Сумматор по модулю три

(51)5 6 06 Е 7/49 ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕВЕДОМСТВО СССР(ГОСПАТЕНТ СССР) Кру 3 у- буч,"ф1 нФ 1/ ПИСАНИЕ ИЗОБРЕТЕНИ ислительи может я систем алгое функциза счет реодулю три. 1, если ц 1+ ц 2+ цз+ ц 40 - в противном случае,Ц 1 Ц 2, ЦЗ Ц 4) Е (О, 1), 1 = 1, 2, 3, 4.рехвходовый элемент ИСКЛЮЧАЮЩЕЕ ИЛИ реализует булеву функцию1, если ч 1+ ч 2+ чз = 1: ч 1, ч 2, чЗ) = 0 впр модулю три работает слеНа входы 6 и 7 поступают тарший х 2 и младший х 1 операнда Х = 2 х 2+ х 1; на Сумматор идующим образосоответственноразряды первог К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) 1. Авторское свидетельство СССР В 1432503, кл. 6 06 Р 7/49, 1987.2. Авторское свидетельство СССР М 1751747, кл. 6 06 Р 7/49, 1992. (54) СУММАТОР ПО МОДУЛЮ ТРИ (57) Изобретение относится к вычислительной технике и микроэлектронике и может Изоб ной техн быть исп контроля ритмы м Цель ональных ализацииретение относится к выч ике и микроэлектронике ользовано для построении устройств, реализующ одульной арифметики, изобретения - расширени возможностей сумматора операции вычитания по м, Ы 1800453 А 1 быть использовано для построения систем контроля и устройств, реализующих алгоритмы модульной арифметики, Цель изобретения - расширение функциональных возможностей сумматора за счет реализации операции вычисления по модулю три, Сумматор содержит мажоритарный элемент с порогом два, четыре элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, четыре входа и четыре выхода, 1 ил. На черттора по мо мажоритар тыре элеме четыре вхоОтмети тарный эле булеву фун еже представлена схема сумма- дулю три. Сумматор содержит ный элемент 1 с порогом два, цента ИСКЛЮЧАЮЩЕЕ ИЛИ 2-5, да 6 - 9, четыре выхода 10 - 13. а м, что четырехвходовый мажори- С 0 мент 1 с порогом два реализует ивном случае,входы 8 и 9 - соответственно старший у 2 и младший у 1 разряды второго операнда У = =2 у 2+ у 11800453 Таблица работы сумматора-вычитателя На выходах 10 и 11 реализуются соответственно значения старшего з 2 и младшего з 1 разрядов суммы Я = 2 зг + з 1 по модулю три входных операндов, т.е. Я =(Х т)аоб 3.На выходах 12 и 13 реализуются соответственно значения старшего г 2 и младшего г 1 разрядов разностий=2 гг+г 1 по модулю три входных операндов, т.е, й = (Х - У)аоб 3,Работа сумматора по модулю три поясняется следующей таблицей.Достоинствами сумматора являются широкие функциональные возможности и высокое быстродействие. Так, по сравнению с прототипом, сумматор реализует дополнительно операцию вычитания по модулю три, При этом быстродействие сумматора, определяемое глубиной схемы, совпадает с быстродействием прототипа и равно 2 г, где т- задержка на вентиль. Указанные преимущества сумматора приведут к высокой технико-зкономической эффективности при его практическом использовании,Формула изобретения Сумматор по модулю три, содержащий мажоритарный элемент, первый и второй элементы ИСКЛЮЧАЮЩЕЕ ИЛИ, причем первые входы первого и второго элементов ИСКЛЮЧАЮЩЕЕ ИЛИ соединены с выходом мажоритарного элемента, а выходы со единены с выходами суммы сумматора помодулю три, входы мажоритарного элемента соединены с входами старших и младших разрядов первого и второго операндов сумматора по модулю три, о т л и ч а ю щ и й с я "0 тем, что, с целью расширения функциональных воэможностей путем реализации операции вычитания по модулю три, в сумматор введены третий и четвертый элементы ИСКЛЮЧАЮЩЕЕ ИЛИ, первые входы которых 15 соединены с выходом мажоритарного элемента, а выходы - с выходами разности сумматора, вторые и третьи входы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ с первого по четвертый соединены соответственно со входами 20 старших разрядов первого и второго операндов, входами младших разрядов первого и второго операндов, входами старшего разряда первого и младшего разрядов второго операнда, и входами младшего разря да первого и старшего разрядов второгооперанда сумматора,1800453 12 13 Составитель В. Супрун Редактор С. Кулакова Техред М. Моргентал Корректор О, Кравцова Заказ 1165 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., 4/5Произеодстеенно-издательский комбинат "Патент", г, Улггород, ул, Гагарина, 101