close

Вход

Забыли?

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

?

Патент BY11751

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(46) 2009.04.30
(12)
(51) МПК (2006)
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
BY (11) 11751
(13) C1
(19)
G 06F 7/00
H 03M 7/00
УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ОСТАТКА
ПО МОДУЛЮ СЕМЬ С НАКОПЛЕНИЕМ
(21) Номер заявки: a 20060807
(22) 2006.07.31
(43) 2007.10.30
(71) Заявитель: Общество с ограниченной ответственностью "Научно-технический центр "ДЭЛС" (BY)
(72) Авторы: Авгуль Леонид Болеславович; Кряжев Виктор Иванович;
Курносенко Сергей Васильевич; Терешко Сергей Михайлович (BY)
(73) Патентообладатель: Общество с ограниченной ответственностью "Научнотехнический центр "ДЭЛС" (BY)
(56) BY 2628 C1, 1999.
RU 2007037 C1, 1994.
BY 11751 C1 2009.04.30
(57)
Устройство для формирования остатка по модулю семь с накоплением, характеризующееся тем, что содержит k, где k = 1,2,3,...; n = 3k - разрядность входного слова, блоков модулярного сложения унитарного кода с двоичной триадой, вход младшего разряда двоичной
триады i-го, где i = 1, k , из которых соединен с входом (3i-2)-го разряда входного слова,
вход среднего разряда двоичной триады соединен с входом (3i-1)-го разряда входного слова, вход старшего разряда двоичной триады соединен с входом 3i-го разряда входного слова, вход j-го, где j = 1,7 , разряда входного унитарного кода соединен с входом "равно j-1"
первого блока, выход "равно j-1" t-го, где t = 1, k − 1 , блока соединен с входом "равно j-1"
(t + 1)-го блока, выход "равно j-1" k-го блока соединен с выходом j-го разряда выходного
унитарного кода, при этом каждый блок модулярного сложения унитарного кода с двоичной триадой содержит три группы элементов 2-2И-2ИЛИ по семь элементов в каждой и
три элемента НЕ, выход первого из которых соединен с первым входом j-го элемента 22И-2ИЛИ первой группы, второй вход которого соединен с входом первого элемента НЕ и
Фиг. 1
BY 11751 C1 2009.04.30
входом младшего разряда двоичной триады, выход второго элемента НЕ соединен с первым входом j-го элемента 2-2И-2ИЛИ второй группы, второй вход которого соединен с
входом второго элемента НЕ и входом среднего разряда двоичной триады, выход третьего
элемента НЕ соединен с первым входом j-го элемента 2-2И-2ИЛИ третьей группы, второй
вход которого соединен с входом третьего элемента НЕ и входом старшего разряда двоичной триады, вход "равно l-1", где l = 1,6 , блока соединен с третьим входом l-го элемента
2-2И-2ИЛИ первой группы и четвертым входом (l + 1)-го элемента 2-2И-2ИЛИ первой
группы, вход "равно шести" блока соединен с третьим входом седьмого элемента 2-2И2ИЛИ первой группы и четвертым входом первого элемента 2-2И-2ИЛИ первой группы,
выход s-го, где s = 1,5 , элемента 2-2И-2ИЛИ первой группы соединен с третьим входом sго элемента 2-2И-2ИЛИ второй группы и четвертым входом (s + 2)-го элемента 2-2И2ИЛИ второй группы, выход шестого элемента 2-2И-2ИЛИ первой группы соединен с
третьим входом шестого элемента 2-2И-2ИЛИ второй группы и четвертым входом первого элемента 2-2И-2ИЛИ второй группы, выход седьмого элемента 2-2И-2ИЛИ первой
группы соединен с третьим входом седьмого элемента 2-2И-2ИЛИ второй группы и четвертым входом второго элемента 2-2И-2ИЛИ второй группы, выход r-го, где r = 1, 2, 3,
элемента 2-2И-2ИЛИ второй группы соединен с третьим входом r-го элемента 2-2И-2ИЛИ
третьей группы и четвертым входом (r + 4)-го элемента 2-2И-2ИЛИ третьей группы, выход (r + 3)-го элемента 2-2И-2ИЛИ второй группы соединен с третьим входом (r + 3)-го
элемента 2-2И-2ИЛИ третьей группы и четвертым входом r-го элемента 2-2И-2ИЛИ
третьей группы, выход седьмого элемента 2-2И-2ИЛИ второй группы соединен с третьим
входом седьмого элемента 2-2И-2ИЛИ третьей группы и четвертым входом четвертого
элемента 2-2И-2ИЛИ третьей группы, выход j-го элемента 2-2И-2ИЛИ третьей группы соединен с выходом "равно j-1" блока.
Изобретение относится к вычислительной технике и микроэлектронике и может быть
использовано для построения систем аппаратурного контроля и вычислительных устройств, реализующих алгоритмы модулярной арифметики.
Известен многовходовый одноразрядный сумматор по модулю семь, содержащий элементы сложения по модулю два, мажоритарные элементы с четными порогами и элементы И [1]. Сумматор вычисляет остаток по модулю семь суммы числа единиц,
содержащихся во входном слове (сумматор выполняет сложение n одноразрядных двоичных чисел по модулю семь).
Недостатком известного сумматора является невозможность формирования остатка по
модулю семь позиционного двоичного кода.
Наиболее близким по конструкции и функциональным возможностям техническим
решением к предлагаемому является устройство для формирования остатка по модулю 2n1, которое при n = 3 содержит шесть блоков вычисления фундаментальных симметрических булевых функций, девять элементов ИЛИ и сумматор унитарных кодов [2].
Недостатком известного устройства для формирования остатка по модулю семь является высокая конструктивная сложность.
Изобретение направлено на решение задачи упрощения конструкции устройства для
формирования остатка по модулю семь.
Названный технический результат достигается путем использования для построения
устройства блоков модулярного сложения унитарного кода с двоичной триадой.
Устройство для формирования остатка по модулю семь с накоплением содержит k, где
k = 1,2,3,...; n = 3k - разрядность входного слова, блоков модулярного сложения унитарного кода с двоичной триадой, вход младшего разряда двоичной триады i-го, где i = 1, k , из
которых соединен с входом (3i-2)-го разряда входного слова, вход среднего разряда двоичной триады соединен с входом (3i-1)-го разряда входного слова, вход старшего разряда
2
BY 11751 C1 2009.04.30
двоичной триады соединен с входом 3i-го разряда входного слова. Вход j-го, где j = 1,7 ,
разряда входного унитарного кода соединен с входом "равно j-1" первого блока. Выход
"равно j-1" t-го, где t = 1, k − 1 , блока соединен с входом "равно j-1" (t + 1)-го блока. Выход
"равно j-1" k-го блока соединен с выходом j-го разряда выходного унитарного кода. При
этом каждый блок модулярного сложения унитарного кода с двоичной триадой содержит
три группы элементов 2-2И-2ИЛИ по семь элементов в каждой и три элемента НЕ. Выход
первого элемента НЕ соединен с первым входом j-го элемента 2-2И-2ИЛИ первой группы,
второй вход которого соединен с входом первого элемента НЕ и входом младшего разряда
двоичной триады. Выход второго элемента НЕ соединен с первым входом j-го элемента 22И-2ИЛИ второй группы, второй вход которого соединен с входом второго элемента НЕ и
входом среднего разряда двоичной триады. Выход третьего элемента НЕ соединен с первым входом j-го элемента 2-2И-2ИЛИ третьей группы, второй вход которого соединен с
входом третьего элемента НЕ и входом старшего разряда двоичной триады. Вход "равно
l-1", где l = 1,6 , блока соединен с третьим входом l-го элемента 2-2И-2ИЛИ первой группы
и четвертым входом (l + 1)-го элемента 2-2И-2ИЛИ первой группы. Вход "равно шести"
блока соединен с третьим входом седьмого элемента 2-2И-2ИЛИ первой группы и четвертым входом первого элемента 2-2И-2ИЛИ первой группы. Выход s-го, где s = 1,5 , элемента 2-2И-2ИЛИ первой группы соединен с третьим входом s-го элемента 2-2И-2ИЛИ
второй группы и четвертым входом (s + 2)-го элемента 2-2И-2ИЛИ второй группы. Выход
шестого элемента 2-2И-2ИЛИ первой группы соединен с третьим входом шестого элемента 2-2И-2ИЛИ второй группы и четвертым входом первого элемента 2-2И-2ИЛИ второй
группы. Выход седьмого элемента 2-2И-2ИЛИ первой группы соединен с третьим входом
седьмого элемента 2-2И-2ИЛИ второй группы и четвертым входом второго элемента 22И-2ИЛИ второй группы. Выход r-го, где r = 1, 2, 3, элемента 2-2И-2ИЛИ второй группы
соединен с третьим входом r-го элемента 2-2И-2ИЛИ третьей группы и четвертым входом
(r + 4)-го элемента 2-2И-2ИЛИ третьей группы. Выход (r + 3)-го элемента 2-2И-2ИЛИ
второй группы соединен с третьим входом (r + 3)-го элемента 2-2И-2ИЛИ третьей группы
и четвертым входом r-го элемента 2-2И-2ИЛИ третьей группы. Выход седьмого элемента
2-2И-2ИЛИ второй группы соединен с третьим входом седьмого элемента 2-2И-2ИЛИ
третьей группы и четвертым входом четвертого элемента 2-2И-2ИЛИ третьей группы.
Выход j-го элемента 2-2И-2ИЛИ третьей группы соединен с выходом "равно j-1" блока.
На фиг. 1 представлена структурная схема устройства для формирования остатка по
модулю семь с накоплением при n = 12 (n = 3k, k = 4), на фиг. 2 - функциональная схема
блока модулярного сложения унитарного кода с двоичной триадой.
Устройство (фиг. 1) содержит k = 4 блоков модулярного сложения унитарного кода с
двоичной триадой 1-4, семь входов разрядов входного унитарного кода 5-11, n = 12 входов
разрядов входного слова с первого по двенадцатый 12-23 соответственно, семь выходов
разрядов выходного унитарного кода 24-30.
Каждый блок модулярного сложения унитарного кода с двоичной триадой (фиг. 2),
входящий в состав устройства, содержит три группы элементов 2-2И-2ИЛИ по семь элементов в каждой (элементы 31-37 первой группы, элементы 38-44 второй группы, элементы 45-51 третьей группы), три элемента НЕ 52, 53 и 54, вход "равно нулю" 55, вход "равно
единице" 56, вход "равно двум" 57, вход "равно трем" 58, вход "равно четырем" 59, вход
"равно пяти" 60, вход "равно шести" 61, вход младшего разряда двоичной триады 62, вход
среднего разряда двоичной триады 63, вход старшего разряда двоичной триады 64, выход
"равно нулю" 65, выход "равно единице" 66, выход "равно двум" 67, выход "равно трем"
68, выход "равно четырем" 69, выход "равно пяти" 70, выход "равно шести" 71.
Поясним принцип работы устройства.
Устройство для формирования остатка по модулю семь с накоплением выполняет сложение по модулю семь входного семиразрядного унитарного двоичного кода
3
BY 11751 C1 2009.04.30
R0 = (r00,r10,r20,r30,r40,r50,r60) с вычисляемым остатком по модулю семь входного двоичного
слова X = 2n-1хn + 2n-2хn-1 + ... + 2х2 + x1:
R = (R0 + Xmod7)mod7,
(1)
0
где R0 ∈ {0,1,2,3,4,5,6}; r j-1 ∈ {0,1}; j = 1,7 .
При этом r0j-1 = 1 тогда и только тогда, когда R0 = j-1.
Результат также представляется в виде семиразрядного унитарного двоичного кода
R = (r0,r1,r2,r3,r4,r5,r6), rj-1 ∈ {0,1} и rj-1 = 1 тогда и только тогда, когда R = j-1.
Для определенности полагаем, что n = 3k, k = 1,2,3,... Представим (1) в виде:
R = (R0 + (х1 + 2х2 + 4x3)mod7 + (8х4 + 16х5 + 32x6)mod7 + ...
+ (2n-3хn-2 + 2n-2хn-1 + 2n-1xn)mod7)mod7 =
= (R0 + (x1 + 2х2 + 4x3)mod7 + (x4 + 2x5 + 4x6)mod7 + ...
(2)
+ (хn-2 + 2хn-1 + 4хn)mod7)mod7 =
= (...((R0 + X1)mod7 + X2)mod7 + ... + Xk)mod7,
где Xi = x3i-2 + 2x3i-1 + 4x3i, i = 1, k .
Из (2) непосредственно следует, что вычисление результата R может быть выполнено
по рекуррентной формуле:
Ri = (Ri-1 + Xi)mod7,
(3)
i
i i i i i i i
i
где Ri = (r0 ,r1 ,r2 ,r3 ,r4 ,r5 ,r6 ), r j-1 ∈ {0,1}, i = 1, k и r j-1 тогда и только тогда, когда Ri = j-1.
Очевидно, что R = Rk.
Устройство для формирования остатка по модулю семь с накоплением построено в
соответствии с соотношением (3).
Устройство содержит k последовательно включенных блоков модулярного сложения
унитарного кода с двоичной триадой, i-й из которых выполняет сложение по модулю семь
унитарного кода Ri-1 с двоичной триадой Хi. На выходе блока формируется семиразрядный унитарный код Ri, который поступает на соответствующие входы (i + 1)-го блока.
При этом на входы "равно j-1" первого блока поступают разряды входного унитарного кода R0, а на выходах "равно j-1" k-го блока формируются разряды выходного унитарного
кода R, j = 1,7 .
Работа блоков модулярного сложения унитарного кода с двоичной триадой описывается таблицей (фиг. 3).
Таким образом, на входы i-го блока (i = 1, k ) поступают семиразрядный унитарный
код Ri-1 = (r0i-1,r1i-1,r2i-1,r3i-1,r4i-1,r5i-1,r6i-1) и разряды (x3i-2,х3i-1,хi) двоичной триады Хi = x3i-2 +
+ 2х3i-1 + 4х3i. На выходах блока (выходах элементов 2-2И-2ИЛИ третьей группы) формируется унитарный код Ri = (r0i,r1i,r2i,r3i,r4i,ri5,r6i) суммы по модулю семь Ri-1 и Хi согласно (3).
Введем обозначения:
cj-1 - сигнал на выходе j-го элемента 2-2И-2ИЛИ первой группы, j = 1,7 ;
sj-1 - сигнал на выходе j-го элемента 2-2И-2ИЛИ второй группы.
Тогда работу блоков модулярного сложения унитарного кода с двоичной триадой
можно описать следующей системой булевых функций:
c1 = x 3i − 2 r1i −1 ∨ x 3i − 2r0i −1;
c1 = x 3i − 2 r1i −1 ∨ x 3i − 2 r0i −1;
c 2 = x 3i − 2 r2i −1 ∨ x 3i − 2r1i −1;
c 3 = x 3i − 2 r3i −1 ∨ x 3i − 2 r2i −1 ;
c 4 = x 3i − 2 r4i −1 ∨ x 3i − 2 r3i −1;
c5 = x 3i − 2 r5i −1 ∨ x 3i − 2 r4i −1;
c6 = x 3i − 2 r6i −1 ∨ x 3i − 2 r5i −1;
4
BY 11751 C1 2009.04.30
s 0 = x 3i −1c0 ∨ x 3i −1c5 ;
s1 = x 3i −1c1 ∨ x 3i −1c6 ;
s 2 = x 3i −1c 2 ∨ x 3i −1c0 ;
s3 = x 3i −1c3 ∨ x 3i −1c1;
s 4 = x 3i −1c 4 ∨ x 3i −1c 2 ;
s5 = x 3i −1c5 ∨ x 3i −1c3 ;
s 6 = x 3i −1c6 ∨ x 3i −1c 4 ;
r0i = x 3is 0 ∨ x 3is 3 ;
r1i = x 3is1 ∨ x 3is 4 ;
r2i = x 3is 2 ∨ x 3is5 ;
r3i = x 3is 3 ∨ x 3is 6 ;
r4i = x 3is 4 ∨ x 3is 0 ;
r5i = x 3is5 ∨ x 3is1;
r6i = x 3is 6 ∨ x 3is 2 .
Устройство для формирования остатка по модулю семь с накоплением при n = 12
(фиг. 1) работает следующим образом.
На входы 5, 6,...,11 поступают соответственно разряды r00,r10,...,r60 входного унитарного кода R0 = (r00,r10,r20,r30,r40,r50,r60), на входы 12,13,...,23 - соответственно разряды
х1,х2,...,х12 входного слова X = 211х12 + 210x11 + ... + 2x2 + x1. На выходах 24,25,...,30 формируются соответственно разряды r0 = r0k, r1 = r1k,..., r6 = r6k унитарного кода
R = (r0,r1,r2,r3,r4,r5,r6) = Rk = (r0k,r1k,r2k,r3k,r4k,r5k,r6k) результата R = (R0 + Xmod7)mod7.
Поясним работу устройства (n = 3k, k = 4) на примере.
Пусть R0 = 5 и X = 3287:
R0 = (r00,r10,r20,r30,r40,r50,r60) = (0,0,0,0,0,1,0); X = х12х11…х2х1 = 110011010111.
Тогда на входы первого блока 1 поступают разряды унитарного кода R0 и разряды
двоичной триады (x1,х2,х3) = (1,1,1). На выходах блока 1 формируется унитарный код
Rl = (R0 + Х1)mod7 = (R0 + x1 + 2х2 + 4х3)mod7 = (5 + 7) mod7 = 5:
R1 = (r01, r11,r21,r31,r41,r51,r61) = (0,0,0,0,0,1,0).
На входы второго блока 2 поступают разряды унитарного кода R1 и разряды двоичной
триады (х4,х5,х6) = (0,1,0). На выходах блока 2 формируется унитарный код
R2 = (R1 + X2)mod7 = (R1 + х4 + 2х5 + 4x6)mod7 = (5 + 2)mod7 = 0:
R2 = (r02,r12,r22,r32,r42,r52,r62) = (1,0,0,0,0,0,0).
На входы третьего блока 3 поступают разряды унитарного кода R2 и разряды двоичной триады (х7,х8,х9) = (1,1,0). На выходах блока 3 формируется унитарный код
R3 = (R2 + X3)mod7 = (R2 + x7 + 2x8 + 4x9)mod7 = (0 + 3)mod7 = 3:
R3 = (r03,r13,r23,r33,r43,r53,r63) = (0,0,0,1,0,0,0).
На входы четвертого блока 4 поступают разряды унитарного кода R3 и разряды двоичной триады (х10, х11, x12) = (0,1,1). На выходах блока 4 (выходах устройства) формируется унитарный код R4 = (R3 + X4)mod7 = (R3 + х10 + 2x11 + 4x12)mod7 = (3 + 6)mod7 = 2:
R4 = (r04,r14,r24,r34,r44,r54,r64) = (0,0,1,0,0,0,0).
Поскольку R = Rk, то R = (r0,r1,r2,r3,r4,r5,r6) = R4 = (0,0,1,0,0,0,0). Действительно,
R = (R0 + Xmod7)mod7 = (5 + 3287mod7)mod7 = (5 + 4)mod7 = 2.
Достоинствами устройства для формирования остатка по модулю семь с накоплением
являются простая конструкция и регулярная однородная структура.
5
BY 11751 C1 2009.04.30
Фиг. 2
Таблица работы блока модулярного сложения
унитарного кода с двоичной триадой
Ri-1=(r0i-1,r1i-1,r2i-1,r3i-1,r4i-1,r5i-1,r6i-1)
Xi=4x3i+2x3i-1+x3i-2
Ri=(Ri-1+Xi)mod7=(r0i,r1i,r2i,r3i,r4i,r5i,r6i)
i-1
i-1
i-1
i-1
i-1
i-1
i-1
r
r1 r2 r3 r4 r5 r6
x3i x3i-1 x3i-2
r 0i r 1i r 2i r 3i r 4i r 5i r 6i
Ri-1 0
Xi
Ri
55 56 57 58 59 60 61
64 63 62
65 66 67 68 69 70 71
1
2
3
4
5
6
7
8
9 10 11 12 13 14 15 16 17 18 19 20
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
1
0
2
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
3
0
1
1
3
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
4
1
0
0
4
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
5
1
0
1
5
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
6
1
1
0
6
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
7
1
1
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
2
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
2
0
1
0
3
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
3
0
1
1
4
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
4
1
0
0
5
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
5
1
0
1
6
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
6
1
1
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
7
1
1
1
1
0
1
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
2
0
0
1
0
0
0
0
2
0
0
1
0
0
0
0
1
0
0
1
3
0
0
0
1
0
0
0
6
BY 11751 C1 2009.04.30
Продолжение таблицы
i-1
Ri-1=(r0 ,r1 ,r2 ,r3i-1,r4i-1,r5i-1,r6i-1)
r i-1 r1i-1 r2i-1 r3i-1 r4i-1 r5i-1 r6i-1
Ri-1 0
2
2
2
2
2
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
55
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
56
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
i-1
i-1
57
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
58
0
0
0
0
0
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
59
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
60
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
0
0
0
0
0
0
0
0
Xi=4x3i+2x3i-1+x3i-2
x3i x3i-1 x3i-2
Xi
61
64 63 62
0
3
0
1
1
0
4
1
0
0
0
5
1
0
1
0
6
1
1
0
0
7
1
1
1
0
0
0
0
0
0
1
0
0
1
0
2
0
1
0
0
3
0
1
1
0
4
1
0
0
0
5
1
0
1
0
6
1
1
0
0
7
1
1
1
0
0
0
0
0
0
1
0
0
1
0
2
0
1
0
0
3
0
1
1
0
4
1
0
0
0
5
1
0
1
0
6
1
1
0
0
7
1
1
1
0
0
0
0
0
0
1
0
0
1
0
2
0
1
0
0
3
0
1
1
0
4
1
0
0
0
5
1
0
1
0
6
1
1
0
0
7
1
1
1
1
0
0
0
0
1
1
0
0
1
1
2
0
1
0
1
3
0
1
1
1
4
1
0
0
1
5
1
0
1
1
6
1
1
0
1
7
1
1
1
Ri=(Ri-1+Xi)mod7=(r0i,r1i,r2i,r3i,r4i,r5i,r6i)
r 0i r 1i r 2i r 3i r 4i r 5i r 6i
Ri
65 66 67 68 69 70 71
5
0
0
0
0
0
1
0
6
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
2
0
0
1
0
0
0
0
3
0
0
0
1
0
0
0
4
0
0
0
0
1
0
0
5
0
0
0
0
0
1
0
6
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
2
0
0
1
0
0
0
0
3
0
0
0
1
0
0
0
4
0
0
0
0
1
0
0
5
0
0
0
0
0
1
0
6
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
2
0
0
1
0
0
0
0
3
0
0
0
1
0
0
0
4
0
0
0
0
1
0
0
5
0
0
0
0
0
1
0
6
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
2
0
0
1
0
0
0
0
3
0
0
0
1
0
0
0
4
0
0
0
0
1
0
0
5
0
0
0
0
0
1
0
6
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
2
0
0
1
0
0
0
0
3
0
0
0
1
0
0
0
4
0
0
0
0
1
0
0
5
0
0
0
0
0
1
0
6
0
0
0
0
0
0
1
Фиг. 3
Источники информации:
1. Патент РБ 7590, МПК G 06F 7/49, 7/50, 2005.
2. Патент РБ 2628, МПК G 06F 7/72, Н 03М 7/18, 1999 (прототип).
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
7
Документ
Категория
Без категории
Просмотров
0
Размер файла
621 Кб
Теги
патент, by11751
1/--страниц
Пожаловаться на содержимое документа