ВУЗ:
Составители:
100
столбец записывать периодически пары 01, во второй столбец - чет-
верки 0011; и т.д. Для n=2 имеем следующую универсальную табли
цу (табл. 3.16).
Мы уже рассмотрели табличный спо-
соб задания ФАЛ. Кроме него используют
иногда геометрический способ (в виде куб-
графов). Сущность геометрического спо-
соба заключается в том, что, если наборам
аргументов сопоставить точки n-мерного
пространства, то множество 2
n
наборов оп-
ределит множество вершин n-мерного еди-
ничного куба. Таким образом, областью
определения ФАЛ является множество
вершин куба. Теперь, если вершины куба раскрасить в разные цвета
(например, пусть f в данной точке куба принимает значение 0, тогда
точку не закрашиваем, в противном случае - закрашиваем), то полу-
чим геометрический образ
логической функции. Например, в преды-
дущем примере мы получили, что f(x
1
,x
2
,x
3
,0)=f(x
1
,x
2
,x
3
,1)=f(x
1
,x
2
,x
3
).
Таблица истинности ее у нас есть. Зададим эту функцию геометри-
чески. Результат представлен на
рис. 3.8. Поскольку n=3, то об-
ласть определения f – это верши-
ны единичного трехмерного ку-
ба. Функция f (см. табл. 3.12)
имеет три единичных значения,
следовательно, на рис. 3.8 три
вершины закрашены.
Таблица 3.16
k
x
0 1 2 3
x
1
0 1 0 1
x
2
0 0 1 1
y
0
0 0
0
0
y
1
1 0 0 0
y
2
0 1 0 0
y
3
1 1 0 0
y
4
0 0 1 0
y
5
1 0 1 0
y
6
0 1 1 0
y
7
1 1 1 0
y
8
0 0 0 1
x
3
x
1
f
(
0,1,1
)
=0
x
2
Рис. 3.8
Страницы
- « первая
- ‹ предыдущая
- …
- 102
- 103
- 104
- 105
- 106
- …
- следующая ›
- последняя »
