Логическая связка, объединяющая две логические формулы P и Q таким образом, что результатом будет значение "истина", если P и/или Q принимают значение "истина". Она является коммутативной и ассоциативной.
P | Л | Л | И | И |
Q | Л | И | Л | И |
P или Q | Л | И | И | И |
Когда операция ИЛИ реализуется, как одна из основных команд машинного языка, она обычно выполняется над парами байтов или парами слов.
В ЭВМ информация запоминается с помощью элементов, имеющих 2 устойчивых состояния: 0 и 1.