close

Вход

Забыли?

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

?

Патент BY12289

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(46) 2009.08.30
(12)
(51) МПК (2006)
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
G 06F 7/38
ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО УНИТАРНЫХ КОДОВ
ПО МОДУЛЮ ТРИ
(21) Номер заявки: a 20080210
(22) 2008.02.25
(43) 2008.08.30
(71) Заявитель: Белорусский государственный университет (BY)
(72) Авторы: Супрун Валерий Павлович;
Городецкий Данила Андреевич (BY)
BY 12289 C1 2009.08.30
BY (11) 12289
(13) C1
(19)
(73) Патентообладатель: Белорусский государственный университет (BY)
(56) BY a 20060658, 2006.
BY a 20070559, 2007.
BY a 20070215, 2007.
BY 9189 C1, 2007.
BY 3270 С1, 2000.
(57)
Вычислительное устройство унитарных кодов по модулю три, содержащее элемент
РАВНОЗНАЧНОСТЬ, мажоритарный элемент с порогом два, i-й, где i = 1,2, вход которого соединен с входом устройства "равно нулю" i-го основания степени, выход элемента
РАВНОЗНАЧНОСТЬ соединен с выходом устройства "равно двум", отличающееся тем,
что содержит первый и второй элементы СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, первый и второй элементы ИЛИ и первый и второй элементы И, первый вход i-го из которых соединен
с входом устройства "равно единице" i-го показателя степени, а второй вход - с входом
устройства "равно двум" i-го основания степени, вход устройства "равно нулю" i-го основания степени соединен с i-м входом первого элемента ИЛИ, i-й вход второго элемента
ИЛИ соединен с выходом i-го элемента И и с (2 + i)-м входом мажоритарного элемента с
порогом два, выход которого соединен с первым входом i-го элемента СЛОЖЕНИЕ ПО
МОДУЛЮ ДВА, второй вход которого соединен с выходом i-го элемента ИЛИ, выход которого соединен с i-м входом элемента РАВНОЗНАЧНОСТЬ, а выход i-го элемента
СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединен с выходом устройства "равно 2-i".
Изобретение относится к области вычислительной техники и микроэлектроники и
может быть использовано для построения средств аппаратурного контроля и цифровых
устройств, работающих в системе остаточных классов.
BY 12289 C1 2009.08.30
Известен сумматор унитарных кодов по модулю три, который содержит три элемента
ИЛИ и три элемента РАВНОЗНАЧНОСТЬ, шесть входов и три выхода [1].
Недостатком сумматора унитарных кодов по модулю три являются низкие функциональные возможности, так как он не выполняет операцию AB + CD = S в унитарных кодах
по модулю три.
Наиболее близким по функциональным возможностям и конструкции техническим
решением к предлагаемому является вычислительное устройство унитарных кодов по модулю три [2]. Устройство содержит два элемента И, два элемента ИЛИ-НЕ, мажоритарный
элемент с порогом два, три элемента РАВНОЗНАЧНОСТЬ, шесть входов и три выхода.
Недостатком известного устройства является высокая конструктивная сложность (по
числу входов логических элементов), равная 20.
Изобретение направлено на решение технической задачи уменьшения конструктивной
сложности вычислительного устройства по модулю три.
Вычислительное устройство унитарных кодов по модулю три содержит элемент РАВНОЗНАЧНОСТЬ, мажоритарный элемент с порогом два, i-й (i = 1,2) вход которого соединен с входом устройства "равно нулю" i-го основания степени.
Выход элемента РАВНОЗНАЧНОСТЬ соединен с выходом устройства "равно двум".
В отличие от прототипа устройство содержит первый и второй элементы СЛОЖЕНИЕ
ПО МОДУЛЮ ДВА, первый и второй элементы ИЛИ и первый и второй элементы И,
первый вход i-го из которых соединен с входом устройства "равно единице" i-го показателя степени, а второй вход - с входом устройства "равно двум" i-го основания степени.
Вход устройства "равно нулю" i-го основания степени соединен с i-м входом первого
элемента ИЛИ, i-й вход второго элемента ИЛИ соединен с выходом i-го элемента И и с
(2 + i)-м входом мажоритарного элемента с порогом два.
Выход мажоритарного элемента с порогом два соединен с первым входом i-го элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, второй вход которого соединен с выходом i-го элемента ИЛИ, выход которого соединен с i-м входом элемента РАВНОЗНАЧНОСТЬ.
Выход i-го элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединен с выходом устройства "равно 2-i".
Основной технический результат изобретения заключается в уменьшении конструктивной сложности устройства. Названный технический результат достигается путем изменения соединений между элементами логической схемы вычислительного устройства
унитарных кодов по модулю три и введения новых логических элементов (элементы ИЛИ
и элементы СЛОЖЕНИЕ ПО МОДУЛЮ ДВА).
На чертеже (фигура) представлена логическая схема вычислительного устройства унитарных кодов по модулю три.
Вычислительное устройство унитарных кодов по модулю три содержит два элемента
И 1 и 2, два элемента ИЛИ 3 и 4, мажоритарный элемент с порогом два 5, два элемента
СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 6 и 7, элемент РАВНОЗНАЧНОСТЬ 8, шесть входов
9…14 и три выхода 15, 16 и 17.
Вычислительное устройство унитарных кодов по модулю три работает следующим
образом. На входы 9 и 11 устройства поступают значения унитарного двоичного кода а0 и
а2 первого основания степени A(a0,a1,a2), соответственно, на входы 10 и 12 - значения унитарного двоичного кода c0 и с2 второго основания степени C(c0,c1,c2), соответственно, на
вход 13 - значение унитарного двоичного кода b1 первого показателя степени B(bo,b1,b2),
на вход 14 - значение унитарного двоичного кода d1 второго показателя степени
D(d0,d1,d2), где a0,al,a2,b0,bl,b2,c0,cl,c2,d0,dl,d2∈{0,1}. При этом аk = 1 (bk = 1, ck = 1, dk = 1)
тогда и только тогда, когда A = k(mod 3) (B = k(mod 3), C = k(mod 3), D = k(mod 3)), где
k = 0,1,2. На выходах 15, 16 и 17 формируется унитарный двоичный код результата выполнения операции AB + CD = S(mod 3), S = (s0,s1,s2) и s0,sl,s2∈{0,1}. При этом sk = 1 тогда
и только тогда, когда AB + CD = k(mod 3) и k = 0,1,2.
2
BY 12289 C1 2009.08.30
Логическая схема вычислительного устройства унитарных кодов по модулю три синтезирована по следующим аналитическим представлениям функций s0, s1 и s2:
s0 = f(a0,a2,b1,c0,c2,dl)⊕(a2bl∨c2d1),
sl = f(a0,a2,bl,c0,c2,dl)⊕(a0∨c0),
s2 = (a0∨c0)~(a2b1∨c2d1),
1, если a 0 + c0 + a 2 b1 + c 2d1 ≥ 2;
где f (a 0 , a 2 , b1, c0 , c 2 , d1 ) = 
0 − в противном случае,
и символом "~" обозначена логическая операция "равнозначность" (или "эквивалентность").
Таблица представляет собой таблицу истинности логических функций s0, s1 и s2, описывающих работу вычислительного устройства унитарных кодов по модулю три.
Отметим, что при реализации операции возведения в степень возникает неопределенность вида 00. Так как в модулярной арифметике 0 = p(mod p), то 00 = pp = 0(mod p). Следовательно, здесь 00 = 0(mod 3).
Основным достоинством вычислительного устройства унитарных кодов по модулю
три является небольшая конструктивная сложность, определяемая числом входов логических элементов, и равная 18 (конструктивная сложность устройства-прототипа составляет
20).
К дополнительным достоинствам необходимо отнести высокое быстродействие, равное 3τ, где τ - задержка на логический элемент, и небольшое число внешних выводов,
равное 9.
Вычислительное устройство унитарных кодов по модулю три
Входы
Выходы
Унитарный код
первого основания степени
A = (а0,а1,а2)
а0
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
a1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
а2
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Унитарный код
первого показателя степени
B = (b0,b1,b2)
b0
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
b1
13
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
0
0
b2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
Унитарный код
второго основания степени
C = (c0,c1,c2)
с0
10
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
c1
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
3
c2
12
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
Унитарный код
второго показателя степени
D = (d0,d1,d2)
d0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
d1
14
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
d2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
Унитарный код
результата
S = (s0,s1,s2)
s0
s1
s2
15
16
17
1
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
0
BY 12289 C1 2009.08.30
Продолжение таблицы
Выходы
Входы
Унитарный код
первого основания степени
A = (а0,а1,а2)
а0
9
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
0
0
0
0
0
0
0
0
a1
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
0
0
0
0
0
0
0
0
а2
11
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
1
1
1
1
1
1
1
Унитарный код
первого показателя степени
B = (b0,b1,b2)
b0
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
b1
13
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
b2
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
Унитарный код
второго основания степени
C = (c0,c1,c2)
с0
10
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
c1
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
4
c2
12
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
Унитарный код
второго показателя степени
D = (d0,d1,d2)
d0
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
d1
14
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
d2
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
Унитарный код
результата
S = (s0,s1,s2)
s0
s1
s2
15
16
17
1
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
1
1
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
1
1
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
1
1
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
1
1
0
0
BY 12289 C1 2009.08.30
Продолжение таблицы
Выходы
Входы
Унитарный код
первого основания степени
A = (а0,а1,а2)
а0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
a1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
а2
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
Унитарный код
первого показателя степени
B = (b0,b1,b2)
b0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
b1
13
0
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
b2
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
Унитарный код
второго основания степени
C = (c0,c1,c2)
с0
10
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
c1
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
c2
12
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
Унитарный код
второго показателя степени
D = (d0,d1,d2)
d0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
d1
14
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
Источники информации:
1. Патент РБ 3270, МПК G 06F 7/49, 2000.
2. Патент РБ 10218, МПК G 06F 7/48, 7/38, 2008 (прототип).
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
5
d2
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
Унитарный код
результата
S = (s0,s1,s2)
s0
s1
s2
15
16
17
0
0
1
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
1
1
0
0
0
0
1
Документ
Категория
Без категории
Просмотров
0
Размер файла
162 Кб
Теги
by12289, патент
1/--страниц
Пожаловаться на содержимое документа