close

Вход

Забыли?

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

?

Патент BY5093

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
BY (11) 5093
(13) C1
(19)
7
(51) G 06F 7/49
(12)
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ ПО МОДУЛЮ ТРИ
(21) Номер заявки: a 19990065
(22) 1999.01.26
(46) 2003.06.30
(71) Заявитель: Белорусский государственный университет (BY)
(72) Авторы: Авгуль Леонид Болеславович;
Супрун Валерий Павлович (BY)
(73) Патентообладатель: Белорусский государственный университет (BY)
BY 5093 C1
(57)
Устройство для сложения по модулю три, содержащее два элемента сложения по модулю два, выход i-го (i = 1, 2) из которых соединен с i-м выходом устройства, отличающееся тем, что содержит шесть элементов И, два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с
порогом один и два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, j-й (j = 1, 2, 3, 4)
вход i-гo из которых соединен со входом i-гo разряда j-го операнда, j-м входом i-гo элемента И и j-м входом i-гo элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом один, выход которого соединен с первым входом i-гo элемента сложения по модулю два и первым входом
(i + 2)-гo элемента И, выход которого соединен со вторым входом (3-i)-гo элемента сложения по модулю два, третий вход которого соединен с выходом (3-i)-гo элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, вторым входом (i + 2)-гo элемента И и первым
входом (i + 4)-гo элемента И, второй вход которого соединен с выходом i-го элемента И и
четвертым входом i-гo элемента сложения по модулю два, пятый вход которого соединен
с выходом (7-i)-гo элемента И.
Фиг. 1
BY 5093 C1
(56)
RU 2018927 C, 1994.
BY 2050 C1, 1998.
SU 1827671 A1, 1993.
SU 1559410 A1, 1990.
SU 1830528 A1, 1993.
JP 62084336 A, 1987.
US 4190893, 1980.
Изобретение относится к вычислительной технике и микроэлектронике и может быть
использовано для построения систем аппаратурного контроля и вычислительных устройств, реализующих алгоритмы модулярной арифметики.
Известно устройство для сложения и вычитания трех чисел по модулю три, содержащее два одноразрядных двоичных сумматора, два полусумматора и сумматор по модулю
три [1]. Устройство реализует операции сложения/вычитания по модулю три над тремя
полными операндами (операнды принимают значения 00, 01, 10, 11).
Недостатками устройства являются низкое быстродействие и ограниченные функциональные возможности, поскольку оно не выполняет операции сложения/вычитания по модулю три над четырьмя операндами.
Наиболее близким по конструкции и функциональным возможностям техническим
решением к предлагаемому является устройство для сложения по модулю три, содержащее два элемента равнозначности и два элемента сложения по модулю два [2]. Устройство
выполняет операцию сложения по модулю три двух полных операндов.
Недостатком известного устройства для сложения по модулю три также являются ограниченные функциональные возможности, так как устройство не реализует операции
сложения/вычитания по модулю три над четырьмя полными операндами.
Изобретение направлено на решение задачи расширения функциональных возможностей устройства для сложения по модулю три.
Названный технический результат достигается путем введения в состав устройства
дополнительно элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и элементов И, а также изменением
связей между элементами устройства.
Устройство для сложения по модулю три содержит два элемента сложения по модулю
два, выход i-го (i = 1, 2) из которых соединен с i-м выходом устройства.
В отличие от прототипа, устройство содержит шесть элементов И, два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом один и два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом
два, j-й (j = 1, 2, 3, 4) вход i-го из которых соединен с входом i-го разряда j-го операнда,
j-м входом i-го элемента И и j-м входом i-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом
один. Выход i-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом один соединен с первым
входом i-го элемента сложения по модулю два и первым входом (i+2)-го элемента И. Выход (i+2)-го элемента И соединен со вторым входом (3-i)-го элемента сложения по модулю
два. Третий вход (3-i)-го элемента сложения по модулю два соединен с выходом (3-i)-го
элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, вторым входом (i+2)-го элемента И и
первым входом (i + 4)-го элемента И. Второй вход (i + 4)-го элемента И соединен с выходом i-го элемента И и четвертым входом i-го элемента сложения по модулю два. Пятый
вход i-го элемента сложения по модулю два соединен с выходом (7-i)-го элемента И.
На чертеже (фиг. 1) представлена схема устройства для сложения по модулю три.
Устройство содержит два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом один 1 и 2, два
2
BY 5093 C1
элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два 3 и 4, шесть элементов И 5-10, два элемента сложения по модулю два 11 и 12, входы старших разрядов операндов 13-16, входы
младших разрядов операндов 17-20, выход старшего разряда результата 21, выход младшего разряда результата 22.
Устройство для сложения по модулю три работает следующим образом. На входы 1316 поступают старшие разряды x11, x12, x13 и x14 первого Х1, второго Х2, третьего Х3 и четвертого X4 операндов, на входы 17-20 - младшие разряды x21, x22, x23 и х24 первого X1, второго Х2, третьего X3 и четвертого X4 операндов. На выходах 21 и 22 формируются
значения соответственно старшего r1 и младшего r2 разрядов результата операции сложения по модулю три четырех полных операндов:
R = 2r1 + r2 = (X1 + Х2 + Х3 + X4)mod3 = (2x11 + x21 + 2x12 + x22 + 2x13 + x23 + 2x14 + x24)mod3.
Работа устройства для сложения по модулю три описывается приводимой ниже таблицей (фиг. 2).
Отметим, что функция E kn = E kn (z1 , z 2 ,!, z n ), zi∈{0,1}, i = 1, n , реализуемая n-входовым элементом ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом k, определяется следующим образом:
E kn =
1, если x 1 + x 2 + ! + x n = k;
0, если x 1 + x 2 + ! + x n ≠ k,1 ≤ k ≤ n.
Следует указать, что предлагаемое устройство реализует шестнадцать возможных операций сложения/вычитания по модулю три вида:
R = 2r1 + r2 = (± Xl ± X2 ± X3 ± X4)mod3.
Вид выполняемой операции определяется соответствующей коммутацией старших и
младших разрядов операндов на входах устройства согласно следующим очевидным соотношениям:
Xjmod3 = (2x1j + x2j)mod3, -Xjmod3 = (2x2j + X1j)mod3, j = 1, 4 .
Достоинствами устройства для сложения по модулю три являются простая конструкция, высокое быстродействие, широкие функциональные возможности.
Источники информации:
1. Патент РФ 2018923, 1994.
2. Патент РФ 2018927, 1994.
3
BY 5093 C1
Таблица работы устройства для сложения по модулю три
Фиг. 2
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
Документ
Категория
Без категории
Просмотров
0
Размер файла
121 Кб
Теги
by5093, патент
1/--страниц
Пожаловаться на содержимое документа