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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ п 11 435%8 Союз Советских Социалистицеских(22) Заявлено 08.09.72 (21) 1826236/18-24с присоединением заявкил. б 061 5/ осударственныЯ комитеСовета Министров СССпо делам изаоретенийи открытий(088.8) юллетень25 та опубликования описания 22.11.74 72) Авторизобретени71) Заявитель М, Злотни ТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ БЕЗЫЗБЫТОЧНОГО5-РАЗРЯДНОГО ДВОИЧ НОГО КОДА В ДВО ИЧ НЫЙ"-РАЗРЯДНЫЙ К-ВЫЧЕТНЫЙ РАЗНОСТНЫЙ КОД одами м вых елител дизь тры ож 10 И 12 1 3 4 5 6 1 О О О 1 О О 1 1 О 1 О О О 1 1 О О О 1 О О 1 Изобретение относится к области передачи и обрабатки дискретной информации.Известные преобразователи двоичных кодов содержат счетчики, регис и дополнительные логические блоки, усл няющие устройства.В предлагаемом устройстве эти недостатки устранены за счет исключения регистра преобразованного кода и дополнительных блоков управления, а также за счет применения генератора тактовых импульсов.Предлагаемое устройство для преобразования безызбыточного 5-разрядного двоичного кода в двоичный -разрядный К-вычетный разностный код содержит генератор тактовых импульсов, Д 1 о 2 Я+1) - разрядный счетчик, два делителя частоты следования тактовых импульсов в 1 У/5 и в У раз, 5-разрядный регистр входного кода, соединенный входом со входной шиной, 5 коныонкторов, соединенных входами с разрядами входного регистра и через элемент задержки с выходом второго делителя, К конъюнкторов, соединенных входами с разрядами счетчика и через элемет задержки с выходом генератора тактовых импульсов, а выходами с К-входовым дизьюнктором и через него с выходной шиной, а также К+1-й конъюнктор, соединенный входами с разрядами счетчика. Устройство отличается от известных тем, что выходы 5 коньюнкторов соединены со вх 5Разрядов счетчика; приче одконъюнктора и второго д ячерез элементы задержки и юн5 ной сброса счетчика.Двоичный У разрядный К-вычетный кодпредставляет собой эквидистантный код, в котором каждое слово содержит одинаковое число К единиц - вычетов по модулю К, и О любая пара слов различается между собой водинаковом числе разрядов. Слова образуют К циклических перестановок друг друга.Этот код совпадает с разностным множеством, имеющим параметры 1, К, Х, и содержит 5 максимально возможное числослов прикодовом расстоянии 2 (К - Х).Например, при т=13, К=4, л,=1 код имеетследующий вид:6. 0 О 1 0 0 0 1 1 0 1 0 О 0 7. 0 1 0 0 0 1 1 0 1 0 0 0 08. 1 0 0 0 1 1 0 1 0 0 0 0 05 9. 0 0 0 1 1 0 1 0 0 0 0 0 110. 0 0 1 1 0 1 0 0 0 0 0 1 011, О 1 1 0 1 0 О 0 О 0 1 0 010 12, 1 1 0 1 0 0 0 0 0 1 0 0 0 Код не является линейным в общепринятом смысле поразрядного сложения базисных слов по модулю 2, Кодирование его основано на идее последовательной нумерации слов кода, отождествлении слова исходного кода как двоичного числа с номером преобразованного слова, причем"-номер вдова рассматривается как разность по,модулю К номеров ненулевых разрядов йекЬторого порождающего слова разностного кода.Например, если исходное слово есть 101=5, а ненулевые разряды порождающего слова суть 1, 3, 9, 13, то слово преобразованного кода окажется соответствующим номерам ненулевых разрядов 4, 8, 9, 11.На фиг, 1 изображена схема устройства применительно к образованию 3-разрядного исходного кода в 13-разрядный 4-вычетный разностный код; на фиг, 2 - временные диаграммы.Устройство содержит генератор тактовых импульсов 1, делитель в У/5 раз 2, делитель в Ь раз 3, регистр входного кода 4, счет- З 5 чик 5, конъюнкторы 6 - 6 з и 8 - 8 ь элементы задержки 7, - 7, дизъюнкторы 9, 10, входную шину 11, выходную шину 12, шину 13 установки в исходное состояние делителя 2 и шину 14 сброса счетчика.40а - ;гп - точки схемы на фиг. 1, для которых на фиг. 2 приведены временные диаграммы.Выход генератора 1 соединен с входами делителя 2 с коэффициентом деления Р/5, делителя 3 с коэффициентом деления Р, с 45 входом (1 од Ь"+1 - разрядного счетчика 5 и через элемент задержки 7 з с одним из входов каждого конъюнктора 8 - 8. Вход регистра 4 входного кода соединен со входной шиной 11, а выходы разрядов реги стра соединены через 5 конъюнкторов 6 - бз со входами 5 младших разрядов счетчика 5. Счетные входы Р - 5 триггеров, на которых, например, может быть построен регистр 4, соединены с выходом делителя 2, соединенно го также шиной 13 с выходом делителя 3 через элемент задержки 7 ь Выход элемента задержки соединен также с одним из входов дизъюнктора 9, выход которого соединен с шиной 14 сброса счетчика 5, 60 С выходами разрядов счетчика 5 соединены входы конъюнкторов 8, - 8 ь. Причем выходы коныонкторов 8 - 8 через дизьюнктор 10 соединены с выходной шиной 12, а выход коньюнктора 8 через элемент задержки 7, и дизъюнктор 9 соединен с шиной 14 сброса счетчика.Один из входов каждого коныонктора 6 - 6 э соединен через элементы задержки 7 и 7, с выходом делителя 3,Поясним работу схемы на примере преобразования входного слова 101. Слово вписывают тактовыми импульсами, получаемыми от генератора 1 и делителя 2, в регистр 4. В момент времени, определяемый импульсами на выходе элемента задержки 79., входное слово, записанное в регистре 4, через конъюнкторы 6 - 6 з переписывается в три младших разряда счетчика 5.Начиная с момента записи входного слова в счетчик 5, последний считает импульсы тактового генератора 1 и при счете О, 1, 3, 9 возбуждает выходы конъюнкторов 8 - 8 и, тем самым - выход дизъюнктора 10, создавая в шине 12 выходной код. Если, например, в счетчике было записано число 5=101, то начиная с момента записи, импульсы в выходной шине появляются после поступления на вход счетчика четвертого, восьмого, девятого и одиннадцатого тактовых импульсов.Цепочка элементов 8 ь, 7, 9 обеспечивает счет по модулю 13.Предмег изобретенияУстройство для преобразования безызбыточного 5-разрядного двоичного кода в двоичный Р-разрядный К-вычетный разностный код, содержащее генератор тактовых импульсов, (1 о,Ъ+1-разрядный счетчик, два делителя частоты следования тактовых импульсов в Р/5 и в Г раз, 5-разрядный регистр входного кода, соединенный входом со входной шиной, 5 конъюнкторов, соединенных входами с разрядами входного регистра и через элемент задержки с выходом второго делителя, К конъюнкторов, соединенных входами с разрядами счетчика и через элемент задержки с выходом генератора тактовых импульсов, а выходами с К-входовым дизъюнктором и через него с выходной шиной, а также К+1-й конъюнктор, соединенный входами с разрядами счетчика, о т л и ч а ю щ е еся тем, что, с целью упрощения устройства, выходы Я коныонкторов соединены со входами Я младших разрядов счетчика; причем выходы К+1-го конъюнктора и второго делителя соединены через элементы задержки и дизъюнктор с шиной сброса счетчика.техина едак Изд.979осударствеиного комитета по делам изобретений и Москва, Ж.35, Раушская Тираж 624овета Миисоткрытийаб д, 4/5 писно ипография, пр. Сапунов каз 3167/12ЦНИИП р7 д 1( Корректор В, Брыксин