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

(21) 4904706 24 (22) 22.01,91 (46) 23.02.93. Бюл. М 7 (72) Л,Б,Авгуль, О,В,Подрубный, В.В,Торбунов и В,В,Захаров (56) Авторское свидетельство СССР М 1441395, кл. 6 06 Е 7/72, 1987,Авторское свидетельство СССР М 1554910, кл. О 06 Г 7/72, 1988. (54) АРИФМЕТИЧЕСКОЕ УСТРОЙСТВО ПО МОДУЛЮ ТРИ , (57) Изобретение относится к вычислительной технике и может быть использовано в устройствах, работающих в системе остаточных классов, а также для реализации средств аппаратурного контроля. Цель изобретения - расширение функциональных возможностей арифметического устройствагг по модулю три за счет реализации дополнительно операций вычитания и умножения по модулю три, Арифметическое устройство по модулю три содержит четыре элемента НЕ 1, 2, 3, 4, два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 5, 6, девять элементов И-НЕ 715, два элемента И 16, 17, четыре элемента равнозначности 18, 19, 20, 21, соединенные между собой функционально. Арифметическое устройство по модулю три работает следующим образом, На входы устройства подаются двухразряднь 1 е коды первого Х.и второго У операндов. На выходах устройства реализуются одновременно двухразрядные коды результатов операций умножения по модулю три А =(Х У)глобЗ, сложения по модулю три В = (Х+У)гпобЗ, вычитания по модулю три С = (Х-У)птобЗ, 1 ил 1 табл.Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано в устройствах, работающих в системе остаточных классов, а также для реализации средств аппаратурного контроля.Известен сумматор-умножитель по модулю три, содержащий 30 элементов И, 2 элемента ИЛИ, 2 элемента ИЛИ-НЕ и 2 элемента НЕРАВНОЗНАЧНОСТЬ,Недостатком устройства является высокая конструктивная сложность.Наиболее близким по функциональным возможностям и конструкции техническим решением является сумматор по модулю три, содержащий 2 элемента И-НЕ, 5 элементов И, 4 элемента ИЛИ, 2 элемента РАВНОЗНАЧНОСТЬ и 2 элемента НЕРАВНОЗНАЧНОСТЬ,Недостатком устройства являются ограниченные функциональные возможности,Цель изобретения - расширение функциональных возможностей за счет реализации операций вычитания и умножения по модулю три,На чертеже представлена функциональная схема арифметического устройства по модулю три.Устройство содержит четыре элемента НЕ 1,4, два элемента НЕРАВНОЗНАЧНОСТЬ 5 и 6, девять элементов И-НЕ 7,15, два элемента И 16 и 17, четыре элемента РАВНОЗНАЧНОСТЬ 1821, четыре входа 2225 и шесть выходов 2631,Арифметическое устройство по модулю три работает следующим образом. На входы 22 и 23 поступают соответственно разряды х 1 и х 2 первого операнда Х = 2 х 1+х 2, на входы 24 и 25 - соответственно разряды у 1 и у 2 второго операнда У =2 у 1+у 2 На выходах 26 и 27 формируются соответственно разряды а 1 и а 2 результата операции умножения по модулю три;А = 2 а 1- а 2 = (Х У)гпог 13;на выходах 28 и 29 - соответственно разряды Ь 1 и Ь 2 результата операции сложения по модулю три:В - 2Ь 1+ Ь 2 = (Х+У)гпооЗ;на выходах 30 и 31 - соответственно разряды с 1 и с 2 результата операции вычитания по модулю три;С =2 с 1+ с 2 = (Х-У)гподЗРабота устройства поясняется приводимой таблицей,Таким образом, арифметическое устройство выполняет одновременно операции сложения, вычитания и умножения по модулю три над двухразрядными двоичными операндами.Формула. изобретения Арифметическое устройство по модулютри, содеожащее первый и второй элементы И, первый и второй элементы И-НЕ, первый 5 и второй элементы НЕРАВНОЗНАЧНОСТЬ,первый элемент РАВНОЗНАЧНОСТЬ, с первого по четвертый входы устройства, и ричем первый вход первого элемента И-Н Е соединен с первым входом устройства, тре тий вход которого соединен с первым входом второго элемента И-НЕ, о т л и ч а ющ е е с я тем, что, с целью расширения функциональных возможностей за счет реализации операций вычитания и умножения 15 по модулю три, в него введены с первого почетвертый элементы Н Е, с третьего по девятый элементы И-НЕ и второй, третий и четвертый элементы РАВНОЗНАЧНОСТЬ, причем первый вход устройства соединен с 20 первым входом первого элемента НЕРАВНОЗНАЧНОСТЬ и с входом первого элемента НЕ, второй вход - с вторым входом первого элемента НЕРАВНОЗНАЧНОСТЬ, с первым входом четвертого элемента И-НЕ 25 и с входом третьего элемента НЕ, третийвход - с первым входом второго элемента НЕРАВНОЗНАЧНОСТЬ и входом второго элемента НЕ. четвертый вход - с вторым входом второго элемента НЕРАВНОЗНАЧ НОСТЬ,первым входом третьего элементаИ-НЕ и входом четвертого элемента НЕ, выход которого соединен с вторым входом первого элемента И-НЕ, выходы первого, второго и третьего элементов Н Е соединены соответственно с вторыми входами четвертого, третьего и второго элементов И-НЕ, выходы первого и второго элементов НЕРАВНОЗНАЧНОСТЬ соединены с первым и вторым входами пятого элемента И-НЕ, вы- ход которого соединен с первыми входами 40 первого, второго, третьего и четвертого элементов РАВНОЗНАЧНОСТЬ, выход четвертого элемента И-НЕ соединен с первыми входами шестого и девятого элементов И НЕ, выход третьего элемента И-НЕ соединен с вторым входом шестого элемента И-НЕ и первым входом восьмого элемента И-НЕ, второй вход которого соединен с первым входом седьмого и с выходом второго 50 элементов И-НЕ, выход первого элементаИ-НЕ соединен с вторыми входами седьмого и девятого элементов И-НЕ, выходы шестого, седьмого, восьмого и девятого элементов И-НЕ соединены соответственно 55 с вторыми входами первого, второго, третьего и четвертого элементов РАВНОЗНАЧНОСТЬ, выходы шестого и седьмого элементов И-НЕ соединены с первым и вторым входами первого элемента И, выход которого является первым выходным раэря1797116 Таблица истинности булевых функций, реализуемых арифметическим устройством по модулю триСоставитель Л.АвгульТехред М,Моргентал Коррект едактор Т.Курк евская Заказ 654 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб 4/5.Гагарина, 101 оизводственно-издательский комбинат "Патент", г, Ужго дом произведения по модулю три устройства, выходы восьмого и девятого элементов И-НЕ соединены с первым и вторым входами второго элемента И, выход которого является вторым выходным разрядом произведения по модулю три устройства, выходы первого и второго элементов РАВНОЗНЛЧНОСТЬ являются соответственно .вторым и первым выходными разрядами суммы по модулю три устройства, а выходы третьего и четвертого элементов РАВНО ЗНАЧНОСТЬ являются соответственно первым и вторым выходными разрядами разности по модулю три устройства,