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

令和4年度 秋期 午前 問2

基礎理論

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

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 が並ぶ所を大きく囲み、残る変数だけ書きます。

設問は、4 つの論理変数のカルノー図と等価な論理式を選ばせています。軸になるのは、1 が立っているマスを 2 のべき乗の大きさで囲み、その囲みの中で値が変わらない変数だけを残すという読み方です。1 マスずつ式に直すと項が増え、肢の形と合わなくなります。この図で 1 が立つのは 6 か所です。上端の行にある 2 マスは、A と B がともに 0、D も 0 で固定され、C だけが 0 と 1 の両方を取るので C が消えます。ここから A の否定と B の否定と D の否定の積が出ます。中ほどの 2 行 2 列にまたがる 4 マスは、B と D がともに 1 で固定され、A と C が両方の値を取るので消えます。ここから B と D の積が出ます。この 2 つを足した式が正解です。

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

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

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