close

Вход

Забыли?

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

?

Патент BY12448

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(46) 2009.10.30
(12)
(51) МПК (2006)
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
G 06F 7/00
УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ УНИТАРНЫХ КОДОВ
ПО МОДУЛЮ ТРИ
(21) Номер заявки: a 20080299
(22) 2008.03.14
(43) 2008.08.30
(71) Заявитель: Белорусский государственный университет (BY)
(72) Авторы: Супрун Валерий Павлович;
Городецкий Данила Андреевич (BY)
BY 12448 C1 2009.10.30
BY (11) 12448
(13) C1
(19)
(73) Патентообладатель: Белорусский государственный университет (BY)
(56) BY 6586 C1, 2004.
RU 2005130895 A, 2007.
RU 2021630 C1, 1994.
(57)
Устройство для умножения унитарных кодов по модулю три, отличающееся тем, что
содержит первый и второй элементы ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три и элемент
ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, инверсный выход которого соединен с выходом
устройства "равно нулю", выход "равно i", где i = 1, 2, которого соединен с выходом i-го
элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, первый вход которого соединен со входом устройства "равно единице" первого операнда и с первым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, второй вход которого соединен со вторым и третьим
входами первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, со вторым входом
второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три и со входом устройства "равно
единице" второго операнда, вход устройства "равно двум" второго операнда соединен с
четвертым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, с третьим и
четвертым входами второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три и с третьим
входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, четвертый вход которого соединен с пятым и шестым входами i-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три и со
входом устройства "равно двум" первого операнда.
BY 12448 C1 2009.10.30
Изобретение относится к области вычислительной техники и микроэлектроники и
может быть использовано для построения средств аппаратурного контроля и цифровых
устройств, работающих в системе остаточных классов.
Известно устройство для умножения n чисел по модулю три, которое при n = 2 содержит четыре элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, элемент И, четыре входа и два
выхода [1].
Недостатком устройства является низкое быстродействие, определяемое глубиной
схемы и равное 3τ, где τ - усредненная задержка на один логический элемент.
Наиболее близким по функциональным возможностям и конструкции техническим
решением к предлагаемому является устройство для умножения n чисел в унитарных кодах по модулю три [2]. Если n = 2, то устройство содержит элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, элемент ИЛИ, элемент ИЛИ-НЕ, элемент ЗАПРЕТ, четыре входа и три
выхода.
Недостатком известного устройства является низкое быстродействие, равное 2τ,
где τ - усредненная задержка на один логический элемент.
Изобретение направлено на решение технической задачи повышения быстродействия
устройства для умножения унитарных кодов по модулю три за счет уменьшения глубины
схемы.
В отличие от прототипа устройство для умножения унитарных кодов по модулю три
содержит первый и второй элементы ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три и элемент
ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, инверсный выход которого соединен с выходом
устройства "равно нулю".
Выход устройства "равно i", где i = 1, 2, соединен с выходом i-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три.
Первый вход i-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три соединен с входом
устройства "равно единице" первого операнда и с первым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два.
Второй вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два соединен со вторым и
третьим входами первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, со вторым
входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три и с входом устройства
"равно единице" второго операнда.
Вход устройства "равно двум" второго операнда соединен с четвертым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, с третьим и четвертым входами второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три и с третьим входом элемента
ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два.
Четвертый вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два соединен с пятым и
шестым входами i-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три и с входом устройства "равно двум" первого операнда.
Основной технический результат изобретения заключается в повышении быстродействия (за счет уменьшения глубины схемы) устройства для умножения чисел в унитарных
кодах по модулю три. Названный технический эффект достигается путем введения в логическую схему устройства новых логических элементов (элементов ИСКЛЮЧАЮЩЕЕ
ИЛИ с порогом два и три), а также изменением соединений между элементами в схеме
устройства.
На чертеже (фигура) представлена схема устройства для умножения унитарных кодов
по модулю три.
Устройство для умножения унитарных кодов по модулю три содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два 1 (элемент имеет инверсный выход) и два элемента
ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три 2 и 3, четыре входа 4,..., 7 и три выхода 8, 9 и 10.
Устройство для умножения унитарных кодов по модулю три работает следующим образом. На входы устройства 4, 5 и 6, 7 поступают соответственно разряды "равно единице"
2
BY 12448 C1 2009.10.30
и "равно двум" операндов А = (а0, а1, а2) и B = (b0, b1, b2), где a0, a1, a2, b0, b1, b2 ∈ {0, 1}.
При этом аk = 1 и bk = 1 тогда и только тогда, когда А = k (mod 3) и В = k (mod 3), где
k = 0, 1, 2.
На выходах устройства 8, 9 и 10 формируется унитарный двоичный код результата
выполнения операции умножения А⋅В = S (mod 3), где S = (S0, S1, S2) и S0, S1, S2 ∈ {0, 1}.
При этом Sk = 1 тогда и только тогда, когда A⋅B = k (mod 3) и k = 0, 1, 2.
Логическая схема устройства для умножения унитарных кодов по модулю три (фигура) синтезирована на основе использования следующих аналитических представлений
функций S0, S1 и S2:
1, если a 1 + 2a 2 + 2b1 + b 2 = 3;
0, если a 1 + a 2 + b1 + b 2 = 2;
S1 = 
S0 = 
 0 − в противном случае,
 1 − в противном случае,
1, если a 1 + 2a 2 + b1 + 2b 2 = 3;
S2 = 
0 − в противном случае.
Таблица истинности логических функций S0, S1 и S2, описывающих работу устройства
для умножения унитарных кодов по модулю три, представлена посредством таблицы.
Устройство для умножения унитарных кодов по модулю три
Входы
Выходы
Унитарный двоичный Унитарный двоичный Унитарный двоичный
код первого операнда код второго операнда код результата умноА = (а0, а1, а2)
В = (b0, b1, b2)
жения S = (s0, s1, s2)
a0
а1
а2
b0
b1
b2
s0
s1
s2
4
5
6
7
8
9
10
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
0
0
0
0
1
1
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
1
0
Основным достоинством устройства для умножения унитарных кодов по модулю три
является высокое быстродействие (определяемое глубиной схемы), которое составляет τ,
в то время как быстродействие устройства-прототипа равно 2τ, где τ - задержка на один
логический элемент.
Источники информации:
1. Патент РБ 5355, МПК G 06F 7/49, 2003.
2. Патент РБ 6586, МПК G 06F 7/49, 2004 (прототип).
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
3
Документ
Категория
Без категории
Просмотров
0
Размер файла
128 Кб
Теги
by12448, патент
1/--страниц
Пожаловаться на содержимое документа