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

(51) МПК (2006) НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ СУММАТОР УНИТАРНЫХ КОДОВ ПО МОДУЛЮ ТРИ(71) Заявитель Белорусский государственный университет(72) Авторы Городецкий Данила Андреевич Седун Андрей Максимович Супрун Валерий Павлович(73) Патентообладатель Белорусский государственный университет(57) Сумматор унитарных кодов по модулю три, содержащий три элемента ИЛИ, -й(1, 2) вход -го (1, 2, 3) элемента из которых соединен с входом равно -1 -го операнда, отличающийся тем, что дополнительно содержит четвертый, пятый и шестой элементы ИЛИ, шесть элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и три элемента ИЛИ-НЕ,выход -го элемента из которых соединен с выходом равно -1 сумматора, причем -й вход (3)-го элемента ИЛИ соединен с входом равно -1 (2)-го операнда, выход первого элемента ИЛИ соединен с первыми входами первого, второго, третьего и четвертого элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход второго элемента ИЛИ соединен с первыми входами пятого и шестого элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и вторыми входами первого и третьего элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход 9600 1 2007.08.30 третьего элемента ИЛИ соединен со вторыми входами второго, четвертого, пятого и шестого элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход четвертого элемента ИЛИ соединен с третьими входами первого, второго, пятого и шестого элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход пятого элемента ИЛИ соединен с третьими входами третьего и четвертого элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и четвертыми входами второго и пятого элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход шестого элемента ИЛИ соединен с четвертыми входами первого, третьего, четвертого и шестого элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединен с первым входом первого элемента ИЛИ-НЕ, второй вход которого соединен с выходом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход третьего элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединен с первым входом второго элемента ИЛИ-НЕ,второй вход которого соединен с выходом пятого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход четвертого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединен с первым входом третьего элемента ИЛИ-НЕ, второй вход которого соединен с выходом шестого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА. Изобретение относится к области вычислительной техники и микроэлектроники и может быть использовано для построения средств аппаратурного контроля и цифровых устройств, работающих в системе остаточных классов. Известен сумматор унитарных кодов по модулю три, который содержит шесть элементов РАВНОЗНАЧНОСТЬ, три элемента И, шесть входов и три выхода 1. Сумматор реализует операциюв унитарных кодах по модулю три. Недостатком сумматора являются ограниченные функциональные возможности, поскольку сумматор не реализует операцию АВСв унитарных кодах по модулю три. Наиболее близким по функциональным возможностям и конструкции техническим решением к предлагаемому является сумматор унитарных кодов по модулю три 2. Сумматор содержит три элемента ИЛИ, три элемента РАВНОЗНАЧНОСТЬ, шесть входов, три выхода и реализует операцию Ав унитарных кодах по модулю три. Недостатком известного сумматора являются низкие функциональные возможности,так как он не выполняет операцию АВС( 3). Изобретение направлено на решение технической задачи расширения функциональных возможностей сумматора по модулю три за счет реализации в унитарных кодах операции АВС( 3). Сумматор унитарных кодов по модулю три содержит три элемента ИЛИ, -й (1, 2) вход -го (1, 2, 3) элемента из которых соединен с входом равно -1 -го операнда. В отличие от прототипа сумматор дополнительно содержит четвертый, пятый и шестой элементы ИЛИ, шесть элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и три элемента ИЛИ-НЕ,выход -го элемента из которых соединен с выходом равно -1 сумматора, причем -й вход (3)-го элемента ИЛИ соединен с входом равно -1 (2)-го операнда. Выход первого элемента ИЛИ соединен с первыми входами первого, второго, третьего и четвертого элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА. Выход второго элемента ИЛИ соединен с первыми входами пятого и шестого элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и вторыми входами первого и третьего элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА. Выход третьего элемента ИЛИ соединен со вторыми входами второго, четвертого, пятого и шестого элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА. Выход четвертого элемента ИЛИ соединен с третьими входами первого, второго, пятого и шестого элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА. Выход пятого элемента ИЛИ соединен с третьими входами третьего и четвертого элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и четвертыми входами второго и пятого элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА. Выход шестого элемента ИЛИ со 2 9600 1 2007.08.30 единен с четвертыми входами первого, третьего, четвертого и шестого элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА. Выход первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединен с первым входом первого элемента ИЛИ-НЕ, второй вход которого соединен с выходом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА. Выход третьего элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединен с первым входом второго элемента ИЛИ-НЕ,второй вход которого соединен с выходом пятого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА. Выход четвертого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединен с первым входом третьего элемента ИЛИ-НЕ, второй вход которого соединен с выходом шестого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА. Названный технический результат достигается путем использования новых логических элементов (элементов ИЛИ-НЕ и СЛОЖЕНИЕ ПО МОДУЛЮ ДВА) и изменения соединений между элементами логической схемы. На чертеже (фигура) представлена схема сумматора унитарных кодов по модулю три. Сумматор унитарных кодов по модулю три содержит шесть элементов ИЛИ 16,шесть элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 712, три элемента ИЛИ-НЕ 13, 14 и 15, двенадцать входов 1627 и три выхода 28, 29 и 30. Сумматор унитарных кодов по модулю три работает следующим образом. На входы 16, 18 и 20 сумматора поступает унитарный код первого операнда А(а 0, а 1, а 2), на входы 17, 19 и 21 - унитарный код второго операнда(0, 1, 2), на входы 22, 24 и 26 - унитарный код третьего операнда С(с 0, с 1, с 2), на входы 23, 25 и 27 - унитарный код четвертого операнда(0, , 2), где 0, 0, 0, 0, 1, 1, 1, 1, 2, 2, 2, 20,1. При этом 1 (1,1,1) тогда и только тогда, когда( 3) (соответственно( 3), С( 3) и( 3, где 0, 1, 2. На выходах 28, 29 и 30 сумматора формируется унитарный двоичный код результата выполнения операции АВС( 3), где(, 1, 2) и 0, 1, 20, 1. Причем 1 тогда и только тогда, когда( 3) и 0, 1, 2. Логические функции 0, 1, 2, реализуемые на выходах сумматора, представлены посредством таблицы истинности. Схема сумматора для выполнения операции АВС( 3) в унитарных кодах по модулю три синтезирована на основе использования следующих аналитических представлений функций 0, 1, 2 000 )( 11 )( 00 )( 2200 )( 22 )( 00 )(11 ,111 )( 22 )( 00 )(1100 )( 11 )(11 )( 22 ,200 )( 22 )(11 )( 2211 )( 22 )(00 )( 22 . Дополнительными достоинствами сумматора унитарных кодов по модулю три являются относительно низкая конструктивная сложность (по числу входов логических элементов) и высокое быстродействие. Так, его сложность равна 42, а быстродействие составляет 3, где- усредненная задержка на один логический элемент. Если сумматор унитарных кодов АВС( 3) синтезировать на трех сумматорах АВ( 3) 2, то его сложность будет равна 36, а быстродействие - 4. Сумматор унитарных кодов по модулю три Национальный центр интеллектуальной собственности. 220034, г. Минск, ул. Козлова, 20. 5