More Related Content More from Володимир Andrienko22 More from Володимир Andrienko22 (20) Burmistrov2. ! ! .
" #
$ .
!"# $%&!'" : - ,
&!$'( )$* %"+ !",,
% '
# #
-&.&#'& / '$'0": , & % % ,
$1$' ! $%*&# $'' 2&# !",,
'
«( % % »
, ,
%,$' '' )$ + '2%&!' ,
% %
' % , .
) «16» 2016 . 14
73.052.04 #
: 18006, . . . * , 460,
. 229, 2
) ! # % #
: 18006, . . . * , 460
«15» 2016 .
+ %
,.+. -
73.052.04
3. 1
0 )('&+0( 0$1". . & , / &
, & ! !
% & . !, / % , ,
(DP), ! # .
' / # ,
/ , & ! :
1) DP;
2) & DP;
3) & , .
' & % ! –
DP & & % (BF),
.
.
, % ! . 0
! .1. * , 2.3. " , .3. $ , 2.2. 4 , 1.+ % , $. , +. % , 1. $ -
, 5.$ , 1.$ , +.$.5 & , . .. , . .) , &
’ 6 , .+. , .
7 BF &
BF. 3 CS ! BF,
.1. * , 5.'. . , . & , ,
. . ) , ".$. , ".$. " , 2.3. " . ) % %
3.+.8 , +...3 , +...9 , ..$.: , . .) ,
+. .$ , +.3.+ , . .* , +.$.3 , ".3.3 , ;.7. 1
.
' & % & ! '$!"%&3$' 4 5 2 ,$4 CS ( % )
– CS, / .
$ # # / % # ! .
!’65 % 7 0" 5 ' !"1" /% *% 1 1", /) ' 1", 0$1 1". % #
# .
+ & - $
, ' 20.12.2013 <179 „7
% # & # ,
' 2014–2018 ”, . 1.2.9.1. “"
”, -
“+ &
%” ( # % ! 0109U001880), % .
$0 0 5 2 ,& 2 +)&28$'( ! & # - /
%
% (7"0.).
'$ 79&2' & ' +0 /'& 5 2 ,&:
1. ' # # %
& 7"0..
2. " % 7"0..
3. .
.
' ! .
1
–
! " . #
.
4. 2
$ !
% 7"0..
% . # # %
! # . 3 ,
%
% . .
7"0. , %
. "
!
.
! ' !"5' 0%"1 '"9 %$5 )(0 0&!.
1. + & % &
! ’ #
# # %,
, / &
% / # , /
% , /
= %.
2. + & % %
&
, / & %
. ' - %
- % % %
.
3. 7 & %
% &
%, / / ,
, ,
.
% 0",'$ 5' ,$''6 0%"1 '"9 %$5 )(0 0&!. . !
# , ,
%, 7"0.
’ .
' # # :
- % 7"0., !
! ’ # !
. ! # #
! SL, SAD, / ! SS:
1) 10% ;
2) 32%
;
3) 2 , / #
<1;
- # # %, / !
# % & # # ’!
# % . #
# % ! # # ,
# % . 7 # &
%, # ! # % !
& ;
- % 7"0. – %
, / ! # 4,7 %
5. 3
&
& & ! &;
- % % , % !
# , / -
-
%. . , /
! ;
-
%, # #
%, .
. # # #
! $ .
$ )&5 .&6. % ' " #
. 7 # % %
# : # ! «7">)7'-' +I5 6I8» ( # %
« "7:7"7'."7$», . $ 24, . 3 i , ., , 20708)
% GALILEO BEIDOU ( # < 006.06.612 07.05.2014
.); # % #
( # 15.09.2015 .), %
% ( # < 031/48/713 14.10.2015 .), # -
# ( # 16.06.2014 .)
+ 7"+0"# !'$+ 52 7 ! , . 7 # % #
% . ' [11] [13] ! , [8] [12]
. + , , # : #
# # % [1, 2, 3,4]; # /
% % [5]; #
% [1-5]; %
[6 ,7, 8, 12, 13, 17, 18];
% [10, 11]; COGNATE- [9];
% %
[14, 15, 16].
/% 7 .&6 %$5 )(0 0&! 2"+$%0 .&:. 7 #
14 # # : # % - %
«2 % , % » ( , 2012); V2 # % -
% «3 , %
% %» () ## , 2012); II # % - %
«0 - , %, -
» ( , 2012); 2, 22 222 % - % Internet-
« ’ - : , ,
: % - Internet- » ( ,
' , 2013, 2014, 2015); # % - % «?
» 17- $ # # «" @ # ((2 »
(( , (' "1, 2013); IV # % - % «7
» ( , 9 , 2013); I # % - %
«. A » ( A- -9 -. , 2013); % -
% «22 %% ## ,, » ( ,
'9 , 2015); - % «2 , , . 2$ _2015»
(3 , 3 , 2015); % - % , ,
«. # . ' » ($ ,
. 9 , 2015); (VIII + % % - %
# , % 120-% «3 A A @ »
( , 30 , 2015).
6. 4
7)& .&:. 7 # 32 , 18
% – . 7 2 , 2 # 2
, # 14 % .
0% 0 % 0 7+6* 2"+$%0 .&:. % ! ! , ,
, # (150 % ) . 69 , 31
, 1 . . % ! 209 , 167
.
!+0 /& = # , ,
# , / . + , /
. + . '
% . . ’ , ,
/$%3 1 % 52&)& %
’ %.
) % ’
%. +
, , ’ . .
. +
:
• # & % ,
/ ! , & , &
& ;
• & %,
# , ,
;
• -
& ! % ;
• %
& ;
• & , ' %
& .
) ,
% #
, , .
7 %. . , /
%, , " -
$ %, !
# %.
. % %
% & . 7
% % % . 7
%.
' & , %:
! SL, SAD, SS, SSH, SAC, CS CB, , /
, . # CS CB.
. % # ( . . 1). #
! ’ # % # , #
# .
7. 5
" . 1 – : % #
2% * 1 % 52&)& % &
%. .
# % f(n). + , / #
# %, , % &
– , DP,
# 92 BF
n
z 21 = (1)
# BF
n
z 2
2 2= (2)
& # (2) # BF =
# % f(n). ) #
%
# # L(n) BF f(n) ! , % &
. 7
! % ! ’ # , / !
8. 6
& # # / , / !
& BF * .
i
i
Qy
k
Φ∧∪=
−
=
12
0
. (1)
" ! # %, / !
# , / 5 ! :
# % f(n);
- BF;
& BF;
BF % % # L(n)
;
BF.
+ % # % ! # #
BF # BF .
+ # # # #
# %,
# . ) ! 5" BF
, / # # # /
# %
1 ' , (
.
1 ) , ( ,
1. $ i- BF (
BF Qi0 Qi1
2. $ BF, *+, (( n
BF Qi0 Qi1, *+
2 ) *+, BF f(n),
n BF Qi0(n-1) Qi1(n-1), *+.
3. ' ((
2.3. , L(n) f(n)
, ( , ’
4. ' , (
,
2 $ ( "
BF
: (1) – % % %
! # % ( . . 2).
" . 2 5 % % BF # BF 5",
BF BF
9. 7
# BF f(n), / # % 5", ! ! n BF f(n-1), /
# ( . .1). ' # #
%
& . 7
! % BF * " , /
! BF !
BF. # % % BF !
( % 5" <1), /
’! & ( % 5" <1 ), (XOR)
( ) . ( . . 3).
" . 3 $ BF f(n) i- 7"0.
BF Qi0(n-1) Qi0(n-1)
– % ! &, / !
! % #
7 ! & (1)
, % !
( . . 1)
9 1
1 !&%'&+0( + % ,$''6 &'- %1 .&#'"9 , +0"' 2)6 / !' : 1' 8"'" L(n) !+&9 !0 %"''"9 BF
; //
&)( &+0( %* 1$'0&!
!0 %"''&# BF
$)","' #1 !&%' +0& + % ,$''6
&'- %1 .&#' : , +0"'"
1 1 0,50
2 2 0,125
3 3 0,007 812 5
4 4 0,000 030 517 580
5 5 4,65661*10-10
6 6 1,0842*10-19
$ %$1 3 ' ( " ,
, " " " (
'( , ( ( ( -.
+)&2 " 5 0$ %$1" 3:
1. / " K =r " BF, r – "
( ) " .i..k "
2. $ -. " BF ( ( 0).
$ %$1 2.5 0 ( 0). ( BF
.$
& " "
$ [1, 2, 3, 4, 5, 9, 10, 19, 20, 21, 23, 25, 28, 30]
0%$0( 1 % 52&)& % 7"0.
. +
.
10. 8
$ BF f(n) = ! 7"0.:
1. 5 % % BF. + BF # %
% , % % . .
! « % » « ». +
% % ’ . # f(n) ! !
n BF f(n-1) ! ! .
2. . BF. + BF !
. BF . 9
BF, , . 9 #
# % 7"0. # ! ,
, # BF. % ! # & ! BF
BF 5".
3. . . +
! # & . % ! # #
# % % % # &
) 7"0. 3
& %
, % # 7"0.. # %
# - :
1. . -, -, %
% & & ! &.
+ & & ! & !
! 4-9% / , # & &
! &, ! BF &
BF (92 BF). 3 % ( . . 4).
" . 4 % 7"0.
& & ! &
. !:
+ # . + &
& ! &.
+ % & «0» & «1».
) & &
92 BF.
$ # CS , .
. ! & .
BF.
' BF & & ! &:
) ! &.
+ & ! nK → .
11. 9
2. . -, -, %
% & & ! &.
+ & & ! & !
BF & 92 BF. 3
% ( . . 5)
" . 5 % 7"0.
& & ! &
. !:
7 & 92 BF, / .
5 92 BF , / ! ! .
' BF & & ! &:
7 & % % .
# %.
2. $ % -, -,
% %.
$ % ! & 2 . + !
BF & 92 BF &
! &=1..n. 3 %
( . . 6).
. ! , / ! :
7 BF.
+ , % ! , /
# % .
+ – , %
! &
. 4,7
.
" , , !
BF Sad, Sl, Ss , & . .
PO SBF 7"0. ! SB
SBF !
SBF # , . 3 !
PO SBF 7"0. !
BF & / BF.
3 ! ChO BF 7"0. !
BF / BF.
12. 10
" . 6 % 7"0.
$ [6, 7, 8, 10, 11, 12, 13, 14, 15, 17, 18, 22, 24, 26, 27, 29, 30, 32]
,$0!$%0 1 % 52&)& ,
% 7"0..
" .7 CHO BF 7"0. &
%
13. 11
+ 7$.-1 3 # % . .
7$.-1 3 # , /
.
! %, /
, % &
& .
7 - , /
. + - . "
7$.-1 3 ! ( . . 7):
- PO BF;
- 7 BF;
- PO BF;
- 7 BF;
- % BF, / # & ,
# BF 5";
- , /
BF ;
- % SL, SAD, SS, ! %
CS CB, ! , / , ! %
# 3 CB
8 7$.-1 3 ,
& , .
9 2
%" ) 2 / +"1! )(' * 2 ! ''6 0 2$ 2 ! ''6 &'- %1 .&:
; / ,.
+"1! )
&' %'"# 2
/ ,. +"1! )
&'. 2
/$%$2.
+"1! )
; /$%$2.
+"1! )
;
5 2.
+"1!.
&'. 2
5 2. +"1!.
&' %'"#
2 2$ 2.
+"1! )
; 2$ 2.
+"1! )
arg
0a 0 0 0 0 1 1 arg
30 aain
= arg_
0
in
a 0 0 0 1 0 1 arg
5
arg_
50 aaa inout
==
arg
1a 0 0 1 1 1 0 arg
61 aain
= arg_
1
in
a 0 0 1 0 1 0 arg
2
arg_
21 aaa inout
==
arg
2a 0 1 0 0 0 1 arg
12 aain
= arg_
2
in
a 0 1 0 1 0 0 arg
4
arg_
42 aaa inout
==
arg
3a 0 1 1 1 1 1 arg
73 aain
= arg_
3
in
a 0 1 1 0 0 0 arg
0
arg_
03 aaa inout
==
arg
4a 1 0 0 0 1 0 arg
24 aain
= arg_
4
in
a 1 0 0 1 1 0 arg
6
arg_
64 aaa inout
==
arg
5a 1 0 1 0 0 0 arg
05 aain
= arg_
5
in
a 1 0 1 1 1 1 arg
7
arg_
75 aaa inout
==
arg
6a 1 1 0 1 0 0 arg
46 aain
= arg_
6
in
a 1 1 0 0 0 1 arg
1
arg_
16 aaa inout
==
arg
7a 1 1 1 1 0 1 arg
57 aain
= arg_
7
in
a 1 1 1 0 1 1 arg
3
arg_
37 aaa inout
==
C
arg
3f
C
arg
2f
C
arg
1f
C
in
f1
C
in
f2
C
in
f3
C
arg_
3
in
f
C
arg_
2
in
f
C
_
1
in
f
C
out
f1
C
out
f2
C
out
f3
,. - ' .&:
%* 1$'0&!
' .&:
2 ! ''6
,. - ' ..
2)6 2$ -'6
' .&:
2$ 2-'6
3 ! ! & % # .
3 ! ( . . 2 ( ))
3
in
f1 ,
in
f2 ,
in
f3
% .
+ , ! ( . . 2 ( )).
14. 12
" . 8 ) ( ) ( )
3 out
f1
, out
f2
, out
f3
% . 0 % ! :
=
=
=
),,(
),,(
),,(
arg_
3
arg_
2
arg_
133
arg_
3
arg_
2
arg_
122
arg_
3
arg_
2
arg_
111
inininout
inininout
inininout
fffFf
fffFf
fffFf (3)
7 2 , ! : ( . .8
( )) ( . . 8 ( )).
7 , %, .
) & ( . . 9)
" . 9 ) &
# ( . . 10).
" . 10: ) &
15. 13
, & , / ! % 5" <23,
! ( . . 11). & & , /
% 5" <15, 27, 30, 60,105.
" . 11 & , / ! % 5" <23
) 7$.-1 3 % &
% –
% . % ! % & % !
24 % ( . . 3)
9 3
7)".6 &+0"'' +0& +"+0$1" , +0 ! !"5' ,$'"9 7 )$!"9 - ' .&#
2)6 % 5!’65 5 2 ,& 0%"1 ''6 5! % 0' * -& + ! ' * )4, 3"-% ! ''6
' ,$''6 %62 &! %* 1$'0&! ' ,$''6 , +0 ! !"5' ,$'"9 BF
; %62
BF in
f1
in
f2
in
f3
out
f1
out
f2
out
f3
0 00000000 00000000 00000000 ******** ******** ********
1 00000000 00000000 00000001 ******** ******** ********
2 00000000 00000000 00000010 ******** ******** ********
3 00000000 00000000 00000011 ******** ******** ********
… … … … … … …
1 006 644 00001111 01011100 00110100 ******** ******** ********
1 006 645 00001111 01011100 00110101 00001111 11000101 01010011
1 006 646 00001111 01011100 00110110 00001111 11000101 01100011
1 006 647 00001111 01011100 00110111 ******** ******** ********
… … … … … … …
16 777 213 11111111 11111111 11111101 ******** ******** ********
16 777 214 11111111 11111111 11111110 ******** ******** ********
16 777 215 11111111 11111111 11111111 ******** ******** ********
! ( . . 4).
# .
9 4
$5 )(0 0" 1&'&1&5 .&: ! %0 * ' )('&# - %1& /%$2+0 !)$''6
;
//
0%"1 ''& %$5 )(0 0" . SL . SAD
-+0( 1 !'"9
0% '5"+0 %&!
1
3
967 680 40 320 1 008 024
2
3
169 100 9 873 178 997
3 3 17,47% 24,48% 17,75%
16. 14
. 2 !
, / # # , ’ :
1. . ! . 9 /
! , / / ! .
2. 0 ! # & $ , /
. 9 # .0 n
n 2!< , / &
#
&
!
( . . 5), % # , .
9 5
2"' &5 ! %& '0&! 2 ! ''6 &'- %1 .&: 5 2 / 1 * 4 !5 <1' : 2$ 1/ 5".&: +"1! )&!
; //
"1! ), =
/$%$2 <0(+6
3"''"# 2 +"1! ) , =
/$%$2 <0(+6 2 2 ! ''6
3"''"# 2 +"1! ) , =
/$%$2 <0(+6 /&+)6 2 ! ''6
1 in
a5
inininininininin
aaaaaaaa 0.051.052.053.054.055.056.057.05
~
0.05
~
1.05
~
2.05
~
5.05
~
7.05 *** ininininin
aaaaa
2 in
a9
inininininininin
aaaaaaaa 0.091.092.093.094.095.096.097.09
~
0.09
~
1.09
~
2.09
~
5.09
~
6.05
~
7.09 ** inininininin
aaaaaa
3 in
a7
inininininininin
aaaaaaaa 0.071.072.073.074.075.076.077.07
~
0.07
~
1.07
~
2.07
~
3.05
~
5.07
~
6.09
~
7.07 * ininininininin
aaaaaaa
4 in
a3
inininininininin
aaaaaaaa 0.031.032.033.034.035.036.037.03
~
0.03
~
1.03
~
2.03
~
3.09
~
4.05
~
5.03
~
6.07
~
7.03
inininininininin
aaaaaaaa
5 in
a11
inininininininin
aaaaaaaa 0.111.112.113.114.115.116.117.11
~
0.11
~
1.11
~
2.11
~
3.07
~
4.09
~
5.11
~
6.03
~
7.11
inininininininin
aaaaaaaa
6 in
a13
inininininininin
aaaaaaaa 0.131.132.133.134.135.136.137.13
~
0.13
~
1.13
~
2.13
~
3.03
~
4.07
~
5.13
~
6.11
~
7.13
inininininininin
aaaaaaaa
7 - - *****
~
3.11
~
4.03
~
6.13
ininin
aaa
8 - - ******
~
3.13
~
4.11
inin
aa
9 - - *******
~
4.13
in
a
$%$! * 1" !:
1. ' % , / # & . 9 #
& .
2. . % % , / !
.
3. )!!1...)!2()!1(!(2 ⋅⋅−⋅−⋅⋅ nnnn
, n – $ .
$ [12, 14, 15, 16, 28, 29, 30]
+ & # - /
% %
(7"0.):
1. + & % &
! ’ #
# # %,
, / &
% / # .
%
= % %
.
2. + & % %
&
17. 15
, / &
% . ' - %
- % %
%
%.
3. 7 & %
% &
%, / /
, , ,
.
4. ' # # :
- % 7"0., !
! ’ # !
. ! # #
! SL, SAD, / ! SS:
1) 10% ;
2) 32%
;
3) 2 , /
# <1;
- # # %, / !
# % & # # ’!
# % . #
# % ! # # ,
# % . 7 # &
%, # ! # % !
& ;
- % 7"0. – %
, / ! # 4,7 %
&
& & ! &;
- % % , % !
# , / -
-
%. . , /
! ;
-
%, # #
%, .
" # # . «7">)7'-' +I5 6I8» % +')
$ .
+ & - $
, ' 20.12.2013 <179 „7
% # & # ,
' 2014–2018 ”, . 1.2.9.1. “"
”, -
“+ &
%” ( # % ! 0109U001880), % .
>
1. ;.7. 3 /
(5"). / ;.7. , 3.+.: , 2.+.3 // +
# . – 2011, < 4 − . 39-41.
18. 16
2. ;.7., $ & „ %” /
;.7. , 3.+.: , 2.+.3 // + #
. – 2012, < 1 − . 32-34.
3. ;.7. . % / # % (-0) /
;.7. , 3.+.: , 2.+.3 . 3 «. . 2 » // +
. – 2012, < 18 (231) − . 93-97.
4. ;.7., 3 /
% / ;.7. , 3.+.: , 2.+.3 . // «" @ » – 2012, <
2 (57) − . 67-69.
5. ;. ., " % % –
/ % A. / ;. . , 1.'.. , 3. .5 , 3.+.: // +
# . – 2012, < 4 − . 25-28.
6. ;. . $ A % . / ;. . , 3.+.: ,
3.0. . // " @ A A A, 2012, <4, .110-116
7. ;. ., $ A A % %
/ ;. . , 3.+.: , 3.0. . // . @ . –
2013, 9 12. <3, .413-420
8. ;. ., $ A A %
% / ;. . , +.'." %, 3.+.: // ?
A A A A . (+A 2).
% $ . – . – 2013, .87-100
9. ;.7., ' # % – % COGNATE-
. / ;.7. , 3.7. /, 3.+.: // + #
. – 2013, < 1 − . 20-23.
10. ;. ., $ A % / A
/ ;. . , 3.+.: , 1.'.. // + #
. – 2013, < 2 − . 33-39.
11. : 3.+. " A % / A
A / 3.+.: // " @ A A
A, – 2013, <4 (63), – .109-115
12. " % +.'., "
A A % & A . / +.'. " %,
3.+.. , 3.+.: // + 9 . – 2014,
<1 − . 27-30.
13. : 3.+. . % %
% . / 3.+.: // + #
. – 2014, < 2 − . 67-73.
14. " % +.'., > % A % A
& A % A / +.'." %, 3.+.: , 3.+.5 //
: / . +.'." , +.8.$ .
– ( : > - 777 «D », – 2014. – . 146-176.
15. " % +.$., 7 &
/ +.$." %, 3.+.: , 7.3.* & // + #
. – 2015, < 1 − . 97-102.
16. " % +.$., 5 % & /
+.$." %, 3.+.: , .$.9 , 7.3.* & // + #
. – 2015, < 2 − . 99-105.
17. : 3.+., . &
@ & A% A % / 3.+.: ,
1.'.. // + . . 3 : 9
. – 2015, < 1 − . 189-195.
19. 17
18. : 3.+., . 7.:., $ % %
% / : , 7.:. . .// '
. 3 ) % 3 . ' - % # . – 2015, < 4 (21) − . 151-157
19. : 3.+., . 7.$. . % (-0)
/ 3.+.: , 7.$.. // 2 % , %
: % # - , 25-27 2012 – ,
2012. – 9 1. – . 141–142.
20. : 3.+., . 1.'. - % A
A % / 3.+. : , 1.'. . // 3
, % % %: % V2 # -
, 19-21 2012 – ) ## , 2012. – . 246-247.
21. : 3.+. . 7.$. * %
/ 3.+.: , 7.$..
// 0 - , %, -
: % II- # - , 25-27 # 2012
– , 2012. – 3. 102–103.
22. : 3.+. . 7.$. 3 % ,
% % / 3.+.: , 7.$.. //
’ - : , , :
% - Internet- , 18-22 2013 , . ,
' , 2013. – 3. 4–5.
23. . % ".7., : 3.+. " MINFORM
/ ".7. . %, 3.+.: // ’ -
: , , : % -
Internet- , 18-22 2013 , . , ' , 2013. – . 6–7.
24. : 3.+., . 1.'. 3 A A
A % % / 3.+.
: , 1.'. . // " @ # ((2 : A # %
- % «? » 17-% $ #
# , 22-24 2013 ., – ( , (' "?, 2013. – 3. 70-71.
25. : 3.+., / 3. . @ Cognate- A
% Extended Data Mining / 3.+. : , 3. . / // 7
: % IV # - , 22-24
2013 – , 2013. – 3. 41–42.
26. : 3.+. $ % % - %
/ A / 3.+. : // . A :
A I # % - % , 19-20 2013 –
A- -9 -. , 2013. – 3. 80.
27. +.7., : 3.+. - % %
% / +.7. , 3.+. : // ’ -
: , , : %
- , 17-21 2014 ., . , ' , 2014. – . 13–15.
28. : 3.+. + %
& / 3.+. : // ’ -
: , , : % -
Internet- , 16-20 2015 ., . , ' , 2015. – . 48–49.
29. : 3.+. + ! & / 3.+. :
// 22 %% ## ,, :: -
, 16 2015 ., . , % % %
, 2015. – . 102-103.
30. : 3.+. &
/ 3.+. : // 2 , , . 2$ :2015: -
, 20-25 2015 ., . 3 , 3 % # % , 2015. – . 152.
20. 18
31. : 3.+., . 7.$. 7 %
& # / 3.+.
: , 7.$. . // . # . '
: - , ,
, 20-24 2015 ., . $ , . % # % % , 2015. – .
122.
32. : 3.+. .
A A % % / 3.+. : //
3 A A @ : A (VIII + % % - %
A A # A , / % 120-% /
, 6-8 2015 ., . , 3 % A% , 2015. – . 255-259.
: 3.+. 3 %
% . – " .
05.13.05 –
' . – : % # % % , 2016.
+ & # - /
% %
:
1. + & % &
! ’ #
# # %.
2. + & % % ,
/ & . ' -
% - %
% %
3. 7 & % % &
– %, %
% % &
% ’!
– ! .
4. ' # # :
- % 7"0., &
! # # ! SL,
SAD, / ! SS 2 ;
- % 7"0. – %
, / ! # 4,7 %
&
& & ! &;
- % % , % !
# , / -
-
%. . , /
! ;
-
%, # #
%, .
" # # ! $
.
21. 19
)4, !& +) ! : %,
, % ! &, % , %
.
: 3.+. 3 A % A
% % . - " .
% 05.13.05
– A A A. – A: % A% %
, 2016.
+ & # - A& A
% A % &
% :
1. + A % %
A % # A
A& % %
% # # A %, %
/ , A A % #
A % A % / A A
# , A %
% , % A #
A A %.
2. + A A % %
%
, &
A % & . ' A
- A% - A
% A % %
3. . %& A A %
A % % , / A
% & A , , , A
% % / A
4. ' A % A / A:
- . # A % 7"0.,
A # A A
A % . #
% @ # SL, SAD, & @
SS:
1) 10% A A / @ ;
2) 32% A / @ A
;
3) 2 A A / @ ,
# / <1;
- & # # A %,
% & A
E # A % .
# # A % #
A A , # A % A @ A. .
# & %,
# A % / ;
- " A % 7"0. – A% %
, # 4,7 A % &
A / %
& @ &;
- ' A % A% ,
/ % A A % , A -
22. 20
A A - A
A %. . ,
;
- " A % / A %
A %, # # A %,
.
. A # A
$ A.
)4,$!?$ +) ! : A %,
% , A% @ &, A% %
, % .
ABSTRACT
Burmistrov S.V. Synthesis of discrete devices through the use of Boolean functions in
orthogonal form of representation. - Manuscript.
The thesis for the degree of candidate of technical sciences, specialty 05.13.05 – Computer Systems and
Components. - Cherkasy, Cherkasy State Technological University, 2016.
The thesis put and agreed to actual scientific problem of developing methods, models, algorithms for the
synthesis of discrete devices through the use of Boolean functions in the form of orthogonal representation.
For the first time the model of the internal structure of Boolean functions in the form of orthogonal
representations based on the phenomenon of decomposition of Boolean functions by setting fractal genetic
relationships between parent and subsidiaries Boolean functions in the form of fractal genetic embryo subsidiary
of Boolean functions provided a basis for developing a method of minimizing Boolean functions which are the
basis of discrete devices. This model makes it possible while maintaining the coefficients of complexity
implementation SL, SAD, improve the coefficient of SS in the case of commutative selecting logic elements by
10%, use selecting logic elements of a noncommutative input by 32% in the case of all the selecting logic
elements owned relyatyv-group <1 2 times.
Classification of subsets within the complete set of Boolean functions based on common traits described
values of indicators difficulty implementing discrete devices by grouping of Boolean functions in important
structural subsets, which provided the unification of the synthesis of discrete devices in the form of orthogonal
representation. This classification makes it possible to greatly reduce the number of avalanche dependence of the
objects within the complete set of Boolean functions increase the number of arguments and explore not unique
Boolean functions, and subsets of Boolean functions, of which there are several orders of magnitude smaller, and
therefore the systematic study of the whole process set of Boolean functions - several orders of magnitude faster
and easier in time.
For the first time the method of minimizing Boolean functions containing a large number of arguments in
orthogonal form of representation - matrix method of parallel decomposition based on the decomposition of
Boolean functions by introducing basic criteria to minimize that enables advance to predict the degree of
minimization of Boolean functions provided a reduction of time to minimize 4,7 times faster than previous
methods modifications parallel decomposition by increasing or decreasing the base value of the coefficient K.
Developed schematic diagram of cryptographic protection device – the device spelling of encoding
information using the models of the internal structure of Boolean functions, classifications of subsets within the
complete set of Boolean functions, minimization software system.
The research results implemented in enterprises and organizations of the Ministry of Education and
Science of Ukraine.
Keywords: orthogonal presentation of Boolean functions, genetic fractal model of Boolean functions,
basic factor K, matrix method of parallel decomposition, device spelling encoding information
23. 0 60 84/16. 5 9 % . . .
. . . 0,9. 9 # 100 . ) . < 51 12.05.2016 .
07. 3 7.+.
, . ,
. : ( , 389
. (067) 87-87-185
e-mail: Saven1977@yandex.ru