IPA過去問ドリル

平成28年度 春期 基本情報技術者試験 午前 問23

テクノロジ/ハードウェア

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

平成28年度 春期 基本情報技術者試験 午前 問23の図

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

正解:ウ

解説

図の回路は,AとBのNAND(N1)を作り,N1とA,N1とBのNANDをそれぞれ取り,最後にその二つの出力のNANDを取るという,4個のNANDゲートだけで排他的論理和(XOR)を実現する構成です。入力(A, B)が(0, 0)と(1, 1)のときY=0,(0, 1)と(1, 0)のときY=1となり,これはXORの動作と一致します。

選択肢ごとの解説

  • 誤り。ORゲートは(0, 0)のときだけ0になり,それ以外は全て1になるため,図の回路で(1, 1)のときY=0になる点と一致しません。
  • 誤り。ANDゲートは(1, 1)のときだけ1になるため,図の回路で(0, 1)や(1, 0)のときY=1になる点と一致しません。
  • 正しい。図の回路の真理値表は,XORの真理値表と完全に一致します。
  • 誤り。NORゲートは(0, 0)のときだけ1になるため,図の回路で(0, 1),(1, 0)のときY=1になる点と一致しません。
基本情報技術者の過去問を演習モードで解く