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

 

Изобретение относится к области вычислительной техники и микроэлектроники и предназначено для систем контроля, применяемых в автоматике и вычислительной технике. Цель изобретения - упрощение конструкции и повышение быстродействия сумматора по модулю три. Поставленная цель достигается тем. что сумматор по модулю три с приводимыми операндами содержит мажоритарный элемент с порогом два, два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, четыре входа и два выхода. Сложность сумматора по числу входов логических элементов равна 10, а быстродействие, определяемое глубиной схемы, равно 2 т, где тзадержка наяентиль. Сумматор работает следующим образом. На входы поступают двоичные переменные XL yi,X2. У2. представляющие собой младшие и старшие разряды суммируемых операндов X и Y соответственно; на выходах реализуются логические функции Zi и Z2, где Zi - младший разряд, а 2.2 - старший разряд операнда Z и Z X + У (mod 3). 1 ил., 1 табл. (/) С

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

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

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

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

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4908366/24 (22) 04.02.91 (46) 30.07.93. Бюл, М 28 (71) Белорусский государственный университет им. В,И.Ленина (72) В.П.Супрун (56) Авторское свидетел ьство СССР

ht 1381488, кл. G 06 F 7/49, f986, (опубл. 1988)

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

N 1564613, кл, G 06 F 7/49, 1988 (опубл.

1990). (54) СУММАТОР ПО МОДУЛЮ ТРИ (57) Изобретение относится к области вычислительной техники и микроэлектроники и предназначено для систем контроля, применяемых в автоматике и вычислительной технике. Цель изобретения — упрощение конструкции и повышение быстродействия сумматора по модулю три. Поставленная

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

Цель изобретения — упрощение сумматора по модулю три.

На чертеже представлена схема сумматора по модулю три.

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

Сумматор работает следующим образом.

Суммируемые операнды Х и Y задаются двухраэрядными двоичными кодами Х,, Ж,, 1830528 А1 цель достигается тем, что сумматор по модулю три с приводимыми операндами содержит мажоритарный элемент с порогом два, два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, четыре входа и два выхода. Сложность сумматора по числу входов логических элементов равна 10, а быстродействие, определяемое глубиной схемы, равно 2 г, где т — задержка на -вентиль. Сумматор работает следующим образом. На входы поступают двоичные переменные х1. у1,х2, у2, представляющие собой младшие и старшие разряды суммируемых операндов Х и Y соответственно; на выходах реализуются логические функции Z1 и Zz, где Z1 — младший разряд, а

Zz — старший разряд операнда Z и 2 = Х+ Y (mod 3). 1 ил., 1 табл.

=x2 x1, Y = у2 A/1, где х1, у1 — младшие разряды операндов, а xz, yz — старшие разряды операндов, т,е. Х=х1 2х2 и У = у1+ 2у2.

В соответствии с выбранным модулем P

= 3 каждый операнд может принимать следующие значения: 0 (00), 1 (01) и 2 (10). Результатом работы сумматора по модулю три является операнд Z, заданный двухразрядным кодом Z - zz z1, где Z = z1+ 2zz.

На вхады 45 сумматора подаются значения младших разрядов операндов х1 и у1 соответственно: на входы 6, 7 — значения старших разрядов операндов х2 и yz соответственно; на выходе 8 реализуется младший разряд z1, а на выходе 9- старший разряд zz операнда

2, где Z - X + Y (mocf 3).

1830528

0- в противном случае,,3

Значения логических функций z1, z2, ре. ализуемых сумматором по модулю три, представлены в.таблице.

Логические функции z>, zz реализуются сумматором согласно следующим выражениям: ц Ез (x), yj M4 Ix), xz, y>, yz)), где

1,еслих +х +у +у В2:

М <уау}щ1, если х +у +М42-1; 15

Рз (x>, у, У42)

О - в противном случае, и !1,2.

Достоинством сумматора по модулю 20 три является простая конструкция. Так, его сложность по числу входов логических элементов по сравнению с прототипом уменьшилась в 1,2 раза (сложность сумматора

25 равна 10, а прототипа — 12), При этом быстродействие сумматора, определяемое глубиной схемы, не изменилось и составляет (как и.у прототипа) 2 t,.ãäå т- задержка на вентиль.

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

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

Таблица значений z1 и zz, реализуемых сумматором по модулю три

1830528

Редактор С. Коляда

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

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

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

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

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

Техред М Моргентал Корректор И Шулла