Составители:
«0». Пользуясь этим правилом легко построить карту для мажоритарного эле-
мента типа «2 из 3-х», что соответствует функции трех переменных.
Следует учитывать, что нумерация клеток в картах Карно по горизонтали
и вертикали должна соответствовать коду Грея (табл. 2.1, с. 25), и для мажори-
тарного элемента карта Карно показана на рис. 1.6, б. Склеивание производится
между теми минтермами, которые записаны в виде «1» в соседних клетках
карты по вертикали и горизонтали. На рис. 1.6, б имеется три таких контура:
a,
b , c.
Контур «
a» отражает склеивание минтермов:
31223132
1
321
xxxxxxxxxxxx =∨=∨ )( . (1.29)
Контур «
b» отражает склеивание минтермов:
321132321321
xxxxxxxxxxxx =∨=∨ )(
. (1.30)
Контур «
с» отражает склеивание минтермов:
2133213
2
1321
xxxxxxxxxxxx =∨=∨ )(
. (1.31)
В результате выполненных операций склеивания из четырех слагаемых оста-
лись три: (1.32)
,
313221
xxxxxxY ∨∨=
т. е. получена та же тупиковая форма, найденная алгебраически в виде (1.28).
Особенности минимизации функции 4-х переменных. Карта Карно
функции 4-х переменных имеет вид квадрата, содер-
жащего 16 ячеек. Каждая ячейка соответствует определенному минтерму в пер-
вой стандартной форме (рис. 1. 7, а).
),,,(
4321
xxxxfY =
При практической работе в клетки карты вписывают «1» или «0» по рас-
смотренному выше принципу. Кроме того, иногда применяют специальные
обозначения клеток, в которых аргументы равны «1», как показано на
15
Страницы
- « первая
- ‹ предыдущая
- …
- 13
- 14
- 15
- 16
- 17
- …
- следующая ›
- последняя »
