公務員試験 H27年 国家一般職(高卒 技術) No.32解説

　問 題　　　　　

NAND 回路が４個入っている IC の端子間を図のように配線したものにおいて、入力 A,B と出力 Y との関係を示した論理式として妥当なのは次のうちではどれか。

 

 

 

 

 

　解 説　　　　　

まず、選択肢 3 と 5 が、見た目は違いますが結局同じ論理式なので、この２つは誤りです。

「A = 1」 の入力を考えてみると
11→10 に 0 が送られるため、9 の信号が 0,1 どちらでも 8 に 1 が送られます。

選択肢 4 は誤りです。

同様に、B = 1 を考えると
6 → 9 に 0 が送られるため、10 の信号が 0,1 どちらでも 8 に 1 が送られます。（上図を確認しつつ、ぜひ自身で確認してみてください。）つまり、A or B が答えです。選択肢 2 は A and B なので誤りです。パット見ではわかりませんが、選択肢 1 は二重否定を分配すれば、A or B です。

以上より、正解は 1 です。