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

(51) МПК НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ УНИТАРНЫХ КОДОВ ПО МОДУЛЮ ТРИ(71) Заявитель Белорусский государственный университет(72) Автор Супрун Валерий Павлович(73) Патентообладатель Белорусский государственный университет(57) Устройство для умножения унитарных кодов по модулю три, содержащее элемент ИЛИ и два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, выход -го из которых, где 1, 2, соединен с выходом устройства равно , выход которого равно нулю соединен с выходом элемента ИЛИ, -й вход которого соединен со входом устройства равно нулю-го операнда, вход устройства равно единице второго операнда соединен с первым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, второй вход которого соединен со входом устройства равно двум первого операнда и с первым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, второй вход которого соединен со входом устройства равно двум второго операнда, причем вход устройства равно нулю -го операнда соединен с -м инверсным входом первого и второго элементов ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три. 15728 1 2012.04.30 Изобретение относится к области вычислительной техники и микроэлектроники и может быть использовано для построения средств аппаратурного контроля и цифровых устройств, работающих в системе остаточных классов. Известно устройство для умножения унитарных кодов по модулю три, которое содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, четыре входа и три выхода 1. Недостатком известного устройства является высокая конструктивная сложность (по числу входов логических элементов), которая равна 16. Известное устройство, как и заявляемое устройство, содержит два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, выход -го (1, 2) из которых соединен с выходом устройства равнорезультата умножения чисел в унитарных кодах по модулю три. Наиболее близким по функциональным возможностям и конструкции техническим решением к предлагаемому устройству является устройство для умножения унитарных кодов по модулю три, которое содержит элемент ИЛИ, два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, шесть входов и три выхода 2. Конструктивная сложность устройства-прототипа равна 14. Устройство-прототип, как и заявляемое устройство, содержит элемент ИЛИ и два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, выход -го (1, 2) из которых соединен с выходом устройства равнорезультата умножения, выход равно нулю которого соединен с выходом элемента ИЛИ. Недостатком устройства-прототипа является высокая конструктивная сложность. Изобретение направлено на решение технической задачи понижения конструктивной сложности устройства для умножения унитарных кодов по модулю три. Устройство для умножения унитарных кодов по модулю три содержит элемент ИЛИ и два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, выход -го из которых, где 1, 2,соединен с выходом устройства равно . Выход устройства равно нулю соединен с выходом элемента ИЛИ, -й вход которого соединен с входом устройства равно нулю -го операнда. Вход устройства равно единице второго операнда соединен с первым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три. Второй вход первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три соединен с входом устройства равно двум первого операнда и с первым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, второй вход которого соединен с входом устройства равно двум второго операнда. Причем вход устройства равно нулю -го операнда соединен с -м инверсным входом первого и второго элементов ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три. Основной технический результат изобретения заключается в уменьшении конструктивной сложности (по числу входов логических элементов) устройства для умножения унитарных кодов по модулю три. Названный технический эффект достигается путем изменения соединений между элементами логической схемы устройства. На чертеже (фигура) представлена логическая схема устройства для умножения унитарных кодов по модулю три. Устройство для умножения унитарных кодов по модулю три содержит элемент ИЛИ 1,два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три 2 и 3, пять входов 4 8 и три выхода 9, 10 и 11. Устройство для умножения унитарных кодов по модулю три работает следующим образом. На входы устройства 4 и 7 поступают разряды равно нулю и равно двум унитарного двоичного кода первого операнда(0, 1, 2), на входы устройства 5, 6 и 8 разряды равно нулю, равно единице и равно двум унитарного двоичного кода второ 2 15728 1 2012.04.30 го операнда(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, 20, 1. Здесьтогда и только тогда, когда( 3) и 0, 1, 2. Таблица истинности логических функций 0, 1 и 2, описывающих работу устройства для умножения унитарных кодов по модулю три, представлена посредством таблицы. Логическая схема устройства для умножения унитарных кодов по модулю три (фигура) синтезирована на основе использования следующих аналитических представлений функций 0,и 2. Входы Унитарный двоичный код Унитарный двоичный код первогооперанда второго операнда(0, 1, 2)(0, 1, 2) 0 1 2 0 1 2 4 7 5 6 8 1 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 1 1 0 0 0 0 1 0 1 0 0 0 1 0 0 1 Выходы Унитарный двоичный код результата умножения(0, 1, 2) 0 1 2 9 10 11 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 1 1 0 0 0 0 1 0 1 0 1, если 00123 000, 10 в противном случае,1, если 00 а 223 20 в противном случае. Поскольку 010 и 010 , то аналитические представления логических функций 1 и 2 равносильны следующим выражениям 1, если 0011210 в противном случае, 1, если 0012220 в противном случае,Основным достоинством устройства для умножения унитарных кодов по модулю три является низкая конструктивная сложность, которая равна 10 (устройство-прототип имеет сложность 14). К дополнительным достоинствам устройства для умножения унитарных кодов по модулю три следует отнести небольшое число внешних выводов. Устройство имеет пять входов и три выхода, а устройство-прототип - шесть входов и три выхода. При этом заявляемое устройство и устройство-прототип имеют одинаковое быстродействие, определяемое глубиной схемы. Источники информации 3 Национальный центр интеллектуальной собственности. 220034, г. Минск, ул. Козлова, 20.