うごく基本情報

平成26年度 秋期 問21

ハードウェア › 論理回路 ◎ 最優先(よく出る)

出典:平成26年度 秋期 基本情報技術者試験 午前 問21 の問題

出典:平成26年度 秋期 基本情報技術者試験 午前 問21

正解と解説を見る

正解:ウ

覚えること: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 です。

解説はこのサイトが作成したものです。

同じ問題が 平成25年度 春期 問24、平成28年度 春期 問23 にも出ています。