NANDゲートの構成の問題の解法。

質問

NOTを￢で表させてください。

Y=A(￢A+￢B)+B(￢A+￢B)
をNANDゲートで構成せよ。

という問題があるのですが、解答では（多分）そのままド・モルガンを適用させて
Y=￢(￢(A(￢(AB)))￢(B(￢(AB))))
としているのですが、これはこれで自分でも計算してもこうなるので理解できるのですが、まず問題の式を展開（？）して
Y=(A￢A)+(A￢B)+(B￢A)+(B￢B)
Y=(A￢B)+(￢AB)
を、NANDにしようとすると、
￢((￢(A￢B))￢((￢AB)))
となるのですが、こちらでもいいのでしょうか？

よろしくお願いします。

回答No.1

sanori · ベストアンサー

こんにちは。

A￢B　の部分がＮＡＮＤになっていないので、不適です。

回答No.2

info22

> Y=A(￢A+￢B)+B(￢A+￢B)
=A(￢B)+B(￢A)
これはXOR(排他的論理和)の論理式です。
この論理式はNAND回路（4個）のみで構成できます。
過去の質問（参考URL）で回答していますのでご覧下さい。

参考URL：

http://oshiete1.goo.ne.jp/qa4124451.html