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

а 00 01 11 10

00 1 0 1 1

01 1 0 1 1 b

11 1 1 0 0

10 1 0 0 0

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

с

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

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

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

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

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

,

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

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

5.

1

&

x1

y

x2

x3

x1

x1

x2 x3

x2 x3

x

1

&  

x2 y1

y

	&

x1 y1

x2

x1 x2

x1 x2

x3 3 НЕ

1 2 И

1 3 И

x3 2 ИЛИ

&

x1

&

x2

y

&

3 НЕ

2 2 И

x3 1 3 И

3 И

6.Пример

x2	x1	x0	y

00 01 11 10

0 1, 1, 1,

x2 1 1

x2 x1

00 10 11 01

1

1 1

00 10 11 01

x2 1

1 1 1

Дата добавления: 2015-07-02