close

Вход

Забыли?

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

?

Патент BY15495

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(46) 2012.02.28
(12)
(51) МПК
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
G 06F 7/38
(2006.01)
ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО УНИТАРНЫХ КОДОВ ПО
МОДУЛЮ ТРИ
(21) Номер заявки: a 20100581
(22) 2010.04.17
(43) 2010.10.30
(71) Заявитель: Белорусский государственный университет (BY)
(72) Авторы: Супрун Валерий Павлович;
Городецкий Данила Андреевич
(BY)
BY 15495 C1 2012.02.28
BY (11) 15495
(13) C1
(19)
(73) Патентообладатель: Белорусский государственный университет (BY)
(56) BY а20090649, 2009.
BY а20090769, 2010.
BY а20090796, 2009.
BY 12003 C1, 2009.
RU 2090924 C1, 1997.
SU 1800453 A1, 1993.
(57)
Вычислительное устройство унитарных кодов по модулю три, содержащее элемент
ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, первый, второй и третий элементы ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, выход i-го из которых, где i = 1, 2, 3, соединен с выходом
устройства "равно i–1", а первый вход соединен с выходом элемента ИСКЛЮЧАЮЩЕЕ
ИЛИ с порогом три, j-й вход которого, где j = 1, 2, соединен со входом устройства "равно
единице" j-го операнда, вход устройства "равно двум" первого операнда соединен с третьим и четвертым входами элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, пятый и шестой входы которого соединены со входом устройства "равно двум" второго операнда,
вход устройства "равно нулю" третьего операнда соединен со вторым и третьим входами
второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два и со вторым входом третьего
элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, вход устройства "равно единице" третьего операнда соединен со вторым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два и с третьим и четвертым входами третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с
порогом два, вход устройства "равно двум" третьего операнда соединен с четвертым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два и с третьим и четвертым
входами первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два; элемент ИЛИ, j-й вход
которого соединен со входом устройства "равно нулю" j-го операнда, а выход соединен с
пятым и шестым входами i-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два.
BY 15495 C1 2012.02.28
Изобретение относится к области вычислительной техники, автоматики и микроэлектроники и может быть использовано для построения систем передачи и переработки дискретной информации, построения систем аппаратного контроля, а также для построения
вычислительных устройств, реализующих алгоритмы модулярной арифметики.
Известно вычислительное устройство унитарных кодов по модулю три, предназначенное для выполнения операции A⋅B + C = S [1]. Устройство содержит четыре элемента
И, три элемента ИЛИ, три элемента РАВНОЗНАЧНОСТЬ, девять входов и три выхода.
Недостатком известного устройства является низкое быстродействие, определяемое
глубиной схемы и равное 3τ, где τ - задержка на один логический элемент.
Наиболее близким по функциональным возможностям и конструкции техническим
решением к предлагаемому устройству является вычислительное устройство унитарных
кодов по модулю три, выполняющее операцию A⋅B + C = S [2]. Устройство содержит четыре элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ
с порогом три, семь входов и три выхода.
Недостатком устройства-прототипа является высокая конструктивная сложность, которая по числу входов логических элементов равна 28.
Вычислительное устройство, как и устройство-прототип, содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три и три элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два,
выход i-го, где i = 1, 2, 3, из которых соединен с выходом устройства "равно i–1" результата выполнения операции.
Изобретение направлено на решение технической задачи: понижение сложности
устройства унитарных кодов при вычислении в унитарных кодах операции A⋅B + C = S (mod
3).
Вычислительное устройство унитарных кодов по модулю три содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, первый, второй и третий элементы ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два.
Выход i-го, где i= 1, 2, 3, элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два соединен с
выходом устройства "равно i–1" результата выполнения операции, а первый вход соединен с выходом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, j-й, где j = 1, 2, вход которого соединен со входом устройства "равно единице" j-го операнда.
Вход устройства "равно двум" первого операнда соединен с третьим и четвертым входами элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, пятый и шестой входы которого
соединены со входом устройства "равно двум" второго операнда.
Вход устройства "равно нулю" третьего операнда соединен со вторым и третьим входами второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два и со вторым входом третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два.
Вход устройства "равно единице" третьего операнда соединен со вторым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два и с третьим и четвертым входами
третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два.
Вход устройства "равно двум" третьего операнда соединен с четвертым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два и с третьим и четвертым входами
первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два.
В отличие от прототипа вычислительное устройство содержит элемент ИЛИ, j-й вход
которого соединен со входом устройства "равно нулю" j-го операнда, а выход соединен с
пятым и шестым входами i-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два.
Названный технический результат достигается путем использования нового логического элемента (элемента ИЛИ) и изменением соединений между элементами логической
схемы устройства.
На чертеже (фигура) представлена логическая схема вычислительного устройства
унитарных кодов по модулю три.
2
BY 15495 C1 2012.02.28
Вычислительное устройство унитарных кодов по модулю три содержит элемент ИЛИ
1, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три 2, три элемента ИСКЛЮЧАЮЩЕЕ
ИЛИ с порогом два 3, 4 и 5, девять входов 6, 7,…, 14 и три выхода 15, 16 и 17.
Вычислительное устройство унитарных кодов по модулю три работает следующим
образом. На входы 6, 9 и 12 поступают значения разрядов "равно нулю", "равно единице"
и "равно двум" унитарного двоичного кода первого операнда A = (a0,a1,a2); на входы 7, 10
и 13 - значения разрядов "равно нулю", "равно единице" и "равно двум" унитарного двоичного кода второго операнда B = (b0,b1,b2); на входы 8, 11 и 14 - значения разрядов "равно нулю", "равно единице" и "равно двум" унитарного двоичного кода третьего операнда
C = (c0,c1,c2), где a0,a1,a2,b0,b1,b2,c1,c2 ∈ {0,1}. Здесь ak = 1, bk = 1 и ck = 1 тогда и только тогда, когда A = k (mod 3), B = k (mod 3) и C = k (mod 3), где k = 0, 1, 2.
На выходах 15, 16 и 17 устройства формируются разряды "равно нулю", "равно единице" и "равно двум" унитарного двоичного кода результата выполнения операции
A⋅B + C = S (mod 3), где S = (s0,s1,s2) и s0,s1,s2 ∈ {0,1}. При этом sk = 1 тогда и только тогда,
когда A⋅B + C = k (mod 3) и k = 0, 1, 2.
Логические функции S0, S1, S2, реализуемые на выходах вычислительного устройства,
представлены посредством таблицы истинности (таблица).
Логическая схема (фигура) устройства для вычисления операции A⋅B + С = S в унитарных кодах по модулю три синтезирована на основе использования следующих аналитических представлений функций S0, S1, S2:
1, если 2f1 + f 2 + c1 + 2c 2 = 2;
1, если 2f1 + f 2 + 2c 0 + c 2 = 2;
S1 = 
S0 = 
0 − в противном случае,
0 − в противном случае,
1, если 2f1 + f 2 + c 0 + 2c1 = 2;
S2 = 
0 − в противном случае,
где
1, если a1 + b1 + 2a 2 + 2b 2 = 3;
f1=a0 ∨b0 и f 2 = 
0 − в противном случае.
Основным достоинством вычислительного устройства унитарных кодов по модулю
три является низкая конструктивная сложность (по числу входов логических элементов),
равная 26.
Дополнительным достоинством устройства является высокое быстродействие, которое
совпадает с быстродействием устройства-прототипа и составляет 2τ, где τ - задержка на
логический элемент.
Вычислительное устройство унитарных кодов по модулю три
Входы
Выходы
Унитарный двоичный
Унитарный двоич- Унитарный двоичУнитарный двоичкод результата выполный код первого ный код второго опе- ный код третьего
нения операции
операнда A
ранда B
операнда C
A⋅B + С = S (mod 3)
а0
а1
а2
b0
b1
b2
c0
c1
c2
S0
S1
S2
6
9
12
7
10
13
8
11
14
15
16
17
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
1
0
0
1
1
0
0
0
1
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
1
3
BY 15495 C1 2012.02.28
Продолжение таблицы
Входы
Унитарный двоич- Унитарный двоичный код первого ный код второго опеоперанда A
ранда B
а0
6
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
а1
9
0
0
0
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
а2
12
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
b0
7
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
b1
10
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
Унитарный двоичный код третьего
операнда C
b2
13
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
c0
8
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
c1
11
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
c2
14
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
Выходы
Унитарный двоичный
код результата выполнения операции
A⋅B + С = S (mod 3)
S0
S1
S2
15
16
17
1
0
0
0
1
0
0
0
1
1
0
0
0
1
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
1
0
0
0
1
1
0
0
Источники информации:
1. Патент РБ 9189, МПК G 06 F 7/49, 2007.
2. Заявка на патент РБ а20090649, МПК G 06 F 7/38, 2009 (прототип).
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
4
Документ
Категория
Без категории
Просмотров
0
Размер файла
100 Кб
Теги
by15495, патент
1/--страниц
Пожаловаться на содержимое документа