Выбор наилучшего варианта реализации производит разработчик, руководствуясь техническими соображениями.
Соответственно тождественным выражениям (5.1) (5.3) можчо получить различные варианты преобразователя (рис. , б, в).
Для этого воспользуемся картами Карно, записав в клетки карты значения для каждого из наборов:
Каждый разряд получаемого на выходе кода является независимой функцией входных наборов , которою необходимо найти и минимизировать.
Пусть необходимо построить преобразователь двоичного кода 421 в -разрядный код Грея. Запишем таблицу соответствия (табл. 5.2).
Коды , используютси в арифметических устройствах для выполнения операций сложения и вычитания двоично-десятичных чисел.
Код Грея образован последовательностью двоичных чисел, в которой два любых соседних числа (первое и последнее число также считаются соседними) отличаются только одним разрядом. В коде Джонсона переход к последующему числу осуществляется последовательной заменой 0 на 1, начиная справа, а после установки во всех разрядах 1 заменой 1 на 0.
В табл. 5.1 приведены наиболее распространенные в цифровой схемотехнике двоичные коды [36]. В обозначениях кодов 8121, 7421, 5421, 2421 указан десятичный вес двоичной единицы соответствующего разряда.
Отправным пунктом для построения преобразователя кодов является таблица соответствия, в которой записывается потный набор входных и соответствующий ьабор выходных слов. Если входные и выходные слова записаны двоичными символами, то сишез преобразователя кода сводится к нахождению для каждого разряда выходного слова булевой функции, устанавливающей связь данного разряда с входными наборачя двоичных переменных. Нахождение такой связи и минимизация булевого выражения осуществляйся с помощью карт Карно (диаграмм Вейча). На заключительном этапе полученная функция преобразуется к виду, удобному для реализации в заданном (выбранном) элементном базисе.
Например, при вводе информации в ЭВМ необходимо преобразовывать десятичные числа в двоичные, а при выводе информации на индикаюры или печатающее устройство двоичные или двоично-десятичные коды в коды управления знакогенератором, светодиодными или жидкокриааллическими индикаторными панелями, механизмом печати.
Преобразователи кодов предназначены для перевода из одной формы представления в другую.
узлы комбинационного типа характеризуй однозначным соответствием выходных сигналов допустимым комбинациям сигналов на входе и не зависят от последовательности их смены. Для построения комбинационного функционального узла должны быть заданы все множество кодов (слов) и соответствующий нм набор выходных кодов либо система уравнений, описывающая зависимость каждого разряда выходного кода независимых входных переменных. Комбинационные схемы строятся либо на основе логических элементов, либо на основе постоянных запоминающих устройств (ПЗУ), в которые записывается таблица преобразования входных слов в выходные К комбинационным функциональным узлам относятся преобразователи кодов, (частным случаем которых являются шифраторы и дешифраторы), мультиплексоры, демультиплексоры, устройства сдвига чисел, комбинационные сумматоры, цифровые компараторы и др.
5 1. ПРЕОБРАЗОВАТЕЛИ КОДОВ, ШИФРАТОРЫ, ДЕШИФРАТОРЫ
Глава 5. КОМБИНАЦИОННЫЕ ФУНКЦИОНАЛЬНЫЕ УЗЛЫ
Для отображения сканов страниц необходимо включить JavaScript в настройках браузера.
научная-библиотека.рф
избранных естественно-научных изданий
Научная библиотека
Поиск в библиотеке:
5 1. ПРЕОБРАЗОВАТЕЛИ КОДОВ, ШИФРАТОРЫ, ДЕШИФРАТОРЫ
Комментариев нет:
Отправить комментарий