平成23年度 特別 基本情報技術者試験 午前 問24

解説

1の入力数が偶数個（0個含む）のとき1，奇数個のとき0を出力する回路は，各ペアのXOR（排他的論理和）を取ってから，さらにその結果をXORで合成し，最後に否定（NOT）を通すことで実現できます。選択肢エは，2つのXOR素子の出力をさらにXORで合成し，それをNOTに通しているため，この条件に一致します。

選択肢ごとの解説

• ア誤り。2つのXOR出力をAND（論理積）で結合した回路であり，偶数・奇数の判定を行うXOR合成にはなっていません。
• イ誤り。2つのXOR出力をOR（論理和）で結合しさらにNOTを通していますが，OR結合では偶数・奇数の正しい判定になりません。
• ウ誤り。2つのXOR出力をXORで結合していますが，最後にNOTを通していないため，出力の0と1が求める条件と逆になります。
• エ正しい。2つのXOR出力をさらにXORで結合し，最後にNOTを通すことで，1の個数が偶数（0含む）のとき1，奇数のとき0という出力が得られます。