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

 

Изобретение относится к области вычислительной техники и микроэлектроники и предназначено дли систем контроля в автоматике и вычислительной технике. Цель изобретения - упрощение конструкции и повышение быстродействия сумматора по модулю три. Сумматор по модулю три содержит два элемента ИЛИ 1, 2, мажоритарный элемент 3, два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 4, 5. 1 ил., 1 табл.

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

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

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

ГОСУДАРСТВЕ ННЫ Й КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

1 (21) 4876747/24 (22) 22,10.90 (46) 30;07.92, Бюл. № 28 (71) белорусский государственный университет им. В, И. Ленйна. (72) В. Il. Супрун и А. Л. Дорожинский (56) Авторское свидетельство СССР

¹ 1381488, кл. 6 06 F 7/49, 1986, Авторское свидетельство СССР № 1564613, кл. G 06 F 7/49, 1988. Ж, 1751747 А1 (54) СУММАТОР ПО МОДУЛЮ ТРИ (57) Изобретение относится к области вычислительной техники и микроэлектроники и предназначено для сйстем контроля в автоматике и вычислительной технике. Цель изобретения — упрощание конструкции и повйшение быстродействйя. сумматора по модулю три, Сумматор tio модулю три содержит два элемента:ИЛИ 1, 2, мажоритарный элеменг 3, два элемента СЛОЖЕНИЕ ПО

МОДУЛЮ ДВА 4, 5. 1 ил., 1 табл.

175 t 747

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

Известен сумматор по модулю три, содержащий шесть элементов И, два элемента

ИЛИ, два элемента ИЛИ-НЕ, два элемента

СЛОЖЕНИЕ ПО МОДУЛЮ ДВА. четыре входа и два выхода, Недостатком указанного сумматора по модулю три является высокая конструктивная сложность, Наиболее близким к предлагаемому по конструкции и функциональным возможностям является сумматор по модулю три, содержащий четыре элементы И, три элемента ИЛИ, два элемента СЛОЖЕНИЕ

ПО МОДУЛЮ ДВА, четыре входа и два выхода.

Недостатком известного сумматора по модулю три является высокая конструктивная сложность (число входов логических элементов равно 20) и низкое быстродействие, определяемое глубиной схемы и равное 3 т, где т- задержка на вентиль, Цель изобретения — упрощение конструкции и повышение быстродействия сумматора по модулю три.

Цель достигается тем, что сумматор по модулю три содержит два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, два элемента . ИЛИ и мажоритарный элемент, причем входы первого и второго элементов ИЛИ соединены соответственно с входами младших и старших разрядов операндов сумматора, а выходы — с первыми входами соответствующих элементов СЛОЖЕНИЕ ПО МОДУЛЮ

ДВА, выходы которых соединены с выходами соответственно младшего и старшего разрядов результата сумматора, входы мажоритарного элемента соединены с входами младших и старших разрядов операндов . сумматора, а выход подключен к вторым входам элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА.

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

Сумматор по модулю три содержит два элемента ИЛИ 1 и 2. Мажоритарный элемент 3 с порогом два, два элемента СЛОЖЕНИЕ IlO МОДУЛЮ ДВА 4 и 5, четыре входа

6-9, два выхода 10 и 11, Сумматор работает следующим образом

Суммируемые операнды X u Y задаются двухразрядными двоичными кодами Х=-хгх1, У=-угу1, где х1, yi — младшие разряды операндов: хг, уг -- старшие разряды соответствующих операндов, т.е. Х=-х1+2хг и У=у1+2уг.

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

5 Р=З каждый операнд может принимать значения 0 (00) и 2(10). Результатом работы сумматора по модулю три является операнд Z, заданный двухразрядным кодом Z=zzz1, где

Z=z1+ 2 zz.

10 На входы 6 и 7 подаются значения млад-. ших разрядов операндов х1 и у1 соответственно, на входы 8 и 9 — значения старших разрядов операндов хг и уг соответственно, на выходе 10 реализуется младший разряд

15 z1, а на выходе 11 — старший разряд zz операнда Z, где Z=X+Z(mod3).

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

20 следующим аналитическим выражениям

z1=(x1 ч у1)9 М 4(х1, у, хг, уг): .

z2=(x2 v уг)ЭМ 4(х1, у1, хг, уг). где M 4 — функция четырехвходового мажоритарного элемента с порогом два, определяемая как г

М 4(х1, у1, хг, уг)= х1у1 чх1хгчх1у?Ч у7 хгЧ

V у1угчхгуг.

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

35 уменьшена в 1,66 раза, а быстродействие, определяемое глубиной схемы, повышено в

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

Сумматор по модулю три, содержащий

40 два элемента СЛОЖЕНИЕ ПО МОДУЛЮ

ДВА и два элемента ИЛИ, причем входы первого и второго элементов ИЛИ соединены соответственно с входами младших и старших разрядов операндов сумматора, а

45 выходы — с первыми входами соответствующих элементов СЛОЖЕНИЕ ПО МОДУЛЮ

ДВА, выходы которых соединены с выходами соответственно младшего и старшего разрядов результата сумматора, о т л и ч а50 ю шийся тем, что, с целью упрощения конструкции и повышения быстродействия, он содержит мажоритарный элемент, входы которою соединены с входами младших и старших разрядов операндов сумматора. а

55 выход подключен к вторым входам элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА..

1751747

5 6

Таблица истинности логических функций Z> и Уг, р» —,лизуемых сумматором по модулю три

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

Техред M,Mîðãåíòàë

Корректор О.Густи

Редактор А,Orap

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

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

ВНИИПИ Гooóäýðròâåííoãî комитета по изобретениям и открытиям при ГКНТ СССР

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