1.4.2. Основні булеві (перемикальні) функції.

Булеві функції можуть залежати від однієї, двох і в цілому від n змінних. Запис F(X1,X2,… Xn) означає, що деяка булева функція F залежить від змінних X1,X2,… Xn. Основними булевими операціями є заперечення (операція НЕ, інверсія), диз’юнкція (операція ЧИ, логічне додавання, об’єднання), кон’юнкція (операція І, логічне множення).

ЗАПЕРЕЧЕННЯ (інверсія) – це одномісна булева операція F = (читається “не Х”), результатом якої є значення, протилежне значенню операнда.

ДИЗ’ЮНКЦІЯ (логічне складання) - це булева операція F = Х1 \/ Х2 (читається “Х1 чи Х2”), результатом якої є значення нуль тоді і тільки тоді, коли обидва операнди мають значення нуль.

КОНЮНКЦІЯ (логічне множення) – це булева операція F = Х1× Х2 (читається “Х1 і Х2”), результатом якої є значення одиниця тоді і тільки тоді, коли значення кожного операнди дорівнює одиниці. У виразі Х1 ×Х2 знак множення можна опускати. Часто записують Х1 /\ Х2 або Х1 & Х2.

Операції заперечення, диз’юнкції, і кон’юнкції можна задати за допомогою таблиць істинності, у яких зліва подані значення операндів, а справа – значення мулевої функції.

Х	F =		X1	X2	F = Х1 \/ Х2	F = Х1×Х2
0	1		0	0	0	0
1	0		0	1	1	0
			1	0	1	0
			1	1	1	1