Преобразователи кодов
КОМБИНАЦИОННЫЕ ФУНКЦИОНАЛЬНЫЕ УЗЛЫ
Функциональные узлы комбинационного типа характеризуются однозначным соответствием выходных сигналов допустимым комбинациям сигналов на входе и не зависят от последовательности их смены. Для построения комбинационного функционального узла должны быть заданы все множество кодов (слов) и соответствующий им набор выходных кодов либо система уравнений, описывающая зависимость каждого разряда выходного кода от независимых входных переменных. Комбинационные схемы строятся либо на основе логических элементов, либо на основе постоянных запоминающих устройств (ПЗУ), в которые записывается таблица преобразования входных слов в выходные.
К комбинационным функциональным узлам относятся преобразователи кодов, (частным случаем которых являются шифраторы и дешифраторы), мультиплексоры, демультиплексоры, устройства сдвига чисел, комбинационные сумматоры, цифровые компараторы и др.
Преобразователи кодов.
Преобразователи кодов предназначены для перевода чисел из одной формы представления в другую. Например, при вводе информации в ЭВМ необходимо преобразовывать десятичные числа в двоичные, а при выводе информации на индикаторы или печатающее устройство - двоичные или двоично-десятичные коды в коды управления знакогенератором, светодиодными или жидкокристаллическими индикаторными панелями, механизмом печати.
Отправным пунктом для построения преобразователя кодов является таблица соответствия, в которой записывается полный набор входных и соответствующий набор выходных слов. Если входные и выходные слова записаны двоичными символами, то синтез преобразователя кода сводится к нахождению для каждого разряда выходного слова булевой функции, устанавливающей связь данного разряда с входными наборами двоичных переменных. Нахождение такой связи и минимизация булевого выражения осуществляются с помощью карт Карно (диаграмм Вейча). На заключительном этапе полученная функция преобразуется к виду, удобному для реализации в заданном (выбранном) элементом базисе.
Пример 1. Таблица истинности преобразователя двоичного кода 421 в 3-разрядный код Грея.
Десятичное число | Код 421 Х2 х1 х0 | Код Грея У2 у1 у0 |
0 0 0 | 0 0 0 | |
0 0 1 | 0 0 1 | |
0 1 0 | 0 1 1 | |
0 1 1 | 0 1 0 | |
1 0 0 | 1 1 0 | |
1 0 1 | 1 1 1 | |
1 1 0 | 1 0 1 | |
1 1 1 | 1 0 0 |
Каждый разряд yi получаемого на выходе кода является независимой функцией входных наборов x2 x1 x0 , которую необходимо найти и минимизировать.
В результате минимизации можно получить различные варианты преобразователя (а, б, в).
Пример 2.Визуализация двоично-десятичных чисел часто производится с помощью семисегментных панелей на основе жидких кристаллов или светодиодов широко используемых в микрокалькуляторах, электронных часах и т. д. Если сегменты обозначены буквами, как показано на рис. 5.3,б, то табл. 5.3 устанавливает соответствие между двоично-десятичным числом и требуемыми для отображения десятичной цифры набором сегментов.
Таблица 5.3
Десятичное Число | Код 8421 DCBA | Семисегментный код abcdefg |
Схема преобразователя кода 8421 в код семисегментного индикатора, реализованная на элементах И-НЕ, показана на рис. 5.4.
Рис.5.4