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

СОК)Э СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 1774337 5 Ю 6 тр гг Ж Ь ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ВТСРСКОМУ СВИДЕТЕЛЬСТВ(71) Одесский политехнический институт(56) Авторское свидетельство СССРМ 1177814, кл, 6 06 Р 11/08, 1985.Авторское свидетельство СССРМ 165128 Ц, кл, 6 Об Р 11/08, 1988,(54) УСТРОЙСТВОЖЕНИЯ ДВОИЧНТРИ(57) Изобретениеной технике и можарифметических узрасширение обласва. Устройство содпо модулю три, уэли, узел 5 умноже ДЛЯ КОНТРОЛЯ УМНО 1 Х ЧИСЕЛ ПО МОДУЛЮ тносится к вычислительет быть использовано в лах, Цель изобретения - и применения устройстржит блоки 1, 2 свертки 1 3, 4 свертки по модулю ния по модулю три, узел1774337 10 15 30 35 40 6 сложения по модулю три, блок 7 сравнения, группа 8 элементов И, сумматор 9 по модулю три, группа 10 узлов умножения по модулю три. С помощью блоков 1, 2 свертки по модулю три и узла 5 умножения по моцулю три формируется контрольный код полного произведения, С помощью элементов И группы 8, узлов умножения по модулю три группы 10, сумматора 9 по модулю три и Изобретение относится к вычислительной технике и может быть использовано в арифметических узлах.Целью изобретения является расширение области применения устройства.На фиг. 1 приведена функциональная схема устройства для случая шестнадцатиэарядных операндов с числом отбрасываемых разрядов результата К =. 10; на фиг, 2 - полная матрица конъюнкций разрядов операндов; на фиг, 3 приведен пример выполнения функциональной схемы блока свертки по модулю три; на фиг. 4,5 - примеры выполнения функциональных схем узлов умножения по модулю три и узла сложения по модулю три соответственно; на фиг, 6, 7 - примеры выполнения функциональных схем сумматора по модулю три и блока срав-. нения соответственно.Устройство, изображенное на фиг. 1, содержит блоки 1, 2 свертки по модулю три, узлы 3, 4 свертки по модулю три, узел 5 умножения по модулю три,уэел 6 сложения по модулю три, блок 7 сравнения группа элементов И 8, сумматор 9 по модулю три, группа 10 узлов умножения по модулю три, входы 11, 12, 13 множимого, множителя и результата устройства соответственно, выход 14 неисправности устройства.Устройство работает следующим образом.В начальный момент времени на входы 11 и 12 множимого и множителя устройства поступают шестнадцатиразрядные прямые коды (беэ знака) множимого и множителя, и второй и первые блоки 1, 2 свертки по модулю три формируют их контрольные коды,Затем контрольные коды множимого и множителя перемножаются узлом 5 умножения по модулю три, Блоки 1, 2 свертки по модулю три формируют также коды свертки групп разрядов множителя и множимого с первого по десятый, с третьего по десятый, с третьего по восьмой, с пятого по восьмой и с пятого по шестой,второго узла 4 свертки по модулю три формируется контрольный код, отбрасываемых разрядов произведения, Узел 6 сложения по модулю три формирует предсказанный контрольный код произведения, который сравнивается в блоке 7 сравнения с контрольным кодом реального произведения, образованным первым узлом Э свертки по модулю три, 7 ил,Первыи узел 3 свертки по модула три формирует контрольный код результата без отброшенных К = 10 младших разрядов.Приведенная на фиг, 2 полная матрица конъюнкций построена так, что номера столбцов и строк матрицы являются номерами разрядов множимого (вверху) и множителя (справа), а на пересечении этих столбцов и строк символов "Х" обозначены соответствующие конъюнкции. Коньюнкции К = 10 младших разрядов полного произведения не участвуют в вычислении 22-разрядного результата и их контрольный код по модулю три должен быть учтен в данном устройстве. В полной матрице коньанкций выделены ромбовидные фрагменты, обозначенные в порядке убывания площадей а, Ь, с, д, е, Коньюнкции 2,10, 4.8, 6,6, 8.4, 10.2 (первым стоит разряд множимото, вторым - множителя) обьединены во фрагмент 1,Контрольный код отбрасываемой частиразрядов вычисляется как алгебраическая,сумма контрольных кодов фрагментов:а- Ь+ с-б+ е. Контрольные коды фрагментов а, Ь, с, б, е подсчитываются узлами 10,1, 10.2, 10,3, 10.4, 10.5 умножения по модулю три группы соответственно.Контрольный код фрагмента 1 вычисляется с помощью элементов И группы 8 и сумматора 9 по модулю три.Второй узел 4 свертки по модулю подсчитывает величину а - Ь + с - б + е - 1.Узел 6 сложения по модулю три формирует предсказанный контрольный код результата, который сравнивается на блоке 7 сравнения с контрольным кодом полученного результата, Направление этих кодов означает ошибку в умножении. Формула изобретения Устройство для контроля умножения двоичных чисел по модулю три, содержащее два узла свертки по модулю три, первый блок свертки по модулю три, узел умноже.5 6 л л Х У Ъ лАХХ у.хЛХХ ХХХХХХ Х; ХХ ХХХ ХХ Х АХЛЛл ВХ Л Х Л Х л л лХ Х ХХХ ХХХ Х ХХХХХ лЛХ ХХХХХ лХХллХЛЛ лЛлЛЛЛл ния по модулю три, узел сложения по модулю три, блок сравнения, сумматор по модулю три, группу узлов умножения по модулю три и группу элементов И, причем информационный вход первого блока свертки по модулю три подключен к входу множителя устройства, информационный вход первого узла свертки по модулю три подключен к входу результата устройства, выход результата свертки всех разрядов первого блока свертки по модулю три соединен с входом первого операнда узла умножения по модулю три, выход которого соединен с входом первого операнда узла сложения по модулю три, выход которого соединен с первым информационным входом блока сравнения, выход неравенства которого является выходом неисправности устройства, выход первого узла свертки по модулю три соединен с вторым информационным входом блока сравнения, выход второго узла свертки по модулю три соединен с входом второго операнда узла сложения по модулю три, выход каждого 1-го элемента И группы соединен с входом 1-го операнда сумматора по модулю три (11И/2, где К - число отбрасываемых разрядов результата - четное), о т л ич а ю щеес я тем, что, с целью расширения области применения устройства, в него введен второй блок свертки по модулю три, причем информационный вход второго блока свертки по модулю три подключен к входу множимого устройства, выход результата свертки всех разрядов второго блока сверт ки по модулю три соединен с входом второго операнда узла умножения по модулю три, входы первого и второго операндов каждого 1-го узла умножения группы подключены к выходам результата свертки а разрядов 55 первого и второго блоков сравнения по модулю три соответственно (1 + 2 ап1- 2 ф), где а=1/2 - округлять до целого в меньшую сторону;,В =11/2 - округлять до целого в большую сторону, первый вход 1-го элемента И группы подключен к (2 - 1)-му разряду входа множимого устройства, второй вход 1-го элемента И группы подключен к (К - 2 + 2)-му разряду входа множителя устройства, выход каждого 1-го элемента И 5 группы соединен с входом 1-го операндасумматора по модулютри, четные и нечетные разряды выходов нечетных узлов умножения по модулю три группы соединены с соответствующими четными и нечетными 10 разрядами информационного входа второгоузла свертки по модулю три, четные и нечетные разряды выходов четных узлов умножения по модулю три группы и сумматора по модулю три соединены с соответствующими 15 нечетными и четными разрядами второгоузла свертки по модулю три,. Производственно-издательский комбинат "Патент", г, Ужгород, ул,Гагарина, 10 Заказ 3927 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ .113035, Москва, Ж, Раувская наб., 4/5