close

Вход

Забыли?

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

?

Патент BY5314

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
BY (11) 5314
(13) C1
(19)
7
(51) G 06F 7/00, 7/22
(12)
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ВЕСА ДВОИЧНЫХ КОДОВЫХ
КОМБИНАЦИЙ
(21) Номер заявки: a 19990169
(22) 1999.02.19
(46) 2003.06.30
(71) Заявитель: Белорусский государственный университет (BY)
(72) Авторы: Авгуль Леонид Болеславович;
Супрун Валерий Павлович (BY)
(73) Патентообладатель: Белорусский государственный университет (BY)
BY 5314 C1
(57)
Устройство для вычисления веса двоичных кодовых комбинаций, содержащее (3r-2) элементов И, где r связано с числом входов n устройства соотношением n = 2r, при этом n - четное число, ((k-1)(r-l) + v)-й выход ((k-l)(r-l) + v)-гo из которых (k = 1, 2; v = 1, 2,..., r-2)
соединен с первым входом ((k-1)(r-l) + v + l)-гo элемента И, выход k(r-l)-гo элемента И соединен с k-м выходом устройства, отличающееся тем, что содержит r элементов ИЛИ-НЕ, r
элементов сложения по модулю два и (r-1) линейку логических элементов, j-я (j = 1, 2,..., r-l)
из которых содержит два элемента 2-2И-2ИЛИ и (2j-l) элементов 3-2И-3ИЛИ, причем
(2i + k + 2)-й (i = 1, 2,..., r) вход устройства соединен с k-м входом i-го элемента ИЛИ-НЕ, k-м
входом i-го элемента сложения по модулю два и k-м входом (2r + i-2)-гo элемента И, выход
BY 5314 C1
первого элемента ИЛИ-НЕ соединен с первым входом v-го элемента И, первым входом первого элемента 2-2И-2ИЛИ v-ой линейки и первым входом элемента 3-2И-3ИЛИ v-ой линейки, выход второго элемента ИЛИ-НЕ соединен со вторым входом первого v-го элемента И vой линейки, вторым входом первого элемента 2-2И-2ИЛИ v-ой линейки и вторым входом
элемента 3-2И-3ИЛИ v-ой линейки, выход (v + 2)-гo элемента ИЛИ-НЕ соединен со вторым
входом (v + 1)-го элемента И (v + 1) линейки, первым входом первого элемента 2-2И-2ИЛИ
(v + 1)-й линейки и первым входом L-го (L = 1, 2,..., 2v + l) элемента 3-2И-3ИЛИ (v + 1)-й линейки, выход первого элемента сложения по модулю два соединен с третьим входом первого
элемента 2-2И-2ИЛИ v-ой линейки, третьим входом элемента 3-2И-3ИЛИ v-ой линейки и
первым входом второго элемента 2-2И-2ИЛИ v-ой линейки, выход второго элемента сложения по модулю два соединен с четвертым входом первого элемента 2-2И-2ИЛИ v-ой линейки,
четвертым входом элемента 3-2И-3ИЛИ v-ой линейки и вторым входом второго элемента 22И-2ИЛИ v-ой линейки, выход (v + 2)-гo элемента сложения по модулю два соединен со вторым входом первого элемента 2-2И-2ИЛИ (v + 1)-й линейки, вторым входом L-го элемента 32И-3ИЛИ (v + 1)-й линейки и первым входом второго элемента 2-2И-2ИЛИ (v + 1)-й линейки,
выход (2r-1)-го элемента И соединен с пятым входом элемента 3-2И-3ИЛИ v-ой линейки,
третьим входом второго элемента 2-2И-2ИЛИ v-ой линейки и первым входом (r + v-1)-го
элемента И v-ой линейки, второй вход которого соединен с выходом 2r-го элемента И, шестым входом элемента 3-2И-3ИЛИ v-ой линейки и четвертым входом второго элемента 2-2И2ИЛИ v-ой линейки, выход (2r + v)-гo элемента И соединен со вторым входом (r + v)-гo элемента И (v + 1)-ой линейки, третьим входом L-го элемента 3-2И-3ИЛИ (v + 1)-й линейки и
вторым входом второго элемента 2-2И-2ИЛИ (v + 1)-й линейки, выход v-го элемента И v-ой
линейки соединен с третьим входом первого элемента 2-2И-2ИЛИ (v + 1)-й линейки и четвертым входом первого элемента 3-2И-3ИЛИ (v + 1)-й линейки, выход первого элемента 2-2И2ИЛИ v-й линейки соединен с четвертым входом первого элемента 2-2И-2ИЛИ (v + 1)-й линейки и (6-k)-м входом k-го элемента 3-2И-3ИЛИ (v + 1)-й линейки, выход элемента 3-2И3ИЛИ v-й линейки соединен с (7-р)-м (р = 1, 2, 3) входом (t + p-1)-го (t = 1,2,…,2v-1) элемента
3-2И-3ИЛИ (v + 1)-й линейки, выход второго элемента 2-2И-2ИЛИ v-й линейки соединен с
(7-k)-м входом (2v + k-l)-гo элемента 3-2И-3ИЛИ (v + 1)-й линейки и третьим входом второго
элемента 2-2И-2ИЛИ (v + 1)-й линейки, выход (r + v-1)-го элемента И v-й линейки соединен с
шестым входом (2v + l)-гo элемента 3-2И-3ИЛИ (v + 1)-й линейки и четвертым входом второго элемента 2-2И-2ИЛИ (v + 1)-й линейки, выход k-го элемента 2-2И-2ИЛИ (r-1)-й линейки
соединен с (k + 2)-м выходом устройства, выход s-гo (s = 1, 2,...,2r-3) элемента 3-2И-3ИЛИ (r1)-й линейки соединен с (s + 4)-м выходом устройства.
(56)
SU 1748150 A1, 1992.
BY 970050 A, 1998.
BY 970172 A, 1998.
BY 2119 C1, 1998.
SU 1793547 A1, 1993.
SU 1587486 A1, 1990.
WO 91/20027 A1, 1991.
JP 55043612 A, 1978.
Изобретение относится к вычислительной технике и микроэлектронике и может быть
использовано для построения быстродействующих арифметических устройств ЭВМ и
спецпроцессоров.
Известен многовходовый логический модуль, содержащий n элементов НЕ, 2n-2 элементов И и n-1 группу элементов 2-2И-2ИЛИ [1]. Модуль имеет n входов и n + 1 выходов,
2
BY 5314 C1
на которых формируется унитарный двоичный код числа единиц, содержащихся во входном n-разрядном слове (единичное значение сигнала на каждом выходе модуля однозначно соответствует определенному весу входной кодовой комбинации).
Недостатком модуля является низкое быстродействие, определяемое большой глубиной схемы модуля.
Наиболее близким по конструкции и функциональным возможностям техническим
решением к предлагаемому является устройство для вычисления n + 1 фундаментальных
симметрических булевых функций n переменных, содержащее n элементов НЕ и n групп
элементов И и ИЛИ [2]. Устройство также имеет n входов и n + 1 выходов, единичные
сигналы на которых соответствуют определенному весу входной кодовой комбинации.
Недостатком известного устройства для вычисления веса двоичных кодовых комбинаций является высокая конструктивная сложность.
Изобретение направлено на решение задачи упрощения конструкции устройства для
вычисления веса двоичных кодовых комбинаций.
Названный технический результат достигается путем введения в состав устройства
дополнительно элементов ИЛИ-НЕ, сложения по модулю два, 2-2И-2ИЛИ и 3-2И-3ИЛИ, а
также изменением связей между элементами устройства.
Устройство для вычисления веса двоичных кодовых комбинаций содержит 3r-2 элементов И, где r связано с числом входов n устройства соотношением n = 2r, при этом n четное число. Выход ((k-l)(r-l) + ν)-го элемента И (k = 1, 2; ν = l, 2,..., r-2) соединен с первым входом ((k-1)(r-l) + ν + l)-го элемента И. Выход k(r-l)-го элемента И соединен с k-м
выходом устройства.
В отличие от прототипа в устройство дополнительно введены r элементов ИЛИ-НЕ, r
элементов сложения по модулю два и r-1 линейка логических элементов, j-я (j = 1, 2,..., r1) из которых содержит два элемента 2-2И-2ИЛИ и 2j-1 элементов 3-2И-3ИЛИ.
В устройстве (2i + k + 2)-й (i = 1, 2,..., r) вход соединен с k-м входом i-го элемента
ИЛИ-НЕ, k-м входом i-го элемента сложения по модулю два и k-м входом (2r + i-2)-го
элемента И. Выход первого элемента ИЛИ-НЕ соединен с первым входом первого элемента И, первым входом первого элемента 2-2И-2ИЛИ первой линейки и первым входом
элемента 3-2И-3ИЛИ первой линейки. Выход второго элемента ИЛИ-НЕ соединен со вторым входом первого элемента И, вторым входом первого элемента 2-2И-2ИЛИ первой
линейки и вторым входом элемента 3-2И-3ИЛИ первой линейки. Выход (ν + 2)-го элемента ИЛИ-НЕ соединен со вторым входом (ν + 1)-го элемента И, первым входом первого
элемента 2-2И-2ИЛИ (ν + 1)-й линейки и первым входом L-го (L = 1, 2,..., 2ν + l) элемента
3-2И-3ИЛИ (ν + 1)-й линейки. Выход первого элемента сложения по модулю два соединен
с третьим входом первого элемента 2-2И-2ИЛИ первой линейки, третьим входом элемента
3-2И-3ИЛИ первой линейки и первым входом второго элемента 2-2И-2ИЛИ первой линейки. Выход второго элемента сложения по модулю два соединен с четвертым входом
первого элемента 2-2И-2ИЛИ первой линейки, четвертым входом элемента 3-2И-3ИЛИ
первой линейки и вторым входом второго элемента 2-2И-2ИЛИ первой линейки. Выход
(ν + 2)-го элемента сложения по модулю два соединен со вторым входом первого элемента 2-2И-2ИЛИ (ν + 1)-й линейки, вторым входом L-го элемента 3-2И-3ИЛИ (ν + 1)-й линейки и первым входом второго элемента 2-2И-2ИЛИ (ν + 1)-й линейки. Выход (2r-1)-го
элемента И соединен с пятым входом элемента 3-2И-3ИЛИ первой линейки, третьим входом второго элемента 2-2И-2ИЛИ первой линейки и первым входом r-го элемента И. Второй вход r-го элемента И соединен с выходом 2r-го элемента И, шестым входом элемента
3-2И-3ИЛИ первой линейки и четвертым входом второго элемента 2-2И-2ИЛИ первой
линейки. Выход (2r + ν)-го элемента И соединен со вторым входом (r + ν)-гo элемента И,
третьим входом L-го элемента 3-2И-3ИЛИ (ν + 1)-й линейки и вторым входом второго
элемента 2-2И-2ИЛИ (ν + 1)-й линейки. Выход ν-го элемента И соединен с третьим входом первого элемента 2-2И-2ИЛИ (ν + 1)-й линейки и четвертым входом первого элемен3
BY 5314 C1
та 3-2И-3ИЛИ (ν + 1)-й линейки. Выход первого элемента 2-2И-2ИЛИ ν-й линейки соединен с четвертым входом первого элемента 2-2И-2ИЛИ (ν + 1)-й линейки и (6-k)-м входом
k-го элемента 3-2И-3ИЛИ (ν + 1)-й линейки. Выход t-го (t = 1, 2,..., 2ν-1) элемента 3-2И3ИЛИ ν-й линейки соединен с (7-p)-м (р = 1, 2, 3) входом (t + p-1)-го элемента 3-2И-3ИЛИ
(ν + 1)-й линейки. Выход второго элемента 2-2И-2ИЛИ ν-й линейки соединен с (7-k)-м
входом (2ν + k-1)-го элемента 3-2И-3ИЛИ (ν + 1)-й линейки и третьим входом второго
элемента 2-2И-2ИЛИ (ν + 1)-й линейки. Выход (r + ν-1)-го элемента И ν-й линейки соединен с шестым входом (2ν + 1)-го элемента 3-2И-3ИЛИ (ν + 1)-й линейки и четвертым входом второго элемента 2-2И-2ИЛИ (ν + 1)-й линейки. Выход k-го элемента 2-2И-2ИЛИ (r1)-й линейки соединен с (k + 2)-м выходом устройства. Выход s-го (s = 1, 2,..., 2r-3) элемента 3-2И-3ИЛИ (r-1)-й линейки соединен с (s + 4)-м выходом устройства.
На чертеже (фиг. 1) представлена схема устройства для вычисления веса двоичных
кодовых комбинаций при n = 8 (r = 4).
Устройство содержит r = 4 элемента ИЛИ-НЕ 1-4, r = 4 элемента сложения по модулю
два 5-8, 3r-2 = 10 элементов И 9-18, r-1 = 3 линейки логических элементов (два элемента 22И-2ИЛИ 19 и 20 и один элемент 3-2И-3ИЛИ 21 первой линейки, два элемента 2-2И2ИЛИ 22 и 23 и три элемента 3-2И-3ИЛИ 24-26 второй линейки, два элемента 2-2И-2ИЛИ
27 и 28 и пять элементов 3-2И-3ИЛИ 29-33 третьей линейки), n = 8 входов 34-41, n + 1 = 9
выходов 42-50.
Устройство для вычисления веса двоичных кодовых комбинаций работает следующим
образом.
На входы 34-40 подаются двоичные переменные х1-х8 (в произвольном порядке), на
выходах 41, 42,..., 50 реализуются соответственно фундаментальные симметрические булевы функции (ф.с.б.ф.) F80, F81,..., F88, значения которых составляют унитарный двоичный код числа единиц, содержащихся во входном двоичном слове Х = (х1, х2,..., x8).
Отметим, что ф.с.б.ф. определяются следующим образом:
Fni = Fni ( x1 , x 2 ,..., x n ) =
1, если x1 + x 2 + ... + x n = i;
0, если x1 + x 2 + ... + x n ≠ i; 0 ≤ i ≤ n.
Таким образом, единичный сигнал на каждом выходе устройства однозначно соответствует определенному весу входной двоичной кодовой комбинации.
Без потери общности формула изобретения составлена для четных значений n. Структура устройства для нечетных значений n получается из устройства при числе входов,
равном n + 1, путем удаления избыточных конструктивных узлов.
Номера входов логических элементов в формуле изобретения указаны, исходя из следующих соображений:
элемент 2-2И-2ИЛИ реализует функцию у = d1d4∨d2d3;
элемент 3-2И-3ИЛИ реализует функцию у = d1d6∨d2d5∨d3d4;
где dn - значение сигнала на h-м входе соответствующего элемента,
dh∈{0,1}, h = 1,6 .
Достоинствами устройства для вычисления веса двоичных кодовых комбинаций являются простая конструкция, высокое быстродействие и широкая область применения.
Устройство обладает регулярной и однородной структурой, а также возможностью наращивания для увеличения числа обрабатываемых переменных.
Источники информации:
1. А.с. СССР 1793547, 1993.
2. А.с. СССР 1748150, 1992.
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
4
Документ
Категория
Без категории
Просмотров
0
Размер файла
176 Кб
Теги
by5314, патент
1/--страниц
Пожаловаться на содержимое документа