close

Вход

Забыли?

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

?

Патент BY11304

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(46) 2008.10.30
(12)
(51) МПК (2006)
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
BY (11) 11304
(13) C1
(19)
G 06F 7/00
H 03M 7/00
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ВЕСА ДВОИЧНЫХ КОДОВЫХ
КОМБИНАЦИЙ ПО МОДУЛЮ СЕМЬ
(21) Номер заявки: a 20060724
(22) 2006.07.14
(43) 2007.10.30
(71) Заявитель: Общество с ограниченной ответственностью "Научно-технический центр "ДЭЛС" (BY)
(72) Авторы: Авгуль Леонид Болеславович;
Терешко Сергей Михайлович (BY)
(73) Патентообладатель: Общество с ограниченной ответственностью "Научнотехнический центр "ДЭЛС" (BY)
(56) SU 1765898 A1, 1992.
BY 5314 C1, 2003.
BY 7592 C1, 2005.
BY 11304 C1 2008.10.30
(57)
Устройство для вычисления веса двоичных кодовых комбинаций по модулю семь, содержащее блок формирования унитарного двоичного кода, входы которого с первого по шестой соединены соответственно с входами устройства, отличающееся тем, что содержит k,
BY 11304 C1 2008.10.30
где k = 1, 2, 3,…; n = 2k + 6 - разрядность входного слова, групп элементов 3-2И-3ИЛИ по
семь элементов в каждой, k элементов И, k элементов сложения по модулю два и k элементов ИЛИ-НЕ, i-й вход, где i = 1,2, j-го из которых, где j = 1, k , соединен с i-м входом jго элемента И, i-м входом j-го элемента сложения по модулю два и (2j + i + 4)-м входом
устройства, а выход - с первым входом l-го, где l = 1,7 , элемента 3-2И-3ИЛИ j-й группы,
второй и третий входы которого соединены соответственно с выходами j-го элемента
сложения по модулю два и j-го элемента И, выход "равно t-1", где t = 1,5 , блока формирования унитарного двоичного кода соединен с четвертым входом t-го элемента 3-2И-3ИЛИ
первой группы, пятым входом (t + 1)-го элемента 3-2И-3ИЛИ первой группы и шестым
входом (t + 2)-го элемента 3-2И-3ИЛИ первой группы, выход "равно пять" блока формирования унитарного двоичного кода соединен с четвертым входом шестого элемента 32И-3ИЛИ первой группы, пятым входом седьмого элемента 3-2И-3ИЛИ первой группы и
шестым входом первого элемента 3-2И-3ИЛИ первой группы, выход "равно шесть" блока
формирования унитарного двоичного кода соединен с четвертым входом седьмого элемента 3-2И-3ИЛИ первой группы, пятым входом первого элемента 3-2И-3ИЛИ первой
группы и шестым входом второго элемента 3-2И-3ИЛИ первой группы, выход t-го элемента 3-2И-3ИЛИ s-й группы, где s = 1, k − 1 , соединен с четвертым входом t-го элемента
3-2И-3ИЛИ (s + 1)-й группы, пятым входом (t + 1)-го элемента 3-2И-3ИЛИ (s + 1)-й группы и шестым входом (t + 2)-го элемента 3-2И-3ИЛИ (s + 1)-й группы, выход шестого элемента 3-2И-3ИЛИ s-й группы соединен с четвертым входом шестого элемента 3-2И-3ИЛИ
(s + 1)-й группы, пятым входом седьмого элемента 3-2И-3ИЛИ (s + 1)-й группы и шестым
входом первого элемента 3-2И-3ИЛИ (s + 1)-й группы, выход седьмого элемента 3-2И3ИЛИ s-й группы соединен с четвертым входом седьмого элемента 3-2И-3ИЛИ (s + 1)-й
группы, пятым входом первого элемента 3-2И-3ИЛИ (s + 1)-й группы и шестым входом
второго элемента 3-2И-3ИЛИ (s + 1)-й группы, выход l-го элемента 3-2И-3ИЛИ k-й группы соединен с l-м выходом устройства.
Изобретение относится к вычислительной технике и микроэлектронике и может быть
использовано для построения систем аппаратурного контроля и вычислительных устройств, реализующих алгоритмы модулярной арифметики.
Известен многовходовый одноразрядный сумматор по модулю семь, содержащий элементы сложения по модулю два, мажоритарные элементы с четными порогами и элементы И [1]. Сумматор формирует позиционный двоичный код суммы по модулю семь числа
единиц, содержащихся во входном слове (сумматор выполняет сложение n одноразрядных
двоичных чисел по модулю семь).
Недостатком известного сумматора является невозможность формирования унитарного двоичного кода суммы по модулю семь n одноразрядных двоичных чисел.
Наиболее близким по конструкции и функциональным возможностям техническим
решением к предлагаемому является устройство для вычисления веса двоичных кодовых
комбинаций, содержащее элемент сложения по модулю два, элементы И, элементы НЕ и
мажоритарные элементы с четными порогами [2]. Устройство формирует унитарный двоичный код числа единиц, содержащихся во входном n-разрядном двоичном слове
X = (x1,х2,..., хn). Устройство имеет n входов и n + 1 выходов, на i-м ( i = 1, n + 1 ) из которых
n
формируется сигнал логической единицы тогда и только тогда, когда V(X) = ∑ x j = i − 1 .
j =1
При n ≤ 6 устройство формирует и унитарный двоичный код числа единиц по модулю
n
семь, поскольку V(X) = ∑ x j = V(X) mod 7 .
j =1
2
BY 11304 C1 2008.10.30
Недостатком устройства является невозможность вычисления веса двоичных кодовых
комбинаций по модулю семь для произвольной разрядности n входного слова.
Изобретение направлено на решение задачи расширения функциональных возможностей устройства для вычисления веса двоичных кодовых комбинаций по модулю семь.
Названный технический результат достигается путем введения в состав устройства k
групп элементов 3-2И-3ИЛИ по семь элементов в каждой, k элементов И, k элементов
сложения по модулю два и k элементов ИЛИ-НЕ.
Устройство для вычисления веса двоичных кодовых комбинаций по модулю семь содержит блок формирования унитарного двоичного кода, входы которого с первого по
шестой соединены соответственно с входами устройства.
В отличие от прототипа устройство содержит k, где k = 1, 2, 3,...; n = 2k + 6 - разрядность входного слова, групп элементов 3-2И-3ИЛИ по семь элементов в каждой, k элементов И, k элементов сложения по модулю два и k элементов ИЛИ-НЕ, i-й вход, где
i = 1,2, j-го из которых, где j = 1, k , соединен с i-м входом j-го элемента И, i-м входом j-го
элемента сложения по модулю два и (2j + i + 4)-м входом устройства. Выход j-го элемента
ИЛИ-НЕ соединен с первым входом l-го, где l = 1,7 , элемента 3-2И-3ИЛИ j-й группы, второй и третий входы которого соединены соответственно с выходами j-го элемента сложения по модулю два и j-го элемента И. Выход "равно t-1", где t = 1,5 , блока формирования
унитарного двоичного кода соединен с четвертым входом t-го элемента 3-2И-3ИЛИ первой группы, пятым входом (t + 1)-го элемента 3-2И-3ИЛИ первой группы и шестым входом (t + 2)-го элемента 3-2И-3ИЛИ первой группы. Выход "равно пять" блока
формирования унитарного двоичного кода соединен с четвертым входом шестого элемента 3-2И-3ИЛИ первой группы, пятым входом седьмого элемента 3-2И-3ИЛИ первой группы и шестым входом первого элемента 3-2И-3ИЛИ первой группы. Выход "равно шесть"
блока формирования унитарного двоичного кода соединен с четвертым входом седьмого
элемента 3-2И-3ИЛИ первой группы, пятым входом первого элемента 3-2И-3ИЛИ первой
группы и шестым входом второго элемента 3-2И-3ИЛИ первой группы. Выход t-го элемента 3-2И-3ИЛИ s-й группы, где s = 1, k − 1 , соединен с четвертым входом t-го элемента
3-2И-3ИЛИ (s + 1)-й группы, пятым входом (t + 1)-го элемента 3-2И-3ИЛИ (s+1)-й группы
и шестым входом (t + 2)-го элемента 3-2И-3ИЛИ (s + 1)-й группы. Выход шестого элемента 3-2И-3ИЛИ s-й группы соединен с четвертым входом шестого элемента 3-2И-3ИЛИ
(s + 1)-й группы, пятым входом седьмого элемента 3-2И-3ИЛИ (s + 1)-й группы и шестым
входом первого элемента 3-2И-3ИЛИ (s + 1)-й группы. Выход седьмого элемента 3-2И3ИЛИ s-й группы соединен с четвертым входом седьмого элемента 3-2И-3ИЛИ (s + 1)-й
группы, пятым входом первого элемента 3-2И-3ИЛИ (s + 1)-й группы и шестым входом
второго элемента 3-2И-3ИЛИ (s + 1)-й группы. Выход 1-го элемента 3-2И-3ИЛИ k-й группы соединен с l-м выходом устройства.
На чертеже представлена схема устройства для вычисления веса двоичных кодовых
комбинаций по модулю семь при n = 12 (n = 2k + 6, k = 3).
Устройство содержит блок формирования унитарного двоичного кода 1, k = 3 группы
элементов 3-2И-3ИЛИ (семь элементов первой группы 2-8, семь элементов второй группы
9-15, семь элементов третьей группы 16-22), k = 3 элемента ИЛИ-НЕ 23, 24 и 25, k = 3
элемента сложения по модулю два 26, 27 и 28, k = 3 элемента И 29, 30 и 31, n = 12 входов
32-43, семь выходов 44-50.
Устройство для вычисления веса двоичных кодовых комбинаций по модулю семь (при
n = 12) работает следующим образом.
На входы 32-43 подаются двоичные переменные x1-х12 (в произвольном порядке), на
выходах 44-50 реализуются соответственно булевы функции s0-s6 результата, значения
которых составляют унитарный двоичный код (s0, s1,..., s6) суммы по модулю семь числа
единиц V(X), содержащихся во входном двоичном слове X = (x1, х2,..., х12):
S = V(X)mod7 = (x1 + х2 + ... + x12)mod7 = (s0, s1,..., s6).
3
BY 11304 C1 2008.10.30
При этом st = 1 тогда и только тогда, когда V(X)mod7 = t, t ∈ {0,1, 2, 3, 4, 5, 6}.
Работа устройства для вычисления веса двоичных кодовых комбинаций по модулю
семь при n = 12 поясняется таблицей.
Укажем, что используемый в устройстве блок формирования унитарного двоичного
кода 1 формирует семиразрядный унитарный двоичный код числа единиц, содержащихся
в шестиразрядном входном слове (x1, х2,..., х6). При этом сигнал s 0l −1 на выходе "равно l-1"
блока 1 равен единице тогда и только тогда, когда ( x1 + x 2 + ... + x 6 ) = l − 1, l = 1,7 .
В общем случае устройство формирует унитарный двоичный код (s0,s1,..., s6) суммы по
модулю семь числа единиц V(X), содержащихся во входном n-разрядном двоичном слове
X = (x1,х2,...,xn):
S = V(X)mod7 = (x1 + х2 + ... + xn)mod7 = (s0,s1,...,s6).
Пусть s lj−1 - булева функция, реализуемая на выходе l-го элемента 3-2И-3ИЛИ j-й
группы ( j = 1, k; l = 1,7 ).
Тогда работа устройства может быть описана следующими рекуррентными соотношениями:
s 0j = x 2 j + 5 ∨ x 2 j+ 6 ⋅ s 0j −1 ∨ ( x 2 j + 5 ⊕ x 2 j + 6 ) ⋅ s 6j −1 ∨ x 2 j + 5 x 2 j + 6 ⋅ s 5j −1;
s1j = x 2 j + 5 ∨ x 2 j + 6 ⋅ s1j−1 ∨ ( x 2 j + 5 ⊕ x 2 j + 6 ) ⋅ s 0j −1 ∨ x 2 j + 5 x 2 j + 6 ⋅ s 6j −1;
s tj+1 = x 2 j+ 5 ∨ x 2 j+ 6 ⋅ s tj−+11 ∨ ( x 2 j+ 5 ⊕ x 2 j+ 6 ) ⋅ s tj−1 ∨ x 2 j+ 5 x 2 j+ 6 ⋅ s tj−−11 , t = 1, 5.
Очевидно, что (s0,s1,...,s6) = ( s 0k , s 1k ,..., s 6k ).
Достоинствами устройства для вычисления веса двоичных кодовых комбинаций по
модулю семь являются простая конструкция и регулярная однородная структура.
Таблица работы устройства при n = 12
V(X) = x1 + x2 + .... + х12
Входы 32-43
0
1
2
3
4
5
6
7
8
9
10
11
12
s0/44
1
0
0
0
0
0
0
1
0
0
0
0
0
S = V(X) mod 7 = (s0,s1,s2,s3,s4,s5,s6)
s1/45
s2/46
s3/47
s4/48
s5/49
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
Источники информации:
1. Патент РБ 7590, МПК G 06F 7/49, 7/50, 2005.
2. А.с. СССР 1765898, МПК Н 03М 7/22, 1992 (прототип).
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
4
s6/50
0
0
0
0
0
0
1
0
0
0
0
0
0
Документ
Категория
Без категории
Просмотров
0
Размер файла
593 Кб
Теги
патент, by11304
1/--страниц
Пожаловаться на содержимое документа