ハードウェア
基本情報技術者試験 科目A免除 修了試験 20211212 実施分 問22
真理値表に示す 3 入力多数決回路はどれか。
真理値表（入力 A，B，C／出力 Y）:
論理回路4種（ア〜エ）。各回路は入力 A，B，C から2入力素子3個（上段 A,B／中段 B,C／下段 A,C）へ分岐し，上段・中段の出力を第2段の素子に入れ，その出力と下段の出力を最終段の素子に入れて Y とする。
ア: 上中下とも AND，第2段 OR，最終段 OR
イ: 上段 XOR，中段 AND，下段 XOR，第2段 OR，最終段 OR
ウ: 上中下とも OR，第2段 AND，最終段 NAND
エ: 上段 XOR，中段 XOR，下段 XOR，第2段 AND，最終段 NAND
| 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 |
- ア [図] A,B→AND，B,C→AND，A,C→AND の3個の AND 素子。最初の2個の AND 出力を OR に入れ，その OR 出力と3個目の AND 出力を OR に入れて Y を出力
- イ [図] A,B→XOR，B,C→AND 相当の素子，A,C→XOR の3素子（図では上段・下段が XOR，中段が AND）。最初の2個の出力を OR に入れ，その OR 出力と3個目の出力を OR に入れて Y を出力
- ウ [図] A,B→OR，B,C→OR，A,C→OR の3個の OR 素子。最初の2個の OR 出力を AND に入れ，その AND 出力と3個目の OR 出力を NAND（出力に○印）に入れて Y を出力
- エ [図] A,B→XOR，B,C→XOR，A,C→XOR の3個の XOR 素子。最初の2個の出力を AND に入れ，その AND 出力と3個目の XOR 出力を NAND（出力に○印）に入れて Y を出力
出典：基本情報技術者試験 科目A免除 修了試験 20211212 実施分 問22
答えと解説を見る
正解：ア
覚える知識
3入力多数決回路の論理構成
3入力多数決回路は、2入力の論理積を3組作ってそれらの論理和をとると構成できる。
この問題で必要なこと
多数決はY=AB+BC+ACで、2入力ANDを3個とOR2段で構成する。
ひっかけ
XORやNANDを含む回路は真理値が一致しない。
この知識の出題：本試験系 1 回・免除試験 2 回（公開問題での観測値）