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

(19) ( ) Е 7/49 51)5 ГОСУДАРСТВЕННОЕ ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ЕНТНОЕ АНИЕ ЕТЕНИ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ микроэлектронике и может вано при построении систем ифровых устройств, работаюе остаточных классов, Цель повышение быстродействия модулю три. Сумматор содеррядн ый двоичн ый сумматор,атора и элемент ИЛИ. На вхо-а поступают двухразрядные нды, на выходах формируется я сумма по модулю три вход- в. 1 ил., 1 табл. Изобретение относится к вычислитель- Т =41 зм, где тзм - быстродействие одноразной технике и микроэлектронике и можЕт . рядного двоичного сумматора.быть использовано при построении систем Цель изобретения - повышение быстро- Б контроля, а также цифровых устройств, ра- действия сумматора по модулю три;ботающих в системе остаточных классов. На чертеже представлена функциональИзвестен сумматор по модулю три, со- ная схема сумматора по модулю три. Сумма- держащий 6 элементов И.2 элемента ИЛИ -тор по модулю три содержит одноразряд- НЕ, 2 элемента ИЛИ и 2 элемента сложения ный двоичный сумматор 1, два полусумма- О по модулю два Ц, тора 2 и 3, элемент ИЛИ 4, входы старшего 3Недостатком сумматора является не и младшего 6 разрядов первого операнда, ф возможность сложения по модулютри пол- входы старшего 7 и младшего 8 разрядов (, ных операндов (операндов, принимающих второго операнда, выходы старшего 8 и. значения О, 1, 2, 3), . младшего 10 разрядов суммы,Наиболее близким по функцйональнымСумматор по модулю три работает сле-, ф возможностям и конструкции техническим дующимобразом. На входы 5 и 6 поступают решением к предлагаемомуявляется сумма- соответственно старший Х 1 и младший Х 2 тор по модулю три, который выполняет сло-разряды первого операнда Х = 2 Х 1+ Х 2; на жение полных операндов и содержит два входы 7 и 8 - соответственно старший У 1 и последовательно включенных одноразряд- младший У 2 разряды второго операнда У = ных двоичных сумматора. 2 У 1+ У 2. На выходах 9 и 10 формируютсяНедостатком известного сумматора по значения соответственно старшего 31 и модулю три является низкое быстродейст- младшего 32 разрядов суммы 3 =231+ 32 по вие, определяемое глубиной схемы и равное модулю три входных операндов Х и У: 1(56) Авторское свидетельство СССРМ 1381483, кл,6 06 Р 7/49, 1986.Журавлев Ю.П. идр. Надежность и контраЭВМ. М,: Советское радио, 1978, с. 114-11рис. 3,12;(54) СУММАТОР ПО МОДУЛЮ ТРИ(57) Изобретение относится к вычислител ной технике и быть использо контроля и ц ов: щих в системизобретения -сумматора по жит однордз ьдва полусумм 5, ды суммматор полные опера двухразрядна1797109 15 Я =(Х+ У)тобЗРабота сумматора по модулю три поясняется приводимой ниже таблицей. Особенностью сумматора является формирование на некоторых наборах остатков по модулю, 5 равных 3, Это правомерно, поскольку ОвобЗ = ЗтобЗ и на входе действуют полные операнды, значения которых принадлежат множеству (0,1, 2, 3).Достоинством сумматора по модулю 10 три является высокое быстродействие и йростая конструкция, Быстродействие сумФ о р мул а и зоб ретени я Сумматор по модулю три, содержащий одноразрядный двоичный сумматор, 1-й О = 1, 2), вход которого соединен с входом старшего разряда 1-го операнда, о т л и ч а ю щ и й с я тем, что, с целью повышения быстродействия, он содержит элемент ИЛИ и два полусумматора, 1-й вход первого из которых соединен с входом младшего разряда 1-го операнда, а выход переноса соедиматора (время задержки распространениясигналов) может быть рассчитано по формуле: Т = тям+2 тня+ тили,где ням, тня, 1 или - соОтветственно быстродействие одноразрядного двоичного сумматора, полусумматора и элемента ИЛИ.,Конструктивная сложность сумматора по модулю три равна примерно удвоенной сложности одноразрядного двоичного сумматора,нен с третьим входом одноразрядного двоичного сумматора, выход суммы которого соединен с первым входом элемента ИЛИ, выход переноса соединен с первым входом второго полусумматора, второй вход которого соединен с выходом суммы первого полусумматора, а выход суммы - с выходом младшего разряда сумматора по модулю три, вцход переноса соединен с вторым входом элемента ИЛИ, выход которого соединен с выхо-. дом старшегоразрядасумматора помодулютри,А Корректор М.Ткач,ентал НТ СССР кий комбинат "Патент", г. Ужгород, ул.Гагарина, 10 Произво нно-издат Заказ 653 Тираж ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям113035, Москва, Ж, Раушская наб., 4/5