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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК ГОСУДАРСТВЕ ННЫ Й КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР)5 006 Р 7/4 ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССРМ 1381488, кл. О 06 9 7/49, 1986.Авторское свидетельство СССРЬ 1564613, кл, О Об Е 7/49, 1988. Ж 1751747 А 2(54) СУММАТОР ПО МОДУЛЮ ТРИ (57) Изобретение относится к области вычислительной техники и микроэлектроники универ- и предназначено для сйстем контроля в автоматике й вычислительной технике. Цель ий изобретения - фрощание конструкции иповышение быстродействйя. сумматора по модулю три, Сумматор по модулю три содержит два элемента:ИЛИ 1, 2, мажоритарный элемент 3, дваэлемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 4, 5. 1 ил., 1 табл,Изобретение относится к вычислительной технике и микроэлектронике и предназначено для систем контроля, применяемыхв автоматике и вычислительной технике.Известен сумматор по модулю три, содержащий шесть элементов И, два элементаИЛИ, два элемента ИЛИ-НЕ, два элементаСЛОЖЕНИЕ ПО МОДУЛЮ ДВА, четыре входа и два выхода,Недостатком указанного сумматора помодулю три является высокая конструктивная сложность,Наиболее близким к предлагаемому поконструкции и функциональным возможностям является сумматор по модулю три, содержащий четыре элементы И, триэлемента ИЛИ, два элемента СЛОЖЕНИЕПО МОДУЛЮ ДВА, четыре входа и два выхода.Недостатком известного сумматора помодулю три является высокая конструктивная сложность (число входов логическихэлементов равно 20) и низкое быстродействие, определяемое глубиной схемы и равное 3 т, где т- задержка на вентиль,Цель изобретения - упрощение конструкции и повышение быстродействия сумматора по модулю три.Цель достигается тем, что сумматор помодулю три содержит два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, два элемента. ИЛИ и мажоритарный элемент, причем входы первого и второго элементов ИЛИ соединены соответственно с входами младших истарших разрядов операндов сумматора, авыходы - с. первыми входами соответствующих элементов СЛОЖЕНИЕ ПО МОДУЛЮДВА, выходы которых соединены с выходами соответственно младшего и старшегоразрядов результата сумматора, входы мажоритарного элемента соединены с входами младших и старших разрядов операндов. сумматора, а выход подключен к вторымвходам элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА.На чертеже представлена схема сумматора по модулю три.Сумматор по модулю три содержит дваэлемента ИЛИ 1 и 2, Мажоритарный элемент 3 с порогом два, два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 4 и 5, четыре входа6-9, два выхода 10 и 11,Сумматор работает следующим образомСуммируемые операнды Х и У задаютсядвухразрядными двоичными кодами Х=-х 2 х 1,У=у 2 у 1, где х 1, у 1- младшие разряды операндов; х 2, у 2 - старшие разряды соответствующих операндов, т.е. Х=.х 1+2 х 2 и У - -у 1+2 у 2.В соответствии с выбранным модулем 5 Р=З каждый операнд может принимать зна.чения 0 (00) и 2(10). Результатом работы сумматора по модулю три является операнд 2, заданный двухразрядным кодом 2=г 2 г 1, где 2=г 1+ 2 г 2.10 На входы 6 и 7 подаются значения млад-.ших разрядов операндов х 1 и у 1 соответственно, на входы 8 и 9 - значения старших разрядов операндов х 2 и у 2 соответственно, на выходе 10 реализуется младший разряд 15 г 1, а на выходе 11 - старший разряд г 2 операнда 2, где 2=Х+2(гпобЗ).Логические функции г 1 и г 2, значениякоторых представлены в таблице, реализуются сумматором по модулю три согласно20следующим аналитическим выражениямг 1=(х 1 ч у 1)9 М 4(х 1, у, х 2, у 2): .г 2=(Х 2 Ч у 2)ЭМ 4(Х 1, у 1, Х 2, у 2)где М 4 - функция четырехвходового мажоритарного элемента с порогом два, определяемая как2М 4(х 1, у 1, х 2 у 2) х 1 у 1 чх 1 Х 2 Ух 1 у 21 у 1,Х 2 ЧУ У 1 У 2 Чх 2 У 2,30 Предлагаемый сумматор по модулю трихарактеризуется простотой конструкции ивысоким быстродействием, Так, его сложность по числу входов логических элементовпо сравнению с известным сумматором35 уменьшена в 1,66 раза, а быстродействие,определяемое глубиной схемы, повышено в1,5 раза,Формула изобретенияСумматор по модулю три, содержащий40 два элемента СЛОЖЕНИЕ ПО МОДУЛЮДВА и два элемента ИЛИ, причем входыпервого и второго элементов ИЛИ соединены соответственно с входами младших истарших разрядов операндов сумматора, а45 выходы - с первыми входами соответствующих элементов СЛОЖЕНИЕ ПО МОДУЛЮДВА, выходы которых соединены с выходами соответственно младшего и старшегоразрядов результата сумматора, о т л и ч а 50 ю щ и й с я тем, что, с целью упрощенияконструкции и повышения быстродействия,он содержит мажоритарный элемент, входыкоторою соединены с входами младших истарших разрядов операндов сумматора. а55 выход подключен к вторым входам элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА1751747 5 6Таблица истинности логических функций Е 1 и 2 г, рг-,лизуемых сумматором по модулю три Составитель В.СупрунТехред М,Моргентал Корректор О.Густи Редактор А,Огар Производственно издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 Заказ 2692 , Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035. Москва, Ж, Раушская наб 4/5