(..)
n-
(*) ..
, 2n-1
, 2-(n-1)
.
,
01. ´ 01. = 0001.
0.1 ´ 0.1 = 0.010
0.1 ´ 01. = 0.100
, , 2n-1 , n - .
, , ( , ), , , .
P = A ´ B
A ; B ; P
n- 2n-
Pi = Pi-1 + Abi qi
Pi i-
. ,
1. , , .
. . , .
, , . . , .
, . .
2. , , .
|
|
, , . , , .
. , , .
3. , , .
. . .
. . , , .. .
, , () ().
4. , , .
, . . .
, . , , .
:
, , .
, .
,
1.
2.
V (OVR)
V=1
-
2 ; ,
B
P = A(B) = A(2n |B|) = A2n AB = A2n + (A|B|)
P bn-1 = A2n A|B| A2n-1 = A2n-1 + (A|B|) = A (. B) 2n-1 + (A|B|)
|
|
(A|B|) = P = bn-1 Abn-12n-1
(n-1) .
,
P = 0 + Ab0 + Ab1 + + Abn-1 + ( Abn-1)
2n ; n-
bn-1A £ P
(bn-1 + 1)A > P
bn-1 = 1
P A ³ 0
P = P n-1 = P n-2 + pn-1
º
º (P i)
P n-2 = P n-1 pn-1
³ 0, bn-1 = 1,
bn-1 = 0
bi
1)
,
(P i A)< 0, , .. P i
(P i A) ;
, , ..
P i A + A = P i-1 ,
/2
P i-1 A/2 = P i A + A A/2 = (P i A) + A/2
2)
, , ,
P i-1 A/2 = (P i A) + A/2
0;
, , ,
P i-1 A/2 = (P i A) A/2
1;
1
0
, n , 2 :
1.
2.
16-
16
8
0 00
1 01
2 10
3 100-001 (3=4-1)
,
q
, ( ). . 00 . 01 . 10 2 . 11 . , , .
11 , . , .
. 00, 01, 01, 10, 10 11, 11, 00 . . .
|
|
, 11 10 .