論理回路の問題

３入力１出力の多数決論理回路を２入力NAND回路を用いて論理回路を作れという問題なのですが、

真理値表
a b c f
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

論理関数

f=a・b+a・c+b・c

までは分かっているのですが、２入力NAND回路を使って論理回路をどのように作ればよいかわかりません。どなたかアドバイスください。よろしくお願いします！

No.1 ベストアンサー 回答者： DIGAMMA 回答日時： 2005/07/02 11:45

こんにちは。

　ヒントだけね

２入力ＮＡＮＤの２つ入力を短絡させて使うとＮＯＴとして使えるのは分かりますか？

ＮＯＴが手に入れば、ＮＡＮＤの２つの入力のそれぞれにＮＯＴつければＯＲに変わりますし、ＮＡＮＤの出力側にＮＯＴをつければＡＮＤに変わります。

　ＡＮＤ　ＯＲ　が作れたら、後はその組み合わせです。

（２入力を３入力する方法は自分で考えてね）

この回答へのお礼

レスありがとうございます！ヒントの通りやりましたら、NANDを５つ、NOTを一つで回路を作ることができましたが、NANDのみで表すことはできないのでしょうか？

aとbを入力→NAND＼
　　　　　　　　　　　　　　→NAND→NOT――→　NAND―
aとcを入力→NAND／　　　　　　　　　　　　　→
　　　　　　　　　　　　　　　　　　　　　　　／
bとcを入力――――――――――／

という論理回路を考えたのですが...。もしよろしければどなたかお返事の方くださいm(_ _)m

お礼日時：2005/07/02 12:21

No.2 回答者： ryou4649 回答日時： 2005/07/03 00:58

No1さんがおっしゃってるように、NANDの２つの入力を

つないでショートしてやれば、NOTができるのだから、
全部NANDになると思いますよ。

この回答へのお礼

短絡というのがどのようなものかわかりませんでしたが、同じ入力値を与えるということでしたのですね。これで、納得できました。どうもありがとうございました！

お礼日時：2005/07/03 10:48