問題プレビューID: b304f33a基本情報技術者試験 午前免除試験 2016年1月24日

問 23
基本情報技術者試験 午前免除試験 2016年1月24日

4ビットの入力データに対し,1の入力数が0個又は偶数個のとき出力が1に,奇数個のとき出力が0になる回路はどれか。

解説

正解は「エ」です。

4ビットの入力データのうち1の個数が偶数個(0個を含む)のとき出力1,奇数個のとき出力0となる回路は,4ビットの排他的論理和(XOR)の否定(XNOR),すなわち偶数パリティ回路である。エは,(x0 XOR x1)XOR(x2 XOR x3)を求めた後,その出力を否定回路で反転している。XORの連鎖は1の個数が奇数のとき1となるので,これを反転すれば1の個数が偶数のときに1となる。よってエが正しい。

  • ア: (x0 XOR x1)AND(x2 XOR x3)であり,1の個数が2個のときだけ1となり,0個や4個の場合に1とならないので誤りである。
  • イ: (x0 XOR x1)OR(x2 XOR x3)の否定であり,偶数個のときに1とはならない。
  • ウ: (x0 XOR x1)XOR(x2 XOR x3)であり,1の個数が奇数のときに1となるので,条件と逆である。

関連問題

本文が同じ・似ている問題を表示しています