基本情報技術者試験 過去問解説
論理回路とは？基本情報技術者試験 平成26年度 秋期 午前 問21を解説
基本情報技術者試験 平成26年度 秋期 午前 問21は、論理回路に関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。
問題文
図の論理回路と等価な回路はどれか。 (図: 入力A,Bを共通NANDに通し、その出力を上下2つのNANDに入力。最終NANDで出力Yを得る回路)
この問題の出題ポイント
- 論理回路の定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
- 関連タグ: 論理回路。
選択肢
- アOR ゲート A,B → Y
- イAND ゲート A,B → Y
- ウXOR ゲート A,B → Y正解
- エNOR ゲート A,B → Y
正解
ウ: XOR ゲート A,B → Y
解説
NANDのみでXORを構成する標準パターン。中間 c=NAND(A,B)、Y=NAND(NAND(A,c), NAND(B,c)) を真理値表で確かめると A=B のとき Y=0、A≠B のとき Y=1 となり XOR と一致します。
なぜ他の選択肢が違うのか
ア
ORは A=B=0 のとき 0、それ以外1ですが、この回路は A=B=1のとき0となり一致しません。
イ
ANDは A=B=1 のときのみ1で、この回路と異なります。
ウ（正解）
XORの真理値表(00→0, 01→1, 10→1, 11→0)とこの回路の出力が一致します。
エ
NORはORの否定で、この回路とは異なる出力になります。
解き方の整理
論理回路の問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。
関連問題
前後の問題
平成26年度 秋期 午前 の関連する問題
復習を続ける
間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。