問題プレビューID: 842c4a89応用情報技術者試験 2020年(令和2年度)10月 午前

問 23
応用情報技術者試験 2020年(令和2年度)10月 午前

次の表に示す値が格納された LUT(Lookup Table)と等価な回路はどれか。ここで,LUT のアドレス信号 A2∼A0A_2 \sim A_0 は A0A_0 が LSB で,ア~エの回路の入力信号 aa が A2A_2,bb が A1A_1,cc が A0A_0 に対応する。

アドレス値
00
11
20
31
40
51
61
70
解説

正解は「イ」です。

LUT のアドレス A2A1A0A_2 A_1 A_0 に a,b,ca, b, c を対応させて値を整理すると,次のようになります。

aabbcc値
0000
0011
0100
0111
1000
1011
1101
1110

a=1a = 1 かつ b=1b = 1 のときだけ cc の値が反転し,それ以外では cc がそのまま出力されることから,この LUT は cc と (a AND b)(a \text{ AND } b) の排他的論理和,すなわち (a∧b)⊕c(a \land b) \oplus c を出力します。したがって,aa と bb を AND 回路に入力し,その出力と cc を XOR 回路に入力する「イ」が等価な回路です。

  • ア: (a∧b)∨c(a \land b) \lor c となり,a=1,b=1,c=1a=1, b=1, c=1 のとき 1 となりますが,LUT の値は 0 であり一致しません。
  • ウ: (a∨b)∧c(a \lor b) \land c となり,a=1,b=1,c=0a=1, b=1, c=0 のとき 0 となりますが,LUT の値は 1 であり一致しません。
  • エ: (a∨b)⊕c(a \lor b) \oplus c となり,a=1,b=1,c=1a=1, b=1, c=1 のとき 1 となりますが,LUT の値は 0 であり一致しません。

関連問題

本文が同じ・似ている問題を表示しています