首页 > 解决方案 > 带规律的布尔表达式

问题描述

你好有人可以帮助我吗?这个布尔表达式如何简化?

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 

提前致谢!

标签: boolean-expressionsimplification

解决方案


它确实是 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  

推荐阅读