close

Вход

Забыли?

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

?

Патент BY13048

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(46) 2010.04.30
(12)
(51) МПК (2009)
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
BY (11) 13048
(13) C1
(19)
G 06F 7/00
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ФУНДАМЕНТАЛЬНЫХ
АДДИТИВНО СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ
(21) Номер заявки: a 20080359
(22) 2008.03.25
(43) 2008.10.30
(71) Заявитель: Общество с ограниченной ответственностью "Научно-технический центр "ДЭЛС" (BY)
(72) Авторы: Авгуль Леонид Болеславович; Булаш Юрий Леонидович; Терешко Сергей Михайлович (BY)
(73) Патентообладатель: Общество с ограниченной ответственностью "Научнотехнический центр "ДЭЛС" (BY)
(56) BY 8421 C1, 2006.
BY 5938 C1, 2004.
SU 1517018 A1, 1989.
JP 2001034598 A, 2001.
BY 13048 C1 2010.04.30
(57)
Устройство для вычисления фундаментальных аддитивно симметрических булевых
функций, содержащее элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом, равным двадцати одному, выход которого соединен с выходом устройства, а i-й вход, где i = 1, 7 , соединен с i-м
Фиг. 1
BY 13048 C1 2010.04.30
информационным входом первой группы устройства, i-й информационный вход второй
группы устройства соединен с (2i + 13)-м и (2i + 14)-м входами элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, первый настроечный вход устройства соединен с восьмым входом элемента
ИСКЛЮЧАЮЩЕЕ ИЛИ, второй настроечный вход устройства соединен с девятым и десятым входами элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, третий настроечный вход устройства
соединен с одиннадцатым, двенадцатым, тринадцатым и четырнадцатым входами элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, четвертый настроечный вход устройства соединен с входами
элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с двадцать девятого по тридцать шестой, пятый настроечный вход устройства соединен с входами элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с тридцать седьмого по сорок второй.
Изобретение относится к вычислительной технике и микроэлектронике и может быть
использовано для построения широкого класса цифровых устройств.
Известно устройство для сложения, содержащее три элемента сложения по модулю
два, семнадцать элементов И, три элемента ИЛИ-НЕ, восемь элементов 2-2И-2ИЛИ, шесть
входов и пятнадцать выходов [1].
Устройство формирует пятнадцатиразрядный унитарный двоичный код суммы двух
трехразрядных двоичных чисел, поступающих на его входы. Булевы функции, реализуемые на выходах устройства, являются фундаментальными аддитивно симметрическими и
зависят от трех пар симметрических переменных.
Недостатком устройства является низкое быстродействие, определяемое большой глубиной схемы.
Наиболее близким по конструкции и функциональным возможностям техническим
решением к предлагаемому является устройство для вычисления фундаментальных симметрических булевых функций семи переменных, содержащее элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом семь, семь информационных входов, три настроечных входа и один
выход [2].
Недостатком устройства является невозможность вычисления фундаментальных аддитивно симметрических булевых функций.
Изобретение направлено на решение задачи расширения функциональных возможностей устройства за счет реализации фундаментальных аддитивно симметрических булевых функций четырнадцати переменных.
Названный технический результат достигается путем использования элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом четырнадцать, изменением количества информационных
и настроечных входов, а также использованием особого их подключения к входам элемента ИСКЛЮЧАЮЩЕЕ ИЛИ.
Устройство для вычисления фундаментальных аддитивно симметрических булевых
функций содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с выходом
устройства, а i-й вход, где i = 1, 7 , соединен с i-м информационным входом первой группы
устройства. Первый настроечный вход устройства соединен с восьмым входом элемента
ИСКЛЮЧАЮЩЕЕ ИЛИ. Второй настроечный вход устройства соединен с девятым и десятым входами элемента ИСКЛЮЧАЮЩЕЕ ИЛИ. Третий настроечный вход устройства
соединен с одиннадцатым, двенадцатым, тринадцатым и четырнадцатым входами элемента ИСКЛЮЧАЮЩЕЕ ИЛИ.
В устройстве элемент ИСКЛЮЧАЮЩЕЕ ИЛИ имеет порог, равный двадцати одному.
При этом i-й информационный вход второй группы устройства соединен с (2i + 13)-м и
(2i + 14)-м входами элемента ИСКЛЮЧАЮЩЕЕ ИЛИ. Четвертый настроечный вход устройства соединен с входами элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с двадцать девятого по
тридцать шестой. Пятый настроечный вход устройства соединен с входами элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с тридцать седьмого по сорок второй.
2
BY 13048 C1 2010.04.30
На чертеже (фиг. 1) представлена схема устройства для вычисления фундаментальных
аддитивно симметрических булевых функций (ф.а.с.б.ф.).
Устройство содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом двадцать один 1,
семь информационных входов первой группы 2-8, семь информационных входов второй
группы 9-15, пять настроечных входов 16-20 и выход 21.
Устройство реализует двадцать две ф.а.с.б.ф. Λj = Λj(X) = Λj(X1, Х2), j = 0, 21 , зависящие от двух кортежей Х1 = (х1, х2,..., х7) и Х2 = (х8, х9,..., х14) попарно симметрических переменных. При этом переменные х1-х7 кортежа Х1 имеют вес, равный 20, а переменные х8х14 кортежа Х2 - вес, равный 21.
Ф.а.с.б.ф. Λj = Λj(X) определяются следующим образом:
1, если x1 + x 2 + ... + x 7 + 2x 8 + 2x 9 + ... + 2 x14 = j;
Λ j = Λ j (X) =
(1)
0, в противном случае, 0 ≤ j ≤ 21.
Вектором настройки устройства на реализацию конкретной ф.а.с.б.ф. Λj является двоичный вектор U = (u0, u1, u2, u3, u4), ui ∈ {0, 1}, i = 0, 4 .
Устройство для вычисления фундаментальных аддитивно симметрических булевых
функций работает следующим образом.
На информационные входы первой группы 2-8 поступают двоичные переменные х1-х7
(в произвольном порядке), на информационные входы второй группы 9-15 - двоичные переменные x8-x14 (в произвольном порядке), на настроечные входы 16, 17, 18, 19 и 20 - сигналы настройки u0, u1, u2, u3 и u4 соответственно.
На выходе 21 формируется значение ф.а.с.б.ф. Λj = Λj(X) = Λj(X1, X2) на данном наборе переменных из X = (x1, х2,..., х14) согласно (1).
В таблице (фиг. 2) приведено соответствие сигналов вектора настройки U = (u0, u1, u2,
u3, u4) реализуемым на выходе 21 устройства ф.а.с.б.ф. Λj.
Как следует из фиг. 2, десять ф.а.с.б.ф. (Λ6, Λ7, Λ8, Λ9, Λ10, Λ11, Λ12, Λ13, Λ14 и Λ15) имеют по два вектора настройки, остальные ф.а.с.б.ф. - по одному.
Достоинствами устройства для вычисления фундаментальных аддитивно симметрических булевых функций являются простая конструкция, высокое быстродействие и широкая область применения.
3
BY 13048 C1 2010.04.30
Фиг. 2
Источники информации:
1. Патент РБ 8868, МПК G 06F 7/00, 7/50, 2007.
2. Патент РБ 8421, МПК G 06F 7/00, 2006.
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
4
Документ
Категория
Без категории
Просмотров
0
Размер файла
323 Кб
Теги
by13048, патент
1/--страниц
Пожаловаться на содержимое документа