close

Вход

Забыли?

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

?

Патент BY14001

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(46) 2011.02.28
(12)
(51) МПК (2009)
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
BY (11) 14001
(13) C1
(19)
G 06F 7/00
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ПОЛИНОМИАЛЬНЫХ
СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ
(21) Номер заявки: a 20081660
(22) 2008.12.22
(43) 2009.06.30
(71) Заявитель: Общество с ограниченной ответственностью "Научнотехнический центр "ДЭЛС" (BY)
(72) Автор: Авгуль Леонид Болеславович (BY)
(73) Патентообладатель: Общество с ограниченной ответственностью "Научнотехнический центр "ДЭЛС" (BY)
(56) BY 11027 C1, 2008.
BY 9147 C1, 2007.
BY 11024 C1, 2008.
BY 11028 C1, 2008.
SU 1559338 A1, 1990.
BY 14001 C1 2011.02.28
(57)
Устройство для вычисления полиномиальных симметрических булевых функций четырех переменных, содержащее элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом четыре и
элемент ИЛИ, выход которого соединен с выходом устройства, i-й, где i = 1, 2, настроечный вход которого соединен с i-м входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом
четыре, выход которого соединен с первым входом элемента ИЛИ, отличающееся тем,
что содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, выход которого соединен
со вторым входом элемента ИЛИ, а i-й вход соединен с третьим входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом четыре и вторым настроечным входом устройства, j-й,
где j = 1, 4 , информационный вход которого соединен с (j + 3)-м входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом четыре и (j + 2)-м входом элемента ИСКЛЮЧАЮЩЕЕ
ИЛИ с порогом пять.
Изобретение относится к вычислительной технике и микроэлектронике и может быть
использовано для построения широкого класса цифровых устройств.
BY 14001 C1 2011.02.28
Известно устройство для вычисления полиномиальных симметрических булевых
функций шести переменных, содержащее два одноразрядных двоичных сумматора, одиннадцать элементов И, пять элементов сложения по модулю два, шесть входов и шесть выходов [1].
Недостатком устройства является высокая конструктивная сложность.
Наиболее близким по конструкции и функциональным возможностям техническим
решением к предлагаемому является устройство для вычисления полиномиальных симметрических булевых функций четырех переменных, содержащее элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом один, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом четыре,
элемент ИЛИ, семь входов и один выход [2].
Недостатком устройства является высокая конструктивная сложность, обусловленная
большим числом внешних входов. Кроме того, все входы являются настроечными, что
усложняет настройку устройства на реализацию конкретной функции.
Изобретение направлено на решение задачи упрощения конструкции устройства для
вычисления полиномиальных симметрических булевых функций четырех.
Названный технический результат достигается путем использования элемента
ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, а также изменением межсоединений элементов в
схеме устройства.
Устройство для вычисления полиномиальных симметрических булевых функций четырех переменных содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом четыре и элемент ИЛИ, выход которого соединен с выходом устройства, i-й, где i = 1, 2, настроечный
вход которого соединен с i-м входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом четыре,
выход которого соединен с первым входом элемента ИЛИ.
В отличие от прототипа, устройство содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять, выход которого соединен со вторым входом элемента ИЛИ, а i-й вход соединен с третьим входом элементf ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом четыре и вторым
настроечным входом устройства, j-й, где j = 1, 4 , информационный вход которого соединен с (j + 3)-м входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом четыре и (j + 2)-м входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять.
На фигуре представлена схема устройства для вычисления полиномиальных симметрических булевых функций четырех переменных.
Устройство содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом четыре 1, элемент
ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом пять 2, элемент ИЛИ 3, два настроечных входа 4 и 5,
четыре информационных входа 6-9, выход 10.
Симметрическая булева функция E nj = E nj (X), X = ( x1 , x 2 ,…, x n ), j = 1, n , представимая
в виде суммы по модулю два всевозможных попарно различных элементарных конъюнкций ранга j, составленных из переменных x1 , x 2 ,…, x n , называется полиномиальной
(п.с.б.ф.).
Очевидно, что при числе переменных n = 4 п.с.б.ф. можно представить в виде:
E14 = x1 ⊕ x 2 ⊕ x 3 ⊕ x 4 ; E 24 = x1x 2 ⊕ x1x 3 ⊕ x1x 4 ⊕ x 2 x 3 ⊕ x 2 x 4 ⊕ x 3x 4 ;
E 34 = x1x 2 x 3 ⊕ x1x 3 x 4 ⊕ x1x 2 x 4 ⊕ x 2 x 3x 4 ; E 44 = x1x 2 x 3 x 4 .
Предлагаемое устройство предназначено для вычисления п.с.б.ф. E 4j = E 4j (X) ,
X = (x1, x2, x3, x4), j = 1, 4 , зависящих от четырех переменных. Выбор реализуемой на
единственном выходе устройства функции определяется двоичными сигналами u1 и u2,
подаваемыми на настроечные входы устройства.
Схема устройства для вычисления полиномиальных симметрических булевых функций четырех переменных построена согласно следующим соотношениям:
f = f (u1, u 2 , X) = E 74 (u1, u 2 , u 2 , X) ∨ E 56 (u1, u 2 , X),
2
BY 14001 C1 2011.02.28
где X = (х1, x2, x3, x4) - вектор двоичных переменных;
u1, u2∈{0, 1} - двоичные константы;
E km = E km (z1 , z 2 ,…, z m ) - булева функция, реализуемая m-входовым элементом
ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом k, которая определяется следующим образом, z1∈{0, 1},
i = 1, m , 1 ≤ k ≤ m:
1, если z1 + z 2 + … + z m = k;
E km = E km (z1 , z 2 ,…, z m ) =
0, если z1 + z 2 + … + z m ≠ k.
Устройство для вычисления полиномиальных симметрических булевых функций четырех переменных работает следующим образом.
На настроечные входы 4 и 5 поступают сигналы настройки u1 и u2 соответственно, на
информационные входы 6-9 - двоичные переменные х1-x4 (в произвольном порядке). На
выходе 10 реализуется некоторая полиномиальная с.б.ф. E 4j = E 4j (X) , X = (x1, x2, x3, x4),
j = 1, 4 , определяемая вектором настройки U=(u1, u2), а именно:
при u1 = u2 = 0 - п.с.б.ф. E 44 (X);
при u1 = 0, u2 = 1 - п.с.б.ф. E 24 (X);
при u1 = 1, u2 = 0 - п.с.б.ф. E 34 (X);
при u1 = u2 = 1 - п.с.б.ф. E14 (X).
Достоинствами устройства для вычисления полиномиальных симметрических булевых
функций четырех переменных являются высокое быстродействие и простая конструкция.
Источники информации:
1. Патент РБ 9051, МПК G 06F 7/00, 2007.
2. Патент РБ 11027, МПК G 06F 7/00, 2008 (прототип).
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
3
Документ
Категория
Без категории
Просмотров
0
Размер файла
111 Кб
Теги
by14001, патент
1/--страниц
Пожаловаться на содержимое документа