Устройство для преобразования безызбыточногоs-разрядного двоичного кода в двоичныйv-разрядный /с-вычетный разностный код

 

О П И С А Н И Е п1) 4355IS

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистимеских. Республик (61) Зависимое от авт. свидетельства (22) Заявлено 08.09.72 (21) 1826236/18-24 с присоединением заявки № (32) Приоритет

Опубликовано 05.07.74. Бюллетень № 25

Дата опубликования описания 22.11.74 (51) М. Кл. G 06f 5/00

Государственный комитет

Совета Министров СССР по делам изаоретений и открытий (53) УДК 681.325.63 (088.8) ОПЯТЬ (72) Автор изобретения

Б. М, Злотник (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ БЕЗЫЗБЫТОЧНОГО

S-РАЗРЯДНОГО ДВОИЧНОГО КОДА В ДВОИЧНЫЙ

U-РАЗРЯДНЫЙ К-ВЫЧЕТНЫЙ РАЗНОСТНЫЙ КОД

Изобретение относится к области передачи и обрабатки дискретной информации.

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

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

Предлагаемое устройство для преобразования безызбыточного S-разрядного двоичного кода в двоичный V-разрядный К-вычетный разностный код содержит генератор тактовых импульсов, ({logqV)+1) — разрядный счетчик, два делителя частоты следования тактовых импульсов в {V/S) и в V раз, S-разрядный регистр входного кода, соединенный входом со входной шиной, S коныонкторов, соединенных входами с разрядами входного регистра и через элемент задержки с выходом второго делителя, К конъюнкторов, соединенных входами с разрядами счетчика и через элемет задержки с выходом генератора тактовых импульсов, а выходами с К-входовым дизьюнктором и через него с выходной шиной, а также К+1-й конъюнктор, соединенный входами с разрядами счетчика. Устройство отличается от известных тем, что выходы S коньюнкторов соединены со входами S младших пазрядов счетчика; причем выходы К+1-го конъюнктора и второго делителя соединены через элементы задержки и дизъюнктор с шиной сброса счетчика.

Двоичный U разрядный К-вычетный код представляет собой эквидистантный код, в котором каждое слово содержит одинаковое число К единиц — вычетов по модулю V, и

10 любая пара слов различается между собой в одинаковом числе разрядов. Слова образуют

V циклических перестановок друг друга.

Этот код совпадает с разностным множеством, имеющим параметры V, К, Х, и содержит

15 максимально возможное число (V) слов при кодовом расстоянии 2 (К вЂ” X).

Например, при V=13, К=4, 1=1 код имеет следующий вид:

20 1 2 3 4 5 6 7 8 9 10 11 12 13

О. 1 О 1 О О О О О 1 О О О 1

1. О 1 О О О О О 1 О О О 1 1 г. 1О О О О О 1 О О О 1 1 О

3. О О О О О 1 О О О 1 1 О 1

4. О О О О 1 О О О 1 1 О 1 О

30 5. О О О 1 О О 0 1 1 О 1 О О

435518

6. 0 0 1 0 0 0 1 1 0 1 0 0 0

7. 0 1 0 0 0 1 1 0 1 0 0 0 0

8. 1 0 0 0 1 1 0 1 0 0 0 0 0

9. 0 0 0 1 1 0 1 0 0 0 0 0 1

10. 0 0 1 1 0 1 0 0 0 0 0 1 0

11. 0 1 1 0 1 0 0 0 0 0 1 0 0

12, 1 1 0 1 0 0 0 0 0 1 0 0 0

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

Например, если исходное слово есть 101=5, а ненулевые разряды порождающего слова суть 1, 3, 9, 13, то слово преобразованного кода окажется соответствующим номерам ненулевых разрядов 4, 8, 9, 11.

На фиг, 1 изображена схема устройства применительно к образованию 3-разрядного исходного кода в 13-разрядный 4-вычетный разностный код; на фиг. 2 — временные диаграммы.

Устройство содержит генератор тактовых импульсов 1, делитель в (V/S) .раз 2, делитель в V раз 3, регистр входного кода 4, счетчик 5, конъюнкторы 6i — 6> и 8 — 8, элементы задержки 7> — 7», дизъюнкторы 9, 10, входную шину 11, выходную шину 12, шину 13 установки в исходное состояние делителя 2 и шину 14 сброса счетчика.

40 а — . m — точки схемы на фиг. 1, для которых на фиг. 2 приведены временные диаграммы.

Выход генератора 1 соединен с входами делителя 2 с коэффициентом деления (V/S), делителя 3 с коэффициентом деления V, с 45 входом { (log V)+1/ - разрядного счетчика 5 и через элемент задержки 7> с одним из входов каждого конъюнктора 8i — 8».

Вход регистра 4 входного кода соединен со входной шиной 11, а выходы разрядов реги- 50 стра соединены через S конъюнкторов 6> — 6З со входами $ младших разрядов счетчика 5.

Счетные входы R — S триггеров, на которых, например, может быть построен регистр 4, соединены с выходом делителя 2, соединенно- 55 го также шиной 13 с выходом делителя 3 через элемент задержки 7ь Выход элемента задержки соединен также с одним из входов дизъюнктора 9, выход которого соединен с шиной 14 сброса счетчика 5. 60

С выходами разрядов счетчика 5 соединены входы конъюнкторов 8> — 8 . Причем выходы коныонкторов 8i — 8» через дизьюнктор 10 соединены с выходной шиной 12, а выход коньюнктора 8 через элемент задержки 7» и дизъюнктор 9 соединен с шиной 14 сброса счетчика.

Один из входов каждого коныонктора

6i — 6q соединен через элементы задержки 7 и 7 с выходом делителя 3.

Поясним работу схемы на примере преобразования входного слова 101. Слово вписывают тактовыми импульсами, получаемыми от генератора 1 и делителя 2, в регистр 4. В момент времени, определяемый импульсами на выходе элемента задержки 79., входное слово, записанное в регистре 4, через конъюнкторы 6> — 6З переписывается в три младших разряда счетчика 5.

Начиная с момента записи входного слова в счетчик 5, последний считает импульсы тактового генератора 1 и при счете О, 1, 3, 9 возбуждает выходы конъюнкторов 8i — 8» и, тем самым — выход дизъюнктора 10, создавая в шине 12 выходной код. Если, например, в счетчике было записано число 5=101, то начиная с момента записи, импульсы в выходной шине появляются после поступления на вход счетчика четвертого, восьмого, девятого и одиннадцатого тактовых импульсов.

Цепочка элементов 8, 7», 9 обеспечивает счет по модулю 13.

Предмег изобретения

Устройство для преобразования безызбыточного $-разрядного двоичного кода в двоичный V-разрядный К-вычетный разностный код, содержащее генератор тактовых импульсов, {(log Ъ )+1)-разрядный счетчик, два делителя частоты следования тактовых импульсов в (V/$) и в V раз, S-разрядный регистр входного кода, соединенный входом со входной шиной, S конъюнкторов, соединенных входами с разрядами входного регистра и через элемент задержки с выходом второго делителя, К конъюнкторов, соединенных входами с разрядами счетчика и через элемент задержки с выходом генератора тактовых импульсов, а выходами с К-входовым дизъюнктором и через него с выходной шиной, а также К+1-й конъюнктор, соединенный входами с разрядами счетчика, о т л и ч а ю щ е еся тем, что, с целью упрощения устройства, выходы Sконы:онкторов соединены со входами S младших разрядов счетчика; причем выходы К+1-го конъюнктора и второго делителя соединены через элементы задержки и дизъюнктор с шиной сброса счетчика.

435518

Фиг!

I а

Составитель А. Шкатулла

Техред В. Рыбакова Корректор В. Брыксина

Редактор Л. Утехина

Подписное

Типография, пр. Сапунова, 2

Заказ 3167/12 Изд. № 979 Тираж 624

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, Ж-35, Раушская наб., д. 4/5