RU1797109C - Сумматор по модулю три - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и микроэлектронике и может быть использовано при построении систем контрол  и цифровых устройств, работающих в системе остаточных классов. Цель изобретени  - повышение быстродействи  сумматора по модулю три. Сумматор содержит одноразр дный двоичный сумматор, два полусумматора и элемент ИЛИ. На входы суммматора поступают двухразр дные полные операнды, на выходах формируетс  двухразр дна  сумма по модулю три входных операндов. 1 ил., 1 табл.

Description

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

Известен сумматор по модулю три, содержащий 6 элементов И. 2 элемента ИЛИ- НЕ, 2 элемента ИЛИ и 2 элемента сложени  по модулю два 1.

Недостатком сумматора  вл етс  невозможность сложени  по модулю три полных операндов (операндов, принимающих значени  0, 1, 2, 3)..

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

Недостатком известного сумматора по модулю три  вл етс  низкое быстродействие , определ емое глубиной схемы и равное

Т 4tsM. где TSM - быстродействие однораз р дного двоичного сумматора.

Цель изобретени  - повышение быстродействи  сумматора по модулю три;

На чертеже представлена Функциональна  схема сумматора по модулю три. Сумматор по модулю три содержит одноразр дный двоичный сумматор 1, два полусумматора 2 и 3, элемент ИЛИ 4, входы старшего 5 и младшего 6 разр дов первого операнда, входы старшего. 7 и младшего 8 разр дов второго операнда, выходы старшего 8 и младшего 10 разр дов суммы.

Сумматор по модулю три работает следующим образом. На входы 5 и 6 поступают соответственно старший Xi и младший Х2 разр ды первого операнда X 2Xi + Xzi на входы 7 и 8 - соответственно, старший YI и младший Y2 разр ды второго операнда Y 2Yt + Y2. На выходах 9 и 10 формируютс  значени  соответственно старшего Si и младшего S2 разр дов суммы S 2Si + 82 по модулю три входных операндов X и Y:

Ё

VI

Ч VI

О О

S (X Y)mod3

Работа сумматора по модулю три по сн етс  приводимой ниже таблицей, Особенностью сумматора  вл етс  формирование на некоторых наборах остатков по модулю, равных 3. Это правомерно, поскольку Omod3 3mod3 и на входе действуют полные операнды, значени  которых принадлежат множеству (0,1, 2, 3).

Достоинством сумматора по модулю три  вл етс  высокое быстродействие и проста  конструкци . Быстродействие сумматора (врем  задержки распространени  сигналов) может быть рассчитано по формуле:

Т tsM +2tHS + т.или,

где tsM, tHs, или - соответственно быстродействие одноразр дного двоичного сумматора , полусумматора и элемента ИЛИл

Конструктивна  сложность сумматора по модулю три равна примерно удвоенной сложности одноразр дного двоичного сумматора .

Claims (1)

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

   Сумматор по модулю три, содержащий одноразр дный двоичный сумматор, 1-й (I 1, 2), вход которого соединён с входом старшего разр да i-ro операнда, о т л и ч а ю - щ и и с   тем, что, с целью повышени  быстродействи , он содержит элемент ИЛИ и два полусумматора, 1-й вход первого из которых соединен с входом младшего разр да t-ro операнда, а выход Переноса соединен с третьим входом одноразр дного двоичного сумматора, выход суммы которого соединен с первым входом элемента ИЛИ, выход переноса соединен с первым входом второго полусумматора, второй вход которого соединен с выходом суммы первого полусумматора, а выход суммы - с выходом младшего разр да сумматора по модулю три, выход переноса соединен с вторым входом элемента ИЛ И, выход которого соединен с выходом старшего разр да сумматора помодулютри.