4ビットの入力データに対し,1の入力数が0個又は偶数個のとき出力が1に,奇数個のとき出力が0になる回路はどれか。
2入力の排他的論理和回路2個の出力を,論理積回路に入力する。
2入力の排他的論理和回路2個の出力を論理和回路に入力し,その出力を否定回路に入力する。
2入力の排他的論理和回路2個の出力を,排他的論理和回路に入力する。
2入力の排他的論理和回路2個の出力を排他的論理和回路に入力し,その出力を否定回路に入力する。
正解は「エ」です。
4ビットの入力データのうち1の個数が偶数個(0個を含む)のとき出力1,奇数個のとき出力0となる回路は,4ビットの排他的論理和(XOR)の否定(XNOR),すなわち偶数パリティ回路である。エは,(x0 XOR x1)XOR(x2 XOR x3)を求めた後,その出力を否定回路で反転している。XORの連鎖は1の個数が奇数のとき1となるので,これを反転すれば1の個数が偶数のときに1となる。よってエが正しい。
本文が同じ・似ている問題を表示しています