Устройство для вычисления симметрических булевых функций трех переменных
Текст
(51) МПК (2006) НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ ТРЕХ ПЕРЕМЕННЫХ(71) Заявитель Белорусский государственный университет(72) Автор Супрун Валерий Павлович(73) Патентообладатель Белорусский государственный университет(57) Устройство для вычисления симметрических булевых функций трех переменных, содержащее элемент ИСКЛЮЧАЮЩЕЕ ИЛИ и элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА,выход которого соединен с выходом устройства, а первый вход соединен с выходом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, -й (1, 2, 3, 4) вход которого соединен с -м входом устройства, шестой вход которого соединен со вторым входом элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, отличающееся тем, что содержит элемент РАВНОЗНАЧНОСТЬ, -й вход которого соединен с (1)-м входом устройства, а выход соединен с третьим входом элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА. Изобретение относится к области вычислительной техники и микроэлектроники и предназначено для реализации симметрических булевых функций трех переменных. Известно устройство для вычисления симметрических булевых функций трех переменных, содержащее элемент ИЛИ, элемент И, мажоритарный элемент с порогом два, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, семь входов и выход 1. 10216 1 2008.02.28 Недостатком устройства является высокая конструктивная сложность по числу входов логических элементов. Наиболее близким по функциональным возможностям и конструкции техническим решением к предлагаемому является устройство для вычисления симметрических булевых функций трех переменных, содержащее элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, мажоритарный элемент с порогом три, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, семь входов и выход 2. Недостатками известного устройства для вычисления симметрических булевых функций трех переменных являются высокая конструктивная сложность, равная 12, а также большое число внешних выводов, которое равно 8. Изобретение направлено на решение следующих технических задач 1) понижение конструктивной сложности устройства (по числу входов логических элементов) 2) уменьшение числа внешних выводов (числа входов и выходов) устройства. Устройство для вычисления симметрических булевых функций трех переменных содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ и элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА,выход которого соединен с выходом устройства. Первый вход элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединен с выходом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, -й (1, 2, 3, 4) вход которого соединен с -м входом устройства, шестой вход которого соединен со вторым входом элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА. В отличие от прототипа в устройство дополнительно введен элемент РАВНОЗНАЧНОСТЬ, -й вход которого соединен с (1)-м входом устройства, а выход соединен с третьим входом элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА. Названный технический результат достигается путем использования нового логического элемента (элемента РАВНОЗНАЧНОСТЬ) с последующим удалением одного из входов устройства. На чертеже (фигура) представлена логическая схема устройства для вычисления симметрических булевых функций трех переменных. Устройство для вычисления симметрических булевых функций трех переменных содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 1, элемент РАВНОЗНАЧНОСТЬ 2, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 3, шесть входов 4, 5 9 и выход 10. Устройство для вычисления симметрических булевых функций трех переменных работает следующим образом. На входы устройства 4, 5 9 поступают сигналы настройки 1, 2 6, значения которых принадлежат множеству 0, 1, х 1, 1 , х 2,2 , х 3,3 . На выходе 10 реализуется симметрическая булева функция трех переменных(1, 2, 3),определяемая вектором настройки(, 2 6). Известно, что произвольная симметрическая булева функцияпеременных(1,2 ) с рабочими числами 1, 2(0) принимает значение 1 на тех и только тех наборах значений переменных х 1, х 2 х, которые содержат ровно а(1, 2 ) единиц. Такая симметрическая булева функция 1 ,2 (1, 2 ) задается посредством (1)-разрядного двоичного кода(0, 1 ), где 1 (0) тогда и только тогда, когда 1, 2 . Первообразная устройства для вычисления симметрических булевых функций трех переменных имеет вид(, 2 6)( 12341 23412341234 )(23452345)6. В таблице представлен способ настройки устройства на реализацию произвольных симметрических булевых функций трех переменных. В данной таблице симметрическая булева функция(, 2, 3), реализуемая на выходе устройства, представлена в виде своего двоичного кода(0, 1, 2, 3). 2 10216 1 2008.02.28 Рассмотрим пример настройки устройства (фигура) на реализацию (вычисление) симметрической булевой функции трех переменных. Допустим, что на выходе 10 устройства требуется реализовать симметрическую булеву функцию (1, 2, 3)123121323. Так как рабочими числами функцииявляются 0, 2 и 3, то ее двоичный кодравен(1, 0, 1, 1). Тогда из таблицы настройки следует, что для реализации функциина выходе 10 устройства необходимо на входы 4, 5 9 подать значения 0, , 2, 3, 1 , 1 соответственно. К основным достоинствам устройства для вычисления симметрических булевых функций трех переменных относятся низкая конструктивная сложность и относительно небольшое число внешних выводов. Так, сложность устройства равна 11, а число внешних выводов - 7 (в то же время сложность устройства-прототипа составляет 12, а число внешних выводов равно 8). При этом быстродействие устройства и устройства-прототипа совпадают. Национальный центр интеллектуальной собственности. 220034, г. Минск, ул. Козлова, 20.
МПК / Метки
Метки: устройство, вычисления, булевых, трех, симметрических, функций, переменных
Код ссылки
<a href="https://by.patents.su/3-10216-ustrojjstvo-dlya-vychisleniya-simmetricheskih-bulevyh-funkcijj-treh-peremennyh.html" rel="bookmark" title="База патентов Беларуси">Устройство для вычисления симметрических булевых функций трех переменных</a>
Предыдущий патент: Способ плазменно-вакуумного нанесения покрытия
Следующий патент: Реакторный блок установки эпитаксиального наращивания
Случайный патент: Способ получения водного раствора акриламида с использованием биокатализатора