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

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

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

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

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

При построении двоично-десятичного кода с весами q₄-q₃-q₂-q₁ необходимо учитывать следующие условия:

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

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

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

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

· q₄–(q₁+q₂+q₃)≤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. Запишем их двоичное представление, выделив для хранения каждого числа полбайта:

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

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

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

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

Выберем кодовые комбинации, содержащие только одну единицу: 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. Необходимо получить само число. Рассмотрим разряды кода слева направо. Обозначим их q₁, q₂, q₃, q₄. Левее q₁ других цифр нет, значит она не меняется. Второй разряд q₂=0, слева от него находиться единственная единица, значит значение этого разряда меняется на на 1. Следующий разряд q₃ =1, в коде Грея ему также предшествует одна единица в разряде q₁. Следовательно цифра разряда q₃ поменяется на противоположную (q₃ = 0). А вот четвертому разряду кода Грея предшествуют уже две единицы в разрядах q₁ и q₃, соответственно, значение этого разряда должно измениться. Окончательно имеем следующий двоичный код: 1100. Это двоичное представление числа 12.

Не нашли, что искали? Воспользуйтесь поиском по сайту: