Сумматор по модулю три

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