:

:

_______ ..

.220100.22.29

. -22 ( _______ ) ..

( _______ ) ..

𠠠 ( _______ ) ..

蠠 ( _______ ) ..

蠠 ( _______ ) ..

頠 ( _______ )

1999


1

2

2.1

2.2

3

4

5

6

7

7.1

7.2

7.3 D-

7.4 D-

7.5 RS-

7.6 RS-

7.7 T-

7.8 T-

7.9

7.10

8

8.1

8.2

8.3 D-

8.4 D-

8.5 RS-

8.6 RS-

9

681.3

.. . / , . , . .. , 1999. . . 3 . . 2

, , - , , , ,

, .

.


. . , , -. , , , . , . ՠ , . , .   : , , .


1

, .

. 4 ( ) () (), ʠ (). 24 , 8 - .


2

.

2.1

1.    .

2.    :

2.1. , .

:

-      , .

-      , .

-      , ʠ , .

2.2. , , .

3.    .

4.    .

2.2

.

:

2.1 , 1, ( ) ; 0 ;

2.2 , .


3

.

9, 13.

3.1 (A>0, B>0)

A = 9 = 10012, = 0,1001, = 0,1001

B = 13= 11012, = 0,1101, = 0,1101

3.1.1 : 0 + 0 = 0

3.1.2 :

1

0,1101

0,1001

0,00000000

0,11010000

0,11010000

0,01101000

0,0100

0,00110100

0,0010

0,00011010

0,0001

0,00011010

0,11010000

0,11101010

0,01110101

: 0,01110101

3.1.3 , .

3.1.4 :

(A*B)=0,01110101

(A*B)=0,01110101

A*B = (9)*(13) = 117 = 11101012

3.2 (<0, B>0)

A =-9=-10012, = 1,1001, = 1,0111

B =13= 11012, = 0,1101, = 0,1101

3.2.1 : 1 + 0 = 1

3.2.2 :


2

0,1101

0,0111

0,00000000

0,11010000

0,11010000

0,01101000

0,0011

0,01101000

0,11010000

1,00111000

0,10011100

0,0001

0,10011100

0,11010000

1,01101100

0,10110110

0,0000

0,01011011

: 0,01011011

3.2.3 ( ):

0,01011011

= 0,00110000

0,10001011

3.2.4 :

(A*B)=1,10001011

(A*B)=1,01110101

A*B = (-9)*(13) = -117 = -11101012

3.3 (>0, B<0)

A = 9 = 10012, = 0,1001, = 0,1001

B =-13= -11012, = 1,1101, = 1,0011

3.3.1 : 0 + 1 = 1

3.3.2 :

3

0,0011

0,1001

0,00000000

0,00110000

0,00110000

0,00011000

0,0100

0,00001100

0,0010

0,00000110

0,0001

0,00000110

0,00110000

0,00110110

0,00011011

: 0,00011011

3.3.3 ( A):

0,00011011

= 0,01110000

0,10001011

3.3.4 :

(A*B)=1,10001011

(A*B)=1,01110101

A*B = (9)*(-13) = -117 = -11101012

3.4 (A<0, B<0)

A = -9= -10012, = 1,1001, = 1,0111

B =-13=-11012, = 1,1101, = 0,0011

3.4.1 : 1 + 1 = 0

3.4.2 :

4

0,0011

0,0111

0,00000000

0,00110000

0,00110000

0,00011000

0,0011

0,00011000

0,00110000

0,01001000

0,00100100

0,0001

0,00100100

0,00110000

0,01010100

0,00101010

0,0000

0,00010101

: 0,00010101

3.4.3 ( B, A):

0,00010101

= 0,11010000

0,11100101

A= 0,10010000

0,01110101

3.4.4 :

(A*B)=0,01110101

(A*B)=0,01110101

A*B = (-9)*(-13) = 117 = -11101012


4 ()

:

-      RG1, RG2 ;

-      RG3 CT1 ;

-      RG4 ;

-      SM;

-      CT2 ;

-      2 ;

-      T1 ;

-      ;

-      T2 ;

-      - .

32- . RG4, A SM, CT2 001001, T1 . . RG1 RG2, ࠠ RG3 CT1. 2 RG4. RG2 CT1 . , . (p2) 0, RG4. (p1) 1, RG4 S . . RG1 RG4, CT2. RG1 (p4). 1 RG4 S . 5- CT2 1. . 0 . RG4 CT1. , A. RG3, T1 S SM2 -.

, , :

y1 - RG1,

RG3,

T1,

001001 CT2;

y2 - RG2,

CT1,

T1;

y3 - RG4;

y4 - RG4;

y5 - CT2:=CT2+1,

RG1:=0.R1(RG1),

RG4:=0.R1(RG4);

y6 - SMp=1 1 ,

2;

y7 - CT1:=CT1-1,

RG4:=L1(RG4).0;

y8 - ;

, .

ՠ - ,

p1 - RG1;

p2 - RG2;

p3 - RG2;

p4 - ;

p5 - ;

p6 - ;

p7 - ;

Z - .

, 8 , 9 , , 1.


5

- 2. ( 1 5). RG1, RG2, RG3 CT1, RG4, 001001 CT2 T1 T2 ( 2). RG4 ( 4). RG2 CT1 ( 6). p3. p3=1 ( 3 7), RG4, RG3, CT1, T1 ( 19) 20. . p2=0 ( 8) RG4 ( 9). p1=1 ( 10) SM1 RG4 ( 11).

. p4=0 ( 12), SM1 RG4 ( 13). ( 14): RG1 RG4 , CT2 1. p5 ( 15) - . p5=1, , 12.

. p6=0 ( 16), ( 18): RG4 , CT2 1.

(). p7=1 ( 17), .

Z=1 ( 21) ( 22) .


6

. (), 5.

5

MK
Y1 y1,y2,y3
Y2 y2
Y3 y3
Y4 y4
Y5 y5
Y6 y4,y6
Y7 y7
Y8 y8
Y9 y1,y3

X1, ,X9, 6.

6

X1 X2 X3 X4 X5 X6 X7 X8 X9
X p3 p2 p1 p4 p5 p6 p7 Z

( 3), (x1,...,x9), - ( ). .

3 蠠 a0,1,...,9 - b0,b1,...,b12. , , 10 , - 13 .

. (5 20) b3 b10.

. , . .


7

7.1

( 4). 10 , 0, 1,...,9, , (), , ().

, .

7.2

7. .

am

as

as

X(am,as)

Y(am,as)

D-

a0 0001

a0

a1

0001

0011

X1

X1

-

Y1(y1,y2,y3)

D4

D3D4

a1 0011

a2

a9

0010

0000

X2

X2

Y6(y4,y6)

Y9(y1,y3)

D3
a2 0010

a2

a3

0010

0110

X1

X1

-

Y2(y2)

D3

D2D3

a3 0110

a4

a4

a9

1100

1100

0000

X2X3

X2X3

X2

-

Y3(y3)

Y9(y1,y3)

D1D2

D1D2

a4 1100

a5

a5

0100

0100

X4

X4

-

Y6(y4,y6)

D2

D2

a5 0100

a6

a6

0101

0101

X5

X5

-

Y4(y4)

D2D4

D2D4

a6 0101 a7 1001 1 Y5(y5) D1D4
a7 1001

a5

a8

0100

1000

X6

X6

-

-

D2

D1

a8 1000

a0

a8

a9

0001

1000

0000

X7X8

X7

X7X8

-

Y7(y7)

-

D4

D1

a9 0000

a0

a9

0001

0000

X9

X9

-

Y8(y8)

D4

7.3 D-

, D-, "1" . 10 (a0 ,, a10) 4 4- , : - , as 7, "1". 8, , , - , .

8

As

a0 a1 a2 a3 a4 a5 a6 a7 a8 a9

{am}

A0a8a9 a0 a1a2 a2 a3 a4a7 a5 a6 a7a8 a1a3a8a9

a9 - (a9)=0000. a0, a2, a5, a8 "1": K(a0) =0001, (a2) =0010, (a5)=0100, (a8)=1000. "1" , (a1)=0011, (a3)=0110, (a4)=1100, (a6)=0101, (a7)=1001, , , as , 7.

D- 9.

9

As

a0 a1 a2 a3 a4 a5 a6 a7 a8 A9

K{as}

0001 0011 0010 0110 1100 0100 0101 1001 1000 0000

( 7) .

7.4 D-

D- am , , .

D1= a3x2va6va7x6va8x7

D2= a2x1va3x2va4va5va7x6

D3= a0x1va1x2va2

D4= a0va5va6va8x7x8va9x9

.

y1= a0x1va1x2va3x2

y2= a0x1va2x1

y3= a0x1va1x2va3x2x3va3x2

y4= a1x2va4x4va5x5

y5= a6

y6= a1x2va4x4

y7= a8x7

y8=a9x9

.

m=a1x2va4x4

n=a0x1

k=nva1x2va3x2

p=a8x7

q=a2x1

r=a3x2

D1= r v y5 v a7x6 v y7

D2= q v r v a4 v a5 v a7x6

D3= n v y6 v a2

D4= a0 v a5 v y5 v a8x7x8 v a9x9

.

y1= k

y2= n v q

y3= k v rx3

y4= m v a5x5

y5= a6

y6= m

y7= p

y8=a9x9

, D-, =59, 4- .


7.5 RS-

D-, RS-. 蠠 RS- , .

M - . a0 a1 : (a0)=0000, (a1)=0001. M2, 2 . 2 , C1 "1" 2. a2, 3 . a3 a2, i Di. , .


00 k0=0000

01 k1=0001

12

19 12 B2 ={0001}

22 M2= 22 C1={0011,0101,1001}

M= 23 23 D2={0011,0101,1001}

34 W0011=1

39 W0101=1

45 W1001=1

56 k2=0011

67

78

80

88

89

99

23 B3={0011}

M3= 34 C2={0010,0111,1011}

39 D3={0010,0111,1011}

W0010=1

W0111=1

W1011=1

k3=0010


34 B4={0 010}

M4= 45 C3={0110,1010}

D4={0110,1010}

W0110=1

W1010=1

k4=0110

45 B5={0110}

M5= 56 C4={0100,0111,1110}

75 D5={0100,0111,1110}

W0100=1

W0111=1

W1110=1

k5=0111

56 B6={0111}

M6= 67 C5={0101,1111)}

D6={0101,1111)}

W0101=1

W1111=1

k6=0101


67 B7={0111,0101}

M7= 75 C5={1111}

78 C6={0100,1101}

D7={1111,0100,1101}

W1111=ô1111-0111ô2+ô1111-0101ô2=1+2=3

W0100=ô0100-0111ô2+ô0100-0101ô2=2+1=3

W1101=ô1101-0111ô2+ô1101-0101ô2=2+1=3

k7=0100

78 B8={0000,0100}

M8= 80 C0={1000}

88 C7={1100}

89 D8={1000,1100}

W1100=ô1100-0000ô2+ô1100-0100ô2=2+1=3

W1000=ô1000-0000ô2+ô1000-0100ô2=1+2=3

k8=0100


19 B9={0000,0001,0010,1100}

39 C0={1000}

M9= 89 C1={1001} C3={1010}

90 C8={1000,1101,1110}

99 D9={1000,1001,1010,1101,1110}

D\B 0000 0001 0010 1100 W
1000 1 2 2 1 6
1001 2 1 3 2 8
1010 2 3 1 2 8
1101 3 2 4 1 10
1110 3 4 2 1 10

k9=1000

RS- 10.

10

As

a0 a1 a2 a3 a4 a5 a6 a7 a8 a9

K{as}

0000 0001 0011 0010 0110 0111 0101 0100 1100 1000

7.6 RS-

.

11. .

am

as

as

X(am,as)

Y(am,as)

RS T
a0 0000

a0

a1

0000

0001

X1

X1

-

Y1(y1,y2,y3)

S4 T4
a1 0001

a2

a9

0011

1000

X2

X2

Y6(y4,y6)

Y9(y1,y3)

S3

S1R4

T3

T1T4

a2 0011

a2

a3

0011

0010

X1

X1

-

Y2(y2)

R4 T4
a3 0010

a4

a4

a9

0110

0110

1000

X2X3

X2X3

X2

-

Y3(y3)

Y9(y1,y3)

S2

S2

S1R3

T2

T2

T1T3

a4 0110

a5

a5

0111

0111

X4

X4

-

Y6(y4,y6)

S4

S4

T4

T4

a5 0111

a6

a6

0101

0101

X5

X5

-

Y4(y4)

R3

R3

T3

T3

a6 0101 a7 0100 1 Y5(y5) R4 T4
a7 0100

a5

a8

0111

1100

X6

X6

-

-

R3R4

S1

T3T4

T1

a8 1100

a0

a8

a9

0000

1100

1000

X7X8

X7

X7X8

-

Y7(y7)

-

R1R2

R2

T1T2

T2

a9 1000

a0

a9

0000

1000

X9

X9

-

Y8(y8)

R1 T1

, , .

S1= a1x2 v a3x2 v a7x6

S2= a3x2

S3= a1x2

S4= a0x1 v a4

R1= a8x7x8 v a9x9

R2= a8x7

R3= a3x2 v a5 v a7x6

R4= a1x2 v a2x1 v a6 v a7x6

, :

f= a1x2

g= a3x2

k= a7x6

m= a8x7

p= a3x2

q= a1x2

r= a0x1

h= a2x1

e= r v a1x2 v g

n= q v a4x4

S1= f v g v a7x6

S2= p

S3= q

S4= r v a4

R1= mx8 v a9x9

R2= m

R3= g v a5 v k

R4= f v h v a6 v k

y1= e

y2= r v h

y3= e v px3

y4= n v a5x5

y5= a6

y6= n

y7= a8x7

y8=a9x9

RS-, C=59 4- .


7.7 T-

D- RS-, T-. 蠠 T- , RS-. T- 10.

7.8 T-

( 11) .

, , .

T1= a1x2 v a3x2 v a7x6 v a8x7x8 v a9x9

T2= a3x2 v a8x7

T3= a1x2 v a3x2 v a5 v a7x6

T4= a0x1 v a4 v a1x2 v a2x1 v a6 v a7x6

, :

f= a1x2

g= a3x2

k= a7x6

m= a8x7

p= a3x2

q= a1x2

r= a0x1

h= a2x1

e= r v a1x2 v g

n= q v a4x4

i= r v h

T1= f v g v a7x6 v mx8 v a9x9

T2= p v m

T3= q v g v a5 v k

T4= i v a4 v f v a6 v k

y1= e

y2= i

y3= e v px3

y4= n v a5x5

y5= a6

y6= n

y7= a8x7

y8=a9x9

T-, C=61 4- .


7.9 ࠠ

, . 12.

12

As

a0 a1 a2 a3 a4 a5 a6 a7 a8 a9

K{as}

0000 0001 0010 0011 0100 0101 0110 0111 1000 1001

7.10

.

13. .

am

as

as

X(am,as)

Y(am,as)

a0 0000

a0

a1

0000

0001

X1

X1

-

Y1(y1,y2,y3)

E+1
a1 0001

a2

a9

0010

1001

X2

X2

Y6(y4,y6)

Y9(y1,y3)

E+1

D1D8 M

a2 0010

a2

a3

0010

0011

X1

X1

-

Y2(y2)

E+1
a3 0011

a4

a4

a9

0100

0100

1001

X2X3

X2X3

X2

-

Y3(y3)

Y9(y1,y3)

E+1

E+1

D1D8 M

a4 0100

a5

a5

0101

0101

X4

X4

-

Y6(y4,y6)

E+1

E+1

a5 0101

a6

a6

0110

0110

X5

X5

-

Y4(y4)

E+1

E+1

a6 0110 a7 0111 1 Y5(y5) E+1
a7 0111

a5

a8

0101

1000

X6

X6

-

-

D1D4 M

E+1

a8 1000

a0

a8

a9

0000

1000

1001

X7X8

X7

X7X8

-

Y7(y7)

-

M

E+1

a9 1001

a0

a9

0000

1001

X9

X9

-

Y8(y8)

M

M / ;

E+1 - ;

14.


14

E+1

0

1

1

1

0

1

0

0

13 , am , , .

M = a1x2 v a3x2 v a7x6 v a8x7x8 v a9x9

E+1 = a0x1 v a1x2 v a2x1 v a3x2 v a4 v a5 v a6 v a7x6 v a8x7x8

D1 = a1x2 v a3x2 v a7x6

D4 = a7x6

D8 = a1x2 v a3x2

y1 = a0x1 v a1x2 v a3x2

y2 = a0x1 v a2x1

y3 = a0x1 v a1x2 v a3x2x3 v a3x2

y4 = a1x2 v a4x4 v a5x5

y5 = a6

y6 = a1x2 v a4x4

y7 = a8x7

y8 =a9x9

.

e=a1 v a3 d=x1(a0 v a2) f=a0x1

h=x2e g=a1x2 v a4x4 p=a8x7

r=f v h q=a7x6 n=h v q

M = n v px8 v a9x9

E+1 = d v x2e v a4 v a5 v a6 v a7x6 v px8

D1 = n

D4 = q

D8 = h

y1 = r

y2 = d

y3 = r v a3x2x3

y4 = g v a5x5

y5 = a6

y6 = g

y7 = a8x7

y8 =a9x9

=57.


, n N , N (N=10), n (n=log2 16).

RS, D, T- : RS - 59, D 59, T 61, 57.


8

8.1 .

( 5). 11 , b0,b1,...,b10, , , , .

8.2 .

, .

15. .

bm

bm

bs

bs

D-
b0 - 0001

b0

b1

0001

0111

X1

X1

D4

D2D3D4

b1 y1,y2,y3 0111

b2

b12

1110

0011

X2

X2

D1D2D3

D3D4

b2 y4,y6 1110

b3

b4

1010

0110

X1

X1

D1D3

D2D3

b3 - 1010

b3

b4

1010

0110

X1

X1

D1D3

D2D3

b4 y2 0110

b5

b6

b7

b8

b12

1100

0101

0010

0000

0011

X2X3

X2X3X4

X2X3X4X5

X2X3X4X5

X2

D1D2

D2D4

D3

D3D4

b5 y3 1100

b6

b7

b8

0101

0010

0000

X4

X4X5

X4X5

D2D4

D3

b6 y4,y6 0101

b7

b8

0010

0000

X5

X5

D3
b7 y4 0010 b8 0000 1
b8 y5 0000

b0

b7

b8

b9

b10

b11

0001

0010

0000

1001

0100

1000

X6X7X8

X6X5

X6X5

X6X7

X6X7X8X9

X6X7X8X9

D4

D3

D1D4

D2

D1

b9 y7 1001

b0

b9

b10

b11

0001

1001

0100

1000

X7X8

X7

X7X8X9

X7X8X9

D4

D1D4

D2

D1

b10 - 0100

b10

b11

0100

1000

X9

X9

D2

D1

b11 y8 1000 b0 0001 1 D4
b12 y1,y3 0011

b10

b11

0100

1000

X9

X9

D2

D1

8.3 D-

15 . , . D-.

, D-, "1" . 13 (b0, b1, ... , b12) 4 4- , : - , bs , "1". , , , - , .

16

bs

b0 b1 b2 b3 b4 b5 b6 B7

{bm}

b0b8b9b11 b0 b1 b2b3 b2b3 b4 b4b5 b4b5b6b8

bs

b8 b9 b10 b11 b12

{bm}

b4b5b6b7b8 b8b9 b8b9b10b12 b8b9b10b12 b1b4

D-.

17

b b0 b1 b2 b3 b4 b5 b6
K(b) 0001 0111 1110 1010 0110 1100 0101
b b7 b8 b9 b10 b11 b12
K(b) 0010 0000 1001 0100 1000 0011

8.4 D- .

( 15) .

D1= b1x2 v b2x1 v b3x1 v b4x2 v b8x6x7 v b8x6x7x8x9 v b9x7 v b10x9 v b12x9

D2= b0x1 v b1x2 v b2x1 v b3x1 v b4x2(x3 v x3x4) v b5x4 v b8x6x7x8x9 v b9x7x8x9 v b10x9 v

v b12x9

D3= b0x1 v b1 v b2 v b3 v b4x2x3x4x5 v b4x2 v b5x4x5 v b6x5 v b8x6x4

D4= b0 v b1x2 v b4x2x3x4 v b4x2 v b5x4 v b8x6(x7x8 v x7) v b9(x7x8 v x7) v b11

, 15 .

y1= b1 v b12

y2= b1 v b4

y3= b1 v b5 v b12

y4= b2 v b6 v b7

y5= b8

y6= b2 v b6

y7= b9

y8=b11

:

d=b2 v b6

g=b0x1

h=b1x2

i=b4x2

j=x4x5

k=b4x2x3

m=b8x6

n=x7x8

r=b2 v b3

q=mvb9

D1= h v x1r v k v m(x7 v nx9) v b9x7 v b10x9 v b12x9

D2= g v h v x1r v i(x3 v x3x4) v b5x4 v nx9q v x9(b10 v b12)

D3= g v b1 v r v j(k v b5) v x5(b6 v b8x6)

D4= b0 v x2(b1 v b4) v x4(k v b5) v (x7x8 v x7)q v b11

y4= d v b7

y6= d

, D-, =109, 4- .


8.5 RS-

D-, RS-. - . b0 b1 : (b0)=0000, (b1)=0001. 2, 2 . 2 , C0 C1 "1" 2. 2 , b2 0011. b2, 3 . b3 b2, i Di. , .


00 k0=0000

01

12 k1=0001

1 12

23 12 B2 ={0001}

24 M2= 23 C1={0011,0101,1001}

M= 33 24 D2={0011,0101,1001}

34 W0011=1

45 W0101=1

46 W1001=1

47 k2=0011

48

4 12 23 B3={0011}

56 M3= 33 C2={0010,0111,1011}

57 34 D3={0010,0111,1011}

58 W0111=1

67 W0010=1

68 W1011=1

78 k3=0010

80

87 24 B4={0011,0010}

88 34 C2={0111,1011} C3={0110,1010}

89 45 D4={0111,1011, 0110,1010}

8 10 M4= 46 W0111=3

8 11 47 W1011=3

90 48 W0110=3

99 4 12 W1010=3

9 10 k4=0110

9 11

10 10 45 B5={0110}

10 11 M5= 56 C4={0100,0111,1110}

11 0 57 D5={0100,0111,1110}

12 10 58 W0100=1

12 11 W0111=1

W1110=1

k5=0100

46 B6={0110,0100}

M6= 56 C4={0111,1110}

67 C5={0101,1100}

68 D6={0111,1110,0101,1100}

D\B 0110 0100 W
0111 1 2 3
1110 1 2 3
0101 2 1 3
1100 2 1 3

k6=0101


47 B7={0110,0100,0101}

57 C4={0111,1110}

M7= 67 C5={1100}

78 C6={0111,1101}

87 D7={0111,1110,1100,1101}

D\B 0110 0100 0101 W
0111 1 2 1 4
1110 1 2 3 6
1100 2 1 2 5
1101 3 2 1 6

k7=0111

80 B8={0000,0110,0100,0101,0111}

48 C0={1000}

58 C4={1110}

68 C5={1100}

M8= 78 C6={1101}

87 C7={1111}

88 D8={0000,1110,1100,1101,1111}

89

8 10

8 11

D\B 0000 0110 0100 0101 0111 W
1000 1 3 2 3 4 13
1110 3 1 2 3 2 11
1100 2 2 1 2 3 10
1101 3 3 2 1 2 11
1111 4 2 3 2 1 12

k8=1100


90 B9={0000,1100}

89 C0={1000}

M9= 99 C8={1000,1101,1110}

9 10 D9={1000,1101,1110}

9 11 k9=1000



8 10 B10={1100,1000}

9 10 C8={1101,1110}

M10= 10 10 C9={1001,1010}

10 11 D10={1101,1110,1001,1010}

12 10

D\B 1100 1000 W
1101 1 2 3
1110 1 2 3
1001 2 1 3
1010 2 1 3

k10=1110


11 0 B11={0000,1100,1000,1110}

8 11 C0={1001,1010} C8={1101}

M11= 9 11 C9={1001,1010}

10 11 C10={1010}

12 11 D11={1001,1010,1101}

D\B 0000 1100 1000 1110 W
1001 2 2 1 3 8
1010 2 2 1 1 6
1101 3 1 2 2 8

k11=1010


1 12 B12={0001,0110,1110,1010}

M12= 4 12 C1={1001} C4={1111}

12 10 C10={1111}

12 11 C11={1011}

D12={1001,1111,1011}

D\B 0001 0110 1110 1010 W
1001 1 4 3 2 10
1111 3 2 1 2 8
1011 2 3 2 1 8

k12=1011

RS- 18.

18

b b0 b1 b2 b3 b4 b5 b6
K(b) 0000 0001 0011 0010 0110 0100 0101
b b7 b8 b9 b10 b11 b12
K(b) 0111 1100 1000 1110 1010 1011

8.6 RS-.

( 19) .

19. .

bm

bm

bs

Bs

D-
b0 - 0000

b0

b1

0000

0001

X1

X1

S4
b1 y1,y2,y3 0001

b2

b12

0011

1011

X2

X2

S3

S1S3

b2 y4,y6 0011

b3

b4

0010

0110

X1

X1

R4

S2R4

b3 - 0010

b3

b4

0010

0110

X1

X1

S2
b4 y2 0110

b5

b6

b7

b8

b12

0100

0101

0111

1100

1011

X2X3

X2X3X4

X2X3X4X5

X2X3X4X5

X2

R3

R3S4

S4

S1R3

S1R2S4

b5 y3 0100

b6

b7

b8

0101

0111

1100

X4

X4X5

X4X5

S4

S3S4

S1

b6 y4,y6 0101

b7

b8

0111

1100

X5

X5

S3

S1R4

b7 y4 0111 b8 1100 1 S1R3R4
b8 y5 1100

b0

b7

b8

b9

b10

b11

0000

0111

1100

1000

1110

1010

X6X7X8

X6X5

X6X5

X6X7

X6X7X8X9

X6X7X8X9

R1R2

R1S3S4

R2

S3

R2S3

b9 y7 1000

b0

b9

b10

b11

0000

1000

1110

1010

X7X8

X7

X7X8X9

X7X8X9

R1

S2S3

S3

b10 - 1110

b10

b11

1110

1010

X9

X9

R2
b11 y8 1010 b0 0000 1 R1R3
b12 y1,y3 1011

b10

b11

1110

1010

X9

X9

R2S4

R4

, , .


S1= b1x2 v b4x2x3x4x5 v b4x2 v b5x4x5 v b6x5 v b7

S2= b2x1 v b3x1 v b9x7x8x9 v b12x9

S3=b1 v b5x4x5 v b6x5 v b8x6x5 v b8x6x7x8 v b9x7x8

S4= b0x1 v b4x2x3x4 v b4x2x3x4x5 v b4x2 v b5x4 v b5x4x5 v b8x6x5

R1= b8x6x7x8 v b8x6x5 v b9x7x8 v b11

R2= b4x2 v b8x6x7x8 v b8x6x7 v b8x6x7x8x9 v b10x9

R3= b4x2x3 v b4x2x3x4 v b4x2x3x4x5 v b7 b11

R4= b6x5 v b2 v b7 vb12

:

d=b4x2

q=b4x2

e=qx3

r=x4x5

f=b5r

g=b6x5

s=b8x6

m=x7x8

h=sm

i=b8x6x5

j=b8x6x7x8

k=b9x7x8

n=x4x5

p=b2 v b7

S1= b1x2 v en v d v b5n v g v b7

S2= x1(b2 v b3) v x9(k v b12)

S3= b1 v f v b6x5 v i v j v k

S4= b0x1 v e(x4 v r) v d v b5x4

R1= h v i v b9m v b11

R2= d v h v sx7 v x9(j v b10)

R3= qx3 v e(x4 v n) v b7 v b11

R4= g v p v b12

y1= b1 v b12

y2= b1 v b4

y3= b1 v b5 v b12

y4= p v b6

y5= b8

y6= b2 v b6

y7= b9

y8=b11

RS-, =114 4- .

, n N , N (N=13), n (n=log2 16).

, .

RS D- : RS - 114, D - 109.

, . , , , ( D-, =11).


9

, , , . D- 59, RS- 59, T- 61, 57.

, .

6 , . , , .


, .

. , .


1.   .

2.   ... . . , 1989 .

3.   ... . .: , 1985.

4.  .

5.   .. . : , 1980.


- - ,

- ,

- ,

- ,

Ǡ - ,

ʠ - ,

- ,

ʠ - ,

Π - .


 
2012 , , .