close

Вход

Забыли?

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

?

Патент BY11750

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(46) 2009.04.30
(12)
(51) МПК (2006)
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
BY (11) 11750
(13) C1
(19)
G 06F 7/00
H 03M 7/00
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ВЕСА ДВОИЧНЫХ
КОДОВЫХ КОМБИНАЦИЙ ПО МОДУЛЮ ТРИ
(21) Номер заявки: a 20060726
(22) 2006.07.14
(43) 2007.10.30
(71) Заявитель: Общество с ограниченной ответственностью "Научно-технический центр "ДЭЛС" (BY)
(72) Авторы: Авгуль Леонид Болеславович; Терешко Сергей Михайлович
(BY)
(73) Патентообладатель: Общество с ограниченной ответственностью "Научнотехнический центр "ДЭЛС" (BY)
(56) SU 1793547 A1, 1993.
BY 7691 C1, 2006.
BY 5314 C1, 2003.
BY 11750 C1 2009.04.30
(57)
Устройство для вычисления веса двоичных кодовых комбинаций по модулю три, содержащее два элемента И, n элементов НЕ, где n - разрядность входного слова, и n-1 группу элементов 2-2И-2ИЛИ, первая из которых содержит один элемент 2-2И-2ИЛИ, вторая
группа содержит два элемента 2-2И-2ИЛИ, (i + 2)-я группа, где i = 1, n − 3 , содержит три
элемента 2-2И-2ИЛИ, первый вход устройства соединен с первым входом элемента 2-2И2ИЛИ первой группы, первым входом первого элемента И и входом первого элемента НЕ,
выход которого соединен с первым входом второго элемента И и вторым входом элемента
Фиг. 1
BY 11750 C1 2009.04.30
2-2И-2ИЛИ первой группы, третий вход которого соединен со вторым входом устройства,
вторым входом первого элемента И и входом второго элемента НЕ, выход которого соединен со вторым входом второго элемента И и четвертым входом элемента 2-2И-2ИЛИ
первой группы, третий вход устройства соединен с первым входом k-го, где k = 1, 2, элемента 2-2И-2ИЛИ второй группы и входом третьего элемента НЕ, выход которого соединен со вторым входом k-го элемента 2-2И-2ИЛИ второй группы, (i + 3)-й вход устройства
соединен с первым входом j-го, где j = 1, 2, 3, элемента 2-2И-2ИЛИ (i + 2)-й группы и входом (i + 3)-го элемента НЕ, выход которого соединен со вторым входом j-го элемента 22И-2ИЛИ (i + 2)-й группы, выход k-го элемента 2-2И-2ИЛИ (i + 1)-й группы соединен с
третьим входом k-го элемента 2-2И-2ИЛИ (i + 2)-й группы и четвертым входом (k + 1)-го
элемента 2-2И-2ИЛИ (i + 2)-й группы, выход третьего элемента 2-2И-2ИЛИ (t + 2)-й группы, где t = 1, n − 4 , соединен с третьим входом третьего элемента 2-2И-2ИЛИ (t + 3)-й
группы, выход j-го элемента 2-2И-2ИЛИ (n-1)-й группы соединен с j-м выходом устройства, отличающееся тем, что содержит третий элемент 2-2И-2ИЛИ во второй группе, выход
которого соединен с четвертым входом первого элемента 2-2И-2ИЛИ третьей группы и
третьим входом третьего элемента 2-2И-2ИЛИ третьей группы, а первый вход соединен с
третьим входом устройства, второй вход соединен с выходом третьего элемента НЕ, третий вход соединен с выходом первого элемента И и четвертым входом первого элемента
2-2И-2ИЛИ второй группы, третий вход которого соединен с выходом второго элемента И
и четвертым входом второго элемента 2-2И-2ИЛИ второй группы, третий вход которого
соединен с выходом элемента 2-2И-2ИЛИ первой группы и четвертым входом третьего
элемента 2-2И-2ИЛИ второй группы, выход третьего элемента 2-2И-2ИЛИ (t + 2)-й группы соединен с четвертым входом первого элемента 2-2И-2ИЛИ (t + 3)-й группы.
Изобретение относится к вычислительной технике и микроэлектронике и может быть
использовано для построения систем аппаратурного контроля и вычислительных устройств, реализующих алгоритмы модулярной арифметики.
Известен многовходовый одноразрядный сумматор по модулю три, содержащий элементы сложения по модулю два, элементы ЗАПРЕТ и мажоритарные элементы с четными
порогами [1]. Сумматор формирует позиционный двоичный код суммы по модулю три
числа единиц, содержащихся во входном слове (сумматор выполняет сложение n одноразрядных двоичных чисел по модулю три).
Недостатком известного сумматора является невозможность формирования унитарного двоичного кода суммы по модулю три n одноразрядных двоичных чисел.
Наиболее близким по конструкции и функциональным возможностям техническим
решением к предлагаемому является многовходовый логический модуль, содержащий n
элементов НЕ, 2n-2 элементов И и n-1 группу элементов 2-2И-2ИЛИ [2]. Модуль формирует унитарный двоичный код числа единиц, содержащихся во входном n-разрядном двоичном слове X = (x1,х2,..., хn) (модуль является устройством для вычисления веса
двоичных кодовых комбинаций). Модуль имеет n входов и n + 1 выходов, на i-м
(i = 1, n + 1) из которых формируется сигнал логической единицы тогда и только тогда, коn
гда V(X) = ∑ x j = i − 1 .
j=1
Объединяя дизъюнктивно выходы модуля с номерами i и k (1 ≤ i ≤ n + 1, 1 ≤ k ≤ n + 1,
i ≠ k) при условии (i-1)mod3 = (k-1)mod3, можно сформировать трехразрядный унитарный
двоичный код суммы по модулю три n одноразрядных двоичных чисел.
Недостатком устройства является высокая конструктивная сложность при вычислении
веса двоичных кодовых комбинаций по модулю три.
2
BY 11750 C1 2009.04.30
Изобретение направлено на решение задачи упрощения конструкции устройства для
вычисления веса двоичных кодовых комбинаций по модулю три.
Названный технический результат достигается путем изменения связей между элементами устройства для вычисления веса двоичных кодовых комбинаций.
Устройство для вычисления веса двоичных кодовых комбинаций по модулю три содержит два элемента И, n элементов НЕ, где n - разрядность входного слова, и n-1 группу
элементов 2-2И-2ИЛИ. Первая группа содержит один элемент 2-2И-2ИЛИ, вторая группа
содержит два элемента 2-2И-2ИЛИ, (i + 2)-я группа, где i = 1, n − 3 , содержит три элемента
2-2И-2ИЛИ. Первый вход устройства соединен с первым входом элемента 2-2И-2ИЛИ
первой группы, первым входом первого элемента И и входом первого элемента НЕ, выход
которого соединен с первым входом второго элемента И и вторым входом элемента 2-2И2ИЛИ первой группы. Третий вход элемента 2-2И-2ИЛИ первой группы соединен со вторым входом устройства, вторым входом первого элемента И и входом второго элемента
НЕ. Выход второго элемента НЕ соединен со вторым входом второго элемента И и четвертым входом элемента 2-2И-2ИЛИ первой группы. Третий вход устройства соединен с
первым входом k-го, где k = 1, 2, элемента 2-2И-2ИЛИ второй группы и входом третьего
элемента НЕ, выход которого соединен со вторым входом k-го элемента 2-2И-2ИЛИ второй группы. В устройстве (i + 3)-й вход соединен с первым входом j-го, где j = 1, 2, 3, элемента 2-2И-2ИЛИ (i + 2)-й группы и входом (i + 3)-го элемента НЕ, выход которого
соединен со вторым входом j-го элемента 2-2И-2ИЛИ (i + 2)-й группы. Выход k-го элемента 2-2И-2ИЛИ (i + 1)-й группы соединен с третьим входом k-го элемента 2-2И-2ИЛИ
(i + 2)-й группы и четвертым входом (k + 1)-го элемента 2-2И-2ИЛИ (i + 2)-й группы. Выход третьего элемента 2-2И-2ИЛИ (t + 2)-й группы, где t = 1, n − 4 , соединен с третьим
входом третьего элемента 2-2И-2ИЛИ (t + 3)-й группы. Выход j-го элемента 2-2И-2ИЛИ
(n-1)-й группы соединен с j-м выходом устройства.
В отличие от прототипа устройство содержит третий элемент 2-2И-2ИЛИ во второй
группе, выход которого соединен с четвертым входом первого элемента 2-2И-2ИЛИ
третьей группы и третьим входом третьего элемента 2-2И-2ИЛИ третьей группы. Первый
вход третьего элемента 2-2И-2ИЛИ второй группы соединен с третьим входом устройства, второй вход соединен с выходом третьего элемента НЕ, третий вход соединен с выходом первого элемента И и четвертым входом первого элемента 2-2И-2ИЛИ второй
группы, третий вход которого соединен с выходом второго элемента И и четвертым входом второго элемента 2-2И-2ИЛИ второй группы. Третий вход второго элемента 2-2И2ИЛИ второй группы соединен с выходом элемента 2-2И-2ИЛИ первой группы и четвертым входом третьего элемента 2-2И-2ИЛИ второй группы. Выход третьего элемента 2-2И2ИЛИ (t + 2)-й группы соединен с четвертым входом первого элемента 2-2И-2ИЛИ (t + 3)й группы.
На чертеже (фиг. 1) представлена схема устройства для вычисления веса двоичных
кодовых комбинаций по модулю три при n = 6.
Устройство содержит n = 6 элементов НЕ 1-6, два элемента И 7 и 8, n-1 = 5 групп элементов 2-2И-2ИЛИ (элемент 2-2И-2ИЛИ первой группы 9, три элемента 2-2И-2ИЛИ второй группы 10, 11 и 12, три элемента 2-2И-2ИЛИ третьей группы 13, 14 и 15, три элемента
2-2И-2ИЛИ четвертой группы 16, 17 и 18, три элемента 2-2И-2ИЛИ пятой группы 19, 20 и
21), n = 6 входов 22-27 и три выхода 28, 29 и 30.
Устройство для вычисления веса двоичных кодовых комбинаций по модулю три (при
n = 6) работает следующим образом.
На входы 22-27 подаются двоичные переменные х1-х6 (в произвольном порядке), на
выходах 28, 29 и 30 реализуются соответственно булевы функции s0, s1 и s2 результата,
значения которых составляют унитарный двоичный код (s0, s1, s2) суммы по модулю три
числа единиц V(X), содержащихся во входном слове X = (х1, х2,..., х6):
3
BY 11750 C1 2009.04.30
S = V(X)mod3 = (х1 + х2 + ... + x6)mod3 = (s0, s1, s2).
При этом st = 1 тогда и только тогда, когда V(X)mod3 = t, t ∈ {0,1,2}.
Работа устройства для вычисления веса двоичных кодовых комбинаций по модулю
три при n = 6 поясняется таблицей (фиг. 2).
В общем случае (для произвольной разрядности n входного слова) устройство может
быть построено согласно следующим рекуррентным соотношениям, i = 2, n − 1 :
si0+1 = x i +1si0 ∨ x i +1si2 ;
s1i +1 = x i +1s1i ∨ x i +1s i0 ;
s i2+1 = x i+1s i2 ∨ x i+1s1i ,
где s 02 = x1x 2; s12 = x1x 2 ∨ x1x 2 ; s 22 = x1x 2 .
При этом s 0n = s0; s1n = s1; s n2 = s2.
Достоинствами устройства для вычисления веса двоичных кодовых комбинаций по
модулю три являются простая конструкция и регулярная однородная структура.
Источники информации:
1. Патент РБ 5352, МПК G 06F 7/49, 7/50, 2003.
2. А.с. СССР 1793547, МПК Н 03М 7/22, 1993 (прототип).
Фиг. 2
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
4
Документ
Категория
Без категории
Просмотров
0
Размер файла
385 Кб
Теги
by11750, патент
1/--страниц
Пожаловаться на содержимое документа