Буланкин В.Б / Kalayev_IA_rmvs
.pdf% " & ! @. /
|
! ! % @ |
& |
Gi(Qi , i ) |
(i = 1,2,...,F) & |
G(Q, X) . / " |
" |
% |
# .
A ! "% "-"
' " % ' "% " !" " '
&.
57
2.
2.1. ! " #$%# #$%#& '( ) *%#& ) $'
,
,
, !
" !
!. $
(&$'),
– &$' [12]. ",
&$' !
! !.
., /
// ! . . $ « » ! .
2.$.3 60- " ! [34]. 9
! ! . ! [35-40, 95, 96]. ; !, . /
,
"
, ! .. $ , !
,
- [69, 119],
X.'. = «Systolic Arrays» [145], ! 1978 .
[40],
! n- " . .
!
/. J .
58
K .
! "
.
&
. 2.1. '
:
(&$')
(&M'), . ! / [12].
|
) #&) # #$ %0# , 1 |
|
+ ,-* |
|
|
. #/ ,, |
|
|
|
+# |
+# |
% # |
|
2 |
|
|
|
! # ' |
|
|
,." *)# |
|
|
|
) #&) # ' #$ %0# , 1 |
|
. 2.1.
$ .
, . . ; N /
. !
.
; &$' ! :
/ ,
. ,
59
. ;
!, ! . M .
.
O "
. P !
"
. &! ! /
!, /,
, ! !
,
[2]. 9 !,
.
&
, ! " ! . ' . 2.2.
.2.2.
J ! ,
. ! . $
/ ( 1,..., 4) ( 1,..., 4),
60
, ,
“'!”. J . ! /
, " / , /-
(S=T), ( 1, 2, 3 4,5, 6), S=T ( 8 10), ( 7), ( 9)
.
P 16 , !U
:
-0,1 - ;
-2,3 - ;
-4,5 - S=T;
-6,7 - ;
-8,9 - ;
-10,11 - ;
-12 - .;
-13,14,15 - S=T.
$ . .: .
. !. ; ,
“1”, . “ ”, .
/ . ; , “0”,
. “!”,
S=T /-
,
1, 2, !
! ! 8, 10 4. ;
.
/ N . ; 2, 9, 5 3, 7, 6
/ ., ,
61
. ; ;M=1 S=T
10 . / . $ (&;)
/- :
-(&;=001, ”+”);
-. (&;=010);
-“ 2” (&;=101, “ ”);
-“1” (&;=110, “M;1”);
-(&;=111, “Y”);
-" (&;=011, “P9”);
-(&;=000, “Z&;”).
9 !,
/ , . . & “M 1” !:
-“0”,
;
-“1”,
N .
;
.
$ “Y ”, :
-;M=“0” -
, 4, ..., 11
;
-;M=“1" - /, “ 1”
4, ..., 11 , N ,
. / 8 .
; “P " ” “Z ”
/
S=T .
62
Z .2.3 .
$ |
|
|
|
|
P |
|
|
|
|
|
$ |
|||||||
|
S4 |
S3 |
S1 |
S2 |
|
|
S5 |
|
|
|
S6 |
|
||||||
|
|
|
|
|
|
|
|
|
||||||||||
15 |
14 |
13 |
12 |
11 |
10 |
9 |
8 |
7 |
6 |
5 |
4 |
3 |
2 |
1 |
0 |
|||
T |
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S3 |
|
||
|
S1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
|
|
|
|
S6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
||
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
1 |
|
|
|
|
|
|
|
|
|
|
S5 |
|
|
|
|
|
1 |
|
2 |
|
|
5 |
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
S4 |
2 |
||||
3 |
S2 |
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
3 |
||||||||
4 |
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
\ |
|
|
|
|
|
.2.3. #$%&
M ! ,
/ /, N .
, , .
/ . J
/ ( 1,..., 4) ( 1,..., 4), ,
. J .
" ! , ( 1, 2)
( 3, 4), ( 5),
" / . . ] :
-0,...,3 ( S6) - ,
-4,...,7 ( S5) - .,
-8,9 ( S2) - ,
-10,11 ( S1) - ,
-12,13 ( S3) - ,
-14,15 ( S4) - .
^ . .
!. ; , “1”,
63
. “ ”. ; , “0”,
. ”!”,
. M
/
. , ,
.
2.2. / % 3 1- '( ) *%#/# . #1 ))
& ,
&$'.
'$( - ,
, ,
.
' - ,
.
\ 16- . \ . 8 . '
, , ,
! ,
/, " " , N
$) (\;\).
Z . 2.4
, n-
/ .
; / ! . ! .
: , S=T ,
! . " , – . Y / , ; ! .
, .
64
.2.4. $($(
' .2.4
, !. 2.1
. , .
* + ( 2.1
Z |
&; |
;M |
S1 |
S2 |
S4 |
S3 |
S6 |
S5 |
|
|
|||||||||
|
|
|
|
|
|
|
|
||
1.1 |
100 |
0 |
00 |
00 |
00 |
11 |
10 |
01 |
|
1.2 |
001 |
0 |
00 |
00 |
00 |
01 |
10 |
11 |
|
1.3 |
100 |
0 |
00 |
00 |
00 |
11 |
01 |
10 |
|
2.1 |
101 |
0 |
01 |
00 |
00 |
10 |
01 |
11 |
|
2.2 |
001 |
0 |
01 |
00 |
11 |
11 |
00 |
10 |
|
2.3 |
010 |
0 |
00 |
01 |
00 |
10 |
01 |
11 |
|
3.1 |
000 |
0 |
00 |
00 |
00 |
01 |
10 |
11 |
|
3.2 |
001 |
0 |
01 |
00 |
00 |
01 |
10 |
11 |
|
3.3 |
000 |
0 |
00 |
00 |
00 |
00 |
00 |
00 |
9 !, ! , ,
, !
,
, / . $ ! " ,
, - , ,
, A B . ' . Sk , ,
" , , . ,
. 9 !,
/ ! ! !
65
/. & &$'
/ . $
&$' ! , ! 2$\,
,
, ,
! ! , !
. /.
B . &$' ! N ,
. , , ! m
, ,
! . ^ / ! .
(';) &$' . P , /
/ , . , .
, !
, . ,
/ ( .2.5).
^ ,
, . ' .
,
" , . ` . n , n
! ! , "
.
' ,
/ .
! . /. ; ,
" . ! .
66