close

Вход

Забыли?

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

?

Патент BY15728

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(46) 2012.04.30
(12)
(51) МПК
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
BY (11) 15728
(13) C1
(19)
G 06F 7/38
(2006.01)
УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ УНИТАРНЫХ КОДОВ
ПО МОДУЛЮ ТРИ
(21) Номер заявки: a 20100633
(22) 2010.04.26
(43) 2010.10.30
(71) Заявитель: Белорусский государственный университет (BY)
(72) Автор: Супрун Валерий Павлович
(BY)
(73) Патентообладатель: Белорусский государственный университет (BY)
(56) BY 12000 C1, 2009.
BY 6586 C1, 2004.
BY 11286 C1, 2008.
BY 5355 C1, 2003.
RU 2338241 C1, 2008.
SU 1667054 A1, 1991.
BY 15728 C1 2012.04.30
(57)
Устройство для умножения унитарных кодов по модулю три, содержащее элемент
ИЛИ и два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, выход i-го из которых, где
i = 1, 2, соединен с выходом устройства "равно i", выход которого "равно нулю" соединен
с выходом элемента ИЛИ, i-й вход которого соединен со входом устройства "равно нулю"
i-го операнда, вход устройства "равно единице" второго операнда соединен с первым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, второй вход которого соединен со входом устройства "равно двум" первого операнда и с первым входом второго
элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, второй вход которого соединен со входом устройства "равно двум" второго операнда, причем вход устройства "равно нулю" i-го
операнда соединен с i-м инверсным входом первого и второго элементов ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три.
BY 15728 C1 2012.04.30
Изобретение относится к области вычислительной техники и микроэлектроники и
может быть использовано для построения средств аппаратурного контроля и цифровых
устройств, работающих в системе остаточных классов.
Известно устройство для умножения унитарных кодов по модулю три, которое содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, два элемента ИСКЛЮЧАЮЩЕЕ
ИЛИ с порогом три, четыре входа и три выхода [1].
Недостатком известного устройства является высокая конструктивная сложность (по
числу входов логических элементов), которая равна 16.
Известное устройство, как и заявляемое устройство, содержит два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, выход i-го (i = 1, 2) из которых соединен с выходом устройства "равно i'" результата умножения чисел в унитарных кодах по модулю три.
Наиболее близким по функциональным возможностям и конструкции техническим
решением к предлагаемому устройству является устройство для умножения унитарных
кодов по модулю три, которое содержит элемент ИЛИ, два элемента ИСКЛЮЧАЮЩЕЕ
ИЛИ с порогом три, шесть входов и три выхода [2]. Конструктивная сложность устройства-прототипа равна 14.
Устройство-прототип, как и заявляемое устройство, содержит элемент ИЛИ и два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, выход i-го (i = 1, 2) из которых соединен с
выходом устройства "равно i" результата умножения, выход "равно нулю" которого соединен с выходом элемента ИЛИ.
Недостатком устройства-прототипа является высокая конструктивная сложность.
Изобретение направлено на решение технической задачи понижения конструктивной
сложности устройства для умножения унитарных кодов по модулю три.
Устройство для умножения унитарных кодов по модулю три содержит элемент ИЛИ и
два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, выход i-го из которых, где i = 1, 2,
соединен с выходом устройства "равно i".
Выход устройства "равно нулю" соединен с выходом элемента ИЛИ, i-й вход которого
соединен с входом устройства "равно нулю" i-го операнда.
Вход устройства "равно единице" второго операнда соединен с первым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три.
Второй вход первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три соединен с входом устройства "равно двум" первого операнда и с первым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, второй вход которого соединен с входом устройства
"равно двум" второго операнда.
Причем вход устройства "равно нулю" i-го операнда соединен с i-м инверсным входом
первого и второго элементов ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три.
Основной технический результат изобретения заключается в уменьшении конструктивной сложности (по числу входов логических элементов) устройства для умножения
унитарных кодов по модулю три. Названный технический эффект достигается путем изменения соединений между элементами логической схемы устройства.
На чертеже (фигура) представлена логическая схема устройства для умножения унитарных кодов по модулю три.
Устройство для умножения унитарных кодов по модулю три содержит элемент ИЛИ 1,
два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три 2 и 3, пять входов 4… 8 и три выхода 9, 10 и 11.
Устройство для умножения унитарных кодов по модулю три работает следующим образом. На входы устройства 4 и 7 поступают разряды "равно нулю" и "равно двум" унитарного двоичного кода первого операнда A = (a0, a1, a2), на входы устройства 5, 6 и 8 разряды "равно нулю", "равно единице" и "равно двум" унитарного двоичного кода второ-
2
BY 15728 C1 2012.04.30
го операнда B = (b0, b1, b2), где a0, a1, a2, b0, b1, b2∈{0, 1}. При этом ak = 1 и bk = 1 тогда и
только тогда, когда A=k(mod 3) и B = k(mod 3), где k = 0, 1, 2.
На выходах устройства 9, 10 и 11 формируется унитарный двоичный код результата
выполнения операции умножения A⋅B = S(mod 3), где S = (s0, s1, s2) и s0, s1, s2∈{0, 1}.
Здесь sk = l тогда и только тогда, когда A⋅B = k(mod 3) и k = 0, 1, 2.
Таблица истинности логических функций S0, S1 и S2, описывающих работу устройства
для умножения унитарных кодов по модулю три, представлена посредством таблицы.
Логическая схема устройства для умножения унитарных кодов по модулю три (фигура) синтезирована на основе использования следующих аналитических представлений
функций S0, Sl и S2.
Входы
Унитарный двоичный код
Унитарный двоичный код
первого операнда
второго операнда
A = (a0, a1, a2)
B = (b0, b1, b2)
a0
a1
a2
b0
b1
b2
4
7
5
6
8
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
Выходы
Унитарный двоичный код
результата умножения
S = (s0, s1, s2)
s0
s1
s2
9
10
11
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
0
1
1
0
0
0
0
1
0
1
0
1, если a 0 + b 0 + b1 + a 2 = 3;
S0=a0∨b0, S1 = 
0 − в противном случае,
1, если a 0 + b 0 + а 2 + b 2 = 3;
S2 = 
0 − в противном случае.
Поскольку a 0 = 1 − a 0 и b 0 = 1 − b 0 , то аналитические представления логических функций S1 и S2 равносильны следующим выражениям:
1, если a 0 + b 0 + 1 = b1 + a 2 ;
S1 = 
0 − в противном случае,
1, если a 0 + b 0 + 1 = a 2 + b 2 ;
S2 = 
0 − в противном случае,
Основным достоинством устройства для умножения унитарных кодов по модулю три
является низкая конструктивная сложность, которая равна 10 (устройство-прототип имеет
сложность 14).
К дополнительным достоинствам устройства для умножения унитарных кодов по модулю три следует отнести небольшое число внешних выводов. Устройство имеет пять
входов и три выхода, а устройство-прототип - шесть входов и три выхода.
При этом заявляемое устройство и устройство-прототип имеют одинаковое быстродействие, определяемое глубиной схемы.
Источники информации:
3
BY 15728 C1 2012.04.30
1. Патент РБ 12448, МПК G 06 F 7/00, 2009.
2. Патент РБ 12000, МПК G 06 F 7/38, 2009 (прототип).
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
4
Документ
Категория
Без категории
Просмотров
0
Размер файла
81 Кб
Теги
by15728, патент
1/--страниц
Пожаловаться на содержимое документа