close

Вход

Забыли?

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

?

Патент BY9341

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(46) 2007.06.30
(12)
(51) МПК (2006)
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
BY (11) 9341
(13) C1
(19)
G 06F 7/38
G 06F 7/48
ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО УНИТАРНЫХ КОДОВ
ПО МОДУЛЮ ТРИ
(21) Номер заявки: a 20050342
(22) 2005.04.05
(43) 2005.09.30
(71) Заявитель: Белорусский государственный университет (BY)
(72) Авторы: Супрун Валерий Павлович;
Городецкий Данила Андреевич
(BY)
(73) Патентообладатель: Белорусский государственный университет (BY)
(56) BY 3270 C1, 2000.
BY 3703 C1, 2000.
BY 2314 C1, 1998.
SU 1734090 A1, 1992.
SU 1559410 A1, 1990.
US 3646332 A, 1972.
BY 9341 C1 2007.06.30
(57)
Вычислительное устройство унитарных кодов по модулю три, содержащее три элемента
РАВНОЗНАЧНОСТЬ и три элемента ИЛИ, i-й (i = 1,2) вход первого из которых соединен с
входом "равно нулю" i-го операнда, а выход соединен с первым входом i-го элемента РАВНОЗНАЧНОСТЬ, выход которого соединен с выходом "равно i" устройства, выход "равно
нулю" которого соединен с выходом третьего элемента РАВНОЗНАЧНОСТЬ, первый вход
BY 9341 C1 2007.06.30
которого соединен с выходом второго элемента ИЛИ и вторым входом первого элемента
РАВНОЗНАЧНОСТЬ, а второй вход соединен с выходом третьего элемента ИЛИ и вторым входом второго элемента РАВНОЗНАЧНОСТЬ, отличающееся тем, что содержит
восемь элементов И, выход j-го (j = 1, 2, 3, 4) элемента из которых соединен с j-м входом
второго элемента ИЛИ, а выход (j + 4)-го элемента И соединен с j-м входом третьего элемента ИЛИ, причем вход "равно нулю" (i + 2)-го операнда соединен с (i + 2)-м входом
первого элемента ИЛИ, вход "равно единице" первого операнда соединен с первыми входами первого и пятого элементов И, вход "равно единице" второго операнда соединен со
вторым входом первого элемента И и первым входом шестого элемента И, вход "равно
единице" третьего операнда соединен с первыми входами третьего и седьмого элементов
И, вход "равно единице" четвертого операнда соединен со вторым входом третьего элемента И и первым входом восьмого элемента И, вход "равно двум" первого операнда соединен с первым входом второго элемента И и со вторым входом шестого элемента И,
вход "равно двум" второго операнда соединен со вторыми входами второго и пятого элементов И, вход "равно двум" третьего операнда соединен с первым входом четвертого
элемента И и со вторым входом восьмого элемента И, вход "равно двум" четвертого операнда соединен со вторыми входами четвертого и седьмого элементов И.
Изобретение относится к области вычислительной техники и микроэлектроники и
может быть использовано для построения средств аппаратурного контроля и цифровых
устройств, работающих в системе остаточных классов.
Известно вычислительное устройство по модулю три, которое содержит восемь элементов И, мажоритарный элемент с порогом четыре, два элемента ИСКЛЮЧАЮЩЕЕ
ИЛИ, восемь входов и два выхода [1]. Устройство реализует операцию А*В + С*D = S по
модулю три.
Недостатком устройства являются ограниченные функциональные возможности, поскольку устройство не реализует операцию в унитарных кодах по модулю три.
Наиболее близким по функциональным возможностям и конструкции техническим
решением к предлагаемому является сумматор унитарных кодов по модулю три [2]. Сумматор содержит три элемента ИЛИ, три элемента РАВНОЗНАЧНОСТЬ, шесть входов и
три выхода.
Недостатком известного сумматора являются низкие функциональные возможности,
так как он не выполняет операцию А*В + С*D = S (mod 3).
Изобретение направлено на решение технической задачи расширения функциональных возможностей сумматора унитарных кодов по модулю три за счет реализации операции А*В + С*D = S (mod 3).
Вычислительное устройство унитарных кодов по модулю три содержит три элемента
РАВНОЗНАЧНОСТЬ и три элемента ИЛИ, i-и (i = 1,2) вход первого из которых соединен
с входом "равно нулю" i-го операнда, а выход соединен с первым входом i-го элемента
РАВНОЗНАЧНОСТЬ, выход которого соединен с выходом "равно i" устройства. Выход
"равно нулю" устройства соединен с выходом третьего элемента РАВНОЗНАЧНОСТЬ,
первый вход которого соединен с выходом второго элемента ИЛИ и вторым входом первого элемента РАВНОЗНАЧНОСТЬ, а второй вход соединен с выходом третьего элемента
ИЛИ и вторым входом второго элемента РАВНОЗНАЧНОСТЬ. В отличие от прототипа
устройство дополнительно содержит восемь элементов И, выход j-го (j = 1,2,3,4) элемента
из которых соединен с j-м входом второго элемента ИЛИ, а выход (j + 4)-го элемента И
соединен с j-м входом третьего элемента ИЛИ, причем вход "равно нулю" (i + 2)-го операнда соединен с (i + 2)-м входом первого элемента ИЛИ. Вход "равно единице" первого
операнда соединен с первыми входами первого и пятого элементов И. Вход "равно единице" второго операнда соединен со вторым входом первого элемента И и первым входом
2
BY 9341 C1 2007.06.30
шестого элемента И. Вход "равно единице" третьего операнда соединен с первыми входами третьего и седьмого элементов И. Вход "равно единице" четвертого операнда соединен
со вторым входом третьего элемента И и первым входом восьмого элемента И. Вход "равно двум" первого операнда соединен с первым входом второго элемента И и со вторым
входом шестого элемента И. Вход "равно двум" второго операнда соединен со вторыми
входами второго и пятого элементов И. Вход "равно двум" третьего операнда соединен с
первым входом четвертого элемента И и со вторым входом восьмого элемента И. Вход
"равно двум" четвертого операнда соединен со вторыми входами четвертого и седьмого
элементов И.
Названный технический результат достигается путем использования новых логических элементов (элементов И).
На чертеже (фигура) представлена схема вычислительного устройства унитарных кодов по модулю три.
Вычислительное устройство унитарных кодов по модулю три содержит три элемента
ИЛИ 1, 2 и 3, восемь элементов И 4...11, три элемента РАВНОЗНАЧНОСТЬ 12, 13 и 14,
двенадцать входов 15...26 и три выхода 27, 28 и 29.
Вычислительное устройство унитарных кодов по модулю три работает следующим
образом. На входы 15, 19 и 23 устройства поступает унитарный код первого операнда
А = (а0, а1, а2), на входы 16, 20 и 24 - унитарный код второго операнда В = (b0,bl,b2), на
входы 17, 21 и 25 - унитарный код третьего операнда С = (с0,с1,с2), на входы 18, 22 и 26 унитарный
код
четвертого операнда D = (d0,d1,d2),
где a0,b0,c0,d0,a1,b1,cl,dl,
a2,b2,c2,d2 ∈ {0,l}. При этом аk = 1 (bk = 1, ck = 1, dk = 1) тогда и только тогда, когда А = k
(mod 3) (соответственно, В = k (mod 3), С = k (mod 3) и D = k (mod3)), где k = 0,1,2.
На выходах 27, 28 и 29 устройства формируется унитарный двоичный код результата
выполнения операции А*В + С*D = S (mod 3), где S = (s0,s1,s2) и s0,s1,s2 ∈ {0,1}. Причем
sk = 1 тогда и только тогда, когда A*B + C*D = k (mod3) и k = 0,1,2.
Логические функции S0,S1,S2, реализуемые на выходах вычислительного устройства,
представлены посредством таблицы. Логическая схема устройства для выполнения операции А*В + С*D = S (mod 3) в унитарных кодах по модулю три синтезирована на основе
использования следующих аналитических представлениях функций S0,Sl,S2:
S0 = (a1b1 ∨ a2b2 ∨ c1d1 ∨ c2d2) ~ (a1b2 ∨ a2bl ∨ c1d2 ∨ c2d1),
S1 = (a0 ∨ b0 ∨ c0 ∨ d0) ~ (a1b1 ∨ a2b2 ∨ c1d1 ∨ c2d2),
S2 = (a0 ∨ b0 ∨ c0 ∨ d0) ~ (alb2 ∨ a2b1 ∨ c1d2 ∨ c2d1),
где символом "~" обозначена логическая операция "равнозначность" (или "эквивалентность").
Дополнительным достоинством вычислительного устройства унитарных кодов по модулю три является низкая конструктивная сложность (по числу входов логических элементов), которая равна 34.
Источники информации:
1. Патент 2090924 РФ 2090924, МПК G 06F 7/49, 1997.
2. Патент РБ 3270, МПК G 06F 7/49, 2000 (прототип).
3
BY 9341 C1 2007.06.30
а0
15
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
l
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
А
а1
19
0
0
0
0
0
0
0
0
0
0
0
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
1
1
а2
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
b0
16
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
0
0
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
B
b1
20
0
0
0
0
0
0
0
0
0
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
0
0
1
1
1
1
1
1
1
1
1
b2
24
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
с0
17
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
C
c1
21
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
4
c2
25
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
d0
18
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
D
d1
22
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
d2
26
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
S0
27
1
1
1
1
0
0
1
0
0
1
1
1
1
0
0
1
0
0
1
1
1
1
0
0
1
0
0
1
1
1
1
0
0
1
0
0
0
0
0
0
0
1
0
1
0
S
S1
28
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
1
1
1
0
0
1
0
0
S2
29
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
1
BY 9341 C1 2007.06.30
а0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
А
а1
19
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
0
0
0
0
0
0
0
0
0
0
0
а2
23
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
b0
16
0
0
0
0
0
0
0
0
0
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
0
0
B
b1
20
0
0
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
0
0
0
0
0
0
0
0
0
b2
24
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
0
0
1
1
1
1
1
1
1
1
1
с0
17
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
C
c1
21
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
c2
25
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
d0
18
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
5
D
d1
22
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
Продолжение таблицы
S
d2
S0
S1
S2
26
27
28
29
0
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
1
0
0
1
0
0
1
0
0
1
Документ
Категория
Без категории
Просмотров
0
Размер файла
143 Кб
Теги
by9341, патент
1/--страниц
Пожаловаться на содержимое документа