ВУЗ:
Составители:
92
Обычно при выборе варианта представления цифры пользуются
свойством самодополняемости кодов.
Код называется самодополняющимся, если кодовый набор до-
полнения числа N до 9, т.е. 9–N, получается из кодового набора N
путем замены всех единиц на нули и нулей на единицы.
Например, число 3 записывается как 1001 в (6, 4, 2, -3) коде, а
дополнение
его до 9, т.е. 9–3=6 как 0110. В (2, 4, 2, 1) коде 2 запи-
сывается как 0010, а дополнение 9–2=7 - 1101.
Двоично-десятичный код не является самодополняющимся. Для
того чтобы взвешенный код был самодополняющимся, сумма его ве-
сов должна равняться 9. Существует лишь 4 самодополняющихся
кода с положительными весами, а именно: (2, 4, 2, 1), (3, 3, 2, 1), (4,
3, 1, 1), (5, 2, 1, 1). Кроме
того, известно 13 самодополняющихся ко-
дов, имеющих как положительные, так и отрицательные веса.
Невзвешенные коды. Существует много невзвешенных двоич-
ных кодов, один из них – это код с избытком три. Он формируется
из двоично-десятичного кода путем сложения каждого кодового на-
бора с двоичной тройкой 0011. Так, например, 7 записывается в
коде
с избытком три в виде 0111 + 0011 = 1010. Приведем все кодовые
наборы кода с избытком три:
{0011,0100,0101,0110,0110,1000,1001,1010,1011,1100}.
Данный код является самодополняющимся.
Во многих практических приложениях важно, чтобы последова-
тельные кодовые наборы отличались друг от друга лишь одним раз-
рядом. Такие коды называются циклическими.
Наиболее распространенным среди них является код Грея. Код
Грея получается из двоично-десятичного кода по следующему пра-
вилу. Пусть g
n
… g
1
g
0
– кодовый набор в коде Грея с (n+1) разряда-
ми, а b
n
… b
1
b
0
– соответствующее двоичное число. Тогда разряд g
i
Страницы
- « первая
- ‹ предыдущая
- …
- 94
- 95
- 96
- 97
- 98
- …
- следующая ›
- последняя »
