IPA過去問ドリル

平成30年度 春期 応用情報技術者試験 午前 問21

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

図の論理回路と等価な回路はどれか。図は,入力 A,B が一つの NAND 素子に入り,その出力が二つの NAND 素子(それぞれもう一方の入力に A,B を受ける)に分かれて入り,その二つの出力が最後の NAND 素子に入って出力 Y となる回路である。

平成30年度 春期 応用情報技術者試験 午前 問21の図

出典:平成30年度 春期 応用情報技術者試験 午前 問21

正解:ウ

解説

図の回路は,A,B を1段目のNAND素子に入力し,その出力と A,B をそれぞれ2段目の2つのNAND素子に入力し,それらの出力を3段目のNAND素子に入力してYを得る,NAND素子だけで排他的論理和(XOR)を実現する典型的な構成です。真理値表を確認すると,A,Bが異なるときだけYが1になり,A=Bのときは0になるため,Y=A XOR Bと等価です。

選択肢ごとの解説

  • 誤り。この選択肢はA,Bの論理和(OR)を表す回路であり,A=B=1のときにも1を出力する点で,図の回路(XOR)とは異なります。
  • 誤り。この選択肢はA,Bの論理積(AND)を表す回路であり,どちらか一方だけが1のときに0を出力する図の回路とは異なる真理値表になります。
  • 正しい。図の回路はA,Bのどちらか一方だけが1のときに1を出力する排他的論理和(XOR)と等価であり,この選択肢がそれに一致します。
  • 誤り。この選択肢はA,Bの否定論理積(NAND)を表す回路であり,A=B=0のときにも1を出力する点で,図の回路とは異なります。
応用情報技術者の過去問を演習モードで解く