close

Вход

Забыли?

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

?

Патент BY5471

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
BY (11) 5471
(13) C1
(19)
7
(51) G 06F 7/50
(12)
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
МНОГОВХОДОВЫЙ СУММАТОР
(21) Номер заявки: a 20000273
(22) 2000.03.24
(46) 2003.09.30
(71) Заявитель: Белорусский государственный университет (BY)
(72) Авторы: Авгуль Леонид Болеславович;
Петроченко Андрей Сергеевич; Супрун Валерий Павлович (BY)
(73) Патентообладатель: Белорусский государственный университет (BY)
BY 5471 C1
(57)
Многовходовый сумматор, содержащий первый мажоритарный элемент с порогом
два, первый мажоритарный элемент с порогом четыре, первый мажоритарный элемент с
порогом шесть и два элемента сложения по модулю два, выход первого из которых соединен с первым выходом сумматора, а i-й (i = 1,8 ) вход соединен со входом цифрового разряда i-го операнда, i-м входом первого мажоритарного элемента с порогом два, i-м входом
первого мажоритарного элемента с порогом четыре и i-м входом первого мажоритарного
элемента с порогом шесть, выход которого соединен с первым входом второго элемента
сложения по модулю два, второй вход которого соединен с выходом первого мажоритарного элемента с порогом четыре, а третий вход соединен с выходом первого мажоритарного элемента с порогом два, отличающийся тем, что дополнительно содержит
Фиг. 1
BY 5471 C1
третий, четвертый, пятый, шестой и седьмой элементы сложения по модулю два с третьего по седьмой, пять элементов ЗАПРЕТ, два элемента ИЛИ, два элемента ИЛИ-НЕ, элемент И, второй мажоритарный элемент с порогом два, второй мажоритарный элемент с
порогом четыре и второй мажоритарный элемент с порогом шесть, i-й вход которого соединен со входом знакового разряда i-го операнда, i-м входом второго мажоритарного
элемента с порогом четыре, i-м входом второго мажоритарного элемента с порогом два и
i-м входом третьего элемента сложения по модулю два, выход которого соединен с первым входом j-го (j = 1,2) элемента ИЛИ, первым входом запрета j-го элемента ЗАПРЕТ,
первым входом первого элемента ИЛИ-НЕ и первым входом четвертого элемента сложения по модулю два, выход которого соединен со вторым выходом сумматора, а второй
вход соединен с выходом второго элемента сложения по модулю два, вторым входом первого элемента ИЛИ и вторым входом второго элемента ИЛИ, третий вход которого соединен с выходом пятого элемента сложения по модулю два, первым входом элемента И и
первым входом шестого элемента сложения по модулю два, выход которого соединен с
третьим выходом сумматора, второй вход соединен с выходом первого элемента ИЛИ, а
третий вход соединен со вторым входом элемента И и выходом третьего элемента ЗАПРЕТ, прямой вход которого соединен с выходом первого мажоритарного элемента с порогом два и прямым входом четвертого элемента ЗАПРЕТ, а вход запрета соединен с
выходом первого мажоритарного элемента с порогом шесть, вторым входом запрета первого элемента ЗАПРЕТ, прямым входом пятого элемента ЗАПРЕТ и первым входом седьмого элемента сложения по модулю два, выход которого соединен с четвертым выходом
сумматора, второй вход соединен с выходом элемента И, третий вход соединен с выходом
второго элемента ИЛИ, четвертый вход соединен со вторым входом запрета второго элемента ЗАПРЕТ, входом запрета пятого элемента ЗАПРЕТ, первым входом пятого элемента сложения по модулю два и выходом второго мажоритарного элемента с порогом
четыре, а пятый вход соединен с выходом первого элемента ЗАПРЕТ, прямой вход которого соединен с выходом первого мажоритарного элемента с порогом четыре и прямым
входом второго элемента ЗАПРЕТ, выход которого соединен с первым входом второго
элемента ИЛИ-НЕ, выход которого соединен с пятым выходом сумматора, второй вход
соединен с выходом четвертого элемента ЗАПРЕТ, третий вход соединен с выходом пятого элемента ЗАПРЕТ, а четвертый вход соединен с выходом первого элемента ИЛИ-НЕ,
второй вход которого соединен со входом запрета четвертого элемента ЗАПРЕТ, выходом
второго мажоритарного элемента с порогом два и вторым входом пятого элемента сложения по модулю два, третий вход которого соединен с выходом второго мажоритарного
элемента с порогом шесть.
(56)
SU 1592846 A1, 1990.
BY 2629 C1, 1999.
RU 2047216 C1, 1995.
SU 1735841 A1, 1992.
US 5497343 A, 1996.
JP 05073269 A, 1993.
JP 2000029669 A, 2000.
Изобретение относится к вычислительной технике и микроэлектронике и может быть
использовано для построения быстродействующих арифметических устройств ЭВМ и
специализированных процессоров.
2
BY 5471 C1
Известно устройство для сложения четверичных цифр (устройство для сложения пяти
двухразрядных двоичных чисел), содержащее два мажоритарных элемента с порогом два,
два мажоритарных элемента с порогом четыре, четыре элемента сложения по модулю два,
четыре элемента ЗАПРЕТ, элемент ИЛИ и элемент И [1].
Недостатком устройства являются ограниченные функциональные возможности, поскольку оно не выполняет сложение чисел со знаком, представленных в дополнительном
коде.
Наиболее близким по конструкции и функциональным возможностям техническим
решением к предлагаемому является многовходовый сумматор, содержащий мажоритарный элемент с порогом два, мажоритарный элемент с порогом четыре, мажоритарный
элемент с порогом шесть и два элемента сложения по модулю два [2]. Известный сумматор выполняет сложение семи одноразрядных двоичных чисел.
Недостатком известного многовходового сумматора также являются ограниченные
функциональные возможности, обусловленные невозможностью сложения чисел со знаком.
Изобретение направлено на решение задачи расширения функциональных возможностей многовходового сумматора за счет обеспечения возможности сложения чисел со знаком, представленных в дополнительном коде.
Названный технический результат достигается путем введения в состав многовходового сумматора дополнительно новых логических элементов, а также изменением связей
между элементами устройства.
Многовходовый сумматор содержит первый мажоритарный элемент с порогом два,
первый мажоритарный элемент с порогом четыре, первый мажоритарный элемент с порогом шесть и два элемента сложения по модулю два. Выход первого элемента сложения по
модулю два соединен с первым выходом сумматора, а i-й (i = 1,8 ) вход соединен с входом
цифрового разряда i-го операнда, i-м входом первого мажоритарного элемента с порогом
два, i-м входом первого мажоритарного элемента с порогом четыре и i-м входом первого
мажоритарного элемента с порогом шесть. Выход первого мажоритарного элемента с порогом шесть соединен с первым входом второго элемента сложения по модулю два, второй
вход которого соединен с выходом первого мажоритарного элемента с порогом четыре, а
третий вход соединен с выходом первого мажоритарного элемента с порогом два.
В отличие от прототипа, сумматор дополнительно содержит третий, четвертый, пятый, шестой и седьмой элементы сложения по модулю два, пять элементов ЗАПРЕТ, два
элемента ИЛИ, два элемента ИЛИ-НЕ, элемент И, второй мажоритарный элемент с порогом два, второй мажоритарный элемент с порогом четыре и второй мажоритарный элемент с порогом шесть. При этом i-й вход второго мажоритарного элемента с порогом
шесть соединен с входом знакового разряда i-го операнда, i-м входом второго мажоритарного элемента с порогом четыре, i-м входом второго мажоритарного элемента с порогом
два и i-м входом третьего элемента сложения по модулю два. Выход третьего элемента
сложения по модулю два соединен с первым входом j-го (j = 1,2) элемента ИЛИ, первым
входом запрета j-го элемента ЗАПРЕТ, первым входом первого элемента ИЛИ-НЕ и первым входом четвертого элемента сложения по модулю два. Выход четвертого элемента
сложения по модулю два соединен со вторым выходом сумматора, а второй вход соединен
с выходом второго элемента сложения по модулю два, вторым входом первого элемента
ИЛИ и вторым входом второго элемента ИЛИ. Третий вход второго элемента ИЛИ соединен с выходом пятого элемента сложения по модулю два, первым входом элемента И и
первым входом шестого элемента сложения по модулю два, выход которого соединен с
третьим выходом сумматора. Второй вход шестого элемента сложения по модулю два соединен с выходом первого элемента ИЛИ, третий вход соединен со вторым входом элемента И и выходом третьего элемента ЗАПРЕТ, прямой вход которого соединен с
выходом первого мажоритарного элемента с порогом два и прямым входом четвертого
3
BY 5471 C1
элемента ЗАПРЕТ. Вход запрета четвертого элемента ЗАПРЕТ соединен с выходом первого мажоритарного элемента с порогом шесть, вторым входом запрета первого элемента
ЗАПРЕТ, прямым входом пятого элемента ЗАПРЕТ и первым входом седьмого элемента
сложения по модулю два, выход которого соединен с четвертым выходом сумматора.
Второй вход седьмого элемента сложения по модулю два соединен с выходом элемента И,
третий вход соединен с выходом второго элемента ИЛИ, четвертый вход соединен со вторым входом запрета второго элемента ЗАПРЕТ, входом запрета пятого элемента ЗАПРЕТ,
первым входом пятого элемента сложения по модулю два и выходом второго мажоритарного
элемента с порогом четыре, пятый вход соединен с выходом первого элемента ЗАПРЕТ.
Прямой вход первого элемента ЗАПРЕТ соединен с выходом первого мажоритарного элемента с порогом четыре и прямым входом второго элемента ЗАПРЕТ, выход которого соединен с первым входом второго элемента ИЛИ-НЕ. Выход второго элемента ИЛИ-НЕ
соединен с пятым выходом сумматора, а второй вход соединен с выходом четвертого элемента ЗАПРЕТ, третий вход соединен с выходом пятого элемента ЗАПРЕТ, четвертый
вход соединен с выходом первого элемента ИЛИ-НЕ. Второй вход первого элемента ИЛИНЕ соединен с входом запрета четвертого элемента ЗАПРЕТ, выходом второго мажоритарного элемента с порогом два и вторым входом пятого элемента сложения по модулю
два, третий вход которого соединен с выходом второго мажоритарного элемента с порогом шесть.
На фиг. 1 представлена схема многовходового сумматора.
Многовходовый сумматор содержит семь элементов сложения по модулю два 1-7, два
мажоритарных элемента с порогом два 8 и 9, два мажоритарных элемента с порогом четыре 10 и 11, два мажоритарных элемента с порогом шесть 12 и 13, пять элементов ЗАПРЕТ 14-18, два элемента ИЛИ 19 и 20, один элемент И 21, два элемента ИЛИ-НЕ 22 и 23,
семь входов знаковых разрядов операндов 24-30, семь входов цифровых разрядов операндов 31-37, пять выходов результата 38-42.
Поясним принцип работы многовходового сумматора.
Сумматор выполняет сложение семи одноразрядных двоичных чисел со знаком, представленных в дополнительном коде:
7
7
i =1
i =1
S = ∑ X i = ∑ ( −2 x i1 + x i 2 ),
(1)
где хi1∈{0,1} - знаковые, a xi2∈{0,1} - цифровые разряды суммируемых чисел Xi = -2хi1 + xi2,
i = 1,7 .
Очевидно, что S∈{-14,-13,...,-1,0,1,...,6,7}.
На выходах сумматора формируется пятиразрядный двоичный код (s4,s3,s2,s1,s0), соответствующий представлению суммы (1) в дополнительном коде:
(2)
S = -16s + 8s + 4s + 2s + s ,
4
3
2
1
0
где s4∈{0,1} - знаковый разряд суммы;
s3,s2,s1,s0∈{0,1} - цифровые разряды суммы.
Многовходовый сумматор работает следующим образом.
На входы 24-30 подаются знаковые разряды х11-х71 (в произвольном порядке), на входы 31-37 - цифровые разряды х12-х72 (в произвольном порядке) суммируемых операндов
Xi = -2хi1 + xi2, i = 1,7 , представленных в дополнительном коде. На выходах 38, 39, 40, 41 и
42 формируются двоичные сигналы s0,s1,s2,s3 и s4 соответственно, которые образуют дополнительный код (2) суммы S.
Работа многовходового сумматора поясняется таблицей (фиг. 2).
Схема сумматора (фиг. 1) построена в соответствии со следующими соотношениями:
4
BY 5471 C1
s 0 = l;


s1 = ( m 2 ⊕ m 4 ⊕ m 6 ) ⊕ L;


s 2 = m 2 ⋅ m 6 ⊕ ( L ∨ ( m 2 ⊕ m 4 ⊕ m 6 )) ⊕ ( M 2 ⊕ M 4 ⊕ M 6 );

,
s 3 = m 6 ⊕ L ⋅ m 4 ⋅ m 6 ⊕ ( L ∨ ( m 2 ⊕ m 4 ⊕ m 6 ) ∨ ( M 2 ⊕ M 4 ⊕ M 6 )) ⊕ 


⊕ M 2 ⊕ M 4 ⊕ M 6 ⋅ m 2 ⋅ m 6 ⊕ M 4;


s 4 = M 4 ⋅ m 6 ∨ M 4 ⋅ L ⋅ m 4 ∨ M 2 ⋅ m 2 ∨ M 2 ∨ L,

где L = x11⊕x21⊕...⊕x71; l = x12⊕x22⊕...⊕x72;
Mh, mh - функции, реализуемые мажоритарными элементами с порогами h, которые
определяются следующим образом (h∈{2, 4, 6}):
1, если x11 + x21 + … + x71 ≥ h;
Mh =Mh (x11, x21, …, x71) =
0, если x11 + x21 + … + x71 < h;
mh =mh (x12, x22, …, x72) = 1, если x12 + x22 + … + x72 ≥ h;
0, если x12 + x22 + … + x72 < h.
Достоинствами многовходового сумматора являются простая конструкция, высокое
быстродействие и широкая область применения.
Источники информации:
1. BY 2629 C1, 1999.
2. А.с. СССР 1592846, 1990.
Фиг. 2
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
Документ
Категория
Без категории
Просмотров
0
Размер файла
126 Кб
Теги
by5471, патент
1/--страниц
Пожаловаться на содержимое документа