Устройство для расширения системы оснований модулярного кода

Устройство для расширения системы оснований модулярного кода

Иллюстрации

Показать все

Реферат

 

Изобретение относится к области вычислительной техники и может быть использовано в системах обработКйт и передачи информации, использующих модулярные коды, для введения . избыточности. Целью изобретения является расширение функциональных возйожностей за счет ядра числа. Поставленная цель достигается тем, что устройство, содержащее три группы умножителей на константу по модулю и две группы сумматоров по модулю, содержит дополнительно группу преобразователей позиционного кода в модулярный , код, схему сравнения, элемент И, преобразователь модулярного кода в позиционный, третью группу сумматоров по модулю, четвертую, пятую и шестую группы умножителей на константу по модулю и коммутатор. Техническое преимущество заключается в обеспечении определения ядра числа, позволяющего упростить ряд немодульных операций, в том числе расширение системы оснований. 1 ил. о «9 (Л

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИ К

РЕСПУБЛИК дц 4 G 06 F 11/08

ОГ1ИОАНИЕ ИЗОБРЕТЕНИЯ

И ABT4OPCHOMV СВИДЕТЕЛЬСТВУ («

C. Й.« ° " .--.

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3929076/24-24 (22) 11.07.85 (46) 07.01.87. Бюл. № 1 (72) С.Н.Хлевной, К.М.Сагдеев, О.Ф.Бокк и В.В.Фомин (53) 681.3 (088.8) (56) Авторское свидетельство СССР

¹ 350000, кл. С 06 .Р 11/10 1971.

Авторское свидетельство СССР

¹ 1166116, кл. С 06 F 11/08, 1984. (54) УСТРОЙСТВО ДЛЯ РАСШИРЕНИЯ СИСТЕМЫ ОСНОВАНИЙ МОДУЛЯРНОГО КОДА (57) Изобретение относится к области вычислительной техники и может быть использовано в системах обработ.кИ-и передачи информации, использу- ющих модулярные коды, для введения . избыточности. Целью изобретения яв-, SUÄÄ 1282134 . ляется расширение функциональных возможностей за счет ядра числа. Поставленная цель достигается тем, что устройство, содержащее три группы умножителей на константу по модулю и две группы сумматоров по модулю, содержит дополнительно группу преобразователей позиционного кода в модулярный,код, схему сравнения, элемент И, преобразователь модулярного кода в позиционный, третью группу сумматоров по модулю, четвертую, пятую и шестую группы умножителей на константу по модулю и коммутатор.

Техническое преимущество заключается в обеспечении определения ядра Ж числа, позволяющего упростить ряд немодульных операций, в том числе расширение системы оснований. 1 ил.! 282134

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

Целью изобретения является расширение функциональных воэможностей за счет вычисления. ядра числа.

На чертеже представлена схема предлагаемого устройства.

Устройство для расширения системы оснований модулярного кода содержит группу информационных входов 1 ° 1!

1.п устройства, вход 2 константы устройства, группу информационных выходов 3.1-3.ш устройства, выход 4 ядра числа устройства, группу умножителей

5.1-5.п-2 на константу по модулю, группу сумматоров 6.1-6.m по модулю

20 схему 7 сравнения, преобразователь 8 модулярного кода в позиционный код, I, коммутатор 9, элемент И 10, группы умножителей .11. 1-11.ш, 12. 1-12.m u

13.1-13.п-2 на константу по модулю, группу преобразователей 14.1-14.m позиционного кода в модулярный код, группу сумматоров 15.1-15.ш по модулю, группу умножителей 16, 1-16.п-2 на константу по модулю, группуосумматоров 17.1-17.п-2 по модулю и группу умножителей 18.1-18.ш на констан— ту по модулю (где и и m соответственно количество рабочих и избыточных оснований модулярного кода).

Число Х представляется совокупностью остатков а(, а . . . с „ по

1 взаимопростым рабочим основаниям /», Р 1 е ° ° 9 / (/» -p = 1) Ф

Остатки числа Х по избыточным осI нованиям P„, — Р определяются следующим образом: сс .=!!б d. 1 . +16 с I +

h+g Ь-i h-1 Р Д,»

h+ i

+19 R„ I

" Р„+, Р»»+„.

1 гае 6„= 8,() od Р„„ > л+» "в в однопозиционном виде, которые поступают на входы соответствующего сумматора 17.> в результате чего

45 на выходах сумматоров 17.1-17.п-2 появляются коды непоэиционного представления ядра числа R

В преобразователе 8 происходит преобразование непозиционного кода ядра в позиционный код. Если хотя бы один из кодов остатка R не равен х нулю или Ы„,>Ы„, то на выходе схемы 7 сравнения присутствует код нулевого потенциала, следовательно, нулевой потенциал на выходе элемента И 10 разрешает прохождение через коммутатор 9 кода ядра числа. В противном случае на выходе элемента И

10 появляется потенциал логической

+,1

g- Р((... )h»OJP, К- h", Р ч+J 4 :

h+g

»Ъ + 4

+ +

= JR,; =1-:г -2; к " p p . Ph+j » Р + к +

P — диапазон представления чисел, 1„ — целые числа, независящие от Х ьR, ГО,Й g — ядро числа Х;

R>= p..р ... p, — ядро диапазона. . 2

Й„ представляется совокупностью остатков по основаниям P;, причем

1

» -2

R,=-,Пр,; PP " P, я», Вп» "-1

Р, Р ...Р„- р =) и I

i» h

m P где m — решение сравнения = 1 °

Р

° (mod P) .

Если получается значение ядра, равное нулю, то в случае Ы pd. R,=О, hi " М в противном случае R =R х»»

Сумматоры 6j и 15j работают по модулям р„,, сумматоры 17i — - по модулям Я.

Умножители 5i, 13i 16i выполняют соответственно операции Кэ д /p. э i

/R g,. ./ ; /R „ /, умножители

11 j, 12j — соответственно операции тели 18j — ойерации 16»1R J" ". }+ х P í.«» fr,+

Устройство для расширения системы оснований модулярного кода работает следующим образом.

Коды остатков исходного представления числа Х = (о „ d Ы„), по у ° ° ° у входам 1.1-1.п поступают на входы умножителей 5. 1-5.п-2, 13. 1-13.п-2, 16.1-16.п-2 и на входы умножителей

11.1-11.m, 12.1-12.m. На выходе умножителей 5,i, 13 ° i, 1б.i по окончании переходных процессов появляются коды величин

1282 f 34 единицы, который запрещает прохождение кода R„= О через коммутатор 9 и вызывает появление на его выходе кода ядра числа, равного R, с входа

2 устройства. Код ядра числа посту- 5 пает на входы преобразователей 14.114,m, на выходах которых через время, равное длительности переходных процессов, появляются коды величин

I R 1 „ . Эти величины преобразуют+

P + 3 ся в умножителях 18.1-18.ш по модулям в значения 1 х1р . °

" + и+ 4 которые поступают на входы сумматоров 6.1-6.ш по модулям, на других входах которых присутствуют коды величин, 1(6„„ о „, tр,! + (S-„д.„1р, р, 20 полученные за счет прохождения кодов остатков d„, и d через умножители. по модулям 11.j и 12.j и суммирования полученных кодов в сумматорах

15.1-15.m. В результате на выходах сумматоров 6.1-6.m получаются коды остатков расширения d,,...,.d. л+ь соответственно, которые поступают на выходы 3.1-3,ш устройства. Значение ядра числа с выхода коммутатора

9 поступает на выход 4 устройства.

Формула изобретения

Устройство для расширения системы оснований модулярного кода, содержа щее три группы умножителей на константу по модулю и две группы сумма. 40 торов по модулю, причем информационные входы, кроме двух старших, группы устройства соединены соответственно с входами умножителей и на константу по модулю первой группы, 45 два старших информационных входа группы устройства соединены соответственно с входами умножителей на константу по модулю второй и третьей групп, выходы сумматоров по модулю первой группы являются группой информационных выходов устройства, выходы блоков умножения на константу по модулю второй и третьей групп соединены соответственно с входами первого

55 и второго слагаемых сумматоров по модулю второй группы, выходы которых соединены с входами первых слагаемых соответствующих сумматоров по модулю первой группы, о т л и ч а ю щ е е е я тем, что, с целью расширения функциональных возможностей за счет вычисления ядра числа, оно содержит третью группу сумматоров по модулю, схему сравнения, преобразователь модулярного кода в позиционный код,; коммутатор, элемент И, группу преобразователей позиционного кода в модулярный код, четвертую, пятую и шес тую группы умножителей на константу по модулю, причем два старших информационных входа группы устройства соединены соответственно с входами умножителей на константу по модулю четвертой и пятой групп, выходы умножителей на константу по модулю первой, четвертой.и пятой групп соединены соответственно с входами первого, второго и третьего слагаемых соответствующих сумматоров по модулю третьей, группы, выходы унитарного ко" да суммы которых соединены соответственно с входами преобразователя модулярного кода в позиционный код, выход которого соединен с первым информационным входом коммутатора, выход которого соединен с входами преобразователей позиционного кода в модулярный код группы, выходы которых соединены с входами соответствующих умножителей на константу по модулю шестой группы, выходы которых соединены с входами вторых слагаемых соответствующих сумматоров по модулю первой группы, вход константы устройства и выход ядра числа устройства соединены соответственно с вторым информационным входом и выходом коммутатора, управляющий вход которого соединен с выходом элемента И, входы которого соединены соответственно с нулевыми выходами унитарного кода суммы сумматоров по модулю третьей группы и выходом схемы сравнения, первый и второй входы которой соединены соответственно с двумя старшими информационными входами группы устройства.

1282134

Составитель А.Клюев

Редактор И.Николайчук Техред В.Кадар Корректор Л.Пилипенко

Заказ 7268/48 Тираж 670 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4