close

Вход

Забыли?

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

?

Патент BY14031

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(46) 2011.02.28
(12)
(51) МПК (2009)
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
BY (11) 14031
(13) C1
(19)
G 06F 7/00
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ВЕСА ДВОИЧНЫХ КОДОВЫХ
КОМБИНАЦИЙ ПО МОДУЛЮ ТРИ
(21) Номер заявки: a 20081663
(22) 2008.12.22
(43) 2009.06.30
(71) Заявитель: Общество с ограниченной
ответственностью "Научно-технический центр "ДЭЛС" (BY)
(72) Авторы: Авгуль Леонид Болеславович; Булаш Юрий Леонидович; Терешко Сергей Михайлович (BY)
(73) Патентообладатель: Общество с ограниченной ответственностью "Научнотехнический центр "ДЭЛС" (BY)
(56) BY a20060726, 2007.
BY 5314 C1, 2003.
BY 7691 C1, 2006.
BY 14031 C1 2011.02.28
(57)
Устройство для вычисления веса двоичных кодовых комбинаций по модулю три, содержащее n – 2 элементов НЕ, где n = 2m + 1 - разрядность входного слова, а m = 2, 3, 4, …, и
элемент И, i-й, где i = 1, 2, вход которого соединен с i-м входом устройства, (j + 2)-й, где
j = 1, n − 2 , вход которого соединен с входом j-го элемента НЕ, отличающееся тем, что
содержит элемент ИЛИ-НЕ, элемент сложения по модулю два, n – 2 группы элементов И-НЕ
по шесть элементов в каждой и (n – 1)-ю группу элементов И-НЕ из трех элементов, при
этом i-й вход устройства соединен с i-м входом элемента ИЛИ-НЕ и i-м входом элемента
сложения по модулю два, (j + 2)-й вход устройства соединен с первым входом 2k-го, где
k = 1, 2, 3, элемента И-НЕ j-й группы, первый вход (2k – 1)-го элемента И-НЕ которой соединен с выходом j-го элемента НЕ, выход элемента ИЛИ-НЕ соединен со вторым входом
BY 14031 C1 2011.02.28
первого элемента И-НЕ первой группы и вторым входом четвертого элемента И-НЕ первой группы, выход элемента сложения по модулю два соединен со вторым входом третьего элемента И-НЕ первой группы и вторым входом шестого элемента И-НЕ первой
группы, выход элемента И соединен со вторым входом второго элемента И-НЕ первой
группы и вторым входом пятого элемента И-НЕ первой группы, выход i-го элемента И-НЕ
t-й, где t = 1, n − 3 , группы соединен с (i + 1)-м входом первого элемента И-НЕ (t + 1)-й
группы и (i + 1)-м входом четвертого элемента И-НЕ (t + 1)-й группы, выход (i + 2)-го
элемента И-НЕ t-й группы соединен с (i + 1)-м входом третьего элемента И-НЕ (t + 1)-й
группы и (i + 1)-м входом шестого элемента И-НЕ (t + 1)-й группы, выход (i + 4)-го элемента И-НЕ t-й группы соединен с (i + 1)-м входом второго элемента И-НЕ (t + 1)-й группы и (i + 1)-м входом пятого элемента И-НЕ (t + 1)-й группы, выход (i + 2k – 2)-го
элемента И-НЕ (n – 2)-й группы соединен с i-м входом k-го элемента И-НЕ (n – 1)-й группы, выход которого соединен с k-м выходом устройства.
Изобретение относится к вычислительной технике и микроэлектронике и может быть
использовано для построения систем аппаратурного контроля и вычислительных
устройств, реализующих алгоритмы модулярной арифметики.
Известен многовходовый одноразрядный сумматор по модулю три, содержащий элементы сложения по модулю два, элементы ЗАПРЕТ и мажоритарные элементы с четными
порогами [1]. Сумматор формирует позиционный двоичный код суммы по модулю три
числа единиц, содержащихся во входном слове (сумматор выполняет сложение n одноразрядных двоичных чисел по модулю три).
Недостатком сумматора является невозможность формирования унитарного двоичного кода суммы по модулю три n одноразрядных двоичных чисел.
Наиболее близким по конструкции и функциональным возможностям техническим
решением к предлагаемому является устройство для вычисления веса двоичных кодовых
комбинаций по модулю три, содержащее два элемента И, n элементов НЕ, n – 1 группу
элементов 2-2И-2ИЛИ, n входов и три выхода (n - разрядность входного слова) [1].
Недостатком устройства является низкое быстродействие, определяемое большой глубиной схемы.
Изобретение направлено на решение задачи повышения быстродействия устройства
для вычисления веса двоичных кодовых комбинаций по модулю три.
Названный технический результат достигается путем введения в состав устройства
элемента ИЛИ-НЕ, элемента сложения по модулю два и n – 1 групп элементов И-НЕ.
Устройство для вычисления веса двоичных кодовых комбинаций по модулю три содержит n – 2, где n = 2m + 1 - разрядность входного слова, где m = 2, 3, 4, …, элементов НЕ
и элемент И, i-й, где i = 1, 2, вход которого соединен с i-м входом устройства, (j + 2)-й, где
j = 1, n − 2 , вход которого соединен с входом j-го элемента НЕ.
В отличие от прототипа, устройство содержит элемент ИЛИ-НЕ, элемент сложения по
модулю два, n – 2 группы элементов И-НЕ по шесть элементов в каждой и (n – 1)-ю группу элементов И-НЕ из трех элементов.
При этом i-й вход устройства соединен с i-м входом элемента ИЛИ-НЕ и i-м входом
элемента сложения по модулю два, (j + 2)-й вход устройства соединен с первым входом
2k-го, где k = 1, 2, 3, элемента И-НЕ j-й группы, первый вход (2k – 1)-го элемента И-НЕ
которой соединен с выходом j-го элемента НЕ.
Выход элемента ИЛИ-НЕ соединен со вторым входом первого элемента И-НЕ первой
группы и вторым входом четвертого элемента И-НЕ первой группы. Выход элемента сложения по модулю два соединен со вторым входом третьего элемента И-НЕ первой группы
и вторым входом шестого элемента И-НЕ первой группы. Выход элемента И соединен со
2
BY 14031 C1 2011.02.28
вторым входом второго элемента И-НЕ первой группы и вторым входом пятого элемента
И-НЕ первой группы.
Выход i-го элемента И-НЕ t-й, где t = 1, n − 3 , группы соединен с (i + 1)-м входом первого элемента И-НЕ (t + 1)-й группы и (i + 1)-м входом четвертого элемента И-НЕ (t + 1)-й
группы. Выход (i + 2)-го элемента И-НЕ t-й группы соединен с (i + 1)-м входом третьего
элемента И-НЕ (t + 1)-й группы и (i + 1)-м входом шестого элемента И-НЕ (t + 1)-й группы. Выход (i + 4)-го элемента И-НЕ t-й группы соединен с (i + 1)-м входом второго элемента И-НЕ (t + 1)-й группы и (i + 1)-м входом пятого элемента И-НЕ (t + 1)-й группы.
Выход (i + 2k-2)-го элемента И-НЕ (n – 2)-й группы соединен с i-м входом k-го элемента И-НЕ (n – 1)-й группы, выход которого соединен с k-м выходом устройства.
На фигуре представлена схема устройства для вычисления веса двоичных кодовых
комбинаций по модулю три при n = 2m + 1 = 7 (m = 3).
Устройство содержит элемент ИЛИ-НЕ 1, элемент сложения по модулю два 2, элемент
И 3, n – 2 = 5 элементов НЕ 4-8, n – 2 = 5 групп элементов И-НЕ по шесть элементов в
каждой (элементы И-НЕ первой группы 9-14, элементы И-НЕ второй группы 15-20, элементы И-НЕ третьей группы 21-26, элементы И-НЕ четвертой группы 27-32, элементы ИНЕ пятой группы 33-38), одну группу из трех элементов И-НЕ 39, 40 и 41, n = 7 входов 4248 и три выхода 49, 50 и 51.
Устройство для вычисления веса двоичных кодовых комбинаций по модулю три при
n = 7 (фигура) работает следующим образом.
На входы 42-48 подаются двоичные переменные x1-x7 (в произвольном порядке), на
выходах 49, 50 и 51 реализуются соответственно булевы функции s0, s1 и s2 результата,
значения которых составляют унитарный двоичный код (s0, s1, s2) суммы по модулю три
числа единиц V(X), содержащихся во входном слове X = (x1, x2, …, x7):
S = V(X)mod3 = (xl + x2 + … + x7)mod3 = (s0, s1, s2).
При этом si = 1 тогда и только тогда, когда V(X)mod3 = i, i ∈ {0, 1, 2}.
Работа устройства для вычисления веса двоичных кодовых комбинаций по модулю
три при n = 7 поясняется таблицей.
Работа устройства при n=7
S = V(X)mod3 = (s0, s1, s2)
V(X) = x1 + x2 + … + x7
Входы 42-48
s0/49
s1/50
s2/51
0
1
0
0
1
0
1
0
2
0
0
1
3
1
0
0
4
0
1
0
5
0
0
1
6
1
0
0
7
0
1
0
Достоинствами устройства для вычисления веса двоичных кодовых комбинаций по
модулю три являются высокое быстродействие, простая конструкция и регулярная однородная структура.
Источники информации:
1. Патент РБ 5352, МПК G 06F 7/49, 7/50, 2003.
2. Патент РБ 11750, МПК G 06F 7/00, H 03М 7/00, 2009 (прототип).
Национальный центр интеллектуальной собственности. 220034, г. Минск, ул. Козлова, 20.
3
Документ
Категория
Без категории
Просмотров
1
Размер файла
312 Кб
Теги
by14031, патент
1/--страниц
Пожаловаться на содержимое документа