Размеры группы карт Карно

Question

Полное раскрытие, это для задания, я не думаю, что я ищу кормление ложкой, более того, просто общий вопрос. Могу ли я разбить это на группу из 8 и 2 группы по 4, или все размеры групп должны быть равны, то есть 4 группы по 4

1 0 1 1

0 0 0 0

1 1 1 1

1 1 1 1

Извините, если это очевидно, но мои поиски не были явными, и мой учитель был довольно расплывчатым. Спасибо!

Answer 1

TL;DR: группы не должны быть одинаковыми по размеру.

Давайте посмотрим, что произойдет, если в вашем случае вы возьмете 11 групп по одной. Тогда у вас будет уравнение из одиннадцати слагаемых. (То есть. case_1 or case_2 or... case_11).

Делая большую группу, в вашем случае 1 группа из 8 и 2 группы из 4, вы получите очень короткое и упрощенное уравнение, подобное: case_group_8 or case_group_4_1 or case_group_4_2,

Обе группировки правильны (мы взяли все одно на карте), но вторая является наиболее оптимизированной. (т.е. вы не можете упростить больше)

Создание 4 групп по 4 принесет вам уравнение, которое можно упростить еще больше.

Лучший способ для вас сейчас - попробовать обе группировки (все 4 против 8/4/4) и посмотреть результат.