В перечень машинных команд, которые используются при программировании, обязательно входят и некоторые логические операции. Чаще всего это операции OR (ИЛИ), AND (И), NOT (HE) и XOR (исключающее ИЛИ).
OR (ИЛИ) — логическое сложение
Команда выполняет поразрядную дизъюнкцию (логическое сложение — операцию «ИЛИ») битов двух чисел; устанавливает 1 в тех битах результата, в которых была 1 хотя бы у одного из исходных операндов.
a | ||||
b | ||||
a OR b |
AND (И) — логическое умножение
Команда выполняет поразрядную конъюнкцию (логическое умножение — операцию «И») битов двух чисел; устанавливает 1 в тех битах результата, в которых у обоих исходных операндов были 1.
a | ||||
b | ||||
a AND b |
XOR (исключающее ИЛИ)
Команда выполняет операцию сложения по модулю 2 (отрицание равнозначности), устанавливает 1 в тех битах результата, в которых исходные числа отличались друг от друга.
a | ||||
b | ||||
a X OR b |