Логические элементы И, ИЛИ, НЕ: таблица истинности

Логические элементы И, ИЛИ и НЕ преобразуют двоичные сигналы по простым правилам. Например, элемент И выдаёт единицу, только когда на обоих его входах единицы. Эти правила записывают в таблицу истинности: она показывает результат для каждого допустимого сочетания входов. Ниже разберём три базовые операции, их обозначения и пример составной схемы. В интерактивной модели можно менять входы и сразу сравнивать выходы элементов.
Что обозначают ноль и единица
В цифровой логике и - два логических уровня. Они могут означать «ложь» и «истина» в высказывании или два диапазона напряжения в реальной схеме. Соответствие уровня напряжению зависит от конкретной технологии и питания; единица сама по себе не равна какому-то универсальному числу вольт. Для расчёта таблицы мы отвлекаемся от электрических деталей и используем идеальную модель.
Входы обозначим и , выход - . Таблица с двумя независимыми двоичными входами содержит строки: , , и . Это все возможные комбинации, а не последовательность, которую схема обязана пройти во времени. Элемент НЕ имеет только один вход, поэтому для него достаточно двух строк.
На видео выходы обновляются после смены набора входов. Это иллюстрация логической зависимости, а не осциллограмма: она не изображает реальные задержки или переходные процессы микросхемы. Если в задаче важны времена переключения, их рассматривают отдельно; подробнее об этом - в статье про задержку распространения.
Элемент И: единица только при двух единицах
Элемент И выполняет конъюнкцию: . Также встречаются записи и . Для двоичных значений результат совпадает с обычным умножением: , а любое произведение с нулём равно нулю.
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
Представим учебную блокировку: устройство разрешает запуск, если защитная крышка закрыта () и нажата кнопка (). При любой другой комбинации разрешение равно нулю. Таблица описывает только это логическое условие; полноценное защитное устройство требует отдельной инженерной разработки.
Для элемента с тремя и более входами правило расширяется: на выходе единица, только когда единицы присутствуют на всех входах. Один ноль достаточен, чтобы идеальный выход И был нулевым.
Элемент ИЛИ: достаточно хотя бы одной единицы
Элемент ИЛИ выполняет дизъюнкцию: . Иногда её обозначают знаком , но это булево сложение, не обычное арифметическое. Поэтому в булевой алгебре: значение выхода остаётся двоичным.
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
Такой ИЛИ называют включающим: он даёт единицу и тогда, когда оба условия выполнены. Например, индикатор может включаться, если открыт датчик двери или датчик окна, в том числе когда открыты оба. Для исключающего ИЛИ, обозначаемого XOR, последняя строка другая: две единицы дают ноль. Разница важна, когда бытовое «или» можно понять двояко.
Для нескольких входов ИЛИ результат равен нулю только при нулях на всех входах. Поэтому достаточно найти хотя бы одну единицу, чтобы определить единичный выход, не проверяя остальные значения.
Элемент НЕ: инверсия одного входа
Элемент НЕ, или инвертор, меняет логическое значение на противоположное: , также пишут . Он работает с одним входом.
| 0 | 1 |
| 1 | 0 |
Если сигнал означает «крышка закрыта», то означает «крышка не закрыта» при условии, что датчик корректно передаёт один из двух уровней. В формулах инверсия относится именно к тому выражению, над которым стоит черта, или к аргументу после знака отрицания. Например, не равно во всех строках.

На иллюстрации столбец НЕ повторяется попарно: при одинаковом он не зависит от . Строки с дают выход 1, строки с - 0. Это удобно проверить, меняя в модели только второй вход.
Как читать обозначения на схеме
На структурных схемах вентиль изображают условным графическим обозначением с входными линиями и выходной линией. В прямоугольных обозначениях И часто помечают знаком «&», ИЛИ - «1» с указанием порогового условия, а инверсию - маленьким кружком на соответствующем выводе. В других системах используют характерные фигурные контуры; проверяйте легенду и стандарт конкретного чертежа.
Кружок означает отрицание сигнала на выводе, а не дополнительный вход. Например, И с инверсией выхода выполняет И-НЕ: сначала логическое И, затем отрицание. Элемент ИЛИ с инверсией выхода выполняет ИЛИ-НЕ. Они отличаются от исходных элементов последним шагом, поэтому не стоит переносить в их таблицы столбцы И или ИЛИ без изменения. О свойствах этих операций рассказывается в материале о штрихе Шеффера и стрелке Пирса.
Пример: вычисляем составную схему
Пусть нужно найти . Разобьём вычисление на промежуточные сигналы: , , затем . На схеме выходы первого и второго элементов подключены ко входам третьего. Значения удобно считать по столбцам:
| 0 | 0 | 0 | 1 | 0 |
| 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 1 | 0 | 0 |
| 1 | 1 | 1 | 0 | 0 |
Например, при , элемент ИЛИ выдаёт 1, инвертор выдаёт 1, а И получает две единицы и выдаёт 1. При выход инвертора равен нулю независимо от , поэтому выход И тоже равен нулю. Из таблицы видно, что вся функция эквивалентна .
Такой пошаговый подход помогает не перепутать порядок операций. Если скобок нет, используют принятый приоритет логических операций, но в учебном решении скобки делают намерение явным. Обратную задачу - построить схему по заданной формуле - можно разобрать по алгоритму построения логической схемы.
Как составить таблицу без пропусков
Сначала выпишите все независимые входы и число строк , где - их количество. Для трёх входов получится восемь строк от до . Затем выделите промежуточные результаты и вычисляйте их от входов к выходу. Если один сигнал разветвляется на несколько элементов, во всех ветвях он имеет одно и то же логическое значение в рассматриваемой строке идеальной модели.
В конце проверьте крайние случаи и каждое отрицание. Таблица задаёт поведение комбинационной функции: при заданных входах идеальный выход определён без обращения к предыдущему состоянию. Схемы с обратной связью и памятью требуют иного описания; например, у RS-триггера на элементах И-НЕ важны состояние и управляющие сигналы.
Как перейти от слов к сигналам
Перед составлением схемы полезно явно записать смысл каждой единицы. Допустим, автоматическая лампа должна включаться, когда темно и датчик присутствия обнаружил человека. Обозначим темноту через , присутствие через , а команду лампе через . Тогда условие записывается как . Если человек ушёл, вход становится нулём и команда выключается, даже если темнота сохраняется. Если датчик вместо темноты выдаёт единицу при освещённости, сначала потребуется инвертор: .
Выбор обозначений меняет формулу: всегда уточняйте, какому событию соответствует каждый уровень. В конкретной аппаратуре сигнал может быть активным низким уровнем: тогда нужному событию соответствует ноль, а не единица. Таблица остаётся верной, но смысл входного столбца надо записывать с учётом этой договорённости. Проверка одной фразой для каждой строки помогает заметить ошибку раньше, чем она попадёт в схему.
В реальной микросхеме логические значения представлены электрическими сигналами с допустимыми диапазонами. Производитель отдельно задаёт пороги входов, уровни выходов и ограничения нагрузки. При переходе между уровнями сигнал некоторое время меняется, а выход реагирует с задержкой. Таблица истинности фиксирует установившееся логическое соответствие и сама по себе не гарантирует корректной работы при любых напряжениях или скоростях изменения входа.
Для ручной проверки выберите два набора, которые отличаются только одним входом. При переход от нуля к единице меняет выход ИЛИ с нуля на единицу, но выход И остаётся нулём. При тот же переход меняет выход И с нуля на единицу, тогда как ИЛИ уже равен единице. Инвертор при изменении одного лишь сохраняет результат: он подключён к . Эти сравнения позволяют увидеть роль каждого входа, не запоминая всю таблицу как набор отдельных цифр.
Частые ошибки
- Считать ИЛИ исключающим. У обычного ИЛИ результат для пары равен 1; у XOR - 0.
- Приписывать НЕ два входа. Инвертор обрабатывает один сигнал. В общей таблице второй вход может присутствовать, но на выход НЕ он не влияет.
- Использовать арифметическую сумму. В булевой операции ИЛИ результат равен 1, а не 2.
- Терять область отрицания. Сначала найдите выражение под чертой или в скобках, затем инвертируйте именно его.
- Путать идеальную таблицу с временной диаграммой. Таблица не показывает задержки и кратковременные переходы физических вентилей.
FAQ
Сколько строк нужно для двух входов?
Четыре: каждому из двух входов доступны значения 0 и 1, поэтому сочетаний .
Чем И отличается от ИЛИ?
И выдаёт 1 только при единицах на всех входах. ИЛИ выдаёт 1 при хотя бы одной единице; при двух нулях его выход равен 0.
Можно ли построить сложную функцию из этих элементов?
Да. И, ИЛИ и НЕ образуют функционально полный набор: из них можно составить любую булеву функцию конечного числа входов, например по строкам таблицы, где выход равен 1.
Коротко
И требует единицы на каждом входе, ИЛИ - хотя бы на одном, а НЕ меняет значение единственного входа на противоположное. Для составной схемы перечислите наборы входов, вычислите промежуточные столбцы и только затем найдите общий выход.
Читайте также

Мажоритарная функция: формула и таблица истинности
Мажоритарная функция определяет результат по большинству двоичных входов. Разбираем таблицу истинности, формулу для трёх переменных, порог и применение в схемах.

Дешифратор и шифратор: таблицы и примеры
Дешифратор и шифратор в цифровых схемах: таблицы истинности 2 на 4 и 4 на 2, логические формулы, примеры выбора линии, приоритет входов и активные уровни сигналов.

Исчисление высказываний: формулы и таблицы истинности
Исчисление высказываний простыми словами: связки, таблицы истинности, тавтологии и правила вывода. Разбираем импликацию и проверяем рассуждения на примерах.

Мультиплексор и демультиплексор: схема и примеры
Мультиплексор и демультиплексор простыми словами: таблицы, формулы и пример выбора сигнала по двоичному адресу, различия устройств и особенности реальных микросхем.

Приоритетный шифратор: таблица и схема 4 на 2
Приоритетный шифратор выбирает старший активный вход и выдаёт его двоичный код. Разбираем таблицу 4 на 2, формулы, признак достоверности и активные уровни.

Схема из функциональных элементов: как читать и проверять
Как читать схему из функциональных элементов, прослеживать сигналы по ветвям и проверять результат по таблице истинности. Подробный пример с элементами И, ИЛИ и НЕ.