Сумматор-умножитель по модулю три

 

Изобретение относится к. области автоматики и вычислительной техники и может быть использовано в системах и устройствах, фун|сционирующих в системе остаточных классов. Цель изобретения - сокращение аппаратурных затрат. Поставленная цель достигается тем, что сумматор-уможитель по модулю три, содержапц й элементы И 2,6,12 - 18,24-29, элементы ИЛИ-НЕ 3,7, элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 4,8 и элементы ИЛИ 19, 21,содержит элементы И 30-35 с соответствующими связями 59 9 « 1 Ш1., 1 табл. с Ш (Л :о ю СП

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

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

РЕСПУБЛИН (50 4 G 06 F 7/72

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

И A BTOPCHOIVIV СВИДЕТЕЛЬСТВУ

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

ПО.ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4264760/24-24 (22) 19.06,87 (46) 30.11.88. Бюл. У 44 (72) О.Н.Фоменко, В.A.Êðàñíîáàåâ, Е.Ф.Глазки, Г.И.Чигасов, В.А.Каревский, В.М.Панков и А.А.Журавлев (53) 681.033 (088.8) (56) Авторское свидетельство СССР

У 1173409, кл. G 06 F 7/72, 1983.

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

У 378845, кл. G 06 F 7/72, 1970. (54) СУММАТОР-УИНОЖИТЕПЬ ПО МОДУЛЮ ТРИ

ÄÄSUÄÄ 1443 5 А1 (57) Изобретение относится к. области автоматики и вычислительной техники и может быть использовано в системах и устройствах, функционирующих в системе остаточных классов. Цель изобретения — сокращение аппаратурных затрат. Поставленная цель достигается тем, что сумматор-уможитель по модулю три, содержащий элементы

И 2,6,12 — 18,24:- 29, элементы

ИЛИ-HE 3,7, элементы ИСКЛЮЧАИЩЕЕ

HJIH 4,8 и элементы ИЛИ 19, 21 содержит элементы И 30-35 .с соответ» ствующими связями. 1 ил., 1 табл.! 1441395 2

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах и устройствах, функционирующих в системе остаточных классов (СОК).

Целью изобретения является сокращение аппаратурных затрат.

На чертеже представлена схема сумматора-умножителя по модулю три.

Сумматор-умножитель содержит вход 1 старшего разряда первого операнда сумматора-умножителя, первый элемент И 2, первый элемент ИЛИНЕ 3, первый элемент ИСКЛЮЧАЮЩЕЕ 15

ИЛИ 4, вход 5 младшего разряда первого операнда сумматора-умножителя, второй элемент И 6, второй элемент

ИЛИ-НЕ 7, второй элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 8, вход 9 старшего разряда 20 второго операнда сумматора-умножителя, вход 10 задания режима умножения сумматора-умножителя, вход 11 задания режима сложения сумматораумножителя, с третьего по девятый элементы И 12 — 18 соответственно, первый элемент ИЛИ 19, выход 20 старшего разряда результата сумматора-умножителя, второй элемент ИЛИ

21, выход 22 младшего разряда ре- 30 зультата сумматора-умножителя, вход

23 младшего разряда второго операнда сумматора-умножителя, с десятого по двадцать первый элементы И 24— -35 соответственно.

При этом элементы И 2, ИЛИ-HE 3

ИСКЛЮЧАЮЩЕЕ ИЛИ 4, И 6, ИЛИ:-FE 7, ИСКЛЮЧАЮЩЕЕ ИЛИ 8 образуют два дешифратора двоичного кода в унитарный код. 40

Сумматор-умножитель по модулю три работает следующим образом.

На входы 1 и 9 сумматора-умножителя поступает значение а, P старших разрядов входных операндов А = 45 — (а, а,), В = (/3„ P, ), а на входы

5 и 23 — значение а,, младших ,разрядов.

Алгоритм образования двухразрядного Y Y . .выходного кода (результата операции) для операции сложения и умножения задан таблицей.

Элементы И 2, ИЛИ-НЕ 3, ИСКЛЮЧАЮЩЕЕ ИЛИ 4 (И 6, ИЛИ-НЕ 7, ИСКЛЮЧАЮЩЕЕ ИЛИ 8) формируют сигналы количества единиц в старшем (младшем) разряде операндов А и В. Затем в зависимости от признака опарации— наличие сигнала вхоДа 10 (умножение) или наличие сигнала входа 11 (сложение) — сформированные сигналы анализируются посредством элементов

И 24 - 35, элементов И 12 — 18 и элементов ИЛИ 19 и 2 1. Далее данная группа логических элементов шифрует эти сигналы в код суммы (произведения) по модулю три, поступающий на выходы 20 и 22 сумматора-умножителя.

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

Сумматор-умножитель по модулю три, содержащий два элемента ИЛИ-НЕ, два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, два элемента ИЛИ и пятнадцать элементов

И, причем вход старшего разряда первого операнда сумматора-умножителя соединен с первыми входами первого элемента И, первого элемента ИЛИ-. НЕ и первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, вход младшего разряда второго операнда сумматора-умножителя соединен спервыми-входами второго элемента И, второго элемента ИЛИ-НЕ и второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выходы элементов И с третьего по девятый соединены соответственно с первым и вторым входами первого элемента

ИЛИ, с первым и вторым входами второго элемента ИЛИ, с третьим входом первого элемента ИЛИ, с третьим и четвертым входами второго элемента

ИЛИ, вход задания режима умножения сумматора-умножителя соединен с первыми входами элементов И с десятого по двенадцатый, вход задания режима сложения сумматора- умножите-. ля соединен с первыми входами элементов И с тринадцатого по пятнадцатый, отличающийся тем, что, с целью сокращения аппаратурных затрат, он содержит элементы И с шестнадцатого по двадцать первый, причем вход старшего разряда второго операнда сумматора-умножителя соединен с вторыми входами первого элемента И, первого элемента ИЛИ-НЕ и первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, вход младmего разряда первого операнда сумматора-умножителя соединен с вторыми входами второго элемента К, второго элемента ИЛИ-НЕ и второго элемента

ИСКЛЮЧАЮЩЕЕ ИЛИ, выходы первого и второго элементов ИЛИ являются соответственно выходами старшего и младшего разрядов результата сумматораумножителя, вход задания режима умно. жения сумматора-умножителя соединен з

14413 с первыми входами элементов И с шестнадцатого по восемнадцатый, вход задания режима сложения сумматораумножителя соединен с первыми входа5 ми элементов И с девятнадцатого по двадцать первый, выход первого элемента И соединен с вторыми входами десятого и тринадцатого элементов

И, выходы которых соединены с первыми входами соответственно девятого и пятого элементов И, выход первого элемента ИЛИ-НЕ соедйнен с вторыми входами одиннадцатого и четырнадцатого элементов И, выходы которых сое- 15 динены соответственно с первыми входами восьмого и третьего элементов И,- выход первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с вторыми входами девятнадцатого.и пятнадцатого 20 элементов И, выходы которых соедийены соответственно с первыми входами седьмого и четвертого элементов И, Входы

Выходы

А В Сложение (I 1

У, 0 0 0 0 0 0

0 1

1 0

0 1

1 0

0 0

1 0

0 0

0 1

0

Составитель А.Клюев

Техред М.Дидык

Корректор М.Демчик

Редактор Е.Копча

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

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

0 0 0 1

0 0 1 0

0 1 0 0

0 1 0 1 .0 1 1 0

1 0 0 0

1 0 0 1

1 0 1 0

4 выход второго элемента И соединен с вторыми входами шестнадцатого и девятнадцатого элементов И, выходы которых соединены соответственно с вторыми входами восьмого и третьего элементов И, выход второго элемента

ИЛИ-НЕ соединен с вторыми входами семнадцатого и двадцатого элементов

И, выходы которых соединены с вторыми входами соответственно девятого и четвертого элементов И, выход второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с вторыми входами восеМнадцатого и двадцать первого элементов И, выхо" ды которых соединены соответственно с вторым входом седьмого элемента

И и с первым входом шестого элемента

И, второй вход которого соединен с выходом четырнадцатого элемента И, выход двадцатого элемента И соединен с вторым входом пятого элемента И.