close

Вход

Забыли?

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

?

Патент BY13049

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(46) 2010.04.30
(12)
(51) МПК (2009)
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
BY (11) 13049
(13) C1
(19)
G 06F 7/00
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ПОРОГОВЫХ АДДИТИВНО
СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ
(21) Номер заявки: a 20080360
(22) 2008.03.25
(43) 2008.10.30
(71) Заявитель: Общество с ограниченной ответственностью "Научно-технический центр "ДЭЛС" (BY)
(72) Авторы: Авгуль Леонид Болеславович; Булаш Юрий Леонидович; Терешко Сергей Михайлович (BY)
(73) Патентообладатель: Общество с ограниченной ответственностью "Научнотехнический центр "ДЭЛС" (BY)
(56) BY 3030 C1, 1999.
RU 2251142 C2, 2005.
SU 1619246 A1, 1991.
JP 2001034598 A, 2001.
BY 13049 C1 2010.04.30
(57)
Устройство для вычисления пороговых аддитивно симметрических булевых функций,
содержащее мажоритарный элемент c порогом, равным четырнадцати, выход которого
соединен с выходом устройства, а i-й вход j-й группы информационных входов устройства,
Фиг. 1
BY 13049 C1 2010.04.30
где i = 1, 2, j = 1, 2, 3, соединен с (i + 2j-2)-м входом мажоритарного элемента, при этом
первый вход второй группы информационных входов устройства соединен с седьмым
входом мажоритарного элемента, второй вход второй группы информационных входов
устройства соединен с восьмым входом мажоритарного элемента, первый вход третьей
группы информационных входов устройства соединен с девятым, десятым и одиннадцатыми входами мажоритарного элемента, второй вход третьей группы информационных
входов устройства соединен с двенадцатым, тринадцатым и четырнадцатыми входами
мажоритарного элемента, первый настроечный вход устройства соединен с пятнадцатым
входом мажоритарного элемента, второй настроечный вход устройства соединен с шестнадцатым и семнадцатым входами мажоритарного элемента, третий настроечный вход
устройства соединен с входами мажоритарного элемента с восемнадцатого по двадцать
первый, четвертый настроечный вход устройства соединен с входами мажоритарного элемента с двадцать второго по двадцать седьмой.
Изобретение относится к вычислительной технике и микроэлектронике и может быть
использовано для построения широкого класса цифровых устройств.
Известно устройство для сложения, содержащее три элемента сложения по модулю
два, семнадцать элементов И, три элемента ИЛИ-НЕ, восемь элементов 2-2И-2ИЛИ, шесть
входов и пятнадцать выходов [1].
Устройство формирует пятнадцатиразрядный унитарный двоичный код суммы двух
трехразрядных двоичных чисел, поступающих на его входы. Булевы функции, реализуемые на выходах устройства, являются фундаментальными аддитивно симметрическими и
зависят от трех пар симметрических переменных.
Недостатком устройства является невозможность вычисления пороговых аддитивно
симметрических булевых функций, а также низкое быстродействие, определяемое большой глубиной схемы.
Наиболее близким по конструкции и функциональным возможностям техническим
решением к предлагаемому является программируемое пороговое устройство, содержащее пороговый (мажоритарный) элемент с прямыми и инверсными входами [2]. Устройство вычисляет пороговые симметрические булевы функции, величина порога которых
определяется двоичным вектором настройки.
Недостатком устройства является невозможность вычисления пороговых аддитивно
симметрических булевых функций.
Изобретение направлено на решение задачи расширения функциональных возможностей устройства за счет реализации пороговых аддитивно симметрических булевых функций, зависящих от трех кортежей попарно симметрических переменных.
Названный технический результат достигается путем использования мажоритарного
элемента с порогом четырнадцать, изменением количества информационных и настроечных входов, а также использованием особого их подключения к входам мажоритарного
элемента.
Устройство для вычисления пороговых аддитивно симметрических булевых функций
содержит мажоритарный элемент, выход которого соединен с выходом устройства, а i-й
вход j-й группы информационных входов устройства, где i = 1, 2; j = 1, 2, 3, соединен с
(i + 2j-2)-м входом мажоритарного элемента.
Мажоритарный элемент имеет порог, равный четырнадцати, а первый вход второй
группы информационных входов устройства соединен с седьмым входом мажоритарного
элемента. Второй вход второй группы информационных входов устройства соединен с
восьмым входом мажоритарного элемента. Первый вход третьей группы информационных входов устройства соединен с девятым, десятым и одиннадцатыми входами мажоритарного элемента. Второй вход третьей группы информационных входов устройства
2
BY 13049 C1 2010.04.30
соединен с двенадцатым, тринадцатым и четырнадцатыми входами мажоритарного элемента. Первый настроечный вход устройства соединен с пятнадцатым входом мажоритарного элемента. Второй настроечный вход устройства соединен с шестнадцатым и
семнадцатым входами мажоритарного элемента. Третий настроечный вход устройства соединен с входами мажоритарного элемента с восемнадцатого по двадцать первый. Четвертый настроечный вход устройства соединен с входами мажоритарного элемента с
двадцать второго по двадцать седьмой.
На чертеже (фиг. 1) представлена схема устройства для вычисления пороговых аддитивно симметрических булевых функций (п.а.с.б.ф.).
Устройство содержит элемент мажоритарный с порогом четырнадцать 1, два информационных входа первой группы 2 и 3, два информационных входа второй группы 4 и 5,
два информационных входа третьей группы 6 и 7, четыре настроечных входа 8-11 и выход 12.
Устройство реализует четырнадцать п.а.с.б.ф. Pj = Pj(X) = Pj(Xl,X2,X3), j = 1,14 , зависящих от трех кортежей Х1 = (х1,х2), Х2 = (х3,х4) и Х3 = (х5,x6) попарно симметрических
переменных. При этом переменные x1, и х2 кортежа Х1 имеют вес, равный 20; переменные
х3 и х4 кортежа Х2 - вес, равный 21; переменные х5 и х6 кортежа Х3 - вес, равный 22.
П.а.с.б.ф. Pj = Pj(X) определяются следующим образом:
1, если x1 + x 2 + 2 x 3 + 2x 4 + 4x 5 + 4x 6 ≥ j;
Pj = Pj (X) =
(1)
0, в противном случае, 1 ≤ j ≤ 14.
Вектором настройки устройства на реализацию конкретной п.а.с.б.ф. Рj является двоичный вектор U = (u0, u1, u2, u3), ui ∈ {0,1}, i = 0,3 .
Устройство для вычисления пороговых аддитивно симметрических булевых функций
работает следующим образом.
На информационные входы первой группы 2 и 3 поступают двоичные переменные х1
и х2 (в произвольном порядке), на информационные входы второй группы 4 и 5 - двоичные переменные х3 и х4 (в произвольном порядке), на информационные входы третьей
группы 6 и 7 - двоичные переменные х5 и х6 (в произвольном порядке), на настроечные
входы 8, 9, 10 и 11 сигналы настройки u0, u1, u2 и u3 соответственно.
На выходе 12 формируется значение п.а.с.б.ф. Рj = Pj(X) = Pj(X1, Х2, Х3) на данном наборе переменных из X = (х1,х2,...,х6) согласно (1).
В таблице (фиг. 2) приведено соответствие сигналов вектора настройки U = (u0, u1, u2,
u3) реализуемым на выходе 12 устройства п.а.с.б.ф. Рj.
Как следует из фиг. 2, функция Р7 = P7(Х) реализутся на выходе 12 устройства при
двух векторах настройки - U = (1,0,0,1) и U = (1,1,1,0). Функция P8 = P8(X) реализуется на
выходе 12 устройства также при двух векторах настройки U = (0,0,0,1) и U = (0,1,1,0). Остальные п.а.с.б.ф. имеют единственный вектор настройки.
Достоинствами устройства для вычисления пороговых аддитивно симметрических булевых функций являются простая конструкция, высокое быстродействие и широкая область применения.
3
BY 13049 C1 2010.04.30
Устройство для вычисления пороговых аддитивно симметрических
булевых функций
Фиг. 2
Источники информации:
1. Патент РБ 8868, МПК G 06F 7/00, 7/50, 2007.
2. Патент РБ 3030, МПК G 06F 7/00, Н 03K 19/00, 1999.
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
4
Документ
Категория
Без категории
Просмотров
0
Размер файла
261 Кб
Теги
by13049, патент
1/--страниц
Пожаловаться на содержимое документа