カルノー図からの主加法標準形論理式の簡単化
正解は エ です。 カルノー図で隣り合う1をまとめて、まとめた範囲で値が変わらない変数だけを残します。図の端どうし(CD=00 と 10)も 隣り合うものとして扱えます 。 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 まとまり 変わらない変数 論理式 AB=00 で CD=00 と 10 の2マス(左右の端) A=0、B=0、D=0 $\bar{A}\cdot\bar{B}\cdot\bar{D}$ AB=01, 11 で CD=01, 11 の4マス B=1、D=1 $B\cdot D$ 2つを論理和でつなぐと $\bar{A}\cdot\bar{B}\cdot\bar{D}+B\cdot D$ になります。
論理式
加法標準形
論理圧縮
A,B,C,D を論理変数とするとき,次のカルノー図と等価な論理式はどれか。ここで,
⋅
\cdot
⋅
は論理積,
+
+
+
は論理和,
X
ˉ
\bar{X}
X
ˉ
は
X
X
X
の否定を表す。
出典
令和4年度 秋期 応用情報技術者試験 午前 問2
ア
A
⋅
B
⋅
C
ˉ
⋅
D
+
B
ˉ
⋅
D
ˉ
A \cdot B \cdot \bar{C} \cdot D + \bar{B} \cdot \bar{D}
A
⋅
B
⋅
C
ˉ
⋅
D
+
B
ˉ
⋅
D
ˉ
イ
A
ˉ
⋅
B
ˉ
⋅
C
ˉ
⋅
D
ˉ
+
B
⋅
D
\bar{A} \cdot \bar{B} \cdot \bar{C} \cdot \bar{D} + B \cdot D
A
ˉ
⋅
B
ˉ
⋅
C
ˉ
⋅
D
ˉ
+
B
⋅
D
ウ
A
⋅
B
⋅
D
+
B
ˉ
⋅
D
ˉ
A \cdot B \cdot D + \bar{B} \cdot \bar{D}
A
⋅
B
⋅
D
+
B
ˉ
⋅
D
ˉ
エ
A
ˉ
⋅
B
ˉ
⋅
D
ˉ
+
B
⋅
D
\bar{A} \cdot \bar{B} \cdot \bar{D} + B \cdot D
A
ˉ
⋅
B
ˉ
⋅
D
ˉ
+
B
⋅
D
前の問題
スキップ
【正解・解説】カルノー図からの主加法標準形論理式の簡単化|令和4秋 応用情報 午前 問2 | IT資格ラボ