什么是异或等价

What is XOR Equivalence

我试图查看 XOR 表达式的等价性,但我看不到。我试图用 NAND

表达异或
 A^B
=AB'+A'B
=(A+B)(AB)'           <= This the transformation I don't understand.
=((A(AB)')'(B(AB)')')'

非常感谢您的帮助:)

让我们向后退一步

(A+B)(AB)'

<=>A(AB)' + B(AB)'(分配率)

<=>A(A'+B') + B(A'+B')(AB)' 上的 demorgan)

<=>AA' + AB' + BA' + BB'(分配率)

由于 AA'BB' 计算结果为假(即 T AND F 或 F AND T 结果为 False),它们可以从链式 or 条件中移除,留下 (False OR X < => X)

AB' + A'B


于是回到原来的样子。 . .

1) 他们以 AB' + A'B

开头

2) 添加术语 AA'BB' 给出 AA' + AB' + BA' + BB'

3) 分解出 (A'+B') 留下 A(A' + B') + B(A' + B')

4) 重新排列为 (A+B)(A'+B')

4) 最后 demogran 法导致 (A+B)(AB)'