令和2年度 10月 応用情報技術者試験 午前 問23
テクノロジ／ハードウェア次の表に示す値が格納された LUT（Lookup Table）と等価な回路はどれか。ここで，LUT のアドレス信号 A2〜A0 は A0 が LSB で，ア〜エの回路の入力信号 a が A2，b が A1，c が A0 に対応する。
出典：令和2年度 10月 応用情報技術者試験 午前 問23
- ア回路図ア
- イ回路図イ
- ウ回路図ウ
- エ回路図エ
正解：イ
解説
LUT のアドレス A2A1A0 を入力 abc とみて真理値表を読むと，出力が 1 になるのは (a,b,c)＝(0,0,1)，(0,1,1)，(1,0,1)，(1,1,0) です。これは c が 1 で a AND b が 0 のとき，又は c が 0 で a AND b が 1 のときに 1 となることを意味し，(a AND b) XOR c と一致します。
選択肢ごとの解説
- ア誤り。(a AND b) OR c を表す回路です。アドレス 7（a＝b＝c＝1）で出力が 1 になりますが，LUT の値は 0 なので一致しません。
- イ正しい。AND ゲートの出力と c を XOR する回路で，全 8 通りのアドレスについて LUT の値と一致します。
- ウ誤り。(a OR b) AND c を表す回路です。アドレス 1（a＝b＝0，c＝1）で出力が 0 になりますが，LUT の値は 1 なので一致しません。
- エ誤り。(a OR b) XOR c を表す回路です。アドレス 2（a＝0，b＝1，c＝0）で出力が 1 になりますが，LUT の値は 0 なので一致しません。