2020年 秋期 応用情報技術者 午前 問23

次の表に示す値が格納されたLUT(Lookup Table)と等価な回路はどれか。 ここで、LUTのアドレス信号A2A0がLSBで、ア〜エの回路の入力信号a A2b A1c A0に対応する。

アドレス
0 0
1 1
2 0
3 1
4 0
5 1
6 1
7 0

 ア    イ  
 ウ    エ  


答え イ


解説
LUTをa A2b A1c A0の表に書き換えると

a b c
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
さらにこれをカルノー図に書き換えると
a b
0 0 0 1 1 1 1 0
c 0 0 0 1 0
1 1 1 0 1
になり、これを回路図にすると
 
(イ)になる。


キーワード
・ルックアップテーブル

キーワードの解説
  • ルックアップテーブル(Lookup Table)
    ある値の答えが必ず1つの値となる場合、あらかじめ答えを計算しておき配列に格納しておくことで、毎回の計算をすることなく配列(テーブル)を参照することで効率的に処理を行う手法です。

もっと、「ルックアップテーブル」について調べてみよう。

戻る 一覧へ 次へ