这个布尔表达式是如何进一步简化的?

时间:2012-07-21 21:45:53

标签: language-agnostic boolean boolean-logic boolean-expression boolean-operations

(ab+cd)(a'b'+c'd') = 1+ abc'd' + a'b'cd +1

所以我被困在

abc'd'+a'b'cd 

但最后的答案是

(a+b)(c+d)+(a'+b')(c'+d')

我错过了什么?

2 个答案:

答案 0 :(得分:0)

在我看来,这两个表达是互补的,即(a+b)(c+d)+(a'+b')(c'+d')为假的唯一两个案例是abc'd'a'b'cd

编辑:在某个地方,我认为您丢失了'并且您实际上正在寻找其中一个:

((ab+cd)(a'b'+c'd'))'
(ab+cd)'+(a'b'+c'd')'
((ab)'(cd)')+((a'b')'(c'd')')
(a'+b')(c'+d')+(a+b)(c+d)
(a+b)(c+d)+(a'+b')(c'+d')

(ab+cd)(a'b'+c'd')
(a'b'+c'd')(ab+cd)
((a+b)'+(c+d)')((a'+b')'+(c'+d')')
((a+b)(c+d))'((a'+b')(c'+d'))'
((a+b)(c+d)+(a'+b')(c'+d'))'

答案 1 :(得分:0)

你不能证明(ab+cd)(a'b'+c'd') = (a+b)(c+d)+(a'+b')(c'+d'),因为它不是真的。

采取a=b=1, c=d=0

(ab+cd)(a'b'+c'd') = (1+0)(0+1) = 1

(a+b)(c+d)+(a'+b')(c'+d') = (1*0)+(0*1) = 0

(假设x'是“不”)