Устройство для контроля умножения двоичных чисел по модулю три Советский патент 1992 года по МПК G06F11/08 

N

м

ць

GO GO X

6 сложения по модулю три, блок 7 сравнения, группа 8 элементов И, сумматор 9 по модулю три, группа 10 узлов умножения по модулю три. С помощью блоков 1, 2 свертки по модулю три и узла 5 умножения по модулю три формируется контрольный код полного произведения, С помощью элементов И группы 8, узлов умножения по модулю три группы 10, сумматора 9 по модулю три и

второго узла 4 свертки по модулю три формируется контрольный код, отбрасываемых разрядов произведения, Узел 6 сложения по модулю три формирует предсказанный контрольный код произведения, который сравнивается в блоке 7 сравнения с контрольным кодом реального произведения, образованным первым узлом 3 свертки по модулю три. 7 ил.

Изобретение относится к вычислительной технике и может быть использовано в арифметических узлах. Цель изобретения - расширение области применения устройства. Устройство содержит блоки 1, 2 свертки по модулю три, узлы 3, 4 свертки по модулю три, узел 5 умножения по модулю три, узел

Изобретение относится к вычислительной технике и может быть использовано о арифметических узлах.

Целью изобретения является расширение области применения устройства.

На фиг. 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 свертки по модулю три формируют также коды свертки групп разрядов множителя и множимого с первого по десятый, с третьего по десятый, с третьего по восьмой, с пятого по восьмой и с пятого по шестой.

Первый узел 3 свертки по модулю три формирует контрольный код результата без отброшенных К 10 младших разрядов, Приведенная на фиг. 2 полная матрица

конъюнкций построена так, что номера столбцов и строк матрицы являются номерами разрядов множимого (вверху) и множителя (справа), а на пересечении этих столбцов и строк символов X обозначены соответствугощие конъюнкции. Конъюнкции К 10 младших разрядов полного произведения не участвуют в вычислении 22-разрядного результата и их контрольный код по модулю три должен быть учтен в данном устройстве.

В полной матрице конъюнкций выделены ромбовидные фрагменты, обозначенные в порядке убывания площадей а, Ь, с, d, e. Конъюнкции 2,10, 4.8, 6.6, 8.4, 10.2 (первым стоит разряд множимого, вторым - множигеля) объединены во фрагмент f.

Контрольный код отбрасываемой части разрядов вычисляется как алгебраическая сумма контрольных кодов фрагментов: a-b + c-d + e-f.

Контрольные коды фрагментов а, Ь, с, d, е подсчитываются узлами 10.1, 10.2, 10.3, 10.4, 10.5 умножения по модулю три группы соответственно.

Контрольный код фрагмента f вычисляется с помощью элементов И группы 8 и сумматора 9 по модулю три.

Второй узел 4 свертки по модулю подсчитывает величину a-b + c-d + e-f.

Узел 6 сложения по модулю три формирует предсказанный контрольный код результата, который сравнивается на блоке 7 сравнения с контрольным кодом полученного результата, Направление этих кодов означает ошибку в умножении.

Формула изобретения

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

двоичных чисел по модулю три, содержащее

5 два узла свертки по модулю три, первый

блок свертки по модулю три, узел умножения по модулю три, узел сложения по модулю три, блок сравнения, сумматор по модулю три. группу узлов умножения по модулю три и группу элементов И, причем информа- ционный вход первого блока свертки по модулю три подключен к входу множителя устройства, информационный вход первого узла свертки по модулю три подключен к входу результата устройства, выход резуль- тата свертки всех разрядов первого блока свертки по модулю три соединен с входом первого операнда узла умножения по модулю три, выход которого соединен с входом первого операнда узла сложения по модулю три, выход которого соединен с первым информационным входом блока сравнения, выход неравенства которого является выходом неисправности устройства, выход первого узла свертки по модулю три соединен с вторым информационным входом блока сравнения, выход второго узла свертки по модулю три соединен с входом второго операнда узла сложения по модулю три, выход каждого 1-го элемента И группы соединен с входом 1-го операнда сумматора по модулю три (1 I : k/2, где k - число отбрасываемых разрядов результата - четное), отличающееся тем, что, с целью расширения области применения устройства, в него вве- ден второй блок свертки по модулю три, причем информационный вход второго блох х

X X X X У. X X X X X X X X X

/. х v. х х X х х х х х х х х

X X X X X X X X X X X X X X X Х# X Я X X X К X л X X X X X X X X ХХХХХХллХХХХХХ.1 ХХХлХлХлХХХХХл

Фиг. 2

ка свертки по модулю три подключен к входу множимого устройства, выход результата свертки всех разрядов второго блока свертки по модулю три соединен с входом второго операнда узла умножения по модулю три, входы первого и второго операндов каждого 1-го узла умножения группы подключены к выходам результата свертки mi разрядов первого и второго блоков сравнения по модулю три соответственно ( 2 (fl-1), где a ji/2( - округлять до целого в меньшую сторону; / jl/2|-округлять до целого в большую сторону, первый вход 1-го элемента И группы подключен к (2 - 1)-му разряду входа множимого устройства, второй вход 1-го элемента И группы подключен к (k - 21 + 2}-му разряду входа множителя устройства, выход каждого 1-го элемента И группы соединен с входом 1-го операнда сумматора по модулю три, четные и нечетные разряды выходов нечетных узлов умножения по модулю три группы соединены с соответствующими четными и нечетными разрядами информационного входа второго узла свертки по модулю три, четные и нечет- ныеразряды выходов четных узлов умножения по модулю три группы и сумматора по модулю три соединены с соответствующими нечетными и четными разрядами второго узла свертки по модулю три.

мкм к наш

X

X X

х х

X Х# X

оторасщземая часть

1

в

9

10 И 2 Я

/-/

15 1Ь

Фиг. 5

фиг. 7