.
Для шифратора (табл. 1) выполняется условие XfXj = 0 при / Ф у, где i, j принадлежат т = 0, 1,2,…" М — 1. Если сигналы Хт поступают от независимых источников, то приведенное условие невыполнимо. В этом случае каждому входу назначается свой приоритет. Обычно входу с более высоким номером соответствует более высокий приоритет. Приоритетный шифратор выдает требуемый код, если Х{ — 1, а на входах с более высокими номерами Xj = 0 (/' > /); состояния входов с более низкими номерами являются безразличными Л} = Ф (/.
Таблица 2 задает правила функционирования приоритетного шифратора высокого уровня 4×2. Высший приоритет имеет входХз.
Таблица 2.
| Входы. | Выходы. |
| *3. | х2 | Xi | Xq. | т,. | То. |
| | | | | | |
| | | | ф. | | |
| | | ф. | ф. | | |
| I. | ф. | ф. | ф. | | |
Для составления структурных формул приоритетных шифраторов можно использовать карты Карно. Однако более простым является способ представления структурных формул в совершенной дизъюнктивной нормальной форме (СДНФ) с последующей минимизацией. Используя табл. 2, представим логические функции Y и То в СНДФ как сумму минтермов для единичных наборов. При этом будем игнорировать переменные Х," = Ф, так как они не должны влиять на фор;
мирование выходных сигналов. Для упрощения формул будем использовать следующее тождество:
справедливость которого легко доказывается методом перебора: при А = О имеем 0 v В = 0 v В; при А = 1 получаем 1 v О В = 1 v В. Следовательно, тождество (2) выполняется для любых значений А и В.
С учетом указанных условий получаем следующие выражения для выходных сигналов приоритетного шифратора:
На основании (3) строим схемы приоритетного шифратора 4×2 (рис. 4). Вопросы каскадирования приоритетных шифраторов изложены в [29].
Рис. 4. Схемы приоритетного шифратора 4×2.