3 入力多数決回路は，3 つの入力 $A, B, C$ のうち 2 つ以上が 1 のときに出力 $Y$ が 1 となる論理回路です。 真理値表より，$Y=1$ となる条件を論理式で表すと次のようになります。 $$Y = (A \cdot B) + (B \cdot C) + (C \cdot A)$$ 選択肢アの回路は，2 入力 AND ゲート 3 個で $A \cdot B$，$B \cdot C$，$C \cdot A$ をそれぞれ生成し，それらの論理和を 3 入力 OR ゲートで取る構成となっており，まさにこの多数決論理式を実現しています。 したがって，正解はアとなります。 A B C Y（多数決） ア (A・B)＋(B・C)＋(C・A) イ XOR を OR ウ OR を AND→NAND エ XOR を AND→NAND 000 0 0 0 1 × 1 × 011 1 1 1 0 × 1 111 1 1 0 × 0 × 1 100 0 0 1 × 1 × 1 × アは、2つずつの組の AND のどれかが1なら Y＝1 になるので、「2つ以上が1」という多数決そのものです。他の回路は、表の行のどこかで多数決と食い違います。エは3つの XOR が同時に1になることがないため、常に Y＝1 です。