close

Вход

Забыли?

вход по аккаунту

?

Патент BY13182

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(46) 2010.04.30
(12)
(51) МПК (2009)
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
BY (11) 13182
(13) C1
(19)
G 06F 7/00
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧЕСКИХ
БУЛЕВЫХ ФУНКЦИЙ ТРЕХ ПЕРЕМЕННЫХ
(21) Номер заявки: a 20080354
(22) 2008.03.25
(43) 2008.10.30
(71) Заявитель: Общество с ограниченной ответственностью "Научнотехнический центр "ДЭЛС" (BY)
(72) Автор: Авгуль Леонид Болеславович (BY)
(73) Патентообладатель: Общество с ограниченной ответственностью "Научнотехнический центр "ДЭЛС" (BY)
(56) BY 10216 C1, 2008.
BY 10219 C1, 2008.
BY 1433 C1, 1996.
SU 1689943 A1, 1991.
US 4417305, 1983.
BY 13182 C1 2010.04.30
(57)
Устройство для вычисления симметрических булевых функций трех переменных, содержащее элемент сложения по модулю два, выход которого соединен с выходом устройства, а первый вход соединен с первым настроечным входом устройства, отличающееся
тем, что содержит элемент ИЛИ-НЕ и элемент И-НЕ, выход которого соединен со вторым
входом элемента сложения по модулю два, а i-й вход, где i = 1, 2, соединен с i-м входом
элемента ИЛИ-НЕ и i-м информационным входом устройства, третий вход соединен со
вторым настроечным входом устройства, третий настроечный вход которого соединен с
третьим входом элемента ИЛИ-НЕ, выход которого соединен с третьим входом элемента
сложения по модулю два.
Фиг. 1
Изобретение относится к вычислительной технике и микроэлектронике и может быть
использовано для построения широкого класса цифровых устройств.
Известно устройство для вычисления симметрических булевых функций трех переменных, содержащее элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, мажоритарный элемент с порогом
три, элемент сложения по модулю два, семь входов и один выход [1].
BY 13182 C1 2010.04.30
Недостатком устройства является высокая конструктивная сложность.
Наиболее близким по конструкции и функциональным возможностям техническим
решением к предлагаемому является устройство для вычисления симметрических булевых
функций трех переменных, содержащее элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент равнозначности, элемент сложения по модулю два, шесть входов и один выход [2].
Недостатком устройства также является высокая конструктивная сложность.
Изобретение направлено на решение задачи упрощения конструкции устройства для
вычисления симметрических булевых функций трех переменных.
Названный технический результат достигается путем использования в схеме устройства элемента И-НЕ и элемента ИЛИ-НЕ.
Устройство для вычисления симметрических булевых функций трех переменных содержит элемент сложения по модулю два, выход которого соединен с выходом устройства, а первый вход соединен с первым настроечным входом устройства.
В отличие от прототипа, устройство содержит элемент ИЛИ-НЕ и элемент И-НЕ, выход которого соединен со вторым входом элемента сложения по модулю два, a i-й вход,
где i = 1, 2, соединен с i-м входом элемента ИЛИ-НЕ и i-м информационным входом устройства, третий вход соединен со вторым настроечным входом устройства, третий настроечный вход которого соединен с третьим входом элемента ИЛИ-НЕ, выход которого
соединен с третьим входом элемента сложения по модулю два.
На фиг. 1 представлена схема устройства для вычисления симметрических булевых
функций трех переменных.
Устройство содержит элемент И-НЕ 1, элемент ИЛИ-НЕ 2, элемент сложения по модулю два 3, два информационных входа 4 и 5, три настроечных входа 6, 7 и 8, выход 9.
Устройство работает следующим образом. На информационные входы устройства 4 и
5 подаются двоичные переменные х1 и х2 (в произвольном порядке), на настроечные входы устройства 6, 7 и 8 - сигналы настройки u0, u1 и u2 соответственно, значения которых
принадлежат множеству {0, 1, x 3 , x 3} .
На выходе 9 устройства реализуются значения некоторой симметрической булевой
функции (с.б.ф.) трех переменных F = F(x1,x2,x3), определяемой вектором настройки
U = (u0,u1,u2).
Таблица соответствия сигналов настройки u0, u1 и u2 реализуемым на выходе устройства с.б.ф. F = F(x1, х2, х3) приведена на фиг. 2.
Устройство для вычисления симметрических булевых функций построено в соответствии со следующим выражением:
F = F( x1, x 2 , x 3 ) = x1x 2 u 0 ⊕ x1 ∨ x 2 ∨ u1 ⊕ u 3 .
Достоинствами устройства для вычисления симметрических булевых функций трех
переменных являются простая конструкция и высокое быстродействие.
Источники информации:
1. Патент РБ 5838, МПК G 06F 7/00, 2003.
2. Патент РБ 10216, МПК G 06F 7/00, 7/38, 2008 (прототип).
2
BY 13182 C1 2010.04.30
Фиг. 2
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
3
Документ
Категория
Без категории
Просмотров
0
Размер файла
84 Кб
Теги
by13182, патент
1/--страниц
Пожаловаться на содержимое документа