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

(51) МПК (2009) НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ УНИТАРНЫХ КОДОВ ПО МОДУЛЮ ПЯТЬ(71) Заявитель Белорусский государственный университет(72) Авторы Городецкий Данила Андреевич Седун Андрей Максимович Супрун Валерий Павлович(73) Патентообладатель Белорусский государственный университет(57) Устройство для умножения унитарных кодов по модулю пять, содержащее элемент ИЛИ, -й, где 1, 2, вход которого соединен со входом устройства равно нулю -го операнда, а выход - с выходом устройства равно нулю, отличающееся тем, что содержит 13493 1 2010.08.30 четыре элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, первый вход -го, где 1,2,3,4,элемента из которых соединен со входом устройства равно единице первого операнда,вход устройства равно двум которого соединен со вторым и третьим входами -го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, четвертый, пятый и шестой входы которого соединены со входом устройства равно трем первого операнда, вход устройства равно четырем которого соединен с седьмым, восьмым, девятым и десятым входами -го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, одиннадцатый вход первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять соединен с одиннадцатым и двенадцатым входами второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, с одиннадцатым, двенадцатым и тринадцатым входами третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, с одиннадцатым, двенадцатым, тринадцатым и четырнадцатым входами четвертого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять и со входом устройства равно единице второго операнда, вход устройства равно двум которого соединен с двенадцатым,тринадцатым и четырнадцатым входами первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, с тринадцатым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, с четырнадцатым, пятнадцатым, шестнадцатым и семнадцатым входами третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять и с пятнадцатым и шестнадцатым входами четвертого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, семнадцатый, восемнадцатый и девятнадцатый входы которого соединены с восемнадцатым входом третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, с четырнадцатым, пятнадцатым, шестнадцатым и семнадцатым входами второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, с пятнадцатым и шестнадцатым входами первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять и со входом устройства равно трем второго операнда, вход устройства равно четырем которого соединен с семнадцатым, восемнадцатым, девятнадцатым и двадцатым входами первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, с восемнадцатым, девятнадцатым и двадцатым входами второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, с девятнадцатым и двадцатым входами третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять и с двадцатым входом четвертого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, выход устройства равносоединен с выходом -го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять. Изобретение относится к области вычислительной техники и микроэлектроники и может быть использовано для построения средств аппаратурного контроля и цифровых устройств, работающих в системе остаточных классов. Известно устройство для умножения по модулю пять, которое содержит семь элементов РАВНОЗНАЧНОСТЬ, два элемента ИЛИ, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА,шесть входов и три выхода 1. Недостатком известного устройства являются низкие функциональные возможности, поскольку устройство не предназначено для выполнения операции умножения унитарных кодов по модулю пять. Кроме того, устройство имеет низкое быстродействие, которое составляет 2, где- задержка на логический элемент. Наиболее близким по функциональным возможностям и конструкции техническим решением к предлагаемому устройству является устройство для умножения унитарных кодов по модулю пять, которое содержит шестнадцать элементов И, пять элементов ИЛИ,десять входов и пять выходов 2. Быстродействие устройства составляет 2 число внешних выводов равно 15 конструктивная сложность, определяемая суммой входов логических элементов, равна 50. Основным недостатком известного устройства является низкое быстродействие. Как и изобретение, устройство-прототип содержит элемент ИЛИ. Изобретение направлено на решение технической задачи - повышение быстродействия устройства для умножения унитарных кодов по модулю пять. 2 13493 1 2010.08.30 Устройство для умножения унитарных кодов по модулю пять содержит элемент ИЛИ,-й, где 1,2, вход которого соединен с входом устройства равно нулю -го операнда, а выход - с выходом устройства равно нулю. В отличие от прототипа устройство содержит четыре элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, первый вход -го, где 1,2,3,4, элемента из которых соединен с входом устройства равно единице первого операнда. Вход устройства равно двум первого операнда соединен со вторым и третьим входами -го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, четвертый, пятый и шестой входы которого соединены с входом устройства равно трем первого операнда, вход устройства равно четырем первого операнда соединен с седьмым, восьмым, девятым и десятым входами -го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять. Одиннадцатый вход первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять соединен с одиннадцатым и двенадцатым входами второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, с одиннадцатым, двенадцатым и тринадцатым входами третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, с одиннадцатым, двенадцатым, тринадцатым и четырнадцатым входами четвертого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять и с входом устройства равно единице второго операнда. Вход устройства равно двум второго операнда соединен с двенадцатым, тринадцатым и четырнадцатым входами первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, с тринадцатым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, с четырнадцатым, пятнадцатым, шестнадцатым и семнадцатым входами третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять и с пятнадцатым и шестнадцатым входами четвертого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять. Семнадцатый, восемнадцатый и девятнадцатый входы четвертого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять соединены с восемнадцатым входом третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, с четырнадцатым, пятнадцатым, шестнадцатым и семнадцатым входами второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, с пятнадцатым и шестнадцатым входами первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять и с входом устройства равно трем второго операнда. Вход устройства равно четырем второго операнда соединен с семнадцатым, восемнадцатым, девятнадцатым и двадцатым входами первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, с восемнадцатым, девятнадцатым и двадцатым входами второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, с девятнадцатым и двадцатым входами третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять и с двадцатым входом четвертого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять. Выход устройства равносоединен с выходом (5-)-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять. Основной технический результат изобретения заключается в повышении быстродействия устройства для умножения унитарных кодов по модулю пять. Названный эффект достигается путем введения в логическую схему устройства четырех элементов ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять. На чертеже (фигура) представлена схема устройства для умножения унитарных кодов по модулю пять. Устройство содержит элемент ИЛИ 1, четыре элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять 25, десять входов 615 и пять выходов 1620. Устройство для умножения унитарных кодов по модулю пять работает следующим образом. На входы 6, 8, 10, 12 и 14 поступают разряды равно нулю, равно единице,равно двум, равно трем и равно четырем первого операнда (0,1,2,3,4), на входы 7, 9, 11, 13 и 15 - разряды равно нулю, равно единице, равно двум, равно трем и равно четырем второго операнда (02,3,4), где 0,1,2,3,4,0,1,2,3,40,1. При этом 1 (1) тогда и только тогда, когда(5) (( 5, где 0,1,2,3,4. 3 13493 1 2010.08.30 На выходах 16, 17, 18, 19 и 20 устройства формируется унитарный двоичный код(0,1,2,3,4) результата выполнения операции умножения( 5) в унитарных кодах по модулю пять, где 0,1,2,3,40,1. При этом 1 тогда и только тогда, когда( 5), где 0,1,2,3,4. Работа устройства для умножения унитарных кодов по модулю пять описывается таблицей истинности логических функций 0,1,2,3,4 (таблица). Логическая схема устройства (фигура) синтезирована на основе применения следующих аналитических представлений логических функций 0,1,2,3 и 4 000,1, если а 1412 22 23 3334 445 10 в противоположном случае, 1, если а 1312 24 23 334 42 45 20 в противоположном случае,1, если а 1212 223 3434 445 30 в противоположном случае,1, если а 112 23 23 3234 44 45 40 в противоположном случае. Основным достоинством устройства для умножения унитарных кодов по модулю пять является высокое быстродействие, определяемое глубиной схемы и равное . Число внешних выводов устройства равно 15, а конструктивная сложность, определяемая суммой входов логических элементов, составляет 82. Быстродействие устройства-прототипа равно 2, а число внешних выводов - 15. Источники информации 1. Патент РБ 7943, МПК 067/49, 7/52, 2006. 2. Патент РБ 10531, МПК 067/38, 2008 (прототип). Устройство для умножения унитарных кодов по модулю пять Входы Выходы Унитарный код первого опе- Унитарный код второго опе- Унитарный код результата ранда ранда произведения 13493 1 2010.08.30 Входы Унитарный код первого опе- Унитарный код второго операнда ранда Национальный центр интеллектуальной собственности. 220034, г. Минск, ул. Козлова, 20. 5 Продолжение таблицы Выходы Унитарный код результата произведения