(FE)H30年春 問23

真理値表に示す3入力多数決回路はどれか。

入力 出力
A B C Y
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

 





解説を読む


正解:ア

解説:
本問のような問題は真理値表の値をそれぞれの選択肢のインプットとして与えアウトプットを比較することで導き出します。すべてをシミュレーションするのが理想ですが、時間を短縮するためにもインプットを選択して効率よくシミュレーションすると良いでしょう。

A=0,B=0,C=0の場合

上記よりウとエのY(アウトプット)は1となり真理値表と矛盾しますので選択から外します。

A=1,B=1,C=1の場合

上記よりイのY(アウトプット)は0となり真理値表と矛盾しますので選択から外します。

消去法により残ったアが正解となります。

今回は2回のシミュレーションで解答に辿り着きましたが、全てが同じ値のインプットで比較し、その後に異なるアウトプットをシミュレーションすると効率が良いと思います。

今回の場合は

A=0,B=0,C=0,Y=0
A=1,B=1,C=1,Y=1
A=1,B=1,C=0,Y=1
A=1,B=0,C=0,Y=0

上記のような順番が良いと思います。

解説を閉じる

コメント