ハードウェア
平成28年度 秋期 基本情報技術者試験 午前 問23
真理値表に示す 3 入力多数決回路はどれか。
真理値表：
論理回路 4 種（ア～エ）。入力 A，B，C から 3 個の 2 入力素子へ分岐し（1 個目は A と B，2 個目は B と C，3 個目は A と C を入力とする配線），2 段目で 1 個目と 2 個目の出力を合成，3 段目で 2 段目の出力と 3 個目の出力を合成して Y。素子の種類は choices に記述。
| 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 |
答えを選ぶ
出典：平成28年度 秋期 基本情報技術者試験 午前 問23（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：ア
覚える知識
論理回路(AND-OR-NOT)の真理値表導出
3入力多数決回路は2入力ANDを3組作り、それらをORで合成した論理式 Y=AB+BC+AC で表せる。
この問題で必要なこと
多数決はAB+BC+ACで、3個のANDの出力をORで合成した回路(ア)が真理値表に一致する。
ひっかけ
XORやOR/NAND組合せの回路で2入力のとき真理値表が崩れることを見落とさせる。
この知識の出題：本試験系 5 回・免除試験 3 回（公開問題での観測値）