Проектирование логического преобразователя кода 7421 в код Грея
Исследование преобразователей кодов, их влияние на кодировку данных и содержание. Схемы проектирования: двойное преобразование и синтез логического устройства комбинационного типа. Преобразование одного кода в другой, а также особенность кода Грея.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | контрольная работа |
Язык | русский |
Дата добавления | 02.03.2011 |
Размер файла | 20,6 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Министерство науки и образования Украины
ЗГИА
Кафедра Электроники и Электронной Техники
Контрольная работа
на тему:
Проектирование логического преобразователя кода 7421 в код Грея
Выполнил:
Ст.гр. ЭС-1-03д
Баженов Павел Евгеньевич
Проверила:
Дубровина Нина Ефимовна
г. Запорожье
2006 г.
Преобразователи кодов
Преобразователи кодов изменяют кодировку данных, не изменяя их содержание. В ЭВМ, цифровой технике используют несколько форм представления информации. Входные и выходные устройства оперируют с привычными человеку десятичными кодами и кодами удобными для конечных устройств; вычисления ведутся в двоичных и дополнительных кодах, промежуточной формой представления чисел служит двоично-десятичный код.
Двоичные числа могут быть представлены в прямом, обратном или дополнительном кодах.
Преобразователи кода проектируют по двум схемам: схема двойного преобразования (исходное двоичное число преобразуется в десятичное, а затем в требуемый двоичный код) и синтез логического устройства комбинационного типа (непосредственно реализуется данное преобразование). При этом предпочтительнее второй метод (меньше материальные затраты при более сложном проектировании).
Для выполнения арифметических операций и вспомогательных функций в вычислительной технике находят широкое применение преобразователи кодов, преобразующие числовую информацию из одной двоичной форму в другую (например, код 8421, 7421 в коды: 2421, Грея, Джонсона (таблица 1) и другие ).
Особенность кода Грея состоит в том, что при переходе к каждому последующему в коде изменяется значение только одного двоичного разряда. В коде Джонсона переход к последующему числу осуществляется путём последовательной замены 0 на, начиная справа до заполнения всех разрядов 1, а затем заменой 1 на 0, до заполнения нулями. Коды с дополнением до 9, 10 с «избытком 9» используются для выполнения сложения и вычитания двоично-десятичных чисел.
преобразователь код схема синтез грей
Таблица 1 - Преобразование одного кода в другой
номер |
8421 |
7421 |
5421 |
Код Айкена 2421 |
Код Грея |
Код с избытком 3 N+3 |
Дополнение до 9 9-N |
Код Джонсона |
Дополнение до 10 10-N |
|
0 1 2 3 4 5 6 7 8 9 |
0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 |
0000 0001 0010 0011 0100 0101 0110 1000 1001 1010 |
0000 0001 0010 0011 0100 1000 1001 1010 1011 1100 |
0000 0001 0010 0011 0100 1011 1100 1101 1110 1111 |
0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 |
0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 |
1001 1000 0111 0110 0101 0100 0011 0010 0001 0000 |
00000 10000 11000 11100 11110 11111 01111 00111 00011 00001 |
1010 1001 1000 0111 0110 0101 0100 0011 0010 0001 |
Для примера рассмотрим проектирование непосредственного четырехразрядного преобразователя кода 7421 в код Грея.
Разряды числа целевого кода обозначим Y0,Y1,Y2,Y3, а разряды исходного, соответственно, как X0,X1,X2,X3.
В непосредственных преобразователях каждый целевой разряд рассматривается как двоичная функция от содержимого разрядов исходного кода: Y0=f(x0,x1,x2,x3), Y1=f(x0,x1,x2,x3), Y2=f(x0,x1,x2,x3), Y3=f(x0,x1,x2,x3). Проектирование заключается в нахождении вида этих функций.
Для минимизации этих функций составляем карты Карно для каждого целевого разряда:
По полученным наборам составляем минимизированные функции:
для построения логической схемы проинвертируем функции yi дважды:
Для построения преобразователя нам понадобятся:
а) 4 инвертора НЕ (используем элементы 2И-НЕ в инверторном включении - входы соединены между собой) : 1х К1ЛБ553
б) 8 элементов 2И-НЕ : 2х К1ЛБ553
в) 2 элемента 3И-НЕ : 1х К1ЛБ554
Список литературы:
1) «МУ по КП Цифровая схемотехника. Раздел «Комбинационные и функциональные устройства» В.И. Тараканов Запорожье.: ЗГИА, 2004.
2) Справочник по полупроводниковым приборам. В.Ю. Лавриненко К.: Техника, 1980.
Размещено на Allbest.ru
Подобные документы
Проектирование преобразователя кода (ПК), рассчет его энергопотребления и быстродействия. Составление таблицы истинности ПК. Написание булевых функций, минимизация и преобразование к выбранному базису. Составление структурной схемы преобразователя кода.
курсовая работа [775,3 K], добавлен 09.02.2009Практическое решение технических задач и логического проектирования узлов ЭВМ: операция деления целых чисел в формате "Упакованное десятичное" на сумматоре прямого кода: блок-схемы алгоритма программы и её код. Понятие об инвертировании числа и кода.
курсовая работа [479,0 K], добавлен 24.06.2012Разработка кодера и декодера кода Рида-Соломона. Общая характеристика структурных схем кодека циклического РС-кода. Синтез кодирующего и декодирующего устройства. Проектирование структурной, функциональной и принципиальной схемы кодера и декодера.
курсовая работа [937,5 K], добавлен 24.03.2013Генерация порождающего полинома для циклического кода. Преобразование порождающей матрицы в проверочную и обратно. Расчет кодового расстояния для линейного блокового кода. Генерация таблицы зависимости векторов ошибок от синдрома для двоичных кодов.
доклад [12,6 K], добавлен 11.11.2010Применение коды Файра при необходимости последовательной обработки информации. Синтез кодера и декодирующего устройства. Разработка структурной и принципиальной схемы кодера. Устранение временной задержки при декодировании. Выбор и обоснование кода Файра.
курсовая работа [401,6 K], добавлен 21.03.2013Кодирование и декодирование, преобразование дискретного сообщения в дискретный сигнал. Построение математической модели корректирующего кода. Образующая матрица информационного кода. Модульная структура программы. Спецификация на программные модули.
курсовая работа [98,9 K], добавлен 28.11.2014Определение понятий кода, кодирования и декодирования, виды, правила и задачи кодирования. Применение теорем Шеннона в теории связи. Классификация, параметры и построение помехоустойчивых кодов. Методы передачи кодов. Пример построения кода Шеннона.
курсовая работа [212,6 K], добавлен 25.02.2009Выбор и обоснование параметров входа, разработка кодека. Исследование кодов, исправляющих ошибки, которые могут возникать при передаче, хранении или обработке информации по разным причинам. Синтез принципиальной схемы парафазного буфера и декодера.
курсовая работа [582,8 K], добавлен 24.03.2013Проект цифрового устройства для передачи сообщения через канал связи. Разработка задающего генератора, делителя частоты, преобразователя кода, согласующего устройства с каналом связи, схемы синхронизации и сброса, блока питания; оптимизация автомата.
курсовая работа [3,4 M], добавлен 05.02.2013Алгоритм обнаружения и расшифровки QR кода. Методы 3D реконструкции, стереозрение. Определение ориентации плоскости кода относительно камеры. Программное обеспечение для распознавания QR кода и определения его ориентации. Описание и тестирование продукта.
дипломная работа [1,5 M], добавлен 15.05.2014