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

/08,у разходы Авторское свидетельство СС У 595737, кл, С 06 Р 111975.(54)(57) УСТРОИСТВО ДЛЯ КОНТРОЛЯ УМНОЖЕНИЯ ЧИСЕЛ ПО МОДУЛЮ в, содержащее регистры контрольных разрядов множимого и множителя, четыре узла сложения по модулю щ, два узла вычитания по модулю Ф, узел умножения по модулю в три узла свертки по модулю Ф, блок сравнения, причем вход первого узла свертки по модулю 1 побъединен с первым входом первого узла сложения по модулю в и является входом порядка множимого устройства, вход второго узла свертки по модулю 1 п объединен с первым входом второго узла сложения по модулю П 1 и является входом порядка множителя устройства, вторые входы первого и второго узлов сложения по модулю п 1 являются входами мантиссы множимого и множителя устройства соответственно, выходы первого и второго узлов сложения по модулю Ф соединены соответственно с информационными входами регистра контрольных разрядов множимого и регистра контрольных разрядов множителя, выходы которых соединены с первыми входами первого и второго узлов вычитания по модулю 1 П соответственно, выход первого узла свертки по модулю щ соединен с первым входом третьего узла сложения по модулю е и вторым входом первого узла вычитания по модулю п 1, выход которого соединен с первым входом узла умножения по модулю Ф, второй вход которого соединен с выходом второго узла вычитания по модулю два, второй вход которого соединен с выходом второго узла свертки по модулю 1 ти вторым входом третьего узла сложения по модулю 1, выход которого соединен с первым входом четвертого узла сложения по модулю 1 п, второй вход которого соединен с выходом узла умножения по мод лю 1 п, выход третьего узла свертки по модулю щ соединен с первым входом блокасравнения, выход которого являетсявыходом неисправности устройства,вход третьего узла свертки по модулю,в является входом результата устройства, о т л и ч а ю щ е е с ятем, что, с целью повышения точностиконтроля, в него введены сумматор помодулю два, группа сумматоров по модулю два, четвертый узел свертки по модулю 1 п и третий узел вычитания по модулю в, причем первый и второй входы сумматора по модулю два являются соответственно входами знака множимого и множителя соответственно, вход четвертого узла свертки по модулю щ является входом отбрасываемыхрядов результата устройства, выконтрольных разрядов четвертого117814 узла свертки по модулю а соединеныс первыми входами соответствующихсумматоров по модулю два группы,вторые входы которых объединены исоединены с выходом сумматора по модулю,.два,ввиебДй"четвертого узла сложен пс уаД 9 юффЙМ:оедйнены с первой, у.уц ОЧИзобретение относится к вычислительной технике и может быть использовано в арифметических устройствах,Целью изобретения является повышение точности контроля.На чертеже приведена структурнаясхема устройства для контроля умножения по модулю щ.Устройство содержит первый узел 1сложения по модулю щ, второй узел 2 1 Осложения по модулю П 1, первый узел3 свертки по модулю м, второй узел4 свертки по модулю щ, регистры 5 и6 контрольных разрядов множимого имножителя, первый узел 7 вычитанияпо модулю в, второй узел 8 вычитания по модулю п 1, четвертый узел 9свертки по модулю В, сумматор 10по модулю два, группу 11 сумматоровпо модулю два, узел 12 умножения помодулю два, третий узел 13 сложенияпо модулю Ф, четвертый узел 14 сложения по модулю Ь, третий узел 15 свертки по модулю В, третий узел 16 вычитания по модулю В, вход 1 порядка 2множимого устройства, вход 18 порядка множителя устройства, вход 19результата устройства, входы 20 и21 мантиссы множимого и множителяустройства, вход 22 отбрасываемых1 30разрядов результата устройства,входы 23 и 24 знака множимого и множителя, блок 25 сравнения, выход26 неисправности устройства,Устройство для контроля умножения чисел по модулю 1 п работает следующим образом. В начальный момент на входы 20 и 21 мантисс множимого и множителя устройства поступают соответственно що обратные коды мантиссы множимого и множителя, а на входы 17 и 18 устгруппой входов третьего узла вычитания по модулю в; вторая группа входов которого соединена с выходамисумматоров по модулю два группы, выход третьего узла вычитания по модулю Ф соединен с вторым входом блокасравнения,ройства - обратные коды порядковмножимого и множителя,Первый узел 1 сложения по модулю1 ъ осуществляет суммирование по модулю кодов мантиссы и порядка множимого, результат записывается на регистр 5 контрольных разрядов множимого,Второй узел 2 сложения по модулюВ осуществляет суммирование по модулю кодов мантиссы и порядка множителя,результат записываетсяна регистр6 контрольныхразрядов множителя . Первый и второй узлы 7 и 8 вычитания по модулю щ формируют соответственно контрольные разряды мантиссмножимого и множителя с помощью первого и второго узлов 3 и 4 сверткипо модулю В.Контрольные разряды мантиссмножителя и множимого перемножаютсяузлом 12 умножения, формируя контрольные разряды мантиссы результата,Третий узел 13 сложения по модулю Ж формирует контрольные разрядыпорядка результата.Сумматор 10 по модулю два формирует код знака результата по кодамзнака множимого и множителя, поступающим на входы 23 и 24 устройства.Четвертый узел 9 свертки по модулю 1 формирует контрольные разрядыотбрасываемой части результата, которые поступают на входы сумматоровпо модулю два группы 11, где складываются с сигналом с выхода сумматора 10 по модулю два.Четвертый узел 14 сложения помодулю два и третий узел 16 вычитания по модулю В осуществляют формирование ожидаемых контрольных разрядов результата,Составитель В.ГречиТехред А.Бабинец Редактор Л,Гратилло Корректор А.Обруч Зак Подписноего комитета СССРий и открытийая наб., д. 4/5 Филиал ППП "Патент", г, Ужгород, ул. Проектная, 4 з 117781Результат умножения поступает на вход 19 устройства и преобразуется третьим узлом 15 свертки по модулю М. 5554/48 Тираж 710ВНИИПИ Государственнпо делам изобретен 113035, Москва, Ж, Раушск 4 фОжидаемые и реальные контрольные разряды сравниваются блоком 25 срав нения, выход которого является выходом 26 неисправности устройства.