:
- , . . .
=, (3.1)
(, , , ).
, , .
, . , (3.1)
[ ] .
.
, 3.1, ai, bi ; i ; i .
, , 3.1.
3.1 3.2
(. 3.2).
, :
i -1 (i -1)- ; i (i +1)- ( 0 1).
, , 3.2. . 7, .
. 7.
, 3.3, zi +1 .
3.3
. , 3.4 ( , ).
3.4
(1- ), (2- ),
, , 3.4.
, . . .
|
|
.
() , . , , . . . ,
Sg, Sg ( sig n ); i, bi .
Sg = Sg, , .
. = 0,1011, = 0,0100 .
.
: [ ]= 0,1111.
. = 0,0101, = 0,1001 .
.
: [ ]=1,1110.
, . . . =1, , .
() , . . .
3.1. .
. =0,1010, =0,0100, .
. :
: =0,1110.
. = 0,1011, = 0,0100 .
.
: =0,0111.
. =0,1011, =0,0100 .
.
: = 0,0111.
() , . , , . .
3.2. .
, , 3.2.
. =0,0101 =0,0111, .
.
: =0,1100.
. = 0,0101 = 0,0111,
.
: =0,0010.
. =0,0101 =0,0111, .
|
|
.
: =0,0010.
. =0,0101 =0,1000, .
.
: =0,1101.
.
, , .
I. .
.
II. , .
.
III. , .
.
, .
, (. 8, ), . . 8, , . . = 1:
= 0.
. 8.
.
, , . , , . , .
<1, (3.1)
q , , , . . (3.1) . .
, :
, :
(3.1). (3.1) , . ( ) , . .
( =0), , .
( 1/ q) (p 1):
( =0), , .
, .
= mApA = mBpB, A = pB. .
|
|
, , . (.. =0, =0), . .
. =0,10002-3 =0,10112-3, ( ).
. :
:
Sg 2 p 1= 1, .. =1, =0, :
[ m c ]=11,1010, (=1, =0).
, .. ( 1,111):
=1, :
.
, . , [ m c ] [ m c ]=11,0100, [ p c ]=1,011.
: =0,11002-5.
. = 0,110024 = 0,100024, ( ).
. :
:
:
+0,001, [ p c ]= 0,100+0,001 = 0,101, .
: =0,101025.
, , , .. pA pB. . , , , , . , =| |, , .
, , . : = , < .
.
. =0,10112-2 =0,10012-3 ( ).
. , :
[ p ] [ p ], , .. [ p ]=0,011. [ p ]=[ p ]+[ p ]=0,001.
p , > . , , p, . . [ m ]=11,1011 ( ). , , , .
|
|
(=1) :
, .
: =0,11102-3.
. , :
mA =100110; A =101; mB =111001; B =011.
, , .
. :
[ mA ]=00,100110, [ m ]=11,000111.
, () . , () () () . () .
, .
:
.
: 2. , ( ) :
.
=1, :
[ m ]=00,101110 (=0, =0), [ X ]=0,101+1,111=0,100.
, .
: =+101110, =100.
, . .
() , , (): , () . , .
:
Sgc = SgA SgB; 2.
:
1) , :
2) , :
. : - , ; , .
. . .
. , . , , , , . , . . .
, , .
|
|
. [ ]= 1,11010 [ ]= 0,11001.
.
:
11001
11010
1010001010.
: []= 1,1010001010.
,
, , (). , , : , . , .
, .
. =0,110012-3 =0,100112+1.
. , , . , .
:
:
10011
11001
111011011.
[ mc ]=1,111011011.
[ p ]=[ p ]+[ p ]= 1,100+0,001 = 1,101.
: =0,1110110112-2.
. , .
, , ( ), . , , . , .
, , .
:
1100100 | 1010
1010 |1010
101
1010
00
, , . , ; , , . .
,
, , mC = mA / mB, pC = pA pB.
, , | mA || m |; | mA |<| m |.
, ( ). , . , .
, , , . , .
. =0,1000111123 5=0,111122.
. , | mA |<| m |.
:
1000 1111 | 1111
10001 |01001
1111
101
1011
1111
:
p = p p = 0,0110,010=0,001
Sg =0 0=0.
: =0,100121.