問2応用情報技術者 令和4年度 秋期
2 / 80問令和4年度 秋期2022年
A，B，C，Dを論理変数とするとき，次のカルノー図と等価な論理式はどれか。ここで，・は論理積，＋は論理和，X̄はXの否定を表す。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 4解説
正解は4。カルノー図で1が入っているのは、AB=00の行のCD=00と10の2マス、AB=01と11の行のCD=01と11の4マスである。前者はA=0、B=0、D=0で共通し、Cは0と1の両方を取るので（図の左端と右端はつながっている）Ā・B̄・D̄にまとまる。後者はB=1、D=1が共通で、AとCが変わるのでB・Dにまとまる。合わせてĀ・B̄・D̄+B・Dになる。
- 1は、B̄・D̄だとAB=10の行のCD=00・10まで1になってしまうが、図ではそこは0。A・B・C̄・Dも中央の4マスの一部しか表さない。
- 2は、Ā・B̄・C̄・D̄はCD=00の1マスだけで、AB=00・CD=10の1が抜ける。
- 3は、A・B・DだとAB=01の行の1が抜け、B̄・D̄はAB=10の行に余分な1を作る。
根拠：カルノー図による論理式の簡単化（隣り合う1を2ᵏ個の長方形でくくり、変化する変数を消す）
KEY POINT
カルノー図は隣り合う1をできるだけ大きな長方形でくくり、図の端どうしもつながっているとみて変数を消す。「基礎理論」の他の問題
- 令和4年度 秋期 問1aを正の整数とし，b = a²とする。aを2進数で表現するとnビットであるとき，bを2進数で表現すると最大で何ビットになるか。
- 令和4年度 秋期 問3製品100個を1ロットとして生産する。一つのロットからサンプルを3個抽出して検査し，3個とも良品であればロット全体を合格とする。100個中に10個の不良品…
- 令和4年度 秋期 問4AIにおける過学習の説明として，最も適切なものはどれか。
- 令和4年度 秋期 問5自然数をキーとするデータを，ハッシュ表を用いて管理する。キーxのハッシュ関数h（x）をh（x） = x mod nとすると，任意のキーaとbが衝突する条件…
- 令和4年度 秋期 問6未整列の配列A[i]（i=1，2，…，n）を，次の流れ図によって整列する。ここで用いられる整列アルゴリズムはどれか。
- 令和4年度 秋期 問7XMLにおいて，XML宣言中で符号化宣言を省略できる文字コードはどれか。
出典：令和4年度 秋期 応用情報技術者試験 午前 問2（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。