過去問解きまくり研究所 ホーム

令和7年度 秋期 午前 問1

基礎理論

次のカルノー図と等価な論理式

A,B,C,D を論理変数とするとき,次のカルノー図と等価な論理式はどれか。ここで,・は論理積,+は論理和,X̅ は X の否定を表す。

〔カルノー図〕

AB \ CD : 00 / 01 / 11 / 10
   00    :  1 /  0 /  0 /  1
   01    :  0 /  1 /  1 /  0
   11    :  0 /  1 /  1 /  0
   10    :  0 /  0 /  0 /  0
答えと解説を見る

✓ これが正解エA̅・B̅・D̅+B・D

解説

1 のマスを囲み中で固定される変数だけ残します。

この設問は、四つの論理変数のカルノー図と等価な式を選ばせています。ですから見分けの軸は、図に立つ 1 のマスをできるだけ大きな長方形で囲み、囲みの中で値が固定された変数だけを積の形に残し、囲みごとに得た積を最後に和で結んだ形が、四つの式のどれと同じ形になるかという一点だけです。図には 1 が六つあり、AB=00 の行にある CD=00 と CD=10 の二つは端どうしが隣として横に並び、AB=01・11 と CD=01・11 が交わる四つは中央の 2 行 2 列の塊になります。二マスの側では A が 0、B が 0、D が 0 で固定されて C だけが動くので、A の否定と B の否定と D の否定を掛けた項が残ります。四マスの側では B と D が 1 で固定されて A と C が動くので、B と D を掛けた項が残ります。二つの項を和で結んだ形が、六つの 1 を過不足なく覆い他のマスを 0 にとどめる唯一の形です。

ほかの選択肢はなぜ違うのか

出典:令和7年度 秋期 応用情報技術者試験 午前 問1

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)