Устройство для вычисления фундаментальных симметрических булевых функций трех переменных

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

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

Авторы: Седун Андрей Максимович, Супрун Валерий Павлович

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

Текст

Смотреть все

(12) НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ФУНДАМЕНТАЛЬНЫХ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ ТРЕХ ПЕРЕМЕННЫХ(71) Заявитель Белорусский государственный университет(72) Авторы Супрун Валерий Павлович Седун Андрей Максимович(73) Патентообладатель Белорусский государственный университет(57) Устройство для вычисления фундаментальных симметрических булевых функций трех переменных, содержащее четыре входа и выход, отличающееся тем, что выполнено в виде элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, -ый (1,2,3,4) вход которого соединен с -м входом устройства, а выход соединен с выходом устройства.(56)1789978 1, 1993.2026606 1, 1995. Шило В.Л. Популярные цифровые микросхемы Справочник. - М. Радио и связь,1988. - С. 57-59. Алексенко А.Г., Шагурин И.И. Микросхемотехника. - М. Радио и связь, 1982. С. 135-137. Цифровые интегральные микросхемы Справочник. - М. Радио и связь, 1994. - С. 3031. 5938 1 Изобретение относится к области вычислительной техники и микроэлектроники и предназначено для реализации фундаментальных симметрических булевых функций трех переменных. Известно устройство для вычисления фундаментальных симметрических булевых функций трех переменных, содержащее элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, мажоритарный элемент с порогом два, элемент РАВНОЗНАЧНОСТЬ, пять входов и выход 1. Недостатком устройства является высокая конструктивная сложность. Наиболее близким по функциональным возможностям и конструкции техническим решением является устройство для вычисления фундаментальных симметрических булевых функцийпеременных, содержащее при 3 два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, мажоритарный элемент с порогом два, элемент И, пять входов и выход 2. Недостатком известного устройства для вычисления фундаментальных симметрических булевых функций является высокая конструктивная сложность, которая по числу входов логических элементов при 3 равна 11. Изобретение направлено на решение технической задачи понижения конструктивной сложности устройства для вычисления фундаментальных симметрических булевых функций трех переменных. Устройство для вычисления фундаментальных симметрических булевых функций трех переменных содержит четыре входа и выход, в отличие от прототипа выполнено в виде элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, -ый (1,2,3,4) вход которого соединен с -м входом устройства. Выход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с выходом устройства. Названный технический результат достигается путем использования нового логического элемента (элемента ИСКЛЮЧАЮЩЕЕ ИЛИ). На чертеже (фиг. 1) представлена схема устройства для вычисления фундаментальных симметрических булевых функций трех переменных. Устройство для вычисления фундаментальных симметрических булевых функций содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 1, четыре входа 2,3,4,5 и выход 6. Устройство для вычисления фундаментальных симметрических булевых функций работает следующим образом. На входы устройства 2,3,4,5 поступают, в произвольном порядке, сигналы настройки 1,2,3,4, значения которых принадлежат множеству 0,1,1 ,1 ,2 ,2 ,3 ,3 . На выходе 6 реализуется фундаментальная симметрическая булева функция(,2,3), определяемая вектором настройки(1, 2, 3, 4). Известно, что произвольная симметрическая булева функцияпеременных(1,2) с рабочими числами 1,2 (0) принимает значение 1 на тех и только тех наборах переменных 1,2 х, которые содержат ровно (1,2) единиц. Такая симметрическая булева функция обозначается через 1 , 2 (1 ,2 ) и задается посредством - разрядного двоичного кода(0,1), где 1(0) тогда и только тогда, когда 1,2. Если 1, то симметрическая булева функцияназывается фундаментальной (или элементарной), т.е. 1, если 12( 1 ,2 )0, в противном случае. Первообразная устройства для вычисления фундаментальных симметрических булевых функций трех переменных имеет вид( 1 ,2 ,3 ,4 )12341 2341234123 4 . В таблице (фиг. 2) представлена настройка устройства на реализацию фундаментальных симметрических булевых функций трех переменных. 5938 1 Достоинством устройства для вычисления фундаментальных симметрических булевых функций трех переменных является низкая конструктивная сложность по числу входов логических элементов равная 4, в то время как сложность прототипа равна 11. Источники информации 1. Патент Республики Беларусь 1433, МПК 067/00, 1996. 2. А.с. 1789978 СССР, МПК 067/00, 1993 (прототип). Национальный центр интеллектуальной собственности. 220034, г. Минск, ул. Козлова, 20. 3

МПК / Метки

МПК: G06F 7/00

Метки: вычисления, симметрических, булевых, переменных, трех, фундаментальных, устройство, функций

Код ссылки

<a href="http://bypatents.com/3-5938-ustrojjstvo-dlya-vychisleniya-fundamentalnyh-simmetricheskih-bulevyh-funkcijj-treh-peremennyh.html" rel="bookmark" title="База патентов Беларуси">Устройство для вычисления фундаментальных симметрических булевых функций трех переменных</a>

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