Комбинационные схемы¶

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

¶Принцип работы

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

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

¶Основные виды

¶Логические элементы

Простейшие комбинационные схемы — базовые вентили: И (AND), ИЛИ (OR), НЕ (NOT), а также их комбинации — И-НЕ (NAND), ИЛИ-НЕ (NOR), исключающее ИЛИ (XOR). Из них строится любой более сложный комбинационный узел.

¶Шифраторы и дешифраторы

Дешифратор преобразует двоичный код на входе в сигнал на одном из выходов (активный выход соответствует номеру входного кода). Шифратор выполняет обратную операцию — преобразует сигнал на одном из входов в двоичный код на выходе. Приоритетные шифраторы обрабатывают одновременные сигналы на нескольких входах, выбирая старший по приоритету.

¶Мультиплексоры и демультиплексоры

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

¶Сумматоры

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

¶Компараторы

Схемы сравнения определяют соотношение двух двоичных чисел (больше, меньше, равно). Простейший компаратор на элементе XOR проверяет равенство разрядов; более сложные схемы формируют полный набор признаков сравнения.

¶Преобразователи кодов

Устройства, изменяющие представление информации: например, преобразователи двоично-десятичного кода в семисегментный для индикаторов, преобразователи двоичного кода в код Грея и обратно.

¶Способы реализации

Комбинационные схемы реализуются на дискретных логических микросхемах (серии 155, 555, 1533 и др.), в составе программируемых логических интегральных схем (ПЛИС), а также как часть больших интегральных схем. В ПЛИС комбинационная логика реализуется на основе таблиц перекодировки (LUT), что позволяет гибко настраивать функцию каждого логического элемента.

¶Проектирование

Синтез комбинационных схем включает следующие этапы:

1. Формализация требований в виде таблицы истинности или булевых выражений.
2. Минимизация логических функций (методы Карно, Квайна — Мак-Класки).
3. Выбор элементной базы и преобразование выражений в заданный базис (например, И-НЕ).
4. Построение схемы и проверка временных характеристик.

Современные САПР выполняют синтез автоматически, оптимизируя схему по площади, быстродействию или энергопотреблению.

¶Применение

Комбинационные схемы составляют основу цифровой электроники. Они используются в арифметико-логических устройствах, блоках управления, устройствах ввода-вывода, системах адресации памяти, кодерах и декодерах сигналов. Практически любая цифровая система содержит комбинационные узлы в сочетании с регистрами и счётчиками (последовательностными элементами). Быстродействие комбинационных схем определяет максимальную тактовую частоту работы синхронных цифровых устройств.

¶Ограничения

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