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

次の表に示す値が格納されたLUT(Lookup Table)と等価な回路はどれか。 ここで、LUTのアドレス信号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

ア
イ
ウ
エ

答え　イ

---

【解説】
LUTをa がA₂、b がA₁、c がA₀の表に書き換えると

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つの値となる場合、あらかじめ答えを計算しておき配列に格納しておくことで、毎回の計算をすることなく配列(テーブル)を参照することで効率的に処理を行う手法です。

戻る 一覧へ 次へ