鴻池です。

"Hideki Kato" <katoh@pop12.odn.ne.jp> wrote in message
news:41409545.7006%katoh@pop12.odn.ne.jp...
> 加藤＠ＯＤＮです．
>
> XOR を NAND だけから作るってのはデジタル回路の基本的な教科書（入門
> 書）に載ってると思いますが，，，
>
> XOR(X, Y) = NAND(NAND(NAND(X, Y), X), NAND(NAND(X, Y), Y))  ----(1)
>
> で，２入力 NAND ４個から成る美しい回路です．↓の回路図の方が分かり易
> いかな？　＃これで正しいかどうかは自分で計算して下さい．
> 尚，定義※から素直に作ると NAND が５個必要になります．
> ※ OR(AND(X, NOT(Y)), AND(NOT(X), Y)) あるいは X ~Y + ~X Y　----(2)

またまた，入門書の程度の話で申し訳ないのですが，”定義※から素直に作ると NAND が５
個必要”とありますが，素直（？）に考えたところＮＡＮＤが９個になりましたが，素直な
考え方ってどう考えればいいのだろうか。

上の（１）によるなら，NAND(X, Y)を共用すればいいので，４個になるのは分かりますが，
定義の方から行くと，ＮＡＮＤがＮＯＴに１個，ＡＮＤに２個，ＯＲに３個必要なように思
うのですが。だとすれば，（２）からはＮＯＴが２個，ＡＮＤが２個，ＯＲが１個必要なの
で，ＮＡＮＤが９個かなと。（素直に勘違いしている？）

-- 
******************************
   keizi kounoike
******************************