XOR等価とは

Question

XOR式の等価性を見出そうとしていますが、できません。私は唯一のNANDで助けを

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

おかげでたくさんのXORを表現しようとしています:)

Answer 1

のは、複数のステップ

(A+B)(AB)'

<=>A(AB)' + B(AB)'（分配性）

との後方に行こう

<=>A(A'+B') + B(A'+B')（demorgan on (AB)'）

（分配性）

AA'ので

とBB'が偽と評価<=>AA' + AB' + BA' + BB'（すなわちTとFまたはFと偽でT結果）、彼らはとても元に

AB' + A'B

---

）虚偽またはX < => X（残し鎖又は条件から削除することができます。 。 。

1）それらはAB' + A'B

2で始まる）はAA' + AB' + BA' + BB'

3）(A+B)(A'+B')

4に転位A(A' + B') + B(A' + B')

4）を残し(A'+B')を因数分解与え用語AA'とBB'を添加しました）最後にデモグランの法則は(A+B)(AB)'