boolean-expression - 带规律的布尔表达式
问题描述
你好有人可以帮助我吗?这个布尔表达式如何简化?
abcd + d
它简化为:
d
我试图使用我完全不理解的法律
这是法律
Basic Boolean Laws
Idempotent Law
A * A = A
A + A = A
Associative Law
(A * B) * C = A * (B * C)
(A + B) + C = A + (B + C)
Commutative Law
A * B = B * A
A + B = B + A
Distributive Law
A * (B + C) = A * B + A * C
A + (B * C) = (A + B) * (A + C)
Identity Law
A * 0 = 0 A * 1 = A
A + 1 = 1 A + 0 = A
Complement Law
A * ~A = 0
A + ~A = 1
Involution Law
~(~A) = A
DeMorgan's Law
~(A * B) = ~A + ~B
~(A + B) = ~A * ~B
Redundancy Laws
Absorption
A + (A * B) = A
A * (A + B) = A
(A * B) + (A * ~B) = A
(A + B) * (A + ~B) = A
A + (~A * B) = A + B
A * (~A + B) = A * B
提前致谢!
解决方案
它确实是 D,通过以下方式:
abcd+d -> (a+d)*(b+d)*(c+d)*(d+d) // Distributive Law
(a+d)*(b+d)*(c+d)*(d+d) -> (a+d)*(b+d)*(c+d)*d // Idempotent Law - d+d=d
(a+d)*(b+d)*(c+d)*d -> (a+d)*(b+d)*d // Redundancy Laws - (c+d)*d = d
(a+d)*(b+d)*d -> (a+d)*d // Redundancy Laws - (b+d)*d = d
(a+d)*d -> d // Redundancy Laws - (a+d)*d = d
推荐阅读
- python - 在python中解析以括号开头的JSON
- python - 为什么 PyInstaller 不能在 Windows 10 上运行?
- mongodb - Mongodb - 根据条件返回嵌入数据
- rust - 哈希特征不适用于 Rc
> 在枚举中 - java - 无法提出使用方法调用的解决方案
- javascript - 如何在 React 本机博览会应用程序中使用堆栈导航器和底部导航器
- google-translate - 有没有其他方法可以使用第三方工具将完整的网站内容更改为另一种语言?
- typescript - 如何在 Cypress 中使用 xpath 定位器和 TypeScript 项目?
- reactjs - 无法呈现继承到另一个组件的 React 类组件。元素类型无效:应为字符串(用于内置组件)
- python - SublimeRepl 不与代码同步(运行旧代码)