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

 

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

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

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

РЕСПУБЛИК

„, Ы„„1800453 А1 (я)ю G 06 F 7/49

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

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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ „ ""-у;., .@4 =

К АВТОРСКОМУ СВИДFTEflbСТВУ YA

На чертеже представлена схема сумма1, если U1+ U2+ из+ U4 2;

M(U1, U2, U3, U4) =

0 — в противном случае, где и1 Е (О, 1), i = 1, 2, 3, 4.

Трехвходовый элемент ИСКЛЮЧАЮЩЕЕ ИЛИ реализует булеву функцию

1, если ч1+ ч2+ чз = 1;

E(v1, v2, чЗ) =

0 — в противном случае, Сумматор по модулю три работает слв- входы 8 и 9 — соответственно старший у2 и дующим образом, На входы 6 и 7 поступают младший у1 разряды второго операнда У = соответственно старший х2 и младший х1 =2у2+ у1. разряды первого операнда Х = 2х2+ х1; на (21) 4914974/24 (22) 27.02.91 (46) 07,03,93. Бюл, Q 9 (72) Л.Б,Авгуль и В.П.Супрун (56) 1. Авторское свидетельство СССР

М 1432503, кл. G 06 F 7/49, 1987.

2. Авторское свидетельство СССР

М 1751747, кл. G 06 F 7/49, 1992. (54) СУММАТОР ПО МОДУЛЮ ТРИ (57) Изобретение относится к вычислительной технике и микроэлектронике и может

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

Цель изобретения — расширение функциональных возможностей сумматора за счет реализации операции вычитания по модулю три. быть использовано для построения систем контроля и устройств, реализующих алгоритмы модульной арифметики, Цель изобретения — расширение функциональных возможностей сумматора за счет реализации операции вычисления по модулю три, Сумматор содержит мажоритарный элемент с порогом два, четыре элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, четыре входа и четыре выхода.

1 ил. тора по модулю три. Сумматор содержит мажоритарный элемент 1 с порогом два, четыре элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 2-5, четыре входа 6 — 9, четыре выхода 10 — 13.

Отметим, что четырехвходовый мажоритарный элемент 1 с порогом два реализует булеву функцию

СО

О

О ,фь.

Ql (л) 1800453

Таблица работы сумматора-вычитателя

На выходах 10 и 11 реализуются соотВеТсТ8еННо значения старшего s2 и младшего з разрядов суммы $ = 2зг + s> по модулю три входных операндов, т.е. $ =(X++YJmod 3.

На выходах 12 и 13 реализуются соответственно значения старшего г и младшего г разрядов разностиЯ=2гг+г1 по модулю три входных операндов, т.е. R = (Х вЂ” Y)mod 3, Работа сумматора по модулю три поясняется следующей таблицей.

Достоинствами сумматора являются широкие функциональные возможности и высокое быстродействие. Так, по сравнению с прототипом, сумматор реализует дополнительно операцию вычитания по модулю три, При этом быстродействие сумматора, определяемое глубиной схемы, совпадает с быстродействием прототипа и равно 2т, где t- задержка на вентиль. Указанные преимущества сумматора приведут к высокой технико-зкономической эффективности при его практическом использовании, Формула изобретения

Сумматор по модулю три, содержащий мажоритарный элемент, первый и второй элементы ИСКЛЮЧАЮЩЕЕ ИЛИ, причем первые входы первого и второго элементов

ИСКЛЮЧАЮЩЕЕ ИЛИ соединены с выходом мажоритарного элемента, а выходы со5 единены с выходами суммы сумматора по модулю три, входы мажоритарного элемента соединены с входами старших и младших разрядов первого и второго операндов сумматора по модулю три, отличающийся тем, что, с целью расширения функциональных воэможностей путем реализации операции вычитания по модулю три, в сумматор введены третий и четвертый элементы ИСКЛЮЧАЮЩЕЕ ИЛИ, первые входы которых

15 соединены с выходом мажоритарного элемента, а выходы — с выходами разности сумматора, вторые и третьи входы элементов

ИСКЛЮЧАЮЩЕЕ ИЛИ с первого по четвертый соединены соответственно со входами

20 старших разрядов первого и второго операндов, входами младших разрядов первого и второго операндов, входами старшего разряда первого и младшего разрядов второго операнда, и входами младшего разря25 да первого и старшего разрядов второго операнда сумматора.

1800453

I2

I3

Составитель B. Супрун

Редактор С. Кулакова Техред M. Моргентал Корректор О, Кравцова

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

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

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

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