close

Вход

Забыли?

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

?

Патент BY11752

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(46) 2009.04.30
(12)
(51) МПК (2006)
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
BY (11) 11752
(13) C1
(19)
G 06F 7/00
H 03M 7/00
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ВЕСА ДВОИЧНЫХ
КОДОВЫХ КОМБИНАЦИЙ ПО МОДУЛЮ ПЯТЬ
(21) Номер заявки: a 20060808
(22) 2006.07.31
(43) 2007.10.30
(71) Заявитель: Общество с ограниченной ответственностью "Научно-технический центр "ДЭЛС" (BY)
(72) Авторы: Авгуль Леонид Болеславович; Булаш Юрий Леонидович;
Кряжев Виктор Иванович; Терешко
Сергей Михайлович (BY)
(73) Патентообладатель: Общество с ограниченной ответственностью "Научнотехнический центр "ДЭЛС" (BY)
(56) SU 1765898 A1, 1992.
BY 5314 C1, 2003.
BY 7588 C1, 2005.
(57)
Устройство для вычисления веса двоичных кодовых комбинаций по модулю пять, характеризующееся тем, что содержит блок формирования унитарного двоичного кода, входы которого с первого по четвертый соединены соответственно с входами устройства с
первого по четвертый, k, где k = 1, 2, 3,…; n = k + 4 - разрядность входного слова, групп
элементов 2-2И-2ИЛИ по пять элементов в каждой и k элементов НЕ, выход i-го, где i = 1, k ,
BY 11752 C1 2009.04.30
из которых соединен с первым входом j-го, где j = 1,5 , элемента 2-2И-2ИЛИ i-й группы,
Фиг. 1
BY 11752 C1 2009.04.30
второй вход которого соединен с входом i-го элемента НЕ и (i + 4)-м входом устройства,
выход "равно t-1", где t = 1,4 , блока формирования унитарного двоичного кода соединен с
третьим входом t-го элемента 2-2И-2ИЛИ первой группы и четвертым входом (t + 1)-го
элемента 2-2И-2ИЛИ первой группы, выход "равно четыре" блока формирования унитарного двоичного кода соединен с третьим входом пятого элемента 2-2И-2ИЛИ первой
группы и четвертым входом первого элемента 2-2И-2ИЛИ первой группы, выход t-го элемента 2-2И-2ИЛИ s-й группы, где s = 1, k − 1 , соединен с третьим входом t-го элемента 22И-2ИЛИ (s + 1)-й группы и четвертым входом (t + 1)-го элемента 2-2И-2ИЛИ (s + 1)-й
группы, выход пятого элемента 2-2И-2ИЛИ s-й группы соединен с третьим входом пятого
элемента 2-2И-2ИЛИ (s + 1)-й группы и четвертым входом первого элемента 2-2И-2ИЛИ
(s + 1)-й группы, выход j-го элемента 2-2И-2ИЛИ k-й группы соединен с j-м выходом устройства.
Изобретение относится к вычислительной технике и микроэлектронике и может быть
использовано для построения систем аппаратурного контроля и вычислительных устройств, реализующих алгоритмы модулярной арифметики.
Известен многовходовый одноразрядный сумматор по модулю пять, содержащий четыре элемента сложения по модулю два, k групп элементов И по четыре элемента в каждой и 5k мажоритарных элементов, i-й из которых имеет порог, равный 2i (n=10k + l разрядность входного слова; k = 1, 2, 3,… ; i = 1, 2,…, 5k) [1]. Сумматор формирует на
своих выходах трехразрядный позиционный двоичный код суммы по модулю пять числа
единиц, содержащихся во входном n-разрядном двоичном слове.
Недостатком многовходового одноразрядного сумматора по модулю пять является невозможность формирования унитарного двоичного кода суммы по модулю пять числа
единиц, содержащихся во входном n-разрядном двоичном слове.
Наиболее близким по конструкции и функциональным возможностям техническим
решением к предлагаемому является устройство для вычисления веса двоичных кодовых
комбинаций, содержащее элемент сложения по модулю два, элементы И, элементы НЕ и
мажоритарные элементы с четными порогами [2]. Устройство формирует унитарный двоичный код числа единиц, содержащихся во входном n-разрядном двоичном слове X = (х1,
х2,…, хn). Устройство имеет n входов и n + 1 выходов, на i-м (i = 1, n + 1) из которых форn
мируется сигнал логической единицы тогда и только тогда, когда V(X) = ∑ x j = i − 1 .
j =1
При n ≤ 4 устройство формирует и унитарный двоичный код числа единиц по модулю
n
пять, поскольку V(X) = ∑ x j = V(X) mod 5 .
j =1
Недостатком устройства является невозможность вычисления веса двоичных кодовых
комбинаций по модулю пять для произвольной разрядности n входного слова.
Изобретение направлено на решение задачи расширения функциональных возможностей устройства для вычисления веса двоичных кодовых комбинаций по модулю пять.
Названный технический результат достигается путем введения в состав устройства k
групп элементов 2-2И-2ИЛИ по пять элементов в каждой и k элементов НЕ.
Устройство для вычисления веса двоичных кодовых комбинаций по модулю пять содержит блок формирования унитарного двоичного кода, входы которого с первого по четвертый соединены соответственно с входами устройства с первого по четвертый.
Устройство содержит также k групп элементов 2-2И-2ИЛИ по пять элементов в каждой и
k, где k = 1, 2, 3,…; n = k + 4 - разрядность входного слова, элементов НЕ, выход i-го, где
2
BY 11752 C1 2009.04.30
i = 1, k , из которых соединен с первым входом j-го, где j = 1,5, элемента 2-2И-2ИЛИ i-й
группы, второй вход которого соединен с входом i-го элемента НЕ и (i + 4)-м входом устройства. Выход "равно t - l", где t = 1,4 , блока формирования унитарного двоичного кода
соединен с третьим входом t-го элемента 2-2И-2ИЛИ первой группы и четвертым входом
(t + 1)-го элемента 2-2И-2ИЛИ первой группы. Выход "равно четыре" блока формирования унитарного двоичного кода соединен с третьим входом пятого элемента 2-2И-2ИЛИ
первой группы и четвертым входом первого элемента 2-2И-2ИЛИ первой группы. Выход
t-го элемента 2-2И-2ИЛИ s-й группы, где s = 1, k − 1 , соединен с третьим входом t-го элемента 2-2И-2ИЛИ (s + 1)-й группы и четвертым входом (t + 1)-го элемента 2-2И-2ИЛИ
(s + 1)-й группы. Выход пятого элемента 2-2И-2ИЛИ s-й группы соединен с третьим входом пятого элемента 2-2И-2ИЛИ (s + 1)-й группы и четвертым входом первого элемента
2-2И-2ИЛИ (s + 1)-й группы. Выход j-го элемента 2-2И-2ИЛИ k-й группы соединен с j-м
выходом устройства.
На чертеже (фиг. 1) представлена схема устройства для вычисления веса двоичных
кодовых комбинаций по модулю пять при n = 9 (n = k + 4; k = 5).
Устройство содержит блок формирования унитарного двоичного кода 1, k = 5 групп
элементов 2-2И-2ИЛИ (пять элементов первой группы 2-6, пять элементов второй группы
7-11, пять элементов третьей группы 12-16, пять элементов четвертой группы 17-21, пять
элементов пятой группы 22-26), k = 5 элементов НЕ 27-31, n = 9 входов 32-40, пять выходов 41-45.
Устройство для вычисления веса двоичных кодовых комбинаций по модулю пять (при
n = 9) работает следующим образом.
На входы 32-40 подаются двоичные переменные x1-х9 (в произвольном порядке), на
выходах 41-45 реализуются соответственно булевы функции s0-s4 результата, значения
которых составляют унитарный двоичный код (s0, s1,…, s4) суммы по модулю пять числа
единиц V(X), содержащихся во входном слове X = (x1, х2,…, х9):
S = V(X)mod5=(x1 + х2 + ... + x9)mod5 = (s0, s1,..., s4).
При этом s1 = 1 тогда и только тогда, когда V(X)mod5 = l, l ∈ {0,1, 2, 3, 4}.
Работа устройства для вычисления веса двоичных кодовых комбинаций по модулю
пять при n = 9 поясняется таблицей (фиг. 2).
Укажем, что используемый в предлагаемом устройстве блок формирования унитарного двоичного кода 1 формирует пятиразрядный унитарный двоичный код числа единиц,
содержащихся в четырехразрядном входном слове (х1, х2, х3, х4).
При этом сигнал s0j-1 на выходе "равно j-1" блока 1 равен единице тогда и только тогда, когда (х1 + х2 + х3 + х4) = j-1, j = 1,5 .
В общем случае устройство формирует унитарный двоичный код (s0, s1,…, s4) суммы
по модулю пять числа единиц V(Х), содержащихся во входном n-разрядном двоичном
слове X = (х1, х2,…, хn):
S = V(X)mod5 = (x1 + x2 + … + xn)mod5 = (s0, s1,…, s4).
Пусть sij-1 - булева функция, реализуемая на выходе j-го элемента 2-2И-2ИЛИ i-й группы ( i = 1, k , j = 1,5 ).
Тогда работа устройства может быть описана следующими рекуррентными соотношениями:
s i0 = x i + 4 ⋅ s i0−1 ∨ x i + 4 ⋅ s i4−1 ;
s it = x i + 4 ⋅ s it −1 ∨ x i + 4 ⋅ s it −−11 , t = 1,4 .
Очевидно, что (s0, sl,…,s4) = ( s 0k , s1k ,…, s k4 ).
3
BY 11752 C1 2009.04.30
Достоинствами устройства для вычисления веса двоичных кодовых комбинаций по
модулю пять являются простая конструкция и регулярная однородная структура.
Источники информации:
1. Патент РБ 7588, МПК G 06F 7/49, 7/50, 2005.
2. А.с. СССР 1765898, МПК H03 М 7/22, 1992 (прототип).
Фиг. 2
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
4
Документ
Категория
Без категории
Просмотров
0
Размер файла
530 Кб
Теги
патент, by11752
1/--страниц
Пожаловаться на содержимое документа