平成25年度 春期 問24

出典:平成25年度 春期 基本情報技術者試験 午前 問24
正解と解説を見る
正解:ウ
覚えること:NAND を4つこの形に組むと XOR(排他的論理和)になる。迷ったら A, B に 0/1 を入れて真理値表を作る。
真理値表で確かめます。A = B = 0 のとき、最初の NAND の出力は 1、上下の NAND はどちらも入力に 0 があるので 1、最後の NAND は 1 と 1 なので Y = 0 です。A = 1, B = 0 のとき、最初の NAND は 1、上の NAND は 1 と 1 で 0、下は 0 と 1 で 1、最後は 0 と 1 なので Y = 1 です。A = 0, B = 1 も同様に Y = 1、A = B = 1 のとき、最初の NAND が 0 なので上下はどちらも 1、Y = 0 です。入力が異なるときだけ 1 になるので、XOR 回路と等価です(ウ)。アは OR、イは AND、エは NOR の回路です。図の回路は、入力が異なるときだけ 1 になる XOR です。
解説はこのサイトが作成したものです。
同じ問題が 平成26年度 秋期 問21、平成28年度 春期 問23 にも出ています。