Проектирование логического преобразователя кода 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

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.