__________________________________________________________________

. .

2002
 681.325.6
. . ! . . . .I.
− : . , 2002. - 160 .
! " " " #
$ 210100 − % -
. & -
% $' " , -
& " #
& #.

# ' - $ & (
& &

":

. . − % , , ')
% *
& # -
* ;
(. . + − ,, - , «( »,
, . "
.

2002
, 2002

2
 "

# " . "
, ') # $ 210100 − " % -
". , , -
" #
, #) ! ' % &
# % . & -
#.
! # # & $ " ,
" # # " -
% " , # # # # " -
# + .
"/ % # " $ -
! «0 », " " ! " $ -
$ , ' # #* " & " * -
" .
1 $. " , " $ " -
", " % " #' #
% $', . * -
# % " # -
& # $ $. ' '
$ ! # $ , # -
& & .
# ! $ : 1) , "
* ; 2) " % ; 3)
$ " & % .
# ' , $ # -
# " , ') -
" ) & , $ ! -
# & .0 & # # )+ , " "
# $ $ ' # "
" # # # # # ! # , , "-
# " . . ! $ " # #
$ + ' ) & & ,
, ' & .
" " . ' $ #) &
# ( 1). $ #) $ .

1. # ! $ % & '
#) #, # . ! -
' " ,

3
 $ # % "
% .- " ", ' $, ' # -
! $ " . ". # $ % -
, & # " # $ $ $ -
% , # # $, " # +!-
$, * & . .
. " * $ " -
#' % , ') ' . * -
% $ -
, " . ' # , , , " "-
#' # $ " .
, " ( %! ) " * ! , ')
"
" , # #' #:
• % ( + );
• ( ) % ( . , #,
% $ #, . .);
• ( " * -( +! % ;
• ( , ) % ;
• % .
& # " % ' :
1. ( " & ( & ) #
#.
2. ( " % .
3. ( " % ( " $ " ").
" # $ #$ " , $* "
% " , $ " " ,
)+ " " "* % $
" .

1.1. !% ! * - &( ,

− $ # ( ! ) # & 2-
" & ( ) -
$ 2 , # $ $ ') #.
* ) # " ')
:
• % # 2 ;
• % % -
# 2 ;
•% #') & ( );
• 2 $' # & # .

4
 " # -
& # ((3 ) ) ! " $ % -
$ , # $ -
( . 1).
- ( )
% -
' 2 # (, ) $ + " . -
% ' # % " & , -
# " $ " # , ')
# , . 2 ! $ $ ' -
' , " .3 -
−" " " "" 2 .0 & " $, , -
# ", #, * & -
. $ $. - "
& % ' # " ! ,
& " ! " " $ " , . -
" $ % '% .
* ! " " $ " $ " -
, & - % " & % $ "
", )$' " " #' # ') #:
• % % " & " & -
" # & & ;
• .
&
' % ;
• & -
" & "
( % " ) & ";
& -
" & -
#.
( & " )
# -
' -
( ). % * -
& -
. 1. , )+ # # - )
& #
" # -
%
$ # & # ( #') & ). 4 -
" # & $ # -
& . !
$ $ # & # $
& # , " # + .
# & " - 0 $
5
 & " - 0 $ -
# & " $ ".
# " # " % # " # $
%-
& " ' '
& , & ' ( ')
& % ' #') % " & . -
! % ', % ' # -
# 2 #( #') #), #) &
# .
- # % " % -
( ). , #')
& ", , #! # # & $ & ,
$ ) # $ & & #, )
. # " #*
' #: % " & & " ; -
* & − * ; $ " -
. . * ! " & $ # -
% " & , % " # & .
- , " $ $-
, % " & & % " , $ " # #
. & " & # . .
) ') 2 " $-
& # #( ! ), (3 ) & " ( $ " )
! ". # $ . ,
$ $', # % .5
#') # " ' ", -
! $ " ! " ", -
2 " & " # # $ 2 ,
$ " " " #− " -
! . * (3 %! # #' # ( , !% ( *
& '* * &( , .
1 $. " & " $ " "
)$' % " * " . $' % "
# # # , & # #') 0
% " .
- % " " #' # % " %
, ! & - % " % - & " -
& .

1.2. !% ( " * ! $ ( # )
# # ! . 1), ( ! !
, ) ) " * ( " * ! $ .- $ -

6
 % $ " # # $ -
" & # #,
! & " ) ( & % , % , %
.). & , $ % " -
$ " , " ,
. .0 ! # # ,
! ' # " * , ' $, ! -
! ' % − ! ' + ( # $ &
+ + ). , -
') . , , ' "
& $ # & . * -
" "" ! $ & " ! " $" % '
− . ! -
$ " % .
" $ " ' $ $ ' $ ( -
) % , ' # $ " -
# & $ " " .
# # # " #
−" " ! $ ( & ). " − ( $ "&-
( ) . - ,. * # ) -
#' # + " ( , !, $ " )%
" !.
% " # # ') , -
+ . ' ( ! & '* " / -
. − ( -
) , ,
, ! " -
. , " , -
$ " ' $ .
−
! , "! , -
.( & * ' -
) ! % ,
! #, $ $ ' , " -
$ .
& ( % ) ) # # , ! ) .
, ) − ( ) -
" ( ) ! . "
# ' # − ') -
− ! , # ! " # ' .
, " . " ( # # # #
& # . 0%% $ $ -

7
 & # # $ " # . ( ! -
&'* 0 ( ! 0 ( !% ( & , ) ( -
, %( , & $ & , " ' ( ! .
, " ! ! $ $ # % -
& ') + ( -
). * & -
) )+ $' & # # . *
# & " # $ # ') #: ! -
! & ; #
& ; & -
" & .
$ #( #) (
$ $ " # , -
% " & , % ", -
') & & , " " .
; " # " "
& .
" # #' % $ " -
') + " %
( . 2).

. 2. , )+ # # %

, ) # # −
. & # %
( ) ') % & "
% " « " » & ", " ! -
$ $. # #. , " ,* % " &-
" #' #! # & % "
# '. " & " #' #
# ( % ') ), & -

8
' # # . ') ( ) "&-
" " & ", ') + ' % ,
') ! $ ( & ) $. # #
(« & "»). , * # # # " ,
# # ! " $ " $ " ( & -
" ). 4 $ ' # & % -
#.
, " # ( . 2) # # #
- ) $ , ) # .
) − * $ # ! ( ) +
( ) ". - # #* -
# . , & $ $ # -
# & .
" #' # " # & $' & #
#
#, " ( %1 ( ! & '* &-
.
- + # " # " & "
$ ' # ') ( ) " & -
". * # " & # ! -
' # & # $ # . , " , # -
# $ % . 3 % " % ( ) , ( )
' * " & " % (% ' ),
' & $ % .
( $, $. % $ " « » « -
», " . 2, & " $ " " % " -
. * " % , , # #' # % -
" .

1.3. !% ! $
( " $ " ")

" ". " & " $ . " % -

" & . ' $ "
" ' . #( % & -
), " " " « " " » -
# " $ , " .0 ) $ . #
" % $ $ "
, " " ( $ )
" # " $ " −* " " $-
" . " (0 ). - * # " $ -
0 « $» $' ", " # # -
" $' " " % . , -

9
)+ # # " $ "
. 3.
, " " "
$ & '-
" 2 '
) ( ! 0. & '
32, & #' # +
# . * !
4 # & -
') % -
.
& " -
" ! , « " »,
# # ')
& -
. 3. , )+ # # "-
# " " , -
$ "
" # 4 -
+ " (
# # ). " , $ " ! & -
" , " + , !-
# " + . . -
' # ') : 1) , ' " $ #
" , ! ') # « " » " "
« »; 2) & ; 3) & .( -
$* « ».
0 ' # $ " , -
" & . -
# &( , 0. & ' 22. 3 &
% ( #) " # ! -
-, - * & ' 2, & « »
! " " # .
# . % " . ' 4
( . 3« # »), # 36 & -
# " ' ') .4 % & "
" 4 ( . & «3 " ») #
", ' " $ ') "
0 («3 "»). & 4 " ' #
", 36 " # " #. * #
! " $ (« $ »), " ! #
4 . $ " # ! # $ # -
$ # $ " # , -
$ " , " ) # . .
#* 36 & « $ ».

10
 + " " ( % ) ! # ,
« " »,
' " .
" $ ! # 4 ! " $
" & ' % " 2 %
, * & .
# « ) #» 0 ' # ! , %
& ' 2, " # & -
) # " « » ) "0 .
- . 3 " # #') & , '-
) ' " " 0 .7 -
! # ! $ $ " ( -
# & # " " ).
" . 3 ( $ " -
) &
" $ $' " " $ % " & $-
" ( (). , , 36 $4 ( & # -
# $ − (,4 ) & " $ " " ( $.
& . - # $ ! ( $ −
$ " 0 , " " & $ -
& .
" " , , # % "
') & , ! ) # & #, -
, " " " " # & # " .-
.
4 ') (4 ) " #' - :
4 (,4 ) # 4 . ! # # ! -
" $ " , & «
! » # # #
" . ,4 ! « " #» « -
» " .3 , # 4 ( 4 ), ! # # -
" & " " ( ! " ) & , -
#') ' # " ' #0 . , 4 "-
# # & " $ ( 4 ( 4 ), -
& " - & # ( 4 , -
& " $ 4 ( 4 ). , " * * & -
" ') , " # % #
« . #» ! ' #.
36 # + & # (, " #') -
& % " , & * -
" # & % $ " , ! ) # # −
% " ", # # " # " # "
% , « & » . .
# " , ') '
" " , & , #') + $ $,

11
 . % " , & " & ", & -
", & & #, ! « "» - " .
" % $ " " " #' # -
& $ " % " .
%! ( , ! ! " $ " # #' #, - " ,
". ( ) " , ( " #). , - " , -
" , ! «! 1 » ! .
# ) " . # +
# * " $ " -
% .
# $ " $ "
# # " ' # ,
# " " $ " !-
" " $ & ". $ , % " $
" ( () " « . » , &
# " % " " -
, " " « "» 0 $' , &
$ " % ", & ",
' $ , # , # ", -
. . " 0 ! " , $
% $ # $ " % -
. . * " & # & -
$ " % ( " ) #') 0 -
% " $ " , " "
. % % " :
• . & , ') & % -
') ";
•% & " # " ( -
# & ! # 2 , . & "-
.0 ) # # $ ;
• # ! . ;
• & & . .
1 & # " ! # & $ -
& & * " , ' 0
$' , ') # " & , "
* & $', ! " -
& & #. * * " -
' " # # & % $ " ! $'
& & & ! " & + & -
# % & . ' $, * " ' -
" " $' " " -
" # # $ : , ,
& .

12
 - , % # #$ ) # $& "
, & # $ $( ) & -
" " . $! # -
" % % # , & " &-
"( % ) ' # % " , " $.
# # ) " ! .- + * % -
" & " $ ' # & " # # % .
% # # " $ , -
& , % ' $ ! $ $ # & &:
& ; ! & ; # « % # » $
.

2. , $ $ % , - % & '
! /, '
. # , & -
, $ # $ . #,
− ?−# ( % " )?
' $, * . ! # $, #
& . $ # # # « -
& " » « % " » .
, - %! " # & ' , & & "
" , " " ! " ( ) # #' # " "-
, " ' # " " % # .0 & "
' # " ! '( # -
# ) " " , # # " -
& & & . * & " ' -
.
4 %! & ' ! " - " '
" ' , " " , " " ! " & "
' # + " ! ' ) -
+ " " . & " ! $
#( ') % ).
- , # # -
#. & . $.
% $ & " " "
' $ " . * " -
" ' , -* ! ( & % $ & )
$ %! , # ! $ # )$'
" #.

13
 " * " , - '
1. - « % » «. ». $ −* &-
, # , . ' -
& '. - , #* & ' -
#* & ' * " « " »,
# #') # # * # .% −* " -
# & , " " . % , -
, , , #!+ $' & & # 4
. .
2. & # « -
'» « & " & ». )
"« # ( & . )»
& .
3. !
$ # # " ! " ) -
" « # » " .
- " ! #
') " & . * -
* # . $ # & -
$ & & .
4. ') -
! & " & .
5. - " $ & & " * -
$ .
6. ( $ # $ $ & " & , -
# # * & # # .
7. ( $ $. * & , & " * -
" ' " " « -
#' » * & ' $ " ( " ) # # .

4 * " , - '
1. 3 $ ! #% :
& " ' # " " # . 0 #
) ) $ $ " . # & "
.
2. , $ # ! ": -
$ + $ , "
" ! # " $ "
" .
3. , & "
" . 0 # ! ' # & . $' -
+ .

14
 4 * " $ '
1. ! $ & & #, & $
# " & % # , # -
$ ' " #.
2. # +! , -
" .
3. # -
% % % (0 , $' ).
4. " # $ % $ & , -
$ ! $' # " "
. # . ' $* # ) $ "
* ' .
5. ! $ # % $ " & ,
# ) $ # + !-
$ #% ( ) & -
& & # * .

" * " $ '

1. - $ # & " & " .
0 # ! ' # # & . !
.
2. , $ # ! $ # ! ". #* & -
# $ " & +% #.
3. ( ! $ % # ,
$ ", ') -
. / % " ' # $. % $
! $', $ " « & » , -
" ' # $ , " -
.
4. ". " # $ $ -
! # % . ' $, *
$ ". # % ! ') &
& " % .
( $ " " +
% " ( , )& $ ' . * -
#) # % " . #' #, $ ", -
" & : , % ' # $,
, , " & #
& #.

15
 1. %! /, '
1.1. % ( ( " ,
/, − * , -
" #, #, # #* -
" " $' !
! .
/, )" , , & $
& " #') + ' % ' '
& , " # - , ' ! ! ' ( ()
- , ' ! ' ( ().
/, & ' − $ # " (,
" #') # ' ! '% '( $
% ) ' & . * -
! " $ % "
$ (.
! ! ' -
" ( " # " ) " % . * -
# ! , .3 -
! −* , -
! . * & " -
$' % $ & ,# # #! -
$( ( . ". ), " , , " # #
« $. » (.
! # # # $' * ,
# #' # & # -
. ! $ ' ! # -
#' # " #( #) $ % "
(.
& ! # # # .
# # % #
- " ! , ) %
! " ( . $ " #" # #' #
( & & , & 1 #) # " « " » & % −
.1 & # $ '% "
, & # . " , -
# # # ! $
" # .
' ' # " −
#, ! # " " & 2 .
3 # $ ) # "
## ! 2 − & " # . “ -

16
 # ”, , # # %
& ( ! #, " #, ! #, #).
* ' # " ( * # ,
. .). 0 & % ", % " -
# ! " % " ! , ! " "
" ! # . # & # , % $ " # #' # -
#.
% $ - " #" % , & -
( # ! " " ! ) # #& -
& #" , & & & .
#" # #' # " " #" #. , -
# % " # # # « # "
» [1] « # " " » [2].

1.2. , $ ! /, % & '

+ & * " ( 0 ) ! -
% $ " :
• #;
• % $ ' " # " % # ;
• & & #;
• #;
• '
.
$ $ 0 % -
" .
# ( $ (& ( )" ' 0 #' # -
, - % $ % . ". ! " " # # & " -
" , % " .4 $! , -
" & " ' $ " # −
& & # ( &.0) & "( &.1), "-
' . , % " # # & -
.
" # " % (% $ & #)
' ') * " :
I. 3 & "
1.1. $ " ( ).
1.2. $ " , " #')
& " & ( , & , %% -
. .).
1.3. $ " % .
1.4. # " # ", % $ ", & "
& .

17
 1.5. 4 ') .
1.6. ( " #! .
1.7. & $ " " $ & # ( ,
# - & , ", " . .).
II. / % " 0
2.1. 6 & * ".
2.2. 7 % ", . % " .
2.3. 4 ') * " ( && ").
2.4. 4 ') (,4 , 4 , 4 , 6 .).
2.5. 3 % - & .
2.6. ( ", % & " $ .
2.7. ( + " ( + $ ).
2.8. / % " ", " " & .
2.9. & ".
2.10. " $ & # ( , " ,
" " ( . .).
+ # % # " ') #, #
$ " , % " $ . -
" & " 0 .
" , ) ' "
& , && " 7 , " " & "
# #' # & " , " " − " , " . -
" ' ! ! . 3 & , "
& - % " % - & " (3/ /3 ),
" & " & , #') # " & ,
« ! " » 0 .
" % ' -
! ( " ) ! ( ! " ) 0 . -
& % $ " % & " # $ #
. * & , ,
" ' « $ & » #,
− $ & # « $ -
" ». 5 & % $ & "
% ) # # + (% -
* ), " '
« " » ". 3 " # "
% # )$' $ " . & (
" " #') ), 0
« & - # " ». - , ( % - & -
(36 ) & $ % &
# & # " " .3 "
% ( & ) ) # # -
$ " . & , # &

18
 " # $ # ! " #. * 36 -
& - # " 0 .
# , - )- , ( # # :
1. " ;
2. + " ;
3. 8 " .
( " # " "
2+ .0 ( # # -
" ( % # $' ') #! -
) − ! $' " # ') & -
#! #. & # « &
! #» # " " # # ') ":
• 6− - & ;
• 6. − - & -
7 ;
• 0(6 − * - # & ;
• 26 − ! & & .
" # & " #' # -
(« – * – »), , -
(« – – »), , -
( " « – – »).
( " # " #' # $ -
. ' " ( ) -
# 1 ) " ) +
. + " ' #( & &
! # & "+ " − #, . -
& % ') ! & .
5 " % ( # « " » « ! " » , -
! " ! . ! " "
$ ' # " " + " (. -
" # # " "* ( ",
", ", . .). * " -
& ' # ! ! " #' # * -
# ! . + ! ! "-
' « »& (. '
& " (. & # & # (
" # $ ! " % & .
# $ '« » , ,
# # $ & #, '« -
& » .
& , ' " " ' # " -
. & # $ #«

19
 ! » − k, # # & % ) & N
, )+ " , $
k = lq N. (1)
% (1) " # # "
1- , 2- , $ & .( $ & .$
! $ , $ #
$ & #. ! ! $
" " # ! .
! $ # #
! # # « #», « ##», « $. #» « -
$. #» (.
.1.1 " # "
" ! ( .
1.1
- ( $
- - ( & # & - - -
( # &
k
/ % # 1 # # 1…100
# # # 1-# 2-#
( () 3 & # 1 # # 1…30
/ % # 1 # # 101…500
( ## # # 101…1000 3-#
(( () 3 & # 1 # #
# # 31…100
/ % # 1 # # 501…2000
1 $. # # # 1001…10000 4-#
(1 () 3 & # 1 # #
# # 101…300
/ % # 1 # # 1 2000
( - # # 1 10000 5-#
$. # 1 # #
((1 () 3 & # # # 1 300

.1.1 , % " ( & -

" " " # & ' + -
( ) , $. -
. 0 2# # # , " " ( ")
& " ' ! ' $.
* & .- $ , " #') & # -
# * & , & , ) " -

20
 . % " " " '
' ! ( " ", " " # #
! ") #). * # ) $ $ ,
" # & ! $ $
! " $ ) $. . ( " -
" & ".) # & 2-
+ , " $
$. 2+ , & # " (n-p-n p-n-p
). 0 2# # # % , "
" # ! $ $. .
& !& ( , 0 % $
! * " #' #:
− " "( ();
− ;
− .
− * , & -
! , & # # $ & #
! " ( , ). -
" & " $ " $ $ " , ) -
) ') . .
− * , " #')
! ' % ' (% ) #) *
, & $' ' *
". ) & " " # #' # .
( ! " $, , -
, " " % "
( ).
, ! # # # * " ,
* & $ " " # ! '% -
' (% ).
, & ' # "
& , , ! " $, " - & # .
, $ % * "
$ ' # ( ) -
.
( , ! '! . ( ! $ : ) -
( 10 ( ); ) ( 100 ( ); )
( 500 ( ) ) ( = 0,5 ( ).
% " ' 0( $ " ! -
# & () " # # : ) " -
') & f& ' ". 100 )*!; ) " -
') (f& 50 )*! 100 )*!); ) $ & " #

21
(f& 10 )*! 50 )*!). * ! # #'
# (10-9 .) 0,1 -6
" (1µs =10 .).
/ % " * " , "
& , % $ -
" " & " . * #
" . *
# # $ ! $ % ( , " , % .
! $ % & ' # " " & -
#' # # " & -
* ! . * ! $,
. )+ " ' « -
», & #.
" " " ' « -
" " ».
( , " , % & ' # " " &
( " " & ") # " & $ -
" , " & "-
) " . * " '
« », , " -
, − ( $ " ).
& , $ . , &0
* , $ 0, ( )
" % # " -
.
4 # ! % , , -
+ " $ % " $
* " ( ) " ') . $-
. , ,* $ " .

1.3. -* /, ! %
-*
/, ! % # # . " « -
') », " - .( + -
, % $' ! $
! % " # .
% $ & , "" # & " $ "
! " , & % & $ $ -
" #: & " ( &.1) − « » & & #
( &.0) − « !$».
" & * #
& $ , − -&! %
* % . , % , & " % , !
" " " & " & * # #' # " .

22
5 $ $ " & & * -
& # #( # # &.1) & ( # &.0), & "
% $ % − .
# # & " !
,- , - & .
& ! & & # $
! & . " #, " & -
" # # ') &
& % , ! * " $ ' # " & -
% # ( 8,) & * -
.
! $ " & * -
, ) ,
! ) & * ". " # # -
! .

1.3.1. ! & , % $ & % ) * '

, -* /, !
, ! (
& , & -
& # , # 4- * # %
( .1.1).
# # # , " #
& - & & # (. 0 % !
$ ') #:
1, 5, 6, 7 − ' " (. + % 7 -
$ # # # $ " (;
2, 4, 8 − * & " ";
3− ", , + " .
" * # ! # $ -
"( & % ), # $ ", ' -
" ! + #. - ,
' "
& . 5 $ " $ & #, , #
,* " # & .
−2 3 % ", ' # "
. + ! " " ". -
$' # . ( − * $ (
& - & & #, " #') -
" % " # & #.
# #' # ! , #
" & ( % $ ',

23
 # ( ! % $ '
". - , # «& », * ( &
* ( & -
), # -
& * -
- .
.1.2 " -
$ " -
" " (
" # " % # .
, , 4-! -
#
# #' #
.1.1. ( " (
, -
') "
" -
. , + " .1.1 # -
' " 155, . &
#, 1-& . + # 4 -
" & * --5 (2 --5).
, " + " * (« . % " #»
# " % * & , ') #
« & » " .
" , & 8,( 2.743-91 « "
& % # * .0 " % -
», $ ' # & " " # #% -
$ & # , : − "- $ -
", . % ", − & ", − " " & -
. , & ,
$ " # # " $ " % " .
" ( ' # -
( ). ( ! , ( − -
, ! ) " # . #
& ( ! -
$ #.
( % $ " ( -
- & ( 6 6.). 0 ' #
. (, * ! &
' $ * .
". 8,( ! # ! " & % -
# & * " % # 8,
! " & * . * , !
& , $ # " 8,( .

24
 1.2
% &
*

, -
(
0 " --5 63
0 " --5 / 6 --5 61
. 6 6
0 " 6 --5 65
0 " 6
0 . - 6 --5/ - 6 6
0 " 6 66
0 " 6 --5/ 6 6
0 " -5 6-
* " 6
0 " - 6 --5 6
0 " - 6 6(

1.3.2. # ! &, ' ,- % ", (

, -* /, ! & '
! " ". , % & *
! $ & ( " )% # . ' $ & -
% ! $( $), #, -
" % # &.1, . . # ,
# ! ( # &.0). 3 & , #
& & ( & - ) * , ! $ #,
" " # # # & &.1, #, & "
* $ & &.0. * ' # ( $(
"& , ( ) ( & .
, " " ,. $-
# # « & », ! $ , « & » -
# & - & . * ( )
& # , "" "
! , - & , " " -
# . .- , " # " ' -
. . , & " '
" " , * $ " "
$ ' " . 3 & ,
! $ -
# « " #» # « " #».

25
 ( & . #, " & &.1 # " , " '
& . # «( , 6 , '» .- , & -
# $ &.0, & . # " ' & . #
« $ , '» . , & &.1 #
« " » $, & &.0 « » $ & .- ,
$ ( 6 & &.1 # #!
+2,4 (, & &.0 − #! $. #, $. 0,4 (. 0
− " & ( 6.
, #, " & . #
& . # ! , , -* / , %,
" ' ! ., -
! & " & & . # !
$ # . * & " -
# $' # & & -
. #.
! " , " % # & " & # #' #
! . ! $* % % $ ,
# & ! " # ( ),
$% # ! ! " #. $ & -
" % & $ $ #, -
$ , " & , !-
" % . $ & n,
N, &
n
N=2 . (1.1)
! ! " & % & ! $
%
2n
M = 2N = 2 . (1.2)
% " (1.2), " ( & ) % "
+ & n. , n =2 N=22=4,
)=24=16, . . . $ & % & .
. 1.3 " # #% , #
& a b, ! & "-
! # * % +
( (- ) + ( (- ).
* " , ! + "
% $ & $ - %« #» « #», % « -
#» « » (% -5) " " a b, % -
# #') # % # " - & , $% , " &-
. ) " & & .
+ " & " ! # +( ' )
# & & ! # ( 2' ),

26
 & " ! # , " -
& & ! #( #) ) ".
1.3
6 & % &

9 4 #% # 3 & % "% -
/ - & , -
% 0 0 1 1 -
b (- (-
0 1 1 0
(a + b)(a + b )
V0 - # 0 0 0 0 0 −
(a + b )(a + b)
(a + b)(a + b )
V1 4 b 0 0 0 1 a←b ab (a + b )
2- a&b (a + b)(a + b )
V2 ' # 0 0 1 0 ab
( ) ab
( a + b)
- 0 0 1 1 ab + ab (a + b )(a + b)
V3
(a + b)(a + b)
V4 4 0 1 0 0 b←a ab (a + b )
- -
V5 - 0 1 0 1 a⊕b a b + ab (a + b)(a + b )
$
V6 - 0 1 1 0 b a b + ab (a + b)(a + b)
b
2-
V7 ' #
0 1 1 1 a+b a b + ab + ab a+b
(% #
6 )
(a + b )(a + b )
V8 ( 6 - 1 0 0 0 a+b ab
-5) ( a + b)
V9 # 1 0 0 1 b a b + ab (a + b )(a + b )
b (-5 )
-
V10 - 1 0 1 0 a⊕b a b + ab (a + b )(a + b)
$
V11 - 1 0 1 1 b→a a b + ab + ab a+b
#b
V12 # 1 1 0 0 a ab + ab (a + b )(a + b)
V13 7 %% 1 1 0 1 ab a b + a b + ab a +b
( --5)
V14 - 1 1 1 0 a→b a b + a b + ab a +b
#
5 - ab + ab +
V15 # 1 1 1 1 1 −
+ ab + ab

27
 - " % " ! ' & $ -
, ! #, ! $ «% # » $. & -
& . , , % # (- , -
$ & &.1, % #
(- , & &.0. , ' -
" , (- ( ') & % -
( &.1), (- −
( &.0). 6' # & #% #, % - ,
(- , (- . 0 , ' - &
( $ ! " ") ! $ - # "
# # " #.
4 #% « #» « » (V3, V6, V9, V12) -
#' # & & , ' ! "
( " ) #. * #.
' ! ) & " ' % # -5. 0 %
' # & * -5 ( ). -
# ' # # . # & $, % -
#« » # & & , #
! $ % , + $. & & .
% «- » « » -
" # « ' ( mod 2)» « # -
" mod 2» . 7 %% , ,
" # « # & & #» (% -
-5) « & "» ( 6 --5). 0 % ' #
+ " ' & * .
& $ . & " ! # #
$ ! & % ,
% − ( " ) & ! % .

1.3.3. ( % !% ) " , -* & $'

& " #, #
( #) & % % # )
#' $ ! # & $ .
" # % " #% &
" $ " .- , & -
& " # " ') ( 4 ) & -
% " & % ! $ " ". ,
& ,
( & * , ' # $ " & % "
& % , $ $-
" " ". , " #
# .

28
 ' , , -
" #.
, * ! $ ' # " " « ! -
» & % , " " ' # #%
+ ! & . -
# # & % -
, − % (1.1). " $ -
' # ) & # # " , &
( & % ) " ( % )
". 4- . " # #& $.
& , * & " # .
" ' # & % " % -
(- (- , # $ " & %
& ".
* %' #( % )$' &, %
! $) & % ! & !
& % « » ( ). #
« " "» " 3. . 4 , ! " ! -
- & % [3]. -
! * # & %
« # )$'
, ». (- $ # « », $ ,
# « " "»). - # # ! $-
. # $ # # , , # # ".
1 # # & $ .
1:2 ( + & % ) ( + -
& ), + " * " " ( ).
& # #% -
(1.1). , * " -
! , " & % .-
" # & $ " .
# ' # " &
( .1.2). + * ' % & , -
" ) ' ( ) . ' ,
$, & # ,# # # $' "
& , * & . -
, # , "« #» # & -
. * ! $ #
# & % .( #
! .
" $ '- % ', $ -
') #* % (0 1, ~).

29
 , .1.2 " " #% 4- , 5- 6- -
& .

.1.2. " ( " ") & % 4- , 5- 6-

&

,% X Y $' ", % #Z -
, # % " # 1 0 -
"« " » #, " ~( & % −
$ ). . # & % $ ' # ,
& " # (0 1) $# $ . -
' , , $' "
# , & & , ')
~ & $ - . "-
# $ " & " ! + " % ,
* " # #' # 1 0, # $ -
$ " & " ! #.
#% # & %
# $ " & % % $ 10 ( -
&) . $ $ # " #%
$. & & ! # $, ## .1.2, -
1.2, .
5 * ' # & % $-
n- " . $ # # n & -
% , , % ' + & ! $ 3-
" , ! # . & + -
& . " $ % ' )$' 3- & ,
. " ') ' . 0 .
. & #, " $ $ # .

30
 , * ' #% $ # . -
# " # ! " .1 & #
" & % # ( 8,) & * , ) -
! $ & & " ! #
% $ , , % $ -
$ & " ! % , " ') " &
. & , $ # $ # & " &
! " # $* " # & " ! ,
" , $ " "% $ " .
& ' $ & %
% , , .1.3 " " % " (- (- .
# #, & % # # # # (
1), #− & % # # # « # ».
- , % # :, # .1.2, , $ '-
) . " % ":
(- :
X = ab c d + a bc d + a b cd + a b c d + abcd + abc d + ab cd + a bcd . (1.3)
(- :
X = (a + b + c + d )(a + b + c + d )(a + b + c + d )(a + b + c + d ) &
(1.4)
& (a + b + c + d )(a + b + c + d )(a + b + c + d )(a + b + c + d ).
.1.2, , " ! (1.3) (1.4), ,
% # «1», + & -
' &.1, ! «0».
% ' # « # + / + »
& * « mod2». 5 $ $ -
" mod2 (% # V5 .1.3), !-
$
X = a ⊕ b ⊕ c ⊕ d. (1.5)
0 " ! * " ! ' (1.3).
, ( .1.2, ), % mod2 + -
«. " » .0 ! $ $-
# $ . " & % & % -
. ,* % ' $ " 2' -
" 2' " % − - - .
# " ( & * , *
$ $ " % " # & % , -
" * * .

1.3.4. - * /, ! %
0 − " * ", ') " .
* " " ' # & % #,
" ' # % # -5. - .1.3 " 8, *

31
-5, " 8,( . , $ #
$ " , & & * . ( &
8,( ! $ % «1» 8,.
3 & " ! %
/= a
# « ». " & * -5
& ! . ' #
& & .5 $ $ ( & -
* , ') # & " -
.1.3. .- , ( 155 $ " 1556-1,
-
! ) + 4 & * -5
& -
% -
& $'. 5 $ * " -5
". & $', -
- " ' # ! & " ! .
6 & * " « » ! '
* - " , " & #
-5 & & . * " $ ' # # « #-
» " & * # ". # & -
.

1.3.5. -* /, ! %
0 * " ' % ' & & ! # ( 2' -
). # #' # " & "
" ' # ') & " ! # :
X = a&b = a ∧ b = a·b = ab. (1.6)
( " 2' & ∧ # # $ ,
$. " & * &.1 $
, " & " ' &.1. - .1.4
" " & % # " # -
& ( .1.4, ) + & ( .1.4, ) & & * .

.1.4. " & % #* : & ( ),

+ & ( ), " & % 2 ( ) 3 ()

+ " " , 2' # &.1 $

, & & "− , ,

32
 . .− ' &.1. * * "
" ' , ! # « 2' "»,
" ') % , & −% # . # ( " -
' # " & * " , , 1556 1
! 4* 2 ( " ). , ' # -
" * .
+ " .1.4, .1.4, ' ' # -
, " 8, '
.
1 & # " & - $
$ , & & " * # #' -
# , & & * !
$ $ " * . , .1.5 -
" # & & * . $' (6 )
" * (2 ).

.1.5. & " & * : "% -

$ " ( , ), 8, * . $' ( )

+ " .1.5 " & * " , '

$, * " & % ' 6-
& & & * ( .1.5, ). , " "-
' # " % & " ! # :
X = ((((a·b)·c)·d)·k)·m ; . 1.5, ; (1.7)
Y = ((ab)·(cd))·(km) ; . 1.5, ; (1.8)
'* 6 ') " ! :
Z = abcdkm. (1.9)
: # # " & " "
! & # # " -
! # & & # ! $, , " ! -
# (1.7), (1.8) (1.9) % ' .
, " " ! # ! $ « & -
# » + " 8, * 6 .

33
 ( $, & " -
)$' " " ! , , & ' # % -
. ' −
. # # " & ( " ). ( -
#, " " " & # & ,
& #' # # & # &
% . ! # $ " * " ' # -
& # # & , # & $, '
" ( " ') # &
" * . ( + & , $
.1.5, , # # &
, " & % , " "
$. . [5] ! # # " &
% # , " ! # $ # # " -
! .

1.3.6. -* /, ! %
6 & * 6 # $-
" & ( " " ). #, " ') #
* ", " # + ! % -
. - .1.6 " " # ( 8,) * 6
" " ') % .

.1.6. 8, & * 6 ( , ), " " 2-

' ( ) + () &

3 & " ! & " " a b

" # ')
X = a ∨ b = a + b. (1.10)
& # # 2' $ # ∨.
! + ! # " # # +( % -
& ! #), $ & , & *
% & " ! . ( ) *
$ $ # $ . # # 2' .)

34
 .1.6, .1.6, , % # & & ! #
&.0 $ , & & -
" ' &.0. 4 ! &.1 , " -
& , . ., & " '
&.1. * * % ' " ' % 6 .
! , 2' & " , 2' -
" $ " $ " " & ". -
* & # # # & # $ & * -
6 , ! ! $ # & " *
6 & " * , $. . 5
.1.5 * " $ " * 6 (2 6 ),
" ", " $ .1.5, "
# , " . ! ! $ & -
# " 8, * 6 6 , -
" ! # (1.7), (1.8) (1.9) " & & ! #
+ ( 2' ).
" # ( ' # & * " 6 .- -
, 6* 155661, ! 4* 2 6 .

1.3.7. -* /, ! % -
0 * " ' "
& . & ,* " --5 " ' #% « -
# 2' ». & % " ' # % -
# 7 %% , # # + $ " « < », "-
" . 7 %% . # " # " $ $ #
# % 7 %% ( ) " -
! 2' " . - , & # %
% 7 %% & $ ') :
X = a / b = ab = a +b . (1.11)
" ! (1.11) ' & ! -
" ! , + # $ " ! # (-
% --5 (% # V13 .1.3). 3 " ! # :
« -
». 0 " " & ) " -
- $ ( 2' -
). - .1.7 " " & % #* 2 -
-5, & % $ #* # # -
% .( # " % % --5, -
$, # ! " # "
% .( ## " & " ! # %
% --5, ! $ ') " ":

35
 1. ! " $, #) ", & & -
( ) " ( 2' #) % ; # "
.5 & #
, * & 2' -
' .5 ! & #
, * & .
2. ! &,0, #) ", & , -*-
&!! ( 2' #) & % , # " -
.5 + & #
, * & 2' '
.5 ! & #
, * & .
0 " " # " # (- ( " " )
(- ( " ) " & % .(
$ $, # % 4 % * -
+ ! « # $» + ! ( ' ),
% % + ! # $
+ ! .
/, ! ' 70 $ ' & % ' -
! ,
.

.1.7. " & % # * --5: 8, * 2 -

-5 ! $ & ( ); % : ( ); % $ #* -
# * 2 --5 ( ); 8, * 2 --5 $ &
( ); 8, * 3 --5 ( ) + % 7 %% ( )

/, ! ' " )70 $ ' & % ' -

! ,
.

36
 # $* " --5, ') # -
, * , ! & -
" .- , 155633 ! 4* 2 --5
& $'. 155638 !
* 8 --5 ". & $' (
30, # & # $ 10).
0 2 --5 # # # " # -
& ( 6), . . * * ! #
" 6..

1.3.8. 8, ! % -
,
" ') * 2 6 --5, & " '
% # , # + $ " ↓( ).
! # * % " ' « &
" ( 2' )» % # 6 --5. , -
# % # , % # 2 6 --5 ') & -
" ! #:
Z=a↓b= a+b = a ⋅b . (1.12)
$ . * % $
" ! & ". # $ " ! # (1.12) -
! ', « ! #
, # "
». 0 ! # # # " ) !" - -
$ 2' . ( & " ! ' (1.12), * 2 6 -
-5 ! $ " & % # & -
. # ! $ & , & . # $ &
% $ * ( .1.8).

.1.8. " & % #* 6 --5: 8, *

2 6 --5 ! $ & ( ); % Z ( ); % $-
#* # * 2 6 --5 ( ); 8, * 2 6 --5 -
$ & ( ); 8, * 3 6 --5 ( ) +
% ( )

37
 & $ " ' # & * " 6 -
-5 " . ! ! $
155651, ! ) # 4 & * 2 6 --5, 155653
# * 4 6 --5. * 6 , *
6 --5 " & ".

1.3.9. 8, ! % «3 # »
0 " * " , &-
« ) » « . » ! "-
* & , & . * " -
# − " , " ' « % -
" ». 4 # " & & ' # &
% & & # . #, #
" & &.0 # &
% . .1.3 " % V1 ( -
b) % # V4 ( ). - . 1.9 " 8, * « -
»( ), & " ! %
& " % $ #* # * .
=0 #% Z ' & b. 5 -
= 1 ( # ) " * # &
&.0. , # # #
, b − % " . , -
, ! 8, $
* « b» $ b -
" , # " .3 &
& " ! %
& b , & -
! + .
( $, *
.1.9. 0 43 5 : 8,
43 5 " & ".
( ), % « » 0 ' $ , & "
( ), * # ( ) $# # $« ».
6 & * " 43 5 " -
' # & $ ,
# . - , 161 ( , - - )
$ 1616 2, ! ) #4* 43 5 )
. - .1.9, & % ( 8,),
') & . # ! $ & . ! $
8, & . # $ & . #* & $'
& & " ! # % « # $» ,
" $ & :

38
 Z = ab = a + b . (1.13)
, & . # $ & & 8, * -
43 5 # $ 8, * 2 6 --5, $
$ $ .

1.3.10. -* /, ! % « &!! % ( mod2»

!% , *+ / *+
6 & #% # V5 « $» ( .1.3) -
&.1 $ & , & " ' -
.1. $ % & " & $ $ -
#, * % # $ ! # '
(mod2) " , ! ') " " -
& . # # * $ # ⊕
! & .0 % , " , , &
" $ & " , . . $ $. & & .
3 & % " % ! # mod2 -
& ' ') :
Y = a ⊕ b = a b + ab = ( a + b )( a + b ) . (1.14)
" " ! # (1.14) #' (- (- , -
. * % ! $ % -
$ " * " " mod2 # . 0
", ! 8,, 8,( , *
% " .1.10.

. 1.10. * mod2: "% $-

" ( , ); + % ( ); 8, ()

, , .1.10, $ " 8, * -
* 2 6 . .1.10, # 2' -
& + * 2 --5 , & ,* "2 6
2 . + " " . " ' , % $ "
# & mod2 ! $ $ !

39
 ". , .1.2, , " 4-
% ! # mod2. , ! " $ 4-
" mod2 " & % , -
& " .1.10, ( ! " $4 ). " -
& " mod2 # #, " mod2 -
& ". 4 )+ ! " & ,
# . &.1, + , " & mod2
&.0, . . ,− + $« . ».
* * " « # + ».
, $ % ' V10 − % ' -
,( .1.3). , ! " # -
' mod2, $# # # + . *
& % * , + ') & , $ #
.1.10, .$ # " * .
$ # & " ! # % -
(1.15), ! $% $ " * " " -
& mod2 " " (2⊕--5).
X = a ⊕ b = ab + a b = (a + b )(a + b) . (1.15)
* % $ # " .1.10, ,
$ ! " #( $ -
, "− # ). - $ " *
% , $ &.1 + -
&.0 " " + & .( "
! + ') « " ».
& $ " ' # & * " 2⊕, -
, 1556 5 ! 4 * .5 $ ",
" #') % ' & & mod2 # " -
" " . - , 155 2 # # # 8- #
" / " # " " "
# #') . ' # -
% # 8⊕ % # 8⊕-
-5. & % -
* " -
, " ') # ! " -
" (, "
.1.11.
.1.4, -
" " & X Y,
" )+ " & -
" ! # + -
" " " % . *
.1.11. 8, " 155 2 " ! , -

40
 & #') v1 =0 v2 =1 " X
mod2 $ % " & . !
# " Y #* ". -
& , " , # & #')
0-0 1-1 " # « » # , &
" & " ' " # -
" % " & .

1.3.11. 6 % , -* /, ! %
0 * " " ' # & % # , "
& $. # # # " .( ' & -
! & * & " . " & -
, & '
" #. * * # « !
» + & .
, " " & &
# $ &.1. & ! & * «≥ 2 3- » ( #
) & " &.1, ( ' " )
" & ' &.1.
- .1.12 " 8, & * , "
% % $ # & * # .

. 1.12. ! " * «≥2 3- »: 8, ( ); % -

$ # ( ); " % ( )

% F ! + $ ' 2' '

$ '% (
- ):
F = ab + bc + ac. (1.16)
0 % " # .1.12, .
( .1.12, ), " # , ! " -
# " + & . & !
$ # ! & * «≥3 5- », -
$ & " ! & " % , -
$% $ ' .

41
 & $ " !$, " *
# . - , 1533 $ 15336 3, -
#') # ! " * «≥2 3- » " )
#. ( & &.0 # . " -
% ! , & &.1 ) '.
$ # * " + 8, " .1.13.
( ## % $ ' .1.13, ! &
* .1.12, , ! # $, & ,
# ' " " & " #')
( 8, «5») & &.1. (- 8,
.1.13, % " ' " ".)

.1.13. 15336 3: 8, ( ); % $ # ( )

5 $ ! " * " " " , , -

" 5336 3 1346 3 ! * . *
« $. » $ & &
# ( & &.0). ( ! $, ! " * -
, * --5 6 --5, " & ",
. . # " & ) & #.

1.3.12. 8, ! % «, - * - ( -» /, ! %
« ,0* 0. »
( & " & * ! " $ &
* , " " & $
# , & + " & !
' . * " # " $* -
« & & & ». , -
.1, & " & -
&.1, * " " ' * « ' ')
6 ». 0 ! * " & & & , $ « &» -
. # 8,( ! & 8,, -

42
 & ) # «=1» ( # * 6 ),
«=n», & n $. & & * .
, .1.14 " 8, * 6 #
, 8, * & & & «=2 4- », " "-
" % % $ " * " ".
3 # + " " % X Y, ,
$ " 2' " & % * % (
$ - & % -
! ). * % $ " " " * !
$, # & " ! # (- & % .

. 1.14. 6 & * "« ' ') 6 » & & «=2

4- »: 8, ( , ); " " " % ( , ); % $ " * -
" "( , )

, .1.14, ') " ! ':

X = ab c + a bc + a b c . (1.17)
0 (- % « ' ') 6 ». 5 " & $
" ! % Y, # " 6 2' " ( -
& " ), ! " " # " 4- & -
. & % $ # * & & & «=2 4- »
# " * 6 6 , . & * 4 4-
* -5. ( ! .1.14, ') &
" ! ':
Y = (a⊕d)(b⊕c) + (a⊕b)(c⊕d). (1.18)
, # & & " ! -
" & % $ ! .( ! -

43
 $, mod2 ! # . "
! # . , " ! (1.18)
" " « " . " »( .1.14, )
#% Y " ) ! -
.3 & " ! ! " " $ #% « -
' ') 6 » .1.14, .
( $, , & *
« ' ') 6 » , * % # ! % -
! # mod2 & (2⊕). ! ', & $-
& * "« ' ') 6 » « & &
& » " ' #.

1.3.13. -* /, ! %« # 9»
0 & * " " ' # % « #»
( .1.3 % V11 V14).
V11 = b → a = a + b = a b ,
V14 = a → b = a + b = a b . (1.19)
# % " #« # b», #−« #
». - .1.15 " " & % # & &
* 6 3 , & " % . "
" ! (1.19) $ ' , % #
! ## # # % 43 5 .
" .1.15, ,
! ! $
, & & -
-
, & − .
& $
6 3 , = # (
.1.15. 6 & * « - . & #
»: 8, & . # ! $- " ' #. , -
& ( ); % ( ); & 8, .1.15, , % -
8, & . # $ - ' ! -
& ( ) $ * 2 6 , &-
&
, − * 43 5 , ' & " .0
% $ " * " " " , - $-
.
( $, " & * -
, * # " & &
% .

44
 1.3.14. - & $ , % , -* /, ! %
". " " « » & * ", "
' " & .
, & $ " ' # ! " &
* " (60), " " $ ( , +
. &.0 &.1) $ " % -
. ,* * " ' ! $ & -
" & % % & $ " 2' " ,
$ " 2' " & % . .1.2 ! "
" # & $ " % $ '
" #. $ . # -
" & % $ " 60.

-* /, ! % - -
* " ' " +
( - ) & " ! % , *
+ ( - ) * % . , .1.16
" 8, 1556 1 1556 3. 1556 1 -
! # * 2-2 -2 6 --5, 1556 3 #
* 2-2-2-3 -4 6 --5, . # " 6 .

.1.16. 6 & * " - 6 --5: 8, " 1556 1 ( );

% $ #* # * 2-2 -2 6 --5 ( );
" % * 2-2 -2 6 --5 ( ); 8, " 1556 3 ( )

% $ ( .1.16, ) & * "

1556 1 ! $ ') & " ! & " -
% :
F = ab + cd = ( a + b )(c + d ) . (1.20)

45
 ,* % # 4- & , + # $ "-
! # (1.20) $ 2' $
% % F( - ). 6 # $* & " ! #
8, * 2-2 -2 6 --5. ! * *
" « & » " . # 6 ., -
" $ 8, «*» − * " « »−
" . 0 " ( " " ") #
" $ , " & " & $ # -
#! #. " " ' # 8, & * -
( ) $ " « » ×.
, " (* " " " "
* % ) #') & & & &
* ( 6. ' # " " ') (
« . 6 », ! ) $ * 6 -
-5, #) & & % $ & * . - , #
" *%% 2 # 8,
. 6 ' & $ -
" & . ) . 6 # #' # & "
* .$ , " " & " ' -
" &.0 &.1. , # $ &
" ! (1.20) & " ! " % V # -
& * :
V = x1 x 2 + x 3 x 4 + . (1.21)
$ ') & " " ! (1.21) !
" $ " 8( *%% 2 # ),
! & ! " $ ! 2' $
$ & . , " ! # (1.20) (1.21) #'
& - ' $ " 1556 1.
& # $ & - ' $
" 1556 3, $ # # * & .1.16, + -
& % .

-* /, ! % -
0 & * "
' % & " 2' " -
$ " % ( - ) ,
" % $ &
& $ & .- , " " -
* 2-2 6 -2 . * " #%
X = (a + b)(c + d). (1.22)
- .1.17 8, * & * , & "
% X % $ #* # .
& $ " ' # " 60, , -
( 0(6 $ 5006(118, #') # -

46
& * 2-3 6 -2 ) .- .1.17, -
8, * ". + & % '
! $ ') & " ! # " " % Y
Z:
Y = (x1 + x2 + x3)(x4 + x5 + x6), (1.23)
Z = (x6 + x7 + x8)(x9 + x10 +x11).
" ! # (1.23) # #' # & - $' -
". - ) & x6 + ! $ $-
$ 5006(118 " *
2-3 6 -2 ( x6=0),

.1.17. 6 & * " 6 - : 8, * 2-2 6 -2 ( )

& % $ #* # ( ); & "
% ( ); 8, " 5006(118 ( )

" * 3 6 ( x6 =1). * &

$ #, ') # x6 " ! # (1.23).

-* /, ! % - /
) ,* *" # #' # * 6 # " -
− # " " . * ' 2' -
' ' 2' & & ! ! " & -
" ' # + " & % # .
.1.18, 8, * 3 6 --5 / 3 6 " & %
# 500, ! ) " & * -
". - ! " " " " % -
& * , % $ # * # & ( .1.18, )
8, 5006 105 ( .18, ), 5006 109 ( .1.18, )
5006 101 ( .1.18, ). ( $, + " % -
$ " " − * 3 6 --5 ! " $
$ * 3 6 ! * -5. " & %
# " # $, (

47
 5006 105 ! " * : * 2 6 --5/
2 6 * 3 6 --5 /3 6 .
3 & ! # $ " 5006 109 ( .1.18, ).
, 8, " 5006 101( .1.18, ). -
! 4 " * 2 6 --5 /2 6 $-
" " ) 5. 5 & * 5=
0, ! $ 4- * -5 ,
! #, " + & 1,

2, 3 4. 5 ! 5
= 1,
&
" &
# " " -
# # & "
&.1, "
" & "
&.0. ,
! " *
&
$ -
-
.
. 1.18. 0 " 6 --5 / 6 : 8, * 3 6 - $
-5 /3 6 ( ) & % $ # ( ); " ,
" " % X Y ( , ); 8, 500 ' # & -
5006 105 ( ), 5006 109 ( ), 5006 101 ( ) * "
6 - --5/ 6 - ,
5006 117. 0 − , & "
5006(118 ( .1.17, ) , ! " * 2-2 6 -2
# " " ".
" . $ "
% " & * ". 3 # ! " -
, ! ') " :
1. ( ) -
60 & ! -
* & .
2. ( ) .*& *
& ! .
* % * " # & " ! -
# & % , " * .
3. $ " " ! " 60 ! $
" ( ! " ) , + )

48
 ( & $) #% $ " * -
" # & & ! 60.
$ & ) #' -
$ # " & * , % "
% "% ! $ & ' .
( , ! ,− ! (
& ' ! ! , %! , * ! 60 * ! ! , -
' ! , & %. & , $ ! -
! , %! (( & %! ) ! .
1 * ( , !% " # & $ ,
( , % , -* /, ! " -
.

1.3.15. & $ , ( , % %, -* /, !

' ! " # 60, " ( -

" ) ! $ !
" ". & $ ( ,, & & * -
, ' $, # #( , ' !% , - * -
& $ ', " # #' # & - # "-
& 60.
& ) 1 -2 , & -
' #
! .( ) $* " # ') .
- # & % , -
! :
)% ', 0,
f (x1, x2, …xn) = f (0, 0, …0) ≠ 0;
)% ', 1,
f (x1, x2, …xn) = f (1, 1, …1) ≠ 1;
)% ', ,
f ( x1 , x2 , xn ) ≠ f ( x1 , x2 , xn ) ;
&) % ', ,
f (x1, x2, …xn) ≠ 1 ⊕ 2 ⊕ …⊕ n ⊕ 1 2 ⊕ … ⊕ 1 2…xn;
)% ', .
5 :1 $ " % " &
% f (x1,x2,x3,x4), :1 = <x1, x2, x3, x4> = <1,1,0,1>, :2 = <x1, x2,
x3, x4> = <0,0,0,1> − & * & , ! $, :1
> :2, . . :2 $. :1.

49
 5 % f (:1) < f (:2), . . % $-
. $. + ! # $. & , % -
# .
, ' & $ # $% , ! # -
" " . & , $ -
« » ! ! , # $' -
. 3 & , ! " $ , + " +
% .
5 # & % # -
+ # " % , ' " '
) !, % , ') +, " ' ) %! & $ ! .
& , ! $ &
% . ' $, ! $ # % #,
% . . * " # #« $ " », « " -
" » , # * , % ,
% . " ".
$ # ' % , ! "-
$( $) ! . &
& ( $ ( &( ( ) $ , & & -
% ! # $ & % ( "
" ) $ ! " % .
3 & " # # ! $ $ $ !
& * . 0 , ')
" ! , & $ ,
( , !& & , -* /, ! . ! -
$ & . 0 ", ')
% $ " , " ' # ) %! , - * ! /, -
! ! .
, ! & % &
( . 1.3) " " $ " .
, " , & % & % # #-
# (- (- , - , - . * &
% #' # 2' , 2' -
, 60, #) * , 6 -5.
0 # # # . * & # , #
# $ { , 6 , -5}.
, !
& & * , ') # #! $-
#- ) ., ! -
60 ( & & )# # # -
$ & , , # $ $ #)
* , ! − + ! , + ! -
.

50
 " # # & % -
% $ " & * -
, ! $ " $' % -
. ( % " ) $ $ "
" ".
« # " » " # & -
% % $ " " 60.
* # $ { , 6 , -5} -
" .
( $, ' % - &.1
&.0 & * ( " ). -
&.1 # ' ') & & -
& * . &.1 ( ' #), % -
#- &.0 − ' ) ' -
# ( & $ # « #», . &.0). * , & # & $'
, " $ % - ".

:) { - }
0 % 7 %% , % $ " -
$ * --5. ( # # # #
% # 7 %% ( " ! 1.11):
X = a / b = ab = a +b .
( & * " ! ', ! $
, 6 -5 # 7 %% . 6 & $, a=b
b=1,
a a = a ⋅1 = a , (1.24)
$ ! ., , 2' ' -
" a b ! $ ') :
ab = ab ⋅ 1 . (1.25)
# 2' " a b # $ '
' « " $» & :
a + b = a + b = a ⋅b . (1.26)
- .1.19 " ') " "
& . + " , $. -
" ' # ' & ".
+ " .1.19, " ' #* 2 -
-5 & * ", ' .
&.1 ( ) $ , # " ) & & -
& * + # # & . ! 2 -
+ # # & .

51
 -
% !
«≥2 3- » (% 1.16) 8,
* .1.12, .
& " -
!
F = ab + bc + ac.
+ * " !
, #
& * -
-5. # * & ' "
. 1.19. # * 2 --5: 2' , $ . $
( ), 2' −* 2 ( ), & #
2' −* 2 6 ( ) & :

F = ab + bc + ac = ab ⋅ bc ⋅ ac . (1.27)
( & " ! ' * 2 --5 3 --5
% $ ' * '
! & * «≥2 3- »
( .1.20).
( # ' %
(1.27) * ' ( .1.20)
+ .1.12, ,
! $ " ,
{ --5} $ ! -
" * " &
* , + & * -
. 1.20. # ! - $ " . "
& * «≥2 3- » * - ". , * "
--5
" 6 6..

:) { - }
0 % # & − 2'
% # . ( ') # % %
" ". ( " ! 1.12) 8, * 2 6 --5
.1.8, .
Z = a ↓ b = a + b = a ⋅b .
5 * " ! ! $a=b b = 0, ! $
, 2' # $ ' ', -
. { , 6 , -5}

52
{ 6 --5} + ! &
& $ & & #, ,
a·b = ab = a + b . (1.28)
# # $ % ' !
+ + , # :

F = ab + bc + ac = ab + bc + ac = a + b + b + c + a + c . (1.29)
( & " ! ' (1.29) .1.21, % $ #* -
# ! & * «≥2 3- ».
- * ! "
" *
2 6 --5 % ,
2' 2' .
( # " ! -
& * { , 6 ,
-5} { --5}
{ 6 --5}, ! $ '-
$ { --5}, -
$ * #
" & * ,
{ 6 --5} – $ & -
* .
: # " -
$ "( # ! "
& $ &
* ) " -
. # ' # "
$' % , -
. 1.21. # { 6 --5}
" " ) -
% ( ), 2' ( ), # #. 4 $,
2' ( ), ! & * $ #
«≥2 3- » ( ) $. " -
", ! , * -
% . , ! & * -
.1.20 ' # & ": 155633 ( -
" * 2 --5) 155634 ( * 3 --5),
.1.21, – ": " 155651 ( "
* 2 6 --5) 155654 ( * 3 6 --5).
, " ! -
& " ! # % . , -
## " ! (1.27) " ! (1.29), ! " ,

53
 ! & * " ! ' (1.29) &
! , $ + $ $. .

:) {&, ⊕}
0 #% # − + ! (&)
mod2 (⊕), % $ " *
& " * & " * «
mod2». , & * " " " ". . 5 $ " -
! % « ! mod2» 2' ,
2' ( " ! 1.14), ! # $, -
# #. - , " ! % « !
mod2» ') :
Y = a ⊕ b = a b + ab .
5 ! $b=1 $ * & # + -
" ! ,
Y = a ⊕ 1 = a ⋅1 + a ⋅ 1 = a + a ⋅ 0 = a .
, * 2⊕ # $ &
&.1, * " # $% ' (* -5). 3
! $ b = 0, $ * $ & &.0,
mod2 " # $% ' # ( &-
$ $ #).
$ # % ! # ' , ! -
$ & " ! # " . , " #
{ , 6 , -5} {&, ⊕}:
⊕ 0 = ; ⊕ 1 = a ; ⊕ = 0; ⊕ a = 1; a + b = ⊕ b ⊕ ab. (1.30)
" ! # (1.30) & b ! $ $ -
" " , ! " & " ! # (% ).
( $, mod2 & & ! & , #-
& + , ', ! & # +
, mod2 & . * -
# # * % −« + mod2».
% ! «≥2 3- »
{&, ⊕}. & " ! * % :
F = ab + bc + ac.
$ ' " ) ! -
" 2' 2' " mod2 -
& " ! # (1.30). &
F = ab + bc + ac = (a + c) b + ac = b (a ⊕ c ⊕ ac) + ac;
F = ac ⊕ b (a ⊕ c ⊕ ac) (ac ⊕ 1). (1-31)
" ! ' % $ ' * '
! & * {&, ⊕}. 0 " -

54
 $ # * 2⊕ * -5 #, !
#% 2 6 " .1.22. - .1.22, .1.22,
, ' # * -5 $,
.1.22, − ! " * . ,% & " * -
D1 D3 ' '* 2 6 . & , *
! " " . &.1 &.0. 5 , ,
$ ! " * .1.22, -
155, ! , { --5}, # & .$ -
": 1556 5 ( " * 2⊕) 1556 1 (4 * 2 ).
+ * 2
# $ " .
, -
'-
# "
. * ! $
" -
« & -
% $ " » .
& , #
% $
" , #)
, + . . "
& * ,
.1.22. ( " {&, ⊕}
% : -5 ( ), « » ( ), ! -
! $ - ! #
«≥2 3- » ( ) % -
" .
« " » , " $ % , -
« ! " », " $ " % # -
! " % # , # ) ) $ -
. # " .
, ' (* & -
& & «=2 4- », .1.14, ,& ) " % $ #
.1.14, , # " ! ' (1.18):
Y = (a⊕d)(b⊕c) + (a⊕b)(c⊕d).
0 " ! « " » , $
& ⊕ $ # 2' ( +). 3 & -
" ! + % (- ! " . $
2' " , ! " " # " 4- ! .
(- + " ! ' # " &
" & .( $ " $-
" ) !
+ mod2.) 8 ) $ $ # % -
#% ( .1.14,&), " " " {&, ⊕, 6 }.

55
: " , ! $ ! $ -
% $ % ! # mod2,
# # # ! ( ) «. # », . .
« » .
- . 1.23 ! " $ " #, ' ') #
« " » " % " «. " -
», " " # mod2 ') & .

.1.23. , " & & " ! #% & & -

& {&, ⊕, 6 }

$ , & # & & -

& ( + +…+ = · ·…· = ), # " . " -
" & $ #, * " $ " -
$ " & " ! .
$ & " ! # , " -
! % " $ 2' . " . "
.1.23, , , & # $' ad .
" b c ' ! " #, * *
mod2 " & , ! #
ad , $ ad (b ⊕ c ) . 3 & .1.23, a d (b ⊕ c) . -
.1.23, & cd ( a ⊕ b ) c d (a ⊕ b) . -
, " #% " ". $ ! -
$ & " ! % :
Y = ad (b ⊕ c ) + a d (b ⊕ c) + cd (a ⊕ b) + c d ( a ⊕ b) .
' " ) ! , &
Y = (b ⊕ c )( ad + a d ) + (a ⊕ b)(cd + c d ) .
' $ " " " ! #
mod2, , & a, d c, d. , $
Y = (b ⊕ c )(a ⊕ d ) + (a ⊕ b)(c ⊕ d ) .

56
0 " ! $' + " " !
(1.18). - * " )+ # -
& " ! & % " , ,
& " ! ( % ).
( ) ' & % $ " " & * -
( " & % ). $ " -
" ! [4].
) # $ " & %
" " ! -
*%% " + . #.
( ) ' ( & $ )& , % , -*
! "&, , " / , % " !& ) & $ -
, ( , % , -* /, ! . " -
# # ( & , ! $ ' "
& .
5)+ $ .4 -
! " -
! # ) " * & $ , '" !( ) $ , -
-* & $ '. 0 $ & . #, # -
) ' " ) " + . ' [5]. -
! ! # & % , -
# & % & % -
. $ . ! " " "% $ -
, $ " $ " & -
# .

1.3.16. : ) %' , - * ' /, ! '

" $ " # # "
& & * ". + % -
" " # * & % -
. ' $ " * " ! $ -
* : - " * , " * -
* * & , * * -
, , & $ " .
« ! " » & $ " " $
« », #) ' $ * , "
" .0 « " »* # #' # ) % &
/, ! %, " # # " ') .
". ! " , " * # "
- & ( 6) # # # & -
* --5. $ *
(2 --5), $ & #

57
 : , -
$ & . # & * , "
. . , # ( 6 $ $
(8 --5).
4 « & ! #» & * – & -
$ "– # & " $ $-
" " & , " # " % " ,
, " # % " ( $ ' # & "
( & * ", , * & " , * -
" ') * ", & $ " " . .
& , # & * & -
" + ! $ # $ # -
& * # ) , " #
& & " .
$ ' . & & * 2 -
-5 ( .1.24, ), " & " « " » (( 6). ( -
+ : # $( 0 )– & * " VT1,

. 1.24. 1 " * ( 6: ) -
$ #, ) #

& #% # " & " &.1 ,

! #, % # 6 & " &.0. , " & -
& * "* " " n-p-n.
( ! ' “ ) ”. +
R1 # ') #! . * ,
* & &.0 ( '
! “ ” ) ' # U0), -
#! &.0 + VT2.
# $ " #% ) #') % ) -
( 4 ). , VT2 $ " &
* ( " R2 R3). -

58
 $ * n-p-n , #! &.0 -
. « " » #! , * -
#! &.0. $# $– " VT3
VT4. , # « ! " » (* -5). -
" # # * " , & " .
# &.1 VT3 " , VT4 " . *
" * #! & " ( &.1). #-
&.0, , VT3 " , VT4 "
" * #! & & # ( &.0).
- $ #! # # 6 5(, * -
" & * #! &.1 # -
2,4(, #! &.0 0,4(. - . 1.24, -
# # * ( 6. - "
& % " " .
– # ' &.1 # #, &
* & ! ( " * ' ). –
# ' * , & VT2
" $ #, $' )+ " #, * VT3 «
" #», VT4 « " #». – -
! , & # &.1 # # #
&.0. * ) , & «+U – -
R4 – VT3 – VD3 – VT4 – ) '
# U0» $ " " « ». 0
# ! $ , « ' »* -
#! # # $ # $. , $ , -
# > $. # ) $. " ' $* « . »
* & , ! ' 6 «. ' » '
+ $' $ " % " (~ 0,01 '), -
(10…20 . .) . #. ' -
+ $' $ % ( 10 '). ",
* & , #! # $, ' , '-
) ' & * .
, , – -
# ' &.0 & & * . * # VT4 -
" $' # ! ") #, VT3 " .
* " * #! '( 0,4(). -
& % * " " # & -
#! #, ". " ! ' # # -
& & * . 5 * # # &.1, +
" #! U = 0,4(, ! $ " $ -
$. U .1 ( & #! , . -
.1.24, ), * + # # &.1
# &.0. ( & ", * # #

59
 &.0 ( .1.24, ) $ " $
, #! # $.
U .2, * + # # &.0 # &.1. -
,* & " #! # '
& * . )+ ) ., -
– , " $.
& .5 " $« ' » & & *
* & & ( ') & & -
#! # ) #), *
! $ $ $ "
" & . # , 6 « -
» & * " " $ $ " " &-
" *%% # 10.
- .1.24, " " #* -
& $'. * ! " * +
« '» & # * , & + # & .
$ * " " , * - & & "
" VT4, & " .5 $,
$ #! # # 5(, R1
" & * & $ 4 & ,
-* * & ≈1,6 #. 0 -
# ' & . $ "
VT4 # $ 16 #. , -
# & # $ & & * 10.
# R4 (130& ) " #, # # -
# "* " " -
# " « », $ ) ' ') & -
#! #. * * " # ) " % , "
VT3 ". #. & , R4 &
" ') & ( ! $ & ) " & . " & -
& * ' # ') , -
" # 10 #. " ". #, -
$ ' $ (1,2…2,4) & .
VD3 ! # # $ & #! # ) #
VT3 " , & * -
" . " ' # # " & # VT3
# # & & * .
" VD1 VD2 " ' % ') , ' "
. ' # ') & #! # " #' ) '
% '– #' # $ & & #! -
# * " VT1 " ) ) ' & "-
#.
( " " * # 3 .=20 ( )-
, I = (1,5…2) #.

60
 1 " * (, # 134,
+ & .1.24, * , " "-
" # (R1 – 40 & , R2 – 20 & , R3 – 12 & , R4 –
500& ). * ## # # ) $ ". &
(1 ( ).
& & * , # ' #
* " ,* "
, * "
« # # # » " .
# %1 - &) * ( & #, "
.1.24, $ $. ' -
VT3 ' $ ( .1.25, ).
& * " " ' . 155, ,
$ 155636, #') # * 4 --5 "-
. & $'. *%% # "

.1.25. # & & & * ( 6: ) " *

2 --5 ( ); * 2 --5 " " " " ( ); * 2 --5
" " * " " ( ); . $ 6 8 ( ); 8, -
" * , ( , , , )
61
 30. & % * 2 --5 ) " "-
.1.25, .
0 " % %! ,, %! % " ! ' #,
.1.24, $ VT3 ( .1.25, ). * -
, " & #! &.1, " & $, -
& R ' $ ! ' # " -
* . ') & #! # ! " $ -
$ " $ " #! . * "
! # $ # #* & " # &
& $ " . 8, & * .1.25, .
0 % %! /! %! % " ! ! & $,
.1.24, $ VT4. & # .1.25, .
? , " * $ & &.0.
" $ * , & ' $ -
! ) ' # " * . *
VT3 #, " & &.1. 8, *
.1.25, .
1 , ( # $ & * & -
% ) #') & ( .1.25, ). - *
+ . $ 8 ( 1556 3), .1.25, −
+ 8,. ? , " * VT2
! " $ #! # " &.0 &.1, * « " -
"» " 8, " # « & » /
" .5 * " " ' $, , « » . -
# 6 , #* - 6 --5. 3 -
" . # 6 & ' # $ " " -
* % ) #') & (VT2) -
& * --5 ( .1.24, ) $ " " " ".
& # , #« ! 6 ».
- ,* ! ! % " #, -
& * ( .1.24, ) $ $ " # -
& # VT3 VT4 " & .
) # # * , &
&.0 " ' # " " , " * ,
", « #» ) & ' & ' -
#. 0 − # , )+ #
& $, # " & « ». , # « $ »
# , & − " # # &.0 &.1. 5 ,
* , # $ $ # , & $ & -
" & ". ( " $ ' * -
, * $ #) & #.)
0 " # # # " $ ' # % " -
# - ) $ ! - , % ) ' ! $ "

62
 & - + % .( ) $
# ' # , ! # # #
$ # # & + & -
') + . $ ! " " (
) ) # # #$ !
+ ( $ ), & "« ' "»
& ( # # « $ » # ). 1 & # '* -
% $ " , ') # #, ! & -
$ " # . # * $, -
" & * , ) ' -
" " «( +! ( " * », % ' " &
& ' " ' "
# & . ,* «* "», % -
$ " " $ & #, " " & $ -
. 0 " ' " , "
# # $ " . " ".
* " ' $' #( $ # # $
" ).

2. ! $ % & ' ! !
! , ' ( - $
". ! " " # # " $ -
" & . $
& * . "
& # « " -
». ) ! -
.
) & ' −* : " -
# % #* & " $ & -
, " # ! -
. & , -
& # & , & "
# & ", & # #.
, " # % # % ' #
#" , # & . # #
* % $ #" .4 % $-
& # + " % $
$ & . $ % $ " -
( #) # $ " # # # ! & -
& , " -
#% $ #, $ # .

63
 , −* & * " , $ "-
* & # $! .
- , $ " # " # )-
' ! , - -! ! * ! -
" , , #' ) $ ! - ) .
& & & - ) # # # % -
& & %& ' , . . & # , & -
# # & % $ " -
! ! . « » -
# $* & ! -
- .
, #
« &− )»: ) &
', #') .5 -
! , $ # # & -
" « " » (% $ " ). *
# # ! ! , * "-
# #* .4 $ " -
#% $ " .
"
,
* ' , - ,% ( " , " " ! -
" ) )! 0 !- ,« ». * -
#" & " & ( " % #-
). ( $ , ) , - -
" ! . +
% # $ # " " & ,
& ! % − " & , -
" #' # ') & " & & ( -
') % ).
, n
m " . & " & -
( " ) " 1, 2, … n, " " & −% Y1,
Y2, …Ym ( " " " ). & ! $ '-
) % ( & & - $'):
Y1 = F1 (x1, x2, …xn);
Y2 = F2 (x1, x2, …xn); (2.1)
- - - - - - -
Yn = Fn (x1, x2, …xn).
( (2.1) ', & % # -
& ! & , + ! #% # #
% . " F1, F2,… Fn, #' # & " &
# ! ' % & . ! " -

64
 ", & ! # -
& ! & .
4 ' # (2.1)
$ , & % "« " "» "
& # & .
) , -* '! " ) ') *
(* ):
1. # % # .
2. & - , + #
" " .
3. " % $ & & * -
% $ " .
4. 3 % # " -
# % #.
5. " * " $ " -
.
" * # # , ') * "
.

2.1. % * % ) " * , -* - ) & '

' ) " *' & * # # # ! , ) $ & , '

% # . ! -
! $ # & # " , -
$ . # ' # -
( " ) , -
-
. " # $ " "
& (% ) " & ( & % ). 0 )
& $ )$' , # ! % .
' ) " * ', ') ( !/ ( ,# # # -
( % ) & + " # .
0 − .5 « »
#,
$ " , !
') # " " . # ) ,
" ( " , & , ' %& ' ! ( " -
%! ) ! & . * ' "-
$ & - .
' ) " *' - / ( -
! " . ,* $
" # $ 2' $ 2' -

65
 % ( - - ). + $' ) # ) -
" $ $ $ " % .
( $, # ( & ) -
#, & & * # ( % * ) -
, ! $ " .- , , -
$ - , $ & -
. * $ " % & -
" ! & % " $ !
* " . , * '
" :
1) ! & % % ;
2) " &
% .
, # , ' &
. #. , ) ') " &
% " - - , -
$ " # % { , 6 , -5}. -
" ! & % & "
) ' .
) ) " * ! ! ) $ % # ') -
: ! ,
( )
. %
{ , 6 , -5} & ( $ ) " ! !
" $
( 2' , 2' ). 3 %
« . » , ! ) , , " -
, )+ ⊕( " mod2), ! ! " $ $.
" " .
1 " !
! & # . [5] ! « + "
*%% » # " # & " ! + -
" % . , & # " !
% 6 & ,& *%% -
(« '»). 5 ! # $ " # -
+ " % , ! $ " " ! -
$ + -
#. 0 ! " $ $ ! & .
" " . ' # )&-
, -! * - ! " ! ! ) $ & % , " -
& ! " [3, 6]. 0 " #
$ $ . '.

66
 ' ) " *' - / ( # # # ! -

.0 " # #
-
! . ".
" " $. " & .
, .$, ! ) $, #
( 8,) # ", #
# " ! ) # & -
& . )&, &0. ' + -
' - , # # ( " ) # -
#% $ " . ' ) " *' * & *
# # # " - & * , " "
) ! . *
) # # $ % $ " * " -
& & ! , " # " « $ " » .
+ %' / ( ( ) ,
& - &
% $ " & " $ ) " . .0 # ! -
# . ' & & "
. * ' # ) " * 4-&
* .
" & " $ " . ) " #,
# ! .3 ! " $ " -
" ! .
& # # #

. * ' # & % − # -
" " "& ' # . * #
# # # " " & . % $ , #
« & "» ! & * (« #» & 8,), #' #
" & & * & & -
. ! # , " -
# & " * , " ' " " -
. "# & " , -
" # ') # " & , -
#' ! &
" & % #.
5 $ ! " #( . ), $ -
$ # * ( ! " $ ), "
$ & - ' $ $ % -
$ ' & . * ' # $

67
 ) " %! & , ! & % -
#. 5 ! . ! , # 5- * .
$ (* ') 4- * # # # -
, ) " " ! .
". " , % $ " -
$ " & * & ' , , -
# " % * , " -
$# $. " # "
& " # #' # & * "
+ " ! , * ! &
# ' " & " ,
* $ . # & & % -
#. ,* . # ' " !
" .4 $* &
' # ( " &1 ' ,- ! , " " -
" « ». , "-
$ $ # ! $ +
" " & $ -
# " & + " !
# * & $ " & * ". 0
! # . ! ! $ " % $ " -
, " ! $ )
# , ! $ " #. (- !
* .)
) " * # $ " (5--
/ ( ) ' # & * - 1 -
, " # " # -
( * ! !). -
& $ $ #: # # ) $, "
& # ", *%% % , #* -
. & $ "
$. " ! $ " -
') (. , " *-
( ) , ! " $ # &0. ! ! *+ ! .
( ) ' + $ " :
1) ') + ";
2) " + ".
0 " , " #' #, &
.4 $ + − $« $ " », $ " -
# & & #. , " * " ' #
# ! .
1 " , , " #' #, & '-
) , $ + − $,

68
 ' . + " " #' #
$ # $ " * , # #') # -
, + , , & , !-
& , . .
$ . " -
, $ $ " )
# & ' % $ " -
* & ., " " -
$ " ", ! " ')
".

2.2. )& , -! * %' ! "! ! ) $ , -* & $'

(! ! ) $ ( ! . 0 )
0 ( ) & %
)$' " [7]. ". " !
* #. −* & % !
& ! & &
% n & . " # % # & $
. 1:2, n + , % , n
n
+ . , $ # & $ # 2 * "
( ), " ' " ".
# " * " " ! $ . 2.1.
, & -
# " # " * & ,−
#« » ". +
# 8 *# ( " % " ), ,
! " # + # # #
& , " " # "« ». 3 -
& ' # " « & » ",
" ' # + " # & , "-
" # " . [3] -
− " ( # ), ! ') -
" & , . , & -
') $ & & .
+ # % & ( & -
). " %
. , # , % $ #
$ # , & % # #-
# « % » « »% .
( ## % & ( .2.1, ) % -
3- & ( .2.1, ), , $ '' ! ,
, .2.1, '!

69
 $ +, .2.1, . ! % 4- &
#, % 3- & $ '!
. # #% $. -
& & ! & # .0 ' # -
2.1, .2.1, . ' ) $ # & $
" , ') ' -
$ " & & ( 0). 4 ! '« »
$ " , , '-
) ' $ " & & ( 1), " #
& " # & & ¼
) ". $ ! « » "

.2.1. #

& # & &

1/8 ) " " , ') $ -
" $ & & ( 2). - * " -
#. 3 & " # # " & -
, & .2.1, , " -
& & 3 4 " $ " . -
, " % 5- & .
( # ! # , ! $
$% $. & & .
, .2.1, " &
" " " 4, 3, 2, 1 0. +

70
 $ 2 « &
*%% » ') . 5 * -
" 2' , ') ! ", % $ -
# # & " ' , ! " &
( #) + *%% , " *%% -
# " . & ' ' ' 5- &
! $ ') " < 4 3 2 1 0>.
( ! ! $, # $ ') -
: & # " & ,
') & # # (1), -
# " & , # # + (0).
" $
« ! »% # ( -
) # ! ( # ), " ! " -
#. 5 # ' -
#, + ". 0 # "
" .2.1, . !
$ , 4 *%%
4 3 2 1
2 =16, 3 − *%% 2 =8, 2 → 2 =4, 1 → 2 =2
0
0 → 2 =1. - , 29 ' -
') # & ( .2.1, ): 4= 3= 2= 0=1 1=0. -
, ( ' 0 1) < 4 3 2 1 0>
<11101>. # " * * $ 29, # #'-
) # # " " 4 3 2 a1 0.
- , $ ! -
# " $ + ! -
! , .5 * "
& # -
, 2' '* ! . 5 !
* " ! & # -
, 2' ' .
$ % # " $ -
+ ! , " + ! ,
') .
# + & , 29 -
% , * ' $
* # 2' #
a 4 a 3 a 2 a1 a 0 , (2.2)
! * % , * '
$* # 2' #

71
 a 4 a 3 a 2 a1 a 0 = a 4 + a 3 + a 2 + a1 + a 0 . (2.3)
# $ " ! # (2.3) $ # 29
! % # ! .
( ) # $ . & ! # ) ! * . "
, " " -
# " % , + « )! * %! » . " -
" $ « " » # # %
, " % # , . . # #% -
% . (, * $ ! .)
)& , -! * %' ! " ! ! ) $ & % -
!( & " [3])
! ! ,
. (Karnagh), ! "
& .0 ' ' # ') :
n
1. 2 * " ,& n− & -
% .
2. . 5 $ «& " »
« $ " ». 8 " ( & & ) #
" & ( .2.1, "
% I-I). , # ! " " # #' -
# # & & .- .2.1, "
% II-II # ! ' " )+ & -
, . & " $ $ & & , + &
. . ".
3. ! # ' & * & # # # -
! % -
$ $ .
4. ) " " # !-
& & " & & "½ ) ) ".
5. 0 " ", ! " $
", " ' #« ». (( -
! " ' # ", #) #
.)
6. ( ' & " ! #, -
') # & & $ & & ( ).
& & , & # & # # #
# $ .
- ,* " " 12 13
( .2.1, ), ! " $ &
$ , # #') # & -
# & 0. 0 ( ) ' * -
" 2' :

72
 12 a 4 a 3 a 2 a1 a 0 ,
13 a 4 a 3 a 2 a1 a 0 . (2.4)
(2.4), * * " 2' ' # $
0. 5 , !
.
" ! ) " -
, ( -, . , " #' $
& " ! # % . " ! # (2.4) ' -
', & " # ". * # ) #
# ! :
/ = a 4 a 3 a 2 a1 a 0 + a 4 a 3 a 2 a1 a 0 = a 4 a 3 a 2 a1 (a0 + a0 ) .
" ! ! , ' , !
& & & « ' + & $ & ». &

/ = a 4 a 3 a 2 a1 . (2.5)
" ! (2.5) & ) & " ! #. 5 $,
" # % , " $ !
:
Y = ( a 4 + a 3 + a 2 + a1 + a 0 ) ( a 4 + a 3 + a 2 + a1 + a 0 ) .
## $ " & " $ ! -
#, ') " ! :
Y = a 4 + a 3 + a 2 + a1 + a 0 a 0 = a 4 + a 3 + a 2 + a1 . (2.6)
! " ! (2.6) $ 2' " , " & -
' 0, # -
.( & ' +& $ & * !
', * $ " ! * # ,
" ! .
" $ - -
" #' # « $ » + # , " ')
" #, ! " " ( "
). ! & , ! " $ $
", & « $ » " # # # # -
$ " . * -
$ - & ' &
& % . " $ - - % -
, , ! $ # ')
# :
1. & $* " " -
! ( 1, 0).

73
 2. $ $ « » * "
i
2 , & i = 0, 1, 2 . .− # " ! $ " .
, ! " $ , , " , $
. . .
3. ! $
".
4. " " $ # & ( -
), ! " $ & . -
( - ) $.
5. - # $ " , . .
' $ ! " -
% .
6. ! " " $ "( ) -
% .
7. $ « » & & $ #
" + # , " $« ».
$ " « » ! & &
! ! $ % ,
& & % ) -
, " " . 0 ! $ #
" " .
$' + " % -
% , $ ~ ! ' $ , -
" ') " #% , , " ')
% . * % # ,
" " $. ) , . . " ! $.
" " % . * '-
# # & " ! $' -
+ " & % . 5 , " ".
# ! " & ' $ #.
,- * % 6 & $ - - " -
#, , ( 2' ) -
( 2' ) # -
" .
,- * % 6 & , " ') & -
% , " # %" ( & -
), & " # " " . * -
& # & , *
+ 2' ' , ! -
! & , 2' '
.
,- * % 6 & , " ') & -
% , " # %" , & "

74
 # " . * -
( # ) & # & ,
+ 2' ' , − .
( # % " & % ,
! $ - " $% 5…9 & -
, . . " $ - - . # " -
.
- + & , , % / +
& ( .2.2, ). - , % , -
$ , " ! $, " $ -
" #% ( « "»), . 1, -
') & # , 2, ') & -
# b. ( $ ,* " & -
" ! # 1 2 . & , -
$ " " " ' # ", !
$ - % :
X = a b + ac.
0 , , " # $ & $ (-
* % , ! $ + '% , # '-
) :
X = a b + ac + bc.

.2.2. # & % $ - "

75
 " ! ! $ .$ + "
) & ! #, , , +-
- − « »! % ' Y, ' .2.2, .
- + - , #* & ", " ') ". ,
" 2.2, . " # ". 1
& # ! & " ! .
# & " ! # #
2 cd # 3 ab, & - :
Y = ac + cd + ab. (2.7)
0 " ! )+ ! $, # % :
Y = c(a+d)+ab. (2.8)
$ " ! (2.8) $ # # # $-
" .- + - * % , #* & # ", "-
') . ! , " % -
. , " " . " # .
(3′) .2.2, .
5)+ # & & " ! #%
- . 1′ ! a d, $ ,
$ " ! (a+d). 2′, !
a c, $ , " ! ( + ). -
, 3′ ! " + & # c
b. 5 $ " ! (c+b). 3 & " ! -
% - " + ! " " -
! :
Y = (a+d)( + )(c+b). (2.9)
5 " ! ' (2.9) $ $ " $
! #, & ! ') :
Y = (a+d)( + )(c+b) = (a+d)(c+ab) = (a+d)c + (a+d)ab =
= (a+d)c + aab + abd = (a+d)c + ab(d+1) = (a+d)c+ab. (2.10)
, & " ! (2.10) $' " -
! (2.8), * , $ " ! # (2.7) (2.8) (2.9)
" ' ! & '% '.
- .2.2, % Z 5- & -
, " " « ». , . . 91,
" " . , 91 8 * "
( ), ! a3 a2 ! &
" ! .3 # ! ! & $ " " "
, & " ! #:
92 a4 a3 a2 ; 93 a 4 a 2 a1 ; 94 a 3 a1 a 0 95 a 4 a 3 a1 a 0 .
& " - % :
Z = a3a2 + a4 a3 a2 + a 4 a 2 a1 + a 3 a1 a 0 + a 4 a 3 a1 a 0 . (2.11)

76
 " ! (2.11) 2' " " " # -
# " .2.2, .0 " ! ! -
$ $ + " ) ! .( * -
# $ !
$ 6 ) ! * !! # " # -
( .2.2, ), ! " " $ " $ , "-
') ! "!? , , & -
, ) , 92 # -
, & , $
& & ( & # 1).
( $, " ! (2.11) , -
- % Z. & 93 ! -
$ a 4 a 3 a1 , & - :
Z = a3a2 + a4 a3 a2 + a 4 a 3 a1 + a 3 a1 a 0 + a 4 a 3 a1 a 0 . (2.12)
" ! # (2.11) (2.12) " , !
" , ' # ! (
" ! (2.12) 6, " ! (2.11) $). -
$ " ! ' (2.12), $ 2-& 3-& 2' " $
) ! $ " 2 ( a 4 a 3 ). ## ' "
) ! , " ! (2.12) ! )+ $:
Z = a3a2 + a 4 a 3 (a 2 + a1 ) + (a 3 a1 + a 4 a 3 a1 )a 0 . (2.13)
" ! (2.13) # # # "
$ " ( { , 6 , -5}) .
* ! % , + .2.2, , ' -
# + - . - " #% -
" ' # 6-' . ( "
" " " . " # , « » -
. $ ' 2' ' $ ' %
( - ), ' , " .2.2, :
Z = ( a 4 + a3 + a 2 )( a3 + a 2 + a1 )( a 3 + a 2 + a1 ) &
(2.14)
& ( a 4 + a3 + a 0 )( a 4 + a 2 + a 0 )( a 4 + a3 + a1 ).
# # , # $ $
2' " " ! # (2.14), "
.2.2, . , # ! " #, -
' (2.14) « '» % % :
Z = (a 4 a1 + a3 + a 2 )(a3 + a 2 + a1 )(a 4 + (a3 + a1 a 0 )(a 2 + a 0 )) . (2.15)
5 $ - (2.12) - (2.14)
% , ! $ " $ - .3 & , ##

77
 " % " (2.13) (2.15), ! ! " , %
(2.13) $ .
" $ - - "
& « » , & " ' # -
! , % & !% ( 2' " 2' " ).
* ! # $ # " % .
- , $' " .2.2, . *
, ') 4 3, ! " : -
. , & − ( -
). 0 ! « ) ! '»
& " ! # " , , $-
" " ' , ') ! # - -
) 2' " " a 4 + a3 .
". " , ! $
& " ! #% $ { , 6 , -5}, , -
, $ % ! # ' ( -
⊕). «. " »!
$ . , ! % -
$ " # , # % # # &
% $ $ # # , , , # #
% " .

2.3. 4 ' " & $ ! ,) " %! ! * ' !

- % # , " , ! " # $ "

& , # & " ! .0 #
#' ' $ 2 " . , " & $
& " ! , " , " $ -
$ " . . $ , $ #
& & # % % , !
$ $ $ & % , " . $
, " " & -
$'. , * ! $ - " -
& % .
" $ " & % #
% ! , & * % ' '« -
$», . . # & & ! ! & .5
% $. & & , + $
% ' $. & & .0 ! $ -
& , ! # (
f + f =1 ) 2'
& & " ! # % # % '.

78
 * ' ' & '% ' ! $% $. &
& .
- , $% #F + & a, b ,
') & " ! :
F = ab c + a bc + abc .
! # " ! (d + d ) 2' " , " #
, ! $* % ' ! % ' " + & -
:
F = ab c + a bc + abc( d + d ) = ab c + a bc + abcd + abcd .
* # & # , % #F &. ) -
& d. " # ! " $ « »% ,
% 'F $ . ". "-
! $ $ & & " -
! #% . & " 2' " ( ab c
a bc ) # #' # & # " ! , " ')
" .0 " ! " -
$ ", #)& #
d. ! 2'
" ' -
.
- % # , " % ! " # $ -
') & : + ! , + ! ', mod2
.
# & " ! ! , -
" $ ") * ! & $' ') -
", )&, " )&, -
( $ . " ! " # $ $
" ! ! " & #
% # , # & " ! # $
. . ! .
# mod2 % X Y, -
" .2.3, .2.3, . $ % $ !
$ ' & ' % $
.
, % #/ % # + & . -
" " $ " #, + $ % ' 4- -
& ( .2.3, ). + mod2 " % . #
* & , # ! # mod2 (0⊕0=0; 0⊕1=1; 1⊕0=1; 1⊕1=0), -
" ') " ! -
" #% ( :⊕Y .2.3, ). 4 ##
" # , , %
( .2.3, ). 3 & ! " # $ & #.

79
 3 & " ! % ! $, -
, ", " ') "( "
.2.3, ):
X ⊕ Y = ac + b + cd + bcd . (2.16)
" ! (2.16) # # # " « " », # # -
'% ' « . » .

.2.3. " % # %

)+ , . & ! !
" ' % # % .
# $, # & ,
$ " ! % /, ') &
% :
X = a ⊕ b ⊕ c ⊕ d & abcd + (a⊕b⊕c)& abc . (2.17)
5 " ! $ , − " ! .
" ! # (2.17) , % # 4- & -
. " 2' " 4- & ,
+ & , ! $ % " +
& . " # $ " .
$ " # ! " .2.4 ') -
. $ % #/ 2' , ! " 2' -
" " ! # (2.17) # + # ( "
#). * $ ". ! #

80
 .2.4 $ " ! #, .
# " " # ", '
« " » . - $ ! & #
(=). $ & 2' &
( .2.4, ) , ) # & " ! # «abcd». - .2.4,

.2.4. ) & " ! # (2.17) " -

! $ $ ' & 2-
' & " ! # (2.17). $ ,
) # " ! # (a⊕b⊕c).
& " , " ! (2.17) $ ,
! $ & " ! % /:
X = abcd + (a⊕b⊕c). (2.18)
( ') # * % .2.4 -
+ .
, " " ! (2.17) (2.18) -
') % $ " , " &
* % , " ) ') #
. #. + " ! ' (2.18) "
. .
$ * " & & -
" .

81
 2.4. )( ) , "

, # $ $ 4- # & -
- # & «8-4-2-1» ! , «7-4-2-
1». " #' # -
# " % " & . $ $ " -
# " #' # # #(
10), + # " & (
2), ! # # # % ! # 4- # " " -
.5 $ $ # # " , &
" *%% " # ' " *%%
# " , - # " «8-4-
2-1». * ! # % *%% -
') & # . & # # & -
% " " " #" + # "-
" « . " #», # # # -
. * # # - # " «7-4-2-1»,
& ! .+ " # , -
$ ". .0 % $ #
# # " .
# "# & #, -
& " " % ( . 2.1). $ +
# " " " & " #. ,
" " 3, 2, 1, 0 " & " -
" " & " (% ) Y3, Y2, Y1, Y0.
2.1

#- " & "( & ") " " & " (% )

# 3 2 1 0 Y3 Y2 Y1 Y0
%
0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 1
2 0 0 1 0 0 0 1 0
3 0 0 1 1 0 0 1 1
4 0 1 0 0 0 1 0 0
5 0 1 0 1 0 1 0 1
6 0 1 1 0 0 1 1 0
7 0 1 1 1 1 0 0 0
8 1 0 0 0 1 0 0 1
9 1 0 0 1 1 0 1 0
+ # "
" " . 0 $ .

82
 # , 3 . # , & -
% # " -
. ", ! # " " %
. " # , ') # " : 10,
11, 12, 13, 14 15. , " $'
+ " # , $ -
# & #, ! " " $ # " " & ,
" $ )+ " #. - -
" $, " " & " ( % ) -
' " " # (~).
# & - #
! ' % ( .2.5) , $ . $ $ -
" , + - # ! % . " $
+ " "% , $ # .2.1,
.2.1 # " '-
) # % .

.2.5. " " " % #

" , " #%
! ' $ , # .
* $ # # $ , " ') ! $-
. " " # % .
# # - % , * , ' -
% , " # &
&.1. $ " ! " # % #« -
» # # " # .
! % , " " #% " " "
$ " . & , " .2.5 ,
') ' % :
Y0 = a3 a 0 + a 3 a 2 a 0 + a 3 a1 a 0 ;
Y1 = a1a0 + a2 a1 + a3a0 ;
Y2 = a 2 a1 + a 2 a 0 ; (2.19)
Y3 = a3 + a2 a1a0 .

83
 ( (2.19) # & - ' $ -
& #. 0 " & ". -
$ .
$ $' "
& & . # ! , $
& * ( 155. 4 ,
(2.19) % # { , 6 , -5}. , ## *
" , * $ + " ) ! -
:
Y0 = a 3 a 0 + a 3 a 0 (a 2 + a1 ) ;
Y1 = a1 (a 0 + a 2 ) + a3 a 0 ;
Y2 = a 2 ( a1 + a 0 ) ; (2.20)
Y3 = a3 + a2 a1a0 .

2.4.1. , ) $ ( ) , ) { , , }

(2.20) % $ ' .2.6.

# & # # & &
" ! % $ " + " & -
" ! # (% & "% ) " " &
& * . (( & # 8,( * & $ #-
$ !) #( " #) " ' « " -
» . -
% Y0.
" ! '% Y0 (2.20), , -
#') % , # # # 2' #. ( $ , "-
" * * 2 6 , & # -
# 2' " " ! . 8, * D2.3.
' $ " 2' " $ &
" ! 3 a0 , $ ! *
2 (D4.1), 8, * & * . 2' " % -
Y0 ! # 2' ' 3- ! , +
! $# # # & & a2 a1 .
( $ , ' #* " 3 (D4.2-3) 2 6 (D2.1) -
. 3 & # # % $ " " $ "
% . 4 ! " & * " -
& # 8,( . , & 8,(
5( " # #' # # «
», + ! ! -
# $ " $ # "

84
* .- ! 2.6 " " " -
# & * + * -
". 0 " # % , #) # -
& " . " D4.2-3 -
!+ % , * 3 * 2 (D4.2
D4.3).

.2.6. $ # # ( 91)

# ) # # " # # &
& " 8, * & ' « » -
! .( $ " * , " #* -
! " " " *
( # ), ! " * " " *
( .2.6). ( & # " 8,( , " ) '
( ), " " ( ) ! .
% $ " ( # "-
$ $ ' & ' $ * , $, "
! & * ! « & ! $» .(

85
 ! .2.6. - ! " -
# " "* -5 (D1.1…D1.4) « & ! "» $ -
') * .5 # # # " $
" 1556-1 (D1), 155661 (D2, D3) 1556 1 (D4, D5), &
#5 + .

2.4.2. , ) $ ( ) , ) { - }

# #% $ " * --5
(2.20), ' " 2' .

Y0 = a3 a 0 + a3 a 0 ( a 2 + a 1 ) = a 3 a 0 ⋅ a 3 a 0 a 2 a1 ;

Y1 = a1 (a 0 + a 2 ) + a3 a 0 = a1 ⋅ a0 a 2 ⋅ a3 a 0 ;

Y2 = a 2 (a1 + a 0 ) = a 2 ⋅ a1 a 0 ; (2.21)

Y3 = a 3 + a 2 a1 a 0 = a 3 ⋅ a 2 a1 a 0 .
" " ! # % $ ' -
#( .2.7).

. 2.7. $ # # ( 92)
86
 ( $' # .2.7 " " " -
#* + 155.
, # # # # 5
(D2, D5 − 155634; D1, D3 D4 − 155633).
( ## " 91 92, "
" ., 92 "-
& # 91 $. -
. 91 # " " , -
92 & ( & * " '
! & '% ').
$ . ) & . # ! " $ &
+ & % $ " & * . &
# ) $ # « . » & - -
& . , # ! $ # # #
# , & % # .
( " # '.)

2.4.3. , ) $ ( ) , ( ) , ! )

% ' Y0 . #* & $ #
* % ( .2.8). ( " « # » + -
% :
Y0 = (a3 + a0 )(a3 + a0 )(a2 + a1 ) = (a3 ⊕ a0 ) ⋅ a2 a1 . (2.22)
# $ " ! # (2.22) # % '
' ( ⊕) 2' (% # --5).
( + " ! # (2.22) (2.20) $' + -
* - 6 --5. & ') ' & -
' $ #:
Y0= a3 ⊕ a 0 + a 2 a1 ;

Y1 = a1 ⋅ a 2 a 0 + a3 a 0 ; (2.23)

Y2 = a 2 + a1 a 0 ;

Y3 = a 3 + a 2 a 0 ⋅ a1 .
.2.8. - " ! (2.23) % $ '
% Y0 # .2.9.
4 , % ' (*
-5) " #' * " 2⊕ (D1.2, D1.3) * " 2 --5 (D2.2, D2.3
D2.4). . # , " $
. & , " $ # ! * -

87
 $ , % & a2 a0 #
% & a 2 a0 . 5 ! $ " 1556 5
(D1), 155633 (D2) K1556 1 (D3, D4), # & -
" .
( -
" 3-
& . # -
" , "
$ $ -
. $. & -

& % $ "
* ) -
$ #
! * ,
$ . -

# ( -
,
").
, # & -
.2.9. $ # # ' -
( 93) , :
• ( ) ! -
" & . # & .
• " . #,
# " ! " " " $ « $ » . .
! & " $ " -
" ') .
• & * .
• , " # .
• .
• $ " & * " "
.
• *%% " .
& * " # ! -
# (* ) , ! !-
# .,
$. & , & -
* $ ) " # ! ,

88
 " ! " $ $ & * -
. " # ' # ! $ -
. $. # , ) .
# $ %
". & $ . $. " -
& * # # , ". -
$ % $. " " , ". -
& $.
, ! # $ & * -
& , * $ " & -
* + . # ) *
. , « . » & * " ". '
& $ , ". . #* !
$ " .
*%% " λ # # . -
" " %
Q
λ= , (2.24)
)-

K
& Q ( − , " # ;,− -
" % . ) ! $ " -
" ' & " , *%% -
λ # $. (λ≤2). - " #
" " " . 2.2. " $ "
$ & # ! #.
2.2
- Q
λ=
(
60 (, - $-
Q ( " 60
1 16 5 3 4 1,25
2 15 5 1 4 1,25
3 11 4 3 1 1,00

, & " # % $ # , # -
$ " $ " . 0 − # & * -
, . . $ " .
, $ ' # ,
% $ " $ " " , ,
' ' 2+ % . * -
% $ " +- " $ -
$ ) ') " . - + * -
% $ " + $ "
# $ " .

89
 2.5. "% , ) ! $ % & '

" ". , & $

" & & . #. & , #% -
$ # & # "# $ # &
% # $' #* " -
# .0 − . + # "# $ #
% # . # ! "( ),
" ! , & " # #' # -
( ).
, ) ! " $ -
! .
' " # & % , " #' + #,
− # ! % , #) $ .
' # , -
& .2.9 " & $' (2.23), '
' 97. ') # & : 3=0,

2=1, 1=1 0 =1. (2.23) * # " -

') &

Y0 = a3 ⊕ a 0 + a 2 a1 = 0 ⊕ 1 + 1 ⋅ 1 = 0;

Y1 = a1 ⋅ a 2 a0 + a3 a0 = 1 ⋅ 1 ⋅ 1 + 0 ⋅ 1 = 0;
Y2 = a 2 + a1 a 0 = 1 + 1 ⋅ 1 = 0;

Y3 = a 3 + a 2 a 0 ⋅ a1 = 0 + 1 ⋅ 1 ⋅ 1 = 1.
, " # #
<Y3,Y2,Y1,Y0> 1000, # & . 2.1.
3 & ! $ # " " % , ,
« )+ » " & : 3=1, 2=1, 1=0 0 =0,
# 12. * "
# ' <Y3,Y2,Y1,Y0> 1101, * # -
" " & ( .2.1).
, # , " # " #
, " ! " & & " -
& # # $ # , ! ) - #
«7-4-2-1». , .+ " # $
. 2.9 $' # " # .
& - # "
# $ #

90
 & & . #. * $-
. - ! $ " #
« )+ " » # " & ! + -
! ' & ".
, ) % # &
( & & $ , ' ! + ! " ., *
# ' # # « » % #
! & & & * , & $ , « -
$» . ( .2.9) # "
mod2, * --5 - 6 --5. 3 " #
') $ . % ' # # &
. , .2.9 & " " -
# 3, 2, 1 0. 4 , # # &
!
& * , ! & ' -
& " , #' # & " ! &
« & »* , ! & ! & * "-
" * . ' # # " " &-
. (- .2.9 * # ! " & " .) -
, !+ $ ' ' 97.

2.5.1. * ) ! $ % & '

" ". " #' ! $

" ! − . * « -
», . . & % # & -
& & , ' # , $ " &
* " ' " " . ( ! #
! , & " #' + * # « »,
& . * & - # $ "
% . - * & # # & ( & ) &-
" " , $ " &
& & ! " ! " $ " . * " -
& * " " « # ' #» " . 0 # ,
&
& " , ) ' ! $ -
% & ' . $ " # # & -
' ., ) ' #, " " " & "( -
) & $ " # & -
% # . #. # #, #) -
. # & & % #, " ' # * -
! ) ! . $ " ' #
, " ' # # (#
« »), " #.

91
 " # # + " # !
- !! % "
" . # & −* -
& & & * & -
. $ # & & * ! -
# & " & & , " & "
" ' # " ( " ) & # " -
& & * . ! , # ! " , -
" & " " ' # " , ! " " -
" & , .
! " # -
, " & " " ' '
. ( ), # « » -
" % " . ! ' #
* # & $ , . .
" # # -
. , # « », " '-
) % # :
X = a⋅a ; Y = a + a . (2.25)
( & & " ( ' + & $ & )
% # / ! ! " $ &.0, % # Y − &.1.
$ # * & .2.10, .
! , & # # & , * "
D2 (2 ) D3 (2 6 ) ' ) > $. "
' * -5 (D1), # * & # "
& " ( .2.10, ).

.2.10. # #

& , $ & ! # # #' #

$ &.1 " * D2 $ &.0 " *
D3. 0 # # & (2.25). -
& , & ! + % $ " # # -
$ # , − % & &
( t0) $ " /, ( t1) − $
" Y. + $ " $ # $ #

92
 ! # &.0 &.1 ! " -
# #* -5 " " * .
" ! # (2.25) ' ' & -
! # # -
# , − & - &
' " ! #
F = f1·a + f2· a F = (f1 +a)(f2 + a ), (2.26)
& f1 f2 - & " ! % , -
! " # #. $ , & # f1 f2 -
" &.1 ( &.0), " ! # (2.25).
, " # # :
" − « # $» " ! -
& ;
− " " & * , " ! " -
$ " # , ' $ " % $ ", -
, & ') RC- .
" & * ' $ -
& , " ! # " "
! # & & * ". - , -
.2.10, " « 1» " ' $ -
! #, ! # &
D1.
" "* D2 D3 ' $ -
& ') RC- .( " $, # -
& ') ! ". $ & $-
& #, " )+ # $ &.0
') * .- , # 155 $-
, ' $ & & * -
, ! ". $ 2 & . 5 , # -
' # $ " « " » ".
( ) 3- −
! .( $* & .
' % /, .2.2, ,
# " - . + $ " ,
" ') " bc ( .2.11, ), $ + & -
" ! * % . (( # *
« . », $ " #% "-
' # & # .) $ ') " ! -
:
/ = a b + ac + bc.
- * % " ! ! "
.2.11 (1) (2).

93
 % $ " " % "

.2.11. # % $-
"

" ! # , .2.11, .2.11, . 4 , . $ -

$ $' # " & ,b ( .2.11, ),
" & " & " ! & -
" % $ " & * . -
" & " # &
* $ & " ! # , "-
') * " " & ". & , # & &-
& ! & " # -
. & " & ' # « # " ' #»
.
& " & & /′ (* D4
*
.2.11, ), t & & $ &.0
# . ! .2.11, # # -
*
' , $ & «bc» " * D4 t -
# & #. .2.11, .2.11, -

94
 % $ " $', # ' !
% ' (/ = /′). , & & " ! #
(2) " ' # ! , $ -
. & # #
& " - $.
, " & $ , ' ) % * ( ) ,
& * ) , -* & ' . 0 "-
+ # " # ' " − " -
$ " .
) ! ' # ,
-
$ « ') » . , -
«bc» " .2.11, # # #
') , $ & # $ # $ " -
# # .
( ! : , & '
& $ , ) % * , " * ) '.
( $, % #% $
« » « » & & (% ) . *
# # & "& $ ! $ ' $. , $
.2.10, . 5 * 2 6 $ $* 2 6 -
-5, ! ! ! & & .
+ " / $ &.1 # #
% , " Y− ! $ & & .
4 # " ,
+ # )+ (2.20) # - # &
«8-4-2-1» «7-4-2-1». , " !
% Y0, − + # #
3. * 91 " # -
$ $ " − ! $ # # -
& # " & & Y0 # & &-
3.

2.5.2. . & $ , %! ! !
$ % & '

". " ! & " "% $ "

& ( % " ) . " $ # # $
& $ # $ ! % $ " , -
$ #! % $ " .
& $ , % !% " ,6 % ( ! $) 7+!
! $ & ' , " ", & ! " ( -
, ) $ %( , !% & ' ! & $ '.

95
 $ " " $ ' # ! ! -
& $ $ # ! -
, ') & * .
& , % $ " " # #' # ! " *
# $' $ " .
) ! % $ " 2# #' # -
') #.
1. " & % # ( 8,) % $ " * -
! " $ # 8,( 5(
(5 " ), 8,( 2.743-
91 8,( 2.759-91. 0 # 8, & * , -
* ( , , -
,* . .). * 8,( & -
# & * , # # $
% $ & 8,, # $ # 8,( .
2. 6' * ! " $ " -
% " #. 0 # ! " $ 8,(
2.710-81 «, # - % " * ». -
% $ " * # # $ ) ,
" # # % ! * -
. , " # & & * ,
# $ $ ", ' -
.
3. 5 8,( & 8, * % -
$ & , # $ ') 8,( , $#
$ ') 8,, % $ " (* )
" $ $ " , % $ &
8,, ! ') # #.
- , " ' # % ", * " '-
, & $ " " * " ! % & " -
$ " .
4. $ ' " ' $ & "
" " " . * * " -
& ' . " # " '
! , " " # -
! . " #( # " * )
& ' & " .
5. " , # ! # " -
, #( # )* !-
$ # , " ') # & . - ,
«( », « », «4 $» . . $ ! ) "-
$% & " * .- , "

96
 $ , ' $ $ $ , ') % -
" , " $ & & .
6. 6 # ! * .
" ' ) " " # 8, * .
* , " ') #, % $-
" .0 & -
. 8,( , " # . ' #
.
7. # ) # ! % $ " $ $ #
# & # («!& »). 4
. * " (& " «6-& » $ -
" " " . & , " (& %-
/, * " !& . & , #) #
!& " #) # !& ! " $ " #,
* #( #) ! " " $ # !& .
8. $ " " " ' # ' # . ,
" 8,( ., " 8, * -
! " $ + " 8,( .5 -
# 8, 8,( # #, $
" 8, * . # * " $
$. $ $. ' ! ! " -
$ 8,( .
$ " " " & $ "
, , ! % ' # -,
$ " # # . * " # # -
# ! " % .-
% $ " ! $ $
, # " $ , #'-
) " # .

2.6. ) ( $( , % !$ % & '

, ) * ( $( , % − $ % ', -
' # # ( & #) . -
$ " " $ #, "
. ,* − #
, ! .
* " $ " % $ "
# # # ! # ,
" * , $ " #
# .0 # 2+ !
$ " . * ! $ "
&0 &0. *+ % − + # ) -

97
 + " #, ! " $ -
,& " $ $' " -
.
% ! ! " ' # #
#, # ) , "
# * , # # +! -
" " # & # .
, % " & $ " $-
. $' $ ' # # % % %
# # % . -
# " * -
"( () & " $ " " " .- , #
" $ " " # # #' # -
# # ) $ $ " ",
+ " $. & " ". #
" ! " # # #' # + $, ! "
( $. # +! $), ! $ " #') # -
# . ., ' $ # " -
$ . , $ " $.
') #! #, $ " "-
" $. # +! $, # $ " & -
", . .
1 $. " ! $,
* " " $ " % " ,
& " . " &
# # ' ". "
. " # ( % $ "
" & * , $. #.
( " ' " ' $ % -
& , % $ . * )
! $ # ( ' & & '
" "& , ' & & ', # # " -
.
$. ( -
& ' $ ' , -
$ " " # & $ " .4 +
# *+ & ( , ! '! . *+ & % -
" ' , & ! # -
" & ( ) " (% # " "
). # " # " + # -
" .
.2.3 " " * ", $ -
" + $ " 6

98
 6.. # [8]. + " $ "
, , & $ % $
% $ " & # " -
! " " & * (60).
& * " ' " ! , & " -
#! # #' # ( ). * " $
& " # #! , " " " ' # #
( )* # # &.1 # &.0 .0 -
1 0
# (U U ) " . 2.3. * -
# " # #. & , ! " ' -
# " " %% $ " # "
* .0 # (R1 , R0 , R1 " , R0 " ) #' # -
# & " & #! # , ,
" .
. 2.3 " # ( 6 155 & -
# (( 6), ) 134 ( 6) 6. 531.
", $. ' ' -
" 7 . #) # " # . -
# # ( 6. 1533, # #') # # &
531, 555 533. # #
# $ " * "
, + " .2.3 " ! $ $ #
!+ " + .
, " # # & " # #
, # $ #
( " , , - # " &
% $ & . # -
$ ( " , & #
& &.1 &.0 ' & ' $.
( & & ) # # )$' "-
" & % /, ! ( & * -
". & $'), , ') #
. .2.4 " # & -
( " 6.
* " " # " " &
* (60) * ". & $'.
*+ # ! . " + # # -
& ! . * # # &!! ! . ', -
# " ! $ .
" # # ! .
# , ') ! ' %
f, $" ! * &0 ( , !&0 ! . .

99
 2.3

( # - -
155 130 134 531
(( 6) ( 6) ( 6.)
I1 , # -0,8 -1,2 -0,18 -1,0 . &.1
I0 , # 0 0 0 0 . &.0
51 " , ( 4,2 4,0 3,8 4,5 " #!. .
&.1 & ! & 60
50 " ,( 0 0 0 0 " #!. .
&.0 & ! & 60
U1 " , ( ≥ 2,4 2,4 2,3 2,7 " #!. & -
! & 60 . &.1
U0 " , ( ≤ 0,4 0,35 0,3 0,5 " #!. & -
! & 60 . &.0
& . #!., -
U1 , ( 1,5 1,4 1,5 1,3 . 60
. &.0 . &.1
& . #!., -
U0 , ( 0,5 0,6 0,8 0,7 . 60
. &.1 # . &.0
, ( ≤ 26 49 2 16 . . ) $
60 . !
R1 , & 10 10 10 10 %% . . -
60 # &.1
R0 , & ∞ ∞ ∞ ∞ %% . . -
60 # &.0
R1 " , & 200 180 190 150 %% . " -
60 . &.1
R0 " , & 0 0 0 0 %% . " -
60 . &.0
U . ,( 5,5 5,5 5,5 5,0 $
#! 60
U . ,( -0,4 -0,4 -1,56 -0,4 . -
. #!. 60
I " . ., 10 15 1,8 8 $ "
3 " 60
F ., )*! 10 30 3 50 $ #
' 60
*%% #
≥ 8 10 8 10 #! '

" ". , ( 6 ' 60 -

# # &.1 # &.0 ' " , -

100
 ') # ) ". "
' .
2.4
- & ! " - &
" & - 155 531 K555
& * 4 ! " & 4 ! " & 4 ! " &
74 74S 74LS
155 10 8 40
155, % # 30 24 60
531 12 10 50
531, % # 37 30 150
555 5 4 20
555, % # 15 12 60
' ) $ 3 , # ' & * ,
! $ ') % :
3 = 3 (1+0,21·f ), (2.27)
& f− $ # ' )*!, , # -
" ;3 − $ # # # 60
! ) $. (2.27) ! $ $ # # + -
# ) , 3 -
$ ' # ' ) $ -
! .( & % " (2.27) ) +
' 5)*!. - ! $. 1)*! -
# ) ! $.
& & & * ( $ )
! # & , . . -
$' " & #! # U " (t) = f(t) $
.
( " , ') -
& , ! " " & -
* , ! ') " " & -
" .
" $ ( &.1) ' -
$ ' % , % " & $ ( &.0) ! #
$ ( .2.12). - # « " » + !
- , -* -* ,
#) " * , ( .1.24), ! - ! , -
& # " # " " -
! ") #, ' ! -
" & #! #.

101
 $ " + « '"» $ " -
, # + # $ #, "
+ # # # # # #. * ' " -
! & $ .( #* %
$ .) " $ " ' # -
& $ '% , $ τ τ" #' # 0,5U,
& U− #! , # $ &.1 ( .2.12).
' -
') " -
" " * -
:
• t1.0 . − # -
! #
& '
60 ( #-
# &.1 #
&.0 , , -
1→0);
.2.12. ' " - • t0.1 . − # -
" & * ( ! -
# & " '-
& & * ( 0→1);
1.0
• t − . ! # ' ( ! %#* " -
& $ );
• t0.1 . − # ! " ' #* ( ! " -
& $ );
• t1.0 − # ' # 60 ( $ $% " & $ );
0.1
• t − # " ' #* ( $ $ " & -
$ ).
" ", ! # t1.0 . t 0.1 . ,
#' # # 0,9U 0,1U #! #, # &
&.1, , # & &.0. - .2.12 $ &.0 -
# #! , '. , " " " #' #
# " 60 ( & # $ " # * -
& . - , # ( 6 155
" # # " # #' #
+25°-, + $ & ( ≤ 15 ', *%% #
" =10.
4 " " " ' # t1.0 . t0.1 . .
& .2.12, ! " ' * (2 --5)
!+ 2 $. ! # & ' .
1.0 0.1
# 60 & # t . ≅ 15 t . ≅ 22…29 . ( #

102
 * " ' ') # t1.0 . ≅7 t0.1 . ≅
13 . . # 2# #' #, ! & ,
" " " &
" ! ") #.
# + ' 60 " -
$ # + # ! t . . # & , -
# # %
t . . = (t1.0 + t0.1
. . ) / 2. (2.28)
( & % (2.28) # ( 6 & #& -
# #
F& = 1 / t . . =2·109/ (t1.0 . + t0.1 . ) = 2·109/ (15+25) = 50) !.
, & # ' $
+ & , " &
" * (. * # # -
! " " & " + " . -
# " .
1" & ! -
# & &
« » & " ( " ") .5 -
$ " $ , " ' # &
* ", ') " " $ & &
') " .
" t1.0 . t0.1 . # ! ", , -
# # (. + & % $ "
& % $ " ! -
# & " $ " , # " #
" $ $. ! .4 % (2.28) $
'' ! # ! & & & * #
! ". ( # ! , ! # "-
#, " # %
k
T . = t .c . .i , (2.29)
i =1
& t . . .i − ## ! # # i- & & & * -
, k− & * , ')
& #.
( $, # ( 6. " " * -
( " 7 ) ' ! ") #, & #
' $ # #! ', * !
# & * " $ $. , "-
$. ( . .2.3).

103
 2.6.1. . ( $( , %! ! !
$ % & '
, ! % $ " ' -
# , * # # #, " # & -
# & ! " .0 , -
$ " " " ,6 % " 6 " (
! ,
, & . & , # # #
$ " #! # # " ' # #
) .
) ( $( , %! ! ! ! 2# #-
' # ! , ! ( . .2.5.2).
$ , $ " # #
. # & #, #') # $ " -
# $ " % $ "
, .0 # & # # #
') :
1. - # $ $ " & % #
( 8,) * % $ " , ') 8,(
5( # ! # $ " . 8, ! " -
$ $ ) ') * -
.
2. " # * "
! " ! $ # !
, .0 # " ' #
# " & & * ( ") -
"( ), * # # &
". - , DD1.3, $ -
' % "( ) # " -
«1» & * «3» . -
# $ $ " (D) (,
#' # $ % " ", ,
D1.3. # # & "
$ $ " DA…
3. - # " " 8, &
* ( ) ! " " $ " ( -
). # " $ 8, ! " "
# ' # #! # ) & -
' ( ) #. 0 # # # -
$ (
! ) " .
# # .- ,« " " 14 -
D1, D4…D15, ' $ . # +5(,…» . .

104
 4. # 8, , . -
$ ", , 15 & , 2200 ', 0,5* -
. $. ! " $ " # *
# ! $, % $
% $ .3 & # ! " % "
(, & $ " " # #&
" # #, # " $ " .
- ! $
8, ! $ " ( + ).
( # % #'
" , -
! & . #* # $ -
! % $ % $-
.
5. 5 $ # ! $-
. % $ " " ( ), ! "
" '« '» $ ' , -
$ , 8, # & $
) ". * # # "
# . $ " " & & -
" ' # $', $ " " ' # " -
( 8,). # $ ( " $) 8,
$. , # $. & .
* " " " ! " " $
) . # " #
* , ') , $ # " , -
& .
" ! -
$ " $ -
" .
6. $ " "( % $ " ") % #' #
! " 8,( 5( % # . -
! ' # " # . " -
" 8, * , ! # $, ! " " $
" ! " & " 8,( [9].
7. $ " " & $ -
$ " " ' # " 8,, +
$ " " ( " ' #. 0 # %-
" , & " (, .
9. $ " "( ! ) -
. # # # ! -
$ , 3, 4, 5 #) ,
! " ! $:

105
 • # * &
" & ;
• # # − " " #
') #! * , # " -
# ( ) #, $ # ) $
.- , #* & " , & $ " -
& * . .;
• # ' # $ " ( -
) & * . 0 # " * ' -
# * & ;
• ". ' "
# " # ,+ -
#! & " -
.
( #, " # , #' & -
"( ! , .) "-
$ & $ "
#.
" " $ , -
') $ " (. ,
$ " * * " #-
) & #.
! " ! $ #
$ & $ " , " -
* * & , ,
, % - " # - "
* . * & ., # -
& # & $ " . .
& , " ' # $' -
% $ & .0 !
# ( & .

3. ! $ % & ' & , %

, -* ! "&,

( $ " $' & -

$ ' " & .
0 # $.
, $ " " & ! $ - +
$ # " # " & * -
, * (( ( 1 () ' # % $ ! -
$' $ " # $-
" .

106
 ', −* % $ " , -
#') $ ' & '% ',
$ « " » & % % ' $. &
& (10). + , -
! , & , %!,
! . ' $* ,
& , % , -* ! "&, ! 6 ,0 % -
" ( $ ), -* & ' .
$ " & # & $ -
# #: ( "- $ "), -
,
( 4 4 ), ! ( 6 )
" & .
, -* ! " #( )
# ' # , ! " " -
' . " #' # « " »
" $ ' ' −*
! "% ) & ' ( ' & & '. "-
#' # ", ! + $ " # -
# ( + $'). $ -
' # $ −* ! "% ) & -
' " "& , ' & & '.
( ## " ", ! ! $, -
& -
. ) *
# # # ! $ # ( )
, " ! " % -
& # " % & # ! " -
. ' $* ! $ + ) '
. & , "
' * " # -
" % + # . # # & -
% $ " . , # , & " $ " -
. # $. " . *
* . - , $ -
$ & ' # " "
. #, # # ! $ #% * -
, + $* # .
* . " " $
# $ " " -
.

107
 3.1. # , % " " %-" !&, (, %
# , %' " " ( . % ) − # ( &
k
$), ') # k , " " « " », N =2 " .
' & & # ! " $ $ "-
, (« ») & # # &-
" ) .5 " "
$ # " , # #, -
& " ! $, # k- # , -
! ') ' & " , # ' -
#. #* & " ' " *%% -
i
" & " *%% # " 2, &
i∈{0, 1, 2,...(k-1)}, ' . , k " ' «( -
" !» " " .5 k =3, * " " & - ( -
3
" & N=2 =8 " . " " & " $ # " -
" , * & & # " &
& # #− " " # -
&.0, " # &.1.
$ " " " ' $ " ",
" " « . #/ », & "
" . ' ) ' # " & -
& #. # « » " ! #-
$ # & & #. 8 " & -
# 8, " . , .3.1, .3.1, " -
" & % # " $ & + &
# . + .3.1, ' " "
& 3-& # # " " -
" ') , .3.1, 8, $ -
155 3. 8, .3.1, : " " &
& # # # &.1 ! # $ #, ') (
E) & &.0. " -
# & , -* - &, . - , .3.1, " "
" , . . " # & &.0. * & !
# $ #, ') & " &.0,
" 51 52 " & " # " " "( 2' ).
, «& » &, " &
$ 8,. 5 # " "
& &.1, ! # #
" & - ,% , -.1.
$ . # ) # DC-3
# #« " $ & # », DC-4 − « " -
+ & # ».

108
 # & & # " (DC) + ')
& " % : { i}− ! " " ,
" & " -
. i $ $ 2
« » & .,
# 0, 1, 2, 3 . . (k-1) ' $ ; {Yj} − ! " "
% , " " " & -
., , j -
& # 0( #) N-
1. , 0 −
&
. & #
0
2 =1, " 1 2 −
! '
# " &
"
'
21=2 22 = 4 . &
# DC-3 -
" & ! % -
$ "
< 2 1 0> $ -
-
2' '. *
.3.1. " & % #
+ ! -
" $ & # ( ), - , ## # -
" 155 3( ) " , -
: ( -
) .0, "
, ( ) .1, − .
- , <110> ( a 2 a1 a 0 ) , # -
" 2=1, 1=1 0=0, 6- " ,
110 # . $: 110(2) = 6(10). , -
, " #% # DC-3 Y6=1 ( &.0) & -
') 5 ( .3.1, ). ( + &
.3.1, ! $ ') & ( " ) % -
:
Y0 = s ( a 2 a1 a 0 ) ; Y1 = s ( a 2 a1 a 0 ) ; Y2 = s ( a 2 a1 a 0 ) ;
Y3 = s ( a 2 a1 a 0 ) ; Y4 = s ( a 2 a1 a 0 ) ; Y5 = s ( a 2 a1 a 0 ) ; (3.1)
Y6 = s ( a 2 a1 a 0 ) ; Y7 = s ( a 2 a1 a 0 ) .

109
 (3.1): Y0, Y1, ...Y7 − " " % ;s− #, -
') # & ') ; " ! # & " ,
$( , ! 6 /, ! % 70 $ ' + " .
& ", ! ! # # #-
# " ! " % "
« ! % ». s = 0, s =1 ! % -
Yi ( , !& ! 6 & & &, % & $'
+ -&! .
( % (3.1) ! $ )+ ( )
% :
~ a~ a~ ) ,
Yi = s ( a (3.2)
2 1 0 i
& i∈{0, 1, 2,...7} − " & $ & #
! # # " " & %
+ & ; ! 2' (a~2 a~1a~0 )i $ ! -
" % 3- & .( $ , "
3-& # # " " ! $ «& -
» & % 3- & * $-
$ # # ' " & # .
3 & , % 155 3 ( .3.1, ) !
$ %
Yi = ( s d )( a~3 a~2 a~1 a~0 ) i , i∈{0,1,2,....,14,15}. (3.3)
" " " ( !
$' " ! # 3.3), & & # ( &.0) !
# $ # .$ sd = 1 , $ s=d=0. + i -
& " # $ # < 3 2 1 0>i, ) -
') " " . ! -
{i} # # # " ! # " -
& % ( ) # , . . #
! .
( $ , " 4-& # ! $ $ #
# ' " & " $ # .
, ) # " " ! (3.2) (3.3) " ",
& $, ( , % " " % )&0 & $ , -( , %'
& «* »( ), " ! $ ' "
& . $ # # #
# ') , ! " &
( ).
- ') . # % $ " ! -
, $ ! $ $
" & . - , # 155 3

110
 # 43 5 % 2 6 --5 ( sd = s + d
* " ! (3.3) 2' ). & ,
') # $ " " $. -
& # $. & # .
# " % $ " « », -
') " & " " " , $, «( )&0 -
» ! $ - , ( " %! " ! ( ) $ % - ,%
% " . $ ! " &
+ # # & " . -
" " , " 1 !" * - )%) % * - "
* , " " ( -
" " ).
( " " ", # # " ')
, & $ $ # " !&, (, " &-
, . . « & # $ ». -
$ #, , ' $ $ « % -
" » & ') 51 52 .3.1, , *
$ $ ! $ 16- " .- -
& " * # $ # -
" & . * " " -
' «" " ! -" !&, (, ! ».
3 & , " " k-& # (DC-k) & " $
& & % k & . "-
#, ' #% #( % - &.0 &.1) ! " $
# ( ), #
! ( # ), )$' ! $ '
& , " % # k & . *
% & " $ " « »% , -
' . # & % ( " )% -
# #' # 2' # . # $ # % ( (- )
2' # . # $ # % ( (- ), "
DC:
∨
" " %

{h}
∨
F = yh = y ;
l (3.4)
{l}

F = & y h =& y l . (3.5)

{h} {l}
% (3.4) (3.5) # " ') #: {h} − -
! "h" , " % #F -
&.1; {l} − ! "l" , " % -
# '; ∨ − & 2' ;&− &
2' ; yh yl − " " % & & -

111
 , ') "h" "l". 0 % -
' :
yi = ( a~k −1 ⋅ a~k −2 ⋅ ⋅a~2 a~1a~0 ) i (3.6)
− # # " "
y i = (a~k −1 ⋅ a~k −2 ⋅ ⋅ a~2 a~1a~0 ) i (3.7)
− # " " . ! " ! -
" ') . #:
{h} ∪ {l} = {i} {h} ∩ {l} = ∅. (3.8)
( & " ! # (3.8) 2 " ! $ -
k
! {i}={0,1,2,...(2 -1)}, . -
& , * ! {h} # # #* -
! {l}, ! % # ! $
#0 1 ! + & .
( . # (3.4) " # " # " "-
, (3.5) − # " " .
" ! # (3.4) , # #
, #) & k-& # & " * -
6 * 6 --5, % #
(- . 3 & (3.5) , # -
" " " ' # $ & -
* " --5, % # # (- , * " , -
% # # (- .
" ! # (3.4) (3.5) " # ' &
% ' & & , ! $ ' -
. * + ' -
, #) ' & k- & # (1( ) -
& " & * , 2 #') ') " "
& ( (,), . 3.2.
4 $ # " ') #: 1( − # ' -
# & -
,* # -
n-& # ,& n−
" &
! -
& "
% Zk; (, − " 2 -
# " 1( ; (
.3.2. #
− "
"
1( (,. -
. * ! # $ -
, " #' # * # "

112
 & & " * , ') (,. -
.3.2 !+ , & n ) " .
( $, ( , %' " " & , %' , - * '
! "&, # $ " & % , . . !
" $ " & * , , -5, ,
6 , --5, 6 --5 ., $ % (3.1). s=0 -
:
y 0 = a 2 a1a 0 = a 2 + a1 + a 0 −* % # 6 --5;
% # y7 = a2a1a0 − $% #" " .
, $ « » " *%% .
" -
" , -
! ! .
& , " " % -
$ % & ') & # .
* & " $ " , & -
% , & # #' # & " , -
" " & . +
% " * & " " ' # ,
" ! " " & .
. " ! " .
, " $
" , # . $ ! !
" % , % " " " -
& " ! # (3.4) (3.5). $ ! # " #
% # & & & # # #* -
2' 2' & " "
( " ! # 3.6 3.7), $
& % " " & '-
) & # # " .
& , " " % -
$ % & ') & # .
* & " $ " , & -
% , & # #' # & " , -
" " & . +
% " * & " " ' # ,
" ! " " & .
. " ! " .

113
 3.1.1. ) ! $ % & ' ( ' & & '

( # % $ ! " ( ! & * )
) & ' ( ' & & '. 0 ' # -
') .
1. $ " #, " " "
% & .
2. , $ ! & " " & % -
, " ( " & #, $
" & . #
3. , $ ! {h} {l} # !
% ') " & * 2 -
& * & , ! ) 2 ' & "
--5 ( ) 6 ( 6 --5).
4. $% $ ', $ ' -
.
# ! 3-1. * & # -
& #, & " + 2.
" # & * " " "
% # ( .2.5 .3.3). - .3.3 " $
% " " " % .

.3.3. " " " % & #

') " " : " & ,

! & " % 4 (n = 4, ) = 4).
& " # & ,
4-& # 155 3. 0 " " ", $-
, 2 #') * " $ * " -
-5, % $ , * " ,
% $ # . 3 # " .3.3, ,
" ! % $ $.
.( " #% &.0.) * $'
) # " " # ! { h} # !
% .

114
 ! {h} ) & " $ )$'
! &0. ' ! $% & 4-& # .
) !
, ! , -
. " -
$ "( % ") " " % & -
') & # . " % -
4- & # # # , + # .2.1, .
# & # ') # 4-& -
# ( DC-4) $ .3.4. " "
% " % , -
') " , "
& " & # -
') " " .
$ # ') ' % -
"( $ ) ,
! , & $ "-
! #
&.1, . . ! {h } # % -
.3.4. ') #
& - .
4-& # ,
+ % ' *%% -
*%% ') & & -
. * $ ! # DC-4 % &
# # " " & % .
% " & % -
" " ' ( " ). -
#* , ! ! -
2 # " " # " % -
:
{h}Z0 = {1, 3, 5, 8}; {h}Z1 = {2, 3, 6, 9}; {h}Z2 = {4, 5, 6}; {h}Z3 = {7, 8, 9}.

" * " " 155

% $ ' # .3.5.
155 3 " ') ",
" " # % , * " $ & &.0, . .
' $ . &.0. " & * 3 -
-5 4 --5 ( " 155631, ! ) 2 * 4 --5),
! $ " . &
& # # 3 " D1 −
155 3, D2, D3 − " 155631. *%% "
λ = ¾= 0,75 % '. * # &
(.

115
 .3.5, "
" " $ ' # & -
. $
$ $ & -
" " -
. , ( 155
' *%% #
" 10, * .3.5 !
$ $ .
, # $ " , -
" $ " ' $ " -
" 10 & -
, $ -
! " * " ". -
& $'. 4 ,
.3.5 ( -
, # " #' # -
.3.5. $ # - # " ! .
& #( 4) & , .3.5
# ! # -
" % # . #* & .$ -
$* " & *
D2.1, D2.2, D3.1 D3.2 " " D1,
$ " " . ! " -
$,
, & " (& " ) ' # , -
$ " & " .
" -
.
# ! 3-2. )+ " -
& , ') & 4 " (n =4 = 2). -
, " & &.1 ! # # $ #, -
+ " & ' &.1, &
" & ! $ &.1 $. &
&.1 " + .
0 , " " % -
$ & ! & , & #− ! &
! .
' . + % "
" & ( & % ): a, b, c d -
, , $ + ., " " % -
/ Z, " ( .3.6, ). -
" * % ( .3.6, ). * ,
" / mod2 " + & , "

116
Z# # # " ! & * « ≥2 3». $ % #
Z 3- & , + $ % ' " +
& , " & d # & "
Z ( .3.6, ). 0 % .
" $ " ,
$ ! & " % " $
" ') & # . "-
$ 155 3 – + & # . $ # -
') ' .3.6, , + ! # + " .3.6, .3.6,
!
{h}X = {1, 2, 4, 7, 8, 11, 13, 14} {h}Z = {3, 5, 6, 7, 11, 13, 14, 15}. (3.9)

.3.6. 3-2 &

! (3.9) ' .
" %
% / Z, 8. 0
− " « ! " »% 4- & . # ) $ ! -
{ h} ) ! {l}. $
% − # − ., -
' #* " 8 --5, −* "8 . " #,
155 * "8 ' , $* " 8 --5, -
" $* " 8 --5. & % $ # -
& $ .3.7. $ #
$ & " .

117
 ( ' # "
& "
# # $ ! -
# ') " "
" % . -
! " $ " -
! :
0 = , 1 = b, 2 = , 3 = d. (3.10)
( & (3.10) .3.7
# " &-
% &
% , & , " -
% " " " -
. - . * & # -
, % # Z
. $
! $ -
# " "
.3.7. 3-2 -
% . #* $ #
&
') -
. & &.0 . '% ,
& &.1 − . # " D1 -
# # & " &.1, " X Z− & " &.0. 5
* 8 --5 $ $ " 155632, #
# & 3 ".
- " )+ ! # , -
" ' ' ! $' -
" % .( , # " $
& - " $
'. , & #* & -
. , * $ "
' & .
, " " ' ( " & -
#. , 155 $ 155 4, -
#') # " " & # ( .3.8, ). -
* " DC-2 ) " -
$ " ') . $ # & -
.3.8, .
.3.8, ! $ & - ' $
* & , & , # " ". 4 .
" " % #* " )+ % :

118
 Yi = s1 d 1 ( a~1 a~0 )i ; (3.11)
Z = s d ( a~ a~ ) ,
i 2 2 1 0 i
i ∈ {0, 1, 2, 3}.
" ! (3.11), % & -
" ( 1 0) "$ " -
# # # & " # ( &.0). 0
& ,
. . & ,
" D1 D2 2 $ , 2 $ ! "
51 52, ! $ $ " " -
$ & # (DC-3). * ( . ) #
2 + " D1, D2. (- .3.8,
* # " " # .) -
" $ # ') % :

.3.8. 8, " 155 4 ( ), % $ #

& ( )

Yi = s ( a~2 a~1 a~0 )i , (3.12)

& i ∈ {0, 1, 2,…7}.
$ # " " " , ! $
% $ ' ( $ ') & ' & -
# . #* & $ $ # $' -
" " , $ + & " " -
" , # " " . #
( 1( , .3.2) # " ' "
') : " " " ) -
# ' ' # ') -

119
 ') . 3 " " #' #
.
- , # $ " 6-& # . &
6
! " $6 " 2 = 64 " . -
' " " DC-6 ') :
a~5 a~4 a~3 a~2 a~1 a~0 = ( a~5 a~4 )( a~3 a~2 a~1 a~0 ) .
4 $ " " & ", #) " + " -
" ( # " 155). ( -
$ , # & # " 4-& # .( -
## ' $ " ! , (3.12), ,
( a~5 a~4 ) ! $ « » ') -
4-& # # " "
( a~3 a~2 a~1 a~0 ) . $ DC-2 " " , #4 -
" DC-4. 5 , $. " # , ! -
" # & $. & # , $.
# . $ # DC-6, # -
#, .3.9.
5+ ' " D2, D3, D4 D5, # #') # $'
#. ! " . % " ' "

.3.9. $ # & . & #

120
 ~~ ~~ )
( a3 a 2 a1 a 0
4- . # ., « »
" D1 ( 155 4) ' $ # −
. # ( a~5 a~4 ) . , % & "
.#/ . # .
" D1, ' " ') "
, # # " " % -
" , " 6-& # (DC-6). -
# ! # $ .3.9. - $, ,
)+ 4 155 3 ' 155 4 3-&
# , " 7-& # . $ # .3.9
1( , ! $
' '% ' 6- & .
, # " " QDC 1( "
, 155, $, ( ")
$ " 2:
q
q m− nk
QDC = 2 k =1
. (3.13)
k =1
% (3.13) ')# " #: m − ! -
& ;q−
" % #;
nk − # " & #, $ " #
# k- . 5 " $ $ ' & ' -
$ " , 155, ! -
! $, " " 1( # "
10 % ' $ . 10 % -
6 & 1( ( .3.9) #5 −
155 4 4. . 155 3. , " DC-6 ! $
$ 3-& # , 155 4,
' " 3-& # ., #9
(m=6, n1=3, n2 = 3 q = 2):
q
q m− nk
Q DC = 2 k =1 = 2 6 − 3 + 2 6 − 3− 3 = 8 + 1 = 9 .
k =1
4 "! (, $ ! " % -
& " & * -
.
# , " − )
& ' ( ( ' & & ( , % " " -
( ! , & ! 6- ,

121
 ! . & -
, & ' 6 $ (5…10) " .
* *%% " λ ≤ 2. -
$ $ # $ -
.

3.1.2. )& ' " "& , ' & & '

( , % " "
#* & , " " $ ' #
# % & ( ) ! " % . * % -
& ) $ 7 & .5
$ $ !
& $ " ') & # ,
# ! % # # !
& , " ) .4 * ! -
# ! & , & # " -
& #. * ", #) -
& " " ! , #' # * " " ! -
# % ') " .
! " % " ! " % , -
! $ & ", . . " " ! .
) ' # " ')
* .
1. , ) ') " $ " -
" % & , { , 6 ,
-5}.
2. $ ! & , " # " -
" % , ! & # $ " -
" " & .
3. $ " & " ! # " " % "-
$ ", #) & , # " " -
" , $ * " " ! # %
* .
4. " $ * " # " * 93
" ! " " % $' ) # $ $ -
') & " ! #.
5. " $ $ " & * $
" * 94 $ ') " ! # % $ ',
$ ' .
- * 91 ! " " $ " " & " ! #
" % . 0 ! " $, , $
! & & "

122
% $ " ') ! & $ -
( & ). $
" " % .
" ! # ! & " $ " % $ " ) -
') , & . " "-
! #, , ' # % , 6 , -5. ,
" % $ " ) ') ,
& % $ " & * , & " $ -
" " ! # & , ! ) % 6 --5, --5,
mod2 . . # , +- , "
" ! #% " ". .
" ## * 92, $ ! & -
% , " # -
& " !
+ ! .
* % ' # ! 4- , + & -
, ! ! " " $ ') #.
& " "
" . " ) ! -
' # ) ') #) # ( "
(DC-4, DC-3 DC-2). #, " # " *
92…95, .
# ! 3-3. , " # '-
) & % :
F = a ck + ac d e + ab( e + g ) + d ( c + b l ) ;
Z = ab c d e f + a bc d e f + a b cd e f + a b c d e f + a b c d ef + a b c d e f . (3.14)
#F + " " , % #Z % -
« ' ') 6 » 6 " & .
! " & ( & % )
$
{x} = {a, b, c, d, e, k, f, g, l}.
, ) $* & ! 9. + % #Z
. & , #) + " ! $',
% #F $ & $'. - $. ' -
$ ' & " a, b, c d. , # % ' F,
% ' Z. * & " ! {a, b, c, d}.
#% Z " $ " $ ! {e, f }.
( #) & * ! " "
% # , DC-4 DC-2.
" " " ! # (3.14) " ". ".

123
F = a c k + ac d e + ab ( e + g ) + dc + db l ;
Z = ab c d e f + a bc d e f + a b cd e f + a b c d e f + a b c d ef + a b c d e f . ( 3.15)
" ! # (3.15) " & , ! ) -
! {a, b, c, d}, + " , " !
{e, f } − # # . #
* " "-
! " -
$ # -
') -
DC-4 DC-2
( .3.10).
,
.3.10 + -
" ' # ,
% " " "
% "
$ "
.3.10. 3-3 - . 0 -
& + $ -
" (
155, " " " " . ') " $
.5 " " " " " # " " ",
') " " $ % "
" " % .
& $ "
155 3 155 4 .
" . " % F Z , ')
" " " & , + * " " ! # -
% .
a c = y 4 + y 6 + y12 + y14 = y 4 y 6 y12 y14 ;
ab = y3 + y 7 + y11 + y15 = y 3 y 7 y11 y15 ;
dc = y12 y13 y14 y15 ; db = y8 y 9 y12 y13 ; (3.16)
ac d = y1 y3 ; a b c d = y0 ; ab c d = y1 ;
a bc d = y 2 ; a b cd = y 4 ; a b c d = y8 .
" ! # (3.16) " .3.10, ! ,
* " ! " " ! ' ,
" ') & " ') ". " ! #
" " $' $ " " ! #

124
 % --5, " ! # & " -
)+ % . 3 & , .3.10, * "
" ! # & e f:
e f = y '0 ; e f = y1' ; e f = y '2 . (3.17)
" ! # (3.16) (3.17) " ! # (3.15), -
') ! " " ! # " " % .

F = y 4 y 6 y12 y14 ⋅ k + y1 y 3 ⋅ e + y 3 y 7 y11 y15 ⋅ e + y 3 y 7 y11 y15 ⋅ g +

+ y12 y13 y14 y15 + y 8 y 9 y12 y13 ⋅ l .
Z = y1 ⋅ y + y 2' ⋅ y 0' + y 4' ⋅ y 0' + y8' ⋅ y 0' + y 0 ⋅ y 2' + y 0 ⋅ y1' .
'
0
" " ! # # & & # -
& ! ( &
& ). ( + * & # " " ! #, -
## " ) ! , & ) # -
# , " % " yi "
" ! $ .
$ , 2' " y12 y13 y14 y15 ,
#) ! % ' F, " #« -
" ». 5 % yi & & 2' -
" " & & " ! # % , & *
! " $. 0 ! #
& ) #. , ' # ! $ $ -
& , & % yi 2' " , ')
$ " . 2' -
" "% F ! ' 3, $ " -
! # # #' # " « » « e ». $ # -
# # 3 ! # « # #» -
. & ') " ! #:

F = y 4 y 6 ⋅ k + y1 ⋅ e + y 7 y11 ⋅ ( e + g ) + y 3 y12 y13 y14 y15 + y 8 y 9 ⋅ l .

Z = y1 y 2 y 4 y 8 ⋅ y 0' + y 0 ⋅ y '2 y1' . (3.18)
( (3.18) ! $
$% $ ' .( & *" ! -
# # # ' # & * " 6 , ,
--5, -5 " " DC-4 DC-2. , ! " $ & -
% $ " & * " ') -
$ " ! # (3.18), # , # # ".

125
- , " $ * " - 6 --5 -
" " ! #.
F = y 4 y 6 ⋅ k + y1 ⋅ e + y 7 y11 + eg + y 3 y12 y13 y14 y15 + y 8 y 9 ⋅ l .
Z = y1 y 2 y 4 y 8 + y '0 + y 0 + y '2 y1' . (3.19)
- , % (3.19) % yi "
% & & + & # ,
! % , . −% & # .
( + & " ! # (3.19) % $ '
( .3.11). , * -
" # . # $
% $ " . & ,

.3.11. $ # # 3-3

126
 " " " & # (!& ): # "
#) " #) # # -
& # .
+ ' .3.11 ! $( " ) -
) $ & . ,
# '* ' " 155, ! $
') .
D1 D2 155 3 155 4, "
* " D3, D4, D6 ' # 155633. 3 & -
,* " D8, D9, D10 ! # 1556 1, -
* D5 D12 ! $ $ 1556 1.
5)+ # 155632 (D7), " 155661,
" ! $* 5 6 (D13) * D14, , -
,* D11 ! $ 1556 4. & -
9 155. 5 "
$ , $
1( 17 (!) 155 3. 5 , -
" ".
" ( 3-3) # $ # " -
$ "
& )$' .
1. ! + , $ # -
$ $ # & -
.0 )
, $ ! " . -
, + .
2. ( " ' $ ' -
, + ' # $ " " "
( , $. ) -
.
3. ( ) ' & " ! # % -
* " ( !
" " " ), ! ! $ "
& + $ # ') .
4. $ $ #, & -
" $ ". 6.
" .3.11 , "
' ". ' « $ & » , -
$ $. " & ' # " " -
" . "! " # #
& .
! $ " & -
$ " " " & - & #

127
 " " ( " ! # 3.2, 3.3, 3.11). , -
" 155 #' $ «43 5 3» $ -
') .
, ) ( , 6 , %! ' ! , " -
" ( , $ -
), # # # .
* # # # , -
' #% $ " $'. ! -
$ ' * & , -
$ $ & # " -
.
3.2. &, (, %- , %

&, (, - , − / /, %' !!& -

" - , ! - « ( , '» " ( $ ). $ -
" # # % $ " " & -
# , #') " & -
" " , & " & ')
& " . * ' $ " , -
, .
, " $ - (MS) & " :
k
2, " " % " , & ' k , " " -
" #') . # # & "
" (" ") % & , -
" " $ " -
.
"k" # " $ « # » $ - (
$ . " $ " $ $ #
MS). # $ # " $" & -
+ & % " % $ "
! MS.
# MS − * , & -
$, " & & & # #
% & , ' & "
& " .
) , $ " k-& -
k
# & " & * 2 -2 6 2 -
k
2 6 --5. - * 2 + # % " &-
, & − & & " & . -
, 6"%' ! ! ! ! 6 % !!& , "
) ! $ % " . " & ! $ -
# % " & ( # $ # " " -

128
 ) " $ " ( # $ " " -
).
( " " MS ' & % -
" : 4, 8 16 ( # $ k = 2, 3 4). -
$ , % " " , ! " $ ')
, " " ! « . #- ». ( & *
" . " " ) " ' % " & -
. # " & MS %
& " & .
- .3.12 8, ) # % $ #
" 155 7, # #') # " $
$ & # (MS-3). , $ 8 % -
" , " & D, " & -
SED, " ') " ( # -

.3.12. 8, " 155 7( ) +% $ # ( )

" ). 5 " & $ -

& " : 0, 1, 2 − " ; 0, 2, ... 7 − -
% " s− ') , " " & -
% F F, # " , -
" $ ! $ ') & " ! .
F = s [ x0 ( a2 a1a0 ) + x1 ( a2 a1a0 ) + x2 ( a2 a1a0 ) + x3 ( a2 a1a0 ) +
(3.20)
+ x4 ( a2 a1a0 ) + x5 ( a2 a1a0 ) + x6 ( a2 a1a0 ) + x7 ( a2 a1a0 )].

129
 % (3.20) + 2' ( & -
), " & & # ) ". 0 " ! !
$ & & # & $ & # -
( 3.1) % $ .3.12, . (3.20) -
, 2' " " , #) & " ,
' ! & % & -
. ( $ , s=0 $ - $
' ' & '% ' + & . #* & .$
" $ ' # % " . &.0
&.1, . . $ % " " i &.0
&.1.
" ! (3.20) " & # " &
$ - $ & # (MS-3) # # # & & -
$' ( " ). 3 & " !
% # F, $ $' " ! # (3.20)
# $ ( ).
" $ ! ) $ $ # -
& $ - k-& # $ & & -
' $ )+ % :

∨
i = 2 k −1
F=~
s xi ( a~k −1a~k −2 a~2 a~1a~0 ) i , (3.21)
i =0
& #) " ∼ , # !
$ ; ∨ & -
2' ; & # ( a~k −1a~k −2 a~2 a~1a~0 ) i
#' * " 2' ( ") &
% , & " # #' # " " $ -
. + $i " ! #
% & MS-k. ( $, $ (3.21) -
$ # " " , * " 2' −
& % !
( # ). 5 ') $ -
" , #s ! $ " ! (3.21) -
. * " ') & & #
&.0 * $ " " . -
' % " . ! -
. , .3.12, ') & -
. ! , & ') & + # -
$ " " & & * - 6 --5. -
" " -
" (3.21) # # , ! " 3.1 ( -
$ " ).

130
 3 # " ! (3.21), ! " !
# ( ) "
$ .

3.2.1. ! $ % & ' ( ' & & '

!&, (, - ,
' # '-
) [6].
1. " $ % ' " -
, " & " " % ( % ).
2. , $ ! & ! " $
$ MS & # . # ! % -
# ! { h} , " % #
&.1 ! {l} , " &.0.
3. $ % $ ', $ ' " -
, ' % " " $ h
. &.1, " l . &.0.
, $ ! {h}, {l} ) & + ! # "
% ') ' $
( . . S-3).
) ! , -
! , -
. ( ! !
, ! ,
! -
.
5 * , -&! , )& ! ' & $ , 1 * , " -
% " % - !&, (, " - ( , ,
$ $ & #
$ $. & # .
$ $ " & " " MS
# # ! $ ! # ". "
" " & % ( & -
" ).
' ' , #) '
" ( % " MS-k . &.1
&.0 " 1( $ - &
#, * $ - k- & #
( # .3.13).
- .3.13 !+ , & n M "-
.( . ! ! $
, + * " # #

131
 « #» % " 1(
. &.1 &.0. 1 # $ -
(1( ) # -
i- & # , "
" % ()). !
" & ! #
! & " %
n.
- .3.14 " ') -
" $ $ & + &
# % «
.3.13. # mod2» & a, b, c $ -
" 155 7. 3.14, ,
$ - % # + & # +
# MS-3. $ -
! # .3.14, .3.14, -
# , % " " 1, 2, 4, 7 ' $
. &.1, $ " − . &.0. & % #
# " $ . !
! {h} {l} " {h}= {1, 2, 4, 7} {l}= {0, 3, 5, 6}.

.3.14. ') " $ - $ & ( )

+ & ( ) # ; & % "
mod2" ( , )

132
 , , ! ! $ ! -
$ . * !
.0 .1 )! ( ( , 6 , . . "
l ' $ &.1, . " h−
. &.0. $ " " $ , " -
& ! « . #», ') $ &-
& # ( &.0). - " ! " $
') & % & " # , # -
$ ! # ". " ( .3.14, ):
a0= a; a1= b; a2= c.
( & (3.21), # $ k-& # , ! $
+ ' & k
., $ & # -
" " , " ! "
% '.
# # $ - &
# $ # , & # -
" " .
- , # $ $ - 6-& #
(MS-6). 4 . )+ % & " -
" $+ ') & ":
( a~5a~4a~3a~2a~1a~0 )i = [( a~3a~2a~1a~0 ) ⋅ ( a~5a~4 ) ]i . (3.22)
j k
~ ~ ~~
& " ( a 3 a 2 a1 a 0 ) j " " .
# ! $ $ 4-& # (MS-4).
* % " " $
& (MS-2), # ! $ ( a~5 a~4 )k
$ & # . , # # S-6 -
# " $ + & # $
& # , $ . " (3.22)
#' # ') : i ∈{0, 1, 2,…63}, j ∈{0, 1, 2,…15}, k∈{0,
1, 2, 3}, ' % " $
. & , + & & # .
" * " ( 155, &
(3.22) % $ ' $ S-6 # -
( .3.15). ' $ ' $ "
+ & # D1, D2, D3 D4 ( " 155 1). % -
" " # #' # % " MS-6. # $
D5 ( 155 2). 155 2 #
$ - & # ) "
# " $ " " . ! " $ ,

133
 $ " 155 1, $ " "
#. - .3.15 8, $ D1 -
$', " & % # $ " $ -
& ! " )+ % . , -
D5 $ # $ " $ . " $ -
" ! . # , -
') " $ & &.0 ( ' *
) ' #).
# % " $
% % " " $
MS-6 # # # ' # " D1,...D4
% " $ D5. - .3.15 !+ .$
" , & " $ D1 ' % -

.3.15. $ # $ - . & # (
1( # % 6 & )

134
 «1.0», " D2 ' %
«1.1» $ D5 . .
, : $ " -
' " " ", " $ D5 # .
$ # * $ -
6-& # " " . & , '-
) ( 51) $ D5 ' $ . &.0, -
$ & . & , ! $* &
$ MS-6. , , " $
" " , " S-6 # " " .
! & ". , .3.15 ! -
$ $ # ' & % 6- & −
# * & $ ! { h} {l} " $
') ' # % " . &.0
&.1.
3 " " '% $. & & -
( 6) ! $ % (3.13). $ * %
nk $ " ( # ) $ -
& #, " " # # k- -
, q $ .
$ " ! " , ! "( -
& ' ( ' & & ' !&, (, , -
$, ) ( ! , & $.
# .( * *%% " λ 1
2.) , , # $ & -
" ! # " " % " -
$ '. ') " $ 4- 5-&
# & " ') " -
') # ' " ( . 2.1, ).
" ! ! $
, + % "
$ . &.0 &.1 !
* . + # -
') " ( " " # ) "-
& $ '% ' ! $ -
% . ! , #
" , " ' % $-
" $' * .
( ) " " !
$ , 1 (( & % ) % -
" % 5- . " ! -
, . . #
! .

135
 - " " ! $ -
$ % $ " ! $ -
. $ , % " " $ ' # -
$ .5 * " $ - " & ", , -
$ - 4-& # , ! " " $ #
% ! 20- & !!!
" ! ! $, $
$ .

3.2.2. ! $ % & ' " "& , '

& & ' !&, (, - ,
3 & , # " ,
$ - ! ! $ -
$ . & ! ! " .3.1.2
( " ) # " ' ')
* .
1. $ " # ) ') & -
" $, $ & - ' -
$ ( $ " & " ! # -
" % ). ') * " " $ # ! " % -
$ .
2. " $ ! & % -
$ & ! + ! # & $-
. 2' " & & & + " ! #.
3. # $ " * 92 ! & -
" " $ - ') # ,
" " ! % " & , #-
" " " , * " " ! # -
% " " $ .
4. " $ " * 93 * " "-
! " ! % $ & , $ -
') & " ! % .
5. " $ $ " & * , -
$ ') " ! , # $-
" & * , $% $ ',
$ ' " .
- 5- * , # % $ ",
, " # # " , -
, ! " # $ . .
# ! 3-4. ! " " # -
" * , " & %

136
 Z = [ a cf + ac d e + ab( e + g ) + d ( c + b l )] &
. (3.23)
& [ hv w( k + r ) + h ( v + w ) + vt ] + mn
- $ ) " & % Z.
, 16 − * ) $ & ! + &
{a, b, c, d, e, f, g, k, l, m, n, r, t, v, w, h}.
: #% # % , , & -
$, & " {a, b, c, d} {h, v, w} # $. $'.
4 , " ! (3.23) & -
$. & , # % - " F1 F2, &
$
Z = F1·F2 + mn, (3.24)
&
F1 = a cf + ac d e + ab( e + g ) + d ( c + b l ) ; (3.25)
F2 = hv w( k + r ) + h ( v + w ) + vt . (3.26)
" % - $ . # -
! {a, b, c, d} & " " $
MS-4, " " ! (3.25) " * & :
F1 = a c ⋅ f + ac d ⋅ e + ab ( e + g ) + dc + db ⋅ l . (3.27)
$ # ') $ MS-4
( .3.16, ) + * " " ! # . " !
(3.27) " + " . 4 , , $
2' & , # $' -
% , . . + " #. $ - "
# ", ') , $
+ & % , # " ')
.

.3.16. ') " $ 3-& ( ) 4-& ( ) # -

( $ )

137
 & .3.16, ') * " "-
! # % F1:
ab = 12 + 13 + 14 + 15; a c = 2 + 3 + 6 + 7;
dc = 3 + 7 + 11 + 15; b d = 1 + 3 + 9 + 11; (3.28)
ac d = 8 + 12.
" " ! (3.28) #' 2' ' % -
" " , " " ') . * !
" " $ & % %
') :
0 = d; a1 = c; a2 = b; a3 = a. (3.29)
(3.27) " " ! # (3.28):
F1 = ( 2 + 3 + 6 + 7 )⋅ f + ( 8 + 12 )⋅ e + ( 12 + 13 + 14 + 15 )( e + g ) +
+ 3 + 7 + 11 + 15 +( 1 + 3 + 9 + 11 ) ⋅ l.
* " ! , ## # & ) #.
! , # " , % " -
" , #) + " ! - ! ,
+ « " ». 3 & ) # " ! #
# " , " % " -
" , ') # & 2' " ! " $.
$ ) # ') $ ') " !
% F1:
F1 = ( 2 + 6 )⋅ f + 8 ⋅e+( 13 + 14 )( e + g ) +
(3.30)
+ 3 + 7 + 11 + x12 + 15 +( 1 + 9 )⋅l
" & " F2. 4 % -
# %
! " $ MS-3 & -"
% {h, v, w}, + * " " ! # -
" & % " " $
$ & # . #* & $ # ') .3.16, .
hv w = 4; h w = 1 + 3; h v = 1 + 3; v = 2 + 3 + 6 + 7. (3.31)
* " ') ! & %
" " $ MS-3:
0 = w, a 1 = v, a 2 = h. (3.32)
F2 = hv w ( k + r ) + h v + h w + vt = x 4 ( k + r ) + x1 +
+ x 2 + x3 + ( x 2 + x3 + x6 + x7 ) ⋅ t
) #
F2 = x 4 ( k + r ) + x1 + x 2 + x3 + ( x6 + x7 ) ⋅ t . (3.33)
" ! # (3.30), (3.33) (3.24) ! $
% $ ' . & " $ -

138
 3-& 4-& # ' # & * " , 6
-5. 1 $ # 155.
" ! (3.24), & { --5}:

Z = F1·F2 + mn = F1 ⋅ F2 + mn = F1 ⋅ F2 ⋅ mn . (3.34)

" ! ! $ F1 ⋅ F2 ! $ -
" $ - + & # " "-
, + ) # # ') -
% F2. ( & " ! ' (3.34) $
' # & * 2 --5. ' $ '
% F2 ! $ " $ -
$ & # " " . $
" ! # (3.30) (3.33) + $ * --5:
F1 = ( 2 + 6 )⋅ f + 8 ⋅e +( 13 + 14 ) ⋅ eg + 3 + 7 + 11 +
+ x12 + 15 +( 1 + 9 )⋅l
F2 = x 4 ⋅ kr + x1 + x 2 + x3 + ( x6 + x 7 ) ⋅ t . (3.35)
" ! # (3.35) $ $ ') ! -
" ! (3.34) # % $ "
& . # # " ) $
& & ( & ) #
( . " ! # (3.34) (3.35)) . 0 " # # -
') .
1. 5 $ ') & " ! %
" i # - , ')
% " " $ $ & , " -
" ! . ( ! ! $ # « #» #
& " ! .
') % " $ " & ",
') * & " ! .
2. 6 & # ( 2' #) % " " -
$ ' ( 2 ') ') -
% " $ .
3. ( " % " " ' -
') % " $ .
&.1.
4. 5 $ ') " ! ' " -
" i, * , ') % " " $-
' $ . &.0.
, & $ &" , ) -
+ & ' !&, (, ( !%! % -

139
" !. 5 ! " " ,
! .
'% ' + & ' ! $
. * 91 -
') % " $ 0 ! -
6 , . % " " 93 ' $ . -
&.0, % " " 94 ' $
. &.1.
" $ MS-4 MS-3, ,
" 155 1 155 5. & + ! " -
& % $ ' .3.17.
' # % " $ D2 D3 -
". + " , # -
$ % F1 F2, " " " " $
" !

.3.17. $ # $
$ - ( 3-4)

,
$ .0 # + # (3.32)
# $ MS-3 (3.29) # $ MS-4 &
! #* !

140
 % # , -
" # $ '% '.
" * 2 --5 155633, & ,
' & # & 3 ".
- # #* # '
.
, " ( , , % )! 6 , ) ') -
$ - . 3-4 ,
$ *%% $ ' # % " , -
" ", ') " ( .3.17). & , " Z
# " & & * D1.3, #) &
" & . ( ) ! $
« » & * , #) « » $ &
% " ". ' -
.
# ! 3-5. # $ $ 155 5
% ' :
Y = hv w ( k + r ) + h ( v + w ) + vt + mn . (3.36)
0 % # & % F2 ( " ! 3.26) -
, $ $ " 2' " mn.
4 " $ # # # $ 3-& #
# " " (D2 .3.17). ## -
$ $ ,
') $ ') & " ! :
Y = [ x 4 ⋅ kr + x1 + x 2 + x3 + ( x 6 + x 7 ) ⋅ t ] + mn . (3.37)
( * " ! " ! F2 (3.35). (3.37) ,
$ ! $ " ! , ' -
" , $ ' #* "2 2 6 .
" #, 2' # & ! % " -
" MS-3 ! , . .
0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 = 1, (3.38)
, " ! (3.38) $ 2' -
& % + & , mn ! -
& ' , .
Y = x 4 ⋅ kr + x1 + x 2 + x3 + ( x 6 + x 7 ) ⋅ t +
+ mn( x 0 + x1 + x 2 + x3 + x 4 + x5 + x 6 + x 7 ).
" ! ! " ". , &

Y = x 4 ( kr + mn ) + x1 + x 2 + x3 + ( x6 + x7 )( t + mn ) + mn( x 0 + x5 ) .(3.39)

141
 " $ " " , #
% $ ' + " &
( .3.18, , 91). ) "-
& & * . .3.18, . 0 -
" # ') " ! :

Y = [ x 4 ⋅ kr + x1 + x 2 + x3 + ( x6 + x7 ) ⋅ t ] ⋅ mn .
# .3.18, .3.18, ,
$ . ' .3.18, ( 92), $ -
' # $ " " ".
, + " "% $ ", -
' ! % '. , .

.3.18. $ " " 3-5: 91 ( ) 92 ( )

. .3.18, . , "
# " ' # % " " " $ -
. # , & $ " 2' " "-
! # (3.37) # # # #, -
91 ( .3.18, ) $. " .
& # # # ,
! ') # -
, , , #') '% ' -
& $ #') & .
# ! 3-6. , # $ $ -
+ & # , " &
& #') & & " " % # « » %-
& # " " , & -
#') & & − #% « mod2» "-
+ " & .

142
 " #. + ') % "
" " " & :R−% #, ') # &
" % & ;Y−% #, " ') # & , * -
" " mod2 (% # # + -
); b0 c0 − " # " " ; b1
1− " # " " ;f− #') & .
! $ , -
, B <b1b0> < 1 0>. #
% " « », & &.1 " !
# # $ # $ & , & " " & & ( =
). * " & " ' -
# & ", ! ') # " " " . & !
# % # Y,
" & !
$ &.1,
+ "
& ' -
&.1. "
* & -
" . " #
, .3.19 -
" " % -
R Y ') #
$
MS-4 ( .3.19, ). -
.3.19, ,
" "
# .
5 " #

" -
" # .
.3.19, -
) -
" ,
" $-
% -
" $ -
. - .3.19,
.3.19, , -
.3.19. " % R (a) Y ( ), -
') # MS-4 ( ) % $ # " ' # #
# 3-6 ( ) % R Y,
" . ( -

143
 $ , #') & $ % "
" , ') " .0 -
$ $ ! # . . MS-4 % -
. , $ ! # # , % -
" " MS-4 3, 5, 10 12 2 $ -
$ #') & f.
" MS-4 155 1, & % $ #
$ , " .3.19, . f=0
% # Y, f=1−% # R.
( " " $
! & "
" .
( ## " " $-
- ,
# , & # $ -
! .
& , 3-3 ( " ! # 3.14)
" % " " % #- F1
3-4 ( " ! 3.25). ( # " .3.11 .3.17 "
'* % , ! " -
+ $ - .( & .3.11
+ ' #6 , & .3.17 #
& .$ "!
4 # $ -
, , ! & #,
" , $ - . " "
' $ & , $ "-
" " .

3.3. # - !! & !% ) ( ! 0. & '

& , ') ! $ % " -
" , # #' # « ') » , " $ -
$ ! & $ " " % .
" #' # & $ #' # -
$ & % $ " ! # .
' # " -
( 4 ), " #
( 4 ) 4 ( 4 ).
# ", -
& " ' . $ " -
% , % # & " " &
4- # & " & % ( 155 521), " &

144
 % ( 155 522) " & #. 0 "
& ' # & # , $ ' # -
' . # % , . . ' $ ! -
% .
4 ' ! : 1) 2) % -
.4 $ % ) # # $ -
' " % , & $ $ ! -
" # % . 4 4 -
$ & $ ! % -
& , " #- % #.
, ) # " # # # $ « -
$» ' % ' ! ' # -
#! # * #, * " ' / - ) -
!%! .
, # # # ' # $ -
! * " , " & -
#' # ' # #.
« ! # » # #' # " ! -
( . # ! $ -
# , " # " -
& $ & , # ! $− -
* & # & 2+
( ).
& $ ' # « ') » * ". 5 $
# '( ) , $ .
# $ ( & ), ,
* # # & * , $ 2+ -
" # ! $ $ * « # » % -
.
* 4 ! $ , -
! ) + ') * (40), "
, ! " " * , ') $
( & ( .
- .3.20 " 155 53, # #') #
4 # $' " (n = 5) $' " (m = 8). 4 -
') * " % " , #) ' 8 25
. ! " " # & " &
DC-5, − " ". 40 ( .3.20, ) ! -
$ $ # + " $ "
(VD) $ (ZU), & * " -
0 ( .3.20, ). " " $ # % "
40, ') " " $ « ! -
& ') #! », " " − ') '

145
 ' & . * ') ( " )
! " $ & & # ( &.0).
! # " 40 " " *
& & * 32- --5 " " " "-
. , ! " " ! " $ -
% # # & . + & ! "
" .
+ # .3.20, # # # ) , $
! # * ", " # ! & ') &
#! #. ! & ') #! , ". ')
$ #! + # (+5(), + # " ".

.3.20. $ # ( 155 53 ( ), $ -
. ') * ( ) # # ( )

! & ') & #! # ') -

$ ! & # " " # & &.1. -
.3.20, " $ " " -
-* & * & 0 . - .3.20, " "
* " ' % $ " 0( ( " " * "
! & #), % & ! & -
40 & " " " &
$ 4 .

146
 + ') # #: " + « # -
» 4 , ' " & " − « -
»# 4 . , # - %
4 $ ! # , " #
$ " ( " ) + #, " $ -
" .4 - & $ " 4 ", -
". * & 4
& ' $ #! " #
$ & &.1.
# , 4 % ' # .
$ 2' ( 2' ) % " &
" . ) " ! % $
F = s ⋅ ∨ (a~4 a~3 a~2 a~1 a~0 ) i , (3.40)
{i }
& s − & " ", {i} − !
, " % # &.0, " " -
" " . " ! , #) & " (3.40), $ -
)+ # $ " % # & -
! % .( ∨ $& # 2' # -
! {i}, & i − # " , " % # -
&.0 ( &.1).
- , # $ 155 53 % ' Y,
' .3.21, .
$ " " " 155 53 " " " -
" , # % Y $ « "»
# ') & (4 ) 10, 12, 13, 14, 18, 19, 26
30. 0 $ # # ! ' " % ( .3.21, )
') ' 4 ( .3.21, ). $ ! # -
# ! # " " 4 -5 &
% : 0 = k, a1 = d, a2 = c, a3 = b, a4 = a. - .3.21, -
') # ' # " 155 53 #
% . (- , " #! &.1 !
" $ $ & , & " Q1 ' -
$ #! ' #, . . " " "-
" " ). 3 & !
$ )+ $ 7% 5 & .
" + ! $ % $ -
" 4 .
1. $ " #,
" " " & % .
2. , $ ! & " " %
$ % $ ' 4 & # . $
') ' 4 k- & # .

147
 3. + ! # " % ') '
4 $ ! {i} # , " -
$ % ' % , " $ " -

.3.21. 4 : % ( );
') # 4 -5 ( ); % $ # ' # 4 -5,
155 53 ( )

% .
4. $ #! # " 4 , -
$ ' % '.
" * " ' # " '
& " % , % .5 "
& ". -
" 4 , " $' ' -
" # ". + & .
, & # " " 4 $. )
& ! & % , # -
$ % $ ' * & 4 & #
& .

148
 " $ 4 & # , $ &
( 4 -7), $ $ (3.40):
F = ∨ s (a~ a~ a~ a~ a~ a~ a~
{i}
6 5 4 3 2 1 0 )i, (3.41)

" $ # & " " i "

& , " # " & & 4 .
- , " & 4 -5 ( 155 53),
& # & " $ ') :
F = ∨ [ s (a~6 a~5 )] ⋅ (a~4 a~3 a~2 a~1 a~0 ) i . (3.42)
{i}
$ " ! # (3.42), #) ' " , ! -

.3.22. $ # 4 -7

149
 $ & " " 4 -5. '
$* " ! ! $ " 2-& # ,
155 4. & % $ # 4 -7 -
$ .3.22. - ! $8% 7
& .
# # ! ' D2…D4 $
% ' ! % . (* $' " $ -
, %' " " % .
&! " " # 4 -7, -
& ') , − -
# " 4 , ' ! " $ -

.3.23. % 4 -7: % ( );
') # 4 -7 ( ); 8, 4 -7 ( )

150
 $ % % . " $ "
, ' & " $ « *%% »
" 4 $. & # . *%% "
4 -5 # # ' # + "
D1. $ " " DC-2 # #' # "
4 -7 . # ( " *%% -
25 = 32 26 = 64), *%% ( 4 -5 # #
% # " " *%% # -
& " D1. , .3.22 *
" *%% " " # " ! " . % .
3 ' " # & 4 ! $ ')
4 -7 ( .3.23, ).
- , # $% '/( .3.23, , "
" # & "). - ! % / -
.3.23, , # ') ' " # & -
# D2, D3, D4 D5 .3.22:
1) " D2 − {8, 12, 21, 23}; 2) " D4 − {34, 42, 54};
3) " D3 − {103, 118, 119, 122, 126};
4) " D5 − {67, 75, 82, 90}.
- .3.23, ') " " ., -
$ , " $ $
% .
, " D2 " ' " ' -
$ " , # " . # -
" D4 + ' " " $ *%% 32,
# " D3 − + *%% 96, # " D5 − *%% -
64 ( . " .3.23, .3.22). & # -
& # ') " $ " :
1) " D2 − {8, 12, 21, 23}; 2) " D4 − {2, 10, 22};
3) " D3 − {7, 22, 23, 26, 30}; 4) " D5 − {3, 11, 18, 26}.
" , " " " " ,
& $« », $ " " " -
" " " " . # .3.23, % $-
# ,* #% $ .3.22.
3 & " & " $ " % $ " "
# 4 % $. & & .
+ " * , " "
' 4 ! $ % , -
& % (3.10), . . " $ -
- . $ -
# $ " $. " 4 ,
* ( # $. .

151
 , " & #
& 4- # & - # " «7-4-2-1»
! $ ½ 155 53, & 4 " ,
5- " $ ) ' #.
6' # 4 # 2+ # Q. , 2+
# # # % :
k
Q = 2 × m, (3.43)
& k− " , m− " ", #-
5
# . 155 53 2+ # 2 ×8 = 256 .
5 $ " $. 2+ # , ,
8
558 1, ') # 8- # " 8 " , − 2 ×8 =2048 ,
11
( 568 51 2+ # (2 ×8) . & (
4 + #, , $ " , " " -
. & " & # $ # $' , !
« '». $ ! & " ' # -
" , " ! " ( ! "
« $», 4 ) # # $ . &
(* ) # $ $ . , & -
( 155 53 ) # # ') :
1) ' # & " " "( # );
2) " # ') " ( + # & -
! & ') #! (10…15)(;
3) (≅ 0,5 ) + # & & # ( &.0)
" (;
4) # ! & ') #! # " ! ;
5) + # " " " $ #! # (+5()
) # # % .
4 " #' # $ # -
# ! & $ . -
# & . -
& $ " ) # # +
# #.
, " 116. # # #
$ $ " , !
! $« " #» ( 4 . ' !-
$ « » - ! # "
(, & # % # # - # -
" " .
( $, & # # " -
( 4 * ' # " & ".
$ " # 4 -
$ $. 2+ # , # % .

152
- , # % k & # (2k × 1) , . .
4 k- & # .
, 4 ' # , & ' #
! & , * &
# Si3N4 − SiO2 -, - .( -
# & ( 10 ) ') & .
, & « " - $» -
$ " -, . ' #, $. '
# % 2000 .0 + -
( 4 , 4 ( , 519 51). (
% 4 # (
& % ), * # ! -
& # & -
. #* # .
! # # 4 , -
# #* ! 4 ,
. . + # ! . .$
& # ( % ) -
$ # # # ! $ # -
% .4 ) $ # -
# + " $ " -
". & #! #,
% ! & ( -
& ) #! # #. , ,
573 5 #
11
4 2 % ( 8,
.3.24). 4 $ ) # #
Up #! # & #
+25(, %
+5(. , * " " "
# # # . #
" ) # # &
CZ.
.3.24. 8, " , "
573 5 4 4 # # # "
$ % $
& , % ' -
* #, ! $ " " ". 1
" # $ ' 4 ! $ "
[10].

153
 3.4. # - !! & !% , - * ! $%

& " ') & , -

" & "( 6 ) ! " & $
% $. & & , ' #* & $. & -
# [10]. # 6 ! # & -
% + % ( - ). !
4 , 6 & ' # ! & "
. $ - & # $ # 2-
' " (n1i), ! & 2' & (n2j), ! "
& ! $ ,
! & $. & , % & $ $ '
2' ' % ( - ), & % # # # " -
# . " $ ! $ % - , -
$ " ! - , " $ & -
6 " ! '. ( $ , #
% 6 ) # & -
#:
1) & ", #) & " & -
* n2i× ;
2) & 2' " − " n1j× 6 ;
3) & % .
$m% # $ n & , $
2' " k. & 6 ! $
)+ .3.25.
n
& & -
* 2n- , . . !-
# # i
! $
.
m
& * k- 6 , -
.3.25. ( 6 & " k , , -
, " " * " ( 0)
' ! $ & # # & #
% Z1, Z2, …Zm. - ! ! $ & -
# ! " 6 + ! & ') &
#! # U !.. & # # , 6 ! -
.- & ' # -
, # " & ! * -
2 n- . * " ' # n " " , "
# ') 2' " & & " ! #

154
% . - & # & -
* k- 6 , 2' " (n1) -
% , & # # #
% .
- .3.26 ) #% $ # "
556 1, # #') # # 6 16-& # (n =16).
, & # 16- &
* « $- » 48 & 32- " * -
. ! * 32 $ ZU1,
! & & ! ' $ ')
".
5 ZU1 ", ! # 32 "-
$ # " !
F1.i = ((a 0 ⋅ a 0 ) ⋅ (a1 ⋅ a1 ) ⋅ (a 2 ⋅ a 2 ) ⋅ ⋅ ⋅ (a15 ⋅ a15 )) i , (3.44)
& i ∈{1, 2, …48}, & , % # F1.i ',
# " ( ai ai ) # " .
, * & # ! $
#, ') 2' " -
- & , $ " -
".

.3.26. $ # 6 ( " 556 1)

155
 ! " 8- 48- " * 6 " ! -
$ 2' ' 48 . , " #
48- & & & * 6 + ! & # '-
) ZU2, ! $ % ' + -
' " ! '
F2 j = F1.1 + F1.2 + …+ F1.48, (3.45)
& j ∈{1, 2,…8}.
" ! (3.44) (3.45) , 6 556 1
# $ ' ', % ' 16 & 48-'
2' " , 8% $. & &
$. 2' " .
- $ & # # # " ! -
& #, & & # #% F2 j, $ ZU3
& & & * « mod2». " " # # #
* " " " " .
4 , .3.26 ) # % $ #
" 6 556 1 ( ! & # ). -
$ (5 # # "
$ & #. , & &.0
(5 + . " $ & #, & &.1
) " . & % ( 8,) -
" .3.27. " " ( " # " ,
. . " " % & " $ & "
.
+ " # $ " " $ -
" 6 . $ -
# # # ! $
% , #) $. & & -
( 16- ), " # $ & -
, % $-
.
!-
$ & # -
$ & -
#. & , " # -
& % #
& $ ' ,
* $ " ) "
* "
.3.27. 8, - .
" 556 1 ( # 4 6 % $-
" ! # , $,
4 #' $ ! n & ,

156
 # 6 $ . * 4 # 2+
# 2n , 6 − $. . , 2+ # 6 # $
%
Q=n×k×m[ ], (3.46)
& n− " ( % " ) 6 ;k− $
2' " % ( *
); − " "( "
% ). , 6 556 1 2+ #
Q = n × k × m = 16 × 48 × 8 = 6144 = 768 ,
& # ') !
16
" ! $ 2+ # 2 =8, !

' , # $ "
% " #) # $ #) & #.

&
1. 8 . . .( % " . – .: & , 1962. –476 .
2. 8 .3. # - " . – .: 3- ((( , 1950.
–303 .
3. 4 3. . $ - " "
% .–3 , 1960. . ::I, 93, . 369-373.
4. .(. 1 " & " ./, -
" #. ( . – : - , 1965.
–216 .
5. .3. 6 & " . – .: 0 & #,
1985. – 368 .
6. 8 5.3., ( 5.6. 6 &
. , . , 1982. – 95 .
7. Discrete Mathematics. Fourth Edition. / Kenneth A. Ross, Charles R.B. Wright.
PRENICE HALL, Upper Saddle River, New Jersey 07458.1999/ - 684p.
8. ( * $ . / . .-.
? .– : i , 1983. –359 .
9. (. ., ' . ., . . " *
5( : ( . . , 1989. – 325 .
10. " + 5. . " " " -
". - .: - , 1984. - 192 .
11. ( & $ " . . 1. . .
2- ., . . - .: " .. . ., 0 & #, 1981. - 816 .
12. & ' 5. . / % # . - ( .: 1: - &, 2001. -
528 .

157
 -, ,
3
1 % " 3
1.1 ( " & # 4
1.2 ( " % 6
1.3 ( " % 9
2. ( $ # % " & " * -
13
1. , " * 15
1.1 , " # # # 15
1.2 % # * " 17
1.3 6 & * " 22
1.3.1 ( " % " ( 23
1.3.2 & " # # & *
25
1.3.3 ( " % " # & % 28
1.3.4 6 & * " -5 31
1.3.5 6 & * " 32
1.3.6 6 & * " 6 34
1.3.7 6 & * " --5 35
1.3.8 0 " 6 --5 37
1.3.9 0 " "43 5 " 38
1.3.10 6 & * "« " mod 2» 39
1.3.11 ! " & * " 41
1.3.12 0 "" & & & " « ' ') 6 » 42
1.3.13 6 & * " 6 3 , = 44
1.3.14 & % $ " & * " 44
1.3.15 $ " " & * 49
1.3.16 1 " & * ( 6 57
2. "
& 63
2.1 , " " & & 65
2.2 $ - " & % 69
2.3 # % # , " % 79
2.4 ( # 82
2.4.1 # # { , 6 , -5} 84
2.4.2 # # { --5} 86
2.4.3 # # $ 88
2.5. " " 90
2.5.1 # # " 91
2.5.2 , ) # % $ " % " 95
2.6 $ " % " 97

158
2.6.1 , ) # $ " % " 104
3. " $ " &
# 106
3.1 " "- $ " 108
3.1.1 ( " 114
3.1.2 ( $ 122
3.2 $ "- " 128
3.2.1 " 131
3.2.2 " $ 136
3.3 & " ') 144
3.4 & " & " 154
6 157
,& 158

159
 5 & 6 (

!
I.

- " , 5. . 8 $ .

-. . ( $

60 84.16. 1 & # 92.

# $. . . . . .- . .
! 200 * . 4 ./ #
.6 # 6 91 18.07.94.
$ . 634034, , .6 , 30.

160