LUT と等価な論理回路
出典: 令和2年度 10月 応用情報技術者試験 午前 問23 (IPA)
次の表に示す値が格納された LUT（Lookup Table）と等価な回路はどれか。ここで，LUT のアドレス信号 A₂～A₀ は A₀ が LSB で，ア～エの回路の入力信号 a が A₂，b が A₁，c が A₀ に対応する。
| アドレス | 値 |
|---|---|
| 0 | 0 |
| 1 | 1 |
| 2 | 0 |
| 3 | 1 |
| 4 | 0 |
| 5 | 1 |
| 6 | 1 |
| 7 | 0 |
- ア
- イ
- ウ
- エ
正解と解説を見る
正解: イ
- ア: (a AND b) OR c では、アドレス 7 (111) のとき 1 になってしまいます。表の値は 0 です。
- イ: (a AND b) XOR c で、表の 8 つの値が全て一致するので正しい答えです。
- ウ: (a OR b) AND c では、アドレス 1 (001) のとき 0 になってしまいます。表の値は 1 です。
- エ: (a OR b) XOR c では、アドレス 2 (010) のとき 1 になってしまいます。表の値は 0 です。
ポイント
アドレス (a b c) と値を並べると次のとおりです。
| a b c | 値 | a AND b | (a AND b) XOR c |
|---|---|---|---|
| 000 | 0 | 0 | 0 |
| 001 | 1 | 0 | 1 |
| 010 | 0 | 0 | 0 |
| 011 | 1 | 0 | 1 |
| 100 | 0 | 0 | 0 |
| 101 | 1 | 0 | 1 |
| 110 | 1 | 1 | 1 |
| 111 | 0 | 1 | 0 |
- ab が 0 のときは c と同じ値、ab が 1 のときは c を反転した値になっているので、(a AND b) XOR c です。