1.2.1. Инверсия (логическое отрицание).

f 1 (х) =

Х

Операция «НЕ» выполняется над одной логической переменной и записывается следующим выражением:

Х	f (х)
0	1
1	0

Связь между результатом операции f ₁ (х) и операндом Х задается обычно с помощью таблицы истинности:

Логический элемент, с помощью которого выполняется операция «НЕ», называют логическим элементом «НЕ» или инвертором. Графическое обозначение логического элемента «НЕ» имеет следующий вид:

X f (x) = X

1.2.2. Конъюнкция (логическое умножение).

Операция «И» выполняется над двумя или более операндами и записывается выражением: f (х₁, х₂...., х_n) = х₁*х₂*...*х_n.

Данная функция истинна (принимает значение «1») только тогда, когда переменные (операнды) истинны (имеют значение «1»). 0на имеет значение «0», когда хотя бы одна из переменных Xi имеет значение «0».

Таблица истинности конъюнкции двух операндов имеет следующий вид:

									х1		х2		f (х1, х2)
									0		0		0
									0		1		0
									1		0		0
									1		1		1

х1		&
						f (х1, х2)	= х1 * х2
х2

Логический элемент, с помощью которого выполняется операция «И», называется логическим элементом «И». Графическое изображение имеет следующий вид:

1.2.3. Дизъюнкция (логическое сложение).

Операция «ИЛИ» выполняется над двумя или более операндами и записывается выражением: f (х₁, х₂,..., х_n) = х₁+х₂+...+х_n.

Данная функция истинна тогда, когда истинны или х₁, или х₂, или х_n, или все переменные одновременно.

Таблица истинности дизъюнкции двух переменных (операндов) х₁ и х₂ имеет следующий вид:

х1	х2	f (х1, х2)
0	0	0
0	1	1
1	0	1
1	1	1

х1		1
						f (х1, х2)	= х1 + х2
х2

Логический элемент, с помощью которого выполняется операция «ИЛИ», называется логическим элементом «ИЛИ». Графическое обозначение имеет следующий вид: