Арифметическое устройство по модулю три

 

Изобретение относится к вычислительной технике и может быть использовано в устройствах, работающих в системе остаточных классов, а также для реализации средств аппаратурного контроля. Цель изобретения - расширение функциональных возможностей арифметического устройства по модулю три за счет реализации дополнительно операций вычитания и умножения по модулю три. Арифметическое устройство по модулю три содержит четыре элемента НЕ 1, 2, 3, 4, два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 5, 6, девять элементов И-НЕ 7...15, два элемента И 16, 17, четыре элемента равнозначности 18,19.20,21, соединенные между собой функционально. Арифметическое устройство по модулю три работает следующим образом. На входы устройства подаются двухразрядные коды первого X и второго Y операндов. На выходах устройства реализуются одновременно двухразрядные коды результатов операций умножения по модулю три А (X Y)mod3, сложения по модулю три В (X+Y)mod3, вычитания по модулю три С (X-Y)mod3. 1 ил., 1 табл. 26 27 - «м J9 J 30 мн J/ Ё VI О VI о

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

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

РЕСПУБЛИК (5!)5 G 06 F 7/72

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4904706/24 (22) 22.01,91 (46) 23.02.93. Бюл. № 7 (72) Л.Б,Авгуль, О.В,Подрубный, В.В,Торбунов и 8.8,Захаров (56) Авторское свидетельство СССР № 1441395, кл. G 06 F 7/72, 1987.

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

¹ 1554910, кл. G 06 F 7/72, 1988. (54} АРИФМЕТИЧЕСКОЕ УСТРОЙСТВО flO

МОДУЛЮ ТРИ (57) Изобретение относится к вычислительной технике и может быть использовано в устройствах, работающих в системе остаточных классов, а также для реализации средств аппаратурного контроля. Цель изобретения — расширение функциональных возможностей арифметического устройства гг

„„SU „„17971 16 А1 по модулю три за счет реализации дополнительно операций вычитания и умножения по модулю три, Арифметическое устройство по модулю три содержит четыре элемента НЕ

1, 2, 3, 4, два элемента ИСКЛЮЧАЮЩЕЕ

ИЛИ 5, 6, девять элементов И-НЕ 7...15, два элемента И 16, 17, четыре элемента равнозначности 18, 19, 20, 21, соединенные между собой функционально. Арифметическое устройство по модулю три работает следующим образом, На входы устройства подаются двухразрядные коды первого Х.и второго Y операндов. На выходах устройства реализуются одновременно двухразрядные коды результатов операций умножения по модулю три А = (X У)глооЗ. сложения по модулю три В = (Х+У)гпобЗ, вычитания по модулю три С = (Х-Y)mod3, 1 ил„1 табл.

17!37116

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

Известен сумматор-умножитель по модулю три, содержащий 30 элементов И, 2 элемента ИЛИ, 2 элемента ИЛИ-НЕ и 2 элемента НЕРАВНОЗНАЧНОСТЬ.

Недостатком устройства является высокая конструктивная сложность.

Наиболее близким по функциональным возможностям и конструкции техническим решением является сумматор по модулю три, содержащий 2 элемента И-НЕ, 5 элементов И, 4 элемента ИЛИ, 2 элемента

РАВНОЗНАЧНОСТЬ и 2 элемента НЕРАВНОЗНАЧНОСТЬ, Недостатком устройства являются ограниченные функциональные возможности.

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

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

Устройство содержит четыре элемента

НЕ 1...4, два элемента НЕРАВНОЗНАЧНОСТЬ 5 и 6, девять элементов И-НЕ 7...15, два элемента И 16 и 17, четыре элемента

РАВНОЗНАЧНОСТЬ 18...21, четыре входа

22...25 и шесть выходов 26...31, Арифметическое устройство по модулю три работает следующим образом. На входы

22 и 23 поступают соответственно разряды х и xz первого операнда Х = 2 x>+xz, на входы 24 и 25 — соответственно разряды у1 и у второго операнда Y = 2 у1+у, На выходах 26 и 27 формируются соответственно разряды ai u az результата операции умножения по модулю три;

А = 2 а - аг = (X У)п ог13; на выходах 28 и 29 — соответственно разряды h> и bz результата операции сложения по модулю три:

В =- 2 b1+ Ь = (Х+У)п об3; на выходах 30 и 31 — соответственно разряды с) и cz результата операции вычитания по модулю три:

С =2 . с1+ cz =(Х-У)гпод3..

Работа устройства поясняется приводимой таблицей.

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

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

Арифметическое устройство по модулю три, содеожащее первый и второй элементы

И, первый и второй элементы И-НЕ, первый и второй элементы НЕРАВНОЗНАЧНОСТЬ, первый элемент РАВНОЗНАЧНОСТЬ, с первого по четвертый входы устройства, и ричем первый вход первого элемента И-Н Е соединен с первым входом устройства, третий вход которого соединен с первым входом второго элемента И-НЕ, о т л и ч а ющ е е с я тем, что, с целью расширения функциональных возможностей за счет реализации операций вычитания и умножения

"5 по модулю три, в него введены с первого по четвертый элементы Н Е, с третьего по девятый элементы И-НЕ и второй, третий и четвертый элементы РАВНОЗНАЧНОСТЬ, причем первый вход устройства соединен с первым входом первого элемента НЕРАВНОЗНАЧНОСТЬ и с входом первого элемента НЕ, второй вход — с вторым входом первого элемента НЕРАВНОЗНАЧНОСТЬ, с первым входом четвертого элемента И-НЕ и с входом третьего элемента НЕ, третий вход — с первым входом второго элемента

НЕРАВНОЗНАЧНОСТЬ и входом второго элемента НЕ. четвертый вход — с вторым входом второго элемента НЕРАВНОЗНАЧНОСТЬ, первым входом третьего элемента

И-НЕ и входом четвертого элемента НЕ, выход которого соединен с вторым входом первого элемента И-НЕ, выходы первого, второго и третьего элементов Н Е соединены соответственно с вторыми входами четвертого, третьего и второго элементов И-НЕ, выходы первого и второго элементов НЕРАВНОЗНАЧНОСТЬ соединены с первым и вторым входами пятого элемента И-НЕ, вы- ход которого соединен с первыми входами

40 первого, второго, третьего и четвертого элементов РАВНОЗНАЧНОСТЬ, выход четвертого элемента И-НЕ соединен с первыми входами шестого и девятого элементов И45 НЕ, выход третьего элемента И-НЕ соединен с вторым входом шестого элемента

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

И-НЕ, второй вход которого соединен с первым входом седьмого и с выходом второго элементов И-НЕ, выход первого элемента

И-НЕ соединен с вторыми входами седьмого и девятого элементов И-НЕ, выходы шестого, седьмого, восьмого и девятого элементов И-НЕ соединены соответственно с вторыми входами первого. второго, третьего и четвертого элементов РАВНОЗНАЧНОСТЬ, выходы шестого и седьмого злемен 1 ов И-НЕ соединены с первым и BTQрым входами первого элемента И, выход которого является первым выходным разрч1797116

Таблица истинности булевых функций, реализуемых арифметическим устройством по модулю три

Составитель Л.Авгуль

Редактор T.Êóðêîâà Техред M,Moðãåíòàë Корректор Н.Ревская

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

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

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

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

И-НЕ соединены с первым и вторым входами второго элемента И, выход которого является вторым выходным разрядом произведения по модулю три устройства, выходы первого и второго элементов РАВНОЗНЛЧНОСТЬ являются соответственно .вторым и первым выходными разрядами суммы по модулю три устройства, а выходы третьего и четвертого элементов РАВНО5 ЗНАЧНОСТЬ являются соответственно первым и вторым выходными разрядами разности по модулю три устройства.