論理回路の問題

質問

３入力１出力の多数決論理回路を２入力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 · ベストアンサー

こんにちは。　ヒントだけね

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

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

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

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

お礼

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

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

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

回答No.2

ryou4649

No1さんがおっしゃってるように、NANDの２つの入力を
つないでショートしてやれば、NOTができるのだから、
全部NANDになると思いますよ。

お礼

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