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

Номер патента: 16549

Опубликовано: 30.12.2012

Автор: Супрун Валерий Павлович

Скачать PDF файл.

Текст

Смотреть все

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

МПК / Метки

МПК: G06F 7/38

Метки: модулю, три, вычислительное, устройство

Код ссылки

<a href="http://bypatents.com/6-16549-vychislitelnoe-ustrojjstvo-po-modulyu-tri.html" rel="bookmark" title="База патентов Беларуси">Вычислительное устройство по модулю три</a>

Похожие патенты