ハードウェア
基本情報技術者試験 科目A免除 修了試験 20191208 実施分 問22
真理値表に示す3入力多数決回路はどれか。
真理値表（入力 A，B，C／出力 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)，AND(A,C) の3素子。最初の2素子の出力を OR に入れ，その出力と3つ目の AND の出力を OR に入れて Y
- イ [図] XOR(A,B)，XOR(B,C)，XOR(A,C) の3素子。最初の2素子の出力を OR に入れ，その出力と3つ目の XOR の出力を OR に入れて Y
- ウ [図] OR(A,B)，OR(B,C)，OR(A,C) の3素子。最初の2素子の出力を AND に入れ，その出力と3つ目の OR の出力を NAND に入れて Y
- エ [図] XOR(A,B)，XOR(B,C)，XOR(A,C) の3素子。最初の2素子の出力を AND に入れ，その出力と3つ目の XOR の出力を NAND に入れて Y
出典：基本情報技術者試験 科目A免除 修了試験 20191208 実施分 問22
答えと解説を見る
正解：ア
覚える知識
3入力多数決回路の論理構成
3入力多数決回路は(A・B)+(B・C)+(A・C)で表される。
この問題で必要なこと
Yが1になるのは2つ以上が1のときで、Y=AB+BC+ACのAND3個をORで結んだ回路である。
ひっかけ
XORやOR/NANDの組合せでは真理値表と一致しない。
この知識の出題：本試験系 1 回・免除試験 2 回（公開問題での観測値）