Буланкин В.Б / Kalayev_IA_rmvs
.pdf" . ; A B
/ ]1: zan-3...a1. 00000001
(5, 1). ; (8, 2)
23- . ` C
(1, 20) (8, 20) 102- . 1
52- .
P , 16-
, 8 44. ;
(1, 44) (8, 44) 326- . ^
! ! ( . 2.21). $ ! !
, . /
! ! ! .
. 2.21. # ( # $($(
S ! ,
/ , !
. $ !. 2.3
/ / ,
, &$', !
97
. $ !. 2.3 , !
.
* + ( 2.3
p |
Z |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P |
` |
||
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
' . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 1 |
5 |
||
2 |
' . . |
4 3 |
10 |
||||||||||||||||
3 |
$ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 3 |
8 |
||
4 |
$ . |
4 3 |
15 |
||||||||||||||||
5 |
T . 8- |
4 10 |
27 |
||||||||||||||||
6 |
T . 16- |
4 21 |
46 |
||||||||||||||||
7 |
T . 32- |
4 44 |
87 |
||||||||||||||||
8 |
^ 8- |
8 23 |
93 |
||||||||||||||||
9 |
^ 16- |
8 46 |
308 |
||||||||||||||||
10 |
^ 32- |
10 94 |
1073 |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
' S = B |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 1 |
4 |
||
12 |
C A B |
3 2 |
N+13 |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
13 |
' A > B |
3 2 |
N+13 |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14 |
' S B |
3 2 |
N+13 |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
15 |
C A < $ |
3 2 |
N+13 |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
16 |
' A = 0 |
3 1 |
N+13 |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
17 |
' . ! |
3 2 |
9 |
||||||||||||||||
18 |
$ ! |
4 5 |
24 |
||||||||||||||||
19 |
' |
|
|
A |
|
= |
|
|
|
B |
|
|
|
3 1 |
5 |
||||
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
20 |
' |
|
|
A |
|
|
|
|
|
B |
|
|
|
3 2 |
10 |
||||
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
21 |
' |
|
|
A |
|
> |
|
|
B |
|
|
|
3 3 |
10 |
|||||
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
22 |
' |
|
|
A |
|
|
|
|
|
B |
|
|
|
3 3 |
10 |
||||
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
23 |
' |
|
|
A |
|
< |
|
|
B |
|
|
|
3 3 |
10 |
|||||
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
24 |
' |
|
A |
|
= 0 |
2 2 |
N +6 |
||||||||||||
|
|
||||||||||||||||||
|
|
|
|
||||||||||||||||
25 |
' 8- . |
6 7 |
17 |
||||||||||||||||
26 |
' 16- . |
6 9 |
20 |
||||||||||||||||
27 |
' 32- .. |
6 11 |
23 |
||||||||||||||||
28 |
' 8- . |
6 7 |
27 |
||||||||||||||||
29 |
' 16- . |
6 9 |
40 |
||||||||||||||||
30 |
' 32- . |
6 12 |
61 |
||||||||||||||||
31 |
S / 8- . |
6 7 |
18 |
||||||||||||||||
32 |
S / 16 . |
6 9 |
21 |
||||||||||||||||
33 |
S / 32- . |
6 11 |
24 |
||||||||||||||||
34 |
S / 8- . |
6 7 |
27 |
||||||||||||||||
35 |
S / 16- . |
6 9 |
39 |
||||||||||||||||
36 |
S / 32- . |
6 13 |
61 |
||||||||||||||||
37 |
; ! |
4 4 |
25 |
98
' ! , ,
. , ,
! ! . P
.,
, .
. 1. #1 ))# ' 0, ( )! #. 1 & $ - ( ) ) . => &
3 .- #&
$ &$'
: 1-7- ; - 8-
; 9-29- ;
3031- ; ! / 32- .
. 1. #1 ))# ' #. 1 & ) #< % - '( % - ( ) )
. => & 3 .- #&
; . ( )
: ; / " ; /
" ; .
( ) ; ; / .
; /
! / :
. 2 . ! .
Z , :
- 9- 32- , 1-8- - ; - 1- 8- ,
- 9- 32- - ;
. Z / ! /
.
99
P .
. ; : S=M1t2P1 $=M2t2P2 ,
M1 M2 - ; P1 P2 - . ;
S$=M1M2t2P1 + P2 =\3t2P3 .
T /,
. ,
. / ,
/. T .
.
/ . ;
. 3 " ,
.
P ,
. , 8 42, . .
336 .
;
,
- . ;
! . " ,
! 2 .
;
8 73, . . 584 .
. 1. #1 ))# ' ! ".%' #. 1 &
' !
! ! \;\ . $ .
100
, !,
.
1.'
! 16-, 32- 64- . v
, - ,
, \^. ' ;
! . ! 1. ' ! 16-, 3264- !
35, 54 102 . M .
46, 63 103 .
2.'
. ! 16-, 3264 . $
\^
. ! 1. Z -
, , 82- , 130- 215- . ;
90, 174 294 ! ! 16-, 3264-
.
3.' . M \^ 16-, 3264-
, , , 30, 98132 28- , 85- 158- .
; ! ! ,
/ / , ! ! ! !
,
/ .
e ! ! !
, &$' /
, ,
- , /
101
. . [8,9,14,25,26,84]. $ !
&$' [5,11,27,85,127]
[7,56,58,103,106].
2.8. : % . !$%' 3$( %
2.8.1. 2$( #7 7# ! 3#7 < % &
K !, //
&$' ! ! ! . [18,24,43,62,63,64,132]. ^
/ ! ,
N , . S
/ . $ .
. ; N
“ ” .
' .
! 8-, 16-
. ' .
, / . $
S $ 1,
00000001 . Z . 2.22
max(A,B) 8- .
. 2.22. $($( $(
max (A,B)
|
|
|
|
|
|
|
|
|
|
+ |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|||
A |
|
|
|
|
|
|
|
max(A,B) |
18 |
|
|
|
|
25 |
|||
|
|
|
|
|
||||
|
+ |
|
|
|
|
|
+ |
|
K1 |
|
A2 |
|
|
|
|
|
|
1 |
|
|
|
|
|
|||
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
min(A,B) |
|
3 |
|
|
|
|
24 |
||
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
13 |
|
|
|
|
|
|
||
|
+ |
|
|
1 |
|
|
1 |
|
|
|
|
|
|
|
|||
|
|
|
13 |
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
. 2.23. $($( $(
max(A,B) min(A,B)
102
Z . 2.23 '; 16-
. S .
(S $) . ! "
.
P .
, . 24 30
"
! . [83].
' . K ! . ! !
N·N . &
" ! . . Z . "
.
;
! ! .,
" . J .
N 16 . P ! . 256 256
. 9 /
.
& ! !
. ^ !
/
N . ;
/
, 4095 . $ 8 10 .
10 . ,
4096 . 2 /
. & 24 30
,
103
! ! ! .. P " " .
: 3 3, 5 5, 7 7 9 9 . $
.
X(
! ..
2.8.2. 3 1- 1 0 # ' 0 * # .#
e .
! ! " !
/ ! ! . $ /
&$' /
/ [84,89,91,117]. ; /
, ! ! ! ! .
& . [90] . P . / , !
! !. S
/ ! .
! ,
/ ! ! . ^ / ! !
. $
/ ,
!U . M /
/. 2
! " .
104
$ / /: K \ ( - ), =^\ ( - ), \^\ ( - ). Z, / =^\-K \ !,
,
- , - -
.
!#. * . *%#/# #$%#/# .# #!
Z !
/ ! ! . ; / / !
/.
Z -
., -
K=K-Z3, -
. Z,
, / /
.
; &$' .
-
/
. ^
L –
. L . , . . $
. 9
! ! "
. ;
! !. ; ,
/ , – .
105
; /
:
-/ : Pi = Bi(x) Bm(h) ;
-. P1,i P2,i
K1(2) :
P1,i( pr) = P1,i & K1(2) , P2,i( pr) = P2,i & K1(2) ;
- ! K2 (4) :
S1(2) = S1(2) & K2 (4) , S2(2) = S2(2) & K2 (4);
- :
S1(2) = S1(2) + P1,i( pr) , S2(2) = S2(2) + P2,i ( pr) ;
- / :
S1(4) = S1(2) & K 2 (4), S2 (4) = S2 (2) & K2 (4) .
Z . 2.24 /
.
. 2.24. $($( $( A $&
. 1. #1 ))# 3,%#< % - .# #!# ) "$ # % , 3 -$%#)
' / / -
" !. $ -
1632-
. ' .
P ! 16-
106