close

Вход

Забыли?

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

?

Патент BY5354

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
BY (11) 5354
(13) C1
(19)
7
(51) G 06F 7/49
(12)
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ ПО МОДУЛЮ СЕМЬ
(21) Номер заявки: a 19990430
(72) Авторы: Авгуль Леонид Болеславович;
(22) 1999.04.29
Курносенко Сергей Васильевич; Суп(46) 2003.09.30
рун Валерий Павлович (BY)
(71) Заявитель: Белорусский государствен- (73) Патентообладатель: Белорусский госуный университет (BY)
дарственный университет (BY)
BY 5354 C1
(57)
Устройство для умножения по модулю семь, содержащее пять элементов И, отличающееся тем, что содержит восемь элементов сложения по модулю два, первый вход
первого из которых соединен с входом старшего разряда первого операнда и первыми
входами второго и третьего элементов сложения по модулю два, вторые входы которых
соединены с входами среднего и старшего разрядов первого операнда соответственно,
второй вход первого элемента сложения по модулю два соединен с входом старшего разряда второго операнда и первыми входами четвертого и пятого элементов сложения по
модулю два, вторые входы которых соединены с входами среднего и младшего разрядов
второго операнда соответственно, выход пятого элемента сложения по модулю два соединен с первым входом первого элемента И, вторым входом третьего элемента И и вторым
входом пятого элемента И, первый вход которого соединен с выходом третьего элемента
сложения по модулю два, третьим входом первого элемента И и первым входом четвертого элемента И, второй вход которого соединен с выходом четвертого элемента сложения
по модулю два, вторым входом первого элемента И и первым входом второго элемента И,
второй вход которого соединен с выходом второго элемента сложения по модулю два,
четвертым входом первого элемента сложения по модулю два и первым входом третьего
элемента И, выход первого элемента сложения по модулю два соединен с первым входом
(i + 5)-го (i = 1,3 ) элемента сложения по модулю два, второй вход которого соединен с выходом первого элемента И, выход второго элемента И соединен с третьим входом шестого
Фиг. 1
BY 5354 C1
элемента сложения по модулю два, выход которого соединен с выходом старшего разряда
результата, выход среднего разряда которого соединен с выходом седьмого элемента сложения по модулю два, третий и четвертый входы которого соединены с выходами третьего и четвертого элементов И соответственно, выход пятого элемента И соединен с третьим
входом восьмого элемента сложения по модулю два, выход которого соединен с выходом
младшего разряда результата.
(56)
SU 1647561 A1, 1991.
BY 1300 C1, 1996.
SU 1647560 A1, 1991.
US 4868777 A, 1989.
US 4638449 A, 1987.
EP 0381161 A2, 1990.
JP 05035448 A, 1993.
Изобретение относится к вычислительной технике и микроэлектронике и может быть
использовано при построении средств аппаратурного контроля и цифровых устройств, работающих в системе остаточных классов.
Известно устройство для умножения по модулю семь, содержащее двадцать один элемент И, три элемента ИЛИ и три элемента ИЛИ-НЕ [1].
Недостатком устройства является низкое быстродействие.
Наиболее близким по конструкции и функциональным возможностям техническим
решением к предлагаемому является устройство для умножения по модулю семь, содержащее двадцать один элемент И, три элемента ИЛИ и три элемента ИЛИ-НЕ [2].
Недостатком известного устройства является высокая конструктивная сложность.
Изобретение направлено на решение задачи уменьшения конструктивной сложности
устройства для умножения по модулю семь.
Названный технический результат достигается путем использования новых логических элементов (элементов сложения по модулю два), а также изменением межсоединений элементов в схеме устройства.
Устройство для умножения по модулю семь содержит пять элементов И.
В отличие от прототипа, устройство содержит восемь элементов сложения по модулю
два, первый вход первого из которых соединен с входом старшего разряда первого операнда и первыми входами второго и третьего элементов сложения по модулю два. Вторые
входы второго и третьего элементов сложения по модулю два соединены соответственно с
входами среднего и старшего разрядов первого операнда. Второй вход первого элемента
сложения по модулю два соединен с входом старшего разряда второго операнда и первыми
входами четвертого и пятого элементов сложения по модулю два. Вторые входы четвертого и пятого элементов сложения по модулю два соединены соответственно с входами
среднего и младшего разрядов второго операнда. Выход пятого элемента сложения по модулю два соединен с первым входом первого элемента И, вторым входом третьего элемента И и вторым входом пятого элемента И. Первый вход пятого элемента И соединен с
выходом третьего элемента сложения по модулю два, третьим входом первого элемента И
и первым входом четвертого элемента И. Второй вход четвертого элемента И соединен с
выходом четвертого элемента сложения по модулю два, вторым входом первого элемента
И и первым входом второго элемента И. Второй вход второго элемента И соединен с выходом второго элемента сложения по модулю два, четвертым входом первого элемента
сложения по модулю два и первым входом третьего элемента И. Выход первого элемента
сложения по модулю два соединен с первым входом (i + 5)-го (i = 1,3 ) элемента сложения
по модулю два. Второй вход (i + 5)-го элемента сложения по модулю два соединен с выхо2
BY 5354 C1
дом первого элемента И. Выход второго элемента И соединен с третьим входом шестого
элемента сложения по модулю два. Третий и четвертый входы седьмого элемента сложения по модулю два соединены соответственно с выходами третьего и четвертого элементов И. Выход пятого элемента И соединен с третьим входом восьмого элемента сложения
по модулю два. Выходы шестого, седьмого и восьмого элементов сложения по модулю два
соединены соответственно с выходами старшего, среднего и младшего разрядов результата.
На чертеже (фиг. 1) представлена схема устройства для умножения по модулю семь.
Устройство содержит восемь элементов сложения по модулю два 1-5, 11-13, пять элементов И 6-10, входы старших разрядов первого и второго операндов 14 и 17, входы средних разрядов первого и второго операндов 15 и 18, входы младших разрядов первого и
второго операндов 16 и 19, выходы старшего, среднего и младшего разрядов результата
20, 21 и 22 соответственно.
Устройство для умножения по модулю семь работает следующим образом. На входы
14-16 и 17-19 устройства подаются соответственно трехразрядные полные операнды
X = 22xl + 2х2 + х3 и Y = 22 yl + 2у2 + у3, где xi ∈ {0,1}, yi ∈ {0,1}, i = 1,3 , X ∈ { 0,7 }, Y ∈ { 0,7 }.
При этом на входы 14 и 17 подаются старшие разряды x1 и у1 операндов, на входы 15 и 18 средние разряды х2 и у2, на входы 16 и 19 - младшие разряды х3 и у3.
На выходах 20-22 формируется трехразрядный двоичный код результата
R = (X⋅Y) mod7 = 22rl + 2r2 + r3, где r1 ∈ {0,1}, i = 1,3 , R ∈ { 0,7 }. При этом на выходе 20
формируется старший разряд результата r1, на выходе 21 - средний разряд r2, а на выходе 22 младший разряд r3.
Работа устройства описывается приводимой ниже таблицей (фиг. 2). Как следует из
таблицы, на некоторых наборах результат R принимает значение, равное 111 (в двоичной
системе счисления). Это правомерно, поскольку на входах действуют полные операнды,
и 111mod7 = 000mod7.
Достоинствами устройства являются высокое быстродействие и простая конструкция.
Таблица работы устройства для умножения по модулю семь
Первый операнд
Второй операнд
Результат
22x1 + 2x2 + x3
22y1 + 2y2 + у3
22r1 + 2r2 + r3
x1/14
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
х2/15
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
x3/16
3
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
y1/17
4
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
y2/18
5
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
3
y3/19
6
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
r1/20
7
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
r2/21
8
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
r3/22
9
0
0
0
0
1
1
1
1
0
1
0
1
0
1
0
1
0
0
0
0
1
BY 5354 C1
Продолжение таблицы
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
1
1
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
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Фиг. 2
Источники информации:
1. А.с. СССР 1647560, 1991.
2. А.с. СССР 1647561, 1991.
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
0
1
1
0
0
1
0
1
0
1
1
1
1
0
1
0
1
0
0
1
1
0
0
1
1
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
0
1
0
1
1
1
0
0
0
1
1
0
0
0
1
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
1
0
0
1
1
1
1
0
0
0
0
1
1
1
0
1
0
0
1
1
0
1
1
0
1
1
0
0
1
0
1
1
1
1
0
0
0
0
1
0
1
0
1
0
1
0
1
1
1
1
0
0
0
0
Документ
Категория
Без категории
Просмотров
0
Размер файла
122 Кб
Теги
патент, by5354
1/--страниц
Пожаловаться на содержимое документа