: - 2

: - 2

- .

.

2.

.

1. .

2. .

3. .

4. .

5. .

6. .

2.

RS - .

Ȗ.

a1

a2

a3

a4

Zi

Wj

Zi

Wj

Zi

Wj

Zi

Wj

1234

1234

1234

1234

1234

1234

1234

1234

1020

4010

0403

0404

4320

4240

2043

3032

1. .


Z1W4

Z3W4

a1 a2

Z2W1

Z4W3 Z4W4

Z2W4


a4 a3 Z4W4

Z2W3 Z3W2

Z3W2

.

a(t+1)=d[a(t); z(t)]

. .

a1

a2

a3

a4

Z1

a1

Z2

a3

a1

a4

Z3

a1

a4

a3

Z4

a3

a3

a2

W(t)=l[a(t); z(t)]

. .

a1

a2

a3

a4

Z1

W4

Z2

W1

W4

W3

Z3

W4

W2

W2

Z4

W4

W4

W3

2. .

K=4 [ak]

P=4 [Zi]

S=4 [Wj]

:

r ³ log2K = 2

:

n ³ log2P = 2

:

m ³ log2S = 2

3. .

a1=

00

Z1=

00

W1=

00

a2=

01

Z2=

01

W2=

01

a3=

10

Z3=

10

W3=

10

a4=

11

Z4=

11

W4=

11

Q1Q2

x1x2

y1y2

4. .


Td

x1x2Q1Q2

00 01 10 11
00 00

01 10

00 11
10

00 11 10
11

10 10 01

Tl

x1x2Q1Q2

00 01 10 11
00 11

01 00

11 10
10

11 01 01
11

11 11 10

5. y1 y2, , y1, y2.

; (1)

. (2)

(1) (2).


x1x2Q1Q2

00 01 11 10
00 1 X X X
01 X 1 1
11 X 1 1 1
10 X 1

x1x2Q1Q2

00 01 11 10
00 1 X X X
01 X 1

11

X 1 1
10 X 1 1 1

; .

6. .

.

Q1

0

Q2

0

Q1

0

Q2

1

Q1

1

Q2

0

Q1

1

Q2

1

 

x1,x2

R1

S1

R2

S2

R1

S1

R2

S2

R1

S1

R2

S2

R1

S1

R2

S2

00

0

0

01

0

1

0

1

0

0

0

0

10

0

1

0

0

0

1

0

1

0

11

0

1

1

0

0

0

1

0

0

7. .

7.


x1x2Q1Q2

00 01 11 10

00

X

01

1
11 1
10 X

x1x2Q1Q2

00 01 11 10
00 X

01

X X

11

1 X
10 1 1

x1x2Q1Q2

00 01 11 10

00

01 1 X

11

1 X
10 X X

x1x2Q1Q2

00 01 11 10
00
01 X

11

X
10 1


9. , .

10. .

.

1765 1768 1767 1769


&

 

&

 

&

 

&

 
DD1 1765

DD2 1768

DD3 1767

DD4 1769

DD5 1761

176.




 
2012 , , .