close

Вход

Забыли?

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

?

Патент BY13043

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(46) 2010.04.30
(12)
(51) МПК (2009)
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
BY (11) 13043
(13) C1
(19)
G 06F 7/00
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ АДДИТИВНО
СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ
(21) Номер заявки: a 20071253
(22) 2007.10.16
(43) 2008.06.30
(71) Заявитель: Общество с ограниченной ответственностью "Научно-технический центр "ДЭЛС" (BY)
(72) Авторы: Авгуль Леонид Болеславович; Булаш Юрий Леонидович; Терешко Сергей Михайлович; Усов
Геннадий Иванович (BY)
(73) Патентообладатель: Общество с ограниченной ответственностью "Научнотехнический центр "ДЭЛС" (BY)
(56) BY 7592 C1, 2005.
BY 3300 C1, 2000.
RU 2294008 C1, 2007.
SU 1683001 A1, 1991.
US 4163211, 1979.
BY 13043 C1 2010.04.30
(57)
Устройство для вычисления аддитивно симметрических булевых функций, содержащее два блока вычисления веса двоичных кодовых комбинаций, i-й вход, где i = 1, 2, 3,
j-го из которых, где j = 1, 2, соединен с i-м входом j-й группы информационных входов
устройства, пятнадцать элементов 4-2И-4ИЛИ и третий блок вычисления веса двоичных
кодовых комбинаций, i-й вход которого соединен с i-м входом третьей группы
BY 13043 C1 2010.04.30
информационных входов устройства, выход которого соединен с выходом первого элемента 4-2И-4ИЛИ, k-й вход которого, где k = 1, 4 , соединен с выходом "равно k-1" первого блока вычисления веса двоичных кодовых комбинаций, выход "равно k-1" второго
блока вычисления веса двоичных кодовых комбинаций соединен k-м входом (l + 1)-го
элемента 4-2И-4ИЛИ, где l = 1, 4 , выход "равно k-1" третьего блока вычисления веса двоичных кодовых комбинаций соединен k-м входом (h + 5)-го элемента 4-2И-4ИЛИ, где
h = 1, 10 , выход (l + 1)-го элемента 4-2И-4ИЛИ соединен с (l + 4)-м входом первого элемента 4-2И-4ИЛИ, выход (j + 5)-го элемента 4-2И-4ИЛИ соединен с (j + 4)-м входом второго элемента 4-2И-4ИЛИ, выход восьмого элемента 4-2И-4ИЛИ соединен с седьмым
входом второго элемента 4-2И-4ИЛИ и пятым входом третьего элемента 4-2И-4ИЛИ, выход девятого элемента 4-2И-4ИЛИ соединен с восьмым входом второго элемента 4-2И4ИЛИ и шестым входом третьего элемента 4-2И-4ИЛИ, выход десятого элемента 4-2И4ИЛИ соединен с седьмым входом третьего элемента 4-2И-4ИЛИ и пятым входом четвертого элемента 4-2И-4ИЛИ, выход одиннадцатого элемента 4-2И-4ИЛИ соединен с восьмым входом третьего элемента 4-2И-4ИЛИ и шестым входом четвертого элемента 4-2И4ИЛИ, выход двенадцатого элемента 4-2И-4ИЛИ соединен с седьмым входом четвертого
элемента 4-2И-4ИЛИ и пятым входом пятого элемента 4-2И-4ИЛИ, выход тринадцатого
элемента 4-2И-4ИЛИ соединен с восьмым входом четвертого элемента 4-2И-4ИЛИ и шестым входом пятого элемента 4-2И-4ИЛИ, выход (j + 13)-го элемента 4-2И-4ИЛИ соединен
с (j + 6)-м входом пятого элемента 4-2И-4ИЛИ, j-й настроечный вход устройства соединен
с (j + 4)-м входом шестого элемента 4-2И-4ИЛИ, третий настроечный вход устройства соединен с седьмым входом шестого элемента 4-2И-4ИЛИ и пятым входом седьмого элемента 4-2И-4ИЛИ, четвертый настроечный вход устройства соединен с восьмым входом
шестого элемента 4-2И-4ИЛИ и шестым входом седьмого элемента 4-2И-4ИЛИ, пятый
настроечный вход устройства соединен с седьмым входом седьмого элемента 4-2И-4ИЛИ
и пятым входом восьмого элемента 4-2И-4ИЛИ, шестой настроечный вход устройства соединен с восьмым входом седьмого элемента 4-2И-4ИЛИ и шестым входом восьмого элемента 4-2И-4ИЛИ, седьмой настроечный вход устройства соединен с седьмым входом
восьмого элемента 4-2И-4ИЛИ и пятым входом девятого элемента 4-2И-4ИЛИ, восьмой
настроечный вход устройства соединен с восьмым входом восьмого элемента 4-2И-4ИЛИ
и шестым входом девятого элемента 4-2И-4ИЛИ, девятый настроечный вход устройства
соединен с седьмым входом девятого элемента 4-2И-4ИЛИ и пятым входом десятого элемента 4-2И-4ИЛИ, десятый настроечный вход устройства соединен с восьмым входом девятого элемента 4-2И-4ИЛИ и шестым входом десятого элемента 4-2И-4ИЛИ,
одиннадцатый настроечный вход устройства соединен с седьмым входом десятого элемента 4-2И-4ИЛИ и пятым входом одиннадцатого элемента 4-2И-4ИЛИ, двенадцатый настроечный вход устройства соединен с восьмым входом десятого элемента 4-2И-4ИЛИ и
шестым входом одиннадцатого элемента 4-2И-4ИЛИ, тринадцатый настроечный вход
устройства соединен с седьмым входом одиннадцатого элемента 4-2И-4ИЛИ и пятым
входом двенадцатого элемента 4-2И-4ИЛИ, четырнадцатый настроечный вход устройства
соединен с восьмым входом одиннадцатого элемента 4-2И-4ИЛИ и шестым входом двенадцатого элемента 4-2И-4ИЛИ, пятнадцатый настроечный вход устройства соединен с
седьмым входом двенадцатого элемента 4-2И-4ИЛИ и пятым входом тринадцатого элемента 4-2И-4ИЛИ, шестнадцатый настроечный вход устройства соединен с восьмым входом двенадцатого элемента 4-2И-4ИЛИ и шестым входом тринадцатого элемента 4-2И4ИЛИ, семнадцатый настроечный вход устройства соединен с седьмым входом тринадцатого элемента 4-2И-4ИЛИ и пятым входом четырнадцатого элемента 4-2И-4ИЛИ, восемнадцатый настроечный вход устройства соединен с восьмым входом тринадцатого
элемента 4-2И-4ИЛИ и шестым входом четырнадцатого элемента 4-2И-4ИЛИ, девятнадцатый настроечный вход устройства соединен с седьмым входом четырнадцатого эле2
BY 13043 C1 2010.04.30
мента 4-2И-4ИЛИ и пятым входом пятнадцатого элемента 4-2И-4ИЛИ, двадцатый настроечный вход устройства соединен с восьмым входом четырнадцатого элемента 4-2И-4ИЛИ
и шестым входом пятнадцатого элемента 4-2И-4ИЛИ, (j + 20)-й настроечный вход устройства соединен с (j + 6)-м входом пятнадцатого элемента 4-2И-4ИЛИ.
Изобретение относится к вычислительной технике и микроэлектронике и может быть
использовано для построения широкого класса цифровых устройств.
Известно устройство для вычисления симметрических булевых функций, содержащее
n групп элементов 2-2И-2ИЛИ, n элементов HE, n информационных входов, n + 1 настроечных входов и один выход [1].
Недостатком устройства являются ограниченные функциональные возможности, поскольку оно не реализует аддитивно симметрические булевы функции.
Наиболее близким по конструкции и функциональным возможностям техническим
решением к предлагаемому является устройство для вычисления бисимметрических булевых функций, которое содержит элементы И, элемент ИЛИ и два блока вычисления веса
двоичных кодовых комбинаций [2].
Недостатком известного устройства является невозможность вычисления аддитивно
симметрических булевых функций, зависящих от трех кортежей попарно симметрических
переменных.
Изобретение направлено на решение задачи расширения функциональных возможностей устройства за счет вычисления аддитивно симметрических булевых функций, зависящих от трех кортежей попарно симметрических переменных.
Названный технический результат достигается путем введения в состав устройства
третьего блока вычисления веса двоичных кодовых комбинаций и использования элементов 4-2И-4ИЛИ для построения схемы устройства.
Устройство для вычисления аддитивно симметрических булевых функций содержит
два блока вычисления веса двоичных кодовых комбинаций, i-й вход, где i = 1, 2, 3, j-го из
которых, где j = 1, 2, соединен с i-м входом j-й группы информационных входов устройства.
Устройство содержит пятнадцать элементов 4-2И-4ИЛИ и третий блок вычисления
веса двоичных кодовых комбинаций, i-й вход которого соединен с i-м входом третьей
группы информационных входов устройства, выход которого соединен с выходом первого
элемента 4-2И-4ИЛИ, k-й вход, где k = 1, 4 , которого соединен с выходом "равно k-1" первого блока вычисления веса двоичных кодовых комбинаций.
Выход "равно k-1" второго блока вычисления веса двоичных кодовых комбинаций соединен k-м входом (l+1)-го элемента 4-2И-4ИЛИ, где l = 1, 4 . Выход "равно k-1" третьего
блока вычисления веса двоичных кодовых комбинаций соединен k-м входом (h+5)-го элемента 4-2И-4ИЛИ, где h = 1, 10 . Выход (l + 1)-го элемента 4-2И-4ИЛИ соединен с (l+4)-м
входом первого элемента 4-2И-4ИЛИ.
Выход (j+5)-го элемента 4-2И-4ИЛИ соединен с (j + 4)-м входом второго элемента
4-2И-4ИЛИ.
Выход восьмого элемента 4-2И-4ИЛИ соединен с седьмым входом второго элемента
4-2И-4ИЛИ и пятым входом третьего элемента 4-2И-4ИЛИ. Выход девятого элемента
4-2И-4ИЛИ соединен с восьмым входом второго элемента 4-2И-4ИЛИ и шестым входом
третьего элемента 4-2И-4ИЛИ.
Выход десятого элемента 4-2И-4ИЛИ соединен с седьмым входом третьего элемента
4-2И-4ИЛИ и пятым входом четвертого элемента 4-2И-4ИЛИ. Выход одиннадцатого элемента 4-2И-4ИЛИ соединен с восьмым входом третьего элемента 4-2И-4ИЛИ и шестым
входом четвертого элемента 4-2И-4ИЛИ.
3
BY 13043 C1 2010.04.30
Выход двенадцатого элемента 4-2И-4ИЛИ соединен с седьмым входом четвертого
элемента 4-2И-4ИЛИ и пятым входом пятого элемента 4-2И-4ИЛИ. Выход тринадцатого
элемента 4-2И-4ИЛИ соединен с восьмым входом четвертого элемента 4-2И-4ИЛИ и шестым входом пятого элемента 4-2И-4ИЛИ.
Выход (j + 13)-го элемента 4-2И-4ИЛИ соединен с (j + 6)-м входом пятого элемента
4-2И-4ИЛИ. В устройстве j-й настроечный вход соединен с (j + 4)-м входом шестого элемента 4-2И-4ИЛИ.
Третий настроечный вход устройства соединен с седьмым входом шестого элемента
4-2И-4ИЛИ и пятым входом седьмого элемента 4-2И-4ИЛИ. Четвертый настроечный вход
устройства соединен с восьмым входом шестого элемента 4-2И-4ИЛИ и шестым входом
седьмого элемента 4-2И-4ИЛИ.
Пятый настроечный вход устройства соединен с седьмым входом седьмого элемента
4-2И-4ИЛИ и пятым входом восьмого элемента 4-2И-4ИЛИ. Шестой настроечный вход
устройства соединен с восьмым входом седьмого элемента 4-2И-4ИЛИ и шестым входом
восьмого элемента 4-2И-4ИЛИ.
Седьмой настроечный вход устройства соединен с седьмым входом восьмого элемента
4-2И-4ИЛИ и пятым входом девятого элемента 4-2И-4ИЛИ. Восьмой настроечный вход
устройства соединен с восьмым входом восьмого элемента 4-2И-4ИЛИ и шестым входом
девятого элемента 4-2И-4ИЛИ.
Девятый настроечный вход устройства соединен с седьмым входом девятого элемента
4-2И-4ИЛИ и пятым входом десятого элемента 4-2И-4ИЛИ. Десятый настроечный вход
устройства соединен с восьмым входом девятого элемента 4-2И-4ИЛИ и шестым входом
десятого элемента 4-2И-4ИЛИ.
Одиннадцатый настроечный вход устройства соединен с седьмым входом десятого
элемента 4-2И-4ИЛИ и пятым входом одиннадцатого элемента 4-2И-4ИЛИ. Двенадцатый
настроечный вход устройства соединен с восьмым входом десятого элемента 4-2И-4ИЛИ
и шестым входом одиннадцатого элемента 4-2И-4ИЛИ.
Тринадцатый настроечный вход устройства соединен с седьмым входом одиннадцатого элемента 4-2И-4ИЛИ и пятым входом двенадцатого элемента 4-2И-4ИЛИ. Четырнадцатый настроечный вход устройства соединен с восьмым входом одиннадцатого элемента
4-2И-4ИЛИ и шестым входом двенадцатого элемента 4-2И-4ИЛИ.
Пятнадцатый настроечный вход устройства соединен с седьмым входом двенадцатого
элемента 4-2И-4ИЛИ и пятым входом тринадцатого элемента 4-2И-4ИЛИ. Шестнадцатый
настроечный вход устройства соединен с восьмым входом двенадцатого элемента 4-2И4ИЛИ и шестым входом тринадцатого элемента 4-2И-4ИЛИ.
Семнадцатый настроечный вход устройства соединен с седьмым входом тринадцатого
элемента 4-2И-4ИЛИ и пятым входом четырнадцатого элемента 4-2И-4ИЛИ. Восемнадцатый настроечный вход устройства соединен с восьмым входом тринадцатого элемента
4-2И-4ИЛИ и шестым входом четырнадцатого элемента 4-2И-4ИЛИ.
Девятнадцатый настроечный вход устройства соединен с седьмым входом четырнадцатого элемента 4-2И-4ИЛИ и пятым входом пятнадцатого элемента 4-2И-4ИЛИ. Двадцатый настроечный вход устройства соединен с восьмым входом четырнадцатого
элемента 4-2И-4ИЛИ и шестым входом пятнадцатого элемента 4-2И-4ИЛИ.
В устройстве (j + 20)-й настроечный вход соединен с (j + 6)-м входом пятнадцатого
элемента 4-2И-4ИЛИ.
На фигуре представлена схема устройства для вычисления аддитивно симметрических
булевых функций.
Устройство содержит пятнадцать элементов 4-2И-4ИЛИ 1-15, три блока вычисления
веса двоичных кодовых комбинаций 16, 17 и 18, девять информационных входов 19-27,
двадцать два настроечных входа 28-49 и один выход 50.
Поясним принцип построения и работы устройства.
4
BY 13043 C1 2010.04.30
Обозначим: G sh = (h , h , L, h ) - некоторый кортеж длины s, содержащий только эле-
менты h ∈ {0, 1}, и G 0h ≡ ∅ .
Булева функция F = F(X), X = (х1, х2,…, хn), называется симметрической (с.б.ф.), если
она симметрична относительно любой пары переменных из X.
Нетривиальная частичная симметрия индуцирует разбиение вектора переменных
X = (х1, х2,…, хn) частично симметрической булевой функции (ч.с.б.ф.) f = f(X) на N кортежей Х, Х2,…, XN, 1 < N < n. При этом f симметрична относительно любой пары переменных, принадлежащих одному и тому же кортежу Xi, 1 ≤ i ≤ N.
В классе ч.с.б.ф. выделяется подкласс функций, обладающих так называемой аддитивной симметрией.
Пусть f = f(X) - ч.с.б.ф., зависящая от N кортежей попарно симметрических перемен-
(
) ∑ k i = n , 1 < N < n.
ных X1, X2,…, XN и X = (X1, Х2,…, XN), X i = x1i , x i2 ,L, x ik i ,
N
i =1
Определение 1. Частично симметрическая булева функция f = f(X) обладает аддитивной симметрией, если и только если при
N
N
i =1
i =1
∑ a i ⋅ 2 N − i = ∑ bi ⋅ 2 N − i ,
0 ≤ ai ≤ ki, 0 ≤ bi ≤ ki, и
для i1≠i2, 1 ≤ i1 ≤ N, 1 ≤ i2 ≤ N, есть a i1 ≠ bi1 и a i 2 ≠ bi 2 такие, что имеет место:
(
)
f (G 0k1 − a 1 , G1a 1 , G 0k 2 − a 2 , G1a 2 ,L, G 0k N − a N , G1a n ) = f G 0k 1 − b1 , G1b1 , G 0k 2 − b 2 , G1b 2 ,L, G 0k N − b N , G1b N .
Определение 2. Свернутым локальным кодом а.с.б.ф. f = f(X) называется двоичный
вектор S(f) = (s0, s1,…, sL), в котором элемент sR равен значению f на наборах переменных
из Xl, X2,…, XN, удовлетворяющих условию:
N
ki
∑∑ x
i =1 ji =1
i
ji
⋅ 2 N − i = R ; 0 ≤ R ≤ L, ji = 1, k i ,
(1)
N
где L = ∑ k i ⋅ 2 N −i.
i =1
Предлагаемое устройство реализует 2L+1 = 222 = 4194304 аддитивно симметрические
булевы функции f = f(X) = f(X1, X2, X3) девяти переменных при настройке сигналами из
множества {0, 1}, где Х1 = (х1, х2, х3), Х2 = (х4, х5, х6), Х3 = (х7, x8, x9). При этом вектором
настройки устройства на реализацию конкретной а.с.б.ф. f = f(X) является ее свернутый
локальный код S(f) = (s0, s1,…, s2l).
Согласно (1) некоторый элемент sR, 0 ≤ R ≤ 21, локального кода S(f) равен значению
а.с.б.ф. f на наборах переменных из Х1, Х2, Х3 при условии:
4(x1 + х2 + х3) + 2(х4 + х5 + х6) + х7 + х8 + х9 = R.
Устройство (фигура) работает следующим образом.
На информационные входы 19, 20 и 21 подаются двоичные переменные х1, х2 и х3 кортежа X1 (в произвольном порядке), на информационные входы 22, 23 и 24 - двоичные переменные х4, х5 и х6 кортежа Х2 (в произвольном порядке), на информационные входы 25,
26 и 27 - двоичные переменные х7, x8 и х9 кортежа Х3 (в произвольном порядке), на настроечные входы 28, 29,…, 49 - соответственно компоненты s0, s1,…, s21 локального кода
S(f) а.с.б.ф. f = f(X) = (X1, X2, X3), значения которой реализуются на выходе 50 устройства.
Достоинствами устройства являются простая конструкция, высокое быстродействие и
широкие функциональные возможности.
5
BY 13043 C1 2010.04.30
Источники информации:
1. А.с. СССР 1742811, МПК G 06F 7/00, 1992.
2. Патент РБ 7592, МПК G 06F 7/00, Н 03М 7/22, 2005 (прототип).
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
6
Документ
Категория
Без категории
Просмотров
0
Размер файла
104 Кб
Теги
by13043, патент
1/--страниц
Пожаловаться на содержимое документа