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

Авторы патента:

G06F7/49 - для вычислений, выполняемых над числами с основанием, отличным от 2, 8, 16 или 10, например с троичным отрицательным или мнимым основаниями, комплексными основаниями

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я)ю 6 06 F 7/49

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

1 (21) 4937342/24 (22) 20.05.91 (46) 23,02.93. Бюл, N. 7 (72) Л,Б.Авгуль, В,И.Костеневич, Н.А.Егоров и В.И.Гришанович (56) Авторское свидетельство СССР

N" 1381483, кл, G 06 F 7/49, 1986.

Журавлев Ю.П. и др. Надежность и контроль

Э В lVI. M. Советское радио, 1978, с. 114-115, рис. 3.12; (54) СУММАТОР flO МОДУЛЮ ТРИ (57) Изобретение относится к вычислительИзобретение относится к вычислительной технике и микроэлектронике и можЕт быть использовано при построении систем контроля, а также цифровых устройств, работающих в системе остаточных классов.

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

НЕ, 2 элемента ИЛИ и 2 элемента сложения по модулю два (Ц, Недостатком сумматора является невозможность сложения по модулю три полных операндов (операндов, принимающих значения О, 1, 2, 3), Наиболее близким по функцйональным возможностям и конструкции техническим решением к предлагаемомуявляется сумматор по модулю три, который выполняет сложение полных операндов и содержит два последовательно включенных одноразрядных двоичных сумматора.

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

„>50 1797109 А1 ной технике и микроэлектронике и может быть использовано при построении систем контроля и цифровых устройств, работающих в системе остаточных классов. Цель изобретения вЂ” повышение быстродействия сумматора по модулю три. Сумматор содержит одноразрядный двоичный сумматор,* два полусумматора и элемент ИЛИ. На входы суммматора поступают двухразрядные полные операнды, на выходах формируется двухразрядная сумма по модулю три входных операндов. 1 ил., I табл.

Т = 4tsM, гДЕ ТЗМ вЂ” быстродействие одноразрядного двоичного сумматора.

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

На чертеже представлена функциональная схема сумматора по модулю три. Сумматор по модулю три содержит одноразрядный двоичный сумматор 1, два полусумма- О тора 2 и 3, элемент ИЛИ 4, входы старшего

5 и младшего 6 разрядов первого операнда, входы старшего 7 и младшего 8 разрядов С1 второго операнда, выходы старшего 8 и ©. младшего 10 разрядов суммы, Сумматор по модулю три работает сле-, ° дующим образом. На входы 5 и 6 поступают соответственно старший Х1 и младший Хг разряды первого операнда Х = 2X< + Х2; на входы 7 и 8 вЂ” соответственно старший У1 и младший Yz разряды второго операнда Y =

2У1+ Yz. На выходах 9 и 10 формируются значения соответственно старшего $1 и младшего S2 разрядов суммы S = 2S1+ S2 по модулю три входных операндов Х и Y:

1797109

S = (X + Y)mod3

Работа сумматора по модулю три поясняется приводимой ниже таблицей. Особенностью сумматора является формирование на некоторых наборах остатков по модулю, 5 равных 3, Это правомерно, поскольку

Omod3 = ЗтобЗ и на входе действуют полные операнды, значения которых принадлежат множеству (0,1, 2, 3), Достоинством сумматора по модулю "О три является высокое быстродействие и йростая конструкция, Быстродействие сумФормула изобретения

Сумматор по модулю три, содержащий одноразрядный двоичный сумматор, i-й (! =

1, 2), вход которого соединен с входом старшего разряда 1-гo операнда, о т л и ч à io щ in и с я тем, что, с целью повышения быстродействия, он содержит элемент ИЛИ и два полусумматора, 1-й вход первого из которых соединен с входом младшего разряда 1-го операнда, а выход переноса соедиматора (время задержки распространения сигналов) может быть рассчитано по формуле:

Т = tsM+2tas+ тили, где tsM,. tHs, или вЂ” соответственно быстродействие одноразрядного двоичного сумматора, полусумматора и элемента ИЛИ..

Конструктивная сложность сумматора по модулю три равна примерно удвоенной сложности одноразрядного двоичного сумматора. нен с третьим входом одноразрядного двоичного сумматора, выход суммы которого соединен с первым входом элемента ИЛИ, выход переноса соединен с первым входом второго полусумматора, второй вход которого соединен с выходом суммы первого полусумматора, а выход суммы вЂ” с выходом младшего разряда сумматора по модулю три, выход переноса соединен с вторым входом элемента ИЛИ, выход которого соединен с выхо-. дом старшегоразряда сумматора помодулютри.

1797109

Составитель Л.Авгуль

Техред M.Ìîðãåíòàë Корректор M. Têà÷

Редактор Г.Бельская

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101

Заказ 653 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5

Похожие патенты:

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

Изобретение относится к вычислительной технике и может быть использовано при построении систем передачи и переработки дискретной информации

Сумматор по модулю @ - числа ферма // 1795451

Сумматор // 1784968

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

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

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

Матричный умножитель по модулю чисел ферма // 1783513

Изобретение относится к вычислительной технике и предназначено для перемножения (п+ 1}-разрядных двоичных чисел с приведением результата по модулю чисел Ферма Ft 2 + t, fi 2

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

Устройство для формирования остатка по произвольному модулю от числа // 1765896

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

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

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

Устройство для умножения элементов конечных полей gf(2 @ ) // 1756883

Изобретение относится к вычислительной технике, выполняет операцию умножения двух элементов конечных полей за один такт его работы и может быть использовано в кодирующих и декодирующих устройствах двоичных кодов, оперирующих данными как элементами различных конечных полей 2 т п GF(2), образованных различными неприводимыми многочленами, где п - граничная степень m расширения поля GF (2Ш)

Способ сложения-вычитания чисел, кодируемых сигналами, и устройство для его осуществления // 2109325

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

Устройство для сложения и вычитания чисел по модулю // 2109326

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

Устройство для сложения чисел по модулю // 2110087

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

Устройство для сложения n чисел по модулю // 2131618

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

Способ полного сложения - вычитания чисел, кодируемых сигналами, и устройство для его осуществления // 2132566

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

Устройство для вычитания по модулю // 2133495

Устройство для умножения чисел по модулю // 2137181

Устройство для умножения по модулю семь // 2143722

Изобретение относится к вычислительной техникe и может быть использовано для построения систем передачи и переработки дискретной информации

Устройство для сложения и вычитания чисел по модулю // 2145112

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

Устройство умножения // 2148270

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