ハードウェア
平成30年度 春期 基本情報技術者試験 午前 問23
真理値表に示す 3 入力多数決回路はどれか。
真理値表（入力 A,B,C → 出力 Y）:
各選択肢は 3 入力 A,B,C から 3 個の 2 入力ゲート（A-B，B-C，A-C の組）を経て，2 段目のゲート，最終段のゲートで Y を出力する論理回路図。
| A | B | C | Y |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 |
- ア [図] AND(A,B)，AND(B,C) の出力を OR に入れ，その出力と AND(A,C) の出力を OR に入れて Y とする回路。
- イ [図] XOR(A,B)，XOR(B,C) の出力を OR に入れ，その出力と XOR(A,C) の出力を OR に入れて Y とする回路。
- ウ [図] OR(A,B)，OR(B,C) の出力を AND に入れ，その出力と OR(A,C) の出力を NAND に入れて Y とする回路。
- エ [図] XOR(A,B)，XOR(B,C) の出力を AND に入れ，その出力と XOR(A,C) の出力を NAND に入れて Y とする回路。
出典：平成30年度 春期 基本情報技術者試験 午前 問23
答えと解説を見る
正解：ア
覚える知識
3入力多数決回路の論理構成
3入力多数決回路は、2入力ANDの出力を3組作り、それらをORしてYとする回路(Y=AB+BC+AC)。
この問題で必要なこと
多数決はY=AB+BC+ACで、ANDを3つ組み、ORで統合した回路になる。真理値表と一致するのはア。
ひっかけ
XORを使うと1が2つのとき以外で誤出力となる、ORとANDの順序を逆にする。
この知識の出題：本試験系 1 回・免除試験 2 回（公開問題での観測値）