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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИ КРЕСПУБЛИК 4 С 06 Р 1 ПИСАНИЕ ИЗОБРЕТЕН ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРпо делАм изОБРетений и ОтнРытий И АВТОРСКОМУ СВИДЕТЕЛ(56) Авторское свидетельство СССР 9 350000, кл. С 06 Р 11/1 О, 1971.Авторское свидетельство СССР У 1166116, кл. С 06 Р 11/08, 1984. (54) УСТРОЙСТВО ДЛЯ РАСШИРЕНИЯ СИСТЕМЫ ОСНОВАНИЙ МОДУЛЯРНОГО КОДА (57) Изобретение относится к области вычислительной техники и может бытьиспользовано в системах обработ .КИ и передачи информации, использу-ющих модулярные коды, для введения . Избыточности, Целью изобретения яв". ЯО 1282134 . ляется расширение функциональных возможностей за счет ядра числа, Поставленная цель достигается тем, чтоустройство, содержащее три группыумножителей на константу по модулюи две группы сумматоров по модулю,содержит дополнительно группу преобразователей позиционного кода в модулярный,код, схему сравнения,элемент И, преобразователь модулярногокода в позиционный, третью группусумматоров по модулю, четвертую, пятую и шестую группы умножителей наконстанту по модулю и коммутатор.Техническое преимущество заключается в обеспечении определения ядрачисла, позволяющего упростить ряднемодульных операций, в том числерасширение системы оснований. 1 ил.282134 Изобретение относится к вычислительной технике и может быть использовано в системах обработки и передачи информации, использующих модулярные коды, для введения избыточности,Целью изобретения является расширение функциональных воэможностейза счет вычисления. ядра числа.На чертеже представлена схемапредлагаемого устройства.Устройство для расширения системы оснований модулярного кода содержит группу информационных входов 1151.п устройства, вход 2 константы устройства, группу информационных выходов 3.1-3.ш устройства, выход 4 ядрачисла устройства, группу умножителей5.1-5.пна константу по модулю,группу сумматоров 6.1-6.щ по модулюгосхему 7 сравнения, преобразователь 8модулярного кода в позиционный код,1,коммутатор 9,злемент И 10, группыумножителей .11. 1-11.ш, 12. 1-12,ш и13.1-13.пна константу по модулю,группу преобразователей 14.1-14,щпозиционного кода в модулярный код,группу сумматоров 15.1-15,ш по модулю, группу умножителей 16, 1-16.п на константу по модулю, группуосумматоров 17.1-17.ппо модулю и группу умножителей 18,1-18,ш на констан -ту по модулю (где и и щ соответственно количество рабочих и избыточных оснований модулярного кода).Число Х представляется совокупностью остатков а, а а повзаимопростым рабочим основаниям Р,Р,е9,/( р,-р = 1)ФОстатки числа Х по избыточным основаниям Р- Р определяются следующим образом; мс .=б сК. +6 с )++л+,ььРгд 3" Р+, Р+1гае 6 = ,( )подРл+ Яэ 1 1, . с р, 1 нэР,в однопозиционном виде, которые поступают на входы соответствующегосумматора 17.д, в результате чего 45 на выходах сумматоров 17.1-17,п появляются коды непоэиционного пред.ставления ядра числа КВ преобразователе 8 происходитпреобразование непозиционного кодаядра в позиционный код. Если хотя быодин из кодов остатка К не равенхнулю или Ы,Ы, то на выходе схемы 7 сравнения присутствует код нулевого потенциала, следовательно,нулевой потенциал на выходе элемен"та И 10 разрешает прохождение черезкоммутатор 9 кода ядра числа, В противном случае на выходе элемента И10 появляется потенциал логической+Б П -Е -1 й,1 гк р р, Р+э Р,+К П+3Р - диапазон представления чисел;1 - целые числа, независящие от ХьК, ГО,Й, 3 - ядро числа Х;К= р р . - ядро диапазона,аЙ представляется совокупностьюостатков по основаниям р;, причем11ь к,=-,Пр,Р Рт " Р.-и ,Р,Р рЯ:и1впш Р где ш - решение сравнения = 1"Р к бпос 1 Р),Если получается значение ядра, равное нулю, то в случае й )Ы К,=О,Ьв противном случае К =Кх эСумматоры 63 и 153 работают по модулям р сумматоры 1 Ы - по модулям Я.Умножители 51, 13, 161 выполняют соответственно операции Кэ с /р..э 1 /К э Ы . //К ы /, умножители 111, 123 - соответственно операции тели 181 - ойерации 81 Кх фи+ ,+;Устройство для расширения системы оснований модулярного кода работает следующим образом.Коды остатков исходного представления числа Х = (о с(Ы), поуу входам 1.1-1,п поступают на входы умножителей 5. 1-5,п, 13, 1-13.п, 16,1-16.пи на входы умножителей 11,1-11,щ, 12.1-12.ш. На выходе умножителей 5,х, 13.3., 16. по окончании переходных процессов появляются коды величинединицы, который запрещает прохождение кода К= О через коммутатор 9 и вызывает появление на его выходе кода ядра числа, равного К , с входа 2 устройства. Код ядра числа посту пает на входы преобразователей 14.1- 14.ш, на выходах которых через время, равное длительности переходных процессов, появляются коды величинК 1 , . Эти величины преобразуютХ у +,3ся в умножителях 18.1-18.ш по модулям в значения1 х 1 РПф и+4которые поступают на входы сумматоров 6.1-6,ш по модулям, на других входах которых присутствуют коды величинбо , 1 р 1+1 Ю 1 р , р ., 20полученные за счет прохождения кодов остатков с и с через умножителц. по модулям 11.1 и 12.3 и суммирования полученных кодов всумматорах 15.1-15.ш. В результате на выходах сумматоров 6.1-6.ш получаются коды остатков расширения сЫл+ьсоответственно, которые поступают на выходы 3.1-3,ш устройства. Значение ядра числа с выхода коммутатора 9 поступает на выход 4 устройства.ОФормула изобретения35Устройство для расширения системы оснований модулярного кода, содержа" щее три группы умножителей на константу по модулю и две группы сумма 40 торов по модулю, причем информационные входы, кроме двух старших, группы устройства соединены соответственно с входами умножителей и на константу по модулю первой группы,45 два старших информационных входа группы устройства соединены соответственно с входами умножителей на константу по модулю второй и третьей групп выходы сумматоров по модулю первой группы являются группой информационных выходов устройства, выходы блоков умножения на константу по модулю второй и третьей групп соединены соответственно с входами первого и второго слагаемых сумматоров по модулю второй группы, выходы которыхсоединены с входами первых слагаемыхсоответствующих сумматоров по модулюпервой группы, о т л и ч а ю щ е ее я тем, что, с целью расширенияфункциональных возможностей за счетвычисления ядра числа, оно содержиттретью группу сумматоров по модулю,схему сравнения, преобразователь модулярного кода в позиционный кодкоммутатор, элемент И, группу преобразователей позиционного кода в модулярный код, четвертую, пятую и шестую группы умножителей на константупо модулю, причем два старших информационных входа группы устройствасоединены соответственно с входамиумножителей на константу по модулючетвертой и пятой групп, выходы умножителей на константу по модулю первой, четвертой.и пятой групп соединены соответственно с входами первого, второго и третьего слагаемых соответствующих сумматоров по модулютретьей, группы, выходы унитарного ко"да суммы которых соединены соответственно с входами преобразователямодулярного кода в позиционный код,выход которого соединен с первым информационным входом коммутатора, выход которого соединен с входами преобразователей позиционного кода вмодулярный код группы, выходы которых соединены с входами соответствующих умножителей на константу помодулю шестой группы, выходы которых соединены с входами вторых слагаемых соответствующих сумматоровпо модулю первой группы, вход константы устройства и выход ядра числа устройства соединены соответственно с вторым информационным входом и выходом коммутатора, управляющий вход которого соединен свыходом элемента И, входы которогосоединены соответственно с нулевымивыходами унитарного кода суммы сумматоров по модулю третьей группы ивыходом схемы сравнения, первый ивторой входы которой соединены соответственно с двумя старшими информационными входами группы устройства.1282134 11 О 1-1 1 л 1 ГСоставитель А,Клюев Редактор И.Николайчук Техред В.Кадар Корректор Л.ПилипенкоЗаказ 7268/48 Тираж 670 Подписное ВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Иосква, Ж, Раушская наб д, 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул, Проектная, 4