A、B、C、Dを論理変数とするとき、次のカルノー図と等価な論理式はどれか。ここで、・は論理積、+は論理和、XはXの否定を表す。
┌────┬──┬──┬──┬──┐
│ CD│ │ │ │ │
│ │00│01│11│10│
│AB │ │ │ │ │
├────┼──┼──┼──┼──┤
│ 00 │ 1 │ 0 │ 0 │ 1 │
├────┼──┼──┼──┼──┤
│ 01 │ 0 │ 1 │ 1 │ 0 │
├────┼──┼──┼──┼──┤
│ 11 │ 0 │ 1 │ 1 │ 0 │
├────┼──┼──┼──┼──┤
│ 10 │ 0 │ 0 │ 0 │ 0 │
└────┴──┴──┴──┴──┘
ア A・B・C・D + B・D
イ A・B・C・D + B・D
ウ A・B・D + B・D
エ A・B・D + B・D
エ
カルノー図から、Cの値に関わらず、A = 0、B = 0、D = 0であれば、1となるため
A・B・D であることが分かる。
また、A、Cの値に関わらず、B = 1、D = 1であれば、1となるため、
B・D であることが分かる。
従って、問題のカルノー図と等価な論理式は、
A・B・D + B・D である。
問1 | 目次 | 問3 |