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

UptoLike

ВУЗ: 

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

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

Рубрика: 

24
Таблица 2.5
х
1
х
2
х
3
f(x
1
, x
2
, х
3
)
0 0 0 f(0,0,0)
0 0 1 f(0,0,1)
0 1 0 f(0,1,0)
0 1 1 f(0,1,1)
1 0 0 f(1,0,0)
1 0 1 f(1,0,1)
1 1 0 f(1,1,0)
1 1 1 f(1,1,1)
х
2
х
3
х
1
00 01 11 10
0 f(0,0,0) f(0,0,1) f(0,1,1) f(0,1,0)
1 f(1,0,0) f(1,0,1) f(1,1,1) f(1,1,0)
Рис. 2.2. Структура карты Карно для функции трех переменных
х
3
х
4
х
1
х
2
00 01 11 10
00 f(0, 0, 0, 0) f(0, 0, 0, 1) f(0, 0, 1, 1) f(0, 0, 1, 0)
01 f(0, 1, 0, 0) f(0, 1, 0, 1) f(0, 1, 1, 1) f(0, 1, 1, 0)
11 f(1, 1, 0, 0) f(1, 1, 0, 1) f(1, 1, 1, 1) f(1, 1, 1, 0)
10 f(1, 0, 0, 0) f(1, 0, 0, 1) f(1, 0, 1, 1) f(1, 0, 1, 0)
Рис. 2.3. Структура карты Карно для функции четырех переменных
Карта Карно размечается системой координат, соответствующих значениям
входных переменных, например, верхняя строка карты для функции трех переменных
соответствует нулевому значению переменной х
1
, а нижняя – ее единичному значе-
нию. Каждый столбец этой карты характеризуется значениями двух переменных: х
2
и
х
3
. Комбинация цифр, которыми отмечается каждый столбец, показывает, для каких
значений переменных х
3
и х
2
вычисляется функция, размещаемая в клетках этого

Страницы