Графический способ представления

Матричный способ представления

Табличный способ задания логической функции

Таблица 2.1 – Таблица истинности функции 4 – х переменных

х1	х2	х3	х4	F

Наборы могут обозначаться десятичными или шестнадцатиричными числами. Для нашей таблицы: 2, 4, 7, 8, 9, 10, 12, 13,15 или 2, 4, 7, 8, 9, A, C, D, F.

Таблица 2.1 называется таблицей истинности.

Число двоичных наборов от количества переменных находится в следующей зависимости:

2 ⁿ,

где n – число переменных.

Недостаток табличного представления булевой функции: при увеличении числа переменных размер таблицы резко увеличивается.

Это - частный способ табличного представления логических функций. В частности – карты Карно.

Таблица 2.2 – Матричный способ представления

х1х2 \ х3х4

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

		х2
			010
		*011	* 111
		000			х1
			*
	х3

Рисунок 2.1 – Графическое представление функции 3 – х переменных

Таблица 2.3 – Таблица истинности той же функции

х1	х2	х3	F

Дата добавления: 2015-08-31