NOT (НЕ) – операция отрицания

AND (И) — логическое умножение

OR (ИЛИ) — логическое сложение

Выполнение логических операций в компьютере

 

В перечень машинных команд, которые используются при программировании, обязательно входят и некоторые логические операции. Чаще всего это операции OR (ИЛИ), AND (И), NOT (HE) и XOR (исключающее ИЛИ).

Команда выполняет поразрядную дизъюнкцию (логическое сложение — операцию «ИЛИ») битов двух чисел; устанавливает 1 в тех битах результата, в которых была 1 хотя бы у одного из исходных операндов.

a
b
a OR b

Команда выполняет поразрядную конъюнкцию (логическое умножение — опера­цию «И») битов двух чисел; устанавливает 1 в тех битах результата, в которых у обоих исходных операндов были 1.

 

a
b
a AND b

XOR (исключающее ИЛИ)

Команда выполняет операцию сложения по модулю 2 (отрицание равнозначности), устанавливает 1 в тех битах результата, в которых исходные числа отличались друг от друга.

 

a
b
a XOR b

Команда устанавливает обратное значение битов (операция инверсии).

a
NOT a

Для реализации логических операций «ИЛИ», «И» и «НЕ» применяют унифицированные интегральные системы элементов, которые в качестве базовой логической схемы используют все­го одну из схем: «И — НЕ» (штрих Шеффера), «ИЛИ — НЕ» (стрелка Пирса) или «И — ИЛИ — НЕ» (рис. 6).

a b a+b	Схема «ИЛИ», реализующая операцию логического сложения
& a b a∙b	Схема «И», реализующая операцию логического умножения
a 1 a о	Схема «НЕ», реализующая операцию инверсии

Рис. 6. Обозначения базовых логических схем