EssayAI
Блог
Блог
Естественные науки

Приоритетный шифратор: таблица и схема 4 на 2

8 ноября 2026Время чтения: 9 минут
#приоритетный шифратор#цифровая логика#таблица истинности#двоичный код#комбинационная схема
Приоритетный шифратор: таблица и схема 4 на 2

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

В калькуляторе включите, например, входы X1X_1 и X2X_2. Модель считает активной единицу, а большим приоритетом наделяет больший номер: поэтому код будет 1010, то есть номер 2. Попробуйте отключить X2X_2 и затем все входы: меняются и выбранный номер, и признак наличия запроса.

Как работает выбор

Рассмотрим четыре входа X0,X1,X2,X3X_0, X_1, X_2, X_3. Порядок приоритета задан так: X3>X2>X1>X0X_3 > X_2 > X_1 > X_0. Два выходных разряда A1A0A_1A_0 представляют номер выбранного входа, а дополнительный сигнал VV равен единице, если хотя бы один вход активен. Запись X3>X2X_3 > X_2 здесь относится к старшинству входов, а не к сравнению их электрических напряжений.

На видео сначала активен X1X_1, затем к нему добавляется X2X_2. Выбранный код меняется с 0101 на 1010, хотя первый запрос остаётся активным. При отключении X2X_2 снова выбирается X1X_1.

Вход 2 включается одновременно со входом 1 и перехватывает выбор; после отключения входа 2 код снова показывает вход 1.

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

Обычный шифратор для случая единственной активной линии можно построить из простых операций ИЛИ. Но при нескольких единицах сочетание выходов может случайно указать на неактивный вход. Например, отдельные коды 0101 и 1010 при побитовом ИЛИ дают 1111, хотя вход 3 не включён. Приоритетное правило устраняет именно эту неоднозначность выбора.

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

В таблице прочерк означает любое значение: результат не зависит от этого входа, поскольку уже найден более приоритетный активный вход. Столбцы входов расположены от старшего к младшему; старший бит выходного кода записан первым. Если запросов нет, для определённости модель выдаёт 0000 при V=0V=0.

X3X_3X2X_2X1X_1X0X_0A1A0A_1A_0VVВыбор
1–––111X3X_3
01––101X2X_2
001–011X1X_1
0001001X0X_0
0000000нет
Таблица приоритетного шифратора: старший активный вход задаёт код, а V отличает отсутствие запроса
Таблица приоритетного шифратора: старший активный вход задаёт код, а V отличает отсутствие запроса

Пять строк компактно покрывают все 16 наборов четырёх входов. Первая строка охватывает восемь наборов, вторая - четыре, третья - два, а последние две - по одному. Проверка суммы 8+4+2+1+1=168+4+2+1+1=16 помогает убедиться, что ни одна комбинация не пропущена. Строки не пересекаются: в каждой из них задано положение первой единицы при просмотре слева направо.

Зачем нужен сигнал достоверности

Код 0000 сам по себе неоднозначен: он может обозначать выбранный вход X0X_0, но получается и при отсутствии всех запросов. При X0=1X_0=1 имеем A1A0=00A_1A_0=00, V=1V=1; при всех нулевых входах - тот же код и V=0V=0. Поэтому принимающий блок должен сначала проверить VV, а лишь затем интерпретировать номер.

В данной модели V=X0∨X1∨X2∨X3V=X_0\lor X_1\lor X_2\lor X_3. Если V=0V=0, выбранного входа нет, даже если два разряда физически имеют некоторое определённое значение. В других схемах этот сигнал может иметь другое имя, обратную полярность или иную функцию; это устанавливают по таблице конкретного устройства.

Дополнительный бит не позволяет восстановить все исходные запросы. Так, наборы 01000100 и 01100110 в порядке X3X2X1X0X_3X_2X_1X_0 дают одинаковые 1010 и V=1V=1: в обоих случаях побеждает X2X_2. Если системе нужно сохранить и обслужить каждый запрос, соответствующее хранение и подтверждение организуют отдельно.

Логические выражения выходов

Обозначим отрицание чертой, а логические операции - символами ∧\land и ∨\lor. Из таблицы непосредственно получаются формулы:

A1=X3∨X2,A0=X3∨(X2‾∧X1),V=X3∨X2∨X1∨X0.A_1=X_3\lor X_2,\qquad A_0=X_3\lor(\overline{X_2}\land X_1),\qquad V=X_3\lor X_2\lor X_1\lor X_0.

Старший бит равен единице, если выбран номер 2 или 3. Поэтому для A1A_1 достаточно проверить X2X_2 и X3X_3. Младший бит равен единице для номеров 1 и 3. Вход X1X_1 может установить его только тогда, когда X2=0X_2=0; при X3=1X_3=1 результат A0=1A_0=1 независимо от остальных входов. Вход X0X_0 не появляется в формулах кода: его номер равен нулю, но он влияет на VV.

Проверим X3X2X1X0=0110X_3X_2X_1X_0=0110. По формулам A1=1A_1=1, а A0=0∨(0∧1)=0A_0=0\lor(0\land1)=0; значит, код 1010, V=1V=1. Если добавить X3=1X_3=1, получится 1111 независимо от младших входов. Скобки в формуле показывают порядок действий; подробнее он разобран в статье о приоритете логических операций. Из этих выражений можно перейти к построению схемы по логическому выражению.

Как решать задачу по входам

Сначала выпишите полярность и порядок приоритета. Затем найдите все активные линии, выберите из них старшую по заданному правилу и запишите её номер двумя битами. В конце отдельно определите VV и проверьте ответ по таблице или формулам. Если все входы неактивны, останавливаться на коде 0000 нельзя: обязательно укажите отсутствие выбора.

Например, для X3X2X1X0=1011X_3X_2X_1X_0=1011 активны три линии: 3, 1 и 0. Приоритет у X3X_3, поэтому результат равен 1111, V=1V=1. Для 00010001 выбран X0X_0: результат 0000, V=1V=1. Для 00000000 выбора нет и V=0V=0. Эти три набора проверяют конкуренцию, младший номер и пустой вход.

Не смешивайте номер входа с его сигналом. Число 2 записывается как 1010 только в поле выходного кода; значение самого X2X_2 - один логический бит. Аналогично при кодировании текста в ASCII набор битов приобретает смысл по оговорённому соответствию, хотя там кодируется символ, а не выбранная линия.

Реальная микросхема и ограничения модели

В документации Texas Instruments на SN74HC148 описан приоритетный шифратор с восемью входами и тремя выходными разрядами. У него активный уровень входов данных и выходов - низкий. Поэтому единицы и нули учебной таблицы нельзя напрямую переносить на выводы микросхемы: необходимо пользоваться её функциональной таблицей, включая вход разрешения и служебные выходы. Активный ноль означает, что сигнал считается действующим при низком уровне напряжения.

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

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

Как расширить число входов

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

Представим две группы по четыре запроса. Сначала каждый локальный блок определяет, есть ли в его группе активный вход и какой из них старший. Затем отдельное правило выбирает группу: если в старшей группе есть запрос, её локальный код становится частью общего результата; иначе используется младшая группа. Общий признак достоверности показывает, обнаружен ли запрос хотя бы в одной группе. Например, при активных входах 1 и 6 победит 6: старшая группа выбрана, а внутри неё действует локальный вход 2. Его полный трёхбитный номер - 110110.

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

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

Частые ошибки

  • Складывать номера активных входов. Код показывает один выбранный номер, а не сумму номеров.
  • Считать прочерк нулём. Прочерк в таблице означает, что вход может быть и нулём, и единицей.
  • Забывать VV. Код 0000 встречается и при выборе X0X_0, и при отсутствии запросов.
  • Предполагать одинаковую полярность у всех микросхем. Активный уровень и назначение служебных выводов проверяют по документации.

FAQ

Сколько выходных битов нужно для восьми входов?

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

Что будет, если активны все четыре входа?

В нашей модели победит X3X_3: код 1111, V=1V=1. Если в другой задаче порядок обратный, ответ изменится согласно заданному приоритету.

Хранит ли шифратор младшие запросы?

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

Коротко

Приоритетный шифратор выбирает один из одновременно активных входов и выдаёт его номер. Для корректного ответа нужны порядок приоритета, полярность сигналов и правило для отсутствия запроса. В модели 4 на 2 при X3>X2>X1>X0X_3>X_2>X_1>X_0 код дополняется сигналом VV, а таблицу и формулы проверяют на конкурирующих и пустом наборах входов.

Доверьте текст нейросети EssayAI

Открыть EssayAI

Бесплатно, на русском языке и без VPN

Читайте также

Дешифратор и шифратор: таблицы и примеры

Дешифратор и шифратор: таблицы и примеры

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

8 ноября 20269 минут
Синтез комбинационной схемы: пример по таблице

Синтез комбинационной схемы: пример по таблице

Синтез комбинационной схемы по условию задачи: таблица истинности, СДНФ, карта Карно, выбор базиса и проверка готовой реализации на примере мультиплексора.

8 ноября 20269 минут
Мультиплексор и демультиплексор: схема и примеры

Мультиплексор и демультиплексор: схема и примеры

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

8 ноября 20269 минут
Исчисление высказываний: формулы и таблицы истинности

Исчисление высказываний: формулы и таблицы истинности

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

8 ноября 20269 минут
КМОП-инвертор: схема, работа и задержка

КМОП-инвертор: схема, работа и задержка

Как работает КМОП-инвертор на p-МОП и n-МОП транзисторах: таблица истинности, передаточная характеристика, задержка и энергия переключения на примере RC-модели.

8 ноября 20268 минут
Контроль чётности: бит проверки и обнаружение ошибок

Контроль чётности: бит проверки и обнаружение ошибок

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

8 ноября 20268 минут