Сделай Сам Свою Работу на 5

Цифровые коды. Двоично-десятичное кодирование.

При ответе на данный вопрос необходимо рассказать о способе построения двоично-десятичного кода, о требованиях, предъявляемых к весам разрядов двоично-десятичных кодов, о принципах работы двоично-десятичных сумматоров.

В двоично-десятичном коде основной системой счисления является десятичная. Однако каждая значащая десятичная цифра в двоично-десятичном коде представляется четырьмя двоичными знаками и содержит десять значений сигнала от 0 до 9. Так, например, десятичное число 10 можно представить как 0001 0000, а десятичное число 99 можно представить как 1001 1001.

Так как при кодировании четырьмя двоичными знаками можно получить 16 кодовых значений, то приведенное двоично-десятичное представление не является единственным. Например, широко используют двоично-десятичные коды с весами 2-4-2-1 и 5-1-2-1. Покажем как представляются в этих кодах первые десять положительных десятичных чисел и ноль:

Десятичный код Двоично-десятичный код с весами 8-4-2-1 Двоично-десятичный код с весами 2-4-2-1 Двоично-десятичный код с весами 5-1-2-1
0000 0000 0000 0000 0000 0000
0000 0001 0000 0001 0000 0001 или 0000 0100
0000 0010 0000 0010 или 0000 1000 0000 0010 или 0000 0101
0000 0011 0000 0011 или 0000 1001 0000 0011 или 0000 0110
0000 0100 0000 0100 или 0000 1010 0000 0111
0000 0101 0000 0101 или 0000 1011 0000 1000
0000 0110 0000 0110 или 0000 1100 0000 1001 или 0000 1100
0000 0111 0000 0111 или 0000 1101 0000 1101 или 0000 1010
0000 1000 0000 1110 0000 1110 или 0000 1011
0000 1001 0000 1111 0000 1111
0001 0000 0001 0000 0001 0000 или 0100 0000

Как видно из таблицы, все двоично-десятичные коды не имеют однозначности в отображении. Исключением является код с весами 8-4-2-1.

При построении двоично-десятичного кода с весами q4-q3-q2-q1 необходимо учитывать следующие условия:

· Вес наименьшей значащей цифры (q1) равен 1;

· Вес второй значащей цифры (q2) равен 1 или 2;

· Вес, соответствующий двум оставшимся цифрам кода, должен быть не меньше семи (q3+q4≥7), если q2=1, и не меньше шести (q3+q4≥6), если q2=2;

· Совокупность весов должна удовлетворять соотношению

· q4–(q1+q2+q3)≤1.

Двоично-десятичные коды широко применяются в АЦП, предназначенных для различных цифровых измерительных приборов. Каждая значимая десятичная цифра в таком коде представляется четырьмя двоичными знаками и содержит десять значений сигнала от 0 до 9.

Для кода 8-4-2-1 представляется возможным производить арифметические операции на двоично-десятичных сумматорах, которые проектируют как обычные двоичные сумматоры, добавляя лишь устройства формирования дополнительных переносов, необходимых в тех случаях, когда сумма двух двоично-десятичных чисел S становится больше или равна 10. Причем, если 10≤S≤15, то после переноса в следующую четверть из суммы необходимо вычитать число 10 (1010), а если S = 16, то к сумме после переноса необходимо добавить 6 (0110). Например, при сложении двух двоично-десятичных чисел 0111 и 0100 получится число 1011, которое в двоично-десятичном изображении не предусмотрено. После переноса и коррекции суммы получим число 0001 0001.

Для упрощения двоично-десятичных счетчиков процедуру вычитания числа 1010 заменяют двумя процедурами: вычитания числа 16 и добавления 6, что сводится к добавлению к сумме двоично-десятичного числа 01010 и переносу единицы в следующую четверть без восстановления. Так, для рассмотренного примера получим 1011+ 0110 = 1 0001.

Описанный способ построения двоично-десятичных счетчиков не исключает и возможности преобразования двоично-десятичного кода в натуральный двоичный код с последующим проведением арифметических операций.

Цифровые коды. Код Грея.

При ответе на данный вопрос необходимо рассказать о характерных особенностях, алгоритме кодирования и правилах декодирования кода Грея, а также о способах его применения на практике.

Особое место среди позиционных двоичных кодов занимает циклический код, называемый кодом Грея. Характерной особенностью этого кода является изменение только одной позиции при переходе от одного кодовой комбинации к другой. Это свойство кода Грея широко используют как для построения некоторых типов АЦП, так и для повышения надежности преобразователей с помощью резервирования и самоконтроля. Используется в технике аналогово-цифровых преобразователях, где он позволяет свести к «1» младшего разряда погрешность неоднозначности при считывании.

Рассмотрим алгоритм построения кода Грея. Код Грея можно построить на основе натурального двоичного кода числа. Для перехода от натурального двоичного кода к коду Грея существуют правила:

· если в предыдущем разряде двоичного кода стоит 0, то в данном разряде цифра сохраняется;

· если в предыдущем разряде двоичного кода стоит 1, то в данном разряде цифра меняется.

Рассмотрим пример. Возьмем числа от 0 до 15. Запишем их двоичное представление, выделив для хранения каждого числа полбайта:

А10
А2

Перейдем к построению кода Грея. Натуральный двоичный код числа 0 не содержит ни одной единицы. Следовательно, согласно правилу ни одна его цифра в коде Грея не изменится. Код числа 1 содержит одну единицу только в самом последнем справа разряде. Разряда для которого она являлась бы предыдущей нет. Значит натуральный двоичный код числа 1 совпадает с кодом Грея числа 1. А вот двоичный код числа 2 содержит единицу во третьем слева разряде. Согласно правилу построения кода Грея, следующий за ней разряд должен изменить свою цифру. Код Грея для числа 2 будет 0011. Аналогичным образом можно получить код Грея для оставшихся чисел. Результат такого преобразования представлен в таблице. Разряды двоичного кода подвергнутые изменению подчеркнуты:

А10
А2 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Код Грея

Код Грея можно построить и с помощью графа. Покажем алгоритм построения на рассмотренном примере.

Мы имеем числа от 0 до 15. Расположим их на концевых узлах будущего дерева. Объединим парами данные числа. При этом слева от каждого узла, поставим единицу, а справа нуль.

 
 

Для получения по этой схеме кода Грея нужно в каждой второй справа в своем ряду «вилке» (на рисунке эти узлы отмечены знаком ) поменять местами 1 и 0.

Основными трудностями, ограничивающими применение кодов Грея, является непостоянство веса каждого разряда и изменение его знака. Выясним, как определяется вес и знак разряда кода Грея.

Выберем кодовые комбинации, содержащие только одну единицу: 0001, 0010, 0100, 1000. Этим комбинациям соответствуют числа в десятичной системе счисления: 1, 3, 7, 15, которые определяют вес каждого разряда.

С другой стороны, вес разряда может быть как положительным, так и отрицательным. Например, число 2 имеет код Грея 0011. Покажем ее представление с учетом веса каждого разряда:

15*0 + 7*0 + 3*1 + (-1)*1 = 3-1 = 2

Получили, что вес второго разряда положительный, а первого отрицательный (нумерация разрядов идет справа налево).

Рассмотрим еще один пример. Получим представление числа 10. Его код Грея 1111. С учетом весовых коэффициентов имеем:

15*1 + (-7)*1 + 3*1 + (-1)*1 = 15 - 7 + 3 - 1 = 10

Здесь два разряда имеют положительный вес, а два отрицательный.

Исследование особенностей построения кода Грея позволяет сделать вывод: его недостатком является то, что в нем затруднено, хотя и возможно, выполнение арифметических операций и цифроаналоговое преобразование.

Поэтому в тех случаях, когда эти операции необходимы, параллельный код Грея превращают в натуральный двоичный, а уже затем осуществляют арифметические операции или цифроаналоговое преобразование.

Для перехода от кода Грея к натуральному двоичному коду используют следующее правило: если слева от данной цифры находится четное число единиц, то цифра сохраняется, в противном случае цифра меняется.

Например код Грея некоторого числа: 1010. Необходимо получить само число. Рассмотрим разряды кода слева направо. Обозначим их q1, q2, q3, q4. Левее q1 других цифр нет, значит она не меняется. Второй разряд q2=0, слева от него находиться единственная единица, значит значение этого разряда меняется на на 1. Следующий разряд q3 =1, в коде Грея ему также предшествует одна единица в разряде q1. Следовательно цифра разряда q3 поменяется на противоположную (q3 = 0). А вот четвертому разряду кода Грея предшествуют уже две единицы в разрядах q1 и q3, соответственно, значение этого разряда должно измениться. Окончательно имеем следующий двоичный код: 1100. Это двоичное представление числа 12.

 



©2015- 2017 stydopedia.ru Все материалы защищены законодательством РФ.