カコモンノート

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

23 / 80問
令和2年度 10月2020年

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

この問題の図
問題に添えられた図。出典は下に書いています。

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 2

解説

正解は2。表から、出力が1になるアドレスは1、3、5、6。abcの2進で書くと001、011、101、110。
イの回路は「(a AND b) XOR c」。8通りを計算すると、000→0、001→1、010→0、011→1、100→0、101→1、110→1、111→1 XOR 1=0で、表と全て一致する。

  • 1のアは (a AND b) OR c。111で1になり、表の0と食い違う。
  • 3のウは (a OR b) AND c。001で0になり、表の1と食い違う。
  • 4のエは (a OR b) XOR c。010で1になり、表の0と食い違う。

根拠:論理回路の真理値表(AND、OR、XOR)とLUTのアドレスと入力の対応。

KEY POINT
LUTの中身はそのまま真理値表。各回路の出力を8通り計算し、食い違う入力が一つでもあれば外す。
出典:令和2年度 10月 応用情報技術者試験 午前 問23(独立行政法人 情報処理推進機構(IPA))
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。