close

Вход

Забыли?

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

?

Патент BY3705

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(19)
BY (11) 3705
(13)
C1
(51)
(12)
6
G 06F 7/49
ГОСУДАРСТВЕННЫЙ ПАТЕНТНЫЙ
КОМИТЕТ РЕСПУБЛИКИ БЕЛАРУСЬ
(54)
УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ ПО МОДУЛЮ ТРИ
(21) Номер заявки: a 19980612
(22) 1998.06.30
(46) 2000.12.30
(71) Заявитель: Белорусский
государственный
университет (BY)
(72) Авторы: Авгуль Л.Б., Супрун В.П. (BY)
(73) Патентообладатель: Белорусский
государственный университет (BY)
(57)
Устройство для сложения по модулю три, содержащее два элемента сложения по модулю два и два элемента
ИСКЛЮЧАЮЩЕЕ ИЛИ, отличающееся тем, что дополнительно введены два элемента И и два пороговых элемента
с порогом два, реализующих функцию Е в соответствии с выражением
­1, если количество логических единиц на входах элемента равно двум;
Е=®
¯0 в ином случае,
i-й (i=1, 2, 3) вход первого из которых соединен с i-м входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и входом старшего разряда i-го операнда, младший разряд которого соединен с i-м входом второго порогового элемента и i-м входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с первым входом первого элемента И и первым входом первого элемента сложения по модулю два, второй вход которого соединен с
выходом первого порогового элемента и вторым входом первого элемента И, третий вход соединен с выходом
второго элемента И, а выход соединен с выходом младшего разряда результата, выход старшего разряда которого соединен с выходом второго элемента сложения по модулю два, первый вход которого соединен с выходом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и первым входом второго элемента И, второй вход соединен с
выходом второго порогового элемента и вторым входом второго элемента И, третий вход соединен с выходом
первого элемента И.
(56)
1. RU 2018923 C1, 1994.
2. SU 1827671 A1, 1993 (прототип).
3. RU 2018925 C1, 1994.
4. Овчинников В.В. и др. Проектирование быстродействующих микроэлектронных цифровых устройств.
- М.: Советское радио, 1975 - С. 59-68.
BY 3705 C1
Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано для
построения систем аппаратурного контроля и вычислительных устройств, реализующих алгоритмы модулярной арифметики.
Известно устройство для сложения и вычитания трех чисел по модулю три, содержащее два одноразрядных двоичных сумматора, два полусумматора и сумматор по модулю три [1]. Устройство реализует операции сложения/вычитания по модулю три над тремя полными операндами (операнды принимают значения 00,
01, 10, 11).
Недостатком устройства является высокая конструктивная сложность и низкое быстродейстие.
Наиболее близким по конструкции и функциональным возможностям техническим решением к предлагаемому
является устройство для сложения по модулю три, содержащее три мажоритарных элемента, два элемента
ИСКЛЮЧАЮЩЕЕ ИЛИ и два элемента сложения по модулю два [2]. Устройство выполняет операцию сложения по
модулю три трех приведенных операндов (операнды принимают значения 00, 01, 10).
Недостатком известного устройства для сложения по модулю три являются ограниченные функциональные возможности, так как устройство не реализует операцию сложения по модулю три трех полных операндов.
Изобретение направлено на решение задачи расширения функциональных возможностей устройства для
сложения по модулю три.
Названный технический результат достигается путем введения в состав устройства дополнительно двух
пороговых элементов и двух элементов И, а также изменением связей между элементами устройства.
Устройство для сложения по модулю три содержит два элемента сложения по модулю два и два элемента
ИСКЛЮЧАЮЩЕЕ ИЛИ.
В отличие от прототипа, в устройство дополнительно введены два элемента И и два пороговых элемента
с порогом два, реализующих функцию Е в соответствии с выражением
­1, если количество логических единиц на входах равно двум;
Е=®
¯0 в ином случае,
i-й (i=1, 2, 3) вход первого из которых соединен с i-м входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и входом
старшего разряда i-го операнда, младший разряд которого соединен с i-м входом второго элемента порогового
элемента и i-м входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с первым входом
первого элемента И и первым входом первого элемента сложения по модулю два, второй вход которого соединен с
выходом первого порогового элемента и вторым входом первого элемента И, третий вход соединен с выходом
второго элемента И, а выход соединен с выходом младшего разряда результата, выход старшего разряда которого
соединен с выходом второго элемента сложения по модулю два, первый вход которого соединен с выходом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и первым входом второго элемента И, второй вход соединен с выходом второго порогового элемента и вторым входом второго элемента И, третий вход соединен с выходом первого элемента И.
На чертеже (фиг. 1) представлена схема предлагаемого устройства для сложения по модулю три. Устройство содержит два пороговых элемента 1 и 2, два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 3 и 4, два элемента И 5
и 6, два элемента сложения по модулю два 7 и 8, входы старших разрядов операндов 9, 10 и 11, входы младших разрядов операндов 12, 13 и 14, выход старшего разряда результата 15, выход младшего разряда результата 16.
Устройство для сложения по модулю три работает следующим образом. На входы 9, 10 и 11 поступают старшие
разряды х1, у1 и z1 первого, второго и третьего операндов, на входы 12, 13 и 14 - младшие разряды х2, у2 и z2 первого,
второго и третьего операндов. На выходах 15 и 16 формируются значения соответственно старшего r1 и младшего r2
разрядов результата операции сложения по модулю три трех полных операндов:
R=2r1+r2=(X+Y+Z)mod3=(2х1+x2+2у1+у2+2z1+z2).
Работа устройства для сложения по модулю три описывается приводимой ниже таблицей (фиг. 2).
Следует указать, что предлагаемое устройство реализует восемь возможных операций сложения/вычитания по модулю три вида:
R=2r1+r2=(±Х ± Y ± Z)mod3.
Вид выполняемой операции определяется соответствующей коммутацией старших и младших разрядов
операндов на входах устройства согласно следующим очевидным соотношениям:
Xmod3=(2х1+x2)mod3, -Xmod3=(2х2+x1)mod3;
Ymod3=(2y1+y2)mod3, -Ymod3=(2y2+y1)mod3;
Zmod3=(2z1+z2)mod3, -Zmod3=(2z2+z1)mod3;
Достоинством устройства для сложения по модулю три является простая конструкция, высокое быстродействие, широкие функциональные возможности.
Таблица работы устройства для сложения по модулю три
2
BY 3705 C1
х1/9
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
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
X=2x1+x2
x2/12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
Y=2y1+y2
y1/10
У2/13
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
Z=2z1+z2
z1/11
z2/14
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
3
R=(X+Y+X)mod3=2r1+r2
r1/15
r2/16
0
0
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
0
0
0
1
1
0
1
1
0
1
0
1
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
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
0
1
1
0
BY 3705 C1
Продолжение табл.
х1/9
1
1
1
1
1
1
1
X=2x1+x2
x2/12
1
1
1
1
1
1
1
Y=2y1+y2
y1/10
У2/13
1
0
1
0
1
0
1
1
1
1
1
1
1
1
Z=2z1+z2
z1/11
z2/14
0
1
1
0
1
1
0
0
0
1
1
0
1
1
Государственный патентный комитет Республики Беларусь.
220072, г. Минск, проспект Ф. Скорины, 66.
R=(X+Y+X)mod3=2r1+r2
r1/15
r2/16
1
1
1
1
1
0
1
1
0
1
1
0
0
0
Документ
Категория
Без категории
Просмотров
0
Размер файла
114 Кб
Теги
by3705, патент
1/--страниц
Пожаловаться на содержимое документа