close

Вход

Забыли?

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

?

Патент BY16358

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(46) 2012.10.30
(12)
(51) МПК
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
BY (11) 16358
(13) C1
(19)
G 06F 7/00
(2006.01)
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ПОЛУСИММЕТРИЧЕСКИХ
БУЛЕВЫХ ФУНКЦИЙ ПЯТИ ПЕРЕМЕННЫХ
(21) Номер заявки: a 20101240
(22) 2010.08.19
(43) 2011.02.28
(71) Заявитель: Белорусский государственный университет (BY)
(72) Автор: Супрун Валерий Павлович
(BY)
(73) Патентообладатель: Белорусский государственный университет (BY)
(56) BY 11275 C1, 2008.
BY a20090420, 2009.
BY 8619 C1, 2006.
RU 2047894 C1, 1995.
SU 1730616 A1, 1992.
BY 16358 C1 2012.10.30
(57)
Устройство для вычисления полусимметрических булевых функций пяти переменных,
содержащее элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход которого соединен с выходом устройства, первый настроечный вход которого соединен с первым входом элемента
СЛОЖЕНИЕ ПО МОДУЛЮ ДВА; с первого по одиннадцатый элементы И, выход i-го из
которых, где i = 1, 2,…,11, соединен с (i + 1)-м входом элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА; второй настроечный вход устройства соединен с первым входом j-го элемента
И, где j = 1, 2, 3, второй вход которого соединен с j-м информационным входом устройства, с
j-м инверсным входом четвертого элемента И, с j-м входом пятого элемента И, с первым
входом (j + 6)-го элемента И, с j-м инверсным входом десятого элемента И и с j-м входом
одиннадцатого элемента И, четвертый вход которого соединен с четвертым информационным входом устройства, со вторым входом (j + 6)-го элемента И, с первым входом десятого элемента И и с первым входом шестого элемента И, второй вход которого соединен с
BY 16358 C1 2012.10.30
третьим настроечным входом устройства; четвертый настроечный вход устройства соединен с первым входом четвертого элемента И, пятый настроечный вход устройства соединен с четвертым входом пятого элемента И, шестой настроечный вход устройства
соединен с третьим входом (j + 6)-го элемента И, седьмой настроечный вход устройства
соединен со вторым входом десятого элемента И, восьмой настроечный вход устройства
соединен с пятым входом одиннадцатого элемента И.
Изобретение относится к области вычислительной техники и микроэлектроники и
предназначено для вычисления полусимметрических булевых функций пяти переменных.
Известно устройство для вычисления симметрических булевых функций пяти переменных, которое содержит мажоритарный элемент с порогом два, мажоритарный элемент
с порогом три, мажоритарный элемент с порогом четыре, мажоритарный элемент с порогом пять, мажоритарный элемент с порогом шесть, элемент СЛОЖЕНИЕ ПО МОДУЛЮ
ДВА, пять информационных и шесть настроечных входов, выход [1].
Известное устройство, как и предлагаемое устройство, содержит элемент СЛОЖЕНИЕ
ПО МОДУЛЮ ДВА, выход которого соединен с выходом устройства, первый настроечный
вход которого соединен с первым входом элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА.
Недостатком известного устройства являются низкие функциональные возможности,
поскольку устройство не позволяет вычислять (реализовать) полусимметрические булевы
функции пяти переменных.
Наиболее близким по функциональным возможностям и конструкции техническим
решением к предлагаемому устройству является устройство для вычисления симметрических булевых функций пяти переменных, которое содержит элемент ИСКЛЮЧАЮЩЕЕ
ИЛИ с порогом два, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом шесть, мажоритарный
элемент с порогом три, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, двенадцать настроечных входов и выход [2].
Устройство-прототип предназначено для вычисления произвольных симметрических
булевых функций пяти переменных. Конструктивная сложность устройства (по числу
входов логических элементов) равна 28, а быстродействие составляет 2τ, где τ - задержка
на один логический элемент. Устройство-прототип, как и предлагаемое устройство, содержит элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход которого соединен с выходом
устройства, первый настроечный вход которого соединен с первым входом элемента
СЛОЖЕНИЕ ПО МОДУЛЮ ДВА.
Недостатком устройства-прототипа являются ограниченные функциональные возможности, поскольку устройство не позволяет вычислять произвольные полусимметрические булевы функции пяти переменных.
Изобретение направлено на решение задачи расширения функциональных возможностей устройства для вычисления симметрических булевых функций пяти переменных за
счет реализации полусимметрических булевых функций пяти переменных.
Устройство для вычисления полусимметрических булевых функций пяти переменных
содержит элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход которого соединен с выходом
устройства, первый настроечный вход которого соединен с первым входом элемента
СЛОЖЕНИЕ ПО МОДУЛЮ ДВА.
Также устройство содержит с первого по одиннадцатый элементы И, выход i-го из которых, где i = 1, 2,…,11, соединен с (i + 1)-м входом элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА.
Второй настроечный вход устройства соединен с первым входом j-го элемента И, где
j = 1, 2, 3, второй вход которого соединен с j-м информационным входом устройства, с j-м
инверсным входом четвертого элемента И, с j-м входом пятого элемента И, с первым входом (j + 6)-го элемента И, с j-м инверсным входом десятого элемента И и с j-м входом
одиннадцатого элемента И.
2
BY 16358 C1 2012.10.30
Четвертый вход одиннадцатого элемента И соединен с четвертым информационным
входом устройства, со вторым входом (j + 6)-го элемента И, с первым входом десятого
элемента И и с первым входом шестого элемента И, второй вход которого соединен с третьим настроечным входом устройства.
Четвертый настроечный вход устройства соединен с первым входом четвертого элемента И, пятый настроечный вход устройства соединен с четвертым входом пятого элемента И.
Шестой настроечный вход устройства соединен с третьим входом (j + 6)-го элемента
И, седьмой настроечный вход устройства соединен со вторым входом десятого элемента
И, восьмой настроечный вход устройства соединен с пятым входом одиннадцатого элемента И.
Названный технический результат достигается с помощью введения в логическую
схему устройства новых элементов (элементов И) с последующим изменением соединений между логическими элементами схемы.
На фигуре представлена логическая схема устройства для вычисления полусимметрических булевых функций пяти переменных.
Устройство для вычисления полусимметрических булевых функций пяти переменных
содержит одиннадцать элементов И 1…11, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 12,
четыре информационных входа 13, 14, 15 и 16, восемь настроечных входов 17…24 и выход 25.
Устройство для вычисления полусимметрических булевых функций пяти переменных
работает следующим образом.
На информационные входы устройства 13, 14, 15 и 16 поступают значения переменных х1, х2, х3 и х5, на настроечные входы 17…24 - сигналы настройки u0, u,…, u7, значения
которых принадлежат множеству 0, 1, x 4 , x 4 .
На выходе устройства 25 вычисляется полусимметрическая булева функция
F = F(X1, x5), где X1 = {x1, x2, x3, x4}, определяемая вектором настройки u(F) = (u0, u1,…, u7).
Поясним принцип построения и работы устройства для вычисления полусимметрических булевых функций пяти переменных.
Произвольная булева функций n переменных F = F(x1, x2,…, xn) называется симметрической, если она не меняет своего значения после перестановки любой пары переменных
xi и xj, где i ≠ j и i, j = 1, 2,…, n.
Симметрическая булева функция F = F(x1, x2,…, xn) определяется множеством рабочих
чисел A(F) = {a1, a2,…, ar}. Функция F принимает единичные значения на тех и только тех
наборах значений переменных x1, x2,…, xn, которые содержат ровно ai единиц, где
0 ≤ ai ≤ n, 1 ≤ i ≤ r и 0 ≤ r ≤ n + 1.
Симметрическая булева функция F = F(x1, x2,…, xn) взаимно однозначно представляется (n + 1)-разрядным двоичным вектором (локальным кодом) π(F) = (π0, π1,…, πn), где πi значение функции F на (любом) наборе значений n переменных, содержащем i (0 ≤ i ≤ n)
единиц, т.е. πi = 1 тогда и только тогда, когда i - рабочее число F.
Полином Жегалкина P(F) симметрической булевой функции F, зависящей от n переменных x1, x2,…, xn, имеет вид
P(F) = γ0⊕γ1(x1⊕x2⊕…⊕xn)⊕γ2(x1x2⊕…⊕x1xn⊕…⊕xn-1xn)⊕…
…⊕γnx1x2…xn,
где (n + 1)-разрядный двоичный вектор γ(F) = (γ0, γ1,…, γn) называется вектором коэффициентов полинома P(F) и является для функции F = F(x1, x2,…, xn) единственным.
Метод преобразования локального кода π(F) = (π0, π1,…, πn) в вектор коэффициентов
γ(F) = (γ0, γ1,…, γn) описан в работе Супруна В.П. "Полиномиальное разложение симмет-
{
}
3
BY 16358 C1 2012.10.30
рических булевых функций" (Известия АН СССР. Техническая кибернетика. - 1985. - N 4. С. 123-127).
Булева функция n (n ≥ 3) переменных F = F(x1, x2,…, xn) называется полусимметрической, если булевы функции F0 = F(xn = 0) = F0(X1, 0) и F1 = F(xn = 1) = F1(X1, 1) являются
симметрическими, зависящими от переменных X1 = {x1, x2,…, xn-1}. Такая булева функция
обозначается через F = F(X1, xn).
Любая симметрическая булева функция n переменных F = F(X) является полусимметрической, а обратное утверждение не всегда верно. Другими словами, симметрические
булевы функции F = F(X) являются частным случаем полусимметрических функций
F = F(X1, xn).
Для булевой функции F = F(X1, xn) имеет место формула дизъюнктивного разложения
по переменной xn вида
(1)
F(X1, x n ) = x n F0 ∨ x n F1 .
Симметрические булевы функции n-1 переменных F0 = F0(X1), F1 = F1(X1) могут быть
заданы посредством n-разрядных двоичных векторов π(F0 ) = π00 , π10 ,K, π0n −1
и
(
(
γ (F ) = (
π(F1 ) =
1
) или посредством векторов коэффициентов γ(F ) = (
π10 , π11,K, π1n −1
γ10 , γ11,K, γ1n −1 .
)
0
)
γ 00 , γ10 ,K, γ 0n −1
)и
Если для векторов π(F0) и π(F1) выполняется условие π0j = π1j−1 , где j = 1, 2,…, n-1, то
полусимметрическая булева функция F = F(X1, xn) является симметрической, зависящей от
n переменных.
Двоичный вектор ω(F) = (π(F0), π(F1)) является локальным кодом булевой функции
F = F(X1, xn). Так как вектор ω(F) имеет 2n разрядов, то число различных функций вида
F = F(X1, xn) равно 22n = 4n (число симметрических булевых функций n переменных
F = F(X) равно 2n+1).
Первообразная функция логической схемы (фигура) устройства для вычисления полусимметрических булевых функций пяти переменных F = F(X1, x5) имеет вид
F(x1, x 2 , x 3 , x 5 , u 0 , u1,K, u 7 ) = u 0 ⊕ x1 ⋅ u1 ⊕ x 2 ⋅ u1 ⊕ x 3 ⋅ u1 ⊕
⊕ x1 ⋅ x 2 ⋅ x 3 ⋅ u 2 ⊕ x1 ⋅ x 2 ⋅ x 3 ⋅ u 3 ⊕ u 4 ⋅ x 5 ⊕ x1 ⋅ u 5 ⋅ x 5 ⊕ x 2 ⋅ u 5 ⋅ x 5 ⊕
(2)
⊕ x 3 ⋅ u 5 ⋅ x 5 ⊕ x1 ⋅ x 2 ⋅ x 3 ⋅ u 6 ⋅ x 5 ⊕ x1 ⋅ x 2 ⋅ x 3 ⋅ u 7 ⋅ x 5 ,
{
}
где u 0 , u1 ,K, u 7 ∈ 0, 1, x 4 , x 4 .
Настройка устройства на вычисление полусимметрических булевых функций
F = F(X1, x5) при условии, что для симметрических булевых функций F0 = F0(x1, x2, x3, x4)
и F1 = F1 (x1, x2, x3, x4 ) известны их локальные коды π(F0 ) = (π00 , π10 ,K, π04 ) ,
(
)
π(F1 ) = π10 , π11 ,L, π14 , осуществляется по следующим формулам:
(
)
u 0 = π02 ⊕ x 4 ⋅ π02 ⊕ π30 ,
(
)
u1 = π10 ⊕ π02 ⊕ x 4 ⋅ π10 ⊕ π30 ,
(
⋅ (π
⋅ (π
)
⊕ π ),
⊕ π ),
u 2 = π00 ⊕ π02 ⊕ x 4 ⋅ π00 ⊕ π10 ⊕ π02 ⊕ π30 ,
u 3 = π10 ⊕ π30 ⊕ x 4
u6 =
0
0
0
0
1 ⊕ π 2 ⊕ π3
4
0
1
0
1
0
1
u 4 = π2 ⊕ π2 ⊕ x 4 2 ⊕ π2 ⊕ π3
3
0
1
0
1
0
1
0
u 5 = π1 ⊕ π1 ⊕ π2 ⊕ π2 ⊕ x 4 ⋅ π1 ⊕ π1 ⊕ π3 ⊕ π13
π00 ⊕ π10 ⊕ π02 ⊕ π12 ⊕ x 4 ⋅ π00 ⊕ π10 ⊕ π10 ⊕ π11 ⊕ π02 ⊕ π12
(
(
(
),
(3)
)
⊕ π30 ⊕ π13 ,
)
u 7 = π10 ⊕ π11 ⊕ π03 ⊕ π13 ⊕ x 4 ⋅ π10 ⊕ π11 ⊕ π02 ⊕ π12 ⊕ π30 ⊕ π13 ⊕ π04 ⊕ π14 .
4
BY 16358 C1 2012.10.30
Если реализуемая функция F = F(X1, x5) представлена посредством полинома Жегалкина P(F), т.е. известны вектора коэффициентов γ (F0 ) = γ 00 , γ10 ,K, γ 04 , γ (F1 ) = γ10 , γ11,K, γ14
полиномов Жегалкина P(F0) и P(F1), то сигналы настройки u0, u1,…, u7 можно вычислять
по формулам
(
(
⋅ (γ
)
),
(
(
(
(
(
)
)
(
)
u 0 = γ 00 ⊕ γ 02 ⊕ x 4 ⋅ γ10 ⊕ γ 30 ,
u1 = γ10 ⊕ γ 02 ⊕ x 4
u4 =
u5 =
0
0
2 ⊕ γ3
u 2 = γ 02 ⊕ x 4 ⋅ γ 30 ,
u 3 = γ 02 ⊕ γ 30 ⊕ x 4 ⋅ γ 30 ⊕ γ 04 ,
γ 00 ⊕ γ10 ⊕ γ 02 ⊕ γ12 ⊕ x 4 ⋅ γ10 ⊕ γ11 ⊕ γ 30 ⊕ γ13
γ10 ⊕ γ11 ⊕ γ 02 ⊕ γ12 ⊕ x 4 ⋅ γ 02 ⊕ γ12 ⊕ γ 30 ⊕ γ13
u 6 = γ 02 ⊕ γ12 ⊕ x 4 ⋅ γ 30 ⊕ γ13 ,
γ 02 ⊕ γ12 ⊕ γ 30 ⊕ γ13 ⊕ x 4 ⋅ γ 30 ⊕ γ13 ⊕ γ 04 ⊕ γ14
)
(4)
),
),
)
u7 =
.
Рассмотрим три примера построения вектора u(F) = (u0, u1,…,u7) - вектора настройки
логической схемы устройства (фигура) на реализацию полусимметрических булевых
функций F = F(X1, x5), а также симметрической булевой функции F = F(X) пяти переменных.
Пример 1.
Допустим, что на выходе 25 устройства (фигура) требуется вычислить полусимметрическую булеву функцию
F(X1 , x 5 ) = x1 ⋅ x 2 ⋅ x 3 ⋅ x 4 ∨ (x1x 2 x 3 ∨ x1x 2 x 4 ∨ x1x 3 x 4 ∨ x 2 x 3 x 4 ) ⋅ x 5 ⋅
Так как F0 = F(x 5 = 0) = x1 ⋅ x 2 ⋅ x 3 ⋅ x 4 и
F1 = F(x 5 = 0) = x1 ⋅ x 2 ⋅ x 3 ⋅ x 4 ∨ x1x 2 x 3 ∨ x1x 2 x 4 ∨ x1x 3x 4 ∨ x 2 x 3 x 4 ,
то
(
)
(
)
π(F0 ) = π00 , π10 , π02 , π03 , π04 = (1, 0, 0, 0, 0 ), π(F1 ) = π10 , π11 , π12 , π13 , π14 = (1, 0, 0,1,1).
Используя формулы (3), получаем u0 = 0, u1 = 0, u 2 = x 4 , u3 = 0, u4 = x4, u5 = x4, u6 = x4
и u7 = 1. Следовательно, для реализации на выходе 25 заданной булевой функции
F = F(X1, x5) необходимо на настроечные входы 17, 18 и 20 подать значение "0", на
настроечный вход 19 - значение x 4 , на настроечные входы 21, 22 и 23 - значение x4 и на
настроечный вход 24 - значение "1".
В качестве проверки подставим найденные значения вектора настройки
u (F) = 0, 0, x 4 , 0, x 4 , x 4 , x 4 , 1 в выражение первообразной функции устройства, логическая схема которой приведена на фигуре. В таком случае выражение (2) принимает вид
F(x1, x 2 , x 3 , x 4 , x 5 ) = 0 ⊕ x1 ⋅ 0 ⊕ x 2 ⋅ 0 ⊕ x 3 ⋅ 0 ⊕
(
)
⊕ x1 ⋅ x 2 ⋅ x 3 ⋅ x 4 ⊕ x1 ⋅ x 2 ⋅ x 3 ⋅ 0 ⊕ x 4 ⋅ x 5 ⊕ x1 ⋅ x 4 ⋅ x 5 ⊕ x 2 ⋅ x 4 ⋅ x 5 ⊕
⊕ x 3 ⋅ x 4 ⋅ x 5 ⊕ x1 ⋅ x 2 ⋅ x 3 ⋅ x 4 ⋅ x 5 ⊕ x1 ⋅ x 2 ⋅ x 3 ⋅1⋅ x 5 = x1 ⋅ x 2 ⋅ x 3 ⋅ x 4 ⊕
(
)
⊕ x 4 ⊕ x1 ⋅ x 4 ⊕ x 2 ⋅ x 4 ⊕ x 3 ⋅ x 4 ⊕ x1 ⋅ x 2 ⋅ x 3 ⋅ x 4 ⊕ x1 ⋅ x 2 ⋅ x 3 ⋅ x 5 =
= x1 ⋅ x 2 ⋅ x 3 ⋅ x 4 ⊕ (x1x 2 x 3 ⊕ x1x 2 x 4 ⊕ x1x 3 x 4 ⊕ x 2 x 3x 4 ⊕ x1x 2 x 3x 4 ) ⋅ x 5 =
= x1 ⋅ x 2 ⋅ x 3 ⋅ x 4 ⊕ (x1x 2 x 3 ⊕ x1x 2 x 4 ⊕ x1x 3 x 4 ⊕ x 2 x 3x 4 ⊕ x1x 2 x 3x 4 ) ⋅ x 5 =
= x1 ⋅ x 2 ⋅ x 3 ⋅ x 4 ∨ (x1x 2 x 3 ∨ x1x 2 x 4 ∨ x1x 3x 4 ∨ x 2 x 3x 4 ) ⋅ x 5 .
5
BY 16358 C1 2012.10.30
Пример 2.
Предположим, что на выходе 25 устройства требуется вычислить полусимметрическую булеву функцию F = F(X1, x5), заданную посредством полинома Жегалкина
F(X1, x 5 ) = 1 ⊕ x1x 5 ⊕ x 2 x 5 ⊕ x 3 x 5 ⊕ x 4 x 5 ⊕ x1x 2 x 3 x 4 ⊕ x1x 2 x 3 x 4 x 5 .
Поскольку F0 (X1 ) = 1 ⊕ x1x 2 x 3 x 4 и F1 (X1 ) = 1 ⊕ x1 ⊕ x 2 ⊕ x 3 ⊕ x 4 , то
(
)
(
)
γ (F0 ) = γ 00 , γ10 , γ 02 , γ 30 , γ 04 = (1, 0, 0, 0, 1), γ (F1 ) = γ10 , γ11 , γ12 , γ13 , γ14 = (1, 1, 0, 0, 0 ).
В данном случае вектор настройки u(F) = (u0,u1,…,u7) будем вычислять по формулам
(4). Тогда получим u0 = 1, u1 = 0, u2 = 0, u3 = x4, u4 = x4, u5 = 1, u6 = 0 и u7 = x4. В этой связи
для реализации на выходе 25 булевой функции F = F(X1, x5) необходимо на настроечные
входы 17 и 22 подать значение "1", на настроечные входы 18, 19 и 23 - значение "0" и на
настроечные входы 20, 21 и 24 - значение x4.
Отметим, что в данном случае первообразная функция устройства (2) принимает вид
F(x1, x 2 , x 3 , x 4 , x 5 ) = 1 ⊕ x1 ⋅ 0 ⊕ x 2 ⋅ 0 ⊕ x 3 ⋅ 0 ⊕
⊕ x1 ⋅ x 2 ⋅ x 3 ⋅ 0 ⊕ x1 ⋅ x 2 ⋅ x 3 ⋅ x 4 ⊕ x 4 ⋅ x 5 ⊕ x1 ⋅1⋅ x 5 ⊕ x 2 ⋅1 ⋅ x 5 ⊕
⊕ x 3 ⋅1 ⋅ x 5 ⊕ x1 ⋅ x 2 ⋅ x 3 ⋅ 0 ⋅ x 5 ⊕ x1 ⋅ x 2 ⋅ x 3 ⋅ x 4 ⋅ x 5 =
= 1 ⊕ x1 ⋅ x 2 ⋅ x 3 ⋅ x 4 ⊕ (x1 ⊕ x 2 ⊕ x 3 ⊕ x 4 ) ⋅ x 5 ⊕ x1 ⋅ x 2 ⋅ x 3 ⋅ x 4 ⋅ x 5 .
Пример 3.
Пусть требуется на выходе 25 устройства реализовать симметрическую булеву функцию F(X ) = x1 ∨ x 2 ∨ x 3 ∨ x 4 ∨ x 5 .
Так как F0 (X1 ) = x1 ∨ x 2 ∨ x 3 ∨ x 4 и F1(X1) = 1, то π(F0) = (0, 1, 1, 1, 1) и π(F1) = (1, 1, 1, 1, 1).
(
)
Согласно формулам (3), получаем вектор настройки u (F) = 1, 0, x 4 , 0, 0, 0, x 4 ,0 .
Следовательно, для реализации на выходе 25 симметрической булевой функции
F = F(X) необходимо на настроечный вход 17 подать значение "1", на настроечные входы
18, 20, 21, 22 и 24 - значение "0" и на настроечные входы 19 и 23 - значение x 4 .
При этом первообразная функция (2) принимает вид
F(x1, x 2 , x 3 , x 4 , x 5 ) = 1 ⊕ x1 ⋅ 0 ⊕ x 2 ⋅ 0 ⊕ x 3 ⋅ 0 ⊕ x1 ⋅ x 2 ⋅ x 3 ⋅ x 4 ⊕
⊕ x1 ⋅ x 2 ⋅ x 3 ⋅ 0 ⊕ 0 ⋅ x 5 ⊕ x1 ⋅ 0 ⋅ x 5 ⊕ x 2 ⋅ 0 ⋅ x 5 ⊕ x 3 ⋅ 0 ⋅ x 5 ⊕
⊕ x1 ⋅ x 2 ⋅ x 3 ⋅ x 4 ⋅ x 5 ⊕ x1 ⋅ x 2 ⋅ x 3 ⋅ 0 ⋅ x 5 = 1 ⊕ x1 ⋅ x 2 ⋅ x 3 ⋅ x 4 ⊕
⊕ x1 ⋅ x 2 ⋅ x 3 ⋅ x 4 ⋅ x 5 = 1 ⊕ x1 ⋅ x 2 ⋅ x 3 ⋅ x 4 ⋅ x 5 = x1 ∨ x 2 ∨ x 3 ∨ x 4 ∨ x 5 .
Основным достоинством заявляемого устройства являются широкие функциональные
возможности. Устройство реализует любую из 1024 полусимметрических булевых функций, зависящих от переменных x1, x2, x3, x4, x5.
Отметим, что устройство-прототип предназначено для вычисления симметрических
булевых функций пяти переменных x1, x2, x3, x4, x5, число которых равно 64.
При этом заявляемое устройство и устройство-прототип имеют одинаковое быстродействие, определяемое глубиной схемы. Кроме того, оба устройства имеют одинаковое
число внешних выводов.
Источники информации:
1. Патент РБ 2793, МПК G 06F 7/00, 1999.
2. Патент РБ 11275, МПК G 06F 7/00, 2008 (прототип).
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
6
Документ
Категория
Без категории
Просмотров
0
Размер файла
109 Кб
Теги
by16358, патент
1/--страниц
Пожаловаться на содержимое документа