close

Вход

Забыли?

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

?

Патент BY7947

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
BY (11) 7947
(13) C1
(19)
(46) 2006.04.30
(12)
7
(51) G 06F 7/00
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧЕСКИХ
БУЛЕВЫХ ФУНКЦИЙ
(21) Номер заявки: a 20030644
(22) 2003.06.25
(43) 2004.03.30
(71) Заявитель: Белорусский государственный университет (BY)
(72) Авторы: Супрун Валерий Павлович;
Седун Андрей Максимович (BY)
(73) Патентообладатель: Белорусский государственный университет (BY)
(56) SU 1767495 A1, 1992.
BY 2119 C1, 1998.
BY a20010403, 2002.
SU 1684792 A1, 1991.
SU 1689943 A1, 1991.
SU 1619246 A1, 1991.
GB 1466466 A, 1977.
JP 1081248 A, 1989.
BY 7947 C1 2006.04.30
(57)
Устройство для вычисления симметрических булевых функций четырех переменных,
содержащее мажоритарный элемент с порогом два и элемент СЛОЖЕНИЕ ПО МОДУЛЮ
ДВА, выход которого соединен с выходом устройства, первый вход соединен с первым
входом устройства, а второй вход соединен с выходом мажоритарного элемента с порогом
два, i-й (i = 1, 2, 3, 4, 5) вход которого соединен с (i + 1)-м входом устройства, отличающееся тем, что содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент ИЛИ, i-й вход которого
соединен с (i + 5)-м входом устройства, а выход соединен с третьим входом элемента
СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, четвертый вход которого соединен с выходом элемента
ИСКЛЮЧАЮЩЕЕ ИЛИ, i-й вход которого соединен с (i + 9)-м входом устройства.
Изобретение относится к области вычислительной техники и микроэлектроники и
предназначено для реализации симметрических булевых функций четырех переменных.
Известно устройство для вычисления симметрических булевых функций четырех переменных, содержащее элемент ИЛИ, мажоритарный элемент с порогом два, элемент И,
элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, семь входов и выход [1].
BY 7947 C1 2006.04.30
Недостатком устройства является высокая конструктивная сложность по числу входов
логических элементов.
Наиболее близким по функциональным возможностям и конструкции техническим
решением к предлагаемому является устройство для вычисления симметрических булевых
функций четырех переменных, содержащее два элемента СЛОЖЕНИЕ ПО МОДУЛЮ
ДВА, мажоритарный элемент с порогом два, три элемента И, семь входов и выход [2].
Недостатком устройства является низкое быстродействие, равное 3τ, где τ - усредненная задержка на один логический элемент.
Изобретение направлено на решение технической задачи повышения быстродействия
устройства для вычисления симметрических булевых функций четырех переменных.
Устройство для вычисления симметрических булевых функций четырех переменных
содержит мажоритарный элемент с порогом два и элемент СЛОЖЕНИЕ ПО МОДУЛЮ
ДВА, выход которого соединен с выходом устройства. Первый вход элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединен с первым входом устройства, а второй вход соединен
с выходом мажоритарного элемента с порогом два, i-й (i = 1, 2, 3, 4, 5) вход которого соединен с (i + 1)-м входом устройства. В отличие от прототипа устройство дополнительно
содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент ИЛИ, i-й вход которого соединен с
(i + 5)-м входом устройства, а выход соединен с третьим входом элемента СЛОЖЕНИЕ
ПО МОДУЛЮ ДВА. Четвертый вход элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединен с выходом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, i-й вход которого соединен с (i + 9)-м
входом устройства.
Названный технический результат достигается путем использования новых логических элементов (элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и элемента ИЛИ).
На чертеже (фигура) представлена схема устройства для вычисления симметрических
булевых функций четырех переменных.
Устройство для вычисления симметрических булевых функций четырех переменных
содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 1, элемент ИЛИ 2, мажоритарный элемент с
порогом два 3, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 4, тринадцать входов 5, 6, ..., 17
и выход 18.
Устройство для вычисления симметрических булевых функций работает следующим
образом. На входы устройства 5, 6, ..., 17 поступают соответственно сигналы настройки
u1, u2, ..., u13, значения которых принадлежат множеству {0, l, xl, x l, x2, x 2, x3, x 3, x4, x 4}.
На выходе 18 реализуется симметрическая булева функция F = F(x1, x2, x3, x4), определяемая вектором настройки U = (u1, u2, ..., u13).
Известно, что произвольная симметрическая булева функция n переменных F = F{x1,
x2, ..., xn) с рабочими числами al, a2, ..., ar (0 ≤ r ≤ n) принимает значение 1 на тех и только
тех наборах переменных x1, x2, ..., xn, которые содержат ровно aj (j = 1, 2, ..., r) единиц.
Такая симметрическая булева функция обозначается через F = Fna 1 , a 2 ,..., a r (x1, x2, …, xn) и
задается посредством (n + l)-разрядного двоичного кода π(F) = (π0, π1, ..., πn), где πi = 1
(0 ≤ i ≤ n) тогда и только тогда, когда i ∈ {а1, а2, ..., аr}.
Первообразная устройства для вычисления симметрических булевых функций четырех переменных имеет вид:
F(u1 , u 2 , ..., u13 ) = u1 ⊕ F41 (u 2 , u 3 , u 4 , u 5 ) ⊕ F41, 2,3, 4 (u 6 , u 7 , u 8 , u 9 ) ⊕ F42,3, 4 (u10 , u11 , u12 , u13 ).
В таблице представлена настройка устройства на реализацию симметрических булевых функций четырех переменных.
Достоинством устройства для вычисления симметрических булевых функций четырех
переменных является высокое быстродействие, равное 2τ, где τ - усредненная задержка на
один логический элемент. Дополнительным достоинством является низкая конструктивная сложность по числу входов логических элементов, которая равна 16, в то время как
сложность прототипа равна 17.
2
BY 7947 C1 2006.04.30
Сигналы настройки
u6
u7
u8
u9
u10
u11
u12
u13
Выход
π (F)
13
0
х4
0
14
0
0
0
15
0
0
0
16
0
0
0
17
0
0
0
18
00000
00001
00010
0
0
x1
x2
x3
x4
00011
х2
х3
х4
x1
x2
x3
x4
00100
0
0
0
0
x2
0
0
x2
х2
x3
0
0
x3
х3
x4
0
0
x4
х4
x2
х2
x3
х3
x4
х4
00101
x1
0
0
x1
х1
x1
х1
х1
0
0
х2
0
0
х3
0
0
х4
0
0
00111
01000
01001
х1
х2
х3
х4
01010
0
0
0
0
x1
x2
x3
x4
01011
0
х1
х2
х3
х4
x4
х1
х2
х3
х4
x2
0
x3
0
x4
0
01100
x3
x1
0
x2
0
0
х2
x3
0
0
х3
x4
0
0
х4
х1
х2
х3
х4
x4
0
0
0
0
0
10010
0
x3
0
х4
х4
x4
х4
x4
0
0
х4
x2
0
х3
х3
x3
х3
x3
0
0
х3
x1
0
х2
х2
x2
х2
x2
0
0
х2
01110
х1
х1
x1
х1
x1
0
0
х1
х1
х2
х3
х4
x1
x2
x3
x4
10011
0
х1
х2
х3
х4
0
0
0
0
x2
х2
x3
х1
х2
х3
х4
x4
х4
10110
0
х1
х1
0
х2
х2
0
х3
х3
0
х4
х4
10111
11000
11001
x1
x2
x3
x4
x4
0
0
x4
0
0
1
x3
0
0
x3
0
0
х2
0
0
x2
0
0
x2
0
0
х1
0
0
x1
0
0
x1
0
0
1
1
0
х3
х3
0
0
x4
х4
x3
х3
0
x1
х1
x2
х2
10100
1
x1
х1
х1
х2
х3
х4
11010
1
x1
0
x2
0
x3
0
x4
0
x1
0
x2
0
x3
0
x4
0
х1
х2
х3
х4
11011
x3
0
x4
0
0
0
0
0
x3
0
x4
0
0
x2
0
x2
0
11100
x1
0
x1
0
0
11110
0
0
x4
0
0
0
x3
0
0
0
x2
0
0
1
x1
0
0
0
0
0
11111
u1
u2
u3
u4
u5
5
0
1
0
7
0
0
x2
0
8
0
0
x3
0
9
0
0
x4
0
10
0
х1
0
11
0
х2
0
12
0
х3
0
1
6
0
0
x1
0
0
0
1
х1
х2
х3
х4
х1
1
1
x1
0
x2
0
x3
0
x4
0
0
0
1
0
х1
х1
0
х2
х2
0
х3
х3
0
х4
х4
1
1
x1
х1
x2
х2
x3
х3
x4
х4
1
0
0
0
0
x1
x2
1
x1
0
0
х1
0
1
1
1
0
1
х4
0
0
Источники информации:
1. Патент Республики Беларусь 2118, МПК G 06 F 7/00, 1998.
2. А.с. СССР 1767495, МПК G 06 F 7/00,1992 (прототип).
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
3
00110
01101
01111
10000
10001
10101
11101
Документ
Категория
Без категории
Просмотров
0
Размер файла
110 Кб
Теги
by7947, патент
1/--страниц
Пожаловаться на содержимое документа