Устройство для умножения n чисел в унитарных кодах по модулю три

(12) НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯЧИСЕЛ В УНИТАРНЫХ КОДАХ ПО МОДУЛЮ ТРИ(71) Заявитель Белорусский государственный университет(72) Авторы Супрун Валерий Павлович Седун Андрей Максимович(73) Патентообладатель Белорусский государственный университет(57) Устройство для умножениячисел в унитарных кодах по модулю три, содержащее элемент ИЛИ, выход которого соединен с выходом равно нулю устройства, отличающееся тем, что содержит элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, элемент ЗАПРЕТ и элемент ИЛИ-НЕ, причем -й (1,2) вход элемента ИЛИ соединен с входом равно нулю -го операнда, а выход соединен с первым входом элемента ИЛИ-НЕ и с входом запрета элемента ЗАПРЕТ, прямой вход которого соединен со вторым входом элемента ИЛИ-НЕ и с выходом элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, -й вход которого соединен с входом равно двум -го операнда, выход элемента ИЛИ-НЕ соединен с выходом равно единице устройства, выход которого равно двум соединен с выходом элемента ЗАПРЕТ. 6586 1 Изобретение относится к области вычислительной техники и автоматики и может быть использовано для построения систем передачи и переработки дискретной информации. Известен сумматор унитарных кодов по модулю три, который содержит три элемента ИЛИ, три элемента РАВНОЗНАЧНОСТЬ, шесть входов и три выхода 1. Недостатком сумматора являются низкие функциональные возможности, поскольку он не выполняет операцию умножениячисел в унитарных кодах по модулю три. Наиболее близким по функциональным возможностям и конструкции техническим решением к предлагаемому является сумматорунитарных кодов по модулю 2. Недостатком известного сумматора являются низкие функциональные возможности,так как он не реализует операцию умноженияунитарных кодов по модулю три. Изобретение направлено на решение технической задачи расширения функциональных возможностей сумматораунитарных кодов по модулюза счет реализации операции умноженияунитарных кодов по модулю три. Устройство для умножениячисел в унитарных кодах по модулю три содержит элемент ИЛИ, выход которого соединен с выходом равно нулю устройства. В отличие от прототипа в него дополнительно введены элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, элемент ЗАПРЕТ и элемент ИЛИ-НЕ. Причем -й (1,2) вход элемента ИЛИ соединен с входом равно нулю -го операнда, а выход соединен первым входом элемента ИЛИ-НЕ и с входом запрета элемента ЗАПРЕТ, прямой вход которого соединен со вторым входом элемента ИЛИ-НЕ и с выходом элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, -й вход которого соединен с входом равно двум -го операнда. Выход элемента ИЛИ-НЕ соединен с выходом равно единице устройства, выход которого равно двум соединен с выходом элемента ЗАПРЕТ. Основной технический результат изобретения заключается в расширении функциональных возможностей сумматораунитарных кодов по модулюза счет выполнения операции умножениячисел в унитарных кодах по модулю три. Названный технический эффект достигается путем введения в логическую схему сумматора новых логических элементов (элементов ИЛИ-НЕ, ЗАПРЕТ и СЛОЖЕНИЕ ПО МОДУЛЮ ДВА), а также изменением межсоединений элементов в схеме сумматора. На чертеже (фиг. 1) представлена логическая схема устройства для умножениячисел в унитарных кодах по модулю три. Устройство для умножениячисел в унитарных кодах по модулю три содержит элемент ИЛИ 1, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 2, элемент ИЛИ-НЕ 3, элемент ЗАПРЕТ 4, 2 входов 51,525 и 61,626, три выхода 7, 8 и 9. Устройство для умножениячисел в унитарных кодах по модулю три работает следующим образом. На входы 51,525 и 61,626 устройства поступают соответственно 2 2 разряды равно нулю и равно двум операндов 1( 1 ,1 ,1 ) ,2( 0 ,1 ,2 ) , ,0 1 2 2 только тогда, когда Х( 3), где 1,2 и 0,1,2. На выходах устройства 7, 8 и 9 формируется унитарный двоичный код результата умножения 12 (3),где(0,1,2) и 0,1,20,1. При этом 1 тогда и только тогда, когда Х 1 Х 2 Х(3) и 0,1,2. Первообразная устройства для умножениячисел в унитарных кодах по модулю три имеет вид 2 Достоинством устройства для умножениячисел в унитарных кодах по модулю три является низкая конструктивная сложность устройства по числу входов логических элементов, а также высокое быстродействие, определяемое глубиной логической схемы устройства. Так, сложность устройства равна 24, а быстродействие составляет 2, гдеусредненная задержка на один логический элемент. Источники информации 1. Патент Республики Беларусь 3270, МПК 06 7/49 // БИ 1. - 2000. - С. 187. 2. А.с.1403060 СССР, МПК 06 7/49 // БИ 22. - 1988. - С. 179 (прототип). Национальный центр интеллектуальной собственности. 220034, г. Минск, ул. Козлова, 20.