Графическое представление ФАЛ

Графическое представление ФАЛ

Табличный способ представления ФАЛ

Любую булеву функцию можно представить таблицей, имеющей 2ⁿ строк. Такая таблица называется таблицей истинности.

В левой части таблицы перечисляются всевозможные двоичные наборы значений аргументов, а в правой части – значения некоторой булевой функции.

№	X1	х2	…	хn	f (х1, х2,…,хn)
			…		a1
			…		a2
…	…	…	…	…	…
2n-1			…		a2n

	Число различных ФАЛ, зависящих от n аргументов конечно и равно

ФАЛ можно представить в виде n-мерного единичного куба: если наборам значений аргументов сопоставить точки n-мерного пространства, то множество 2ⁿ наборов определяет множество вершин n-мерного куба.

Одномерный куб (n = 1)

Функция принимает значения либо 0, либо 1.

F=0 – пустой круг,

F=1 – закрашенный круг.

Двумерный куб (n = 2)

Трехмерный куб (n = 3)

Таким же способом можно задать функцию от четырех переменных, в виде четырехмерного куба.

Четырехмерный куб (n = 4)