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

(5)5 0 06 ) 11 ЗОБРЕТЕНИ ИСА АВТОРСКОМУ СВИДЕТЕЛЬСТ строиста 1.3,4 е тки по сокращение аппаратурных затрат у ва. Устройство содержит три узлсвертки по модулю три, блок 2 св р модулю три, узел 5 сложения по модулю три, блок 6 сравнения, узел 7 умножения по модулю три, группу 8 элементов И, сумматор 9, группу 20 узлов умножения по модулю три. Узлы 4, 10 и сумматор 9 формируют контрольный код отбрасываемых разрядов результата. Узел 5 формирует код 21 разрядного результата умножения, который сравнивается блоком 6 сравнения с контрольным кодом, сформированным узлом 3 из результатаумножения, поступающе) о на вход 13 результата устройства. Выход блока 6 подключен к выходу 14 неисправности устройства. 7 ил.(71) Одесский политехнический институт(56) Авторское свидетельство СССРМ 595737, кл. 6 06 Р 11/08, 1975.Авторское свидетельство СССРМ 1177814, кл, 6 06 Р 11/08, 1985,(54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ УМНОЖЕНИЯ ДВОИЧНЫХ ЧИСЕЛ ПО МОДУЛЮТРИ(57) Изобретение относится к вычислительной технике и может быть использовано варифметических узлах, Цель иэобретения -ОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТПРИ ГКНТ СССР 651288 А 1Изобретение относится к вычислительной технике и может быть использовано в арифметических узлах.Цель изобретения - сокращение аппаратурных затрат устройства,На фиг.1 приведена функциональная схема устройства; на фиг,2 - функциональная схема блока свертки по модулю два на шестнадцать разрядов; на фиг.З - матрица коньюнкций К=11 младших ряэрядов полного произведения; на фиг.4 и 5 - функциональные схемы узлов умножения группы и узла сложения по модулю три; на фиг.6 и 7 - функциональные схемы сумматора и блока сравнения,В матрице коньюнкций, приведенной на фиг,З, номера столбцов и строк матрицы являются номерами разрядов множимого и множителя соответственно, а на пересечении этих столбцов и строк символом Х обозначены соответствующие коньюнкции. Коньюнкции выделены в ряд фрагментов матрицы шириной в два элемента соответственно а,Ь,с,д и е. Контрольные коды фрагментов а,б,с,б,е формируются соответствующими узлами умножения по модул ю три груп и ы,Устройство (фиг,1) содеркит первый узел 1 свертки по модулю три, блок 2 свертки по модулю три, второй 3 и третий 4 узлы свертки по модулю три, узел 5 сложения по модулю три, блок 6 сравнения, узел 7 умножения по модулю три, группу 8 элементов И, сумматор 9, группу 10 узлов умножения по модулю три, вход 11 мнокимого устройства, вход 12 множителя устройства, вход 13 результата устройства и выход 14 неисправности устройства.Устройство работает следующим образом.Контрольные коды фрагментов а,Ь,с,б,е с выходов узлов умножения по модулю три группы 10 и код фрагмента 1 (коньюнкции, не входящие в фрагменты а,Ь,сА,е) с выхода сумматора 9 поступает на вход третьего узла 4 свертки по модулю три, который формирует контрольный код кон ьюнкций треугольной матрицы. На эту величинуотличается контрольный код полного произведенияя от контрольного кода 21-разрядного результата умножения. С выхода узла 5 сложения по модулю три снимается контрольный код 21-разрядного результата умножения, Зтот код сравнивается на блоке 6 сравнения с кодом, сформированным третьим узлом 3 свертки по модулю три из кода. поступающего на вход 13 результата устройства (множимое и множитель посту 10 входа множимого устройства соответствен К - 1но (12 ), первый и второй разряды входа второго операнда первого узла умножения по модулю три группы подключены к первому и второму разрядам входа множителя устройства соответственно, вы 15 20 25 30 35 40 45 50 пают на входы 11 и 12 устройства соответственно), С выхода блока 6 сравнения сигнал несравнения поступает на вход 14неисправности устройства. Формула изобретения Устройство для контроля умножениядвоичных чисел по модулю три, содержащее три узла свертки по модулю три, узел сложения по модулю три, узел умножения по модулю три, блок сравнения и блок свертки по модулю три, причем вход множимого устройства соединен с входом первого узла свертки по модулю три, выход которого соединен с входом первого операнда узла умножения по модулю три, вход множителя устройства соединен с входом блока свертки по модулю три, выход результата свертки всех разрядов которого соединен с входом второго операнда узла умножения по модулю три, выход которого соединен с первым информационным входом узла сложения по модул ю три, выход которого соединен с пе рвым информационным входом блока сравнения, вход результата устройства соединен с входом второго узла свертки по модулю три, выход которого соединен с вторым информационным входом блока сравнения, выход которого является выходом неисправности устройства, о т л и ч а ю щ ее с я тем, что, с целью сокращения аппаратурных затрат устройства, оно содержит. К+1группу из2элементов И (К - количество отбрасываемых разрядов результата, неК - 1 четное), сумматор, группу иэ 2 узлов умножения по модулю три, причем первый вход 1-го элемента И группы соединен с (2 -1)-разрядом входа множимого устройстК+ 1ва(12), второй вход -го элемента И группы соединен с (К - 2 + 2)-м разрядом входа множителя устройства, выходы элементов И группы соединены с соответствующими информационными входами сумматора, выход результата которого соединен с соответствующим входом третьего узла свертки по модулю три, первый и второй разряды входа первого операнда )-го узла умножения по модулю три группы соединены с (К - 2-м и (К -2) + 1)-м разрядами1651288 О юг Фиг. 4 ходы результа 1 а свертки 2 в младших разрядов блока свертки по модулю три соединены с входами второго операнда гп-х узлов умноже н и я по модулю т р иК - 1группы (2в) 41 А 2 61 62 с 11651288 Фиг. оставитель В. Гречнев хред М.Моргентал Корректор И, Муска,Редактор нко Производственно-издательский комбинат "Патент", г, У л,Гагарина, 101 каз 1607Тираж 422 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб 4/8