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

(51) МПК (2009) НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО ПО МОДУЛЮ ТРИ(71) Заявитель Государственное научное учреждение Объединенный институт проблем информатики Национальной академии наук Беларуси(72) Авторы Бибило Петр Николаевич Городецкий Данила Андреевич(73) Патентообладатель Государственное научное учреждение Объединенный институт проблем информатики Национальной академии наук Беларуси(57) Вычислительное устройство по модулю три, содержащее мажоритарный элемент с порогом два и два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выходы которых соединены со старшим и младшим разрядами выходов устройства, а их первые входы соединены, соответственно, с выходом мажоритарного элемента с порогом два, отличающееся тем, что содержит два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два и два элемента И, первый вход -го, где 1,2, элемента которых соединен с -м управляющим входом, а второй вход - со старшим разрядом -го операнда и с первым входом -го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, второй вход которого соединен со входом младшего разряда-го операнда, а инверсный вход - с выходом -го элемента И, с (1)-м входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и с -м входом мажоритарного элемента с порогом два,(2)-й вход которого соединен с (1)-м входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и с выходом -го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два. Изобретение относится к области вычислительной техники и автоматики и может быть использовано для построения систем передачи и переработки дискретной информации. 14213 1 2011.04.30 Известен сумматор по модулю три, содержащий два элемента РАВНОЗНАЧНОСТЬ,два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, четыре входа и два выхода 1. Недостатком сумматора по модулю три являются низкие функциональные возможности, так как он не выполняет операцию( 3). Наиболее близким по конструкции и функциональным возможностям техническим решением к предлагаемому является сумматор по модулю три 2, содержащий мажоритарный элемент с порогом два, два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, четыре входа и два выхода. Недостатком сумматора по модулю три являются низкие функциональные возможности, так как он не выполняет операцию( 3). Как и предлагаемое изобретение, сумматор содержит мажоритарный элемент с порогом два и два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ. Задачей изобретения является расширение функциональных возможностей сумматора по модулю три за счет выполнения операции( 3). Вычислительное устройство по модулю три содержит мажоритарный элемент с порогом два и два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ. Выходы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ соединены со старшим и младшим разрядами выходов устройства, а их первые входы соединены, соответственно, с выходом мажоритарного элемента с порогом два. В отличие от прототипа устройство содержит два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два и два элемента И. Первый вход -го, где 1,2, элемента И соединен-м управляющим входом, а второй вход - со старшим разрядом -го операнда и с первым входом -го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два. Второй вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два соединен со входом младшего разряда -го операнда,а инверсный вход - с выходом -го элемента И, с (1)-м входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и с -м входом мажоритарного элемента с порогом два, (2)-й вход которого соединен с (1)-м входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и с выходом -го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два. Основной технический результат изобретения заключается в расширении функциональных возможностей сумматора по модулю три. Названный эффект достигается путем введения в схему сумматора новых логических элементов (элементов И и элементов ИСЛЮЧАЮЩЕЕ ИЛИ с порогом два). На чертеже (фигура) представлена схема заявляемого вычислительного устройства по модулю три, работа которого описывается таблицей истинности (таблица). Вычислительное устройство по модулю три включает в себя два элемента И 1 и 2, два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два 3 и 4, мажоритарный элемент с порогом два 5, два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 6 и 7, шесть входов 813 и два выхода 14 и 15. Операндыизадаются двухразрядными двоичными кодами(2,1),(2,1),где 1 и 1 - первые (младшие) разряды операндов 2 и 2 - вторые (старшие) разряды операндов, т.е.122,122. На управляющие входы 12 и 13 подаются значения логических переменныхисоответственно, где 0, есличетное 0, есличетное и 1 в противном случае 1 в противном случае. В соответствии с выбранным модулем 3 показатель и основание степени могут принимать значения 0 (00), 1 (01), 2 (10). Результат выполнения операции( 3) задается двухразрядным двоичным кодом(2, 1), где 122. На входы 8 и 10 подаются значения младших разрядов 1 и 1 первого и второго операндов, соответственно на входы 9 и 11 - значения старших разрядов 2 и 2 первого и второго операндов соответственно, на входы 12 и 13 - значения управляющих входови ,на выходе 14 реализуется младший разряд 1, на выходе 15 - старший разряд 2 результата выполнения операции( 3). Логическая схема вычислительного устройства по модулю три синтезирована по следующим аналитическим представлениям функций 1 и 2 2 Отметим, что при реализации операции возведения в степень возникает неопределенность вида 00. Так как в модулярной арифметике 0( ), то 000( ). Следовательно, здесь 000( 3). Достоинствами заявляемого вычислительного устройства являются высокие функциональные возможности, так оно выполняет операцию( 3). К дополнительным достоинствам устройства можно отнести число внешних выводов устройства, равное 8 высокое быстродействие (определяемое глубиной схемы), составляющее 4, где- задержка на логический элемент невысокая конструктивная сложность устройства (по числу входов логических элементов), равная 20. Входы Выходы Двоичный код Двоичный код Результат выполнеУправляющие первого операнда второго операнда ния операции двоичные сигналы Национальный центр интеллектуальной собственности. 220034, г. Минск, ул. Козлова, 20. 4