Contenu connexe
Similaire à D burmistrov (20)
Plus de Володимир Andrienko22
Plus de Володимир Andrienko22 (20)
D burmistrov
- 1. ! " #$%& #$ &'
681.3.14/21:519.713
( ) *
+ , + ) *
05.13.05 - '
:
) -. # ! & &',
- ,
– 2016
- 2. 2
!"#$%
$ &'& ( ), *& +',- )%# . ,$('%/0#1 6
.$% + 8
'&! #2 1
&32) 4 /"( %/25 ,6 4&'" +'( $%/.2( ) %/
$+&$&7#. "# #"#!/0#1 7 2(.,6 4 0#-
15
1.1 &
’
15
1.1.1 + ’
15
1.1.2 % 8 8 17
1.2 & , , 9
. 7 8. ,
,
18
1.3 4 21
1.3.1
21
1.3.2 / 23
1.3.3 - 8
24
1.3.4 27
1.3.5 Cognate- :
29
1.4 7
31
1.4.1 + ; 8 31
1.4.2 4 31
1.4.3 + 34
1.5 " 8 35
1.5.1 " 35
1.5.2 " –" - 35
1.5.3 " 7 –+ 36
1.5.4 " 36
1.5.5 " + 36
1.5.6 " -. 37
1.5.7 " ’ 38
1.5.8 " #- ( /7&- ( 39
1.6 8 8 40
1.7 + : 42
. 1 44
'&! #2 2
& ; 46
2.1 8 : f(n) 46
- 3. 3
2.1.1 & < 8 :
f(n)
46
2.1.2 3 8
: L(n) 8 48
2.1.2.1 + 48
2.1.2.2 . = 8 ,
9
50
2.1.3 > 52
2.1.3.1 & 8
8 >
52
2.1.3.2 3 55
2.1.4 ' ; 56
2.1.4.1 $ ; 56
2.1.4.2 + ; 59
2.1.5 " - 63
2.1.6 7 8 : L(n) f(n) 63
2.2 & ;
64
2.2.1 &
64
2.2.2 7 8 8 65
2.2.3 7 = –
8 72
2.2.4 . 8 8
76
2.2.5 " BF &'4+ =
78
. 2 79
'&! #2 3
"(%& , "# #"#!/0#1 7 2(.,6 4 0#-
. &'%&3& /25 #- 4&'"# +'( $%/.2( )
81
3.1 & < 8
81
3.2 "
; 82
3.3 " 8
8 ; ; =
87
3.4 "
8 8 ; ; =
100
3.5 " 8
8 ; ; =
107
3.6 " 116
- 4. 4
8 8 ; ; =
3.7 " 8
8 ; ; =
119
3.8 " 8
8 ; ; =
122
3.9 "
8 8
124
3.10 " BF &'4+ =
138
. 3 140
'&! #2 4
/+/'/% &-+'&3'/" ,- &"+2( $ "# #"#!/0#1 7 2(.,6
4 0#- %/ '(/2#!/0#) / -&3& &$ &.# ,$ '(% ,6
+',$%'&1.
143
4.1 $ = , 9 8 , 9
143
4.1.1 ' : , 9
8 8
143
4.1.2 ' 8 , 9
, 147
4.2 $ -
8 , 9
149
4.2.1 + - 149
4.2.2 4 : 8
150
4.2.2.1
150
4.2.2.2 %
153
4.2.3 . &"+2( $ 8
8 157
4.2.4 . &"+2( $ 8
8 160
4.2.5 . &"+2( $ 8
8 162
4.2.6 . &"+2( $ 8
8 165
4.3 7 ;
8
167
4.3.1 ! ; 167
- 5. 5
8
4.3.2 7 171
4.3.3 7 ; in
if / ; out
if 173
4.4 7 ;
8
181
. 4 183
.,$ &. , 185
$+,$& ., &',$%/ ,6 ?('(2 188
& /% ,
- 6. 6
*, / ) * ,
DP -
BF -
CHO BF -
ChO SBF -
$
Cognate- + - 8
Cognate-+) -
KPF - -
PO BF - +
PO SBF -
+) -
,) - / -
+ -
-
+ - '
+ - '
+ - '
-
+) -
+ -
- -
+ - '
0 ) - ;
0 + - ;
+) -
- ;
+) - ' -"
+ - '
BF - 8 8
- 8. 8
1
)
1 $#.- . &. + ; , 9
; 8 8
, ; = = ; .
=, 9 , ,
8 (DP), = 8 : .
9 :
8 , 9 8, ; =
:
1) DP;
2) ; DP;
3) ; 8 ,
8.
; =
– DP ; ; 8
(BF), .
+ 8 8
, =
. 4 = .(. > [39-42],
#.$. ' [35, 36], .$. " [38, 96], #.#. ? [48-50], (.. , ". ,
.. [101-104], (. " - [105], 3." , (." , ..".3 ; [51-54],
./.+ [55-62], /. .! [64-77], ;
’ 0 [43-45], ... / [46],
[47].
1
–
!
" . #
.
- 9. 9
& 8 8 BF
; 8 BF. $ CS
= 8 8 BF, 8
.(. > , 3. . + , /. /; , , /. . ! ,
'.". , '.". ' , #.$. ' . !
$...) [79], ..+.$ , ..+.% , +.".7
[80, 81], /. .! , .. ." , ..$.. , /./.> [82-88],
..".$ [89, 90], '.$.$ , @.&. [109-150].
; ; = - & 2 - 3 0$%$' 3 CS
( ) – CS, 9
.
" : : 9 : = .
( ’40 1 5 & 0 -$ 1 & & 6 ! $ $ &, 6#$-$ &, $ &.
: : .
. ; - "
8 , 8 8 8 20.12.2013 A179
„& : ; :
, 8 8
8 2014–2018 ”, . 1.2.9.1. “' 8
8 8 ”, -
8 “. ;
” ( :
= 8 0109U001880), .
$ $ 0$%$' % # %7 -. = ; : 8 - 8
9 8
8
(&'4+).
8 ; -$ 6- 0$%$' :
1. 8 : 8 :
; 8 8 8 &'4+.
- 10. 10
2. ' 8
&'4+.
3. + 8
8.
$ ' = 8 .
% = 8
&'4+.
& . : 8 :
= 8 : . $
8 , 8
8
8 . +
8 &'4+
8, . '
8
= 8 8
.
$ 1 $ - &0-$ & $-&8 0 #. $ .
1. . ; 8 8
; = ’ :
8 8 8 8 8
: 8 : , 8
, 9 8
8 ; 9
: , 9
8 , 9
< 8 .
2. . ; 8
8 8 ;
- 11. 11
8 8, 9 ;
8 .
8 - 8
-
.
3. & ; 8
8 ;
8 , 9 9
8 , ,
,
8.
) $1 &'- 0-$' --4 & $-&8 0 #. $ . +
=
: , , 8 ,
8 &'4+
’ .
: : :
- &'4+, =
= ’ :
= 8 8
. = : : =
8 SL, SAD, 9 = SS:
1) 10%
;
2) 32%
;
3) 2
, 9 : A1;
- : 8 :
, 9 = : ; :
- 12. 12
: ’= 8 :
. : 8 :
= : : 8, :
. & :
; , : =8 :
= ; ;
- 8 &'4+ –
8 8, 9 = : 4,7
8
8 8 ; ;
; = ;
- 8
, = :
8 , 9 -
- . +
8, 9
= 8;
- 8
8 , 8 :
8 : , 8.
+ : :
: = "
8 .
$# 0$9 4. '
: . & :
: : : =
«&',!& - /.I3/0I)» ( : « '&7&'& +'&"», . "
24, . $ i , ., 8 , 20708)
GALILEO BEIDOU ( : A 006.06.612
07.05.2014 .); :
- 13. 13
: (/ :
15.09.2015 .), 8 (/
: A 031/48/713 14.10.2015 .), : -
: (/ : 16.06.2014 .)
5& &" - 1 0% 5 $'$. & :
: . [11] [13] = ,
[8] [12] . . ,
, : : : 8 :
8 : [1, 2, 3,4]; : 9
8 8 8
[5]; : 8 [1-5];
8 [6 ,7, 8, 12,
13, 17, 18]; 8
[10, 11]; COGNATE- 8 [9];
8
8 [14, 15, 16].
6 5$9 4 0 #. $ %& $9 :. & : 8
14 : : 8 :
: - 8 «# 8 ,
» ( , 2012); V# : -
8 «$ ,
» (! :: , 2012); II : -
8 «4 - 8 ,
, - » ( , 2012); #, ## ###
8 - Internet- 8 «/
’ - 8 : , ,
: 8 8 - 8 Internet-
8» ( , , 2013, 2014, 2015); : -
8 «B » 17- " : :
«' C : 66# » (6 , 6 '(, 2013); IV
- 14. 14
: - 8 «&
» ( , % , 2013); I : - 8
«+ D » ( D- -% -+ , 2013);
8 - 8 «## :: ,,
» ( , % , 2015); -
8 «# , , . #"/_2015» ($ , $ , 2015);
8 - 8 , ,
«+ : .
» (" , + % , 2015); 6VIII . -
8 : , 120-
«$ D D C » ( , $4 ,
2015).
) 5# 1$9 :. & : 32
, 18 – . & 2
, 2 : 2 8, : 14
.
1 $ $ 5 4! %& $9 :. = = ,
, , : (150 )
. 69 , 31 , 1 . +
8 = 209 , 167 .
- 15. 15
( 1
* + + ) *
) ( , + ,
1.1 !#4% -% -9 " 0 & 1 $ -$6 4 1 &- 0 8- '-&8 1 6 - -
1 6’3 -&8 & -$ - 5 # &8 ; -19 "
1.1.1 ) 6 1 & & &- 0 1 6’3 -&8 & -$ - 5 # &8
; -19 "
+ 30- ,
8 8 [100-105],
: ;
; = . &
8 8
8 8 .
" : :
, 9
:
9 : . +
;
; , 9 ; , = ;
; ’ ,
9 8 , 9 ;
; .
' ; : 8 8 8
8 ,
’
, : ’= , ,
, 8
- 16. 16
: ’= ’= ,
; , 9
’ .
=
8 8 8 , , ’
.
= ; = ;
8 ; ; 88 . -
, : 8
; 9 9 9 9
8 : =8 8 : , ,
; 8 = ;
8 8
8 8 . %
, ’ = 8
; ;
; 8 : 9
, :
: 8
« » , .
$ 8 8
= ,
8 8 8 .
& : .
+ , 9
; 8 8. . 8 : :
8 8
9 8. +
: , 9
- 17. 17
(24)
= BF.
1.1.2 -% -9 : 0 & 1 5'& #3 $#.- : 8- 1&
! ; ' = =
; : 8 8 . . :
: : = , 9 :
; ; , : . %
9 8 : #%-
9 = 15 . . & –
8 8 « - ; » 8.
0 8
, , .
; ;
= ,
8 .
= :
• : ;
, 9 = , ;
, ; ; ;
• ; 8 ,
: ,
, ;
• 8 -
; =
;
• 8 8
; ;
- 18. 18
• ; , '
8 ; .
$ ; 8
-
; = 8
. % , : :
; , ; BF,
07, 9 ;
'
1.2 - - -&, 0-$' --4 $ &0-$' --4, < &1 & 3 . 4
%& $9 "- " 5 . # ; #& 5 # ; -19 :. #$ &; 1$9 4,
$5 #3 $--4, #$ &
! ,
: ,
, = : .
7 8 . :
: 1,..., n BF f(x1, ..., n), , :
, 9 0 1 [80-81].
; BF =
(%# BF), , 2n
1, ..., n : =
8. , . 1.1 = BF f( 4, 3,x2,x1), = 1
1000, 1100, 0001, 1001 . ., 0 0000, 0010, 0100, &11&
. . [107]
" : , BF f( 4, 3,x2,x1) = 0, =
&f
0
, : , BF f( 4, 3,x2,x1) = 1,
= &f
1
. & , 9 '= : &f
1
, &f
0
= : V
- 19. 19
2n
: 1,..., n, =
n, n- .
74, 8 V ,
= (PO BF). ) 9 :
BF ( , : ),
BF = , (ChO BF). ChO
BF = : &f
1
, &f
0
88 .
CHO BF f1(x1, ..., n) f2(x1, ..., n) , 9 9 &f1
0
=&f2
0
,
&f1
1
=&f2
1
. CHO BF f1(x1, ..., n) = CHO BF f2(x1, ..., n)
( = f1(x1, ..., n)E f2(x1, ..., n), 9 9 00
21 ff MM ⊆ 11
21 ff MM ⊆ . .
, 9 f2(x1, ..., n) = f1(x1, ..., n).
' 1.1
($%$--4 BF 0$ % 6 ! 3 $5#&9. &--
x4 X3 x2 x1 y
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 0
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 1
9 1 0 0 1 0
10 1 0 1 0 0
11 1 0 1 1 0
12 1 1 0 0 1
13 1 1 0 1 0
14 1 1 1 0 1
15 1 1 1 1 1
7 ; BF : , 9 ; ,
= 1 ( 0). " : , BF f( 4, 3,x2,x1)
= 1, = : = &f
1
, ( , BF, %#
. 1.1), :
- 20. 20
)15,14,12,8,3,1(),,,(
1
1234 ∨== xxxxfy
* ; : CHO BF
– %# (0, 1, *) [107]. ,
%#, - ( ) = 0
1. , BF, %# . 1.1, =
1101000100001010. BF. ; 8 :
BF ; 10 +$ (11010001000010102=5351410)
16 +$ (11010001000010102=D10A16).
) : , : , 9 =
, = 1 .
. ! : 0 2n
, n –
.
, %#, =
0, 1 «*». + «*» %#, .
%
, ; 0 1
«*» . ) 9 n- = l
«*», : = 2l
, 9
V [75-76].
% , : ,
.
7 - BF : ' 8 8
( 4), ' 8 ' .
6 : : '=
, ' , 9 '
4. ) 9 4 : ' = ,
, 4 = ( 4).
+ BF , 9 ; = ,
PO BF f(n), 2n
. & BF =
n
- 21. 21
1.3 + & 6 % $ # --4 5 # &8 ; -19 "
1.3.1 #$ &'-$ ; $ 6 % $ # --4 41 % -$- -$ ; $
6 % $ # --4 5 # &8 ; -19 "
;
BF : ( 4+) –
’ 8, ’ 8 ( #-/7&- ().
+ 4+ = 8
, :
: ,
; , 8 8 ,
. 4+
8. & , ’ = 4+, 9
XIX . ; 8 , ; ,
8 40-50 XX ’
8 -
; [100-105]. . 50-80
8,
8
. ! , 1953 1986 : «" »
« » 800 , 8.
. 8, , . ;
BF, , %# = ’
( 4) 4. ;
; 4 4,
; – 4 (" 4). ! ;
BF = : , , ,
; 8.
- 22. 22
; 8
: (4/2)
8 9 . $ :
7 -+ , , + .
= 8 ’ 8
. & = , 9
, : . !
= : , = , : : , 9
= , 8 8, 9 , =
; : : , 9 = 8.
4 , : = : . % , ,
9 8 :
• = 8;
• : " 4;
• : : 4
" ( ) [101-104] 8 (
) = 8 4
8 4. " - [26] , ,
9 = .
-" - ; = ; 8
4+ " 4.
[105]. & , 9 : =
8 BF BF, = , 9
8 , : .
" 8 -. ,
= : BF
.
.
8 [97-99]. % 9
4 @.#.? [106].
- 23. 23
8 4+ = :
, : ; = .
. : ; ; BF
8 BF.
! 8 4,
; 4
4. / 4+
. + ;
8 = ’= . 0 , 9
: = :
. ! 8
. & =
« » ;
: .
1.3.2 #. -$ & - ; & 6 % $ # --4 5 # &8 ; -19 "
$ , 9 4+ 8
07 = = : ; . . ;
. . ;
1928 #.#.? [48-50] ; ? .
: , , ’ ;
8 BF : 8
: 8 . # :
BF 9 50- ’ 8 . .
." #.' [35, 36, 38] ?
8 , 9
« ' -" ». $ , 9 ?
- 8 BF = 2 ’ ,
. , 8
- 24. 24
BF, ' -"
. ' , 9 9
BF =
.
? ' -"
BF [35]. # BF
' -"
8. . 2n
BF
' -" , 9 : = ; 8 –
9 BF : . 0 ;
[37-38].
+ BF
? ' -" =
, 9 = = . +
= ;
#, /7&, #.
1.3.3 1 -6 "-$ ; -19 4 41 #39 "-&" 0 & 1 $ &; &'- :
; & 6 % $ # --4 5 # &8 ; -19 "
" : 8 8 BF
; [109]. + ; [134]
BF ;
: . . [137]
. - . +
: BF - ( . : ), [10]
8 .
! , p BF n- :
- 25. 25
);,...,(
.....................................
);,...,(
);,...,(
110
)1()1(
110
)1()1(
110
)0()0(
−
−−
−
−
=
=
=
n
pp
n
n
xxxfZ
xxxfZ
xxxfZ
(12)
9 %#, : n
= - .
' ),......,,( 110
)()(
−= n
ss
xxxfZ , 9 :
%#, : . %#
Z : . % : %# :
8 8, 8 0, 1, 2,…, 2n
-1,
:
−
=
=
1
0
2
n
S
S
Sxx ,
(13)
−
=
−−
=
1
0
1)(
2
p
S
SpS
ZZ .
(14)
. (13) = %#, Z (14) –
[ ])1()1()0(
,....,, −p
ZZZ %#, 8
.
! : - 8 8
( +4) (( ) :
)[ 1,)()( +∈=Φ δδδ xZx (15)
& [0, n
), : L2
:
4 '=,
,)()(
0
xfCx kk
k
∞
=
=Φ )
kC – = ;
- 26. 26
)(xkf – 8 8 8 { x)f(k, }.
. [6] : -
( +4),
8 .
BF, : 8 , 4-
. . (- : BF
- (KPF), 2n
,
= 0 1 : [1] = (16)
f(x1,x2,x3,…,xn) − BF, 9 = 8 ( );
− q- 8 [16], 9 : (- ;
− = q- , 9
, - BF = , - ;
.
. 1.1 {q(i,n)} BF
3 (n=3).
03q
13q
23q
33q
43q
53q
63q
73q
' . 1.1 - $ q- n=3
- 27. 27
1.3.4 6# 1 - ; & 6 % $ # --4 5 # &8 ; -19 "
. [108-109] = : =8 BF
– , 8 ' -"
9
: . . [99] 8
8 8 BF. : 8 :
n :
8 : : , 9
: – «
: », 8 8 – « : : » [46,52].
9 8 8 88
; 8 8. . [45-52]
: : 2, 3 4
8 , 8 ' -"
. 0 : 8
8 8 8 : n .
$ ’
: ; ,
’= 8 : ; 8.
: : 8
8 [110]. .
8 (.+ , 7.' ,
/.% , $.) , .7 , . , 3.' , ..> ,
.. . ! = 9
, 8. . [111]
= , 9 8
, , : = 9
8 , .
! , =
- 28. 28
; ; ’= , 9 ; 8
; 9 9 .
& :
, 8 , 9
; =8 . .
8 8
? , ' -" , ,
.
:
8 . !
.
$ 8 9 8
. 8 8 8 :
: 8 8
8
. " -
8 8
8. $ , 9
,
8 , ; =
8 . 0 = 8
: , 9 8 .
.
’ ; ’ 9 ;
. ’ :
, 9
8 , 8, ,
, ’ , 9
= ,
: 9 ; ;
- 29. 29
. 0 ; 8
@.&. [26] : 8
8 8 , 8
9 = : - 8 8 8 . $
8
: , =
8, : ;
.
1.3.5 Cognate-; $ 6 % $ # --4 41 ; $ 6 % $ # --4 - 7&-
5#&0.1&8 5 # &8 ; -19 "
(0/) =,
, ; 8 . # ;
: , 0/ ,
, %# 0/ =
, : , ; = 8
.
% = = , ’ 8
:
1. + " ( ; ) +% ( )
2. + /0+ ( -
)
3. &
8 0/ = :
; « » – 8 8. )
, $ = , ,
; .
- 30. 30
0/ = 8
, , 9 m BF, 8
: 8 :
∨∨∨=
∨∨∨=
],[][][
];[][][
)()(
1
)(
)(
1
)(
11
)(
11 1
n
mp
n
m
n
mm
n
p
nn
XFXFXfZ
XFXFXfZ
m
(9)
X(n)
– n, $;
f1[X(n)
], f2[X(n)
], …, fm[X(n)
] – BF, 9 $ %# ; ,
BF, : $;
F11[X(n)
], F12[X(n)
], …, F1p1[X(n)
] – 8 8 f1[X(n)
];
Fm1[X(n)
], Fm2[X(n)
], …, Fmp1[X(n)
] – 8 8 fm[X(n)
].
9 : X(n)
(9)
: , (9) :
∨∨∨=
∨∨∨=
.
;
1
11111 1
mmpmmm
p
FFfZ
FFfZ
(10)
# (10) , 9 : BF m %#
; , : )i
« » . 8 =
(10) , Fi (10) )i=1. ' $,
BF Zi : 8
, = Cognate- $# 0$9 =3 ( . « ognate» – ,
: ), , Fi
= , Cognate- +, )i 4+ Cognate-74
= Cognate-+) ($_4+).
7 - BF ikF (10) « » 8 if ,
, : 8 8 ,
(10) = . «7 » : ikF if :
, : $ 0/ .
: BF (10) : :
- 31. 31
)()(),,,(
12
0
21 knijkij
i
ni xxQxxxZ
n
−
−
=
Φ= , (11)
ijQ – 8 [42], 9 = (11)
: kx ( nk <≤0 );
)( knij x −Φ – 8, 9
BF ;
U – (11), :
’ 8 ( 4+), 8 ( /4+)
mod2 ( ? , '"4+, [42]).
1.4 $0& 5 # &8 ; -19 " 41 - $ ; & 6 % $ # --4 5 # &8 ; -19 "
1.4.1 ) % $ # --4 5 # &8 ; -19 " ' 0 -2 5 # ; -19 :
& = = 8 8 BF =
- 8 BF : 8 (74) ;
BF. - 8 BF n :
BF.
+ ( ) 8 : L(n) BF n
= BF, :
BF - BF 8 : .
' = BF,
BF = .
1.4.2 + -19 -$#.- 6 - & & 5 # &8 ; -19 "
7 - BF : ; BF. #
BF, : -
BF. +
- 32. 32
BF. & = :
, : .
& = = BF = - 8
BF : 8 (74) ; BF.
- 8 BF n :
BF.
+ ( ) 8 : L(n) BF n
= BF, :
BF - BF 8 : .
( * * BF ((%#+()
BF {f1, f2,..., fk}, * BF f
" .
+ 8 =
. ' ' =8
8 8 [9].
BF, = 8, = :
, - = , 9 : :
: . $
, . + : , 9
' , 4+$74 , 9 88
8 : ' .
+ BF =:
1. 74, 9 0;
2. 74, 9 1;
3. $ 8 BF;
4. 2 BF;
5. " BF.
, , S BF *,
, " BF,
- 33. 33
1, " BF, 0, " BF, "
BF " BF
4+$74 :
BF BF =8 8 ( . . 1.2)
' 1.2
) # 1 BF, < 4 . 1 $ ! -
! - 0 #. $
f0 F1 f2 f3
x
0 1 2 3
0 0 1 0 1
1 0 0 1 1
BF ( . . 1.3):
' 1.3
) # 1 BF, < 4 . 2 $ ! - &
! - & 0 #. $
x2 x1 F0 f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15
0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
1 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
( . . 1.4), 9 =
: 4+$74.
' 1.4
$5#&94 6 5 % & 8 7#& &8 $ $- +) +
$# 7- . BF % - 7&-& 6 %6 -& & 1#$
> BF - --
BF
# - "-
+
$ % :
BF 05 !$ & 0 05 !$ & 1
1 2 3 4 5 6
- - + - +
- - - + +
f12=x2 - - - - -
f10=x1 - - - - -
+ - - + +
+ - - + +
- 34. 34
% 1.4
- + + - -
- + + - -
+ - + - +
+ - + + -
+ + + - +
+ + + - +
+ + + + +
+ + + + +
4+$74 BF, +
- BF, *
BF .
1.4.3 ) % $ # --4 5 # &8 ; -19 " ' 0 6 -&" 5$0&
+ : - BF
BF : BF.
) , =8 , = : BF, =
, ; 8 , =, 9
, 8 = , = 8
8 8 BF.
#
8 BF.
) 9 : , :
8 8
3' BF. / = = 8 .
- 35. 35
) 9 BF,
.
1.5 %& - 0$9 : 5 # &8 ; -19 "
1.5.1 % $"-$
" < = ; .
1. $ ;
AxAxAxAxA ∨∧∨∧=∧∨∧ ,
/ - - ’
2. $ ;
1211 xxxx =∧∨
$ ; = . $ =
: , 9
8 4 ($ 4). " = BF, :
4. ! ; =, 9
’ = - 88 .
8 4
8 4 . =
8 8 . ' 8 =
BF, 8 4, – ,
4 BF.
1.5.2 % $"-$– $1- #$ 1
" = :
. 4 :
1 . 4 BF 8
- 36. 36
2 . , 9 . & :
i-8 : i :
3 $ : . $
- ( )
4 $ , .
= .
! : 4
, .
1.5.3 % # "1$–) 9.1 !
" = 4 BF f 88 8 4.
= :
8 .
. : :
. ,/( BF f * ,
, " ,/( f.
1.5.4 % #. -$
" = 4 BF f 88 8 ' 8
8 . $ = : :
. /( BF f ,
" ,/( BF f
1.5.5 % ) &1$
" = :
= = 4
. $ = . ! =
- 37. 37
' 8 .
( ).
+ , : i-ro 8 = '
, , i-
. ' 8
= ' ' .
' 8 :
; 8 9 . + :
: ' ' , :
8 4.
1.5.6 % 1$ $ - - "'$
& 8
= . 1 – ( ) . ,
9 . + ; :
, ; .
= , %#: 1 = , 9
= , = 1. ! 0
: = .
( ) . . " = ; : 4
BF f 8 . . :
: 8 . .
$ & $ - . " ;
8 . & 8 =
: , 9 , :
= ' = , ; . ) 9 =
, :
' = , ; . .
2n
= n .
- 38. 38
: 8 ,
4, 4.
1.5.7 - 0$9 4 1 -’3-1 & -&8 - $#.-&8 ;
" 4 = 8
4 , ; : .
= , = 0
. . : = ' = 8.
, 0110 =
, , 0111 – , 1000 – .
! 8 4 = 8 4. 0
; = – ; 8 4 ( '
) : 8 4. 8
= , ; 8
4. & : : =
, – ;
+ ; 8 = ; . +
8 4 8 4:
1. $ ; :
2. $ ; 7 :
3. " 8 4 =
: 4 8 . % 8
8 4. + = :
: 8 4
.
, 4:
- 39. 39
18 4 :
4. ! . ; 8 4 =
, 4. . , 9
. 8,
8 . ( . . 1.2),
' . 1.2 – . ; 8 4
4 :
1.5.8 - 0$9 4 ; -19 " 5$0& $8 - $ -
4 8 « + » «; > » .
! ' BF ' 8 ' 8 :
,
, BF :
,
- 40. 40
; 8 BF
9 8 4 4. ,
8 « + » : , 9 : :
, /( BF f , BF f *
« % », /( '*
'* * % , *" " .
1.6 & : 41 - 0$9 : 5 # &8 ; -19 "
+ ,
, ' = : ,
= ; 8 88 8
8 8 BF : 8 ; 8 8 BF.
[27, 28, 34, 46, 52, 106], ,
= , . 8
:
1. SL – BF. = ,
8 BF. " 4
4+ = 8 4.
2. SAD – BF. . 4+ '"4+ =
’ BF. =
’= ( ’ –
4+, -/7& – '"4+)
3. SS – ; ’ 4+ '"4+.
4 , , 9 = . .
SS=2nSAD 4+ SS=nSAD '"4+, n –
4. SSH - BF, ’ 8
,
- 41. 41
5. SAC – 9 . .
= :
SAC=2nSSH 4+,
SAC=nSSH '"4+.
8 . .
$ 07
6. $ 07. =
, .
=
=
m
i
itt
1
7. , 9 . % =
- .
, 8 ,
.
% = 8
. % , , = ,
’ ’
. 9 ; =
-/7&.
8. + : $ 07. =
: , = :
, ’ : ,
, 9 : 8.
7 , 8 = : ; . ) 9
’ 8 8 = = , 8 :
’ : 8. . ;
’= 9
8.
- 42. 42
% , 8 8,
BF, = 8 8, 8
8 : 8.
+ , 9 8 8 BF
8 : 8 BF.
1.7 ) $- 1$ 0$ %$--4 %& $9 "- ! % # %7 --4
. - 6 % - ! %& $9 "- ! % # %7 --4
9 8
4+ – 8 (&'4+) BF, 8
, 9 = 9 8, :
4+, , 9 , 4+ = 4+
8 4+. 4+ :
(&'4+) =
: BF, 8 BF
4+ ( > ), 4+ ' -"
( ' ) 8 BF 8 4+;
&'4+ BF 3
8 : BF : ;
&'4+
BF, : 88 ;
; &'4+
88 : :
4+ ; = 8 8
;
4+ = 8
8 ;
4+ ; ; /
= 8;
- 43. 43
&'4+ =
8 =
8
' . 1.3 – 7 :
$ $ 0$%$' % # %7 -. = ; : 8 - 8
’
8
8 4+
BF
8 ; ( . . 1.3):
- 44. 44
1. 8 : 8 :
; 8 8 8
2. ' 8
, 9
3. + 8
8
: = ’ :
: , : 88
: .
& - 1& % 0% # 1
+
’ .
! ’
. .
8 8 8 , , ’
.
+ 8 8 . .
.
! ,
: ,
, = : .
& – 8
8
: 8 ' -" -
8 8 8
.
- 45. 45
+ , 9 ,
, 8 ' -"
, =
: .
& Cognate-
:
+
; 8.
& 8
. . , 9
+ : -
: .
& 8 : , –
" - , 7 –+ , , + ,
-. , ’ ,
#- ( /7&- (.
; 8 8 :
= SL, SAD, SS, SSH, SAC;
$ 07;
, 9 ,
: $ 07.
+ :
- 46. 46
( 2
+ ) * * (?
) ( ( * @ + ) *
+ ,
2.1 #$ &; 1$9 4 # - 6 - : - 7&-& 5 # &8 ; -19 " f(n)
2.1.1 5A - $--4 6 5 % & 1 $- : - 7&-& 5 # &8 ; -19 " f(n)
74 f(n), , %#. %# = ’=
: 8 BF, : %# = BF. %#
= : (2n
0 1), , ,
8 : L(n) BF (
n
2
2 ).
& , 9 : = : BF, = :
BF – : ( . . 2.1).
' 2.1
($# 7- . 1 #.1 BF L(n)
6 & 05 #.2 -- '& #$ $ ! -
>
66
#.1 .
$ ! -
BF (n)
#.1 .
4%1
BF
#.1 . BF L(n)
1 2 4 2 4
= 16
2 3 8 2 8
= 256
3 4 16 216
= 65.536
4 5 32 232
= 4.294.967.296
5 6 64 264
= G 1,84467·1019
! =8 , : = :
; ,
. ! ; 8 , : = :
BF, 8 ; 8 8 8 = 8 :
; , 9
- 47. 47
BF. % 9 : BF
= : BF : ,
’= BF, 9 = . &
: – ’ ,
’= ; BF 8 =
: : 8 : L(n) BF f(n).
. : 07 ,
, 8 8 8
[1], 9 BF 8 , 9
= 8 $ 07.
: : L(n) BF,
. 8 ; .
: : ; –
%# BF ; 8 ,
%#.
+ : ( 9
= BF) n! , :
8 – 2n
BF. % n : ,
: = : = .
: = 9 8 . + :
= , : = . /
BF : : , :
: (3'), : 88
= 8 : L(n)
BF.
- 48. 48
2.1.2 6$ #4 & - 41 - -&" 1 -&" 1 6 - - 6 - :
- 7&-& L(n) $ - $ %#4 --4 ! -$#.- : ; &
6 % $ # --4
2.1.2.1 ) -4 4 ! 6& #4 & -
$ : 8 : L(n) [2]
L(n) : BF,
= 8 . :
– (3') BF. 6
: =:
• BF – 3' 8
[3]: ( 4+),
8 (/4+), ' -" ('"4+),
(&'4+);
• 3' L(n) n ; , :
BF.
= BF %#
: 9 :
–
9 ;
8
. ; : : : :
• ; 0&9 8 ; –
;
• $ $ &9 : –
.
$ 2.1 0 ,
*
- 49. 49
% --4. BF fi %#. $
l . % l. + BF,
9 : 3', BF fi, =
%#:
• ;
•
+ ; = . .
%# %# 8 BF
%#. /
;
H% .
/ 2.1 8, 9
, :
. .2.2 BF 3' n.
' 2.2
($# 7- . 1 #.1 L(n) % '& #$ n
A
BF
BF L(n)
L(n)
1 2 24
= 16 5
2 3 28
= 56 24
3 4 216
= 65.536 402
4 5 232
= 4.294.967.296 1.228.158
5 6 264
G 1,84467·1019
400.507.806.843.728
. 3' : L(n)
– =8 BF : 8 3', , BF
+$ ( ).
BF, 10 +$ , [3]
L(n), : BF = , 9 =
– 8 . BF :
+$ – 2+$ , 10 +$ , 16 +$ .
- 50. 50
2.1.2.2 0$= 0$ -- . 8 8- '- " $# 0$9 : 5 # &8 ; -19 ", <
8 %4 . % 1#$% ! 6& #4 & -
/ BF, 9 : 3', =, 9
8 BF 8 ;
, 9 ; 8 .
= : =8 BF ; 8
3' .
BF, 9 3 , 3' A1 =
8 BF – BF f1, f2, f4, f8, f16, f32, f64, f128 ( . . 2.3). . BF
– 1.
' 2.3
BF, < 8 %4 . % 1#$% >1
! - & >> BF
x3 x2 x1 f1 f2 f4 f8 f16 f32 F64 f128
0 0 0 1 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0 0 0 0
0 1 0 0 0 1 0 0 0 0 0
0 1 1 0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 1 0 0 0
1 0 1 0 0 0 0 0 1 0 0
1 1 0 0 0 0 0 0 0 1 0
1 1 1 0 0 0 0 0 0 0 1
74 f128, 9 : 3', 8 = ( .
.2.1):
' .2.1 $ BF f128, 9 : 3' A1
- 51. 51
. = : , ; -
BF 3' ( , BF f128) – BF,
- ; BF, 9 : 3'.
8 8 8 8 BF
3' 8 BF
= ki.j. + = ki.j =
, , i – , j –
. ki.j : 0 1. ) 9 ki.j=1,
; = , 9 ki.j=0, .
) , - 8 8 BF, 9
3' BF f128, = ( . .2.2):
' .2.2 $ 8 BF 3' A1 BF f128,
ki.j = k-.j
=
= ( . . 2.4):
' 2.4
$5#&94 6 #4 &0$9 "-&8 - -&8 1 ; 9 =-
%#4 $# 0$9 : BF 0 >1 -$ - BF f128
6 #4 &0$9 "- !
- - ! 1 ; 9 =- $>
+ k1.1 k1.2 k1.3
f1 0 0 0
f2 0 0 1
f4 0 1 0
f8 0 1 1
f16 1 0 0
f32 1 0 1
f64 1 1 0
f128 1 1 1
- 52. 52
/ : ( . .2.1)
= ( . . 2.4) ; 8 8 BF
3'. ) , 8 BF, 8 =
, BF, BF,
8 = . 8 3' ; BF
f1 f128
2.1.3 1 6 0&9 4 ? -- -$ ! 6& #4 & -
2.1.3.1 5#& 1 - : 5 % & 5 # &8 ; -19 " -$ -
% 1 6 0&9 : ? -- -$
$ = 8
8 BF, 8 > , ' , + ,
/; , , ! , ' . 8
, 8
:
8 BF.
BF f(n), = ,
: « 9 » ( . .2.2):
' . 2.2 " BF « 9 »
BF > = BF i-
(1).
),...,,,...,(),...,,,...,(),...,,( 1111111021 niiiiniiiin xxxxQxxxxxQxxxxfy +−+− ∧∪∧== (2.1)
- 53. 53
: = ’ 8 i- ( 8 i-
) BF, 9 , i- . .
BF Qi0 Qi1 =, , : BF ( : , Qi0IQi1), 9
= n-1 .
8 BF i- , 8 BF
2 (1), BF ( . .2.2) =
( . .2.3):
' . 2.3 BF i-
! : BF, : 9
; :
• BF (Qi0=Qi1) – i-
, 9 = ;
• , BF = : (Qi0IQi1), 8
: ; BF Qi0, Qi1 : ; 8
74 f(n), : , : n -
. % 8 8 : n
BF Qi0 Qi1
+ : : BF
8 i- BF [5]
( . /), :
- 54. 54
$ 2.1. % i-
BF * BF Qi0 Qi1
$ 2.2. % BF, 1-,
** n BF Qi0 Qi1,
1-
' 2.2
BF, 9 1, 2 3 ( . .2.4). /
; BF
& :
: ; 8 BF .
' . 2.7 3 BF : BF 3',
BF BF
$ # % 1 0 # & 2.2 / 1-, BF f(n),
n BF Qi0(n-1) Qi1(n-1),
1-.
& = - ’ :
BF =
8 8 BF. # ; , : BF,
9 : 3', = n « » « » BF Qi0 Qi1, 9
: : 3', 9 88 .
: : BF 3'
- 55. 55
2.1.3.2 - &'-&" ; $1 $#.-&" 8$ $1 5 % & 5 # &8 ; -19 "
/ BF, : 8 . 2.2-2.3 = =
88 ; 8 . + BF f(x1, x2,…, xn) =
: BF Qi0(x1, x2,…, xi-1, xi+1, ,…, xn) Qi1(x1, x2,…, xi-1, xi+1, ,…, xn),
: .
. , 8
. : BF Qi0 Qi1, BF, :
, : 8 . 2.4, = :
BF f(n-1).
< . .
.
8
8 ( , ).
74 8 ; = . + 8
8 = . % ,
=
. ; ’
, ’
BF =:
• ;
• .
% 8, 8 8,
: 3 . ' ’ 8
BF = 8 8
. # ; , 8 BF
; = , 9
, 8.
- 56. 56
2.1.4 02& - ! 6& #4 & -
2.1.4.1 --4 02& -&8 ! 6 #4 & -
$ , 9 8 : L(n) BF f(n)
: 3' = , ; =
: BF . % ;
, ’= : 3'
: BF
$ 07 [2, 3, 4].
! 2.2 , 9 8 : L(n) BF f(n)
: 3' = , , : 3'
BF 8 : L(5) = ; 3497 . &
: 3' BF, ,
; = , 9 8 : L(n)
; , : ; = .
% 2.1 , 9 BF, 9 : 3'
. % , BF, 9 : 3',
.
: 3' ; : : ,
= : L(n), .
– .
& * p BF 0
BF.
) 9 BF f = l,
p=2n
-l
, 3' 1 BF f(4) 16 BF
( . . 2.5), : .
- 57. 57
' 2.5
1#$% - 1 %#4 BF f(4)
BF
10 )
-$ -&"
1 BF f
$!$ 5 -$ - !
1 $ BF f
$ 6 &
5 -$ - !
1 $ BF f
1 0000000000000001 1 15
2 0000000000000010 1 15
4 0000000000000100 1 15
8 0000000000001000 1 15
16 0000000000010000 1 15
32 0000000000100000 1 15
64 0000000001000000 1 15
128 0000000010000000 1 15
256 0000000100000000 1 15
512 0000001000000000 1 15
1024 0000010000000000 1 15
2048 0000100000000000 1 15
4096 0001000000000000 1 15
8192 0010000000000000 1 15
16384 0100000000000000 1 15
32768 1000000000000000 1 15
0 * ,
"
$ 2.3. 0 **
) 9 BF f(n), 9 : 3',
l1, = BF,
l2,
l1=2n
-l2,
, 9 BF : = 3'.
, . 2.6 : = 3' A 1 A 32767
BF f(4):
- 58. 58
% 2.6
$ 3' 1 32767 BF f(4)
> BF
10 )
-$ -&" 1
BF, l1=1, n=4
BF 10 )
-$ -&" 1
BF, l2=7, n=4
(l1=2n
-l2)
1 0000000000000001 65534 =65535-1 1111111111111110
2 0000000000000010 65533 =65535-2 1111111111111101
4 0000000000000100 65531 =65535-4 1111111111111110
8 0000000000001000 65527 =65535-8 1111111111111110
16 0000000000010000 65519 =65535-16 1111111111111110
32 0000000000100000 65503 =65535-32 1111111111111110
64 0000000001000000 65471 =65535-64 1111111111111110
128 0000000010000000 65407 =65535-128 1111111111111110
256 0000000100000000 65279 =65535-256 1111111111111110
512 0000001000000000 65023 =65535-512 1111111111111110
1024 0000010000000000 64511 =65535-1024 1111111111111110
2048 0000100000000000 63487 =65535-2048 1111111111111110
4096 0001000000000000 61439 =65535-4096 1111111111111110
8192 0010000000000000 57343 =65535-8192 1111111111111110
16384 0100000000000000 49151 =65535-16384 1111111111111110
32768 1000000000000000 32767 =65535-32768 1111111111111110
$ # % 1 0 # & 2.3. . L(n) f(n)
, * ,
’
$ : = 3' : L(3)
L(4) , 9 8 BF, 9
: 3', = l>2n-1
(
; : ), 4+
: l-2n
, = BF, 9 : 3',
= l-2n
. % = ’=
= 3' ; : , 9 =
BF %# :
9 :
–
9 ;
8 ;
8
- 59. 59
. ; : 3' ('3') ’= '3'
= 3'. + ’= = 3' '3' =
: ; : : : 2
( . . 2.7) : : L(n) BF f(n), ; 88
.
' 2.7
($# 7- . 1 #.1 L(n) % '& #$ n
A
BF
BF L(n)
L(n)
;
L(n)
1 2 24
= 16 5 4
2 3 28
= 256 24 14
3 4 216
= 65.536 402 238
4 5 232
= 4.294.967.296 1.228.158 740.192
5 6 264
G 1,84467·1019
400.507.806.843.728 267.206.412.342.126
$ 2.4. 0 , *
,
) 9 , 9 ’= : = ; ,
, = , 9 3', 1
0 : = ’= , 8 ; = 2
. , 8 : L(3) ’= : 3' '3' =
( . 17). ) , '3' 8
3', '3' ; 3', 22 : 3' =
13 : '3', 11 : .
2.1.4.2 ) 6 1 & & &1 & $--4 02& -&8 ! 6 #4 & -
! ; 8 : : 8 :
L(n) BF f(n) : 2 = 9 = : BF.
= :
- 60. 60
1. # : , = 3', : : ; 3', 8
; . BF 8
= ; ; ; 8 8,
: 8 : = 8 BF
2. / , '3', = ,
: : ; '3'
# = – 9 BF : =
, , ,
, = , 9 BF
; ,
, , , = .
! '3' = . $ :
= 3' :
• 3', l>2n-1
– : =
, ; ,
, 9 : 8
BF;
• & = 3'
;
• $ 8 = 3'
= .
% ,
; , 9 ,
+ = 3' 3' –
8 3', BF ; ,
= 8 8 3'
$ 2.2 % *
" BF
- 61. 61
% --4. BF fi, 9 n , BF
; .
. BF fi = l1 (l1<2n-1
), , ,
BF fi = p1=2n
-l1
) , = 8 BF fi = l2=p1
(l2>2n-1
), , , = 8 BF fi
= p2=2n
-l2=l1
3' : = ; BF, 9 : BF. !
2.1:
• 8 3' = – l1,
2n
-l1;
• = 8 3' = – 2n
-l1,
l1.
+ ; BF n2=n+m : BF
: 3' :
• 8 3' = – l1,
2n+m
-l1;
• = 8 3' = – 2n+m
-l1,
l1.
! BF = . % ,
9 : BF (l1=l1) :
= 8 3' (2n
-l122n+m
-l1)
H% .
= 3' =
8 3':
1. $ 8 3' ; 3',
l BF ; :
1
2
2
2 −
=≤ n
n
l ,
n – BF.
- 62. 62
+ ; n 3', 8 ,
; BF 3'.
2. 3', l BF ;
,
1
2
2
2 −
=> n
n
l ,
; n ; = ; :
l BF . ) ,
n = 3'. % , n=1
= 3', 9 '3' = 3' 0J3, n=2
= 3', 9 '3' = 3' 0J15, n=3
= 3', 9 '3' = 3' 0J255.
= 3' = 3',
l BF ;
.
/ , n=3, 3' 127 (l=7>23-1
=4) = 3' 1
+ ; n 8
= 3'.
8 3' BF, 9 1, 2, 3
, ( . . 2.7) ( . . 2.8
' . 2.8. = 3'
: BF
- 63. 63
2.1.5 !$-! 6& #4 & -
: '3' , 9 : '3'
: BF –
. ! f(n) : 0 2n
.
: = ; , :
: BF (
n
2
2 )
% ’= : 8
: L(n) BF f(n) = : - ("3') BF.
"3' = : , ’= = '3', "3' 8 : L(n)
BF f(n) 1
2
2
2 −
= n
n
: . . "3' , 9 =
BF 0 2n-1
.
. 9 : 8 : L(n) BF f(n)
= ( . 2.9)
' 2.9
0 #. $ & < #.- --4 - 7&- BF 2#48 &1 & $--4
#.1 .
$ ! -
BF, (n)
#.1 . BF . !
L(n)
#.1 . #.1 . #.1 .
2 16 5 2 2
3 256 24 13 4
4 65536 402 238 8
. : 8 : L(n) BF f(n)
9 L(n) 12
1
2
2
2
2 +−
−
= n
n
n
n
– = ,
: BF
2.1.6 $0 $ 1 $ 6 - : - 7&-& L(n) 8 5 # &8 ; -19 " f(n)
% , ’= BF 8
: 8 : L(n) BF f(n), 9 =
[4]:
- 64. 64
1. $ 8 : L(n) BF f(n) =
. + : L(n) BF f(n) = "3', "3' – '3',
'3' – 3', 3' – BF.
2. : 8 , 9
; BF, 9 : :
3. : : 9 = : :
( )
. = : : BF, :
BF 8 = , 9 = 9 =
8 : BF.
2.2 ! -$#.-$ ; $ 6 % $ # --4 41 02& - 6 & 0 $-
0$!$#.- --4 - 3'&8 ; 6 % $ # --4 5 # &8 ; -19 "
2.2.1 5#& ; -19 -$#.- 6 -&8 & 5 # &8 ; -19 "
! -$#.-$ ; $ 6 % $ # --4
4+$74 = BF, : -
BF, 9 : : L(n) BF. 8
4+$74 8 8 . : 3',
, =, 9
: 8 3' = 4+$74. / 4+$74 =
. : = 3', =
.
# BF = BF,
8 = BF. : BF =
4+$74 8. ) , BF, 9
, : =
. & = BF
(4+ $74), = ; ,
- 65. 65
: , : - 8 8 BF. 4+ $74 BF, 9
, = 4+$74,
BF
8 BF
8 BF.
) 9 : , :
8 8
3' BF. / = = 8 . / 9
BF,
.
%
8 – 4+ $74.
2.2.2 % $ 5 # : ; -19 : ! -$#.- " ; 6 % $ # --4
& BF :
1) BF.
% , ( 4+),
' -" ('"4+) 8
(/4+) = : &'4+;
2) : 8
> ' ;
3) = 8 – 4+ $74;
4) = BF, BF, 9
: 3'
5) 8 BF &'4+ :
, . 0 = :
8 8
$ : : , :
+ , 9
- 66. 66
BF, 9 = 8 BF, 2 ’
.
+ ; – . .
= , %# BF ; ,
; , :
; = . . &'4+
: BF, 9 : 1-31. ! 8 ,
&'4+ ; BF, 9 : 1-31 =
, BF 1f – + BF 8f ( 2 , BF –
1-31) – ’ .
8 BF ( . . 2.2)
&'4+ ( . . 2.5):
' . 2.5 + &'4+
– ’= . & ’=
, : BF, , : :
• ’= , 9 BF 1 , %# BF
; , , :
; =
. . ’= &'4+
: BF, 9 : 1-, 1-31 - 11-3 . !
8 , ’= &'4+ ; BF,
9 : 11-3 = , BF 87 ff = - ;
> BF 114 ff = - ’ ;
• ’= , 9 BF 2 , %# BF
0 1,
- 67. 67
;
• ’= , 9 BF 3 , =
( )
8 BF ( . . 2.2)
&'4+ ’= ( . . 2.6).
BF y=f(x1,x2,x3,…,xn) &'4+
' (1), : = : 4i –
BF f(k) (0EkEn) Qi(n-k) – (2.2).
i
i
(Qy
k
⋅∪=
−
=
12
0
(2.2),
' . 2.6 + &'4+
’=
+ 8 BF &'4+ :
1. + . 7 - :
.
2. + = . = =
. = =
. %
= = 8 8
8, =
, = =1 = 2
, : = - i-
n : (2.3).
),...,,,...,(),...,,,...,( 11111110 niiiiniiii xxxxQxxxxxQxy +−+− ∧∧= (2.3)
)x,...,x,x,...,x(Q)x,...,x,x,...,x(Qy n1i1i11in1i1i10i0i 1i +−+− ∧∧= ΦΦ
- 68. 68
) 9 BF, . 2.5, =1 BF
&'4+ = ( . .2.7):
' . 2.7 " 8 8 BF i- &'4+
BF )1(0 −nQi )1(1 −nQi
$ ’=
BF &'4+. = BF :
8. # BF Qi0 Qi1 = BF, 9
, . $ : , Qi0IQi1,
; = BF .
. BF Qi0 Qi1 = : BF, 9 n-1 . 7 -
BF : - j-
(2.4). $ = , 9 ’
BF, :
),...,,,...,(),...,,,...,,,...,(
),...,,,...,,,...,(),...,,,...,(
)),...,,,...,,,...,(),...,,,...,,,...,((
11111111110
11111001111
11111101111100
niiiinjjiijiji
njjiijijiniiii
njjiijijnjjiijiji
xxxxQxxxxxxxQxx
xxxxxxQxxxxxxQx
xxxxxxQxxxxxxxQxxy
+−+−+−
+−+−+−
+−+−+−+−
∧∨∧
∨∧=∧∨
∧∨∧∧=
(2.4)
)x,...,x,x,...,x(Q
)x,...,x,x,...,x,x,...,x(Q)x,...,x,x,...,x,x,...,x(Q
)x,...,x,x,...,x(Qx
))x,...,x,x,...,x,x,...,x(Qx)x,...,x,x,...,x,x,...,x(Qx(xy
n1i1i11i1i
n1j1j1i1i11j0i1j0in1j1j1i1i10j0i0j0i
n1i1i11ii
n1j1j1i1i11j0ijn1j1j1i1i10j0iji
+−
+−+−+−+−
+−
+−+−+−+−
∧∨
∨∧∨∧=
=∧∨
∨∧∨∧∧=
Φ
ΦΦ
. 8 BF 3 . . &'4+ BF :
, = ( . .2.8).
- 69. 69
; Qi1j0 Qi1j1 = =2,
Qi0 – =1. / : ,
=3,4,5,...,n.
' . 2.8 " 8 BF &'4+ i- j-
# BF = 8 BF. " BF
&'4+ = ; 8
' . 2.9 " 8 =n BF &'4+
( )
- 70. 70
8
= =n BF &'4+
: , = ( . .2.9)
8 4+ ,
; , :
= ( –
= , BF,
– BF ),
8 8 BF = .
8
= =n BF &'4+ 8
: , =
( . .2.10):
' . 2.10 " 8 =n BF &'4+
8
(7 )
- 71. 71
$ = 8 =
’= . $ : BF , 9
BF, 9 , ,
’= = . + ;
= . ) 9 , : BF f(n) =
8 n BF f(n-1). ) , : 8
74 f(n-1) : ,
’= . % 8
BF, 9 , = ( . .2.11).
' . 2.11 7 BF &'4+
- 72. 72
. ; =
; = ,
: . 2.18.
2.2.3 $0& -&" 1 ; 9 =- – 1#3' &" 6 1$0-&1 ; $--
6 & $#.- : ; & 5 # &8 ; -19 " ! -$#.- " ;
6 % $ # --4
: =
8 BF , 9 = = =8
BF, : . & = ,
8 = . =
; 4i – , – .
, 8 (3) Qi0j0=1, Qi0j1=0.
(2.4) :
)x,...,x,x,...,x(Q)x,...,x,x,...,x(Qxxx
)x,...,x,x,...,x(Qx0xx1xx)x,...,x,x,...,x(Qx
)x,...,x,x,...,x,x,...,x(Qxx)x,...,x,x,...,x,x,...,x(Qxxy
n1i1i11i1i0j0in1i1i11iiji
n1i1i11iijijin1i1i11ii
n1j1j1i1i11j0ijin1j1j1i1i10j0iji
+−+−
+−+−
+−+−+−+−
∧∨=∧∨=
=∧∨∧∨∧=∧∨
∧∨∧=
ΦΦ
(2.5)
% = = ,
8 ; BF,
= (2.3),
= [13].
$ 2.3 0 * " ,
, "
" " * '*
, * * * +(
% --4. ! 8 ' 8 8
(" 4) 8 BF = ' , 9
: : . : BF
- 73. 73
: =8 " 4. .
" 4 = = : –
; : .
BF n . . =
BF (2.3) , 9 ; ii QQ 10 ≠ :
iiii QxQxy 10 ∧∨∧= (2.6)
& ii QQ 10 ≠ xi2xi, : :
= . . ;
8.
) 9 : 1=iQ ,
8 ;
= ; . . ,
= KK = , : =
8, .
) 9 : 0=iQ ,
– .
) 9 : 1≠iQ 0≠iQ ,
: BF n-1
88 j- ( niij ,...,1,1,...,2,1 +−= ). ) 9
jiji QQ 10 = , j- : ( =
, : BF) –
1=∨ jj xx , ijQ : :
BF ; n-2 .
) 9 8 Qj02Qj1, =
, : = =
BF
+ 8 :
, = : :
− 1... =kijQ ;
- 74. 74
− 0... =kijQ ;
− :
i...k(
. BF , =
= : , : :
, , , " 4 BF
H% .
:
1. ! = rK = : BF, r –
( ) 8 i...k(
2. + : +( 8 BF = 88 :
4
) 9 BF 8 , , 9
8 BF = = 8.
, 9 BF, : 8
.
$ 2.5 , * ,/(
* BF (%
"
"
% --4. BF : :
8 8 4. . = ; ,
; ,
BF &'4+ : =
8, ; .
- 75. 75
& 8 BF ; 8 BF :
8. + = ,
4. $ , 9
8 : BF L(3) – G0,4%, L(4) – G1,67%, L(5) – G3,37%.
% , =. +
8 97-99%
: : n 8
: L(n) BF. : 8 , 9 : :
1) 8 BF;
2) =
% : L(n) BF = ,
=
= . . = . +
8 = ; .
H% .
+ 8 BF f(n) = 8
:
2) = =1 K z1=1L2Ln=2Ln : ;
3) = =2 K
)1(2
2
)1())1(1(4
)12...)3()2()1((2122 −⋅⋅=
−⋅−+⋅
=+++−+−+−⋅⋅⋅= nn
nn
nnnz
: ;
4) = =3 K
=⋅⋅⋅+++++−+−⋅⋅⋅++++−+−⋅⋅⋅⋅⋅= )1212...)12...)4()3((212)12...)3()2((212(2(23 nnnnz
)12...)3()2()2()1((8)12...(16
3
1
4
1
2
1
+++−⋅−+−⋅−⋅=+++++⋅=
−
=
−
=
−
=
nnnniii
n
i
n
i
n
i
: ;
5) . . =n;
- 76. 76
: zi ; =
= , En/2, >n/2 ; = . %
BF f(5) : zi :
• =1 K z1=10;
• =2 K z2=40;
• =3 K z3=80;
• =4 K z4=80;
• =5 K z5=32;
) 9 = ,
: zi = ; :
.
2.2.4 6#& 6 #4 &0$9 : 8 %-&8 &!-$# 6 & - 0$9 : 5 # &8 ; -19 "
! -$#.- " ; 6 % $ # --4
. 8 BF &'4+ ( . . 2.8-2.10) =
ix~ , . 4+ =
8 n n , 9
; = ; '"4+ (
' " ) /4+.
&'4+ n n
+ = &'4+ 8
,
( ). 9 = 8
BF = :
1. + : ;
( ). . = ;
( . . 2.9-2.11), 9 9
= 8. 9
- 77. 77
= 8, = ’=
.
$ 8
= ( . . 2.10).
. 8 ;
; , 9 : 3', 8 BF
&'4+ : 30% ; ;
07, : .
' 2.10
; 1 & - . 0$ $--4 6 #4 &0$9 : 8 %- : 2&-& %$-&8
2#48 - : 8 %-&8 %$-&8
#.1 .
$ ! -
BF, (n)
#.1 .
BF . !
L(n)
0 $8 --
1
0-$' --4
SAD
(-$' --4
SAD
-$ # % 1
6 #4 &0$-
9 : 8 %- :
2&-&
; 1 & -
- .
6 #4 &0$-
9 :, %
0 $8 --
1
0-$' --4
Ss
(-$' --4
Ss
-$ # % 1
6 #4 &0$-
9 : 8 %- :
2&-&
; 1 & -
- .
6 #4 &0$-
9 :, %
3 256 1024 684 33,2 3072 22052 33,2
2. > ; , 9 :
3'. = : ; ;
: ; 8 .
9 = 8,
= ’= ; .
$ 8
= ( . . 2.11):
' 2.11
; 1 & - . 0$ $--4 6 #4 &0$9 : 8 %- : 2&-& %$-&8 2#48
0$ -& %-&8 &5& $3'&8 # ! '-&8 # - -$ -2 , < -$# 7$ . %- "
#.1 .
$ ! -
BF, (n)
#.1 .
BF . !
L(n)
0 $8 -1
0-$' --4 Ss
(-$' --4 Ss
-$ # % 1
6 #4 &0$9 :
8 %- : 2&-&
-.
& - --4
%
6 '$ 1 !
$-
; 1 & - .
6 #4 &0$9 :,
%
3 256 4524 2297 0,70 30
4 65536 2682312 1737661 0,71 29
- 78. 78
. 8 ;
; , 9 : 3', 8 BF &'4+
: 30% ; ; 07,
: .
2.2.5 - 0$9 4 BF +) 0 1 ' --4 $5 %&; 1$9 =3
-; $9 "-&8 '$ &- '# - 4%
/ 8 BF &'4+
, :
1. . 8 BF &'4+
, : . 2.2. &
8 = 1-1. & , =
8, = : .
- 8 8 8 : L(n) BF n
n
21
2 −
= = ;
( . . 2.12)
% 2.12
- . 1 ' --4 -; $9 "-&8 '$ &- %#4 6 - : - 7&-& L(n)
8 &--&8 BF
>
66
#.1 . $ ! -
&-- " BF
#&'&-$ " - 1 ' --4
-; $9 "- : '$ &-&
1 1
0,50
2 2
0,125
3 3
0,007 812 5
4 4
0,000 030 517 58
5 5
4,65661*10-08
6 6
1,0842*10-17
2. , 9 = ,
, 9 , 9
= 8 = SAD (
- 79. 79
) 4 = SL, 9
= 8.
; 8 =
, 9 , : 8
; . ) ,
= ; = K
8 8 BF ( . 2.10 .2.11) 8
& - 1& % 0% # 2
! : 8 8
: 8 : L(n) BF f(n) = ,
; 8
8 8. & 8 8 = 88
= ’ : , 9 = ;
: : 9 , 9 =
; 8 8 BF
8 > .
' = 8 :
= : , 9 5 = 8:
: f(n);
- BF;
; BF;
BF;
BF.
. 8 8 : =
: : BF : BF 8
.
- 80. 80
. : :
: : 8 : ,
: . ! =
3' BF 8 8
, 9 : : : 9
8 :
7
= : , 9 ; ;
– : BF f(n), 9 : 3', = = 8
8 n BF f(n-1), 9 :
: 8 :
8
;
. & = BF
8 > ' , 9 =
BF = BF. :
BF =
( 3' A1), 9
’= ; , .
8 –
= , 9 = = 8
8
" [1, 2, 3, 4, 5, 9, 10, 19, 20, 21, 23, 25, 28, 30]
- 81. 81
'&! #2 3
( , + ,
+ ) *
3.1 5A - $--4 % - 0$9 : 5 # &8 ; -19 " ! -$#.- " ;
6 % $ # --4
& = 8
= 8 BF – BF .
. 8 BF &'4+ : 8 BF
f(n). + = BF f(n) 8 8
(2.3), : BF fi0(n-1)
fi1(n-1). 8 , 9
= .
+ BF, (2.3),
, : : : 9 . =
8 BF &'4+ = – = K .
BF = , 9 BF
= K . ! K 8
= .
: 8:
1. . 8 BF fi0(n-1) fi1(n-1)
: 0 1. - 9
: L(n) BF f(n)
n
n
21
2
2
2
2 −
= . .
BF f(n) .
2. BF fi0(n-1) fi1(n-1) = 1. .
BF : BF f(n-1), 9
8.
- 82. 82
3. BF : , =
BF fi0(n-1) fi1(n-1)
) 9 BF , ;
BF fi0 fi1, BF, 9
= 0+, , ’ :
8 ( 2.8). .
; 2 . % = , , ,
; .
) 9 ' , ’=
' – &'4+ – 4+.
, 9 4+ = ; :
&'4+.
) 9 ’ , ’=
-/7& – ; &'4+ –
' -" 4+.
) 9 ’ , ’=
, = ( / ) –
; &'4+ – 4+.
. 8 BF &'4+ ’ –
; : 8 BF, 9
.
) 8 BF &'4+ 8
8 8 BF, 9
, . =
2.2 2.3.
3.2 - 0$9 4 6 - 3 &0-$' -&8 5 # &8 ; -19 " ! -$#.- " ;
6 % $ # --4 2#48 1 ' --4 -; $9 "-&8 '$ &- '# - 4%
" 8 8 BF (PO BF) &'4+ ;
= 8 4
- 83. 83
4+ : &'4+ [13]. .
8 &'4+ 8 BF. .
8 BF &'4+, , 8 , BF
= 2 ( . . 2.2).
= BF.
+ ; : 8
; , iQ BF –
BF : . + BF :
:
1) . . 4/2
00 =∧x
= . .
: =
2) . . 4/2
xx =∧1
= iΦ BF. %
2.2 = = ,
: ; 8. .
: =
3) , =
. . 8
8 8 8 –
(
2 ).
9 8 BF :
8 BF. + = :
1. BF = 8 8
. . , = :
: 8. % =
8, BF = .
- 84. 84
. ; 8 BF ,
= K
;
2. . , 9 : BF, ,
8 = BF . %
: ,
, 9 =
K . + 8
:
8
3. # (2.2) =, , :
. % , 8 , =
8 BF . " :
8 : , ’
8 ,
.
: 8, =
, : " 4 BF:
1. ) < 8 BF &'4+,
BF = . . = .
: = (
). ) , :
. & 9
; 8 = 8. +
8 ;
= : BF
2. + i- 8. + :
8 BF = 8 BF, 9 , ,
; 8 BF. +
8 BF BF 9 : 8 :
- 85. 85
. + 8
i- 8, 9
. 8 = ; 8 BF
3. + 8. . ,
, : 8. +
= 8 4/2, , ,
BF. + 8
8.
= , ;
8 BF, 8 BF 8
8 , , 8 BF &'4+ –
8 8. 8 8 BF &'4+
; 8 ;
=
K=1. – K=2, – K=3, . . n-
– K=n. + = , 9 :
. = ; =
: : .
& '= 8 8 =
(TI) BF 88 8.
+ ; 8 8 :
:
1. > ; = 0 n [6].
.
8 8 ;
=
, =
iΦ ,
= KK = . + 8 BF = ;
TI BF
- 86. 86
2. > ; = n 0 [18].
. 8
8 ; ; =
« ; » 8
;
= KK = . + 8 BF = ;
TI BF
3. " 8 8 [19]. ; =
;
: ; 8 = 8 :
1. & ’= : 8 8 = TI
BF. + : 8 ; ;
=
2. & 8 8 ’
3. 8 : BF
, : BF
4. 8 8 –
8 =
5. . 8 ; ; = ; ;
BF, 9 8, ,
8 ; ; = ; ;
BF, : 8
6. . 8 ; ; = :
; BF (
), , 8 ; ;
= : BF
( ) BF
( )
- 87. 87
7. ! ; = 8 ;
; = , = :
; ’ , 9 , = :
,
; ,
:
: 9 8
3.3 - 0$9 4 6 - 3 &0-$' -&8 5 # &8 ; -19 " % 6$ $# #.- :
% 1 6 0&9 : 2#48 05 #.2 --4 0-$' --4 1 ; 9 =- $
" 8
8 ; ; = 88 " 4
= ; %# BF [6].
' 3.1
($%$--4 BF %&; 1 $- 3
x4 x4 x3 x3 x2 x2 x1 x1 y
0 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 1 0 1
2 0 1 0 1 1 0 0 1 0
3 0 1 0 1 1 0 1 0 1
4 0 1 1 0 0 1 0 1 0
5 0 1 1 0 0 1 1 0 0
6 0 1 1 0 1 0 0 1 0
7 0 1 1 0 1 0 1 0 0
8 1 0 0 1 0 1 0 1 1
9 1 0 0 1 0 1 1 0 0
10 1 0 0 1 1 0 0 1 0
11 1 0 0 1 1 0 1 0 0
12 1 0 1 0 0 1 0 1 1
13 1 0 1 0 0 1 1 0 0
14 1 0 1 0 1 0 0 1 1
15 1 0 1 0 1 0 1 0 1
; 8 = : =8 BF , ;
. :
8 8 ,
- 88. 88
%# BF. " BF =
8 %# BF , 9 %# BF
8 , , BF ( .
. 3.1). %# BF, 9 =
1101000100001010. :
BF K=1. . «1»
. &
= 8
8 .
8 BF : K=1 =
, ( . . 3.2).
' 3.2
$0& -$ -; $9 "-$ '$ &-$ 6 & K=1
%#4 BF 1101000100001010
A
7 #
1 x4 11010001
2 x4 00001010
3 x3 11010000
4 x3 00011010
5 x2 11000010
6 x2 01010010
7 x1 10000011
8 x1 11010000
/ K=2,
= 8 = ’ 8, K=3 –
= ’ 8, K=n – ’ 8, 9 n
. +
= ; = 2
$ 8 =
8 8 , =
, = 0 1 ( . . 3.2).
- 89. 89
' 3.3
& ", 6 & 41 1 ' = . 4 %6 %-$
-; $9 "-$ '$ &-$ 5 # : ; -19 :
- . %&-&9. 6'&1
$ ! - $ 6 4 " 0$- "
%&; 1 $- " $5#&9
&-- 5 # : ; -19 :
- . %&-&9. 6'&1
$ ! - $ - - " 0$- "
%&; 1 $- " $5#&9
&-- 5 # : ; -19 :> 66
(-$' --4
5$0& - !
1 ; 9 =- $
K
-; $9 "-$
'$ &-$
% -3= 1
-; $9 "-$
'$ &-$
% -3= 0
-; $9 "-$
'$ &-$
% -3= 1
-; $9 "-$
'$ &-$
% -3= 0
1 0 =
= =1
0 2iQ
K
n =
= =0
0 0iQ
K
=
= =1
0 0iQ
K
=
= =0
0 2iQ
K
n
2 1 =
=
−
=1
1
1
2iQ
K
n =
= =0
1 0iQ
K
=
= =1
1 0iQ
K
=
=
−
=0
1
1
2iQ
K
n
3 2 =
=
−
=1
2
2
2iQ
K
n =
= =0
2 0iQ
K
=
= =1
2 0iQ
K
=
=
−
=0
2
2
2iQ
K
n
4 3 =
=
−
=1
3
3
2iQ
K
n =
= =0
3 0iQ
K
=
= =1
3 0iQ
K
=
=
−
=0
3
3
2iQ
K
n
… … … … … …
n-1 n-2 =
−= =1
2
2
2iQ
nK
=
−= =0
2 0iQ
nK
=
−= =1
2 0iQ
nK
=
−= =0
2
2
2iQ
nK
n n-1 =
−= =1
1
1
2iQ
nK
=
−= =0
1 0iQ
nK
=
−= =1
1 0iQ
nK
=
−= =0
1
1
2iQ
nK
n+1 n =
= =1 0
2iQ
nK
=
= =0
0iQ
nK
=
= =1
0iQ
nK
=
= =0 0
2iQ
nK
8 =
=8 8 , ; 88 8 . +
BF. ) 9 ; , ( 88
BF) ,
8 0. ) 9 ; ,
( 88 BF)
, 8 1. .
: . ! = , 3.3,
, =
.
= : 8
: 8 8
BF
- 90. 90
' . 3.1 / 8 PO BF &'4+
;
8 PO BF &'4+ ;
= ( . . 3.1).
$ 8 .
BF, , , = 1 467 447 18710 (
0101 0111 0111 0111 0111 0111 0111 01012), = 5 (n=5).
/ 8 = :
1. $ %# BF f(5),
: , %# 900
, . 3.4, 9
%# :
- 91. 91
' 3.4
$ ! - BF f(5) %#4 - 0$9 : BF +)
"1 &" 1 % 4%1 $ ! - > $ !.
1010 1010 1010 1010 1010 1010 1010 1010 x1
1100 1100 1100 1100 1100 1100 1100 1100 x2
1111 0000 1111 0000 1111 0000 1111 0000 x3
1111 1111 0000 0000 1111 1111 0000 0000 x4
1111 1111 1111 1111 0000 0000 0000 0000 x5
2. + %# BF ;
, . 3.5
. = BF =1
' 3.5
%&; 1 $-$ %#4 - 0$9 : BF +)
"1 &" 1 4%1 $ ! - > $ !.
1010 1010 1010 1010 1010 1010 1010 1010 x1
0101 0101 0101 0101 0101 0101 0101 0101 x1
1100 1100 1100 1100 1100 1100 1100 1100 x2
0011 0011 0011 0011 0011 0011 0011 0011 x2
1111 0000 1111 0000 1111 0000 1111 0000 x3
0000 1111 0000 1111 0000 1111 0000 1111 x3
1111 1111 0000 0000 1111 1111 0000 0000 x4
0000 0000 1111 1111 0000 0000 1111 1111 x4
1111 1111 1111 1111 0000 0000 0000 0000 x5
0000 0000 0000 0000 1111 1111 1111 1111 x5
3. . 3.5 ; BF – BF 2 +$ (
BF) ( . . 3.6)
' 3.6
%&; 1 $-$ $5#&94 &--
"1 &" 1 4%1$ BF
0101 0111 0111 0111 0111 0111 0111 0101 )5(
1467447157f
"1 &" 1 4%1 $ ! -
1010 1010 1010 1010 1010 1010 1010 1010 x1
0101 0101 0101 0101 0101 0101 0101 0101 x1
1100 1100 1100 1100 1100 1100 1100 1100 x2
0011 0011 0011 0011 0011 0011 0011 0011 x2
1111 0000 1111 0000 1111 0000 1111 0000 x3
0000 1111 0000 1111 0000 1111 0000 1111 x3
1111 1111 0000 0000 1111 1111 0000 0000 x4
0000 0000 1111 1111 0000 0000 1111 1111 x4
1111 1111 1111 1111 0000 0000 0000 0000 x5
0000 0000 0000 0000 1111 1111 1111 1111 x5
- 92. 92
4. + , ; BF )5(
1467447157f . .
10 22 . %
; , 8
8, ; ,
= ;
. + ; (
= K=1), = , 9
= – = =
= =1
1 0iQ
K , = , 9
= – = ( . . 3.3):
=
= ===0
1 16
2
32
2
2iQ
K
n
. = , 9 x1 ( . . 3.7) = ’ ,
= .
' 3.7
0$-$ - -$ %&; 1 $-$ $5#&94 &--
5 # : ; -19 : 6 & =1
0$-&" % "1 &" 1 4%1$ BF
00 0 0 0 0 0 0 00 )5(
1467447157f
0$-&" % "1 &" 1 4%1
$ ! -
#.1 . 1
4%1
$ ! -
&1 -$--4
1 & 3
11 1 1 1 1 1 1 11 x1 10 -
00 0 0 0 0 0 0 00 x1 0 = =1
1 0K
10 1 1 1 1 1 1 10 x2 8 -
01 0 0 0 0 0 0 01 x2 2 -
11 0 1 0 1 0 1 00 x3 5 -
00 1 0 1 0 1 0 11 x3 5 -
11 1 0 0 1 1 0 00 x4 5 -
00 0 1 1 0 0 1 11 x4 5 -
11 1 1 1 0 0 0 00 x5 5 -
00 0 0 0 1 1 1 11 x5 5 -
8 8 =2. ' = 8 ' ,
9 2 = , , 9
=1 , 9
- 93. 93
. 8 BF )5(
1467447157f ’ 8,
x1. 8 8 8 8
8 =2 8. =
= =1
2 0K = ===0
2 8
4
32
4
2
K
n
( . . 3.8).
' 3.8
0$-$ - -$ %&; 1 $-$ $5#&94 &--
5 # : ; -19 : 6 & =2
0$-&" % "1 &" 1
4%1 $ ! -
> 4%1$ $ !.
#.1 . 1
4%1 $ ! -
&1 -$--4
1 & 3
10 1 1 1 1 1 1 10 x2x1 8 = =0
2 8K
01 0 0 0 0 0 0 01 x2x1 2 -
11 0 1 0 1 0 1 00 x3x1 5 -
00 1 0 1 0 1 0 11 x3x1 5 -
11 1 0 0 1 1 0 00 x4x1 5 -
00 0 1 1 0 0 1 11 x4x1 5 -
11 1 1 1 0 0 0 00 x5x1 5 -
00 0 0 0 1 1 1 11 x5x1 5 -
10 0 1 0 1 0 1 00 x3x2 4 -
00 1 0 1 0 1 0 10 x3x2 4 -
10 1 0 0 1 1 0 00 x4x2 4 -
00 0 1 1 0 0 1 10 x4x2 4 -
10 1 1 1 0 0 0 00 x5x2 4 -
00 0 0 0 1 1 1 10 x5x2 4 -
01 0 0 0 0 0 0 00 x3x2 1 -
00 0 0 0 0 0 0 01 x3x2 1 -
01 0 0 0 0 0 0 00 x4x2 1 -
00 0 0 0 0 0 0 01 x4x2 1 -
01 0 0 0 0 0 0 00 x5x2 1 -
00 0 0 0 0 0 0 01 x5x2 1 -
11 0 0 0 1 0 0 00 x4x3 3 -
00 0 1 0 0 0 1 00 x4x3 2 -
11 0 1 0 0 0 0 00 x5x3 3 -
00 0 0 0 1 0 1 00 x5x3 2 -
00 1 0 0 0 1 0 00 x4x3 2 -
00 0 0 1 0 0 0 11 x4x3 3 -
00 1 0 1 0 0 0 00 x5x3 2 -
00 0 0 0 0 1 0 11 x5x3 3 -
11 1 0 0 0 0 0 00 x5x4 3 -
00 0 0 0 1 1 0 00 x5x4 2 -
00 0 1 1 0 0 0 00 x5x4 2 -
00 0 0 0 0 0 1 11 x5x4 3 -
- 94. 94
. ; x2x1 = –
= 0.
5. ' = 8 ' , 9 2 =
, , 9 =1
, 9 .
8 BF )5(
1467447157f ’ 8,
x1. 8 8 8 8
8 =2 8. =
= =1
2 0K = ===0
2 8
4
32
4
2
K
n
( . . 3.8). . ;
x2x1 = – = 0.
6.
%# BF =3, = = =1
3 0K
= ===0
3 4
8
32
8
2
K
n
( . . 3.9). . ’
x4x3x2 , x5x3x2, x4x3x2, x5x3x2, x5x4x2, x5x4x2 = ’
' 3.9
0$-$ - -$ %&; 1 $-$ $5#&94 &--
5 # : ; -19 : 6 & =3
0$-&" % "1 &" 1
4%1 $ ! -
> 4%1$ $ !.
#.1 . 1
4%1 $ ! -
&1 -$--4
1 & 3
1 2 3 4
01 0 0 0 0 0 0 00 x3x2x1 1 –
00 0 0 0 0 0 0 01 x3x2x1 1 –
01 0 0 0 0 0 0 00 x4x2x1 1 –
00 0 0 0 0 0 0 01 x4x2x1 1 –
01 0 0 0 0 0 0 00 x5x2x1 1 –
00 0 0 0 0 0 0 01 x5x2x1 1 –
11 0 0 0 1 0 0 00 x4x3x1 3 –
00 0 1 0 0 0 1 00 x4x3x1 2 –
11 0 1 0 0 0 0 00 x5x3x1 3 –
00 0 0 0 1 0 1 00 x5x3x1 2 –
00 1 0 0 0 1 0 00 x4x3x1 2 –
00 0 0 1 0 0 0 11 x4x3x1 3 –
00 1 0 1 0 0 0 00 x5x3x1 2 –
00 0 0 0 0 1 0 11 x5x3x1 3 –
- 95. 95
% 3.9
1 2 3 4
11 1 0 0 0 0 0 00 x5x4x1 3 –
00 0 0 0 1 1 0 00 x5x4x1 2 –
00 0 1 1 0 0 0 00 x5x4x1 2 –
00 0 0 0 0 0 1 11 x5x4x1 3 –
10 0 0 0 1 0 0 00 x4x3x2 2 –
00 0 1 0 0 0 1 00 x4x3x2 2 –
10 0 1 0 0 0 0 00 x5x3x2 2 –
00 0 0 0 1 0 1 00 x5x3x2 2 –
00 1 0 0 0 1 0 00 x4x3x2 2 –
00 0 0 1 0 0 0 10 x4x3x2 2 –
00 1 0 1 0 0 0 00 x5x3x2 2 –
00 0 0 0 0 1 0 10 x5x3x2 2 –
10 1 0 0 0 0 0 00 x5x4x2 2 –
00 0 0 0 1 1 0 00 x5x4x2 2 –
00 0 1 1 0 0 0 00 x5x4x2 2 –
00 0 0 0 0 0 1 10 x5x4x2 2 –
01 0 0 0 0 0 0 00 x4x3x2 1 –
00 0 0 0 0 0 0 00 x4x3x2 0 = =1
3 0K
01 0 0 0 0 0 0 00 x5x3x2 1
00 0 0 0 0 0 0 00 x5x3x2 0 = =1
3 0K
00 0 0 0 0 0 0 00 x4x3x2 0 = =1
3 0K
00 0 0 0 0 0 0 01 x4x3x2 1
00 0 0 0 0 0 0 00 x5x3x2 0 = =1
3 0K
00 0 0 0 0 0 0 01 x5x3x2 1
01 0 0 0 0 0 0 00 x5x4x2 1
00 0 0 0 0 0 0 00 x5x4x2 0 = =1
3 0K
00 0 0 0 0 0 0 00 x5x4x2 0 = =1
3 0K
00 0 0 0 0 0 0 01 x5x4x2 1
11 0 0 0 0 0 0 00 x5x4x3 2
00 0 0 0 1 0 0 00 x5x4x3 1
00 0 1 0 0 0 0 00 x5x4x3 1
00 0 0 0 0 0 1 00 x5x4x3 1
00 1 0 0 0 0 0 00 x5x4x3 1
00 0 0 0 0 1 0 00 x5x4x3 1
00 0 0 1 0 0 0 00 x5x4x3 1
00 0 0 0 0 0 0 11 x5x4x3 2
7. %# BF =4,
= = =1
4 0K = ===0
4 2
16
32
16
2
K
n
( . . 3.10)
- 96. 96
' 3.10
0$-$ - -$ %&; 1 $-$ $5#&94 &--
5 # : ; -19 : 6 & =4
0$-&" % "1 &" 1
4%1 $ ! -
> 4%1$ $ !.
#.1 . 1
4%1 $ ! -
&1 -$--4
1 & 3
01 0 0 0 0 0 0 00 x4x3x2x1 1
01 0 0 0 0 0 0 00 x5x3x2x1 1
00 0 0 0 0 0 0 01 x4x3x2x1 1
00 0 0 0 0 0 0 01 x5x3x2x1 1
01 0 0 0 0 0 0 00 x5x4x2x1 1
00 0 0 0 0 0 0 01 x5x4x2x1 1
11 0 0 0 0 0 0 00 x5x4x3x1 2 = =0
4 2K
00 0 0 0 1 0 0 00 x5x4x3x1 1
00 0 1 0 0 0 0 00 x5x4x3x1 1
00 0 0 0 0 0 1 00 x5x4x3x1 1
00 1 0 0 0 0 0 00 x5x4x3x1 1
00 0 0 0 0 1 0 00 x5x4x3x1 1
00 0 0 1 0 0 0 00 x5x4x3x1 1
00 0 0 0 0 0 0 11 x5x4x3x1 2 = =0
4 2K
10 0 0 0 0 0 0 00 x5x4x3x2 1
00 0 0 0 1 0 0 00 x5x4x3x2 1
00 0 1 0 0 0 0 00 x5x4x3x2 1
00 0 0 0 0 0 1 00 x5x4x3x2 1
00 1 0 0 0 0 0 00 x5x4x3x2 1
00 0 0 0 0 1 0 00 x5x4x3x2 1
00 0 0 1 0 0 0 00 x5x4x3x2 1
00 0 0 0 0 0 0 10 x5x4x3x2 1
00 0 0 0 0 0 0 01 x5x4x3x2 1
8. = ’ 8 x5x4x3x1, x5x4x3x1,
= 0.
9. %# BF
=n=5, = = =1
5 0K = ===0
5 1
32
32
32
2
K
n
( . . 3.11). = ’ 8 x5x4x3x2x1, x5x4x3x2x1,
= 0
- 97. 97
' 3.11
0$-$ - -$ %&; 1 $-$ $5#&94 &--
5 # : ; -19 : 6 & =5
0$-&" % "1 &" 1
4%1 $ ! -
> 4%1$ $ !.
#.1 . 1
4%1 $ ! -
&1 -$--4
1 & 3
01 0 0 0 0 0 0 00 x5x4x3x2x1 1 = =0
5 1K
00 0 0 0 0 0 0 01 x5x4x3x2x1 1 = =0
5 1K
10.. , = . ( .
. 3.12). " 4 = ; ’ –
, –
= 01
= =iK
8 8. % , '
( ), . & –
; ' 3
(x1, x5x4x2, x5x3x2, x4x5x2, x4x3x2, x3x5x2, x3x4x2).
' 3.12
$- %#4 ; $--4 1 -9 ! 0 #. $
(-$' --4
1 ; 9 =- $ K
& " ) # 1 6 7-&8 0 #. $
01
1= =K
x1
K=1
610
1= =K
-
= =1
2 0K
-
K=2
= =0
4 8K
x2x1
= =1
3 0K
x4x3x2, x5x3x2, x4x3x2, x5x3x2, x5x4x2, x5x4x2
K=3
= =0
3 4K
-
= =1
4 0K
-
K=4
= =0
4 2K
x5x4x3x1, x5x4x3x1
= =1
5 0K
-
K=5
= =0
5 1K
x5x4x3x2x1, x5x4x3x2x1
11. 8 ,
: ’ . –
- 98. 98
BF = : .
– : ( . . 3.13).
' 3.13
$5#&94 %#4 & $--4 1 -9 ! 0 #. $
"1 &" 1 BF
0101 0111 0111 0111 0111 0111 0111 0101 )5(
1467447157f
"1 &" 1 6# 1$- > 6#.
0101 0101 0101 0101 0101 0101 0101 0101 x1
0000 0000 0011 0000 0000 0000 0011 0000 x4x3x2
0000 0000 0000 0000 0011 0000 0011 0000 x5x3x2
0000 0011 0000 0000 0000 0011 0000 0000 x4x3x2
0000 0011 0000 0011 0000 0000 0000 0000 x5x3x2
0000 0000 0000 0000 0011 0011 0000 0000 x5x4x2
0000 0000 0011 0011 0000 0000 0000 0000 x5x4x2
12.+ ; = :
12.1 ! . 3.13 – ,
BF = ( . . 3.14). .
– :
' 3.14
- # 0 $-$ $5#&94
%#4 & $--4 1 -9 ! 0 #. $
"1 &" 1 BF
11 111 111 111 111 111 111 11 f )5(
1467447157
.
-$ -&" 1 6# 1$- > 6#.
11 101 101 101 101 101 101 11 x1
00 000 011 000 000 000 011 00 x4x3x2
00 000 000 000 011 000 011 00 x5x3x2
00 011 000 000 000 011 000 00 x4x3x2
00 011 000 011 000 000 000 00 x5x3x2
00 000 000 000 011 011 000 00 x5x4x2
00 000 011 011 000 000 000 00 x5x4x2
11 123 123 123 123 123 123 11
- 99. 99
12.2$ ,
; . + ,
8 ,. + 8
, , = 1.
. 8 , . 8
BF ; :
y=x1∨…
12.3) 9 , ;
, ; ( . . 3.15),
; =8 , , 9 BF = ; =8 . .
– ,
, : 8 .
' 3.15
- # 0 $-$ $5#&94
%#4 & $--4 1 -9 ! 0 #. $
"1 &" 1 BF
1 1 1 1 1 1 y1467447157
.
"1 &"
1
6# 1$-
>
6#.
0 1 0 0 0 1 x4x3x2
0 0 0 1 0 1 x5x3x2
1 0 0 0 1 0 x4x3x2
1 0 1 0 0 0 x5x3x2
0 0 0 1 1 0 x5x4x2
0 1 1 0 0 0 x5x4x2
2 2 2 2 2 2
12.4+ =, 9 BF = .
& : ; , = :
y1=x1∨x5x3x2∨x4x3x2∨x5x4x2
y2=x1∨x5x4x2∨x4x3x2∨x5x4x2
- 100. 100
3.4 - 0$9 4 & 6 - 3 &0-$' -&8 5 # &8 ; -19 " %
6$ $# #.- : % 1 6 0&9 : 2#48 05 #.2 --4 0-$' --4 1 ; 9 =- $
" 8 (+&)
(SBF) &'4+ = 8 BF &'4+
BF, , 8
= S5 (3.1). ! 8 PO SBF = :
8 PO BF. . = ; . :
,
8 PO SBF [8, 12]:
1. " : BF ’
4
2. . 8 8
3. ’ , = BF, 8
4. $ ( )
BF, : = =
8 ; BF
= : 8. +
: :
1. ! : 8 : 8 : 8 8 8 PO BF
: 8 , ,
= 8 8 . ) ,
' ( : ),
BF . ! PO SBF =
8 : 8 BF, BF 8
; 8 = S5. +
= 8 S5
= 8 ,
= . : =
SL, SAD, SS ( . 1.1.2 1)
- 101. 101
2. , 9 ;
: 8 BF.
= ; , :
8 8 BF . # ;
, ;
BF , =
3. & = 8 PO SBF = ,
= S5 8
SBF, = S5
8 : 8 BF, 9 : . $
= 8 BF =
= 8 SBF , 9
= : = 8 BF, ,
8 BF, = 8
8 BF : ,
BF. % = ;
= :
==
≤=
mm
i
BF
i
mm
i
BFrez
i
SBF
SSS
11
ΣΣ , (3.1)
mm – BF SBF, iSΣ
BF
–
= 8 8 i- 8 BF,
BFrez
iSΣ – =
8 8 i- 8 BF,
( : ), 9
BF
+ 8 PO SBF : = , 9
PO BF &'4+ ;
.
+ =:
- 102. 102
• ; 8, BF,
; = , ;
= , . +
, : ;
• , 9 ,
; = 8 ; ( , ;
BF, 9 ) =
9 8 BF;
' . 3.2 / 8 PO SBF &'4+
- 103. 103
: : PO
BF , 9
9 = 8 ; ,
= ; 8 .
+ 8 PO SBF &'4+ = ( . . 3.2).
. = :
1. + ; BF .
= BF.
2. ! BF
: . ) 9 ;
: 8 – 8 BF
BF, ; – %# BF
3. &
: – : 8 BF. + : 8 BF ,
0 1
= =1.
4. ! – )1( =KiΦ BF,
1)1( ==KQi – :
5. + : 8 BF
= =2 ;
)2( =KiΦ :
6. + 8 = =3, 4,..., n
7. : 8 BF SBF 4 8
= S5
8. . BF 4 BF :
= S5 ; , 8
SBF
$ 8 PO SBF &'4+
.
- 104. 104
SBF, , = 5 BF, : 5
(n=5). BF SBF 146744715710,
92608991710, 313823787910, 99916955110, 301232578610.
BF 8 ( .
. 3.16) : .
' 3.16
$ BF, < 8 %4 . & ,
&!#4% 5 -$ - ! 1 $
#
; -19 :
> BF
10 )
-$ -&" 1 BF
$!$
5 -$ - !
1 $
)5(
1467447157y 1 467 447 157 0101 0111 0111 0111 0111 0111 0111 0101 22
)5(
926089917y 926 089 917 0011 0111 0011 0011 0000 0010 1011 1101 16
)5(
3138237879y 3 138 237 879 1011 1011 0000 1101 1011 0101 1011 0111 20
)5(
999169551y 999 169 551 0011 1011 1000 1110 0001 1110 0000 1111 17
)5(
301232786y 3 012 325 786 1011 0011 1000 1100 0111 0001 1001 1010 16
/ 8 PO BF 8 PO
BF ; : 8 BF " 4. . = :
1. $ %# BF f(5), 9
, %# 900
, . 3.4. 8
%# BF f(5) ;
, . 3.5.
:
2. 8 %# : 8 8 8 :
BF = =1
: ,
3.3 )1( =K
f
i
j
Φ , 1)1(
==K
f
i
j
Q ( )
0)1(
==K
f
i
j
Q ( )
3. ! : , 9 BF
- 105. 105
' 3.17
) # 1 6 7-&8 0 #. $ BF
) 4%1 &"
- 5 # :
; -19 :
#
; -19 :
6 & $#.-
0-$' --4
6 7-
0 #. $ BF
& " ) # 1 # - %6 %
=1 =
=
1
1
iQ
K x1
=2 =
=
0
2
iQ
K
x2x1
=3 =
=
1
3
iQ
K
x4x3x2[BF A2], x5x4x2, x5x3x2, x5x3x2[BF A3], x4x3x2,
x5x4x2
BF A1 )5(
1467447157y
=4 =
=
0
4
iQ
K x5x4x3x1, x5x4x3x1
=2 =
=
1
2
iQ
K x5x2
=
=
1
3
iQ
K x4x2x1, x4x3x2 [BF A1],
=3 =
=
0
3
iQ
K x4x2x1, x5x2x1, x3x2x1, x5x4x1, x4x3x2, x5x4x2, x5x4x2
=4 =
=
1
4
iQ
K
x5x4x3x2, x5x4x3x1, x4x3x2x1, x5x4x3x1, x5x4x3x1,
x5x4x2x1
BF A2 )5(
926089917y
=5 =
=
0
5
iQ
K x5x4x3x1
=
=
1
3
iQ
K
x5x3x1, x3x2x1, x5x3x1, x5x4x1, x4x2x1[BF A5], x4x3x1,
x5x2x1, x4x3x2, x5x3x2[BF A1], x5x4x2, x5x4x2, x4x3x1=3
=
=
0
3
iQ
K x3x2x1, x5x4x3
=
=
1
4
iQ
K x5x3x2x1, x5x4x3x1, x4x3x2x1, x5x4x3x2 [BF A5]
BF A3 )5(
3138237879y
=4 =
=
0
4
iQ
K x5x3x2x1, x5x4x2x1, x5x4x3x1, x5x4x2x1
=2 =
=
1
2
iQ
K x3x1
=
=
1
3
iQ
K x5x4x3, x5x3x2, x4x3x2, x5x4x2 [BF A5]
=3
& " 0 x5x3x1, x3x2x1, x4x3x1, x4x3x2, x5x3x2, x4x3x2, x5x4x3
=
=
1
4
iQ
K x4x3x2x1, x5x4x2x1
BF A4 )5(
999169551y
=4
& " 0 x5x4x2x1, x5x4x2x1
=
=
1
3
iQ
K x4x2x1 [BF A3], x4x2x1, x4x3x2 [BF A3], x5x4x2[BF A4]
=3
& " 0 x4x3x2, x5x4x2
=
=
1
4
iQ
K
x5x4x3x1, x5x3x2x1, x5x4x3x1, x5x4x3x2 [BF A3],
x5x4x3x1, x5x3x2x1, x4x3x2x1
BF A5 )5(
301232786y
=4
=
=
0
4
iQ
K
x5x4x2x1, x4x3x2x1, x5x4x3x1, x4x3x2x1, x5x3x2x1,
x5x3x2x1, x5x4x2x1, x5x4x2x1, x4x3x2x1, x5x4x3x1,
x5x4x3x1
4. + : 8 BF %# BF
= =2, ; =
, =1
- 106. 106
5. BF, 9 : , n=5,
=2,3,4,5 8. + =2
= ' , 9
2- , =3 – 3- , =4 – 4- ,
=5 – 5- .
6. % ; .3.1.2.1, ;
8 : ,
BF : . + 8
= " 4 BF,
: ( . . 3.17)
' 3.18
) # 1 0 #. $ BF - $#.- " +
) 4%1 &"
-
5 # :
; -19 :
#
; -19 : > 0 #. $ & BF - $#.- " +
1) y1=x1∨x5x3x2∨x4x3x2∨x5x4x2
BF A1 )5(
1467447157y
2) y2=x1∨x5x4x2∨x4x3x2∨x5x4x2
1) y1=x4x2x1∨x5x4x3x2∨x5x2∨x5x4x3x1∨x4x3x2x1∨x5x4x3x1
BF A2 )5(
926089917y
2) y2=x5x4x3x1∨x4x3x2∨x5x2∨x5x4x2x1∨x4x3x2x1∨x5x4x3x1
1) y1=x5x4x2∨x5x3x1∨x3x2x1∨x5x3x1∨x4x3x2∨x5x4x3x2∨x5x4x1
2) y2=x5x4x2∨x5x3x1∨x3x2x1∨x5x3x1∨x4x2x1∨x5x4x3x2∨x5x4x1
3) y3=x5x4x2∨x5x3x1∨x4x3x1∨x5x3x1∨x4x2x1∨x5x3x2x1∨x5x4x1
BF A3 )5(
3138237879y
4) y4= x5x4x2∨x5x3x1∨x4x3x1∨x5x3x1∨x4x2x1∨x5x4x3x2∨x5x4x1
BF A4 )5(
999169551y 1) y1=x5x4x3∨x3x1∨x5x3x2∨x4x3x2∨x4x3x2x1∨x5x4x2∨x5x4x2x1
1) y1=x5x4x3x1∨x5x3x2x1∨x4x2x1∨x4x2x1∨x4x3x2∨x5x4x3x1∨x5x4x3x2∨x5x4x2∨x5x4x3x1
BF A5 )5(
301232786y
2) y2=x5x4x3x1∨x5x3x2x1∨x4x2x1∨x4x2x1∨x4x3x2∨x5x4x3x1∨x5x4x3x2∨x5x4x2∨x5x3x2x1
7. : 8 BF SBF 4 (
8 BF). : BF : .
' = 4 : 8 BF SBF
- 107. 107
( . . 3.18). & , ;
" 4 BF : = BF. %
" 4 : 8 BF
.
8. .
4 BF, = 8
; SBF 8 4 BF:
' ’ 1
∨∨∨∨∨∨∨∨=
∨∨∨∨∨∨=
∨∨∨∨∨∨=
∨∨∨∨∨=
∨∨∨=
1345
_
2452
_
3
_
45
_
134
_
5
_
23412
_
4
_
1
_
24
_
1
_
23
_
51
_
3
_
4
_
55
12
_
45
_
245
_
1
_
2342
_
3
_
42
_
3
_
51
_
3
_
3
_
4
_
54
1452
_
3
_
45
_
23413
_
5
_
1
_
2
_
3
_
1
_
3
_
5
_
2
_
4
_
53
_
1
_
3451
_
2
_
3412
_
4
_
5
_
25
_
23
_
4
_
1
_
3
_
4
_
52
_
24
_
5
_
23
_
4
_
2
_
35
_
11
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxy
xxxxxxxxxxxxxxxxxxxxxxy
xxxxxxxxxxxxxxxxxxxxxxy
xxxxxxxxxxxxxxxxxxxxxy
xxxxxxxxxxy
' ’ 2
∨∨∨∨∨∨∨∨=
∨∨∨∨∨∨=
∨∨∨∨∨∨=
∨∨∨∨∨=
∨∨∨=
1235
_
2452
_
3
_
45
_
134
_
5
_
23412
_
4
_
1
_
24
_
1
_
23
_
51
_
3
_
4
_
55
12
_
45
_
245
_
1
_
2342
_
3
_
42
_
3
_
51
_
3
_
3
_
4
_
54
1452
_
3
_
45
_
23413
_
5
_
1
_
2
_
3
_
1
_
3
_
5
_
2
_
4
_
53
_
1
_
3451
_
2
_
3412
_
4
_
5
_
25
_
23
_
4
_
1
_
3
_
4
_
52
_
24
_
5
_
23
_
4
_
2
_
35
_
11
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxy
xxxxxxxxxxxxxxxxxxxxxxy
xxxxxxxxxxxxxxxxxxxxxxy
xxxxxxxxxxxxxxxxxxxxxy
xxxxxxxxxxy
3.5 - 0$9 4 '$ 1 &0-$' -&8 5 # &8 ; -19 " % 6$ $# #.- :
% 1 6 0&9 : 2#48 05 #.2 --4 0-$' --4 1 ; 9 =- $
/ =
, %# BF, %#
. ! : – 0 1. BF
(ChO BF) [7]
$ ( = ) ChO BF – ;
( ) %#
- 108. 108
%#. ) 9 BF f(x1,x2,x3,...,xn) m %# n ,
BF =:
%100
2
2
⋅
−
= n
n
m
k ,
) 9 k=100%, BF = (PO BF). :
BF, ; : PO BF = ChO BF. >
8 ChO BF : 2m
PO BF. ) ,
%# , :
; . ChO BF
, 9 88 = S5 ;
: .
" 8 ChO BF &'4+ =
8 BF &'4+ BF,
= S5
! 8 ChO BF &'4+ = : PO BF.
. = ; . :
, 8
ChO BF:
1. ! =8 : PO BF, = ChO BF, PO BF, 9
= S5. ;
ChO BF , 9
: = S5
2. 8 BF ;
4 8 = S5
3. . : ’ ; , =
= S5
, : ;
, = : 8. +
: :
- 109. 109
1. . = =
BF. : , ;
= ;
2. BF : 8,
BF 8 ,
. + 8 ChO BF
, 9 : 8
- " " "
.
' .3.3 / 8 ChO BF &'4+ ;
- 110. 110
+ 8 BF &'4+ = : =
; 8 ChO BF &'4+. +
8 ChO BF &'4+ = ,
. ! = PO BF (
BF) =8 : : 8 ChO BF, ;
8 ChO BF 4. ! ; , : 8
8 BF = 4 ( :
4). ! 8 : 4
: 8 PO BF
+ 8 (PO
BF) (&'4+) = ( . . 3.3).
. = :
1. 4 ; 8 8 BF n .
2. $ 8 ; 8 8
BF n . + ;
– ,
; . ; .
3. . ; iΦ , 1i =Q 0i =Q ,
= K=1..n ( . . 3.19)
' 3.19
& ", 6 & 41 1 ' = . 4 %6 %-$
-; $9 "-$ '$ &-$ 5 # : ; -19 :
- . %&-&9. 6'&1 $ ! - $
6 4 " 0$- " %&; 1 $- "
$5#&9 &-- 5 # : ; -19 :
- . %&-&9. 6'&1 $ ! - $
- - " 0$- " %&; 1 $- "
$5#&9 &-- 5 # : ; -19 :
-; $9 "-$
'$ &-$ % -3=
1
-; $9 "-$
'$ &-$ % -3=
0
-; $9 "-$
'$ &-$ % -3=
1
-; $9 "-$
'$ &-$ % -3=
0
jn
jK
Q
jK
−
=
=
= =+ 2*1i
( =
= >1i
0Q
jK , j=1..n)
=
= =0i
0Q
jK
( = >*
0jK , j=1..n)
=
= =0i
0Q
jK
( = >*
0jK , j=1..n)
jn
jK
Q
jK
−
=
=
= =+ 2*1i
( =
= >1i
0Q
jK , j=1..n)
- 111. 111
4. : = K
iΦ BF –
9 BF : iΦ
– = BF ; iΦ
= K+1, 9 = – = BF,
; = : .
5. + ChO BF 8
; 8 8 – ,
= 2
6. + iΦ K=1, 1i ≠Q 0i ≠Q , :
iΦ K=2, 3,…, n
7. + ; iΦ , 1i =Q 0i =Q ,
= K=n
8. ' 8 8 8 8 : =
, 9 = ; =
8, : BF, 9 ChO BF. +
8 iΦ ,
; 8
ChO BF
$ ChO BF .
ChO BF, = 5 (n=5) =
01**0****1****1*****0*1***1***012 ( «*»
%#, ).
BF = – 31,25%.
/ 8 = :
1. $ %# BF f(5), , %#
900
, . 3.20.
2. + %# BF f(5) ;
, . 3.20.
- 112. 112
.
: iΦ BF =1, =
8 iQ BF
' 3.20
%&; 1 $-$ $5#&94 &--
"1 &" 5 -$ -&" 1 4%1$ BF
01** 0*** *1** **1* **** 0*1* **1* **01 )5(
1467447157f
4%1& $ ! -
1010 1010 1010 1010 1010 1010 1010 1010 x1
0101 0101 0101 0101 0101 0101 0101 0101 x1
1100 1100 1100 1100 1100 1100 1100 1100 x2
0011 0011 0011 0011 0011 0011 0011 0011 x2
1111 0000 1111 0000 1111 0000 1111 0000 x3
0000 1111 0000 1111 0000 1111 0000 1111 x3
1111 1111 0000 0000 1111 1111 0000 0000 x4
0000 0000 1111 1111 0000 0000 1111 1111 x4
1111 1111 1111 1111 0000 0000 0000 0000 x5
0000 0000 0000 0000 1111 1111 1111 1111 x5
3. . 3.5 ; 8 BF
( BF) ( . . 3.20). . BF
8
8
4. . 4 6 . %
; ,
8 8, ;
, =
: – = «0»
= «*» BF. + ;
( = K=1),
= , 9 = , =:
=
= =1
1
i
0Q
K , 9 = =≠*
1 16
2
K
n
,
- 113. 113
=
=
1
1
iQ
K – 1i =Q – , 9
BF, =
*
1K – , 9
«*» BF = K=1,
= , 9 = , = ( .
. 3.19):
=
=
= ===+ *
1
0
1 16
2
32
2
2i
K
n
Q
K , 9 =
= >0
1
i
0Q
K
=
=
0
1
iQ
K – 0i =Q – , 9
BF, =
*
1K – , 9
«*» BF = K=1
5. . ( . . 3.21) = , 9 =
=1 ; 8 x1 1i =Q , x1 =
’ . % BF
«*» «1» – BF. +
, BF = , –
' 3.21
0$-$ - -$ %&; 1 $-$ $5#&94 &--
5 # : ; -19 : 6 & =1
0$-&" "1 &" 5 -$ -&" 1 4%1$ BF
0 * * 0 * * * * * * * * * * * * * 0 * * * * * * * 0
4%1& $ ! -
iΦ ΣΣΣΣ0000
ΣΣΣΣ∗∗∗∗
Σ0
+Σ∗
1 1 0 1 0 1 0 1 1 0 1 0 0 1 0 1 0 1 0 0 1 0 0 1 0 1 x1
4 9 13
0 0 1 0 1 0 1 0 0 1 0 1 1 0 1 0 1 0 1 1 0 1 1 0 1 0 x1 0 13 13
1 0 0 1 1 0 0 1 0 0 1 1 0 1 1 0 0 1 1 0 1 1 0 1 1 0 X2
3 11 14
0 1 1 0 0 1 1 0 1 1 0 0 1 0 0 1 1 0 0 1 0 0 1 0 0 1 x2
1 11 12
1 1 1 0 0 0 0 1 1 1 0 0 0 1 1 1 1 0 0 0 1 1 1 0 0 0 X3
1 12 13
0 0 0 1 1 1 1 0 0 0 1 1 1 0 0 0 0 1 1 1 0 0 0 1 1 1 x3
3 10 13
1 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 X4
3 11 14
0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 x4
1 11 12
1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 X5
2 11 13
0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 x5
2 11 13
0$-&" % &0-$' -&" "1 &" 5 -$ -&" 1 4%1$ BF
0 * 1 0 1 * 1 * * 1 * 1 1 * 1 * 1 0 1 1 * 1 1 * 1 0 x1
- 114. 114
6.
8 8 =2 ( . . 3.22).
' 3.22
0$-$ - -$ %&; 1 $-$ $5#&94 &-- 5 # : ; -19 : 6 & =1
0$-&" "1 &" 5 -$ -&" 1 4%1$ BF
0 * 0 * * * * * * 0 * * 0
4%1& $ ! -
iΦ Σ0
Σ*
Σ0
+Σ*
1 0 1 0 1 0 1 1 0 1 1 1 0 x2x1 3 5 8
0 1 0 1 0 1 0 0 1 0 0 0 1 x2x1 1 4 5
1 1 0 0 1 1 0 1 1 0 1 0 0 x3x1 1 6 7
0 0 1 1 0 0 1 0 0 1 0 1 1 x3x1 3 3 6
1 1 1 1 0 0 0 1 1 1 0 0 0 x4x1 3 4 7
0 0 0 0 1 1 1 0 0 0 1 1 1 x4x1 1 5 6
1 1 1 1 1 1 1 0 0 0 0 0 0 x5x1 2 5 7
0 0 0 0 0 0 0 1 1 1 1 1 1 x5x1 2 4 6
1 0 0 0 1 0 0 1 0 0 1 0 0 x3x2 1 3 4
0 0 1 0 0 0 1 0 0 1 0 1 0 x3x2 2 2 4
1 0 1 0 0 0 0 1 0 1 0 0 0 x4x2 3 1 4
0 0 0 0 1 0 1 0 0 0 1 1 0 x4x2 0 4 4
1 0 1 0 1 0 1 0 0 0 0 0 0 x5x2 2 2 4
0 0 0 0 0 0 0 1 0 1 1 1 0 x5x2 1 3 4
0 1 0 0 0 1 0 0 1 0 0 0 0 x3x2 0 3 3
0 0 0 1 0 0 0 0 0 0 0 0 1 x3x2 1 1 2
0 1 0 1 0 0 0 0 1 0 0 0 0 x4x2 0 3 3
0 0 0 0 0 1 0 0 0 0 0 0 1 x4x2 1 1 2
0 1 0 1 0 1 0 0 0 0 0 0 0 x5x2 0 3 3
0 0 0 0 0 0 0 0 1 0 0 0 1 x5x2 1 1 2
1 1 0 0 0 0 0 1 1 0 0 0 0 x4x3 1 3 4
0 0 0 0 1 1 0 0 0 0 1 0 0 x4x3 0 3 3
1 1 0 0 1 1 0 0 0 0 0 0 0 x5x3 1 3 4
0 0 0 0 0 0 0 1 1 0 1 0 0 x5x3 0 3 3
0 0 1 1 0 0 0 0 0 1 0 0 0 x4x3 2 1 3
0 0 0 0 0 0 1 0 0 0 0 1 1 x4x3 1 2 3
0 0 1 1 0 0 1 0 0 0 0 0 0 x5x3 1 2 3
0 0 0 0 0 0 0 0 0 1 0 1 1 x5x3 2 1 3
1 1 1 1 0 0 0 0 0 0 0 0 0 x5x4 2 2 4
0 0 0 0 0 0 0 1 1 1 0 0 0 x5x4 1 2 3
0 0 0 0 1 1 1 0 0 0 0 0 0 x5x4 0 3 3
0 0 0 0 0 0 0 0 0 0 1 1 1 x5x4 1 2 3
0$-&" % &0-$' -&" "1 &" 5 -$ -&" 1 4%1$ BF
0 1 0 1 0 1 0 0 1 0 0 0 0
0 1 0 1 1 1 1 1 1 0 1 1 0
' = 8 ' , 9 2 =
, , 9 =1
- 115. 115
, 9 . 8 BF
’ 8, x1. 8
8 8 8 8 =2
8. = 1i =Q = =
= =1
2
i
0Q
K , 9
= =≠*
2 8
4
K
n
, = 0i =Q = ( . 3.3) =
=
= ===+ *
2
1
2 8
4
32
4
2i
K
n
Q
K
, 9 =
= >1
2
i
0Q
K . . =
, 9 , ,
: ,
BF.
7. % ; iΦ
= =3..5 : , 8
8 PO BF. :
8 BF ( . . 3.23), =
:
' 3.23
) # 1 6 7-&8 0 #. $ BF
) 4%1 &"
-
5 # :
; -19 :
#
; -19 :
6 & $#.-
0-$' --4
6 7-
0 #. $ BF
& " ) # 1 # - %6 %
=1 =
=
1
1
iQ
K x1
BF A1 )5(
2013263869y
=2 =
=
1
2
iQ
K x4x2, x4x2, x5x3, x5x2, x5x4
=1 =
=
1
1
iQ
K x1
BF A2 )5(
2004318069y
=2 =
=
1
2
iQ
K x3x2, x4x2, x5x2
8. % , 8 =8 : ChO BF
PO BF )5(
2013263869y )5(
2004318069y , .
=
. .
8 BF = , 9 ChO BF
- 116. 116
= , = ;
. % = : 8 PO BF )5(
2013263869y )5(
2004318069y .
. = 8 ChO BF:
BF )5(
2013263869y :
y1=x1∨x5x3∨x4x2∨x5x2
y2=x1∨x5x3∨x4x2∨x5x4
BF )5(
2004318069y :
y=x1∨x3x2∨x4x2∨x5x2
3.6 - 0$9 4 & '$ 1 &0-$' -&8 5 # &8 ; -19 " %
6$ $# #.- : % 1 6 0&9 : 2#48 05 #.2 --4 0-$' --4 1 ; 9 =- $
! 8 ChO SBF = :
; 8 BF :
BF, :
; , ’ ; =
8. ! 8 ChO SBF : ,
: 8 ChO SBF
[12]:
1. : ChO BF , 9
; " 4 =8 : BF, =
ChO BF
2. : 8 8 ChO BF
' 4 8 8
3. ; BF 8
4. $ ( )
BF, : 8 4, : =
; BF
= : 8. +
: :
- 117. 117
1. ! : 8 : 8 : 8 8
8 ChO BF : ; 8
= 8 8 . ) ,
' ( : ),
BF . ! ChO SBF =
%# : 8 BF, BF
8 ; 8
= S5. + = 8 S5
= 8
, = .
: = :
• Sl. – BF. &'4+ =
=
=
=
m
i
KS iL
1
;
• SAD – BF. &'4+ =
= mSAD = ;
• SS – 9 07. &'4+ = =
mnSAD ⋅⋅= 2
n – , m –
BF, i – i- BF
2. , 9 ;
: 8 BF.
= ; , :
8 8 BF . # ;
, ;
BF , =
3. & = 8 ChO SBF = ,
= S5 8
- 118. 118
SBF, = S5
8 : 8 BF, 9 : .
$ = 8 BF =
= 8 SBF , 9
= : =
8 BF, , 8 BF,
= 8 8 BF
: , BF. %
= ; = :
=
Σ
=
Σ ≤=
mm
i
BFU
i
mm
i
BFU
i
SBFU
SSS
11
, (6)
mm – BF SBF, iSΣ
BFU
– =
8 i- BF,
BFU
iSΣ –
= 8 i- BF
( : ), BF
" ; ,
BF ; ,
, ; = , :
8 ChO SBF. 8 =
: 8 ChO SBF:
• 8 PO BF &'4+ ;
, = :
: ChO BF , ,
BF , 9 9 = ;
= ; ;
• , 9 ,
; = 8 ; BF = 9
BF
- 119. 119
3.7 - 0$9 4 6 - 3 &0-$' -&8 5 # &8 ; -19 " % 6$ $# #.- :
% 1 6 0&9 : 2#48 0 -2 --4 0-$' --4 1 ; 9 =- $
) : ; , '= 8 8 =
BF. + : :
1.> ; = 0 n [6].
iQ .
8 8 ; TI BF =
iΦ optKK =
2.> ; = n 0 [16].
iΦ .
8 8 ; TI BF =
iΦ optKK = ;
« ; »
& ; = 8
. . ; . !
; = ; ; , = :
8 8 ,
8 8 ;
, :
: 9 8
.
> 8 ; ; = =
. ! = = ; . . =
: BF (PO)
8 (ChO) BF ; 8 8
.
. 8 ; 8 = ; . /
8 PO BF ),...,,,( 321 nxxxxfy = 8 8 ;
- 120. 120
; = = ( .
. 3.4):
' . 3.4 / 8 PO BF &'4+ ; iQ
& 8 = TI PO BF ),...,,,( 321 nxxxxfy = . 8
TI BF (UTI PO BF) ),...,,,( 321 nxxxxfy = , ;
TI BF , = ,
- 121. 121
2. + : UTI BF. &
(VES STROKI)
3. . UTI BF n
SUTIBF 0_ , n
SUTIBF 1_ , n
SUTIBF 2_ ,
…, n
nSUTIBF 1_ − , n
nSUTIBF _ 0
n. + « ; »
iQ = = 8
iΦ . 7 iΦ = = , 9 8
( , :
) ,
= . $ « ; »
. . = : ,
n
iSUTIBF _ n
iSUTIBF 1_ +
4. + ; : n
iSUTIBF _
n
iSUTIBF 1_ + (i=0..n-1), = ,
n
iiSUTIBF 1,_ + (i=0..n-1)
= , ; « ; »
«*»
5. + n
iiSUTIBF 1,_ + (i=0..n-1)
, 8 ( *
1,1, __ n
ii
n
ii SUTIBFSUTIBF ++ → )
6. ! 1
_ +n
iSUTIBF (i=0..n) nREZ Φ_ ,
« ; »
7. 8 4, 5, 6 { *
1,0_ n
SUTIBF , *
2,1_ n
SUTIBF , …, *
1,2_ n
nnSUTIBF −− ,
*
,1_ n
nnSUTIBF − } { *
2,1,0_ n
SUTIBF , *
3,2,1_ n
SUTIBF , …, *
1,2,3_ n
nnnSUTIBF −−− ,
*
,1,2_ n
nnnSUTIBF −− } : 1_ −nREZ Φ
8. 8 4, 5, 6 , *...
..._ SUTIBF
jREZ Φ_ (j=n..0). .
(
- 122. 122
= =i : . .
( , optKK =
3.8 - 0$9 4 '$ 1 &0-$' -&8 5 # &8 ; -19 " % 6$ $# #.- :
% 1 6 0&9 : 2#48 0 -2 --4 0-$' --4 1 ; 9 =- $
> 8 #hO BF ),...,,,( 321 nxxxxfy = 8 8
; ; =
8 PO BF = ( . . 3.5):
' . 3.5 / 8 PO BF &'4+
;
- 123. 123
1. & 8 = TI #hO BF ),...,,,( 321 nxxxxfy = . .
: :
o «1» - « »,
o «0» - « »,
o «*» - « ».
8 TI BF (UTI #hO BF) ),...,,,( 321 nxxxxfy = ,
; TI BF , =
2. + : UTI BF. &
(VES STROKI)
3. . UTI BF n
SUTIBF 0_ , n
SUTIBF 1_ , n
SUTIBF 2_ ,
…, n
nSUTIBF 1_ − , n
nSUTIBF _ 0
n
+ « ; »
iQ = = 8
iΦ . 7 iΦ = = , 9 8 (
, :
) , =
. $ « ; »
. +
«1», 9 = «1»,
; «*». . = : ,
n
iSUTIBF _ n
iSUTIBF 1_ +
4. + ; : n
iSUTIBF _
n
iSUTIBF 1_ + (i=0..n-1), = ,
n
iiSUTIBF 1,_ + (i=0..n-1)
= , ; « ; »
«*»
- 124. 124
5. + n
iiSUTIBF 1,_ + (i=0..n-1)
, 8 ( *
1,1, __ n
ii
n
ii SUTIBFSUTIBF ++ → )
6. ! 1
_ +n
iSUTIBF (i=0..n) nREZ Φ_ ,
« ; »
7. 8 4, 5, 6 { *
1,0_ n
SUTIBF , *
2,1_ n
SUTIBF , …, *
1,2_ n
nnSUTIBF −− ,
*
,1_ n
nnSUTIBF − } { *
2,1,0_ n
SUTIBF , *
3,2,1_ n
SUTIBF , …, *
1,2,3_ n
nnnSUTIBF −−− ,
*
,1,2_ n
nnnSUTIBF −− } : 1_ −nREZ Φ
8. 8 4, 5, 6 , *...
..._ SUTIBF
jREZ Φ_ (j=n..0). .
(
= =i : . .
( , optKK =
9. . jREZ Φ_ (j=n..0) ,
«*». .
( , optKK =
3.9 - 0$9 4 5 # &8 ; -19 " $ &'-& % 6$ $# #.- :
% 1 6 0&9 :
" BF (PO BF) &'4+ ; ;
= 0 n [6] ; ; =
n 0 [16] = 8.
& ; . : ; =
.
" BF ; ; = 0 n
= ; TI BF. + 8 =:
1. . ; %# BF, 9 = :
= ;
- 125. 125
2. . ; %# BF, 9 = :
8 ;
; %#
3. & 8
:
4. " : 8 ,
8 , 9 = : = 9
8 +
5. / = : = :
: 8 , 9 = :
8
6. = 8 BF
8 BF ; ; =
0 n, 9 = 8, =:
1. ! : iΦ
= , 9 : 8 .
$ : , 9 =
: iΦ = ,
8 , 9 ; iΦ , . % BF
8
= nK ≅ : iΦ = , 9
= = 8
" BF ; ; = 0 n
= ; . + 8 =:
1. & ; %# BF, 9 ,
= : = 8
2. & %# BF = =
« ; » iQ
3. = 8 BF
- 126. 126
8 BF ; ; =
0 n, 9 = 8, =:
1. & ; , 9
8 8
' 3.24
$5#&94 &-- BF )5(
1467447157f
4%1& $ ! -
5x 4x 3x 2x 1x
)5(
1467447157f
0 #. $ & -
4%1& BF
1 2 3 4 5 6 7
0 0 0 0 0 1 00000
0 0 0 0 1 0
0 0 0 1 0 1 00010
0 0 0 1 1 0
0 0 1 0 0 1 00100
0 0 1 0 1 1 00101
0 0 1 1 0 1 00110
0 0 1 1 1 0
0 1 0 0 0 1 01000
0 1 0 0 1 1 01001
0 1 0 1 0 1 01010
0 1 0 1 1 0
0 1 1 0 0 1 01100
0 1 1 0 1 1 01101
0 1 1 1 0 1 01110
1 2 3 4 5 6 7
0 1 1 1 1 0
1 0 0 0 0 1 10000
1 0 0 0 1 1 10001
1 0 0 1 0 1 10010
1 0 0 1 1 0
1 0 1 0 0 1 10100
1 0 1 0 1 1 10101
1 0 1 1 0 1 10110
1 0 1 1 1 0
1 1 0 0 0 1 11000
1 1 0 0 1 1 11001
1 1 0 1 0 1 11010
1 1 0 1 1 0
1 1 1 0 0 1 11100
1 1 1 0 1 0
1 1 1 1 0 1 11110
1 1 1 1 1 0
2. & : ,
8
- 127. 127
3. : . +
8
; =
8 8 [17]. =
%# BF 8. "
8 8 = 8 BF, 9
.
8 PO BF &'4+ ;
= ( . . 3.6).
$ 8 .
BF, , , = 1 467 447 18710 (
0101 0111 0111 0111 0111 0111 0111 01012), = 5 (n=5).
/ 8 = :
13.. %# BF )5(
1467447157f ( . . 3.24),
= – %# BF
14.. – {00000, 00100,
00100, 00101, 00110, 01000, 01001, 01010, 01100, 01101, 01110, 10000, 10001,
10010, 10100, 10101, 10110, 11000, 11001, 11010, 11100, 11110}
' 3.25
$ ! - BF f(5) %#4 - 0$9 : BF +)
1 ' --4 -; $9 "-&8 '$ &- '# - 4%
"1 &" 1 % 4%1 $ ! - > $ !.
($6& $ ! - &!#4%
- ! 4%1 BF
1010 1010 1010 1010 1010 1010 1010 1010 1x ****1
1100 1100 1100 1100 1100 1100 1100 1100 2x ***1*
1111 0000 1111 0000 1111 0000 1111 0000 3x **1**
1111 1111 0000 0000 1111 1111 0000 0000 4x *1***
1111 1111 1111 1111 0000 0000 0000 0000 5x 1****
15.$ %# BF f(5),
: , %# 900
, . 3.25, 9
%# :
- 128. 128
16.+ %# BF ;
, . 3.26
. = BF =1
' 3.26
%&; 1 $-$ %#4 - 0$9 : BF +)
1 ' --4 -; $9 "-&8 '$ &- '# - 4%
"1 &" 1 4%1 $ ! -
> $ !.
BF
($6& $ ! -
&!#4% . 4%1 BF
1010 1010 1010 1010 1010 1010 1010 1010 1x ****1
0101 0101 0101 0101 0101 0101 0101 0101 1x ****0
1100 1100 1100 1100 1100 1100 1100 1100 2x ***1*
0011 0011 0011 0011 0011 0011 0011 0011 2x ***0*
1111 0000 1111 0000 1111 0000 1111 0000 3x **1**
0000 1111 0000 1111 0000 1111 0000 1111 3x **0**
1111 1111 0000 0000 1111 1111 0000 0000 4x *1***
0000 0000 1111 1111 0000 0000 1111 1111 4x *0***
1111 1111 1111 1111 0000 0000 0000 0000 5x 1****
0000 0000 0000 0000 1111 1111 1111 1111 5x 0****
17. . 3.26 ; BF – BF 2 +$ (
BF) ( . . 3.27)
' 3.27
%&; 1 $-$ 02& -$ $5#&94 &-- BF
6 & =1
"1 &" 1 4%1$ BF
0101 0111 0111 0111 0111 0111 0111 0101 )5(
1467447157f
"1 &" 1 4%1 $ ! -
1010 1010 1010 1010 1010 1010 1010 1010 1x ****1
0101 0101 0101 0101 0101 0101 0101 0101 1x ****0
1100 1100 1100 1100 1100 1100 1100 1100 2x ***1*
0011 0011 0011 0011 0011 0011 0011 0011 2x ***0*
1111 0000 1111 0000 1111 0000 1111 0000 3x **1**
0000 1111 0000 1111 0000 1111 0000 1111 3x **0**
1111 1111 0000 0000 1111 1111 0000 0000 4x *1***
0000 0000 1111 1111 0000 0000 1111 1111 4x *0***
1111 1111 1111 1111 0000 0000 0000 0000 5x 1****
0000 0000 0000 0000 1111 1111 1111 1111 5x 0****
- 129. 129
18.+ , %# BF : :
. ! «*» = «0» «1». ) 9
: : – ( . . 3.28).
' 3.28
) 1$ -$# 7- -&8 4%1
$5#&9 0 #. $ & -&8 4%1
-&" 4% 1 BF
6 & =1
# - %6 %-
$5#&9
0 #. $ & -&8 4%1
0 #. $
1x ****1 00101 +
1x ****0 00000 +
2x ***1* 00110 +
2x ***0* 00000 +
3x **1** 00100 +
3x **0** 00000 +
4x *1*** 01000 +
4x *0*** 00000 +
5x 1**** 10000 +
5x 0**** 00000 +
& : , : %# BF =1 :
; BF
19.+ , ; BF )5(
1467447157f . .
10 22 . %
; , 8
8, ; ,
= ;
. + ; (
= K=1), = , 9
= – = =
= =1
1 0iQ
K , = , 9
= – = ( . . 3.3):
=
= ===0
1 16
2
32
2
2iQ
K
n
- 130. 130
' 3.29
0$-$ - -$ 02& -$ %&; 1 $-$ $5#&94 &--
5 # : ; -19 : 6 & =1
0$-&" % "1 &" 1 4%1$ BF
00 0 0 0 0 0 0 00 )5(
1467447157f
0$-&" % "1 &" 1 4%1 $ ! -
#.1 . 1
4%1
$ ! -
&1 -$--4
1 & 3
) !- 0
1 & 3
11 1 1 1 1 1 1 11 1x 10 - 8
0
2
?
≥=K
00 0 0 0 0 0 0 00 1x 0 = =1
1 0K -
10 1 1 1 1 1 1 10 2x 8 - 8
0
2
?
≥=K
01 0 0 0 0 0 0 01 2x 2 - 8
1
2
?
≤=K
11 0 1 0 1 0 1 00 3x 5 - 8
1
2
?
≤=K
00 1 0 1 0 1 0 11 3x 5 - 8
1
2
?
≤=K
11 1 0 0 1 1 0 00 4x 5 - 8
1
2
?
≤=K
00 0 1 1 0 0 1 11 4x 5 - 8
1
2
?
≤=K
11 1 1 1 0 0 0 00 5x 5 - 8
1
2
?
≤=K
00 0 0 0 1 1 1 11 5x 5 - 8
1
2
?
≤=K
. = , 9 1x = =1 ( . .
3.29) = ’ BF )5(
1467447157f ,
= .
20.. ,
1x (****0). . =
{00101, 01001, 01101, 10001, 10101, 11001}. # 22 ;
; 6
21. ( ; 8 8
=1), ,
. = ;
; 8 8
=2, 3,…, n. { 1x (****1), 2x
(***1*), 2x (***0*), 3x (**1**), 3x (**0**), 4x (*1***), 4x (*0***), 5x (1****), 5x (0****)}
- 131. 131
22. 8
8 8 8 8 =2.
= 8 ' , 9 2 , 9 8
. 8
= :
= ,
, 8 , , 9 8
. 8 BF )5(
1467447157f
’ 8, x1.
23.+ , %# BF =2 : :
, 9 : :
( . . 3.30). & : , 7
%# BF =2, 9 : ;
BF
' 3.30
) 1$ -$# 7- -&8 4%1
$5#&9 0 #. $ & -&8 4%1 6 & =2
-&" 4% 1 BF
# - %6 %- $5#&9
0 #. $ & -&8 4%1
0 #. $
1 2 3
12 xx ***11 - -
12 xx ***01 00101 +
13xx **1*1 00101 +
13xx **0*1 01001 +
14 xx *1**1 01001 +
14xx *0**1 00101 +
15xx 1***1 10001 +
x5x1 0***1 01001 +
x3x2 **11* - -
x3x2 **01* - -
x4x2 *1*1* - -
x4x2 *0*1* - -
x5x2 1**1* - -
x5x2 0**1* - -
x3x2 **10* 00101 +
- 132. 132
% 3.30
1 2 3
x3x2 **00* 01001 +
x4x2 *1*0* 01001 +
x4x2 *0*0* 00101 +
x5x2 1**0* 10001 +
x5x2 0**0* 00101 +
x4x3 *11** 01101 +
x4x3 *01** 00101 +
x5x3 1*1** 10101 +
x5x3 0*1** 00101 +
x4x3 *10** 01001 +
x4x3 *00** 10001 +
x5x3 1*0** 10001 +
x5x3 0*0** 01001 +
x5x4 11*** 11001 +
x5x4 01*** 01001 +
x5x4 10*** 10001 +
x5x4 00*** 00101 +
24. 8 8 8 8 8 =2
8. = = =1
2 0K
=
====
0
2
5
8
4
32
4
2
2
2
K K
n
( . . 3.31).
' 3.31
0$-$ - -$ %&; 1 $-$ $5#&94 &--
5 # : ; -19 : 6 & =2
0$-&" % "1 &" 1
4%1 $ ! -
> 4%1$
$ !.
#.1 . 1
4%1
$ ! -
&1 -$--4
1 & 3
1 2 3 4
01 0 0 0 0 0 0 01 x2x1 2 -
11 0 1 0 1 0 1 00 x3x1 5 -
00 1 0 1 0 1 0 11 x3x1 5 -
11 1 0 0 1 1 0 00 x4x1 5 -
00 0 1 1 0 0 1 11 x4x1 5 -
11 1 1 1 0 0 0 00 x5x1 5 -
00 0 0 0 1 1 1 11 x5x1 5 -
01 0 0 0 0 0 0 00 x3x2 1 -
00 0 0 0 0 0 0 01 x3x2 1 -
01 0 0 0 0 0 0 00 x4x2 1 -
00 0 0 0 0 0 0 01 x4x2 1 -
01 0 0 0 0 0 0 00 x5x2 1 -
- 133. 133
% 3.31
1 2 3 4
00 0 0 0 0 0 0 01 x5x2 1 -
11 0 0 0 1 0 0 00 x4x3 3 -
00 0 1 0 0 0 1 00 x4x3 2 -
11 0 1 0 0 0 0 00 x5x3 3 -
00 0 0 0 1 0 1 00 x5x3 2 -
00 1 0 0 0 1 0 00 x4x3 2 -
00 0 0 1 0 0 0 11 x4x3 3 -
00 1 0 1 0 0 0 00 x5x3 2 -
00 0 0 0 0 1 0 11 x5x3 3 -
11 1 0 0 0 0 0 00 x5x4 3 -
00 0 0 0 1 1 0 00 x5x4 2 -
00 0 1 1 0 0 0 00 x5x4 2 -
00 0 0 0 0 0 1 11 x5x4 3 -
25. % =3,
; = {00101, 01001, 01101, 10001, 10101, 11001}.
26.$ 8 8 8
8 8 =3 , %# BF
=3 : :
, 9 : : ( . . 3.32).
27.& : , 7 %# BF
=2, 9 : ; BF
' 3.32
) 1$ -$# 7- -&8 4%1
$5#&9 0 #. $ & -&8 4%1 6 & =3
-&" 4% 1 BF
# - %6 %- $5#&9
0 #. $ & -&8 4%1
0 #. $
1 2 3
x3x2x1 **101 00101 +
x3x2x1 **001 01001 +
x4x2x1 *1*01 01001 +
x4x2x1 *0*01 00101 +
x5x2x1 1**01 10001 +
x5x2x1 0**01 00101 +
x4x3x1 *11*1 01101 +
x4x3x1 *01*1 00101 +
x5x3x1 1*1*1 10101 +
- 134. 134
% 3.32
1 2 3
x5x3x1 0*1*1 00101 +
x4x3x1 *10*1 01001 +
x4x3x1 *00*1 10001 +
x5x3x1 1*0*1 10001 +
x5x3x1 0*0*1 01001 +
x5x4x1 11**1 11001 +
x5x4x1 01**1 01001 +
x5x4x1 10**1 10001 +
x5x4x1 00**1 00101 +
x4x3x2 *110* 01101 +
x4x3x2 *010* 00101 +
x5x3x2 1*10* 10101 +
x5x3x2 0*10* 00101 +
x4x3x2 *100* 01001 +
x4x3x2 *000* 10001 +
x5x3x2 1*00* 10001 +
x5x3x2 0*00* 01001 +
x5x4x2 11*0* 11001 +
x5x4x2 01*0* 01001 +
x5x4x2 10*0* 10001 +
x5x4x2 00*0* 00101 +
x5x4x3 011** 01101 +
x5x4x3 101** 10101 +
x5x4x3 001** 00101 +
x5x4x3 110** 11001 +
x5x4x3 010** 01001 +
x5x4x3 100** 10001 +
28.$ ; %# BF
=3, = = =1
3 0K = ===0
3 4
8
32
8
2
K
n
( .
. 3.33). . ’ x4x3x2 , x5x3x2, x4x3x2, x5x3x2,
x5x4x2, x5x4x2 = 8
- 135. 135
' 3.33
0$-$ - -$ %&; 1 $-$ $5#&94 &-- 5 # : ; -19 : 6 & =3
0$-&" % "1 &" 1
4%1 $ ! -
> 4%1$ $ !.
#.1 . 1
4%1 $ ! -
&1 -$--4
1 & 3
1 2 3 4
01 0 0 0 0 0 0 00 x3x2x1 1 –
00 0 0 0 0 0 0 01 x3x2x1 1 –
01 0 0 0 0 0 0 00 x4x2x1 1 –
00 0 0 0 0 0 0 01 x4x2x1 1 –
01 0 0 0 0 0 0 00 x5x2x1 1 –
00 0 0 0 0 0 0 01 x5x2x1 1 –
11 0 0 0 1 0 0 00 x4x3x1 3 –
00 0 1 0 0 0 1 00 x4x3x1 2 –
11 0 1 0 0 0 0 00 x5x3x1 3 –
00 0 0 0 1 0 1 00 x5x3x1 2 –
00 1 0 0 0 1 0 00 x4x3x1 2 –
00 0 0 1 0 0 0 11 x4x3x1 3 –
00 1 0 1 0 0 0 00 x5x3x1 2 –
00 0 0 0 0 1 0 11 x5x3x1 3 –
11 1 0 0 0 0 0 00 x5x4x1 3 –
00 0 0 0 1 1 0 00 x5x4x1 2 –
00 0 1 1 0 0 0 00 x5x4x1 2 –
00 0 0 0 0 0 1 11 x5x4x1 3 –
10 0 0 0 1 0 0 00 x4x3x2 2 –
00 0 1 0 0 0 1 00 x4x3x2 2 –
10 0 1 0 0 0 0 00 x5x3x2 2 –
00 0 0 0 1 0 1 00 x5x3x2 2 –
00 1 0 0 0 1 0 00 x4x3x2 2 –
00 0 0 1 0 0 0 10 x4x3x2 2 –
00 1 0 1 0 0 0 00 x5x3x2 2 –
00 0 0 0 0 1 0 10 x5x3x2 2 –
10 1 0 0 0 0 0 00 x5x4x2 2 –
00 0 0 0 1 1 0 00 x5x4x2 2 –
00 0 1 1 0 0 0 00 x5x4x2 2 –
00 0 0 0 0 0 1 10 x5x4x2 2 –
01 0 0 0 0 0 0 00 x4x3x2 1 –
00 0 0 0 0 0 0 00 x4x3x2 0 = =1
3 0K
01 0 0 0 0 0 0 00 x5x3x2 1
00 0 0 0 0 0 0 00 x5x3x2 0 = =1
3 0K
00 0 0 0 0 0 0 00 x4x3x2 0 = =1
3 0K
00 0 0 0 0 0 0 01 x4x3x2 1
00 0 0 0 0 0 0 00 x5x3x2 0 = =1
3 0K
00 0 0 0 0 0 0 01 x5x3x2 1
01 0 0 0 0 0 0 00 x5x4x2 1
- 136. 136
% 3.32
1 2 3 4
00 0 0 0 0 0 0 00 x5x4x2 0 = =1
3 0K
00 0 0 0 0 0 0 00 x5x4x2 0 = =1
3 0K
00 0 0 0 0 0 0 01 x5x4x2 1
11 0 0 0 0 0 0 00 x5x4x3 2
00 0 0 0 1 0 0 00 x5x4x3 1
00 0 1 0 0 0 0 00 x5x4x3 1
00 0 0 0 0 0 1 00 x5x4x3 1
00 1 0 0 0 0 0 00 x5x4x3 1
00 0 0 0 0 1 0 00 x5x4x3 1
00 0 0 1 0 0 0 00 x5x4x3 1
00 0 0 0 0 0 0 11 x5x4x3 2
29.. 8 =3,
. ) , –
. & 8 . ;
=4 =5 = ( . . 3.34)
' 3.34
$- %#4 ; $--4
1 -9 ! 0 #. $
(-$' --4
1 ; 9 =- $ K
& " ) # 1 6 7-&8 0 #. $
K=1 01
1= =K
x1
K=2 = =1
2 0K
-
K=3 = =1
3 0K
x4x3x2, x5x3x2, x4x3x2, x5x3x2, x5x4x2, x5x4x2
K=4 = =1
4 0K
-
K=5 = =1
5 0K
-
30. 8 ,
: ’ . –
BF = : .
– : ( . . 3.35).
- 137. 137
' 3.35
$5#&94 %#4 & $--4 1 -9 ! 0 #. $
"1 &" 1 BF
0101 0111 0111 0111 0111 0111 0111 0101 )5(
1467447157f
"1 &" 1 6# 1$- > 6#.
0101 0101 0101 0101 0101 0101 0101 0101 x1
0000 0000 0011 0000 0000 0000 0011 0000 x4x3x2
0000 0000 0000 0000 0011 0000 0011 0000 x5x3x2
0000 0011 0000 0000 0000 0011 0000 0000 x4x3x2
0000 0011 0000 0011 0000 0000 0000 0000 x5x3x2
0000 0000 0000 0000 0011 0011 0000 0000 x5x4x2
0000 0000 0011 0011 0000 0000 0000 0000 x5x4x2
31.+ ; = :
12.5 ! . 3.35 – ,
BF = ( . . 3.36). .
– :
' 3.36
- # 0 $-$ $5#&94
%#4 & $--4 1 -9 ! 0 #. $
"1 &" 1 BF
11 111 111 111 111 111 111 11 f )5(
1467447157
.
-$ -&" 1 6# 1$- > 6#.
11 101 101 101 101 101 101 11 x1
00 000 011 000 000 000 011 00 x4x3x2
00 000 000 000 011 000 011 00 x5x3x2
00 011 000 000 000 011 000 00 x4x3x2
00 011 000 011 000 000 000 00 x5x3x2
00 000 000 000 011 011 000 00 x5x4x2
00 000 011 011 000 000 000 00 x5x4x2
11 123 123 123 123 123 123 11
12.6$ ,
; . + ,
8 ,. + 8
- 138. 138
, , = 1.
. 8 , . 8
BF ; :
y=x1∨…
12.7) 9 , ;
, ; ( . . 3.37),
; =8 , , 9 BF = ; =8 . .
– ,
, : 8 .
' 3.37
- # 0 $-$ $5#&94
%#4 & $--4 1 -9 ! 0 #. $
"1 &" 1 BF
1 1 1 1 1 1 y1467447157
.
"1 &" 1 6# 1$- > 6#.
0 1 0 0 0 1 x4x3x2
0 0 0 1 0 1 x5x3x2
1 0 0 0 1 0 x4x3x2
1 0 1 0 0 0 x5x3x2
0 0 0 1 1 0 x5x4x2
0 1 1 0 0 0 x5x4x2
2 2 2 2 2 2
12.8+ =, 9 BF = .
& : ; , = :
y1=x1∨x5x3x2∨x4x3x2∨x5x4x2
y2=x1∨x5x4x2∨x4x3x2∨x5x4x2
3.10 - 0$9 4 BF +) 0 1 ' --4 $5 %&; 1$9 =3 -; $9 "-&8
'$ &- '# - 4%
/ 8 BF &'4+
, :
- 139. 139
3. . 8 BF &'4+
, : . 2.4. &
8 = 1-1. & , =
8, = : .
- 8 8 8 : L(n) BF n
n
21
2 −
= = ;
( . . 3.38)
% 3.38
- . 1 ' --4 -; $9 "-&8 '$ &-
%#4 6 - : - 7&-& L(n)
8 &--&8 BF
>
66
#.1 . $ ! -
&-- " BF
#&'&-$ " - 1 ' --4
-; $9 "- : '$ &-&
1 1 0,50
2 2 0,125
3 3 0,007 812 5
4 4 0,000 030 517 580
5 5 4,65661*10-10
6 6 1,0842*10-19
4. , 9 = ,
, 9 , 9
= 8 = SAD (
) 4 = SL, 9
= 8.
; 8 =
, 9 , : 8
; . ) ,
= ; = K
8 8 BF ( . 2.4 .2.5) 8
- 140. 140
& - 1& % 0% # 3
. 8
8 8. .
8 8 8.
! 8 8
3 8 8
8 ; 8
, : :
1. )$ $# #.-$ % 1 6 0&9 4 6 - 3-, '$ 1 -, #$5 &0-$' -&8 5 # &8
; -19 " $ & ; -19 " 2#48 05 #.2 --4 0-$' --4 5$0& - !
1 ; 9 =- $ .
. 8 ; ; =
8 = 4-9%
9 , : ; ; = , =
8 BF ;
BF (%# BF). + 8 =:
. 8 : , 9
.
. ; ;
= .
! ;
; %# BF.
. 8 ; «0» ;
«1».
: .
" : CS 8 ,
8 .
+ 8 = .
8 BF.
8 BF ; ; = :
- 141. 141
!
= .
. ;
= nK → .
2. )$ $# #.-$ % 1 6 0&9 4 6 - 3-, '$ 1 -, #$5 &0-$' -&8 5 # &8
; -19 " $ & ; -19 " 2#48 0 -2 --4 0-$' --4 5$0& - ! 1 ; 9 =- $
.
. 8 ; ; =
= 8 BF ; %# BF.
+ 8 =:
& ; %# BF, 9 .
3 %# BF , 9 = = 8.
8 BF ; ; = :
& ; .
& : .
3. $ &'-&" % 6$ $# #.- : % 1 6 0&9 : 6 - 3-, '$ 1 -,
#$5 &0-$' -&8 5 # &8 ; -19 " $ & ; -19 ".
" = ; 2 8
8. . = 8 BF ;
8 %# BF ;
= =1..n.
+ = , 9 =
8:
. , =
, 9 : .
. 8 –
8 ,
=
+ 8 4,7
8 8.
- 142. 142
' , , =
8 BF Sad, Sl, Ss , ;
8. + 8 8 PO SBF &'4+
= SM 8 SBF
= 8
8 SBF : ,
8. $ = 8 PO SBF
&'4+ = 8 BF
; 9 8 BF. $ =
8 ChO BF &'4+ =
BF 9
8 BF.
" [6, 7, 8, 10, 11, 12, 13, 14, 15, 17, 18, 22, 24,
26, 27, 29, 30, 32]
- 143. 143
( 4
) -) ) ( ,
+ , ( , * )
+ ) *
4.1 = 6 &'&-&, < 6 #.-33 . &- 0 %& 1 -&8 6 & : , <
4 . #&1 1 #.1 . 8 %-&8 &!-$#
4.1.1 0 #. $ & % # %7 -. 6 &'&-, < 6 #.-33 . &- 0 %& 1 -&8
6 & : -$ $6 - 0$9 :
; :
(07), 9 , =
BF, 8 . . 07 =
( $) n xi m BF yi:
=
=
=
),...,,(
...
),...,,(
),...,
2
,
1
(
11
21
2122
nnn
n
xxxfy
xxxfy
n
xxxfy
& 8 BF f(n), 9
, = : 8 .
= , 9 = ; =
( . . 2.1.3.2). + :
,
, , ; 8 BF f(n) = , 9
, ;
.
> 8 BF : ,
, , , 9 = BF. %
: 8 %#
BF:
- 144. 144
0 02& - : BF [4]. ' ; %# BF = '= ,
8 8 BF
BF &'4+. =
2n
, n – BF. n
BF = ( . . 4.1):
' 4.1
($# 7- . 0 $--4 1 #.1 4%1 $5#&9 &-- 5 # : ; -19 :
% 1 #.1 $ ! -
> 66 #.1 . $ ! - BF #.1 . 4%1 $5#&9 &-- BF
1 5 32
2 16 65 536
3 24 16 777 216
4 32 4 294 967 296
5 64 1,84467*1019
… … …
#$ &-- 3 0$# 7- 3 0 $--4 1 #.1 8 7#& &8 5$0& -&8 '$ &-
i 6 & 0 $-- 0-$' --4 5$0& - ! 1 ; 9 =- $ K
. + K=1 BF = 2Ln (i. #
; = K
; = . % n=16
(i ( . . 4.2). .
BF : %#
BF ( : %# BF). # ;
; 8 %# BF (i BF
; = : 8 BF . 4 ,
= ; %#
BF = K
$ , 9 :
8 BF . . ; ;
BF ; (i
= K
- 145. 145
, 9 8, ;
8
' 4.2
($# 7- . 0 $--4 1 #.1 5$0& -&8 '$ &- i 5 # : ; -19 :, 41$
& . 16 $ ! - , % 0-$' --4 5$0& - ! 1 ; 9 =- $ K
>
66
(-$' --4
K
#.1 .
K
) &
−Φ
Φ
=∆
1K
K + #$ %#4 5'& # --4 1 #.1
K %#4 $ ! - n=16
1 1 32 - nzn
K ⋅==
= 216
1
2 2 480 15,000
−
=
=
= ⋅=
1
1
16
2 4
n
i
n
K iz
3 3 4480 9,333
−
=
=
= −−⋅⋅=
2
1
16
3 )1(4
n
i
n
K iniz
4 4 29120 6,500
−
=
=
= −−⋅⋅=
3
1
16
4 )1(8
n
i
n
K iniz
5 5 139776 4,800
−
=
=
= −−⋅⋅=
4
1
16
5 )1(384
n
i
n
K iniz
6 6 512512 3,667
−
=
=
= −−⋅⋅=
5
1
16
6 )1(1792
n
i
n
K iniz
7 7 1464320 2,857
−
=
=
= −−⋅⋅=
6
1
16
7 )1(6656
n
i
n
K iniz
8 8 3294720 2,250
−
=
=
= −−⋅⋅=
7
1
16
8 )1(19968
n
i
n
K iniz
9 9 5857280 1,778
−
=
=
= −−⋅⋅=
8
1
16
9 )1(48810
n
i
n
K iniz
10 10 8200192 1,400
−
=
=
= −−⋅⋅=
9
1
16
10 )1(97622
n
i
n
K iniz
11 11 8945664 1,091
−
=
=
= −−⋅⋅=
10
1
16
11 )1(159744
n
i
n
K iniz
12 12 7454720 0,833
−
=
=
= −−⋅⋅=
11
1
16
12 )1(212992
n
i
n
K iniz
13 13 4587520 0,615
−
=
=
= −−⋅⋅=
12
1
16
13 )1(229376
n
i
n
K iniz
14 14 1966080 0,429
−
=
=
= −−⋅⋅=
13
1
16
14 )1(1966080
n
i
n
K iniz
15 15 524288 0,267
−
=
=
= −−⋅⋅=
14
1
16
15 )1(131072
n
i
n
K iniz
16 16 65536 0,125
−
=
=
= −−⋅⋅=
15
1
16
16 )1(65536
n
i
n
K iniz
- 146. 146
8 8
:
1. + = K ; (i
= :
. $ : , 9
= (i =
, = , 9 =
, = ( 10% 30%)
2. $ ; %# BF,
8 BF. + ; , 2
3. + 8 ’
= K=1. + 8 : , ; p
BF 8, 3.3. ) 9
p K=i (i=1,2,…,n) ;
=
=
−
=< 1
2iQ
iK
in
p , , . % 8
= ,
= ; 1=iQ
4. ! ; 8 BF
; (i, BF 1=iQ
0=iQ .
= 8 . ;
(i = , =8 . $
; : 8 ’ , 8,
8
+ ; 8,
, ; = , - ,
8
- 147. 147
4.1.2 06$ $# #3 $--4 6 9 - 0$9 : 5 # &8 ; -19 ", < 4 .
#&1 1 #.1 . $ ! - , 41 - -&" '&--&1 6 & 1 --4
6 9 # ! '- ! 6 1 $--4 9&; &8 5# 1
; ; 8 BF, 9
, = 8 –
8 ; : .
! 8 ,
’ = BF:
= 8 8, 9 =
88 , : :
: ;
BF, ,
: (i, 9 ’ 8
8 8 8;
, ’ = 8:
= K :
(i, 9 ’ 8, = 9 ’=
8 ’ . ' 8 8
’ = 8 . %
8 = : : ’= ,
9 : 8 ’ +
+ 8 PO CHO BF, PO CHO BF =
: = 8
. / 8
BF = ( . . 4.1).
= 8 BF,
8
- 148. 148
' . 4.1 / 8 BF BF, 9
, ;
8 PO BF =
BF = K, 9 :
8 8 8
- 149. 149
8 CHO BF =
BF, ,
: 8. . ;
8 CHO BF = , ’
8 BF 8 =
: BF
# BF = BF,
, . ;
8 = ; . / ,
8, :
. . =
, = : 8
.
4.2 1 $ $6$ $ - -6 ! $ - ! 1 6# 1 &- 0 %& 1 -&8
6 & : , < 4 . #&1 1 #.1 . 8 %-&8 &!-$#
4.2.1 ) &0-$' --4 $6$ $ - -6 ! $ - ! 1 6# 1
/ - ( &"+2( $) 8 ,
9 , 8
:
1. $ 8 8 BF
;
2. $ 8 8
BF ;
3. $ 8 8 BF
;
4. $ 8 8
BF
- 150. 150
, ’ 8 :
5. 4 : 8
6. + ; BF BF
& 8, 9 =
, = : ’= 8
&"+2( $
' &"+2( $ =:
- PO ( &) BF PO ( &) BF :
;
- 8 , 9
BF ;
- 8 8 SL, SAD, SS, =
$ 07, = , 9
, = : $ 07
4.2.2 + $--4 - 7&- 5 # &8 ; -19 " 0$ :8 6 #.-& & 1 -& &
8$ $1 & &1$ &
4.2.2.1 - $#.-$ -% 1 -$ $ &94 6 $- 1 41 - -&"
- - 5 51& ! 6 #4 & - 5 # &8 ; -19 "
3' 8 BF &'4+. 3' –
BF, 9 = BF, ;
: ; 8 %#
: . BF, 9 : 3',
= 8 BF, ,
- . = .
- 151. 151
+ : , ’
8 BF &'4+ :
:
3' 8 BF f(n);
; BF 3' BF f(n) –
3';
; 3', 9 : L(n) BF f(n).
. : 3'
, : ’ 3 .
8 ;
BF f(n) 3' 8 .
# ; , 9 : , :
, . & :
= , 9
;
BF – 3'. ! = : ;
, 9
, ’ 8 ; BF – 3', 9
= .
= =
3', : : BF, 9
, = nn
n 2!2 ⋅× , 2n
– %# BF
( : BF). n!*2n
– , 9
: 3'. 8 8
: 8 8 –
BF ( BF %#
8 - ). . ; = :
8 BF, 8 : BF, 9 :
3', = :
- 152. 152
: :
.
BF f(n) = 2 .
$ n
nn 2!⋅× , n –
BF, n! – :
%# BF, 2n
– : %# BF. ;
BF 9 , :
. %
9 2
( A1)
!
.
/ 8 8
:
1. : %# BF
2. . %#
BF
3. . %# BF
4. ! %# BF
8 8
% 8 8
9 2 ( A2)
, BF f(4)
( . . 4.1, 9
7), = 24
=16 4!*24
=24*16=384 .
= 9
=
8 8 3',
BF, 9 3' ; BF 3' ( . . 4.3).
- 153. 153
' 4.3
- $#.-$ -% 1 -$ $ &94 6 $- 1 - 7&-& BF,
< 4 . 4 $ ! - &
>> 6'&1 $ &9>
4%1$
$ &9
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 15 14 13 12 11 10 09 08 07 06 05 04 03 02 01 00
2 15 14 13 12 07 06 05 04 11 10 09 08 03 02 01 00
3 15 14 11 10 13 12 09 08 07 06 03 02 05 04 01 00
… … … … … … … … … … … … … … … … …
382 00 08 02 10 04 12 06 14 01 09 03 11 05 13 07 15
383 00 04 08 12 02 06 10 14 01 05 09 13 03 07 11 15
384 00 08 04 12 02 10 06 14 01 09 05 13 03 11 07 15
" = BF 3',
9 8 : L(n) BF, 9 n . %
= 1 9 = =
3'. . : ,
: BF 8 3'.
4.2.2.2 &6 $ 6 9 % $ &0-$' --4 - $ $ 1#$% ! 6&
#4 & -
) 9 2.1, 9 3' : BF, 9
BF,
8 8
3'. . 1 %# BF. %
0 : . =
; = 8 3'
, = 0, ,
, ; .
; 3' 8 BF =
8 BF 8 . :
- 154. 154
8 BF = ; ;
8 .
, BF, 9 = 279 (
0000000100010111), = ( . . 4.4).
' 4.4
) '$ 1 $ $ &94 6 $- 1 - 7&-& BF f(4)
%#4 6 5 % & -$ - 1 -1 - : BF
-$ -&"
1 BF
0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 1
>> 6'&1
> 4%1$
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 15 14 13 12 11 10 09 08 07 06 05 04 03 02 01 00
2 15 14 13 12 07 06 05 04 11 10 09 08 03 02 01 00
… … … … … … … … … … … … … … … … …
381 00 04 02 06 08 12 10 14 01 05 03 07 09 13 11 15
382 00 08 02 10 04 12 06 14 01 09 03 11 05 13 07 15
383 00 04 08 12 02 06 10 14 01 05 09 13 03 07 11 15
384 00 08 04 12 02 10 06 14 01 09 05 13 03 11 07 15
8 : BF, 9 : 3', 9 BF 4
279f ,
, = 8:
1. . , = 0.
2. % l – «1» BF 4
279f
= l=5, ; 5 (08, 04, 02, 01, 00).
' ; BF 4
279f .
3. . : –
.
4. . : = ,
. + ; ; 1
5. 8 : 3', :
: BF – 3', ; : 3'
( . . 4.5).
- 155. 155
. 8 BF 4
279f 3',
8 : BF, 9 : 3', 9 BF,
- 8 8 BF.
' 4.5
0 #. $ 6 5 % & -$ - 1 -1 - : BF
>
))
6 9 $# 0 $-$
-% 1 -$ $ &94
6 $- 1
-$# 7-
+ %
-$ - 1 &
BF, < 8 %4 . BF 10
)
BF 16
)
1 08 04 02 01 00 0000000100010111 279 0117
2 09 05 03 01 00 0000001000101011 555 022B
3 10 06 03 02 00 0000010001001101 1101 044D
4 11 07 03 02 01 0000100010001110 2190 088E
5 12 06 05 04 00 0001000001110001 4209 1071
6 12 10 09 08 00 0001011100000001 5889 1701
7 13 07 05 04 01 0010000010110010 8370 20B2
8 13 11 09 08 01 0010101100000010 11010 2B02
9 14 07 06 04 02 0100000011010100 16596 40D4
10 14 11 10 08 02 0100110100000100 19716 4D04
11 14 13 12 08 04 0111000100010000 28944 7110
12 15 07 06 05 03 1000000011101000 33000 80E8
13 15 11 10 09 03 1000111000001000 36360 8E08
14 15 13 12 09 05 1011001000100000 45600 B220
15 15 14 12 10 06 1101010001000000 54336 D440
16 15 14 13 11 07 1110100010000000 59520 E880
; 3' BF
3' 8 BF f(n) : - ( . . 4.2)
: ’
, ’ 8 3', ; 3'
BF, 9 88 , 3' 8
: L(n) BF f(n).
+ 3' 8 : L(n) BF
: 8 8 :
BF. BF 0
n
2
2 -1. : 8 BF
:
1. + 3'
- 156. 156
' .4.2 / ; 3' BF
3' 8 BF f(n)
2. . , = 3'.
3. ) 9 , – 3'.
. ; =
3' 8 : L(n) BF, 9 n
; 3' 8 : L(n) BF f(n)
: - ( . . 4.3):
- 157. 157
' .4.3 / ; 3' BF
3' 8 BF f(n)
& : , 3'
BF ;
=
: , 9 =
9
3'. . ; 3'
= : .
4.2.3 &1 & $--4 ) %#4 &- 0 %& 1 -&8 6 & : -$
- - 0$9 : 6 - 3 &0-$' -&8 5 # &8 ; -19 " 0 #&1&
'& # $ ! -
&"+2( $&" 8 BF f(n)
8 = ; 8 8 8 8.
; 8 = : BF , ;
- 158. 158
. / &"+2( $
= ( . . 4.4).
/ = :
9. + ; BF f(n)
10. & p BF f(n)
11. ) 9 ; : 8
1
2 −
≥ n
p – 8 BF %# BF, ; ,
9 1
2 −
< n
p – %# BF
12. ! = 8 8
p BF f(n) = K,
8 8
=
=
−
=≥ 1
2iQ
iK
in
p (i=0,1,2,…,n)
+ i =, = K=i,
; iK
j
=
Φ , 1==iK
jQ 0==iK
jQ
13. 8 8 ’=
, iK
j
=
Φ
14. $ iK
j
=
Φ K=i
15. ' iK
j
=
Φ
’=
16. . : : 8
iK
j
=
Φ , 1==iK
jQ 0==iK
jQ
17. K=i
iK
j
=
Φ , 1==iK
jQ ( 8 ) ,
0==iK
jQ ( , 9 )
18. $ iK
j
=
Φ K=i+1, ;
8 , = 8
, 9
- 159. 159
' . 4.4 / 8 PO BF &'4+
; ’= 1
19. + 8 7-10 = =i+1, i+2,...,n
Φ ,
- 160. 160
1=Q ( 8 ) , 0=Q ( ,
9 )
20. Φ , 8 ,
BF f(n) , =
; 8
21. &
3' A1
4.2.4 &1 & $--4 ) %#4 &- 0 %& 1 -&8 6 & : -$
- - 0$9 : & 6 - 3 &0-$' -&8 5 # &8 ; -19 " 0
#&1& '& # $ ! -
&"+2( $&" BF f(n)
8 = : 8 BF ; 8
8. &"+2( $ = ,
BF, 9 : .
/ &"+2( $ =
( . . 4.5).
. = :
1. + ; BF .
2. : 8 BF f(n), 9 : , p
3. . ’= ,
BF
4. : 8 BF f(n), 9 : ,
iK
j
=
Φ K=i
5. : 8 BF f(n), 9 : ,
iK
j
=
Φ ’=
6. . : BF f(n), 9 : , : 8
iK
j
=
Φ , 1==iK
jQ 0==iK
jQ
- 161. 161
7. : 8 BF f(n), 9 : , K=i
iK
j
=
Φ , 1==iK
jQ ( 8
) , 0==iK
jQ ( , 9
)
' . 4.5 / 8 PO BF &'4+
; ’= 1
8. : 8 BF f(n), 9 : , 9 ;
: 8 1
2 −
≥ n
p –
%# BF, ; , 9 1
2 −
< n
p – %# BF
- 162. 162
9. : 8 BF f(n), 9 : ,
= K, 8 8
=
=
−
=≥ 1
2iQ
iK
in
p (i=0,1,2,…,n)
10.! – : , BF,
8 = K
11. : 8 BF f(n), 9 : ,
iK
j
=
Φ K=i+1, ; 8 ,
= 8 , 9
12.+ 8 7-11 = = i+1, i+2,...,n
Φ , 1=Q
( 8 ) , 0=Q ( , 9
)
13. : 8 BF f(n), 9 : , Φ ,
8 , BF
f(n) 8 8
14.$ BF f(n), 9 :
. +
8 BF
15.&
3' A1
4.2.5 &1 & $--4 ) %#4 &- 0 %& 1 -&8 6 & : -$
- - 0$9 : '$ 1 &0-$' -&8 5 # &8 ; -19 " 0 #&1&
'& # $ ! -
&"+2( $&" 8 BF f(n)
8 8 9
- 163. 163
8 8 = . /
= ( . . 4.6).
. = :
9. + BF f(n)
10. & p l
BF f(n)
11. ) 9 lp ≥ – ; %# BF,
; , 9 lp < – ; %# BF
12. ! = 8 8
8 : 8 p ( «*»)
BF f(n) = K,
8
in
iK
Q
iKp −
=
=
=
≈
=+≥ 2*1i
(i=0,1,2,…,n)
+ i =, = K=i,
; iK
j
=
Φ , 1==iK
jQ 0==iK
jQ
13. 8 8 ’=
, iK
j
=
Φ
14. $ iK
j
=
Φ K=i
15. ' iK
j
=
Φ
’=
16. . : : 8
: iK
j
=
Φ , 1==iK
jQ 0==iK
jQ
:
8 8 8 %# BF
− 1==iK
jQ → in
iK
Q
iK
−
=
=
= =+ 2*1j
, =
= >1j
0Q
iK , i=0, 1, ..., n
− 0==iK
jQ → =
= =0j
0Q
iK , = >*
0iK , i=0, 1, ..., n
8 8 8 %# BF
- 164. 164
− 1==iK
jQ →, =
= =0j
0Q
iK = >*
0iK , i=0, 1, ..., n
− 0==iK
jQ →, in
iK
Q
iK
−
=
=
= =+ 2*1j =
= >1j
0Q
iK , i=0, 1, ..., n
' .4.6 / 8 CHO BF &'4+ ;
’= 1
- 165. 165
17. K=i
iK
j
=
Φ , 1==iK
jQ ( 8 ) ,
0==iK
jQ ( , 9 )
18. + : BF
: BF
19. : 8 8 BF
iK
j
=
Φ K=i+1, ; 8 8
8 BF, = 8
, 9
20. + 8 7-11 =
=i+1, i+2,...,n
Φ , 1=Q ( 8 ) ,
0=Q ( , 9 )
21. Φ , 8 ,
BF f(n) , =
; 8
BF
22. &
3' A1
4.2.6 &1 & $--4 ) %#4 &- 0 %& 1 -&8 6 & : -$
- - 0$9 : & '$ 1 &0-$' -&8 5 # &8 ; -19 " 0
#&1& '& # $ ! -
/ 8 &'4+ =
( . . 4.7). . = 8 :
1. ! CHO BF .
2. . , BF (m) =
: : CHO BF (n1, n2, …, nm)
- 166. 166
' .4.7 / 8 CHO BF &'4+ ;
3. . , : CHO BF ; –
: 8 BF ; %# BF
4. $ : 8 BF iΦ =1,
= ; 8 8 BF
5. + , = 8 ,
: BF, 8
- 167. 167
6. : CHO BF
BF : 8 CHO BF 8
7. . 8 ; 8 %# BF
8. + : 8 8 BF iΦ
, = ; 8
8 BF
9. 8 , = =n
10. 8 : 8 BF
" 4 : 8 BF
11. &
3' A1
4.3 % $ 2&; $#.- ! 6 & 3 9 # ! 6 & #.- ! 1 % $--4
-; $9 :
4.3.1 ($!$#.-$ 5 % $ 2&; $#.- ! 6 & 3 6 & #.- !
1 % $--4 -; $9 :
& ; : ; 8 = ,
8. /
8 9 8 20-
; ’ [34-38]
8 8 .
+ 8 = , 9
8 = ; .
8 ; 8 [38]
: =
; ( . . 4.5).
- 168. 168
% 4.5
($# 7- . 0 $--4 1 #.1 $ $- 6 & #.- ! 1 % $--4
6 & 0 $-- 0 4%- &!-$# , < 6 %$= . 4
> 66
0 4%- .
&!-$# , <
6 %$= . 4
#.1 . $ $-
6 & #.- !
1 % $--4
1 2 24
2 3 40320
3 4 2,09228*1013
4 5 2,63131*1035
5 6 1,26887*1089
& = 8 =, ,
: &'4+ BF, 8 8 8
8 8 ;
8 8 .
$ ; :
, 9 8 , , }7,...,2,1,0{ arg
7
arg
2
arg
1
arg
0 ==== aaaa .
; = ;
. ; 3 (n=3):
38loglog 22 === Nn ,
N – ,
n – ;
;
8 8 ( . . 4.6), },...,,{ arg
7
arg
1
arg
0 aaa –
, },...,,{ 710
ininin
aaa – 8 , 9 : :
.
$ in
f1 , in
f2 , in
f3
.
4 = :
- 169. 169
=
=
=
),,(
),,(
),,(
arg
3
arg
2
arg
133
arg
3
arg
2
arg
122
arg
3
arg
2
arg
111
fffFf
fffFf
fffFf
in
in
in
(5.1)
% 4.6
) &1#$% 6 & #.- ! 1 % $--4 -; $9 :
> 6 '$ 1 !
& #
-$ -&" 1 %
6 '$ 1 ! & #
-$ -&" 1 % & # ,
< 6 %$= . 4
> & # , <
6 %$= . 4
arg
0a 0 0 0 0 1 1 arg
30 aain
=
arg
1a 0 0 1 1 1 0 arg
61 aain
=
arg
2a 0 1 0 0 0 1 arg
12 aain
=
arg
3a 0 1 1 1 1 1 arg
73 aain
=
arg
4a 1 0 0 0 1 0 arg
24 aain
=
arg
5a 1 0 1 0 0 0 arg
05 aain
=
arg
6a 1 1 0 1 0 0 arg
46 aain
=
arg
7a 1 1 1 1 0 1 arg
57 aain
=
N
arg
3f
N
arg
2f
N
arg
1f
N
in
f1
N
in
f2
N
in
f3
) '$ 1 ; -19 :
$ ! -
+ -19 : 1 % $--4
= , 9
= ; , 9 = ( 3=n ). . ,
8 822 3
==n
.
' . 4.8 !
- 170. 170
# ; =
, 9 : , 9 = , =
– .
. , , 9 = ,
( . . 4.8):
1. 7 .
in
if : ;
, 9 = .
2. " ; in
if .
, 9 , .
. .
8 8 –
( . . 4.7).
% 4.7
) &1#$% 6 & #.- ! % 1 % $--4 -; $9 :
>
0$1 % $- !
& #
-$ -&" 1 %
0$1 % $- ! & #
-$ -&" 1 %
% 1 % $- ! & #
> % 1 % $- !
& #
arg_
0
in
a 0 0 0 1 0 1 arg
5
arg_
50 aaa inout
==
arg_
1
in
a 0 0 1 0 1 0 arg
2
arg_
21 aaa inout
==
arg_
2
in
a 0 1 0 1 0 0 arg
4
arg_
42 aaa inout
==
arg_
3
in
a 0 1 1 0 0 0 arg
0
arg_
03 aaa inout
==
arg_
4
in
a 1 0 0 1 1 0 arg
6
arg_
64 aaa inout
==
arg_
5
in
a 1 0 1 1 1 1 arg
7
arg_
75 aaa inout
==
arg_
6
in
a 1 1 0 0 0 1 arg
1
arg_
16 aaa inout
==
arg_
7
in
a 1 1 1 0 1 1 arg
3
arg_
37 aaa inout
==
N
arg_
3
in
f
N
arg_
2
in
f
N
arg_
1
in
f
N
out
f1
N
out
f2
N
out
f3
) '$ 1 ; -19 : %#4
% 1 % $--4 -; $9 :
+ -19 : % 1 % $--4
$ out
f1 , out
f2 , out
f3
.
- 171. 171
4 = :
=
=
=
),,(
),,(
),,(
arg_
3
arg_
2
arg_
133
arg_
3
arg_
2
arg_
122
arg_
3
arg_
2
arg_
111
inininout
inininout
inininout
fffFf
fffFf
fffFf
(5.2)
! =
, : .
8 8 =
, 9 = ( . . 4.9):
1. 7 . + –
8 ; .
2. " ; out
if . +
; in
if .
3. 7 .
= –
.
' . 4.9 !
4.3.2 % $ 5# 1 5'& # --4 ; 1 $- ! 1#3'$ % 1 % $--4
& –
: out
f1 , out
f2 , out
f3
- 172. 172
in
f1 , in
f2 , in
f3 8 : .
: = : . . =
. ; , 9 n ,
: n! . ! ; 8 :
/ n
n 2⋅ ( 3 – 24
). . ,
; , 8
( & $74) [12].
% & $74 n
n 2⋅ n
n 2⋅
. #
n
n 2
2 ⋅
%# & $74 = n! ( n=3
. . 4.8).
% 4.8
$5#&94 &-- & & '$ 1 &0-$' -&8 5 # &8 ; -19 "
%#4 0 ’401 0$%$' & $--4 0 - ! ; 1 $- ! 1#3'$ 2&; $--4
(-$' --4 4%1 $ ! -
(-$' --4 '$ 1 &0-$' -&8
5 # &8 ; -19 "
> 4%1$
$5#&9
&-- in
f1
in
f2
in
f3
out
f1
out
f2
out
f3
0 00000000 00000000 00000000 ******** ******** ********
1 00000000 00000000 00000001 ******** ******** ********
2 00000000 00000000 00000010 ******** ******** ********
3 00000000 00000000 00000011 ******** ******** ********
… … … … … … …
1 006 644 00001111 01011100 00110100 ******** ******** ********
1 006 645 00001111 01011100 00110101 00001111 11000101 01010011
1 006 646 00001111 01011100 00110110 00001111 11000101 01100011
1 006 647 00001111 01011100 00110111 ******** ******** ********
… … … … … … …
16 777 213 11111111 11111111 11111101 ******** ******** ********
16 777 214 11111111 11111111 11111110 ******** ******** ********
16 777 215 11111111 11111111 11111111 ******** ******** ********
8 in
if = ; . %
3 { in
f1 , in
f2 , in
f3 } : 24-
%# & $74. . { out
f1 , out
f2 , out
f3 }
- 173. 173
%# & $74. ) 9
, 8 ( *). ) ,
& $74, = 24 , 24
BF. %# & $74 = 16 777 216 , 40 320 =
.
: f(x1,x2,x3,…,x24) & $74 =
:
0,24%%100
2
!8
%100
2
!
24
=⋅=⋅= n
n
k
n – :
{ in
if , out
if } (n=8); k – BF
% ’ = 8 ( . . 4.9).
% 4.9
0 #. $ & - 0$9 : ! -$#.- " ; 6 % $ # --4
>
66
& $-- 0 #. $ &
SL SAD
#.1 .
-&8
$-0&
1
$
8 8
967 680 40 320 1 008 024
2
$
8
169 100 9 873 178 997
3 $ 8 17,47% 24,48% 17,75%
8 ; 8 ;
, 9 : ; .
124 ’ , 9 8. '
8 8 8
8 .
: , 9
4,47%.
4.3.3 % $ % # 2&; $--4 in
if /% 2&; $--4 out
if
- 174. 174
" ; ( , ; )
, 9 ,
( . . 5.1). .
( . . 5.2). & ,
9 = 8 8 . $
},,{ arg
1
arg
2
arg
3 fff },,{ 321
ininin
fff .
; , 9 n ,
= n.
},,{ arg
1
arg
2
arg
3 fff =:
===
===
===
HEXDECBIN
HEXDECBIN
HEXDECBIN
AAf
CCf
Ff
17010101010
20411001100
024011110000
arg
1
arg
2
arg
3
,
},,{ 321
ininin
fff =:
===
===
===
HEXDECBIN
in
HEXDECBIN
in
HEXDECBIN
in
Df
Bf
CAf
814110001101
12700011011
20211001010
3
2
1
$ = ,
= ; 8 :
HEXDECBIN DBCA 8113245325110101101110001100101000 ==
" ; =
: 8
},,{ 321
ininin
fff .
+ 8 },,{ arg
1
arg
2
arg
3 fff 8
. . 8 =
, ,
, , ; ,
},,{ 321
ininin
fff = . % = in
fi
- 175. 175
},,{ 321
ininin
fff = , 9 n
2
, ; , 9 = . n=3
– 70,
40320!2!2 3
==n
.
9 , , 9 =
, ( . . 4.7), =
( . . 4.9):
,
: ; &1, &2 &3
in
fi },,{ 321
ininin
fff ;
; &1, &2 &3 , 9
; . + = .
: = 8 in
fi
, 9 in
fi (70 )
' . 4.9 ! ;
- 176. 176
# = ;
. %
; 8 – 8
; = :
9 .
" ; in
fi
n, 9 .
2 BF n
( . . 4.10). %
= ; ; = ’=
8 in
fi
% 4.10
($# 7- . 0 $--4 1 #.1
-$5 ; -19 " 1 % $--4 in
fi
6 & 0 $-- '& #$ n
> 66
#.1 . 0 --&8 n
; -19 : 1 % $--4
in
fi
#.1 . -$5
; -19 " 1 % $--4
},...,,{ 21
in
n
inin
fff
1 2 24
2 3 40 320
3 4 2,09228*1013
4 5 2,63131*1035
5 6 1,26887*1089
1 $#.-& 6& $--4 =
; , ’ 8 ,
= ; .
% ,
’ BF .
% BF, 9 8 },...,,{ 21
in
n
inin
fff ,
= – ,
3' BF , 9
in
fi . + ’= BF ; [83].
- 177. 177
’= BF = : ’= 8
; ( . . 4.11) BF [84].
% 4.11.
6 %- 2 --4 -$6 - --4 6 - : - 7&-& L(n) 5 # & & ; -19 4 & $
! 6$ & #4 & -
- . xi
BF
L(n)
#.1 . BF L(n) #.1 . L(n)
% 1
1 6- --4,
%
2 24
= 16 5 31,250000
3 28
= 256 22 8,593750
4 216
= 65.536 402 0,613403
5 232
= 4.294.967.296 1.228.158 0,028595
6 264
G 1,84467·1019
400.507.806.843.728 0,002171
+ : L(3) , 9 3 , 70 BF,
= . BF
’= 6 3' ( . . 4.12). ;
= : ’= 70 BF 6 , , ,
70 6
% 4.12
1#$% ! 6 #4 & - - 7&- L(3) 5 # &8 ; -19 ", 41&8
5 -$ - 1 = %-$1 $ 1 #.1 . - # %&-&9.
>
66
>
- .
BF, 41
8 %4 .
>> BF,
< -$# 7$ .
1 15 6 15, 51, 85, 170, 204, 240
2 23 8 23, 43,77, 113, 142, 178, 212, 232
3 27 24
27, 29, 39, 46, 53, 58, 71, 78, 83, 92, 114, 116, 139, 141, 163, 172, 177, 184,
197,202, 209, 216, 226, 228
4 30 24
30, 45, 54, 57, 75, 86, 89, 99, 101, 106, 108, 120, 135, 147, 149, 154, 156, 166,
169,180 198, 201, 210, 225
5 60 6 60, 90, 102, 153, 165, 195
6 105 2 105, 150
- 178. 178
) , ; &1, &2 &3, 9 ;
70 BF in
fi , ; 6 3' BF
in
fi AA15, 23, 27, 30, 60, 105. . , 8
3' BF 3'.
% ; ( .
. 5.3) 8
; &1, &2 &3 ( . . 4.10). " = : =
; .
' . 4.10 !
;
! 8 3' = : BF,
9 : 3' [2, 3, 4], ,
; ; ; :
BF.
. : = , 9 3' BF in
fi
8 – =
- 179. 179
,
; – 8 , 9
= BF 3'.
' . 4.11 8 8
3' A23
, 3' A23 8 BF ( . . 4.13). ) , 9 =
3', 6 jic . ( . . 4.11),
% 4.13
- $1 & 6 %1#3' --4 6 #4 &0$9 "-&8 8 % 5’=%-$- " 8
) %1#3' --4 6 #4 &0$9 "-&8 8 %>
66
> BF
1.1c 2.1c 1.2c 2.2c 1.3c 2.3c
1 23 3x 2x 3x 1x 2x 1x
2 43 3x 2x 3x 1x 2x 1x
3 77 3x 2x 3x 1x 2x 1x
4 113 3x 2x 3x 1x 2x 1x
5 142 3x 2x 3x 1x 2x 1x
6 178 3x 2x 3x 1x 2x 1x
7 212 3x 2x 3x 1x 2x 1x
8 232 3x 2x 3x 1x 2x 1x
: , : 8 BF = =
8 ; . $
jic . 8 8 BF 3' A23 4.13.
8 3' 8 8 8 3'
; , 8
. ; = ; 3' ; BF
3'