1.

1.1. .

()
.
32 32
: 1.
(12 , 12 ); 2.
XILINX
() WEB
PACK ISE (20 20 ).

,
.

,

.
.
..
:

,
.


.

, S=(A,Z,W, , ,a1),
:
1) = {1,,} (
);
2) Z={z1,,zF} (
);
3) W={w1,,wG} (
);
4) , aS
t+1 am
zf t, .. aS=(am, zf );
5) .
: .
1

 w g
t am zf
t, .. wg=(am,zf).
am, .. wg=(am).
6) a1 ,
t=0.
(.1) , ,
.

. 1

, t=0,1,2,3,4,5,6, ,

, , Z={z1, z2, z3},
W={w1,, w5}.
( )
z1, z2, z2, z3, z1, z1, z3,

( ) w1,w5,w4,w1,w3,w2,w5:
t
0
1
2
3
4
5
6
z(t) z1 z2 z2 z3 z1 z1 z3
(1)
w(t) w1 w5 w4 w1 w3 w2 w5
(1) ,
, , z1 0,4,5
( w1 , w3, w2 ). wg zf ,
, .. ,
.
. .
:
a(t+1) = (a(t),z(t));
w(t)=(a(t),z(t)),
:
a(t+1)=(a(t),z(t));
w(t)=(a(t))
t=0,1,2
,

.
S=(z,w,), :
2

1) z={z1,,zf,,zF} ;
2) w={w1,,wg,,wG}- ;
3) wg,
t
zf , .. wg = (zf).
.
,
( ), .
,
, .
. ,
A,Z,W, ,
: ,

. ,
1. as S
,
Zf as,
, zf
.
S ,
. .
,
(am, zf).

- .

.
(.1)
(.2) (.3).
1
zf
am
a1
a2
a3
\
Z1
a2
a3
Z2
a1
a1
a1
2
zf

\
Z1
Z2

am

a1
w1
w3

a2
w2

a3
w4

a2

a3
/
/

3
zf

z1
z2

am

a1
a2
a1

w1
w3

a3
a1

w2

a1

w4
3

 , , 1 t
z1,
w1, .. (a1, z1)=w1, t+1
a2, .. (a1,z1)=a2.
( ).
,
(.4),
, am,
wg=(am), .

zf

wg
\
z1
z2

am

w3
a1
a2
a3

4
a2
a1
-

w1
a3
a4
-

w2
a4
a3
a2

, , , a3,
w1 ,
3.
, ,
.
zf, am as: as=(am, zf),
wg=(am, zf), ,
. am
as ,
.
wg=(am)
am. .1
, .3 ( . 1 2), . 2 ,
. 4.

z1
w3

a1

z1

a2

z2
z2
w1

a3

z1

a4

w2

z1
w3

z2
w4

a1

z1

w2
z2

w1
z2

a3
-

a2
z1

.1

.2
.

(.3)
L 1,,L N y1,,yN,
0 1.

y1

x1
xL

yN

.3

 zf
(ef1,,efL), efl
l. ()
z1,,zF
: L]log2F[, ][ ,
, . wg (g=1,,G)
(eg1,egN),
egn
yn. w1,,wG
N]log2G[.

() () (.4)

x1

y1

xL

yN

??

f11

fRR

Q1

?
QR
.4

.
am em1,,emR Q1,,QR
. Q1,,QR

; 1,,R ,
,
R]log2M[.
.
.
,
,
.

6

 :
, ,
, .

5 7, 5 7 57,
- 5 7,
57.
.

. ,
. ,
.
1. ,
zf,
,
, .. .
.5 .

zf

am1

am2

as

as

.5

am1 m2.
2.
, .
.6 ,
2.

am
zf1

as1

zf2

as2

.6

, 1.
, , 8
Q1, Q2 ,Q3 ,
Q1, Q2 ,Q3
, 1 ( am1),
m2 , ..
( ,
,
). as1,
s2 , am1 , m2
, , 1(000), 2(100) ..
.
, ,
. -
. ,
, Qr
-
. zf c 00
am c Q1 Q2 Q3 (101) as
110. (. 7) .
,
111.
111 ap, , 011
zf 1 2(00), as
ap .
100
.

00

100 00

am 101 00
00

110 as
00

11100

011 ap

.7
,
,
. , ,
.
,
( ),
, .
.
,
.
. .
(.8).

a2

a1
y1 00

01 y2
11

00

10 y3
a3
.8
2 3 . ,

3. 00,
1, 1,
1 (.9).


.
9

y1
y2
y3
.9

(.10) ,
.

y1

x1

yN

xL

Cs

D1

??

..
.

D T1'
C

DR

D T1
C

D TR' D TR
. C
. C

??

. 1

Q1

QR

??

.10

10

 .

. max -
, -
(,
).
.

??

??

??

CS
S (.10). ( , ,
), S.
, . 11.
.11
S
(.12).

??

CS

.12
. 11: ; 1,2, -
.
.
.


.
1 (.11),
.

11

 ,

. 13.
1 2,
. 3
(
).

???

??

?? 1
1
1

2
3

?? 2
2

2
3

??

.13
. 13
1.
,
, , ,
.

???

??

CS
3

.14
(. 14). S . 14 . 12,
.

12

13