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

 

Изобретение относится к вычислительной технике и может быть использовано при построении арифметических блоков повышенной надежности. Целью изобретения является расширение области применения . В состав устройства входят регистры 1 и 2, узлы 3-13 свертки по модулю т, узлы 14-18 вычитания по модулю ш, узлы 19 и 20 умножения по модулю ш, узлы сложения по модулю т, узлы 26-28 сравнения , элемент ИЛИ 29, вход 30 результата устройства , вход 31 порядка множимого устройства , входы 32 и 33 контрольных кодов « множимого и множителя устройства, вход 34порядка множителя устройства, входы 35и 36 действительной и мнимой частей множимого устройства, входы 37 и 38 действительной и мнимой частей множителя устройства, входы 39-42 отбрасываемых частей первого, второго, третьего и четвертого произведений устройства, выход 43 контроля умножения устройства, выход 44 контроля входных операндов устройства. На регистры 1 и 2 записываются контрольные коды множимого и множителя соответственно . С помошью группы узлов 3, 8, 9 и 21 и группы узлов 7, 10, 11 и 22 формируются дублирующие контрольные коды множимого и множителя соответственно, которые сравниваются на узлах 26 и 27 сравнения с содержимым регистров 1 и 2. При несравнении на выходе элемента ИЛИ 29 формируется сигнал, который поступает на выход 44 устройства. Узлы 1-7, 9, II-20 и 25 формируют контрольный код результата умножения, который сравнивается узлом 28 сравнения со сверткой кода результата умножения, образованной узлом 6 из числа , поступающего на вход 30 результата устройства . 1 ил. а с ос а а (X ;с

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (5!! 4 G 06 F Il/08

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

®Cerg. „„. "-.

ОПИСАНИЕ ИЗОБРЕТЕНИЯ,," „/

Н А BTOPCHOMY СВИДЕТЕЛЬСТВУ

Ы

ОС

О: (:С

Я (21) 4101686/24-24 (22) 23.05.86 (46) 07.04.88. Бюл. № !3 (72) А. В. Дрозд, Е. Л. Полин, В. П. Карпенко, В. Н. Лацин и В. А. Минченко (53) 681.3(088.8) (56) Авторское свидетельство СССР № 1177814, кл. G 06 F 1.1/08, 1984.

Авторское свидетельство СССР № 1285479, кл. G 06 F !1/08, 1985. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ПО

МОДУЛЮ УМНОЖЕНИЯ КОМПЛЕКСНЪ|Х ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть использовано при построении арифметических блоков повышенной надежности. Целью изобретения является расширение области применения. В состав устройства входят регистры 1 и 2, узлы 3 — 13 свертки по модулю m, узлы 14 — 18 вычитания по модулю m, узлы

l9 и 20 умножения по модулю m, узлы 21 — 25 сложения по модулю m, узлы 26 — 28 сравнения, элемент ИЛИ 29, вход 30 результата устройства, вход 31 порядка множимого устройства, входы 32 и 33 контрольных кодов

„„SU„„1386997 А1 множимого и множителя устройства, вход

34 порядка множителя устройства, входы

35 и 36 действительной и мнимой частей множимого устройства, входы 37 и 38 действительной и мнимой частей множителя устройства, входы 39 — 42 отбрасываемых частей первого, второго, третьего и четвертого произведений устройства, выход 43 контроля умножения устройства, выход

44 контроля входных операндов устройства.

На регистры 1 и 2 записываются контрольные коды множимого и множителя соответственно. С помощью гр„3, 8, 9 и 21 и группы узлов 7, 10, 11 и 22 формируются дублирующие контрольные коды множимого и множителя соответственно, которые сравниваются на узлах 26 и 27 сравнения с содержимым регистров 1 и 2. При несравнении на выходе элемента ИЛИ 29 формируется сигнал, который поступает на выход 44 устройства. Узлы 1 — 7, 9, 11 — 20 и 25 формируют контрольный код результата умножения, который сравнивается узлом 28 сравнения со сверткой кода результата умножения, образованной узлом 6 из числа, поступающего на вход 30 результата устройства. 1 ил.

1386997

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

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

Цель изобретения — расширение об: ласти применения.

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

Устройство содержит регистры 1 и 2, уз. лы 3 — 13 свертки по модулю m, узлы 14 — 18 вычитания по модулю m, узлы 19 и 20 умно,жения по модулю m, узлы 21 — 25 сложе ния по модулю m, узлы 26 — 28 сравнения, элемент ИЛИ 29, вход 30 результата устройства, вход 31 порядка множимого устройства, входы 32 и ЗЗ контрольных кодов множимого и множителя устройства соответственно, вход 34 порядка множителя уст,, ройства, входы 35 и 36 действительной и мнимой частей множимого устройства, входы 37 и 38 действительной и мнимой частей множителя устройства, входы 39 — -42 отбрасываемых частей первого, второго, третьего и четвертого произведений устройства, выход 43 контроля умножения устройства, выход 44 контроля входных операндов устройства.

Устройство работает следующим образом.

В начальный момент времени на регистры

1 и 2 через входы 32 и 33 контрольных кодов множимого и множителя устройства поступают контрольные коды КА и КВ (А и B — множимое и множитель соответственно ) .

Контрольные коды множимого и множителя формируются как сумма по модулю m остатков по модулю m порядка, действительной части мантиссы и мнимой части мантиссы множимого и множителя соответственно.

Порядки и м антиссы, сворачиваем ые по модулю m, удовлетворяют следующему требованию: они представлены в обратном коде с разрядностью, кратной l(m=2 — 1, где

1=2, 3, 4...), или дополнены до указанной разрядности знаковыми разрядами слева от старших разрядов.

Первый 3 и пятый 7 узлы свертки по модулю m формируют остатки по модулю порядков множимого и множителя соответственно. Шестой 8 и седьмой 9 узлы свертки по модулю п1 формируют остатки по модулю действительной и мнимой частей мантисс множимого соответственно, а восьмой 10 и девятый 11 узлы сверки по модулю m формируют остатки по модулю действительной и мнимой частей мантисс множителя.

Первый 21 и второй 22 узлы сложения по модулю m формируют контрольные коды КА и КВ, которые сравниваются соответственно на втором 26 и третьем 27 узлах сравнения с кодами КА и КВ, принятыми на первый 1 и второй 2 регистры.

При несравнении соответствующие сигналы с выходов узлов 26 и 27 сравнения через!

О

2 элемент ИЛИ 29 поступают на выход 44 контроля входных операторов устройства, свидетельствуя об искажении исходной для умножения информации.

На первом 14 и втором !5 узлах вычитания по модулю m формируется сумма остатков действительной и мни мой частей ма нтиссы множимого и множителя соответственно. Затем эти результаты перемножаются первым узлом 19 умножения по модулю m.

Второй узел 20 умножения по модулю m перемножает остатки мнимых частей мантисс множимого и множителя. На четвертом узле 17 вычитания по модулю m вычисляется разность между результатом первого узла 19 умножения по модулю m и удвоенным результатом второго узла 20 умножения по модулю m.

Узлы 4, 5, !2, 13, 16 и 24 формируют поправку, необходимую при отбрасывания младших разрядов из результата четвертого узла 17 вычитания по модулю m с помощью пятого узла 17 вычитания по модулю m.

lip этом формируется сумма остатков по модулю действительной и мнимой частей мантиссы результата умножения. Третий узел 23 сложения по модулю m суммирует остатки порядков множимого и множителя, образуя остаток порядка результата умножения.

Проверочный контрольный код результа та умножения формируется пятым узлом 25 сложения по модулю m. Этот код сравнивается первым узлом 28 сравнения с кодом свертки результата умножения, поступающего на вход 30 устройства. При несравнении кодов появляется сигнал на выходе 43 контроля умножения устройства.

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

1386997

Составитель В. Гречнев

Редактор А. Козориз Техред И. Верес Корректор И. Муска

Заказ 1223/48 Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изоорстсний и открытий

113035, Москва, Ж вЂ” 35, Рауьнская нап.. д. 4 5

Производственно-полиграфическое предприятие, г. Ужгород. ул. Проектная, 4 узла свартки по модулю соединен с входом вычитаемого второго узла вычитания по модулю m, выход четвертого узла свертки по модулю m соединен с первым информационным входом первого узла сравнения, выход которого является выходом контроля умножения устройства, отличающееся тем, что, с целью расширения области применения, в устройство введены второй регистр, шестой, седьмой, восьмой, девятый, десятый и одиннадцатый узлы свертки по модулю m, третий, четвертый и пятый узлы сложения по модулю m, четвертый и пятый узлы вычитания по модулю m, второй и третий узлы сравнения и элемент ИЛИ, причем информационный вход второго регистра является входом контрольного кода множителя устройства, входы шестого и седьмого узлов свертки по модулю m являются соответственно входами действительной и мнимой частей множимого устройства, выходы шестого и седьмого узлов свертки по модулю m соединены соответственно с вторым и третьим информационными входами первого сумматора по модулю m, входы восьмого и девятого узлов свертки по модулю m являются соответственно входами действительной и мнимой частей множителя устройства, выходы пятого, восьмого и девятого узлов свертки по модулю m соединены с соответствующими информационными входми второго 1зла свертки по модулю m, входы десятого и одиннадцатого узлов свертки по модулю m являются соответственно входами отбрасываемых разрядов третьего и четвертого произведений устройства, выходы первого и пятого узлов свертки по модулю m соединены с соответствующими информационными входами третьего сумматора по модулю m, выходы второго и третьего узлов свертки по модулю m соединены сооветственно с входами уменьшаемого и вычитаемого, третьего узла вычитания по модулю m, выход первого узла вычитания по модулю m соединен с вторым информационным входом первого

40 узла умножения по модулю m, выход первого узла умножения по модулю соединен с входом уменьшаемого четвертого узла вычитания по модулю m, выход которого соединен с входом уменьшаемого пятого узла вычитания по модулю m, выходы третьего узла вычитания по модулю m и десятого и одиннадцатого узлов свертки по модулю m соединены с соответствующими информационными входами четвертого узла сложения по модулю m, выход которого соединен с входом вычитаемого пятого узла вычитания по модулю m, выход которого и выход третьего узла сложения по модулю

m соединены с соответствующими информационными входами пятого узла сложения по модулю m, выход которого соединен с вторым информационным входом первого узла сравнения, выходы первого регистра и первого узла сложения по модулю m соединены с соответствующими информационными входами второго узла сравнения, выход которого соединен с первым входом элемента

ИЛИ, выход которого является выходом контроля входных операндов устройства, выход второго регистра соединен с входом уменьшаемого второго узла вычитания по модулю

m, выходы второго регистра и второго узла сложения по модулю m соединены с соответствующими информационными входами третьего узла сравнения, выход которого соединен с вторым входом элемента

ИЛИ, вход пятого узла свертки по модулю m является входом порядка множителя устройства, выходы седьмого и девятого узлов свертки по модулю m соединены с соответствующими информационными входами второго узла умножения по модулю m, старший разряд выхода второго узла умножения по модулю m соединен с младшим разрядом входа вычитае мого четвертого узла вычитания по модулю m, каждый i-й разряд из остальных разрядов выхода второго узла умножения по модулю m соединен с (i+

+1)-м разрядом входа вычитаемого четвер того узла вычитания по модулю m.