close

Вход

Забыли?

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

?

Патент BY10549

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(46) 2008.04.30
(12)
(51) МПК (2006)
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
BY (11) 10549
(13) C1
(19)
G 06F 7/00
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ФУНДАМЕНТАЛЬНЫХ
СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ
(21) Номер заявки: a 20060697
(22) 2006.07.07
(43) 2006.12.30
(71) Заявитель: Белорусский государственный университет (BY)
(72) Автор: Супрун Валерий Павлович
(BY)
(73) Патентообладатель: Белорусский государственный университет (BY)
(56) BY 5179 C1, 2003.
BY a 20031156, 2004.
BY 5938 C1, 2004.
US 5956265 A, 1999.
BY 10549 C1 2008.04.30
(57)
Устройство для вычисления фундаментальных симметрических булевых функций семи переменных, отличающееся тем, что содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с
порогом три, i-й, где i = 1, 2, 3, 4, 5, 6, 7, 8, 9, вход которого соединен с i-м входом устройства, выход которого соединен с выходом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом
три, десятый вход которого соединен с девятым входом устройства.
Изобретение относится к области вычислительной техники и микроэлектроники и
предназначено для реализации фундаментальных симметрических булевых функций семи
переменных.
Известно устройство для вычисления фундаментальных симметрических булевых
функций семи переменных, содержащее мажоритарный элемент с порогом семь, мажоритарный элемент с порогом восемь, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, десять входов и выход [1].
Недостатком устройства является высокая конструктивная сложность.
BY 10549 C1 2008.04.30
Наиболее близким по функциональным возможностям и конструкции техническим
решением к предлагаемому является устройство для вычисления фундаментальных симметрических булевых функций семи переменных, содержащее мажоритарный элемент с
порогом три, мажоритарный элемент с порогом четыре, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, девять входов и выход [2].
Недостатками известного устройства для вычисления фундаментальных симметрических булевых функций являются 1) высокая конструктивная сложность (по числу входов
логических элементов), равная 22; 2) низкое быстродействие, определяемое глубиной
схемы, которое составляет 2τ, где τ - усредненная задержка на один логический элемент.
Изобретение направлено на решение технической задачи понижения конструктивной
сложности (по числу входов логических элементов) и повышения быстродействия устройства для вычисления фундаментальных симметрических булевых функций семи переменных.
В отличие от прототипа устройство для вычисления фундаментальных симметрических булевых функций семи переменных содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с
порогом три, i-й (i = 1, 2, …, 9) вход которого соединен с i-м входом устройства. Выход
устройства соединен с выходом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, десятый вход которого соединен с девятым входом устройства.
Названный технический результат достигается путем использования нового логического элемента (элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три).
На чертеже (фигуре) представлена схема устройства для вычисления фундаментальных симметрических булевых функций семи переменных.
Устройство для вычисления фундаментальных симметрических булевых функций содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три 1, девять входов 2, 3, …, 10 и выход 11.
Устройство для вычисления фундаментальных симметрических булевых функций работает следующим образом. На входы устройства 2, 3, …, 10 поступают сигналы настройки
u1, u2, …, u9, значения которых принадлежат множеству {0, 1, х1, x1 , х2, x 2 , …, х7, x 7 }.
На выходе устройства 11 реализуется фундаментальная симметрическая булева функция
семи переменных F = F(x1, x2, …, x7), определяемая вектором настройки U = (u1, u2, …, u9).
Известно, что произвольная симметрическая булева функция n переменных F = F(x1,
x2, …, xn) с рабочими числами а1, а2, …, аr (0 ≤ r ≤ n) принимает значение 1 на тех и только
тех наборах значений переменных x1, x2, …, xn, которые содержат ровно аj (j = 1, 2, …, r)
единиц .
Такая
симметрическая
булева
функция
обозначается
через
a 1 , a 2 , K, a r
F = Fn
x1 , x 2 ,K, x n и задается посредством (n + 1) - разрядного двоичного кода
(
)
π(F) = (π0, π1, …, πn), где πi = 1(0 ≤ i ≤ n) тогда и только тогда, когда i ∈{а1,а2, …, аr}. Если
r = 1, то симметрическая булева функция F = Fna называется фундаментальной (или элементарной), т.е.
1, если x1 + x 2 + K + x n = a;
Fna (x1 , x 2 , K, x n ) = 
0 − в противном случае.
На выходе n-входового элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом а реализуется
фундаментальная симметрическая булева функция
F(x1 , x 2 , K, x n ) = Fna (x1 , x 2 , K, x n ).
Первообразная предлагаемого устройства для вычисления фундаментальных симметрических булевых функций семи переменных имеет вид
3
F7a (x1 , x 2 , K, x 7 ) = F10
(u1 , u 2 , K, u 8 , u 9 , u 9 ),
где а = 0, 1, …, 7.
2
BY 10549 C1 2008.04.30
В таблице представлена настройка устройства на реализацию восьми фундаментальных симметрических булевых функций семи переменных.
Достоинствами устройства для вычисления фундаментальных симметрических булевых функций семи переменных являются
1) низкая конструктивная сложность (по числу входов логических элементов), равная 10;
2) высокое быстродействие, которое составляет τ, где τ - задержка на один логический
элемент.
Источники информации:
1. Патент РБ 2377, МПК G 06F 7/00, 1998.
2. Патент РБ 5179, МПК G 06F 7/00, 2003 (прототип).
Устройство для вычисления фундаментальных симметрических булевых функций
Сигналы настройки
u4
u5
u6
5
6
7
u1
2
u2
3
u3
4
u7
8
u8
9
u9
10
x1
x2
x3
x4
x5
x6
х7
0
0
x1
x2
x3
x4
x5
x6
x7
0
0
x1
x2
x3
x4
x5
x6
х7
0
1
x1
x2
x3
x4
x5
x6
x7
0
1
x1
x2
x3
x4
x5
x6
х7
1
0
x1
x2
x3
x4
x5
x6
x7
1
0
x1
x2
x3
x4
x5
x6
х7
1
1
x1
x2
x3
x4
x5
x6
x7
1
1
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
3
Выход
F
11
( )
π(F ) = (00001000)
π(F ) = (01000000)
π(F ) = (00000010)
π(F ) = (00100000)
π(F ) = (00000100)
π(F ) = (10000000)
π(F ) = (00000001)
π F73 = (00010000 )
4
7
1
7
6
7
2
7
5
7
0
7
7
7
Документ
Категория
Без категории
Просмотров
0
Размер файла
122 Кб
Теги
by10549, патент
1/--страниц
Пожаловаться на содержимое документа