close

Вход

Забыли?

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

?

Патент BY14009

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(46) 2011.02.28
(12)
(51) МПК (2009)
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
BY (11) 14009
(13) C1
(19)
G 06F 7/00
H 03M 7/00
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ВЕСА ДВОИЧНЫХ
КОДОВЫХ КОМБИНАЦИЙ ПО МОДУЛЮ ПЯТЬ
(21) Номер заявки: a 20081662
(22) 2008.12.22
(43) 2009.06.30
(71) Заявитель: Общество с ограниченной ответственностью "Научнотехнический центр "ДЭЛС" (BY)
(72) Авторы: Авгуль Леонид Болеславович; Булаш Юрий Леонидович; Терешко Сергей Михайлович (BY)
(73) Патентообладатель: Общество с ограниченной ответственностью "Научнотехнический центр "ДЭЛС" (BY)
(56) BY a20060808, 2007.
BY 5314 C1, 2003.
BY 7691 C1, 2006.
BY 11304 C1, 2008.
(57)
Устройство для вычисления веса двоичных кодовых комбинаций по модулю пять, содержащее n–4, где n = 2m + 1 - разрядность входного слова, где m = 3, 4, 5,…, элементов НЕ и
блок формирования унитарного двоичного кода, i-й, где i = 1, 4 , вход которого соединен с i-м
BY 14009 C1 2011.02.28
входом устройства, (j + 4)-й, где j = 1, n − 4 , вход которого соединен с входом j-го элемента
НЕ, отличающееся тем, что содержит n–4 группы элементов ИЛИ-НЕ, по десять элементов в
каждой, и (n–3)-ю группу элементов ИЛИ-НЕ из пяти элементов, при этом (j + 4)-й вход
устройства соединен с первым входом (2k–1)-го, где k = 1, 5 , элемента ИЛИ-НЕ j-й группы,
BY 14009 C1 2011.02.28
первый вход 2k-го элемента ИЛИ-НЕ которой соединен с выходом j-го элемента НЕ, выход "равно i–1" блока формирования унитарного двоичного кода соединен со вторым входом (2i–1)-го элемента ИЛИ-НЕ первой группы и вторым входом (2i + 2)-го элемента
ИЛИ-НЕ первой группы, выход "равно четырем" блока формирования унитарного двоичного кода соединен со вторым входом второго элемента ИЛИ-НЕ первой группы и вторым
входом девятого элемента ИЛИ-НЕ первой группы, выход (2i + l – 2)-го, где l = 1, 2, элемента ИЛИ-НЕ t-й, где t = 1, n − 5 , группы соединен с (l + 1)-м входом (2i – 1)-го элемента
ИЛИ-НЕ (t + 1)-й группы и (l + 1)-м входом (2i + 2)-го элемента ИЛИ-НЕ (t + 1)-й группы,
выход (l + 8)-го элемента ИЛИ-НЕ t-й группы соединен с (l + 1)-м входом второго элемента ИЛИ-НЕ (t + 1)-й группы и (l + 1)-м входом девятого элемента ИЛИ-НЕ (t + 1)-й группы, выход (2k + l – 2)-го элемента ИЛИ-НЕ (n–4)-й группы соединен с l-м входом k-го
элемента ИЛИ-НЕ (n–3)-й группы, выход которого соединен с k-м выходом устройства.
Изобретение относится к вычислительной технике и микроэлектронике и может быть
использовано для построения систем аппаратурного контроля и вычислительных
устройств, реализующих алгоритмы модулярной арифметики.
Известен многовходовый одноразрядный сумматор по модулю пять (устройство для
вычисления веса двоичных кодовых комбинаций по модулю пять), содержащий шесть
элементов сложения по модулю два, k групп элементов И, по пять элементов в каждой, и
5k мажоритарных элементов, i-й из которых имеет порог, равный 2i (n = 10k + 1 - разрядность входного слова; k = 1, 2, 3,…; i = 1, 2, …, 5k) [1]. Сумматор формирует на своих выходах пятиразрядный унитарный двоичный код суммы по модулю пять числа единиц,
содержащихся во входном n-разрядном двоичном слове.
Недостатком многовходового одноразрядного сумматора по модулю пять является
высокая конструктивная сложность, определяемая сложностью схемотехнической реализации мажоритарных элементов.
Наиболее близким по конструкции и функциональным возможностям техническим
решением к предлагаемому является устройство для вычисления веса двоичных кодовых
комбинаций по модулю пять, содержащее блок формирования унитарного двоичного кода, n–4 группы элементов 2-2И-2ИЛИ, по пять элементов в каждой, и n–4 элементов НЕ
(n = 5, 6, 7,… - разрядность входного слова) [2].
Недостатком устройства является низкое быстродействие, определяемое большой глубиной схемы.
Изобретение направлено на решение задачи повышения быстродействия устройства
для вычисления веса двоичных кодовых комбинаций по модулю пять.
Названный технический результат достигается путем введения в состав устройства
n–3 групп элементов ИЛИ-НЕ.
Устройство для вычисления веса двоичных кодовых комбинаций по модулю пять содержит n–4, где n = 2m + 1 - разрядность входного слова, где m=3, 4, 5, …, элементов НЕ и блок
формирования унитарного двоичного кода, i-й, где i = 1, 4 , вход которого соединен с i-м входом устройства, (j + 4)-й, где j = 1, n − 4 , вход которого соединен с входом j-го элемента НЕ.
В отличие от прототипа, устройство содержит n–4 группы элементов ИЛИ-НЕ, по десять элементов в каждой, и (n–3)-ю группу элементов ИЛИ-НЕ из пяти элементов.
При этом (j + 4)-й вход устройства соединен с первым входом (2k–1)-го, где k = 1, 5 ,
элемента ИЛИ-НЕ j-й группы, первый вход 2k-го элемента ИЛИ-НЕ которой соединен с
выходом j-го элемента НЕ.
Выход "равно i–1" блока формирования унитарного двоичного кода соединен со вторым входом (2i–1)-го элемента ИЛИ-НЕ первой группы и вторым входом (2i + 2)-го элемента ИЛИ-НЕ первой группы.
2
BY 14009 C1 2011.02.28
Выход "равно четырем" блока формирования унитарного двоичного кода соединен со
вторым входом второго элемента ИЛИ-НЕ первой группы и вторым входом девятого элемента ИЛИ-НЕ первой группы.
Выход (2i + l – 2)-го, где l = 1, 2, элемента ИЛИ-НЕ t-й, где t = 1, n − 5 , группы соединен с (l + 1)-м входом (2i–1)-го элемента ИЛИ-НЕ (t + 1)-й группы и (l + 1)-м входом
(2i + 2)-го элемента ИЛИ-НЕ (t + 1)-й группы.
Выход (l + 8)-го элемента ИЛИ-НЕ t-й группы соединен с (l + 1)-м входом второго
элемента ИЛИ-НЕ (t + 1)-й группы и (l + 1)-м входом девятого элемента ИЛИ-НЕ (t + 1)-й
группы.
Выход (2k + l – 2)-го элемента ИЛИ-НЕ (n–4)-й группы соединен с l-м входом k-го
элемента ИЛИ-НЕ (n–3)-й группы, выход которого соединен с k-м выходом устройства.
На фигуре представлена схема устройства для вычисления веса двоичных кодовых
комбинаций по модулю пять при n = 2m + 1 = 9 (m = 4).
Устройство содержит блок формирования унитарного двоичного кода 1, 10n–35 = 55
элементов ИЛИ-НЕ 2-56, n–4 = 5 элементов НЕ 57-61, n = 9 входов 62-70 и пять выходов
71-75.
Устройство для вычисления веса двоичных кодовых комбинаций по модулю пять (при
n = 9) работает следующим образом.
На входы 62-70 подаются двоичные переменные x1-x9 (в произвольном порядке), на
выходах 71-75 реализуются соответственно булевы функции s0-s4 результата, значения
которых составляют унитарный двоичный код (s0, s1, …, s4) суммы по модулю пять числа
единиц V(X), содержащихся во входном слове X = (x1, x2, …, x9):
S = V(X)mod5 = (x1 + x2 + … + x9)mod5 = (s0, s1, …, s4).
При этом s1 = 1 тогда и только тогда, когда V(X) mod 5 = i, i ∈ {0, 1, 2, 3, 4}.
Работа устройства для вычисления веса двоичных кодовых комбинаций по модулю
пять при n = 9 поясняется таблицей.
S = V(X)mod 5 = (s0, s1, s2, s3, s4)
V(X) = x1 + x2 + … + x9
Входы 62-70
s0/71
s1/72
s2/73
s3 /74
s4/75
0
1
0
0
0
0
1
0
1
0
0
0
2
0
0
1
0
0
3
0
0
0
1
0
4
0
0
0
0
1
5
1
0
0
0
0
6
0
1
0
0
0
7
0
0
1
0
0
8
0
0
0
1
0
9
0
0
0
0
1
Достоинствами устройства для вычисления веса двоичных кодовых комбинаций по
модулю пять являются высокое быстродействие, простая конструкция и регулярная однородная структура.
Источники информации:
1. Патент РБ 11430, МПК G 06F 7/00, 2008.
2. Патент РБ 11752, МПК G 06F 7/00, H 03М 7/00, 2009 (прототип).
Национальный центр интеллектуальной собственности. 220034, г. Минск, ул. Козлова, 20.
3
Документ
Категория
Без категории
Просмотров
0
Размер файла
94 Кб
Теги
патент, by14009
1/--страниц
Пожаловаться на содержимое документа