Сумматор унитарных кодов по модулю три

(51) МПК (2009) НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ СУММАТОР УНИТАРНЫХ КОДОВ ПО МОДУЛЮ ТРИ(71) Заявитель Белорусский государственный университет(72) Авторы Городецкий Данила Андреевич Седун Андрей Максимович Супрун Валерий Павлович(73) Патентообладатель Белорусский государственный университет(57) Сумматор унитарных кодов по модулю три, содержащий три элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, отличающийся тем, что первый и второй входы первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два соединены с первым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два и с входом равно двум первого операнда, вход равно единице которого соединен с третьим входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два и с первым и вторым входами третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, третий вход которого соединен с входом равно нулю первого операнда и со вторым и третьим входами второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, четвертый и пятый входы -го (1, 2, 3) элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два соединены с входом равно нулю второго операнда,вход равно двум которого соединен с шестым входом -го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, выход которого соединен с выходом сумматора равно -1. 13247 1 2010.06.30 Изобретение относится к области вычислительной техники и микроэлектроники и может быть использовано для построения средств аппаратурного контроля и цифровых устройств, работающих в системе остаточных классов. Известен сумматор унитарных кодов по модулю три, который содержит шесть элементов РАВНОЗНАЧНОСТЬ, три элемента И, шесть входов и три выхода 1. Сложность сумматора (по числу входов логических элементов) равна 18, а быстродействие, определяемое глубиной схемы, составляет 2, где- задержка на логический элемент. Число внешних выводов сумматора равно 9. Недостатками известного сумматора являются низкое быстродействие и большое число внешних выводов. Наиболее близким по функциональным возможностям и конструкции техническим решением к предлагаемому является сумматор унитарных кодов по модулю три, который содержит три элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент РАВНОЗНАЧНОСТЬ, элемент ИЛИ, элемент И, шесть входов и три выхода 2. Сложность сумматора равна 15, а быстродействие составляет 2, где- задержка на логический элемент. При этом число внешних выводов равно 9. Недостатками сумматора-прототипа являются низкое быстродействие и большое число внешних выводов. Изобретение направлено на решение следующих технических задач 1) повышение быстродействия 2) уменьшение числа внешних выводов сумматора унитарных кодов по модулю три. Сумматор унитарных кодов по модулю три содержит три элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два. В отличие от прототипа первый и второй входы первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два соединены с первым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два и с входом равно двум первого операнда. Вход равно единице первого операнда соединен с третьим входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два и с первым и вторым входами третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, третий вход которого соединен с входом равно нулю первого операнда и со вторым и третьим входами второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два. Четвертый и пятый входы -го (1, 2, 3) элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два соединены с входом равно нулю второго операнда, вход равно двум которого соединен с шестым входом -го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, выход которого соединен с выходом сумматора равно -1. Основной технический результат изобретения заключается в повышении быстродействия и уменьшении числа внешних выводов сумматора унитарных кодов по модулю три. Названный эффект достигается путем введения в логическую схему сумматора трех элементов ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два. На чертеже (фигура) представлена схема сумматора унитарных кодов по модулю три. Сумматор содержит три элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два 1, 2 и 3, пять входов 48 и три выхода 9, 10 и 11. Сумматор унитарных кодов по модулю три работает следующим образом. На входы 4,6 и 7 сумматора поступают разряды равно нулю, равно единице и равно двум первого операнда(0, 1, 2), на входы 5 и 8 - разряды равно нулю и равно двум второго операнда(0, 1, 2), где 0, 1, 2, 0, 1, 20,1. При этом 1(1) тогда и только тогда, когда( 3) (( 3, где 0, 1, 2. На выходах 9, 10 и 11 сумматора формируется унитарный двоичный код результата выполнения операции( 3), где(0, 1, 2) и 0, 1, 2 0,1. Причем 1 тогда и только тогда, когда( 3), где 0, 1, 2. 13247 1 2010.06.30 Первообразная функция сумматора унитарных кодов по модулю три имеет вид 0(1, 2, 0, 2), 1(0, 2, 0, 2), 2(0, 1, 0, 2), где 1, если 12 22022(1 ,2 ,0 ,2 )0 в противном случае,1, если 2 022022( 0 ,2 , 0 ,2 )0 в противном случае, 1, если 0212 022.( 0 , 1 ,0 ,2 )0 в противном случае. Работа сумматора унитарных кодов по модулю три описывается таблицей истинности логических функций 0, 1 и 2 (таблица). Основными достоинствами предлагаемого сумматора унитарных кодов по модулю три являются 1) высокое быстродействие, определяемое глубиной схемы и равное 2) небольшое число внешних выводов, равное 8. При этом конструктивная сложность сумматора (сумма входов логических элементов) равна 18. Быстродействие сумматорапрототипа составляет 2, а число его внешних выводов равно 9. Источники информации 1. Патент РБ 2314, МПК 06 7/49, 1998. 2. Патент РБ 2473, МПК 06 7/49, 1998 (прототип). ВХОДЫ ВЫХОДЫ Унитарный код второго опе- Унитарный код результата Унитарный код первого операнда сложения ранда (0, , 2) Национальный центр интеллектуальной собственности. 220034, г. Минск, ул. Козлова, 20. 3