Сумматор по модулю пять

, 1 1)5 6 06 Р 7/4 ГОСУДАРСТВЕННОЕ ПАТЕНТНВЕДОМСТВО СССР(54) СУММАТОР ПО МОДУЛЮ ПЯТЬ (57) Изобретение относится к вычислительной технике и может быть использовано в арифметических устройствах, работающих в системе остаточных классов, Цель изобретения - повышение быстродействия, Сумматор по модулю пять содержит три полусумматора 1 - 3, шесть элементов ЗАПРЕТ 4 - 9, три элемента И 10 - 12 и три элемента ИЛИ 13 - 15, соединенные между собой функционально. 1 ил., 1 табл,1 зобретение относится к вычислительной технике и микроэлектронике, и можетбыть использовано для построения арифметических устройств, работающих в системеостаточных классов,Цель изобретения - повышение быстродействия сумматора по модулю пять,На чертеже представлена схема сумматора по модулю пять.Сумматор по модулю пять содержит триполусумматора 1 - 3, шесть элементов ЗАПРЕТ 4 - 9, три элемента И 10 - 12, триэлемента ИЛИ 13 - 15, входы 16-18 первогооперанда, входы 19 - 21 второго операнда,выходы 22 - 24.Сумматор по модулю пять работает следующим образом.На входы 16 - 18 поступают соответственно старший х 1, средний х 2 и младший хЗразряды первого операнда Х = 4 х 1+ 2 х 2 ++ хЗ; на входы 19 - 21 - соответственностарший у 1- средний у 2 и младший уЗ разряды второго операнда У = 4 у 1+ 2 у 2++ уЗ. На выходах 22 - 24 формируются значения соответственно старшего т 1,среднего г 2 и младшего гЗ разрядов результата (суммы пол модулю пять) Р = 4 г 1++ 2 г 2+ гЗ, При этом 0Х4, 0У4,Ой4, и В = = (Х+У) гпоб 5.Работа сумматора по модулю пять описывается приводимой ниже таблицей. Функции г) = г)(х 1, х 2, хЗ, у 1, у 2, уЗ), ) = 1,2,3реализуются согласно следующим соотношениямг 1 = РЗ 52 ч Р 2 РЗ ЯЗч 31 32 ЯЗ;г 2 = Р 1 уР 2 РЗ 52 уРЗ Ю 32 Уч 52 ЯЗ;гЗ =- Р 11 Р 2 РЗу Р 2 31 ЯЗ31 Я 2 ЯЗгде 3 = х 9 У; Р = хгУь 3 = 1,2,3,-Достоинством сумматора по модулюпять является высокое быстродействие ипростая конструкция, Так, его быстродействие равно 3 т, в то время как быстродействиепрототипа составляет 5 т; где т - задержкана вентиль, При этом сложность (по числувходов логических элементов) заявляемогосумматора равна 47, а сложность прототипа - 65. Ф ар мула изобретен и я Сумматор по модулю пять, содержащий первый элемент ЗАПРЕТ, три элемента И и три элемента ИЛИ, причем выход первого элемента И соединен с первым входом первого элемента ИЛИ, второй вход которого соединен с выходом первого элемента ЗАПРЕТ, выходы второго итретьего элементов И соединены соответственно с первыми входами второго и трегьего элементов ИЛИ, а выходы первого и второго элементов ИЛИ являются соответственно первым и вторым выходами сумматора по модулю пять, о тл ичающийся тем,что,сцельюповышения быстродействия, в него введены первый, второй и третий полусумматоры и второй, третий, четвертый, пятый и шестой элементы ЗАПРЕТА, причем входы первого, 10 второго и третьего разрядов первого слагаемого сумматора по модулю пять соединены соответственно с первыми информационными входами третьего, второго и первого полусумматоров, вторые информационные, 15 входы которых соединены соответственно свходами первого, второго и третьего разрядов второго слагаемого сумматора по модулю пять, выход суммы первого полусумматора соединен с первыми инверсны ми входами первого, второго и шестогоэлементов ЗАПРЕТ, прямым входом пятого элемента ЗАПРЕТ и первым входом второго элемента И, второй вход которого соединен с первым инверсным входом третьего эле мента ЗАПРЕТ, первыми прямыми входамичетвертого и шестого элементов ЗАПРЕТ, вторым инверсным входом второго элемента ЗАПРЕТ, первым входом первого элемента И и с выходом суммы второго ЗО полусумматора, выход суммы третьего полусумматора соединен с прямыми входами второго и шестого элементов ЗАПРЕТ и первыми инверсными входами четвертого и шестого элементов ЗАПРЕТ, выход переноса 35 первого полусумматора соединен с вторыми инверсными входами первого и четвертого элементов ЗАПРЕТ, прямым входом третьего элемента ЗАПРЕТ, вторым входом первого элемента И и первым входом треть его элемента И, выход переноса второгополусумматора соединен с прямым входом первого элемента ЗАПРЕТ, вторыми инверсными входами третьего и пятого элементов ЗАПРЕТ и вторым входом третьего элемен та И, выход переноса третьего полусумматора соединен с вторыми входами второго и третьего элементов ИЛИ, выход второго элемента ЗАПРЕТ соединен стретьим входом первого элемента ИЛИ, выход третьего 50 элемента ЗАПРЕТ соединен с третьим входом второго элемента ИЛИ, четвертый вход которого соединен с выходом четвертого элемента ЗАПРЕТ, выход пятого элемента ЗАПРЕТ соединен с третьим входом третье го элемента ИЛИ, четвертый вход которогосоединен с выходом шестого элемента ЗАПРЕТ, выход третьего элемента ИЛИ является третьим выходом сумматора по модулюпять.1807478 Составитель В.ГусаевТехред М.Моргентал Корректор С.Патрушева Редактор Производственно-издательский комбинат "Патент", г. Ужгород, ул, Гагарина 101 Заказ 1380 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035. Москва, Ж, Раущская наб., 4/5