Вычислительная техника. Захаров Н.Г - 25 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

25
столбца. Так, в случае карты Карно для функции четырех переменных, функция, рас-
положенная в ячейках столбца с координатами 01, вычисляется при значениях пе-
ременных х
3
= 0, х
4
= 1. Функция, расположенная в ячейке на пересечении этого
столбца и строки с координатами 11, определяется при наборе входных переменных
x
1
= l, x
2
= l, х
3
= 0, х
4
= 1.
Если на указанном наборе функция равна 1, то ее СДНФ обязательно содержит
элементарное произведение х
1
х
2
х
3
х
4
, принимающее при этом наборе единичное
значение. Таким образом ячейки карты Карно, представляющие функцию, содержат
столько единиц, сколько элементарных произведений содержится в ее СДНФ, причем
каждой единице соответствует одно из элементарных произведений.
Координаты строк и столбцов в карте Карно следуют не в естественном поряд-
ке возрастания двоичных кодов, а в порядке 00; 01; 11; 10. Изменение порядка следо-
вания наборов кодов сделано для того, чтобы соседние наборы, отличающиеся между
собой лишь цифрой какого-либо одного разряда, были соседними в геометрическом
смысле.
Рассмотрим таблицу истинности (таблица 2.6) и структуру карты Карно
(рис. 2.4) для функции
32132l
ххх ) x, x,f(x
.
Таблица 2.6
х
1
х
2
х
3
f(x
1
, x
2
, х
3
)
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0

Страницы