4.Пример для четырех переменных

а 00 01 11 10

0 0 1 0 1 1

01 1 0 1 1 b

1 1 1 1 0 0

1 0 1 0 0 0

Рисунок - Карта Карно для четырех переменных

с

Для четырех переменных минимизация приводит почти к трехкратной экономии ЛЭ.

В карте можно выделить три группы:

Для группы a согласно описанным выше правилам можно записать произведение вида:

т.к. x1 и x2 меняют свои значения от строки к строке, а x3 и x4 не изменяются в пределах группы ( одного столбца но изменяют значения «0», поэтому вошли в произведение с отрицанием.)

Таким же образом для групп b и c можно записать:

,

Минимальная сумма для рассматриваемой карты будет выглядеть следующим образом:

т.е.содержит меньшее число произведений, чем в обычной ДНФ для данной карты Карно ( в виде ДНФ функции У содержала бы 9 произведений – 3х кратная избыточность в построении КЛС)