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

解説

図の回路は，A，Bを入力とするNANDゲートの出力を使い，上下のNANDゲートでそれぞれA，Bとその出力を組み合わせ，最後にもう一つのNANDゲートで合成する，排他的論理和（XOR）を4個のNANDゲートで実現する定番の構成になっています。したがって等価な回路は排他的論理和（XOR）ゲートである回路ウです。

選択肢ごとの解説

• ア誤り。回路アはOR（論理和）ゲートで，AとBの少なくとも一方が1のときに1を出力しますが，本回路はA，Bが異なるときだけ1になるXORの動作をします。
• イ誤り。回路イはAND（論理積）ゲートで，AとBがともに1のときだけ1を出力する動作であり，本回路の動作とは異なります。
• ウ正しい。回路の各NANDゲートの組合せはXOR（排他的論理和）を構成する典型的な回路であり，回路ウ（XORゲート）と等価です。
• エ誤り。回路エはNOR（否定論理和）ゲートで，AとBがともに0のときだけ1を出力する動作であり，本回路の動作とは異なります。