ウカマル応用情報技術者ログイン

令和2年度 10月 応用情報技術者 問23

テクノロジ系

次の表に示す値が格納された LUT(Lookup Table)と等価な回路はどれか。ここで,LUT のアドレス信号 A₂〜A₀ は A₀ が LSB で,ア〜エの回路の入力信号 a が A₂,b が A₁,c が A₀ に対応する。

図

図の内容(文字)
LUTの箱に、アドレス入力として (MSB) A₂,A₁,(LSB) A₀ の3本が左から入り、右から出力が出る。
アドレス値
00
11
20
31
40
51
61
70
選択肢

選択肢の図

図の内容(文字)
ア
a と b を AND ゲートに入力し,その出力と c を OR ゲートに入力した出力が回路の出力。
イ
a と b を AND ゲートに入力し,その出力と c を XOR ゲートに入力した出力が回路の出力。
ウ
a と b を OR ゲートに入力し,その出力と c を AND ゲートに入力した出力が回路の出力。
エ
a と b を OR ゲートに入力し,その出力と c を XOR ゲートに入力した出力が回路の出力。
正解と解説

正解 イ

表の値は、aとbが両方1のときだけcを反転した値です。全アドレス0〜7で一致するのは、(a AND b) XOR cの回路だけです。

LUT(Lookup Table)は、入力をアドレスとみなし、そのアドレスに格納された値を出力します。アドレスを2進数abcで表すと、c=1のときに1になるのは1、3、5で、7(111)だけが0です。c=0のときに1になるのは6(110)だけです。出力はaとbが両方1のときだけcを反転した値なので、(a AND b) XOR cと表せます。この式でアドレス0〜7を計算すると0、1、0、1、0、1、1、0となり、表と一致します。

ア:(a AND b) OR cは、アドレス7(111)で1を出力します。表の値は0なので一致しません。

ウ:(a OR b) AND cは、アドレス1(001)で0を出力します。表の値は1なので一致しません。

エ:(a OR b) XOR cは、アドレス6と7では表と同じ値です。しかしアドレス2(010)で1を出力し、表の値0と一致しません。

出典:令和2年度 10月 応用情報技術者試験 問23

全年度から出題。10問で実力を判定します。登録不要。

出典:令和2年度 10月 応用情報技術者試験 問23(独立行政法人情報処理推進機構)

解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方