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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении арифметических блоков с повышенной достоверностью функционирования. Цель изобретения - расширение области применения устройства. Устройство содержит узлы 1 - 9 свертки по модулю три, одноразрядные сумматоры 10 - 12, узлы 13 - 15 сложения по модулю три, узел 16 умножения по модулю три и узел 17 сравнения. Множимое, множитель и результат представляются в виде трехфазных чисел. Составляющие множимого и множителя сворачиваются узлами 1 - 6, и результаты свертки суммируются узлами 13, 14. Результаты сложения перемножаются узлом 16 умножения по модулю три. Узел 17 сравнивает результат умножения узла 16 и результат сложения узла 15. 3 ил.

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

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

РЕСПУБЛИК (505 G 06 F 11/08

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ в, в (21) 4621503/24 (22) 19.12.88 (46) 23.07.91. Бюл. N 27 (71) Специальное проектно-конструкторское бюро "Дискрет" Одесского политехнического института (72) А.В.Дрозд, В,A.Ìèí÷åíêo. В.В.Шабадаш, В.Н.Лацин и А.А.Каотюг . (53) 681,3 (088.8) (56) Авторское свидетельСтво СССР

М 1285479, кл. G 06 F 11/08, 1985.

Авторское свидетельство СССР

hL 1386997, кл. G 06 F 11/08, 1986. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ПО МОДУЛЮ ТРИ УМНОЖЕНИЯ ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике и может быть исЮ

„„SUÄÄ 1665378 А1 пользовано при построении арифметических блоков с повышенной достоверностью функционирования. Цель изобретения — рас- ширение области применения устройства, Устройство содержит узлы 1-9 свертки по модулю три, одноразрядные сумматоры.10—

12, узлы 13-15 сложения по модулю три, узел

16 умножения по модулю три и узел 17 сравнения. Множимое. множитель и результат представляются в виде трехфаэных чисел. Составляющие множимого и множителя сворачиваются узлами 1-6. и результаты свертки суммируются узлами 13, 14. Результаты сложения перемножаются узлом 16 умножения по модулю три. Узел 17 сравнения сравнивает результат умножения узла 16 и результат сложения узла 15. 3 ил.

1665378

35 ставленных тремя составляющими, соответ- 40 ственно а1, аг, аз и Ь1, Ьг, Ьз. Получаемый при

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

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

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

Устройство (фиг,1) содержит узлы 1-9 свертки по модулю три, одноразрядные сумматоры 10 — 12, узлы 13 — 15 сложения по модулю три, узел 16 умножения по модулю три, узел 17 сравнения, информационные входы

18, 19 и 20 первой, второй и третьей составляющих множимого устройства соответственно, входы 21, 22 и 23 знаков первой, второй и третьей составляющих множимого устройства соответственно, информационные входы 24, 25 и 26 первой, второй и третьей составляющих множителя устройства соответственно, входы 27, 28 и 29 знаков первой, второй и третьей составляющих множителя устройства соответственно, информационные входы 30, 31 и 32 первой, второй и третьей составляющих результата устройства соответственно, входы 33, 34 и

35 знаков первой, второй и третьей составляющих результата устройства соответственно, выход 36 неисправности устройства.

Узлы 16 и 17, изображенные на фиг. 2 и

3, построены на микросхемах 533 ИМ2, 533

ЛИ1 и 533 ЛП5 и содержат, сумматор 37 и элементы И 38 и сумматор 39 и элемент

И СКЛ ЮЧАЮЩЕ E ИЛИ 40,соответственно.

Устройство обеспечивает контроль по модулю три умножения чисел а и b, предэтом результат умножения - число с - представляется тремя составляющими с1,сг и сз, которые вычисляются по следующим формулам: с1- a1b1+ агЬз+ азЬг. (1) сг = а1Ьг + агЬ1+ азЬз, (2) сз = а1Ьз+ агЬг+ азЬ1. (3)

Составляющие чисел а, Ь и с представлены в дополнительном коде и имеют четное количество разрядов соответственно и, k и1.

Сложение уравнений (1), (2) и (3) приводит к следующему соотношению: с1+ c2+ c3 - а1Ь1+ а1Ьг + а1Ьз + агЬз + . +агЬ1+ агЬг+ азЬг + азЬз+ азЬ1 или после преобразования (с1+ сг + сз) = (a1+ аг + аз)(Ь1+ Ьг + Ьз), (4) При условии, что составляющие чисел а, Ь и с были бы представлены в обратном

20 коде, из соотношения (4) следует контрольное соотношение (с1тобз + сгтобз + сзтобз)п1обэ

=(а1тобз+ агп1обз+ азп.обз)п1обз х (b1moda

+ х Ьгп1обд+ Ьзтобз)тобз, (5)

Это соотношение положено в основу работы предлагаемого устройства.

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

Первый, второй и третий узлы 1, 2, 3 свертки по модулю три сворачивают по модулю три дополнительные коды соответственно первой а1, второй аг и третьей аз составляющих числа а. Дополнительный код положительного числа совпадает с его обратным кодом, а дополнительный код отрицательного числа превышает его обратный код на единицу младшего разряда. С целью компенсации таких единиц первый сумматор 10 складывает знаковые разряды Зна1, 3 наг и 3 наз составляющих числа а, а полученый на его выходах код складывается на узле 13 сложения по модулю три совместно с результатами сверток дополнительных кодов составляющих числа а. При этом на выходах узла 13 сложения по модулю три формируется код

ka = а1вобз+ агтобз+ азтобз.

Аналогично четвертый, пятый и шестой узлы 4, 5, 6 свертки по модулю три сворачивают по модулю три дополнительные коды соответственно первой Ь1, второй Ьг и третьей Ьз составляющих числа Ь. Второй сумматор 11 складывает знаковые разряды

Зны, Зиьг и Зньз составляющих числа Ь, что позволяет компенсировать различия между их дополнительными и обратными кодами.

Для этого код. формируемый на выходах второго сумматора 11, складывается на узле

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

14 определяется код

kb = Ь1ПЗобз+ Ьгп1обз+ ЬЗФобз.

Коды ka u kb с выходов первого и второго узлов 13 и 14 сложения по модулю три поступают на входы первого и второго сомножителей узла 16 умножения по модулю три, который формирует на выходах код первой части контрольного соотношения (5), Седьмой, восьмой и девятый узлы 7, 8, 9 свертки по модулю три сворачивают по модулю три дополнительные коды соответственно первой с1, второй сг и третьей сз составляющих числа с. На третьем сумматоре 12 складываются знаковые разряды

Знс1, Знсг и Знсз составляющих числа с и формируется код, позволяющий скорректировать результаты свертки по модулю три дополнительных кодов составляющих с1. сг и

1665378 сэ результатов, получаемых при свертке их обратных кодов. Такая коррекция выполняется на третьем узле 15 сложения по модулю три, складывающем код с выходов третьего сумматора 12 с результатами свертки до- 5 полнительных кодов составляющих числа с.

На выходе третьего узла 15 сложения по модулю три формируется код левой части контрольного соотношения (5):

kc = с1п1ооз + с2%ооэ + с31пооэ. 10

Коды левой и правой частей контрольного соотношения (5) поступают с выходов третьего узла 15 сложения по модулю три и узла 16 умножения по модулю три на первый и второй входы узла 17 сравнения, фор- 15 мирующего на выходе 36 устройства сигнал неисправности.

При правильной работе контролируемого и данного контролирующего устройств коды левой и правой частей контрольного 20 соотношения (5) совпадают по модулю три и узел 17 сравнения устанавливает выход 36 устройства в значение "Исправно".

Несовпадение сравниваемых кодов укажет на неправильное функционирова- 25 ние контролируемого или (с меньшей вероятностью в соответствии с меньшими затратами оборудования) данного контролирующего устройства.

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

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

1665378

Фиг. 2

Фиа 3

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

Техред М.Моргентал г r

Корректор М.Максимишинец

Редактор С.Пекарь

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101

Заказ 2393 Тираж 416 Подписное

ВНИИПИ Государственного комитета по изобретениям и открцтиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб.. 4/5