close

Вход

Забыли?

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

?

Патент BY15852

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(46) 2012.04.30
(12)
(51) МПК
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
G 06F 7/49
G 06F 7/50
(2006.01)
(2006.01)
МНОГОВХОДОВЫЙ ОДНОРАЗРЯДНЫЙ СУММАТОР ПО
МОДУЛЮ ТРИ
(21) Номер заявки: a 20091879
(22) 2009.12.28
(43) 2010.08.30
(71) Заявитель: Общество с ограниченной
ответственностью "Научно-технический центр "ДЭЛС" (BY)
(72) Авторы: Авгуль Леонид Болеславович; Булаш Юрий Леонидович;
Петроченко Андрей Сергеевич; Терешко Сергей Михайлович (BY)
BY 15852 C1 2012.04.30
BY (11) 15852
(13) C1
(19)
(73) Патентообладатель: Общество с ограниченной ответственностью "Научнотехнический центр "ДЭЛС" (BY)
(56) BY 5352 C1, 2003.
BY 5093 C1, 2003.
RU 2018927 C1, 1994.
(57)
Многовходовый одноразрядный сумматор по модулю три, характеризующийся тем,
что содержит полусумматор и n–2 группы, где n = 5, 6, 7,… - разрядность входного слова,
логических элементов, i-я из которых, где i = 1, n − 2 , содержит два элемента сложения по
модулю два и два элемента И, выход первого из которых соединен с первым входом первого элемента сложения по модулю два i-й группы, второй вход которого соединен с выходом второго элемента И i-й группы и первым входом второго элемента сложения по
модулю два i-й группы, j-й вход, где j = 1, 2, полусумматора соединен с j-м входом многовходового одноразрядного сумматора по модулю три, (j + 2)-й вход которого соединен с
первым входом j-го элемента И i-й группы и вторым входом второго элемента сложения
по модулю два i-й группы, выход переноса полусумматора соединен с третьим входом
первого элемента сложения по модулю два первой группы и вторым входом второго элемента И первой группы, выход первого элемента сложения по модулю два k-й группы, где
k = 1, n − 3 , соединен с третьим входом первого элемента сложения по модулю два (k + 1)-й
группы и вторым входом второго элемента И (k + 1)-й группы, выход первого элемента
сложения по модулю два (n–2)-й группы соединен с выходом старшего разряда многовходового одноразрядного сумматора по модулю три, выход суммы полусумматора соединен
BY 15852 C1 2012.04.30
с третьим входом второго элемента сложения по модулю два первой группы и вторым
входом первого элемента И первой группы, выход второго элемента сложения по модулю
два k-й группы соединен с третьим входом второго элемента сложения по модулю два
(k + 1)-й группы и вторым входом первого элемента И (k + 1)-й группы, выход второго
элемента сложения по модулю два (n–2)-й группы соединен с выходом младшего разряда
многовходового одноразрядного сумматора по модулю три.
Изобретение относится к вычислительной технике и микроэлектронике и может быть
использовано для построения систем аппаратурного контроля и вычислительных устройств, реализующих алгоритмы модулярной арифметики.
Известен многовходовый одноразрядный сумматор, содержащий элементы сложения
по модулю два и мажоритарные элементы с четными порогами [1]. Сумматор формирует
позиционный двоичный код числа единиц, содержащихся во входном двоичном слове.
Недостатком сумматора является невозможность вычисления суммы по модулю три
числа единиц, содержащихся во входном двоичном слове.
Наиболее близким по конструкции и функциональным возможностям техническим
решением к предлагаемому является многовходовый одноразрядный сумматор по модулю
три, содержащий элементы сложения по модулю два, элементы ЗАПРЕТ и мажоритарные
элементы с четными порогами [2]. Сумматор формирует остаток по модулю три от суммы
числа единиц, содержащихся во входном слове.
Недостатком известного многовходового одноразрядного сумматора по модулю три
является высокая конструктивная сложность.
Изобретение направлено на решение задачи упрощения конструкции многовходового
одноразрядного сумматора по модулю три.
Названный технический результат достигается путем введения в состав сумматора новых логических элементов, а также изменением связей между элементами сумматора.
Многовходовый одноразрядный сумматор по модулю три содержит полусумматор и
n–2 группы, где n = 5, 6, 7,… - разрядность входного слова, логических элементов, i-я из
которых, где i = 1, n − 2 , содержит два элемента сложения по модулю два и два элемента И.
Выход первого элемента И i-й группы соединен с первым входом первого элемента
сложения по модулю два i-й группы, второй вход которого соединен с выходом второго
элемента И i-й группы и первым входом второго элемента сложения по модулю два i-й
группы.
При этом j-й вход, где j = 1, 2, полусумматора соединен с j-м входом многовходового
одноразрядного сумматора, (i + 2)-й вход которого соединен с первым входом j-го элемента И i-й группы и вторым входом второго элемента сложения по модулю два i-й группы.
Выход переноса полусумматора соединен с третьим входом первого элемента сложения по модулю два первой группы и вторым входом второго элемента И первой группы.
Выход первого элемента сложения по модулю два k-й группы, где k = 1, n − 3 , соединен с третьим входом первого элемента сложения по модулю два (k + 1)-й группы и вторым входом второго элемента И (k + 1)-й группы.
Выход первого элемента сложения по модулю два (n + 2)-й группы соединен с выходом старшего разряда многовходового одноразрядного сумматора.
Выход суммы полусумматора соединен с третьим входом второго элемента сложения
по модулю два первой группы и вторым входом первого элемента И первой группы.
Выход второго элемента сложения по модулю два k-й группы соединен с третьим входом второго элемента сложения по модулю два (k + 1)-и группы и вторым входом первого
элемента И (k + 1)-й группы.
2
BY 15852 C1 2012.04.30
Выход второго элемента сложения по модулю два (n + 2)-й группы соединен с выходом младшего разряда многовходового одноразрядного сумматора.
На фигуре представлена схема предлагаемого многовходового одноразрядного сумматора по модулю три при n = 8.
Сумматор содержит полусумматор 1, 2n–4 = 12 элементов И 2-13, 2n–4 = 12 элементов
сложения по модулю два 14-25, n = 8 входов 26-33, выходы старшего 34 и младшего 35
разрядов результата.
Многовходовый одноразрядный сумматор по модулю три при n = 8 работает следующим образом.
На входы 26-33 подаются двоичные переменные xl–x8 (в произвольном порядке), на
выходах 34 и 35 реализуются соответственно булевы функции r1 и r2 результата, значения
которых составляют позиционный двоичный код суммы по модулю три R = 2r1 + r2 числа
единиц V(X), содержащихся во входном слове X = (xl, x2, …, x8):
R = V(X)mod3 = (xl + x2 + … + x8)mod3 = 2r1 + r2.
Работа многовходового одноразрядного сумматора по модулю три при n = 8 поясняется таблицей.
R = V(X)mod3 = 2r1 + r2
V(X) = xl + x2 + … + x8
Входы 26-33
r1/34
r2/35
0
0
0
1
0
1
2
1
0
3
0
0
4
0
1
5
1
0
6
0
0
7
0
1
8
1
0
Достоинствами многовходового одноразрядного сумматора по модулю три является
простая конструкция, однородная и регулярная структура, широкая область применения.
Источники информации:
1. Патент РФ 2047216, МПК G 06F 7/50, 1995.
2. Патент РБ 5352, МПК G 06F 7/49, 7/50, 2003 (прототип).
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
3
Документ
Категория
Без категории
Просмотров
0
Размер файла
74 Кб
Теги
патент, by15852
1/--страниц
Пожаловаться на содержимое документа