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

(12) ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ ведомство РЕСПУБЛИКИ ввмгусь(54) СУММАТОР ПО МОДУЛЮ ТРИСумматор по модулю три, содержащий элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, отличающийся тем, что он содержит четыре элемента ЗАПРЕТА и два элемента равнозначности, выход йнго (11,2) из которых соединен с й-м выходом сумматора, вход первою разряда первого операнда соединен со входом запрета первого элемента ЗАПРЕТА, с прямым входом второю элемента ЗАПРЕТА и первым входом элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА. ВХОД ПСрВОГО РНЗРЯДЗ ВТОРОГО операнда СОЕДИнен со входом запрета третьего элемента ЗАПРЕТА, прямым входом четвертого элементаЗАПРЕТА и вторым входом элемента СЛО ЖЕНИЕ ПО МОДУЛЮ ДВА, вход второго разряда первого операнда соединен с прямымЧ входом первого элемента ЗАПРЕТА, входом О запрета второго элемента ЗАПРЕТА и третьимвходом элемента СЛОЖЕНИЕ ПО МОДУЛЕ)Ч ДВА, вход второго разряда второю операнда О соединен с прямым входом третьего элементаЗАПРЕТА, входом запрета четвертого элемента ЗАПРЕТА и четвертым входом элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, инверсный выход которого соединен с первыми входами первого и второю элементов рввнозначности,(71) Заявитель Белорусский государственный университет (В)(73) Патентообладатель Белорусский госуч дарственный университет (В)вторые входы которых соединены соответственно с выходами первого и второго элементов ЗАПРЕТА, а третьи входы первого и второго элементов равноэначности соединены соответ ственно с выходами третьего И четвертого элементов ЗАПРЕТА.Изобретение относится к области вычислительной техники и микроэлектроники и предназначено для систем контроля, применяемых в автоматике и вычислительной технике.Известен сумматор по модулю три, содержащий четыре элемента И, три элемента ИЛИ,два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, четыре входа и два выхода 1.Недостатком сумматора по модулю три является ниэкое быстродействие и низкие функциональные возможности.Наиболее близким по конструкции техническим решением является сумматор по модулю три, содержащий мажоритарный элемент с порогом два, два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, два элемента ИЛИ, Четыре входа и два выхода 2.Недостатком известного сумматора по модулю три является невозможность использования неприводимых операндов в качестве входных.Сумматор по модулю три содержит элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА с инверсным выходом, четыре элемента ЗАПРЕТА и два элемента равнозначности, выход 1-го (11,2) из которых соединен с й-м выходом сумматора. Вход первого разряда первого операнда соединен с входом запрета первого элемента ЗАПРЕТА, с прямым входом второго элемента ЗАПРЕТА и первым входом элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА. Вход первого разряда второю операнда соединен с входом запрета третьего элемента ЗАПРЕТА, прямым входом четвертого элемента ЗАПРЕТА и вторым входом элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА. Вход второю разряда первого ОПСРЗНДЗ СОВДИНСН С ПРЯМЫМ ВХОДОМ ПСрВОГОэлемента ЗАПРЕТА, входом запрета второго элемента ЗАПРЕТА и третьим входом элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА. Вход второго разряда второго операнда соединен с прямым входом третьего элемента ЗАПРЕТА,входом запрета четвертого элемента ЗАПРЕТАи четвертым входом элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА. Инверсный выход элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединен с первыми входами первого и второго элементов равно 3 начности вторые входы которых соединены соответственно с выходами первого и второго элементов ЗАПРЕТА, а третьи входы соединены соответственно с выходами третьего и четвертого элементов ЗАПРЕТА.На чертеже представлена схема сумматора по модулю три.Сумматор по модулю три содержит четыре элемента ЗАПРЕТА 14, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 5, два элемента равнозначности б и 7, четыре входа 8,9,10 и 11,два выхода 12 и 13.Сумматор работает следующим образом.Суммируемые операнды Х и У задаются двухразрядньтми двоичными кодами Х х 2 хт,У у 2 у 1, где х 1 у - ьшадшие разряды операндов, а х 2, у 2 - старшие разряды соответствующих операндов, т.е. Х х 2 х 2 и У у 1 2 у 2.В соответствии с выбранным модулем Р 3 и тем фактом, что в заявляемом сумматоре по модулю три предусмотрена возможность использования неприводимых значений входных операндов, каждый операнд может принимать значения О (00), 1 (01), 2 (10) и 3 (11). Результатом работы сумматора по модушо триТаблица истинности логических функций 21 и 22, реализуемых сумматором ПО МОДУЛЮ триявляется приводимое значение операнда 2, заданного двухразрядным двоичным кодом 2 2221, где 2 21 222. При этом операнд 2 может принимать значения 0 (00), 1 (01) и 2На входы 8, 10 подаются значения младших разрядов операндов х 1 и у 1 соответственно на входы 9, 11 - значения старших разрядов операндов х 2 и у соответственно на выходе 12 реализуется младший разряд 21, а на выходе 13 - старший разряд 22 операнда Е, Где 2 Х У (шос 13).Логические функции 21 и 22, значения которых представлены в таблице, реализуются сумматором согласно следующим аналитиче ским выражениям а 1 Е(АВ,М) 2212(С 1)М) где А 31 х 2 В 1 у 2 Сх 12 1)у 1 у 2, М И НС) - функция равнозиачности трех переменных.Достоинством сумматора по модулю три является возможность использования неприводимых значений входных операндов. результатом работы которою является приводимое значение выходного операнда, что расширяет область применения сумматора по модулю три. При этом быстродействие заявляемого сумматора, определяемое глубиной схемы, остается таким же как и у прототипаГосударственное патентное ведомство Республики Беларусъ.