Арифметическое устройство по модулю

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИ 1 ЕСИИХРЕСПУБЛИК 163340 06 Г 7/72 3 ЫОИ 38 МА 1:ЛБ;1- ТЕХВЧВ 5 А 1 Ст А ИСАНИЕ ИЗОБРЕТЕНИЯОРСНОМУ СВИДЕТЕЛЬСТВУ К в ыймод вый ои регирттого ГтИЦКСКОК УстРОИС(54) АРИ МОЛУЛ 10 (57) Из тике и обретение о вычислитель осится к ав й технике и т о,"а- може ыть использовано в ашинах и устройств ьги слит ел ттт унк т тио цы иру ных классов.сширение области щих в сист Цель изобр применения е оста ени пол не ния оАрит етич е перац за умноженияустройство ко ения . одулю ер вьп ржит о ат ж ь цыхттр уюов, растп- ет выкод и 12, н 14 мо теже представлена сх одул юнЛорр вый нт метич еск строттства п Устройство соде кит первыи ройства, п ервьпэлем ма цио ннынходцой и вход 1регистр 2 ъГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР(56) Авторское свидетельство СССРУ 1187161, кл. С 06 Р 7/49, 1983.Авторское снидетельство СССРУ 1388850, кл. 0 06 Р 7/49, 1986. Изобретение относится к ав ке и вычислительной технике и быть использовано в ньтчислитетт машинах и устройствах, Аункци щих в системе остаточных клас Целью изобретения является рение области применения за с полнения операций умножения ии тороп элементы Итт 1-1 П, 3 ц 10, перв и второй преобпа тователи 4 ц 11улярттого кода в код ттцдекса, пери второй сумтптрутттте счт тттткц 5 и 7, схему 6 сравнетпя, с первого по третий блоки элементов И 12, 15 и 34, вычитзтель 13 по модулю, блок эле ментов ИЛИ 18, элемент 21 запрета, с первого по седьмой элементы И 4 26, 22, 23, 27, 8, первый и второй элементы ИЛ 11 29 ц 30, выходи ст 31, преобразовате:ть 35 унитакода индекса в модулярчьп. код и кольцевой регистр 36 сдвига с соответстну ющими связями. Сущность изобрететптя состоит н том, что операция мдульц- го умножения (деления) заменяется опе рацией модульного сложения (вытттания) путем замены операдон их ттттдек - сами с последующим преобразоватпем индекса результата модульцой операции в результат нахождетптем анттптндекса результата. 1 ил. ИЛИ3, первый преобразователь модуляторцого кода в код индекса, пер ный суммирующий счеттк 5, схему 6 сравнения, второй суммирующий счетчик 7, второй иттЛормацттоттттнй вход 8 уст - ройства, второй входной регистр 9, вто рой элемент ШП 1 - 11 Е 1 О, нторой преобразователь 11 модулярцого кода вндекса, первый блок элементов И ычитатель 13 по модулю, нхоп дуля устройства, второй блок элементон И 15, вход 16 задания деления устройстна, вход 17 задания умножения устройства, б:ток элементов 1 ПИ5 16Преобразователи 4 и 11 предназначены для преобразования одного двоичного числа в другое и реализуются как и преобразователь 35, ня базе элементов И и ИЛИ, например, для модуля в = 7: 334006ного регистра 9 поступает ня входы преобразователя 11, ня выходе которого получают индекс числа Б( ), Далее используют следующее сравнение:А(В) 0 1 2 3 4 5 6 1 д(1 в) - 0 4 5 2 1 310 операции.Работу устройства рассматриваютв двух режимах:1) режим проведения операции модульного умножения ЛхВ (воощ) (Л иВ - операнды);2) режим проведения операции модульного деления Л/В (гю 4 г).В исходном состоянии устройства в35нулевом разряде КРС 36 зяписяця "1",все остальные разряды "0",В первом режиме (присутствует сигнал на входе 17 зядяния умножения уст ройства) первый операнд - А, второйоперанд В. При А, равном цулю, ня выходе первого элемента ИЗП 1-НГ 3 устанавливается сигнал, при В,равном нулю, ца выходе второго элемента ИЛИ-НЕ 4510 также присутствует сигнал . Этисигналы при соответствуютих операндах поступают на элемент ИЛИ 29, свыхода которого на второй вход элемента И 28 и на первый его вход поступает сигнал с входа 17 уст,.ойства.С выхода элемента И 28 сигнал черезэлемент ИПИ 30 поступает на вход установки в "0" выходного регистра 31.При невыполнении этих условий содержимое первого входного регистра 2 поступает на входы преобразователя 4,на выходе которого получают инцексчисла А(1 д); содержимое второго вход 30 Вычитатель 13 работает по модулю (и - 1) .Устройство работает по следующему алгоритму:1) с помощью преобразователей 4 и 11 вычисляются индексы 1 д, 1., соответ - ственно первого А и второго В операндов; 202) производится сложение (вычитание) инде ксов 1, и3) индекс результата преобразуется с помощью преобразователя в результате модульной операции умножения 25 (деления), т. е. производится нахождение антииндекса результата модульной где щ, = и, т,е. вместо операции модульного сложения производят операцию модульного вычитания 1 А и числа (щ, - 18) .С выхода преобразователя 4 индекс 1 д поступает ня вход установки числя первого суммирующего счетчика 5, а с выходя преобразователя 11 индекс 1 б поступает ня вход вычитателя 13 по модулю, с выхода которого через открытый блок элементов И 15 число (в- д) через блок элементов ИЛИ 18 поступает на вход установки числа второго суммирующего счетчика 7. Если 1 д(щ - 1 ), тов ф сигнал с выходя "Полыме" схемы 6 сравнения открывает элементы И 22 и 24. Импульсы с выходя генератора 20 импульсов через открытый элемент 21 запрета пос тупа ет одновременно через открытый элемент И 22 на вход второго суммирующего счетчика 7, я через открытый элемент И 24 - на вход сдвига вправо содержимого КРС 36. Единица из нулевого разряця КРС 36 сдвигается в 1 А - (щ - 1 Л -й-Г разряд, ца вход суммирующего с етчика 7 поступает 1 А - (г;- 1 ) импульсов, после чего его содержимое становится равно 1 д. Сигнал с выхода ц цРавно схемы 6 сравнения закрывает элемент 21 запретя, прекращая поступление импульсов ня вход второго суммирующего счетчика 7 и вход сдвига содержимого КРС 36, я также поступает ца второц вход блока элементов И 34. Индекс результата операции умно- .ения в унитарном коде, полученный на разрядах КРС 36, поступает на входы преобразователя 35, который преобразует индекс результата в результат умножения операндов Л и В. С его выхода результат модульной операции умножений поступает в выходной регистр 31. Если 1 д ( (щ; - 1), то в этом случае сигнал с выхода "Мсцьае" схемы 6 сравнения открывает элементы И 23 и 25. Производится сдвиг влево единицы нулевого разряда КРС 36 на (тп, - 1) - 1 д разрядов и импуль 633400сы с генератора 20 импульсов поступают в перв)псуммируюисчетчик 5. Далее работа устройства происходит аналогично описанной.Во втором режиме (присутствует сигнал ца входе 16 задания деления устройства), если Л = О, сигнал с )ь- хода первого элеиецтл 1 И-НЕ 3 гступает на первый вход элеьетл 11 26, на второй вход которого поступает сигнал с входа 16 устройства. С выхода элемента 11 26 сигнал через элемент ИЛИ 30 поступает ца вход установки в нуль выходного регистра 31. Если В = О, сигнал с выхода второго элемента ИЛИ-НЕ 10 поступает ца перньп вход элемента И 27, и этом слу - чае образуется сигнал "0 пбкл", При невыполнении этих условий работа устройства отличается от первого режима только тем, что во второй суммирующий счетчик 7 заносится через открытьп блок элементов И 12 число ь, и предыдущее описание с цсплин ).д и 25 (н1 ь) повторяется с числлии с.оот -). 4Формула избрет с.ия30Арифметическое устройство по с)- дуле, содс.ркащее первьпи второй элементы ИЛИ-НЕ, ервсуиицрующий счетчик, схему сравнешя, с первого и третий блоки элементов И, нычитатель35 по модулю, блок элеиентов 1 ШИ, элемент запрета, с первого по третий эл еме нты И, п ер вый и вт ор ой элементы ИЛИ, выходной регистр и кольцевой регистр сдвига, причем входы разрядов 4, первого информационного входа устройства соединены с соответствующими входами первого элеиецта ИЛ 11-НЕ, выход которого соединен с первым входом третьего элемента И, выход первого суммирующего счетчика соединен с первым входом схемы сравнения, выход цРавно" которой соединен с управляющим входом элемента запретя, информационный вход которого соединен с входом запуска устройства, выход50 второго элемента ИЛИ-НЕ соединен с первым входом первого элемента ИЛИ, вход модуля устройства соединен с входом уменьша емого вычитат еля по модулю, выход которого соединен с первым входом второго блока элементов И, выходы первого и второго блоков элементов И соединены с соответствуппими входлии блока элементов 11 П 1, выходы первого и нтсрого элемент, н И соединены соответственно с входами )адлния сдвига вправо и влево кольцеьс го регистра сдвига, выходы разрядов которого сс)едицены с входами сс)с)тветстзу)Шх ра зрядов первого входя третьего блкл элеиецтов И,вторй вход которого с.оединен с выходом 1 явно" схемы сравнения, выход в- ходиго регистра я )летсг информационным выходом устройства, о т л и ч а ю щ е е с я теи, что, с целью расширения бласти применения зл счет выполнения операций умножения и деления, оно содержит пернлй и второй преобразователи модулярцого кодл в код индекса, второй суирую 1 исчетчик, с четвертого по с(дьмой элементы И и преобразователь уи) лргого к- да индекса в модулярцый код, причем )ходрл зрядо) пер ного ицфорилио н ног о входа устройсч вя соединецы с входлии соответствуюппгх рлзрядод входа первого преобразователя иодулярц)го кодл в код индекса, выход которого соединен с инАорьлциопвходи первого суммирующего счетчика, счетп й вход которого сосдццец с выходом пятого элемента 11, ервй вход которого соединен с перньии входаппервогоо, гзт ор ого и чс: т ер тс) г о л еиент он И и с выходом элемента лпретл, входы разрядов второго информационного входа устройства соедневы с соответствуюшими входами вт)рог) элемента 1 ЛИ-НЕ и с входлии соответствуюпих ра зрядов вт ор ого преобразователя модулярного кода в код идекса, выход которого соединен с первым входом первого блока элементов И и с входом выштяемого вьгчитлте 1 я по модулю,выход блока элементов 1 ПИ соединен с информационным входом второго суммирующего счетчика, выход которого соединен с вторым входом схемы сравнения, выход "Больше" которой соединен с вторыми входами первого и четвертого злементсв И, выход четвертого элемента И соединен со счетьп входом второго суммирующего счетчика, выход "1 еньше" схемы сравнения соединен с вторыми входами второго и пятого элементов И, выход третьего блока элементов И соединен с входои преобразователя унитарного кода индекса в модулярньпкод, выход которого соединен с информационным входом выход1633400 10 Составитель А. Клнев7 ехр ед М. Дидык Корректор С.Шевкун Редактор Н.Рогулич Заказ 617 тирах 399 ПодписноеВНИКЛИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб д, /5 Производственно-издательский комбинат "Патент", г.ужгород ул. Гагарина,01 ного регистра, вход установки в 0"которого соединен с выходом второгоэлемента ИЛИ, первый и второй входыкоторого соединены соответственно свыходами седьмого и третьего элементов И, выход второго элемента ИЛИ-НГсоединен с первым входом шестого элемента И, выход которого является выходом "Ошибка" устройства, вход задания деления устройства соединен с вторыми входами шестого элемента И,первого блока элементов И и третьегоэлемента И, вход задания умнохенияустройства соединен с вторым входомвторого блока элементов И и с первымвходом седьмого элемента И, второйвход которого соединен с выходом первого элемента ИЛИ, второй вход которого соединен с выходом первого элемента ИЛИ-НЕ,