過去問解きまくり研究所 ホーム

平成25年度 春期 午前 問24

ハードウェア

図の論理回路と等価な回路

図の論理回路と等価な回路はどれか。

〔図〕回路のつながりを字で書き起こしたもの(すべて 2 入力 NAND 素子)

G1 = NAND(A,B)
G2 = NAND(A,G1)
G3 = NAND(G1,B)
Y  = NAND(G2,G3)

〔選択肢の図について〕原典では選択肢そのものが論理素子の図記号(形を読み取って名前にした)。

答えと解説を見る

✓ これが正解ウ2 入力の排他的論理和(XOR)素子 1 個

解説

式に直すと排他的論理和と同じはたらきになります。

この回路はNAND素子だけを四つ組み合わせたものです。まず二つの入力から積の否定を作り、その値を入力それぞれと組にしてもう一度NANDをとり、最後にその二つをNANDでまとめています。素子が同じ種類ばかり並ぶと図のままでは見通せないので、式に直してから整理します。整理を進めると、積の否定と和との積という形に畳め、二つの入力が食い違ったときにだけ出力が立つことが分かります。式の変形だけを信じずに真理値表でも当て直せます。入力が0と0なら出力は0、0と1なら1、1と0なら1、1と1なら0です。判定の軸は一つで、二つの入力が異なるときだけ1を返すかどうかです。この振る舞いを持つ素子を選びます。

ほかの選択肢はなぜ違うのか

この問題の用語

出典:平成25年度 春期 基本情報技術者試験 午前 問24

同じ用語が出る問題

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)