Вычислительное устройство по модулю три

(51) МПК НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО ПО МОДУЛЮ ТРИ(71) Заявитель Белорусский государственный университет(72) Авторы Супрун Валерий Павлович Городецкий Данила Андреевич(73) Патентообладатель Белорусский государственный университет(57) Вычислительное устройство по модулю три, характеризующееся тем, что содержит первый и второй элементы ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, выход первого из которых соединен с выходом младшего разряда результата, а выход второго - с выходом старшего разряда результата, вход младшего разряда первого операнда соединен с первым и вторым входами первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три и с первым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, второй и третий входы которого соединены со входом старшего разряда первого операнда и с третьим входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, четвертый вход которого соединен со входом младшего разряда второго операнда и с четвертым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, пятый и шестой входы которого соединены со входом старшего разряда второго операнда и с пятым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, шестой вход которого соединен с седьмым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три и с первым настроечным входом устройства, второй настроечный вход которого соединен с седьмым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три. 17993 1 2014.02.28 Изобретение относится к области вычислительной техники, автоматики и микроэлектроники и может быть использовано для построения систем передачи и переработки дискретной информации, построения систем аппаратного контроля, а также для построения вычислительных устройств, реализующих алгоритмы модулярной арифметики, и цифровых устройств, работающих в системе остаточных классов. Известен сумматор по модулю три, содержащий два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, четыре входа и два выхода 1. Сложность сумматора (по числу входов логических элементов) равна 12. Известный сумматор, как и заявляемое устройство, содержит два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход первого из которых соединен с выходом младшего разряда результата, а выход второго - с выходом старшего разряда результата, с тем лишь отличием,что в известном сумматоре элементы ИСКЛЮЧАЮЩЕЕ ИЛИ выполнены с порогом два,а в данном изобретении - с порогом три. Так как известный сумматор предназначен для выполнения операции(3),то основным его недостатком являются низкие функциональные возможности, поскольку сумматор не реализует операцию(3). Наиболее близким по конструкции и функциональным возможностям техническим решением к предлагаемому устройству является вычислительное устройство по модулю три, содержащее два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два и элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, один настроечный и четыре информационных входа,два выхода 2. Устройство предназначено для вычисления операций( 3) и(3), а его сложность равна 14. Устройство-прототип, как и заявляемое устройство, содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, -й вход которого, где 1,2, соединен с входом младшего разряда -го операнда, (2 1)-й и (22)-й входы соединены с входом старшего разряда го операнда, а выход - с выходом старшего разряда результата. Недостатком устройства-прототипа является низкое быстродействие, определяемое глубиной логической схемы, которое составляет 2, где- задержка на один логический элемент. Изобретение направлено на решение технической задачи повышения быстродействия устройства при вычислении арифметических операций(3) и(3). Вычислительное устройство по модулю три характеризуется тем, что содержит первый и второй элементы ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, выход первого из которых соединен с выходом младшего разряда результата, а выход второго - с выходом старшего разряда результата. Вход младшего разряда первого операнда соединен с первым и вторым входами первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три и с первым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три. Второй и третий входы второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три соединены с входом старшего разряда первого операнда и с третьим входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три. Четвертый вход первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три соединен с входом младшего разряда второго операнда и с четвертым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три. Пятый и шестой входы второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три соединены с входом старшего разряда второго операнда и с пятым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три. Шестой вход первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три соединен с седьмым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три и с первым настроечным входом устройства. 17993 1 2014.02.28 Второй настроечный вход устройства соединен с седьмым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три. Основной технический результат изобретения заключается в повышении быстродействия (уменьшение глубины логической схемы) устройства при вычислении операций( 3) и( 3). Названный эффект достигается путем введения в логическую схему вычислительного устройства по модулю три второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, удалением из схемы двух элементов ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два и изменением соединений между логическими элементами схемы устройства-прототипа. На чертеже (фиг.) представлена схема вычислительного устройства по модулю три. Вычислительное устройство по модулю три содержит два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три 1 и 2, четыре информационных входа 3, 4, 5 и 6, два настроечных входа 7 и 8, два выхода 9 и 10. Первый и второй операндыизадаются двухразрядными двоичными кодами(1,2) и(1,2), где 1,1 - первые (младшие) разряды операндов 2,2 - вторые(старшие) разряды операндов, т.е.122 и 122. В соответствии с выбранным модулем, равным 3, операнды А и В могут принимать значения 0 (00), 1 (01), 2 (10). В этой связи результат выполнения операций(3) и(3) задается двухразрядными двоичными кодами(1,2) и(1,2), где 22 и 122. На информационные входы 3 и 4 устройства поступают значения младшего 1 и старшего 2 разрядов первого операнда 122, на информационные входы 5 и 6 - значения младшего 1 и старшего 2 разрядов второго операнда 122, на настроечные входы 7 и 8 - значения переменных 1 и 2. Если 10 и 22, то на выходах 9 и 10 устройства формируются значения младшего 1 и старшего р 2 разрядов результата выполнения операции(3) если 11 и 21, то на выходах 9 и 10 устройства формируются значения младшего 1 и старшего 2 разрядов результата выполнения операции, где 122 и 122. Первообразные функции заявляемого вычислительного устройства по модулю три имеют вид 1, если 12212123,1 (1, 2 , 1,2 , 1,2 )0 в противном случае, 1, если 112112 23,2 (1, 1,2 , 1,2 )0 в противном случае,Если 10 и 22,то 1(0,2,1,2,1,2)1(1,2,1,2),2(0,1,2,1,2)2(1,2,1,2) и 1, если 21212 23,1 (1,2 , 1,2 )0 в противном случае,1, если 12 212 23,2 (1,2 , 1,2 )0 в противном случае. Если 11 И 21,то 1(1,1,1,2,1,2)1(1,2,1,2),1,2,1,2)2(12,1,2) и 1, если 2122122,1 (1,2 , 1,2 )0 в противном случае, 3 2(1,17993 1 2014.02.28 Входы Выходы Двоичный код перво- Двоичный код вто- Двоичный код(1,2) реСигналы наго операнда рого операнда зультата умножения стройки(1,2)(1,2)( 3) 10 22 2 1 2 1 22 11 7 8 4 3 6 5 10 9 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 1 0 0 1 1 0 1 0 0 1 Двоичный код перво- Двоичный код вто- Двоичный код(1, 2) реСигналы наго операнда рого операнда зультата сложения стройки(1,2)(1,2)( 3) 11 21 2 1 2 1 22 11 7 8 4 3 6 5 10 9 1 0 0 0 0 0 0 0 1 1 0 0 0 1 0 1 1 0 0 0 1 0 1 0 1 0 0 1 0 0 0 1 1 1 0 1 0 1 1 0 1 0 0 1 1 0 0 0 1 0 1 0 0 0 1 0 1 1 1 0 0 1 0 0 1 0 1 0 1 0 0 1 1, если 1211212,2 (1,2 , 1,2 )0 в противном случае. Работа заявляемого вычислительного устройства по модулю три описывается таблицей истинности логических функций 1, 2, 1 и 2 (таблица), которые реализуются на его выходах. Основным достоинством вычислительного устройства по модулю три является высокое быстродействие логической схемы устройства, равное , где- задержка на один логический элемент. К дополнительным достоинствам устройства необходимо отнести то обстоятельство,что сложность устройства совпадает со сложностью устройства-прототипа. Источники информации 1. Патент РБ 12003, МПК 06 7/38, 2009. 2. Патент РБ 15003, МПК 06 7/38, 2011 (прототип). Национальный центр интеллектуальной собственности. 220034, г. Минск, ул. Козлова, 20. 4