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

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

1 0 1 1

0 0 0 0

1 1 1 1

1 1 1 1

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


person kennedyl    schedule 02.10.2015    source источник


Ответы (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) и посмотреть результат.

person xiaomi    schedule 02.10.2015