Основы булевой алгебры: функции, операции и логические элементы

Введение в логику: функции одной переменной, тождество и инверсия

Добро пожаловать в курс «Основы булевой алгебры». Мы начинаем погружение в мир цифровой логики — фундамента, на котором построены все современные компьютеры, смартфоны и микроконтроллеры. В этой первой статье мы разберем базовые понятия: что такое булева переменная, как описываются логические функции и детально изучим простейшие элементы, работающие с одним входным сигналом.

Что такое булева алгебра?

В привычной нам математике мы оперируем числами: 1, 5, 100, 3.14. Однако в мире цифровой электроники все намного категоричнее. Здесь существует только два состояния: Истина (True) и Ложь (False). Математический аппарат, описывающий операции над этими двумя состояниями, называется булевой алгеброй, в честь английского математика Джорджа Буля.

Основной единицей информации здесь является бит (binary digit), который может принимать одно из двух значений:

* Логический 0 (False, Ложь, Низкий уровень напряжения). * Логическая 1 (True, Истина, Высокий уровень напряжения).

Это бинарная (двоичная) система. Любое устройство, от простейшего выключателя света до процессора вашего ноутбука, на самом низком уровне оперирует именно этими значениями.

Понятие логической функции

В общем виде логическая функция — это правило, по которому одному или нескольким входным значениям (аргументам) ставится в соответствие выходное значение. Важно помнить, что и входы, и выходы могут быть только нулями или единицами.

Математически это записывается так:

где: * — выходное значение функции (0 или 1); * — закон преобразования (сама логическая функция); * — входные логические переменные; * — количество входных переменных.

!Абстрактное представление логической функции как черного ящика с входами и выходом

Способы задания логических функций

Чтобы понять, как работает та или иная логическая схема, инженеры используют три основных инструмента:

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

Аналитическое выражение — запись функции с помощью математических символов (формула).

Временная диаграмма — график изменения сигналов во времени, позволяющий увидеть динамику работы устройства.

Функции одной переменной

Начнем с самого простого случая, когда у нас есть только один входной сигнал (). Пусть наш вход называется . Поскольку может принимать только два значения (0 или 1), количество возможных комбинаций на входе равно двум.

Сколько же всего существует различных функций одной переменной? Количество всех возможных булевых функций от переменных рассчитывается по формуле:

где: * — общее количество возможных функций; * — количество входных переменных; * — основание двоичной системы.

Для одной переменной ():

где: * — итоговое количество функций (равно 4); * — количество переменных.

Итак, существует всего 4 функции одной переменной. Давайте рассмотрим их в сводной таблице истинности.

| Вход | (Константа 0) | (Повторитель) | (Инверсия) | (Константа 1) | | :---: | :---: | :---: | :---: | :---: | | 0 | 0 | 0 | 1 | 1 | | 1 | 0 | 1 | 0 | 1 |

Разберем каждую из них подробнее.

1. Константа 0 (Генератор нуля)

Функция всегда возвращает 0, независимо от того, что подано на вход. В схемотехнике это эквивалентно подключению выхода к «земле» (общему проводу).

2. Константа 1 (Генератор единицы)

Функция всегда возвращает 1. Это эквивалентно подключению выхода к источнику питания.

Эти две функции тривиальны и редко рассматриваются как отдельные логические элементы для обработки данных, но они важны для фиксации состояний.

3. Повторитель (Тождество, Буфер)

Функция повторяет значение входа. Если на входе 0, на выходе 0. Если на входе 1, на выходе 1.

Аналитическая запись:

где: * — выходной сигнал; * — входной сигнал.

Казалось бы, зачем нужен элемент, который ничего не меняет? В электронике такой элемент называется буфером. Он используется для усиления сигнала (чтобы слабый сигнал мог управлять мощной нагрузкой) или для задержки сигнала во времени.

Условно-графическое обозначение (УГО): В схемах повторитель изображается как треугольник.

!Графическое обозначение логического элемента Повторитель (Буфер)

4. Инверсия (Логическое НЕ)

Функция — самая интересная из функций одной переменной. Она меняет значение входа на противоположное. Это операция логического отрицания.

* Если , то . * Если , то .

Этот элемент называется Инвертор или элемент НЕ (NOT).

Аналитическая запись: В булевой алгебре инверсия обозначается чертой над переменной или знаком приставки перед ней:

или

где: * — результат инверсии; * (читается «икс с чертой» или «не икс») — обозначение инверсии переменной ; * — альтернативный символ отрицания.

Условно-графическое обозначение (УГО): Инвертор изображается как треугольник (как буфер), но с маленьким кружком на вершине (на выходе). Именно этот кружок в схемах обозначает операцию инверсии.

Существует два основных стандарта обозначений:

IEC (International Electrotechnical Commission) / GOST — прямоугольник с кружком на выходе (или треугольник в старых ГОСТах).

ANSI / IEEE (Американский стандарт) — треугольник с кружком.

!Сравнение графических обозначений элемента НЕ в стандартах ANSI и IEC

Временные диаграммы

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

Временная диаграмма — это график, где: * По горизонтальной оси () откладывается время. * По вертикальной оси () — уровень напряжения (логический уровень).

Давайте посмотрим на временную диаграмму работы инвертора.

!Временная диаграмма работы логического элемента НЕ

На диаграмме четко видно: как только входной сигнал переходит из низкого уровня (0) в высокий (1), выходной сигнал мгновенно (в идеальной модели) переходит из высокого уровня (1) в низкий (0).

Краткий взгляд на функции двух переменных

Хотя эта статья посвящена функциям одной переменной, важно понимать масштаб того, что нас ждет дальше. Если мы добавим всего один вход (сделаем ), количество возможных комбинаций на входе станет (00, 01, 10, 11).

А количество возможных функций вырастет согласно нашей формуле:

где: * — количество функций двух переменных (равно 16); * — количество переменных.

Среди этих 16 функций находятся фундаментальные кирпичики всей компьютерной логики: И (AND), ИЛИ (OR), ИСКЛЮЧАЮЩЕЕ ИЛИ (XOR) и их инверсии. Именно их комбинация позволяет процессорам складывать числа, сравнивать данные и принимать решения. Но подробный разбор этих элементов — тема нашей следующей статьи.

Заключение

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

Булева алгебра оперирует только двумя значениями: 0 и 1.

Существует 4 функции одной переменной, из которых практически важны Повторитель и Инвертор.

Инверсия () меняет значение на противоположное и обозначается кружком на схемах.

Работу логических элементов можно описать таблицей истинности или временной диаграммой.

В следующем уроке мы перейдем к функциям двух переменных и узнаем, как компьютер принимает решения, используя логическое умножение и сложение.

Фундаментальные операции двух переменных: конъюнкция (И) и дизъюнкция (ИЛИ)

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

Представьте себе обычный замок на двери. Чтобы открыть его, нужен один ключ. Это логика одной переменной. А теперь представьте банковскую ячейку, которую можно открыть только двумя ключами одновременно (ключ клиента и ключ сотрудника банка). Или систему пожаротушения, которая срабатывает, если сработал датчик дыма или была нажата ручная кнопка тревоги. Здесь мы уже вступаем на территорию функций двух переменных.

В этой статье мы разберем два самых главных кирпичика, из которых строится вся вычислительная техника: логическое умножение (И) и логическое сложение (ИЛИ).

Мир двух переменных

Когда у нас есть два входных сигнала (назовем их и ), количество возможных комбинаций состояний возрастает. Поскольку каждая переменная может быть либо 0, либо 1, всего существует 4 варианта входных данных:

Напомним формулу количества возможных функций из прошлого урока:

где: * — общее количество логических функций; * — количество входных переменных; * — основание двоичной системы.

Для двух переменных ():

где: * — итоговое количество функций (равно 16); * — количество переменных.

Существует 16 различных способов сопоставить выходы этим четырем комбинациям входов. Но не пугайтесь: нам не нужно учить их все сразу. Самыми фундаментальными, «атомарными» операциями являются Конъюнкция и Дизъюнкция.

Конъюнкция (Логическое И / AND)

Первая и, пожалуй, самая строгая логическая операция — это конъюнкция. Ее название происходит от латинского conjunctio — «союз, связь». В технической литературе и программировании она часто называется AND (И).

Логика работы

Принцип работы элемента И прост: Выход равен 1 (Истине) тогда и только тогда, когда ВСЕ входы равны 1.

Если хотя бы один из входов равен 0, на выходе будет 0. Это очень похоже на строгого вахтера, который пропустит группу людей только в том случае, если у каждого есть пропуск.

Электрическая аналогия

Лучший способ понять конъюнкцию — представить простую электрическую цепь с батарейкой, лампочкой и двумя выключателями, соединенными последовательно.

!Электрическая схема последовательного соединения выключателей, иллюстрирующая логику И

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

Таблица истинности

Давайте формализуем это поведение в таблице истинности.

| Вход | Вход | Выход ( И ) | | :---: | :---: | :---: | | 0 | 0 | 0 | | 0 | 1 | 0 | | 1 | 0 | 0 | | 1 | 1 | 1 |

Обратите внимание: единица на выходе появляется только в одной строке из четырех — в самой нижней.

Математическая запись

В булевой алгебре конъюнкция называется логическим умножением. Это название не случайно: если вы посмотрите на таблицу истинности, то увидите, что результаты полностью совпадают с обычным арифметическим умножением нулей и единиц (, ).

Для записи используются следующие символы:

или

или

где: * — результат логического умножения; * и — входные переменные; * , , — символы операции конъюнкции.

В инженерной практике знак умножения (точку) часто опускают, записывая просто , как в обычной алгебре.

Условно-графическое обозначение (УГО)

На схемах элемент И изображается следующим образом:

Стандарт IEC (ГОСТ): Прямоугольник с символом внутри.

Стандарт ANSI (США): Фигура, напоминающая букву D (прямая черта слева, дуга справа).

!Графические обозначения элемента И в международных стандартах

Дизъюнкция (Логическое ИЛИ / OR)

Вторая фундаментальная операция — дизъюнкция. Название происходит от латинского disjunctio — «разъединение, различие». В английском языке обозначается как OR (ИЛИ).

Логика работы

Элемент ИЛИ гораздо более либерален. Его правило: Выход равен 1 (Истине), если ХОТЯ БЫ ОДИН из входов равен 1.

Выход будет равен 0 (Лжи) только в одном единственном случае: когда все входы равны 0.

Электрическая аналогия

Для иллюстрации дизъюнкции представим цепь, где два выключателя соединены параллельно.

!Электрическая схема параллельного соединения выключателей, иллюстрирующая логику ИЛИ

Ток от батарейки к лампочке может пойти по верхней ветке (через выключатель ) ИЛИ по нижней ветке (через выключатель ). Лампочка загорится, если мы замкнем , или если замкнем , или если замкнем оба сразу. Лампочка не будет гореть только если оба выключателя разомкнуты.

Таблица истинности

| Вход | Вход | Выход ( ИЛИ ) | | :---: | :---: | :---: | | 0 | 0 | 0 | | 0 | 1 | 1 | | 1 | 0 | 1 | | 1 | 1 | 1 |

Здесь мы видим противоположную картину по сравнению с И: единица на выходе в трех случаях из четырех.

Математическая запись

Дизъюнкция называется логическим сложением. Результат похож на арифметическое сложение, за исключением последней строки: в булевой алгебре (так как больше единицы значения быть не может, «истина плюс истина есть истина»).

Обозначения:

или

где: * — результат логического сложения; * и — входные переменные; * , — символы операции дизъюнкции.

Символ напоминает латинскую букву «v», от слова vel (или).

Условно-графическое обозначение (УГО)

Стандарт IEC (ГОСТ): Прямоугольник с символом «1» внутри (означает «», то есть сумма входов больше или равна единице).

Стандарт ANSI (США): Изогнутая фигура, напоминающая наконечник стрелы или щит.

!Графические обозначения элемента ИЛИ в международных стандартах

Временные диаграммы: динамика процесса

Чтобы закрепить понимание, давайте посмотрим, как эти элементы ведут себя во времени, когда входные сигналы меняются хаотично.

Представьте график, где по оси времени идут сигналы и . Ниже показана реакция элементов И и ИЛИ.

!Временная диаграмма работы элементов И и ИЛИ при различных входных сигналах

На диаграмме четко видно: * График AND «узкий» — он поднимается в единицу только в те редкие моменты, когда оба входных графика находятся наверху. * График OR «широкий» — он падает в ноль только тогда, когда оба входных графика находятся внизу.

Применение в реальной жизни

Зачем это нужно? Любая сложная логика строится на комбинации этих простых решений.

* Пример И (AND): Банкомат выдаст деньги (), если: Введена карта () И Введен правильный ПИН-код (). * Пример ИЛИ (OR): В автомобиле загорится лампочка «Открыта дверь» (), если: Открыта водительская дверь () ИЛИ Открыта пассажирская дверь ().

Заключение

Сегодня мы изучили две фундаментальные операции булевой алгебры:

Конъюнкция (И, AND) — логическое умножение (). Требует истинности всех аргументов. Аналог — последовательное соединение.

Дизъюнкция (ИЛИ, OR) — логическое сложение (). Требует истинности хотя бы одного аргумента. Аналог — параллельное соединение.

Эти операции являются базой. Но что, если нам нужно построить схему, которая выдает истину, только если входы разные? Или нам нужно объединить логику «И» с инверсией? В следующей статье мы рассмотрим расширенные логические элементы: ИСКЛЮЧАЮЩЕЕ ИЛИ (XOR), И-НЕ (NAND) и ИЛИ-НЕ (NOR), которые играют ключевую роль в создании памяти и процессоров.

Специальные функции: исключающее ИЛИ, штрих Шеффера и стрелка Пирса

Мы продолжаем наш путь по курсу «Основы булевой алгебры». В прошлых статьях мы разобрали фундамент: функции одной переменной (НЕ) и базовые операции двух переменных (И, ИЛИ). Казалось бы, имея возможность складывать, умножать и инвертировать сигналы, мы можем построить любую логику. И это правда.

Однако инженеры и математики всегда стремятся к оптимизации. Существуют ли операции, которые встречаются в вычислительной технике чаще других? Можно ли обойтись всего одним типом логических элементов, чтобы собрать целый процессор? Ответ — да. Сегодня мы познакомимся с «рабочими лошадками» цифровой электроники: функцией сравнения (XOR) и универсальными элементами И-НЕ и ИЛИ-НЕ.

Исключающее ИЛИ (XOR / Сложение по модулю 2)

Вспомните операцию ИЛИ (дизъюнкцию). Она выдает истину, если хотя бы один вход активен. В обычной речи мы часто используем «или» в другом смысле. Например: «На десерт я буду мороженое или торт». Это подразумевает выбор только одного блюда, но не обоих сразу. В логике для этого существует специальная операция — Исключающее ИЛИ (eXclusive OR, сокращенно XOR).

Логика работы

Правило работы элемента XOR звучит так: Выход равен 1, если входы различаются. Если входы одинаковы, выход равен 0.

Именно поэтому эту функцию часто называют детектором неравенства. Она идеально подходит для сравнения двух битов.

Таблица истинности

Давайте посмотрим на таблицу истинности и сравним её с обычным ИЛИ.

| Вход | Вход | Выход () | | :---: | :---: | :---: | | 0 | 0 | 0 | | 0 | 1 | 1 | | 1 | 0 | 1 | | 1 | 1 | 0 |

Обратите внимание на последнюю строку: и дают . Это главное отличие от дизъюнкции.

Математическая запись

В математике эта операция называется сложением по модулю 2 (потому что , а остаток от деления на равен ). Обозначается она символом плюса в кружке:

где: * — результат операции; * — входные переменные; * — символ сложения по модулю 2.

Также эту функцию можно выразить через базовые операции (И, ИЛИ, НЕ), что показывает её составную природу:

где: * — логическое умножение (И); * — логическое сложение (ИЛИ); * — инверсия переменных (НЕ).

!Графическое обозначение элемента XOR и аналогия с весами для понимания принципа неравенства

Применение

Элемент XOR — это сердце арифметики в компьютере. Если вы попробуете сложить два двоичных числа столбиком, то заметите, что сумма разрядов (без учета переноса) подчиняется именно правилу XOR:

* * * * (и перенос единицы в старший разряд)

Именно на базе элементов XOR строятся сумматоры — схемы, выполняющие сложение чисел в процессоре.

Универсальные логические элементы

Теперь перейдем к концепции универсальности. В реальном производстве микросхем (например, по технологии CMOS) технологически проще изготовить элемент, который сразу инвертирует сигнал на выходе. Оказывается, существуют такие функции, с помощью которых можно выразить любую другую булеву функцию. Их называют функционально полными.

Два самых известных универсальных элемента — это Штрих Шеффера и Стрелка Пирса.

Штрих Шеффера (И-НЕ / NAND)

Эта функция была названа в честь американского логика Генри Шеффера. В английской терминологии она называется NAND (Not AND — «НЕ-И»).

Логика работы

Как следует из названия, это комбинация элемента И, за которым следует элемент НЕ. Выход равен 0 тогда и только тогда, когда ВСЕ входы равны 1. Во всех остальных случаях выход равен 1.

Таблица истинности

| Вход | Вход | И () | И-НЕ () | | :---: | :---: | :---: | :---: | :---: | | 0 | 0 | 0 | 1 | | 0 | 1 | 0 | 1 | | 1 | 0 | 0 | 1 | | 1 | 1 | 1 | 0 |

Математическая запись

В булевой алгебре операция обозначается вертикальной чертой (штрихом) или общей инверсией над произведением:

или

где: * — выходной сигнал; * — символ штриха Шеффера; * — инверсия конъюнкции и .

Почему он универсален?

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

НЕ (Инвертор): Если соединить оба входа элемента И-НЕ вместе (), то при на входе получим , а при — . Мы получили инвертор.

И (AND): Если к выходу элемента И-НЕ подключить еще один И-НЕ (в режиме инвертора), двойное отрицание исчезнет, и мы получим обычное И.

ИЛИ (OR): Это сложнее, но согласно законам де Моргана (о которых мы поговорим в будущем), инверсия входов перед операцией И-НЕ дает функцию ИЛИ.

!Демонстрация универсальности элемента И-НЕ: построение базовой логики из одного типа элементов

Стрелка Пирса (ИЛИ-НЕ / NOR)

Вторая универсальная функция названа в честь логика Чарльза Пирса. В английской литературе — NOR (Not OR — «НЕ-ИЛИ»).

Логика работы

Это комбинация элемента ИЛИ, за которым следует НЕ. Выход равен 1 тогда и только тогда, когда ВСЕ входы равны 0. Если хотя бы на одном входе появляется единица, выход «гаснет» в ноль.

Таблица истинности

| Вход | Вход | ИЛИ () | ИЛИ-НЕ () | | :---: | :---: | :---: | :---: | :---: | | 0 | 0 | 0 | 1 | | 0 | 1 | 1 | 0 | | 1 | 0 | 1 | 0 | | 1 | 1 | 1 | 0 |

Математическая запись

Операция обозначается стрелкой, направленной вниз, или общей инверсией над суммой:

или

где: * — выходной сигнал; * — символ стрелки Пирса; * — инверсия дизъюнкции и .

Применение

Элемент ИЛИ-НЕ также является функционально полным. Исторически сложилось так, что бортовой компьютер космического корабля Apollo Guidance Computer, который доставил людей на Луну, был полностью построен на элементах ИЛИ-НЕ. Инженеры использовали тысячи одинаковых логических вентилей для создания процессора и памяти.

Условно-графические обозначения (УГО)

Чтобы читать схемы, важно запомнить, как эти элементы обозначаются. Ключевая деталь — маленький кружок на выходе, который всегда символизирует инверсию.

И-НЕ (NAND):

IEC (ГОСТ):* Прямоугольник со знаком внутри и кружком на выходе. ANSI:* Символ D (как у И) с кружком на носу.

ИЛИ-НЕ (NOR):

IEC (ГОСТ):* Прямоугольник со знаком внутри и кружком на выходе. ANSI:* Изогнутый щит (как у ИЛИ) с кружком на носу.

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

IEC (ГОСТ):* Прямоугольник со знаком (сумма равна единице). ANSI:* Изогнутый щит с дополнительной дугой позади входов.

Сводная таблица специальных функций

Для закрепления материала сведем все изученные сегодня функции в одну таблицу.

| | | XOR () | NAND () | NOR () | | :-: | :-: | :-: | :-: | :-: | | 0 | 0 | 0 | 1 | 1 | | 0 | 1 | 1 | 1 | 0 | | 1 | 0 | 1 | 1 | 0 | | 1 | 1 | 0 | 0 | 0 |

> «Логика — это анатомия мышления». — Джон Локк

Заключение

Мы значительно расширили наш инструментарий. Теперь вы знаете, что:

XOR (Исключающее ИЛИ) незаменим для сравнения сигналов и арифметического сложения.

NAND (Штрих Шеффера) и NOR (Стрелка Пирса) — это универсальные кирпичики. Из них можно построить любую цифровую схему, от простого выключателя до суперкомпьютера.

Эти элементы завершают набор базовой логики. В следующих статьях мы перейдем от абстрактных функций к законам, которые позволяют упрощать сложные логические выражения, делая схемы быстрее и дешевле.

Визуализация логических процессов: построение и анализ временных диаграмм

В предыдущих статьях мы изучили алфавит и грамматику булевой алгебры. Мы знаем, как работают базовые элементы (И, ИЛИ, НЕ) и специальные функции (XOR, И-НЕ, ИЛИ-НЕ). До сих пор мы рассматривали их работу с помощью таблиц истинности. Таблица истинности — это идеальный инструмент для описания статики. Она показывает, что должно быть на выходе при определенной комбинации входов, словно мы остановили время.

Однако реальные цифровые устройства живут в динамике. Сигналы меняются, переключаются, запаздывают и обгоняют друг друга. Чтобы понять, как схема ведет себя во времени, инженеры используют временные диаграммы (timing diagrams). Это «кардиограмма» работы процессора, позволяющая увидеть не только логические ошибки, но и проблемы, связанные со скоростью реакции элементов.

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

Анатомия временной диаграммы

Временная диаграмма — это график зависимости логических уровней сигналов от времени. Обычно на одной диаграмме располагают несколько графиков друг под другом, чтобы видеть взаимосвязь между входами и выходами.

Оси координат

Горизонтальная ось () — это время. Оно течет слева направо. Масштаб может быть любым: от наносекунд в процессорах до секунд в системах управления освещением.

Вертикальная ось () — это уровень напряжения. Поскольку мы работаем в двоичной логике, нас интересуют только два уровня: низкий (Логический 0) и высокий (Логическая 1).

!Базовая структура временной диаграммы цифрового сигнала

Состояния сигнала

На диаграмме линия сигнала может находиться только в двух положениях по вертикали: * Внизу — соответствует логическому 0 (False). * Вверху — соответствует логической 1 (True).

Переходы (Фронты)

Самое интересное происходит не тогда, когда сигнал стабилен, а когда он меняется. Момент изменения состояния называется переходом или фронтом.

Передний фронт (Rising Edge): Переход из 0 в 1. На графике это вертикальная (или почти вертикальная) линия вверх. Это момент «включения».

Задний фронт (Falling Edge): Переход из 1 в 0. Также называется спадом или срезом. На графике это линия вниз. Это момент «выключения».

Построение диаграмм для базовых операций

Чтобы построить временную диаграмму выхода, нужно проанализировать состояние входов в каждый момент времени. Давайте посмотрим, как выглядят диаграммы для основных логических элементов.

1. Инвертор (НЕ / NOT)

Это самый простой случай. Если входной сигнал высокий, выход низкий, и наоборот.

где: * — выходной сигнал; * — инверсия входного сигнала .

На диаграмме график будет зеркальным отражением графика относительно горизонтальной оси (условно). Когда идет вверх, идет вниз.

2. Конъюнкция (И / AND)

Вспомним правило элемента И: выход равен 1 только тогда, когда оба входа равны 1.

где: * — выходной сигнал; * — входные сигналы; * — логическое умножение.

Как это выглядит на диаграмме: Мы ищем временные интервалы, где график находится вверху И график находится вверху. Только в этих интервалах («пересечениях») график выхода поднимается в единицу. Во всех остальных случаях он прижат к нулю.

3. Дизъюнкция (ИЛИ / OR)

Правило элемента ИЛИ: выход равен 1, если хотя бы один вход равен 1.

где: * — выходной сигнал; * — входные сигналы; * — логическое сложение.

Как это выглядит на диаграмме: График будет высоким почти всегда. Он опускается в ноль только в те моменты, когда и , и одновременно находятся внизу.

!Сравнительная временная диаграмма операций И и ИЛИ

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

Элемент XOR — это детектор различий. Выход равен 1, если входы разные.

где: * — выходной сигнал; * — входные сигналы; * — сложение по модулю 2.

Как это выглядит на диаграмме: График поднимается вверх в те моменты, когда один вход вверху, а другой внизу. Если оба графика входов «встречаются» (оба 0 или оба 1), выход XOR падает в ноль.

Метод проекций (Метод сечений)

Как правильно построить диаграмму сложной функции вручную? Существует проверенный алгоритм, который называют методом проекций или сечений.

Допустим, нам нужно построить график для функции И-НЕ ().

Алгоритм действий:

Рисуем входы: Начертите оси времени и графики входных сигналов и друг под другом.

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

Анализ интервалов: Внутри каждого полученного интервала уровни входов и неизменны (константы). Посмотрите на их значения и примените логическую функцию.

Интервал 1:* . И-НЕ(0, 1) = 1. Рисуем . Интервал 2:* . И-НЕ(1, 1) = 0. Рисуем . Интервал 3:* . И-НЕ(1, 0) = 1. Рисуем .

Соединение: Соедините полученные уровни вертикальными линиями на границах интервалов.

Этот метод позволяет избежать ошибок, так как вы сводите сложную динамическую задачу к серии простых статических вычислений.

Реальный мир: Задержка распространения

До сих пор мы рисовали «идеальные» диаграммы. В идеальном мире, как только вход меняется, выход меняется мгновенно. Вертикальные линии входов и выходов совпадают.

В физической реальности электрическому току нужно время, чтобы зарядить емкости транзисторов внутри микросхемы. Это время ничтожно мало (наносекунды), но оно существует. Этот параметр называется задержкой распространения сигнала.

где: * (propagation delay) — время задержки распространения; * — момент времени, когда изменился выходной сигнал; * — момент времени, когда изменился входной сигнал.

На реальных временных диаграммах это отображается как небольшой сдвиг выходного графика вправо относительно входного.

!Иллюстрация задержки распространения сигнала в логическом элементе

Почему это важно?

Если вы проектируете простую схему включения света, задержка в 10 наносекунд не важна. Но в современных процессорах, работающих на частоте 3-5 ГГц, сигналы меняются миллиарды раз в секунду. Если сигнал «опоздает» к моменту, когда его должен прочитать следующий блок процессора, произойдет сбой вычислений.

Кроме того, из-за разного времени прохождения сигналов по разным путям могут возникать «гонки сигналов» (race conditions) — кратковременные ложные импульсы на выходе, которых не должно быть согласно таблице истинности. Временные диаграммы — главный инструмент для отлова таких «призраков».

Заключение

Временные диаграммы — это язык, на котором инженеры описывают поведение цифровых систем во времени. Мы выяснили, что:

Диаграмма показывает изменение уровней 0 и 1 во времени.

Ключевые точки анализа — это фронты (переключения) сигналов.

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

В реальности выходной сигнал всегда немного отстает от входного из-за задержки распространения ().

Теперь, когда мы умеем визуализировать работу логики, мы готовы перейти к следующему важному этапу — упрощению логических выражений. В следующей статье мы изучим законы булевой алгебры, которые позволят нам заменять огромные сложные схемы на компактные и быстрые решения.

Схемотехника: условно-графические обозначения основных логических элементов

Мы прошли долгий путь от абстрактных нулей и единиц до понимания временных процессов. Теперь, когда вы знаете, как работают логические элементы (И, ИЛИ, НЕ, XOR), пришло время узнать, как они изображаются на чертежах.

Инженер не пишет словами «возьми сигнал А, проинвертируй его и сложи с сигналом Б». Инженер рисует схему. Принципиальная электрическая схема — это язык, на котором общаются разработчики электроники по всему миру. Чтобы прочитать этот язык, нужно выучить его алфавит — условно-графические обозначения (УГО).

В этой статье мы разберем два основных мировых стандарта обозначений, научимся отличать прямоугольник «И» от прямоугольника «ИЛИ» и поймем, что означает маленький кружок на выходе элемента.

Битва стандартов: IEC против ANSI

В мире существует два доминирующих подхода к изображению логических элементов. В зависимости от того, какую документацию вы читаете (отечественную, европейскую или американскую), вы можете встретить разные символы.

1. Стандарт IEC (ГОСТ)

IEC (International Electrotechnical Commission) — это международный стандарт. В России ему соответствует ГОСТ 2.743-91.

* Философия: Логика превыше формы. Все элементы изображаются как прямоугольники. Различие между ними заключается только в специальном символе (метке) внутри прямоугольника, который описывает математическую функцию. * Где встречается: В России, Европе, в профессиональной конструкторской документации.

2. Стандарт ANSI (IEEE)

ANSI (American National Standards Institute) и IEEE — американские стандарты.

* Философия: Форма определяет функцию. Каждый тип логического элемента имеет свою уникальную геометрическую форму (полукруг, щит, треугольник). Это позволяет быстрее «читать» схему беглым взглядом, не вчитываясь в символы внутри. * Где встречается: В документации американских компаний (Texas Instruments, Analog Devices), в учебниках по микроэлектронике, в популярном софте для симуляции схем.

!Сравнительная таблица графических обозначений в стандартах IEC и ANSI

Мы будем рассматривать оба варианта, так как современный специалист должен владеть обоими «диалектами».

Обозначение инверсии (НЕ)

Начнем с самого важного графического примитива — инверсии. В булевой алгебре это операция отрицания:

где — выходной сигнал, — входной сигнал, черта сверху — символ инверсии.

В схемотехнике инверсия обозначается маленьким кружком.

* Если кружок стоит на выходе элемента, значит, результат операции инвертируется. Если кружок стоит на входе, значит, сигнал инвертируется до* попадания в логику элемента.

Элемент НЕ (Инвертор)

* IEC (ГОСТ): Прямоугольник. Внутри стоит символ «1» (означает, что функция срабатывает, когда активен 1 сигнал). На выходе — кружок. * ANSI: Треугольник, вершина которого указывает направление сигнала. На вершине — кружок.

> Если убрать кружок у треугольника, получится повторитель (буфер) — элемент, который не меняет логический уровень, но усиливает мощность сигнала.

Базовая логика: И и ИЛИ

Эти элементы имеют два и более входов. Рассмотрим их обозначения.

Конъюнкция (Элемент И / AND)

Напомним функцию:

где — выход, и — входы, — логическое умножение.

* IEC (ГОСТ): Прямоугольник. Внутри символ амперсанда &. Этот символ традиционно означает «AND». * ANSI: Фигура в форме буквы D. Прямая линия со стороны входов, дуга со стороны выхода.

Дизъюнкция (Элемент ИЛИ / OR)

Функция:

где — выход, и — входы, — логическое сложение.

* IEC (ГОСТ): Прямоугольник. Внутри символ 1. Это сокращение от математического условия (сумма входов больше или равна единице). * ANSI: Фигура, напоминающая наконечник стрелы или изогнутый щит. Входная сторона вогнута внутрь, выходная — заострена.

!Детальное сравнение обозначений элементов И и ИЛИ

Комбинированные элементы: И-НЕ и ИЛИ-НЕ

Здесь вступает в игру правило «кружка». Чтобы превратить И в И-НЕ (NAND), мы просто добавляем кружок инверсии к выходу стандартного элемента.

Элемент И-НЕ (NAND)

Функция:

где — выход, — инверсия произведения входов.

* IEC (ГОСТ): Прямоугольник с символом & внутри и кружком на линии выхода. * ANSI: D-образная фигура с кружком на носу.

Элемент ИЛИ-НЕ (NOR)

Функция:

где — выход, — инверсия суммы входов.

* IEC (ГОСТ): Прямоугольник с символом 1 внутри и кружком на линии выхода. * ANSI: Изогнутый щит с кружком на острие.

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

Этот элемент стоит особняком, так как выполняет функцию сравнения.

Функция:

где — выход, — сложение по модулю 2.

IEC (ГОСТ): Прямоугольник. Внутри символ =1. Это означает, что выход активен, только если сумма* единиц на входе равна ровно 1 (для двухвходового элемента). * ANSI: Похож на обычное ИЛИ (изогнутый щит), но со стороны входов добавлена еще одна изогнутая линия, параллельная задней стенке.

Многовходовые элементы

В реальной схемотехнике часто нужно сложить или умножить не два, а три, четыре или восемь сигналов. Как это рисуется?

* В стандарте IEC прямоугольник просто удлиняется, чтобы вместить все входные линии. Символ внутри (& или 1) остается прежним. * В стандарте ANSI фигура масштабируется, а у элемента ИЛИ/XOR вогнутая задняя часть расширяется, чтобы принять дополнительные «ножки».

Правила чтения схем

Помимо самих значков, важно понимать общие правила начертания линий связи (проводов).

Направление потока: Обычно сигналы распространяются слева направо. Входы рисуются слева, выходы — справа.

Пересечения: Если две линии пересекаются крест-накрест без точки — соединения нет. Это просто два провода, проложенные друг над другом.

Соединения (Узлы): Если в месте пересечения или примыкания линий стоит жирная точка, значит, провода электрически соединены (спаяны).

!Правила обозначения электрических соединений на схемах

Сводная таблица обозначений

Для удобства сведем основные элементы в таблицу описаний.

| Функция | Символ IEC (ГОСТ) | Форма ANSI | | :--- | :--- | :--- | | НЕ | Прямоугольник с «1» и кружком | Треугольник с кружком | | И | Прямоугольник с «&» | D-образная | | ИЛИ | Прямоугольник с «1» | Изогнутый щит | | И-НЕ | Прямоугольник с «&» и кружком | D-образная с кружком | | ИЛИ-НЕ | Прямоугольник с «1» и кружком | Щит с кружком | | XOR | Прямоугольник с «=1» | Щит с двойной дугой |

Заключение

Умение читать схемы — это базовый навык любого, кто работает с цифровой логикой. Неважно, какой стандарт вы используете: строгий прямоугольный ГОСТ или визуально понятный ANSI. Главное — видеть за этими значками логические функции, которые мы изучили ранее.

Прямоугольник с амперсандом (&) или буква D на схеме говорят вам одно и то же: «Я пропущу сигнал дальше, только если все мои входы активны».

В следующей части курса мы перейдем от отдельных элементов к целым системам. Мы изучим законы булевой алгебры, которые позволят нам упрощать сложные схемы, выбрасывая лишние элементы еще на этапе проектирования.