close

Вход

Забыли?

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

?

02378

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(19)
BY (11) 2378
(13)
C1
6
(51) G 06F 7/49
(12)
ГОСУДАРСТВЕННЫЙ ПАТЕНТНЫЙ
КОМИТЕТ РЕСПУБЛИКИ БЕЛАРУСЬ
(54)
(21) Номер заявки: 960443
(22) 28.08.1996
(46) 30.09.1998
СУММАТОР ПО МОДУЛЮ СЕМЬ
(71) Заявитель: Белорусский
государственный
университет (BY)
(72) Авторы: Авгуль Л.Б., Супрун В.П.. (BY)
(73) Патентообладатель: Белорусский государственный университет (BY)
(57)
Сумматор по модулю семь, содержащий три элемента ИЛИ, три элемента сложения по модулю два и девять
элементов И, i-й вход j-го из которых (i=l,2; j=l,2,3) соединен с i-м входом j-го элемента сложения по модулю два
и входом j-го разряда i-го операнда, отличающийся тем, что дополнительно введены четвертый, пятый и шестой элементы сложения по модулю два, причем выход (j+3)-го элемента сложения по модулю два соединен с j-м
выходом сумматора, а его первый вход - с выходом j-го элемента ИЛИ, i-й вход которого соединен с выходом
(2j+i+l)-го элемента И, выход первого элемента И соединен с первым входом четвертого элемента И, первым
входом седьмого элемента И и третьим входом третьего элемента ИЛИ, выход второго элемента И соединен с
первым входом шестого элемента И, первым входом девятого элемента И и третьим входом первого элемента
ИЛИ, выход третьего элемента И соединен с первым входом восьмого элемента И, первым входом пятого элемента И и третьим входом второго элемента ИЛИ, выход первого элемента сложения по модулю два соединен
со вторым входом четвертого элемента сложения по модулю два, вторым входом шестого элемента И, вторым
входом восьмого элемента И и вторым входом девятого элемента И, выход второго элемента сложения по модулю два соединен со вторым входом пятого элемента сложения по модулю два, вторым входом четвертого
элемента И, вторым входом пятого элемента И и третьим входом восьмого элемента И, выход третьего элемента сложения по модулю два соединен со вторым входом шестого элемента сложения по модулю два, третьим входом четвертого элемента И, третьим входом шестого элемента И и вторым входом седьмого элемента И.
(56)
1. А.с. СССР 1608645, МПК G 06 F 7/49, 1990.
2. А.с. СССР 1603371, МПК G 06 F 7/49, 1990 (прототип).
Фиг. 1
BY 2378 C1
Изобретение относится к области вычислительной техники и микроэлектроники и может быть использовано при построении устройств, работающих в системе остаточных классов.
Известен сумматор по модулю семь, содержащий шестнадцать элементов И, двенадцать элементов
ИЛИ, три элемента ИЛИ-НЕ, шесть входов и три выхода [1].
Недостатком сумматора по модулю семь является высокая конструктивная сложность и низкое быстродействие.
Наиболее близким по функциональным возможностям и конструкции техническим решением к
предлагаемому является сумматор по модулю семь, содержащий четырнадцать элементов И, три элемента ИЛИ, три элемента ИЛИ-НЕ, три элемента сложения по модулю два, шесть входов и три выхода
[2].
Недостатком известного сумматора по модулю семь является высокая конструктивная сложность,
которая по числу входов логических элементов равна 63.
Изобретение направлено на решение задачи уменьшения конструктивной сложности сумматора по
модулю семь.
Сумматор по модулю семь содержит три элемента ИЛИ, три элемента сложения по модулю два и девять
элементов И, i-й вход j-го элемента из которых (i = 1, 2, j = 1, 2, 3) соединен с i-м входом j-го элемента сложения
по модулю два и входом j-го разряда i-го операнда. В отличие от прототипа в сумматор дополнительно введены четвертый, пятый и шестой элементы сложения по модулю два, причем выход (j+3)-го элемента сложения по
модулю два соединен с j-м выходом сумматора, а его первый вход - с выходом j-го элемента ИЛИ, i-й вход которого соединен с выходом (2j+i+1)-го элемента И. Выход первого элемента И соединен с первым входом четвертого элемента И, первым входом седьмого элемента И и третьим входом третьего элемента ИЛИ. Выход
второго элемента И соединен с первым входом шестого элемента И, первым входом девятого элемента И и
третьим входом первого элемента ИЛИ. Выход третьего элемента И соединен с первым входом восьмого элемента И, первым входом пятого элемента И и третьим входом второго элемента ИЛИ. Выход первого элемента сложения по модулю два соединен со вторым входом четвертого элемента сложения по модулю два, вторым
входом шестого элемента И, вторым входом восьмого элемента И и вторым входом девятого элемента И. Выход второго элемента сложения по модулю два соединен со вторым входом пятого элемента сложения по модулю два, вторым входом четвертого элемента И, вторым входом пятого элемента И и третьим входом
восьмого элемента И. Выход третьего элемента сложения по модулю два соединен со вторым входом шестого
элемента сложения по модулю два, третьим входом четвертого элемента И, третьим входом шестого элемента
И и вторым входом седьмого элемента И.
Основным техническим результатом изобретения является понижение конструктивной сложности (по числу
входов логических элементов) сумматора. Указанный технический эффект достигается путем изменения межсоединений в схеме сумматора, а также новым составом логических элементов.
На чертеже (фиг. 1) представлена схема сумматора по модулю семь.
Сумматор по модулю семь содержит девять элементов И 1…9, шесть элементов сложения по модулю два 10…15, три элемента ИЛИ 16, 17 и 18, входы первого (старшего) 19, второго (среднего) 20 и
третьего (младшего) 21 разрядов первого операнда, входы первого (старшего) 22, второго (среднего)
23 и третьего (младшего) 24 разрядов второго операнда, выходы первого (старшего) 25, второго (среднего) 26 и третьего (младшего) 27 разрядов результата.
Сумматор по модулю семь работает следующим образом.
На входы 19, 20 и 21 поступают соответственно старший х1, средний х2 и младший х3 разряды первого операнда Х=4-х1+2х2+х3; на входы 22, 23 и 24 - соответственно старший у1 , средний у2 и младший
у3 разряды второго операнда Y = 4у1+2у2+у3. На выходах 25, 26 и 27 формируются значения соответственно старшего r1, среднего r2 и младшего r3 разрядов результата (суммы по модулю семь входных
операндов) R = (X+Y) mod 7 = 4r1 + 2r2 + г3.
При этом xj ∈{0,1}, yj ∈{0,1}, rj ∈{0,1}, 0 ≤ X ≤ 7, 0 ≤Y ≤ 7, 0 ≤ R ≤ 7 и J = 1, 2, 3.
Работа сумматора по модулю семь описывается приводимой ниже таблицей (фиг. 2).
Особенностью конструкции сумматора является формирование на некоторых наборах значений входных переменных кодов остатков, равных 111. Это допустимо, поскольку 0 mod 7 =
7 mod 7 (или в двоичной системе счисления 000 mod 7 = 111 mod 7) и на входы сумматора поступают полные операнды. Такой подход позволил значительно упростить конструкцию сумматора по модулю семь.
Достоинством сумматора по модулю семь является простая конструкция. Так его сложность (по
числу входов логических элементов) равна 42, в то время как сложность сумматора-прототипа составляет 63. При этом быстродействие сумматора, определяемое глубиной схемы, совпадает с быстродействием сумматора-прототипа.
2
BY 2378 C1
Х = 4x1+ 2x2+ х3
x1/19
x2/20
x3/21
1
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
Y = 4y1+ 2у2 +у3
y1/22
y2/23
y3/24
4
5
6
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1
R = 4r1+ 2r2+ r3
r1/25
r2/26
r3/27
7
8
9
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1
0
0
1
0
1
0
0
1
1
Фиг. 2
Составитель Е.В. Федоров
Редактор В.Н. Позняк
Корректор Т.Н. Никитина
Государственный патентный комитет Республики Беларусь.
220072, г. Минск, проспект Ф. Скорины, 66.
3
Документ
Категория
Без категории
Просмотров
0
Размер файла
80 Кб
Теги
02378
1/--страниц
Пожаловаться на содержимое документа