close

Вход

Забыли?

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

?

Патент BY2472

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(19)
BY (11) 2472
(13)
C1
6
(51) G 06F 7/49
(12)
ГОСУДАРСТВЕННЫЙ ПАТЕНТНЫЙ
КОМИТЕТ РЕСПУБЛИКИ БЕЛАРУСЬ
(54)
СУММАТОР ПО МОДУЛЮ ТРИ
(21) Номер заявки: 960444
(22) 28.08.1996
(46) 30.12.1998
(71) Заявитель: Белорусский
государственный
университет (BY)
(72) Авторы: Авгуль Л.Б., Супрун В.П. (BY)
(73) Патентообладатель: Белорусский государственный
университет (BY)
(57)
Сумматор по модулю три, содержащий четыре элемента И, два элемента ИЛИ и два элемента сложения по модулю два, i-й вход j-гo из которых (i=l,2, j=l,2) соединен с входом j-гo разряда i-го операнда и i-ым входом j-го элемента
И, выход которого соединен с первым входом (j+2)-го элемента И, выход которого соединен с первым входом j-го
элемента ИЛИ, отличающееся тем, что дополнительно введены третий и четвертый элементы сложения по модулю
два, причем выход j-го элемента сложения по модулю два соединен со вторым входом (5-j)-гo элемента И и вторым
входом j-гo элемента ИЛИ, выход которого соединен с первым входом (j+2)-го элемента сложения по модулю два,
второй вход которого соединен с выходом (3-j)-гo элемента И, а выход соединен с j-ым выходом сумматора.
(56)
1. А.с. СССР 1381488, МПК G 06F 7/49, 1988.
2. А.с. СССР 1432503, МПК G 06F 7/49, 1988 (прототип).
Фиг. 1
Изобретение относится к области вычислительной техники и микроэлектроники и может быть использовано для построения средств аппаратурного контроля и цифровых устройств, работающих в системе остаточных классов.
Известен сумматор по модулю три, содержащий шесть элементов И, два элемента ИЛИ, два элемента
ИЛИ-НЕ и два элемента сложения по модулю два [1].
Недостатком сумматора являются ограниченные функциональные возможности, так как он выполняет
сложение по модулю три только приведенных операндов. Кроме того, сумматор имеет высокую сложность
(по числу входов логических элементов).
Наиболее близким по функциональным возможностям и конструкции техническим решением к предлагаемому является сумматор по модулю три, который содержит восемь элементов И, два элемента ИЛИ, два
элемента ИЛИ-НЕ и два элемента сложения по модулю два [2].
Недостатком сумматора по модулю три является высокая конструктивная сложность, которая по числу
входов логических элементов составляет 30.
Изобретение направлено на решение задачи уменьшения конструктивной сложности сумматора по модулю три. Указанный технический результат достигается путем изменения межсоединений в схеме сумматора,
а также новым составом логических элементов.
BY 2472 C1
Поставленная задача решается тем, что в сумматор по модулю три, содержащий четыре элемента И, два
элемента ИЛИ и два элемента сложения по модулю два, i-й вход j-го из которых (i=1,2; j=1,2) соединен с
входом j-го разряда i-го операнда и i-м входом j-го элемента И, выход которого соединен с первым входом
(j+2)-го элемента И, выход которого соединен с первым входом j-го элемента ИЛИ, согласно изобретению
дополнительно введены третий и четвертый элементы сложения по модулю два, причем выход j-го элемента
сложения по модулю два соединен со вторым входом (5-j)-го элемента И и вторым входом j-го элемента
ИЛИ, выход которого соединен с первым входом (j+2)-го элемента сложения по модулю два, второй вход
которого соединен с выходом (3-j)-го элемента И, а выход - с j-м выходом сумматора.
На фиг. 1 представлена схема сумматора по модулю три.
Сумматор по модулю три содержит четыре элемента И 1, 2, 3 и 4, четыре элемента сложения по модулю
два 5, 6, 7 и 8, два элемента ИЛИ 9 и 10, входы старшего 11 и младшего 12 разрядов первого операнда, входы старшего 13 и младшего 14 разрядов второго операнда, выходы старшего 15 и младшего 16 разрядов результата.
Сумматор по модулю три работает следующим образом.
На выходы 11 и 12 сумматора поступают соответственно старший х1 и младший х2 разряды первого операнда Х = 2х1 + х2, на входы 13 и 14 - соответственно y1 и младший у2 разряды второго операнда Y = 2у1 + у2,
где х1, х2, у1, у2 ∈ {0,1} и Х, Y ∈ {0,1,2,3}.
На выходах 15 и 16 сумматора формируются соответственно старший r1 и младший r2 разряды результата
(суммы по модулю три входных операндов):
R = 2r1 + r2 = (X + Y) mod3,
где r1, r2 ∈ {0,1} и R ∈ {0,1,2,3}.
Работа сумматора описывается приводимой ниже таблицей (фиг. 2).
Достоинством сумматора по модулю три является простая конструкция. Так, его сложность по числу
входов логических элементов равна 20, в то время как сложность прототипа 30.
Х1/11
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
Y1/13
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
X2/12
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
Y2/14
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
r1/15
0
0
0
1
1
1
1
0
1
1
1
0
0
1
1
1
Фиг. 2
Cоставитель Е.В. Федоров
Редактор В.Н. Позняк
Корректор Т.Н. Никитина
Государственный патентный комитет Республики Беларусь.
220072, г. Минск, проспект Ф. Скорины, 66.
r2/16
0
1
1
0
0
1
1
1
0
1
1
1
1
0
0
1
Документ
Категория
Без категории
Просмотров
0
Размер файла
98 Кб
Теги
by2472, патент
1/--страниц
Пожаловаться на содержимое документа