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

ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветсккнСоциалистическиеРеспублик ц 928359(22) Заявлено 16,07,80 (2 ) 2961399/18-24с присоединением заявки ре(53)М, Кл. 6 06 Р 11/08 1 оаударстеанный какнтет СССР по делан нзааретеннй н аткрытнй(53) УДК 681,3. (088.8) Опубликовано 15,05,82, Бюллетень Ю 18 Дата опубликования описания 15.05.82(54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ОСТАТ 1(А ПО ПЕРЕМЕННОМУ МОДУЛЮ Изобретение относится к вычиспитепь-: ной технике и может быть использовано дпя перевода двоично кодированных чисел из системы в систему остаточных классов и дпя свертки чисел в устройствах контроля по модушо.5Известно устройство дпя выделения остатка по заданному модупю, содержашее регистр исходного числа, блок вычиспения частичных вычетов, выходы которо 1 О го соединены с входами сумматора. При этом блок исключения дополнительных пар своими входами соединен с выходами регистра исходного числа, а выходы его соединены с входами блока частич 15 ного вычета 111.Недостатками данного устройства яв ляются его сложность и невозможность изменять величину модуля в процессеконтропя.Наиболее близким к предлагаемому является устройство дпя определения вычетов числа по двум модупям, содержащее цепи приема чиспа, двоичный регистр,групповые схемы суммирования по модулю, групповые схемы коррекции, общую схему суммированияобшую схему коррекции, сумматор, цепи выхода сумматора, Регистр соединен через групповые схемы суммирования по модупю с обшей схемой суммирования по модупю, выходы регистра соединены с входами групповых схем коррекции, выходы которых соединены с первыми входами общей схемы коррекции, другие входы которой соединены с вторыми выходами групповых схем суммирования по модулю и вторыми выходами обшей схемы суммирования по модулю и выходы обшей схемы коррекции соединены с входами сумматора Г 21.Недостатками указанного устройства являются большая сложность его конструкции, а в связи с этим и низкая надежность.Цепь изобретения - упрощение устройства, и повышение надежности,Поставленная цепь достигается тем,что в устройство дпя выдепения остаткаУстройство работает следующим об разом,Во входной регистр 6 модуля предварительно записывается модуль, по которому необходимо выделить остаток г АИнформация о модуле контроля с регистра поступает на дешифратор 7 модуля,который возбуждает одну из выходных 3 92835по переменному модушо, содержащее входной регистр числа и входной регистр модуля, причем входы входного регистрачисла и входного регистра модуля образуют соответственно первую и вторуюгруппы входов устройства, введены дешифратор числа, коммутатор, дешифратормодуля и шифратор, причем выходы входного регистра числа и входного регистра модуля соединены соответственно со. 1 Овходами дешифратора числа и дешифратора модуля, выход которого:соединен с управляющим входом коммутатора, выходыдешифратора числа соединены с информационными входами коммутатора, выходы 15которого соединены со входами шифратора, выходы шифратора образуют группувыходов устройства..На фиг. 1 представлена структурнаясхема устройства для выделения остатка щпо переменному модулю; на фиг. 2 один из вариантов коммутатора; на фиг,3 один иэ вариантов шифратора.Устройство содержит первуюгруппу1 входов устройства; входной регистр 2.числа, дешифратор 3 числа, коммутатор4, вторую группу 5 входов устройства,входной регистр 6 модуля, дешифратор 7модуля, шифратор 8, группу 9 выходовустройства. Коммутатор 4 состоит изреле 10-26, а шифратор - из релле27-34,Входной регистр 2 числа своими входами соединен с группой входов 1 числа,Фостаток которого подлежит выделению, авыходы подключены к дешифратору 3 числа, выход которого соединен с коммутатором 4, Вход коммутатора, 4 подкшоченк дешифратору;7 модуля, а выход соединен с шифратором 8, который подключен к группе 9 выходов устройства. Входной регистр модуля своими входами сое-.динен со входами 5 модуля по которомуопределяется остаток модуля, а выходомподключен к дешифратору 7 модуля. Первая группа 1 входов числа предназначенадля введения во входной регистр 2 числаисходного числа, Регистр 2 числа предназначен для его хранения и выдачи на дешифратбр 3 числа. Разрядность регистра50определяется максимальным числом, записываемым во входной регистр 2.Дешифратор 3 числа предназначен длявозбуждения одной иэ выходных шин в соответствии с поступившим на вход кодомиз входного регистра 2. Дешифратор 355числа может быть выполнен как одноступенчатый, так и многоступенчатый, Ком- .мутатор 4 осугцествляет коммутацию с 9 4целью выделения остатка по выбранномумодулю контроля.Все целые числа распределяются относительно данного модуля п на щ классов, так что все числа одного и того жекласса сравнимы друг с другом по модулю гп тогда как числа разных классовне сравнимы друг с другом по модулю т,Если из каждого из М классов,на которые распадаются все целые числа по модулю щ взять по одному числу, то эти пвзятых чисел составляют полную систему вычетов по модулю п,Так как предел изменения величинычисла, от которого выделяется остаток,определяется разрядностью регистра 2,то этот предел заранее известен. Поэтому известны вэтом диапазоне чисел иостатки по выбранным модуля, которыеопределяются по классам. Так, напримердля ичисла Л, изменяющего от 0 до 14,остатки по модушо 3 разбиваются на трикласса, а по модушо 7 - на 7 классов.Распределение остатков по данным модуля представлены в табл, 1 и 2, Единица на пересечении 1 строки с 1 столбцом говорит о том, что данное 1 числовходит в 1 класс с остатком ГКоличество элементов блока 4 коммутации определяется максимальной разрядностью числа, от которого определяетсяостаток, и количеством модулей, от котофрых определяется остаток группы. Группа5 входов модуля предназначена для введения модуля контроля в регистр 6. Регистр 6. модуля предназначен для егохранения и выдачи его на дешифратор 7модуля, Разрядность регистра 6 определяется максимальной длиной используемого модуля контроля. Дешифратор 7 предназначен для возбуждения одной из выходных шин . в соответствии с кодом, поступающим с регистра 6 модуля. Шифратор 8 предназначен дпя выделения.остатка в двоичном коде в соответствии с определенным классом Г,. в коммутаторе 4,в соответствии с выбранным модулемконтроля, Группа 9 выходов устройствапредназначена для выдачи остатка на другие узлы контролируемой аппаратуры.бТаблица 1 Допустим выбран модуль контроля т: =3, тогда срабатывает репе 25 и подготавливает цепи блока коммутатора, если на вход регистра пришло чиспо О 101, зо тогда согласно этому чиспу, поступающему на вход дешифратора числа, возбуждается шина, под номером пять на выходе дешифратора и срабатывает реле 15, Реле 15 замыкает собой контакт 15 так 35 как контакт 25 замкнут, на шине г = =2 появляется сигнап, который поступа ет в шифратор 8, В шифраторе 8 при по явлении сигнала на входе гА срабатывает реле 28, пройдя через контакт реле 28 40 обеспечивает сигнал на выходе 9 с весом 2 10 12 13 14 Табпи ца 2 Если необходимо изменить вепичинумодулю,. по которому необходимо определять. остаток, то входной регистр 6 моруля обнупяется и подготавливается к записи нового модуля контроля, поспе.этого вводится модуль, по которому необходимо определить остаток, В соответствии с этим модулем происходит коммутация в коммутаторе 4 и выделение новых классов вычетов. Далее процесс выделения остатка аналогичен,Использование предпагаемого устройства повышает эффективность контроля,надежность устройства, а также упрошаетего техническую реализацию,0 1 5 928359 шин, тем самым обеспечивая подготовку к работе,Анализируемое число по первой группе 1 входов устройства поступает во входной регистр 2 числа, откуда это число поступает на дешифратор 3 числа, на выходе которого возбуждается одна из выходных щин в соответствии с принятым числом из регистра 2 числа. Выходной сигнал с дешифратора 3 чиспа поступает 1 о на коммутатор 4, который в соответствии с возбужденным выходом дещифрато- ра 3 вь 1 бирает колесо остатков по введенному модулю с дешифратора 7 модуля. Причем реле 25 коммутатора 4 срабатыз вает при задании модуля контроля 3 и коммутирует соответственно свои цепи в коммутаторе 4 контактами реле 25, Реле 26 срабатывает при задании модуль контроля 7, При этом репе 25 отпущено, щ так как на выходе дешифратора 7 модуля возбуждается только одна шина. г. - г -А 1 классы вычетов соответственно равные О, 1, 2, 3, 4, 56 при выбранных модулях контроля щ=3 и к=7.25.Еф973.СР971 Формула изобретениУстройство для выделения остатка п переменному модулю, содержащее входи.92835 8 регистр числа и входной регистр модуля, причем входы входного регистра числа и входного регистра модуля образуют соответственно первую.и вторую группы вхою дов устройства, о т л и ч а ю ш е е с я тем, что, с цельюупрощения, устройство содержит дешифратор числа, коммута- тор, дешифратор модуля и шифратор, причем выходы входного регистра числа и 1 О входного регистра модуля соединены соот ветственно со входами дешифратора числа и дешифратора модула, выход которого соединен с управляющим входом коммутатора, выходы дешифратора числа соеди иены с информационными входами коммутатора, выходы которого соединены со входами шифратора, выходы шифратора образуют группу выходов устройства.Источники информации, 20 принятые во внимание при экспертизе1, Авторское свидетельство СССРМо 391561, кл, 6 06 Р 11/08 1 я 2. Авторское свидетельство СС о М 396688, кл. С 06 Р 11/08, 1 ой 25 (прототип).928359 аз 3242/62 Тираж 73ВНИИПИ Государстпо делам изобре113035, Москва,Жо пис венного комитета СССтений и открытий5, Раушская наб., д 5 пиал ППП Патент", г. Ужгород, ул. Проектн Составитель И, Сигалов едактор И, Касарда Техред С. Мигунова Корректор,О. Биляк