В ЭВМ операция инверсии физически реализуется стандартным логическим элементом «не» – инвертором.
В этом устройстве в качестве переключателя используется автоматический ключ. Когда тока в нём нет, пластинка замыкает контакты и лампочка горит. Если на переключатель подать напряжение, то цепь размыкается. Лампочка не горит.
Он имеет один вход и один выход. Работа этого элемента заключается в инвертировании (т.е. замене на противоположный) значения поступившего в него сигнала.
Зависимость входных и выходных сигналов можно представить в виде таблицы истинности.
ИНВЕРСИЯ
А F
0 1
1 0
Базовый набор операций
С помощью операций И, ИЛИ и НЕ можно реализовать любую логическую операцию.
Логический элемент И (конъюнктор)
Его работа заключается в том, что на выходе получается сигнал, равный «1», когда на оба входа был подан единичный сигнал. Элемент имеет два входа и один выход.
A B F
0 0 0
0 1 0
1 0 0
1 1 1
Оба контакта в положении «выкл». Тока нет. Лампочка не горит.
Первый контакт в положении «выкл», второй – в положении «вкл». Ток не идёт, лампочка не горит.
Обратная ситуация. Лампочка не горит.
Оба контакта в положении «включено».
Тогда ток через лампочку идёт и она горит.
Таблица истинности логического элемента «И»
Логический элемент ИЛИ (дизъюнктор)
A B F
0 0 0
0 1 1
1 0 1
1 1 1
Оба контакта в положении «выкл». Тока нет. Лампочка не горит.
Первый контакт в положении «выкл», второй – в положении «вкл». Ток идёт, лампочка горит.
Обратная ситуация. Лампочка горит.
Оба контакта в положении «включено».
Тогда ток через лампочку идёт и она горит.
Логический элемент «ИСКЛЮЧАЮЩЕЕ ИЛИ»
Схематически элемент элемент «ИСКЛЮЧАЮЩЕЕ ИЛИ» обозначается следующим образом: