カルノー図のくくり方についての質問です。

カルノー図のくくり方についての質問です。

最小積和標準形を考える場合、
例えば次のようなとき、

BA 00 01 11 10
DC
00 × ○ × ×
01 ○ ○ ○ ○
11 × × ○ ○
10 × × ○ ×


(1)AB~D~＋ABD＋CD~＋BC
(2)AB~D~＋ABD＋CD~＋A~BC(もしくはBCD)
(3)AB~D~＋ABD＋BC＋AB~D~(もしくはB~CD~)
のうちどれが正しいのでしょうか。

(1)のように、とにかく大きく囲めるだけ囲むべきなのか、
必要最低限の囲みに抑えるべきなのかが分からなくなりました。

No.1 ベストアンサー 回答者： nag0720 回答日時： 2010/08/13 22:26

最小積和標準形ですから、積の数も和の数も最小になっているものです。

(1)のように、できるだけ大きく囲んだ方が最小積和になります。

この回答へのお礼

ご回答ありがとうございます。

お礼日時：2010/08/13 22:27