. , , ,

,,,

2005


, () , : .

() .

.

. , , , , , , ..

. , . , , - . . , , , . n , n cr (carry ). n S () CR. :

TCrs . ( b);

TAs ( CR );

TcrCR CR ;

Tacr CR .

, . 1552.

, , , .

. : 0 , n- . . () , , .

, 1-2-4-G 1 . 1-2-4 , , G-0. ( G)  1 2 .

.

m n , ( ) .

m=2n.

. n . ,

. , , . . . -.

. m- : ; , , . 0,1,2 (0- , 2- ), EI ( enable in) . EI=1 : - . ( ) -, . EO ( enable out) .

( ) , EO EI . , , , EO-EI . , .

, (priority encoder), , .

, ( -): ( ) , .

, . , - .

1551 .

E1

a0

a1

a2

a3

a4

a5

a6

a7

GS

A0

A1

A2

EO
B X X X X X X X X B B B B B
H B B B B B B B B B B B B H
H X X X X X X X H H H H H B
H X X X X X X H B H B H H B
H X X X X X H B B H H B H B
H X X X X H B B B H B B H B
H X X X H B B B B H H H B B
H X X H B B B B B H B H B B
H X H B B B B B B H H B B B
H H B B B B B B B H B B B B

, EI (0-7) EI=1, .. () .

GS , (: 0, 1, 2) , ( 0, 0, 1, 2 EO ).

EO , . :

16 . .

. () , . - , .. n- , 2 , 1.

: , .

n m , m=2n.

. , . DC , , ( ) .

DC , , Yi? DC 3-8:

Yo = ; Y1 = ; Y2 = ; Y3 =; ... Y7 =a4a2a1,

) )

. 1. 3-8: ), )


2 (), n . X. 3x8 . 1.

. . . 2. , , . . 2 . , 2. , 3x8- ..

. 2.

, , . . 3. , .

. 3.

. 4x16 155 (. 4). VO=V1=0, . VO=1, Vl=l "1" . .

. 4. 155

.5. 5x3

(). . n . : . , . , - .

2

3 2 1 1 2 3 4 5
0 0 0 0 1 0 1 0
0 0 1 0 1 1 0 0
0 1 0 0 0 0 1 0
0 1 1 1 0 0 1 0
1 0 0 0 0 0 0 1
1 0 1 1 1 1 0 0
1 1 0 1 0 0 1 1
1 1 1 0 0 0 0 1

, , , .

n- - .

n- 2 , . - .

. 2. , , . 6. 3x8, .

.6., 3- 5-

. (MS) , . , .

. : ; ; ; . n, 2. , .

, . .

MS , (). , . . , . , .

n 2 . MS :

Di, - ;

mi, - , ;

Y - .

, MS 2 , n , , . MS. MS (4x1) . 7, . MS 1557 . 7, 6. .

. (DS) . , . n- DS 2 .


DS . 8. D , . (0 1) D Yo Y1.

.7. 4 I ) 155 7 )

. 8. ), DS 1x4 )

, PS Y . 1x4 . 8, .

. 9. 1554

. 9 1554, , . , , , V, 1x8. Y = , ( 3).

2.

- , , , .3, , - , . X (0...1)/2 0,1. , 50 .

1.

3

1

sin

15

1- sin

0.9
2

cos

16

1-cos2

3

1 - sin

0,8 x 17

sin

sin
4

1 - cos

0,8 x 18

cos

cos
5

sin

x2

19

(1- sin )

6

cos

x2

20

X (1 - cos )

7 1- sin

x2

21

(1- sin ) 2

sin x
8

1- cos

x2

22

(1 - cos )2

cos x
9

(1- sin )2

0,5 x 23

(1 - cos )1/2

10

(1- cos )2

24

(1 - sin ) 1/2

11

(l-sin x)1/2

25

(1 - sin ) 1/2

sin x
12

(1- cos ) 1/2

26

(1- cos ) 1/2

cos x
13

sin2

27

1- sin

1- cos
14

cos2

0,4 x 28

sin

cos

2. 0,1 X 0 1. . (24 - 1), , . . 28. I - X, 2 - , 3 - sin , 4 - (2 -1) sin - . sin , 5 (2 -1) sin . , 6 .

3. , . cosnx (2s -1).

4. . 4x16, 0 .. 15, 2 3, . , . , . ( 6).

, , .

. . RG , , 5 , , 53124 1. ( ).

( D (. 7)). (, , ) , , , , . , .

1 x 0 0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 0,1
2

[x]

0 9 18 27 36 45 54 63 72 81 90
3

sinx

0 0,16 0,31 0,45 0,59 0,71 0,81 0,89 0,95 0,99 1,0
4

(24-1)sinx

0 2,5 4,65 6,75 8,85 10,7 13,2 13,4 14,3 14,8 15,0
5

[(24-1)sinx]

0 3 6,75 7 7 9 11 12 13 14 15
6

[(24-1)sinx]

0000 0011 0110 0111 1001 1011 1100 1101 1110 1111 1111
1 x 0 0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 0,1
2

[x]

0 9 18 27 36 45 54 63 72 81 90
3

sinx

1,0 0,98 0,95 0,88 0,80 0,71 0,57 0,44 0,29 0,14 0
4

(24-1)sinx

31 30,4 29,7 27,4 24,8 22 17,7 13,7 9,0 4,3 0
5

[(24-1)sinx]

31 30 30 27 25 22 18 14 9 4 0
6

[(24-1)sinx]

11111 11110 11110 11011 11001 10110 10010 01110 01001 00100 00000

, 50 . F F (. 7) . , 1552.

. 155 . .

. .

, , - . , , . ; , . .

3.

, , , .

, , , , . . .


1.     / . ... : , 1997. 432 .

2.     .., . . .: . ., 1996. 490 . .

3.     .. .: . ., 2000.-271 : .

4.     .. . : , 1998. 320 : .

5.     .., .. . .: , 1997.

6.     .. 3 . .: , 1991.

7.     .. : . : , 1999. 97 : .

8.     : . ... , 1997, 476: .

9.     : . . .: , 1994


155

4 16.

: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15, 16, 17 Yl, Y2, Y3, Y4, Y5, Y6, Y7, Y8, Y9, Y10, Yll, Y12, Y13, Y14, Y15, Y16; 12 ; 18, 19 XI, 2; 20,21,22,23 6, 5, 4, ; 24 .

1554

2-4.

: 1 , 2 , 3, 13 , 4, 5, 6, 7, 9, 10, 11, 12 , 8 , 14 () , 15 (), 14

1557

8 .

: 1, 2, 3, 4, 7, 9, 10, 11, 12, 13, 14, 15 ; 5, 6 ; 8 ; 16 .

15513

.

1 S0; 2 DR; 3 D0; 4 Q0; 5 D1; 6 Q1; 7 D2; 8 Q2; 9 D3; 10 Q3; 11 ; 12 ; 13 "" R; 14 Q4; 15 D4; 16 Q5; 17 D5; 18 Q6; 19 D6; 20 Q7; 21 D7; 22 DL; 23 S1; 24 ;

1551

8 3.


1 X4; 2 X5; 3 X6; 4 X7; 5 E; 6 A2; 7 A1; 8 ; 9 A0; 10 X0; 11 X1; 12 X2; 13 X3; 14 GS; 15 E; 16 ;

1551

- .

1 V8; 2 V9; 3 X1; 4 X4; 5 (+U ); 6 X2; 7 X3; 8 V2; 9 V3; 10 V7; 11 V5; 12 ; 13 V4; 14 V5; 15 V1; 16 V0;

1552

- 4-1.


1 V1; 2 S2; 3 A3; 4 A2; 5 A1; 6 A0; 7 A; 8 ; 9 D; 10 D0; 11 D1; 12 D2; 13 D3; 14 S1; 15 V2; 16 ;

1555

- 8 .

1 X5; 2 X4; 3 X3; 4 X2; 5 X1; 6 Y; 7 ; 8 X11; 9 X10; 10 X9; 11 X8; 12 X7; 13 X6; 14 ;

1551

.

1 V1; 2 D1; 3 D2; 4 D3; 5 D4; 6 V2; 7 ; 8 C2; 9 C1; 10 ; 11 ; 12 ; 13 ; 14 ;

15515

.

1 V1; 2 V2; 3 Q1; 4 Q2; 5 Q3; 6 Q4; 7 C; 8 ; 9 V3; 10 V4; 11 D4; 12 D3; 13 D2; 14 D1; 15 ; 16 ;

1557

-

1-4 D3-D1; 5 Y1; 6 Y2; 7 ; 8 ; 9 C; 10 B; 11 A; 12-15 D7-D4; 16 ;

15517

.

1 (); 2 J0; 3 ( ); 4 Q0; 5 Q1; 6 Q2; 7 Q3; 8 Q4; 9 Q5; 10,15,22 ; 11 D; 12 ; 13 (); 14 S (); 16 Q6; 17 Q7; 18 Q8; 19 Q9; 20 Q10; 21 Q11; 23 Q11; 24 ;

2005

 

 

 

! , , , .
. , :