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

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Советсккн

Социапнсткческнн

Республик

t (ii)928359 (61) Дополнительное к авт. свкд-ву (22) Заявлено 16.07.80 (2! ) 2961399/18 24 с присоединением заявки ре (23) Приоритет (53)М. Кл.

6 06 F 11/08

1ееударстеанный кекнтет

СССР по делен нзабретеннй н атнрытнй (53) УДК 681.3. (088.8) Опубликовано 15.05.82. Бюллетень,ре 18

Дата опубликования описания 15.05.82 (72) Авторы изобретения.

В. Г. Шишов и Н. Н. Новиков (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ OCTATI(A

ПО ПЕРЕМЕННОМУ МОДУЛЮ

Изобретение относится к вычиспитепь-: ной технике и может быть использовано дпя перевода двоично кодированных чисел из системы в систему остаточных классов и дпя свертки чисел в устройствах контроля по модушо.

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

- ного вычета (1).

Недостатками данного устройства яв ляются его сложность и невозможность изменять величину модуля в процессе контро пя.

Наиболее близким к предлагаемому является устройство дпя определения вычетов числа по двум модупям, содержашее цепи приема чиспа, двоичный регистр, групповые схемы суммирования по модулю, групповые схемы коррекции, общую схему суммирования,,обшую схему коррекции, сумматор, цепи выхода сумматора, Регистр соединен через групповые схемы суммирования по модупю с обшей схемой суммирования по модупю, выходы регистра соединены с входами групповых схем коррекции, выходы которых соединены с первыми входами обшей схемы коррекции, другие входы которой соединены с вторыми выходами групповых схем суммирования по модулю и вторыми выходами обшей схемы суммирования по модулю и выходы обшей схемы коррекции соединены с входами сумматора Г2).

Недостатками указанного устройства являются большая сложность его конструкции, а в связи с этим и низкая надежность.

Цепь изобретения — упрошение устройства, и повышение надежности.

Поставленная цепь достигается тем, что в устройство дпя выдепения остатка

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. Дешифратор 3

I 55 числа может быть выполнен как одноступенчатый, так и многоступенчатый. Ком- . мутатор 4 осугцествляет коммутацию с

9 ф целью выделения остатка по выбранному модулю контроля.

Все целые числа распределяются относительно данного модуля im íà m классов, так что все числа одного и того же класса сравнимы друг с другом по модулю m тогда как числа разных классов не сравнимы друг с другом по модулю m, Если из каждого из М классов, на которые распадаются все целые числа по модулю гд взять по одному числу, то эти rn взятых чисел составляют полную систему вычетов по модулю гп.

Так как предел изменения величины числа, от которого выделяется остаток, определяется разрядностью регистра 2, то этот предел заранее известен. Поэтому известны в этом диапазоне чисел и остатки по выбранным модуля, которые определяются по классам. Так, например для ичисла Л, изменяющего от 0 до 14, остатки по модушо 3 разбиваются на три класса, а по модушо 7 — на 7 классов.

Распределение остатков по данным модуля представлены в табл. 1 и 2. Единица на пересечении 1 строки с столбцом говорит о том, что данное 1 число входит в j класс с остатком

Количество элементов блока 4 коммутации определяется максимальной разрядностью числа, от которого определяется остаток, и количеством модулей, от кото рык определяется остаток группы. Группа

5 входов модуля предназначена для введения модуля контроля в регистр 6. Регистр 6. модуля предназначен для его хранения и выдачи его на дешифратор 7 модуля. Разрядность регистра 6 определяется максимальной длиной используемго модуля контроля. Дешифратор 7 предназначен для возбуждения одной из выходных шин . в соответствии с кодом, поступающим с регистра 6 модуля. Шифратор 8 предназначен дпя выделения.остатка в двоичном коде в соответствии с определенным классом r . в коммутаторе 4, в соответствии с выбранным модулем контроля. Группа 9 выходов устройства предназначена для выдачи остатка на другие узлы контролируемой аппаратуры.

Устройство работает следующим образом.

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

Информация о модуле контроля с регистра поступает на дешифратор 7 модуля, который возбуждает одну из выходных

5 928359 шин, тем самым обеспечивая подготовку к работе.

Анализируемое число по первой группе

1 входов устройства поступает во входной регистр 2 числа, откуда это число поступает на дешифратор 3 числа, на выходе которого возбуждается одна из выходных шин в соответствии с принятым числом из регистра 2 числа. Выходной сигнал с дешифратора 3 чиспа поступает 1о на коммутатор 4, который в соответствии с возбужденным выходом дешифратора 3 выбирает колесо остатков по введенному модулю с дешифратора 7 модуля.

Причем реле 25 коммутатора 4 срабаты- 15 вает при задании модуля контроля 3 и коммутирует соответственно свои цепи в коммутаторе 4 контактами реле 25. Реле 26 срабатывает при задании модуль контроля 7. При этом репе 25 отпущено, za так как на выходе дешифратора 7 модуля возбуждается только одна шина. г. -г —

А1 классы вычетов соответственно равные

О, 1, 2, 3, 4, 5,.6 при выбранных модулях контроля m=3 и m=7. . 25. б

Таблица 1

Допустим выбран модуль контроля т=

=3, тогда срабатывает репе 25 и подготавливает цепи блока коммутатора, если на вход регистра пришло чиспо О 101, зо тогда согласно этому чиспу, поступаюшему на вход дешифратора чиспа, возбуждается шина, под номером пять на выходе дешифратора и срабатывает реле 15. Реле 15 замыкает собой контакт 15 так зз как контакт 25 замкнут, на шине r =

=2 появляется сигнап, который поступа ет в шифратор 8, В шифраторе 8 при по явлении сигнала на входе гА срабатывает реле 28, пройдя через контакт реле 28 40 обеспечивает сигнал на выходе 9 с весом 2

12

14

Табпи ца 2

Если необходимо изменить вепичину модулю,. по которому необходимо опреде- 45 лять. остаток, то входной регистр 6 модуля обнупяется и подготавливается к записи нового модуля контроля, поспе.этого вводится модуль, по которому необходимо определить остаток. В соответст- 50 вии с этим модулем происходит коммутация в коммутаторе 4 и выделение новых классов вычетов. Далее процесс выделения остатка аналогичен.

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

О 1

1 — 1

7 .9283

Продолжение табл. 2

7. -1

1S

12

1

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

Устройство для выделения остатка по переменному модулю, содержашее входной 25 регистр числа и входной регистр модуля, причем входы входного регистра числа и входного регистра модуля образуют соответственно первую.и вторую группы вхоАоВ устройства, î T JI и ч а ю ш е е с я тем, что, с целью упрощения, устройство содержит дешифратор числа, коммута- тор, дешифратор модуля и шифратор, причем выходы входного регистра числа и входного регистра модуля соединены соответственно со входами дешифратора числа и дешифратора модула, выход которого соединен с унравляюшим входом коммутатора, выходы дешифратора числа соединены с информационными входами коммутатора, выходы которого соединены со входами шифратора, выходы шифратора образуют группу выходов устройства.

Источники информации, принятые во внимание при экспертизе

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

М 391561, кл, 6 06 F 11/08> 1973.

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

% 396688, кл, Cj 06 F 11/08, 1971 (прототип).

928359 1УЮ

Составитель И, Сигапов

Редактор И. Касарда Техред С. 1йигунова Корректор,О. Биняк

Заказ 3242/62 Тираж 732 Подписное

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

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

Филиал ППП Патент", г. Ужгород, уп. Проектная, 4