問23応用情報技術者 令和元年度 秋期

解説

正解は3。偶数パリティは、データとパリティビットを合わせた1の個数が偶数になるようにcを決める。データの1の個数が奇数ならc＝1、偶数ならc＝0なので、c＝x₁⊕x₂⊕x₃（排他的論理和）になる。3（ウ）はx₁とx₂のXORをとり、その結果とx₃のXORをとる回路で、この式どおり。例えばx＝1,1,0なら1⊕1⊕0＝0で、1の個数は2のまま偶数になる。

1（ア）は、(x₁ AND x₂) OR x₃ で、x＝1,0,0のときc＝0となり1の個数が奇数になってしまう。
2（イ）は、アの出力を否定したもので、パリティにならない。
4（エ）は、XORの結果を否定したもので、1の個数が奇数になるようにする奇数パリティの回路。

根拠：パリティビットの生成（偶数パリティは全ビットの排他的論理和）。