Двоично-десятичный код

Двоично-десятичный код (англ. binary coded decimal, сокр. BCD) — форма записи десятичных рациональных чисел, когда каждая цифра десятичного числа записывается в виде четырёхбитного двоичного числа (тетрады). Наиболее распространенным BCD-кодом является код NBCD (натуральный двоично-десятичный код, который называют кодом 8421, по значениям степеней двойки), в котором каждая двоичная тетрада принимает значения от 0000₂ до 1001₂, что соответствует ряду десятичных цифр от 0 до 9.

Код BCD распространён для использования в финансовых расчетах, поскольку двоичные числа с плавающей точкой не всегда могут с достаточной точностью представлять все десятичные числа. Кроме того, двоично-десятичный код широко использовался в станках с ЧПУ ранних моделей для представления десятичных чисел на программных носителях — перфолентах.

Преимущество BCD-кода перед классическим двоичным представлением заключается в отсутствии ограничений на размер числа. Разрядность чисел, представленных в двоичном формате, обычно ограничивается разрядностью регистров. При использовании BCD добавление нового десятичного разряда предполагает просто добавление новой последовательности из 4 битов.

Представление чисел в BCD-коде

Подробно представление десятичных цифр в двоично-десятичном коде выглядит следующим образом:

Десятичные цифры:              0  |   1  |   2  |   3  |   4  |   5  |   6  |   7  |   8  |   9
Их представление в BCD:      0000 | 0001 | 0010 | 0011 | 0100 | 0101 | 0110 | 0111 | 1000 | 1001

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

BCD	Дополнительный символ
1010	* (звёздочка)
1011	# (решётка)
1100	(плюс)
1101	- (минус)
1110	, (десятичная запятая)
1111	символ гашения

Представление BCD-кода в байт-ориентированных цифровых системах.

Существуют два распространённых способа представления BCD-кода в байт-ориентированных цифровых системах:

• Неупакованный, когда в байте хранится одна десятичная цифра, остальные 4 бита не используются.

Для представления в этом виде каждая десятичная цифра (от 0 до 9) преобразуется в двоично-десятичный эквивалент из четырех бит (от 0000 до 1001) и записывается в младшую тетраду байта (полубайт). Значение старшего полубайта обычно не существенно. Можно как в коде EBCDIC (от англ. Extended Binary Coded Decimal Interchange Code) использовать комбинацию 0011 или, для удобства отладки, можно записать нули.

Например, кодирование десятичного числа 96 с использованием неупакованного BCD выглядит следующим образом:

Десятичный:      9  |       1     или      десятичный:      9  |       1
Двоичный: 0011 1001 |0011 0110             двоичный: 0000 1001 |0000 0110

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

• Упакованный, когда в одном байте хранятся две десятичных цифры. В этом случае в одном байте можно записать десятичные числа от 0 до 99.

В этом случае число 96 будет выглядеть как:

Десятичный: 9  |  6
Двоичный: 1001 |0110

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

Стандартной формы записи для отрицательного представления чисел в BCD-коде нет. Например, язык программирования COBOL поддерживает в общей сложности пять способов кодирования знака. Это может быть младший полубайт самого правого байта или отдельный знаковый байт, предшествующий цифровым байтам.

Обычно кодовое представление знака 1100 для (+) и 1101 для (-), но встречаются и другие кодировки.

Арифметические операции с числами в BCD-коде

При сложении и вычитании чисел, представленных в формате BCD (8421), действуют следующие правила:

1. каждый раз, когда происходит перенос бита в старший полубайт, необходимо к полубайту, из которого произошёл перенос, добавить корректирующее значение 0110₂ = 6₁₀ = (16₁₀ — 10₁₀). Эта коррекция представляет собой разницу количеств комбинаций полубайта и используемых значений, с учётом того, что из всех комбинаций в тетраде разрешённых 10, а запрещенных 6.
2. каждый раз, когда встречается недопустимая для полубайта комбинация (число, большее 9₁₀), необходимо к каждой недопустимой комбинации добавить корректирующее значение 0110₂ с разрешением переноса в старшие полубайты.
3. При вычитании двоично-десятичных чисел для каждого полубайта, получившего заём из старшего полубайта, необходимо провести коррекцию, отняв значение 0110₂.

По сути BCD — это неполная шестнадцатеричная система с использованием чисел от 0 до 9 (числа A÷F являются запрещёнными).

Например, для сложения десятичных чисел D = 3927 и C = 4856 по правилам арифметических операций в BCD-коде необходимо произвести следующие действия:

• представим числа D и C в двоично-десятичной форме:
  D = 3927₁₀ = 0011 1001 0010 0111_BCD
  C = 4856₁₀ = 0100 1000 0101 0110_BCD

• суммируем поразрядно числа D и С по правилам двоичной арифметики с применением к результатам поразрядных сложений требований описанных выше правил:

       *         **
  0011 1001 0010 0111
+ 0100 1000 0101 0110
  ___________________
= 1000 0001 0111 1101 - двоичная сумма
+      0110      0110 - коррекция
  ___________________
  1000 0111 1000 0011

(*) — тетрада, из которой был перенос в старшую тетраду

(**) — тетрада с запрещённой комбинацией битов

В тетраду, помеченную символом (*), добавляем коррекцию 0110₂ = 6₁₀, так как по правилам двоичной арифметики перенос унёс с собой {{{1}}} а по правилам десятичной арифметики должен был унести {{{1}}} В тетраду, помеченную символом (**), также добавляем 0110₂ и разрешаем дальнейший перенос, так как комбинация битов 1101 в тетраде BCD-кода является запрещённой.

Преимущества и недостатки формата BCD-кода

Представление десятичных чисел в формате двоично-десятичного кода имеет следующие преимущества и недостатки:

Преимущества

Использование BCD-кода в семисегментном индикаторе

1. Удобно использовать для вывода числа на одноразрядные индикаторы — достаточно просто вывести на индикацию каждый полубайт. По этой же причине проще ввод данных с цифровой клавиатуры.
2. Для дробных чисел (как с фиксированной, так и с плавающей запятой) при переводе в привычный десятичный формат и наоборот не теряется точность.
3. Упрощены умножение и деление на 10, а также округление.

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

Недостатки

1. Требует больше памяти.
2. По сравнению с полноценными системами счисления усложнены арифметические операции.

Разновидности двоично-десятичных кодов

Рассмотренная выше кодировка NBCD 8421 является наиболее распространенной разновидностью двоично-десятичных кодов. Другие используют иные кодировки тетрад с применением двоичных символов, такие как, например, код Айкена (2421) или код Штибица, известный как «Excess-3 code» (код с избытком три).

Представление десятичных чисел в коде Excess-3

Для получения десятичной цифры, представленной в коде Excess-3, необходимо в каждой тетраде двоично-десятичного кода BCD 8421 добавить число (0011)₂ = 3₁₀.

 Десятичные цифры:                  0  |   1  |   2  |   3  |   4  |   5  |   6  |   7  |   8  |   9
 Представление в BCD 8421:        0000 | 0001 | 0010 | 0011 | 0100 | 0101 | 0110 | 0111 | 1000 | 1001
 Представление в BCD Excess-3:    0011 | 0101 | 0101 | 0110 | 0111 | 1000 | 1001 | 1010 | 1011 | 1100

Коды 0000 и 1111 не используются ни для одной цифры.

Представление чисел в коде Excess-3 значительно упрощает арифметические операции, поскольку в арифметике Excess-3 используются другие алгоритмы, позволяющие устранить недостаток, возникающий при использовании двоично-десятичного кода 8421 для сложения двух десятичных цифр, сумма которых превышает 9.

Литература

Петцольд, Чарльз. Код. Тайный язык информатики (рус.) / науч.ред. В. Артюхин, ; пер. с англ. О. Сивченко. — М.: «МИФ», 2019. — 448 с. — ISBN 978-5-00117-545-2.

Ссылки

Системное программирование. Обработка данных в форматах ASCII и BCD

Данная статья имеет статус «готовой». Это не говорит о качестве статьи, однако в ней уже в достаточной степени раскрыта основная тема. Если вы хотите улучшить статью — правьте смело!