Устройство для контроля умножения двоичных чисел по модулю три
Изобретение относится к вычислительной технике и может быть использовано в арифметических узлах. Цель изобретения - расширение области применения устройства . Устройство содержит блоки 1, 2 свертки по модулю три, узлы 3, 4 свертки по модулю три, узел 5 умножения по модулю три, узел
СОК)Э СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
„.,5Q„„1774337 Al
Ю)5 G 06 Р 11/08
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР
-:;,.и I
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4495390/24 (22) 17.10,88 (46) 07.11.92, Б1ол. М. 41 (71) Одесский политехнический институт (72) А.В,Дрозд, Е.Л,Полин. A.Ñ. Попов и
Ю.В.Дрозд (56) Авторское свидетельство СССР
М 1177814, кл, Ci 06 F 11/08, 1985.
Авторское свидетельство СССР
М 165128Ц, кл. 6 06 F 11/08, 1988, Ф
/ г
47
Х
7 р
Ш, "а
N1S !
Þ (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ УМНОЖЕНИЯ ДВОИЧНЫХ ЧИСЕЛ ПО МОДУЛЮ
ТРИ (57) Изобретение относится к вычислительной технике и может быть использовано в арифметических узлах. Цель изобретения— расширение области применения устройства. Устройство содержит блоки 1, 2 свертки по модулю три, узлы 3, 4 свертки по модулю три, узел 5 умножения по модулю три, узел
1774337
30
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 сравнения с контрольным кодом реального произведения, образованным первым узлом 3 свертки по модулю три. 7 ил.
Первый узел 3 свертки по модула три формирует контрольный код результата без отброшенных К = 10 младших разрядов.
Приведенная на фиг, 2 полная матрица конъюнкций построена так, что номера столбцов и строк матрицы являются номерами разрядов множимого (вверху) и множителя (справа), а на пересечении этих столбцов и строк символов "Х" обозначены соответствующие конъюнкции. Коньюнкции К = 10 младших разрядов полного произведения не участвуют в вычислении 22-разрядного результата и их контрольный код по модулю три должен быть учтен в данном устройстве.
В полной матрице коньанкций выделены ромбовидные фрагменты, обозначенные в порядке убывания площадей а, Ь, с, d, е, Коньюнкции 2.10, 4.8, 6.6, 8.4, 10.2 (первым стоит разряд множимото, вторым — множителя) обьединены во фрагмент f, Контрольный код отбрасываемой части разрядов вычисляется как алгебраическая, сумма контрольных кодов фрагментов: а- Ь+ с-d+ е- f.
Контрольные коды фрагментов а, Ь, с, d, е подсчитываются узлами 10.1, 10.2, 10.3, 10.4, 10.5 умножения по модулю три группы соответственно.
Контрольный код фрагмента f вычисляется с помощью элементов И группы 8 и сумматора 9 по модулю три.
Второй узел 4 свертки по модулю подсчитывает величину а - Ь + с - d + е - f.
Узел 6 сложения по модулю три формирует предсказанный контрольный код результата, который сравнивается на блоке 7 сравнения с контрольным кодом полученного результата, Направление этих кодов означает ошибку в умножении.
Формула изобретения
Устройство для контроля умножения двоичных чисел по модулю три, содержащее два узла свертки по модулю три, первый блок свертки по модулю три, узел умноже1774337 ка свертки по модулю три подключен к входу множимого устройства, выход результата свертки всех разрядов второго блока сверт50 ки по модулю три соединен с входом второго операнда узла умножения по модулю три, входы первого и второго операндов каждого
l-ro узла умножения группы подключены к выходам результата свертки mi разрядов
55 первого и второго блоков сравнения по модулю три соответственно (1+ 2 а < m à 5 группы соединен с входом I-го операнда сумматора по модулю три, четные и нечетные разряды выходов нечетных узлов умножения по модулю три группы соединены с соответствующими четными и нечетными 10 разрядами информационного входа второго узла свертки по модулю три, четные и нечетные.разряды выходов четных узлов умножения по модулю три группы и сумматора по модулю три соединены с соответствующими 15 нечетными и четными разрядами второго узла свертки по модулю три, 1615Л Л ?!I(Ю 9 8 7 6 5 ч Л 2 1 Л Х ллХ лХХХ хххх > xxx Х ХXX ХХХХ ТХХХ Х ХХХЛ Лх лХХ ХХХХХХ лХХ Х (XХХ лХХл ЛАЛА лХХ у. х у. ХХХлХ Х!; ХХ ЛХ ХХХХХХХХ ЯХ ХХЛХл л ния по модулю три, узел сложения по модулю три, блок сравнения, сумматор по модулю три, группу узлов умножения по модулю три и группу элементов И, причем информационный вход первого блока свертки по Модулю три подключен к входу множителя устройства, информационный вход первого узла свертки по модулю три подключен к входу результата устройства, выход результата свертки всех разрядов первого блока свертки по модулю три соединен с входом первого операнда узла умножения по модулю три, выход которого соединен с входом первого операнда узла сложения по модулю три, выход которого соединен с первым информационным входом блока сравнения, выход неравенства которого является выходом неисправности устройства, выход первого узла свертки по модулю три соединен с вторым информационным входом блока сравнения, выход второго узла свертки по модулю три соединен с входом второго операнда узла сложения по модулю три, выход каждого I-го элемента И группы соединен с входом I ro операнда сумматора по модулю три (1 ) G k/2, где k — число отбрасываемых разрядов результата — четное), о т л ич а ю щ е е с я тем, что, с целью расширения области применения устройства, в него введен второй блок свертки по модулю три, причем информационный вход второго бло1 3 l/ 7 9 а j/ . 2 13 и с 1774337 Фиг. 6 Iud, 7 Фиг. 5 Ъ Составитель В.Гречнев Редактор В.Бугренкова Техред М,Моргентал Корректор Н.Тупица Заказ 3927 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР .113035, Москва, Ж-35, Раувская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101
