論理回路

4ビットのデータを入力し，“1の入力数が0個又は偶数個のとき出力が1，奇数個のとき出力が0”になる回路はどれか。
ここで，各回路の図記号は次のとおりとする。
　[平成17年度秋期 基本情報技術者試験]

まず、日本語に置き換えるとどうなるか、確認しておきましょう。
AND回路＝論理積回路
OR回路＝論理和回路
XOR回路＝排他的論理和回路
NOT回路＝否定回路

ANDがくれば「足し算」→「和」という具合に連想しがちですが、ANDは論理積です。注意しておきましょう。電流に置き換えると、ANDが直流、ORが並列です。XOR回路はOR回路の「真逆」と覚えておきましょう。XはExclusiveの略で、Exclusiveは排他的という意味です。

それでは、それぞれの論理回路で想定される出力を下に列挙してみます。
【AND回路＝論理積】
　１×１⇒１　１×０⇒０　０×０⇒０

【OR回路＝論理和】
　１＋１⇒１　１＋０⇒１　０＋０⇒０

【XOR回路＝排他的論理和回路】
　１XOR１⇒０　１XOR０⇒１　０XOR０⇒０　ポイント！「XORは１の入力がひとつの時だけ１を出力する！」　

【NOT回路＝否定回路】
　NOT１⇒０　NOT０ｖ１

まず、「１の入力数が０個のとき出力は１」という条件を検証してみます。入力が全部０（００００）だったとすると、、、

ア　０XOR０⇒０　０XOR０⇒０　０AND０⇒０　１の入力数が０個のとき出力が０なので、×
イ　０XOR０⇒０　０XOR０⇒０　０AND０⇒０　NOT０⇒１　これは条件を満たしている。判断保留
ウ　０XOR０⇒０　０XOR０⇒０　０XOR０⇒０　１の入力数が０個のとき出力が０なので、×
エ　０XOR０⇒０　０XOR０⇒０　０XOR０⇒０　NOT０⇒１　これは条件を満たしている。判断保留

それでは次に、残ったイとエについて、「１の入力数が奇数のとき出力は０」という条件を検証してみます。入力が１１１０だったとすると、、、

イ　１XOR１⇒０　１XOR０⇒１　０AND１⇒０　NOT０⇒１　１の入力数が奇数のとき出力が１なので、×
エ　１XOR１⇒０　１XOR０⇒１　１XOR０⇒１　NOT１⇒０　１の入力数が奇数の時出力が０　残ったのはエだけ。

正解はエ

これは難しいですね。あせらず落ち着いて、論理計算していくしかないのかもしれません。