Электронная и микропроцессорная техника. Чернышев А.Ю - 16 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

16
X
1
X
2
X
1
X
2
X
1
X
2
X
1
X
2
X
1
X
1
X
1
X
2
X
2
X
2
Рис. 1.8
X
1
X
2
X
3
X
1
X
2
X
1
X
2
X
1
X
2
( 0 0 )
( 0 1 )
( 1 0 )( 1 1 )
X
1
X
2
X
3
X
3
(0 0 0 )
( 0 1 0 )
(
1 0 0 )( 1 1 0 )
(0 0 1 ) ( 0 1 1 )
(
1 0 1 )( 1 1 1 )
а
X
1
X
2
0 0
0 1
1 0 1 1
X
3
X
4
0 0
0 1
1 0
1 1
б
Рис. 1.9
)XX()XX()XX(
XXXXXX
XXXXXXY
313221
313221
313221
Минимизация функций алгебраическим методом требует навыка. Не
всегда очевидно, что полученная форма является тупиковой, иногда
трудно определить склеивающиеся слагаемые. Поэтому разработан ме-
тод минимизации, как бы автоматизирующий процедуру поиска «склеи-
ваемых» слагаемых – метод карт Карно.
1.5. Метод карт карно (или диаграммы вейча)
Карта Карно или диаграмма Вейча – это
таблица, имеющая ячейки для всех возможных
минтермов функции (число аргументов обычно
меньше 5
6). На рис. 1.8 показана карта Карно
для функции двух аргументов. Вдоль верхней
грани проставлены возможные значения
1
X
,
вдоль левой боковой грани – возможные значе-
ния переменной
2
X . В каждой клетке изобра-
жают один из возможных минтер-
мов. Если какой-либо минтерм в
СДНФ присутствует, то в соответ-
ствующей клетке карты Карно ста-
вится 1(0 не ставится).
Карта Карно для функций
трех и четырех переменных пока-
заны на рис.1.9,а,б, соответствен-
но. Склеивание осуществляется
между теми минтермами, которые
записаны в виде 1 в соседних клет-
ках карты (соседних по вертикали
и горизонтали). Соседними также
считаются клетки верхнего и ниж-
него рядов карты, крайнего левого
и крайнего правого рядов.
Два минтерма, находящиеся в
соседних клетках, могут быть
представлены в виде одного логи-

Страницы