ebook105-1

Transcription

1 C D ( 0 1 ) ( b i t s ) ( )

2 2 A B C A B C X Y ( C D ) ( H D L ) H D L H D L J a v a C C P U ( )

3 C RT ( ) 1-2 ( C P U ) C P U C P U C P U 1.3 A 0 1 A A=0 A= 1 ( 1-1 ) A A 0 A 1 A A 0 N O T NOT (A) = A ( 1-2 ) NOT (0) = 1 NOT (1) = 0 N O T A A ( 1-3 )

4 4 ( Y E S N O ) ( b i t ) a 3 a 2 a 1 a 0 a i 0 1 i= 0, 1, 2, 3 4 b i t d a t a d a t a =a 3 a 2 a 1 a 0 ( 1-4 ) a 3 a 0 d a t a 16 1 data= 0000, 0001, 0010, , 0101, 0110, , 1001, 1010, , 1101, 1110, 1111 ( 1-5 ) d a t a = a 3 =0 a 2 =1 a 1 =0 a 0 = 1 ( 1-6 ) 2 4 = b i t d a t a 16 8 b i t Info = X 7 X 6 X 5 X 4 X 3 X 2 X 1 X 0 ( 1-7 ) 2 8 = b i t 2 16 = d a t a 4 b i t I n f o 8 b i t b i t 8 b i t K b 1024 b i t (

5 1 5 ) 1 K = 1000 = Mb = 1024 Kb 1 M 10 6 = ( b ) ( B ) 1B = 8b = 4 2 b i t D = D 1 D 0 D 1 D 0 D D = 00 => D = 01 => D = 10 => D = 11 => D D= 01 /

6 6 1.5 ( 0 9 ) r r ( ) N 10 2 b b i t 2 3 < 10 < b i t N = N 3 N 2 N 1 N N = N 3 N 2 N 1 N 0 = N N N N ( ) ( 1-8 ) N j 10 2 j = N N N N 0 1 ( ) 4 b i t N = N = = (0 8)+ (1 4)+ (1 2)+ (0 1) ( ) = 4+2 ( ) ( 1-9 ) = 6 ( ) N= N = 1011 = (1 8)+ (0 4)+ (1 2)+ (1 1) ( ) = ( ) ( 1-10 ) = 11 ( ) 4 b i t

7 n 2 n 0 ( 2 n - 1 ) k 2 k 8 b i t 2 8 = B = b 7 b 6 b 5 b 4 b 3 b 2 b 1 b 0 = b b b b ( 1-11 ) b b b b = = = = = = = = 1 ( ) b 7 b 6 b 5 b 4 b 3 b 2 b 1 b b i t 1-4 X = X = = 92 ( ) 8 b i t n - b i t A = A n- 1 A n A 2 A 1 A 0 ( )

8 8 A = A n- 1 2 n- 1 +A n- 2 2 n A A A ( ) ( ) N b 2 R b R 0 =1 ( ) R 0 = 1 ( L S B ) L S B 2 0 = 1 2 R 1 R 1 =1 ( ) R 2 =0 R 3 =0 ( ) R 4 =1 0 ( M S B ) M S B M S B b = R 4 R 3 R 2 R 1 R 0 = ( ) ( ) L S B ( ) M S B ( ) 56 R 0 =0 ( )

9 1 9 R 1 =0 R 2 =0 R 3 =1 ( ) R 4 =1 R 5 = = b= 0.b - 1 b - 2 b ( ) 10 F F = b b b = b - 1 ( 0. 5 ) +b - 2 ( ) +b - 3 ( ) +... ( ) 2 -x 1 F 10 1 b= = F = b b b b b = 1 ( 0. 5 ) + 0 ( ) + 1 (0.125)+ 1 ( ) + 0 ( ) = = ( ) - 10 F 2 m=b. x x x x x b= 1 b= 0 m< 1 2 m ( ) 2=1.375 b - 1 = 1 ( 1-24 ) ( ) = ( ) 2=0.75 b - 2 = 0 ( 1-25 ) ( ) 2=1.5 b - 3 = 1 ( 1-26 ) 1 ( ) = 0. 5

10 10 ( 0. 5 ) 2=1.00 b - 4 = 1 ( 1-27 ) = 0.b - 1 b - 2 b - 3 b - 4 = ( ) x - 1 x - 2 x - 3 x b i t - 10 X X = 0.x - 1 x - 2 x - 3 x - 4 = x - 1 (0.5)+ x - 2 (0.25)+ x - 3 (0.125)+ x - 4 ( ) ( ) x 3 x 0 X a = X b = X a = X b = ( ) b i t x - 1 x - 2 x - 3 x - 4 X b = = / 5 b i t X c = X a = , 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F ( ) A, B, C, D, E F (a, b, c, d, e, f) 16 H = 304E 3 E 4 H = h 3 h 2 h 1 h 0 10 N ( ) N=h h h h ( )

11 F = 9C E5 1 6 = 0x9CE5 ( ) 0x nnnn n n n n 1.6 ( c e l l ) 1-6 A B C f (A,B,C) 1 f= 1 f= 0 f=1 A= 1 B= 1 C= 1 f=0 0 x C

12 A X B A B A, B, C f( A, B, C ) 1-6 A A B B 1-7 b i t 4 b i t a X Y 1-9 b X a ) b) IDR(Integrated Device Te c h n o l o g i e s ) O r i o n T M 64

13 KB & 16KB 64-bit 64-bit ( )

14

15 1 15 T T s ( 1 / s ) f H z ( ) 1 H z = 1 / s t( ) M H z 1 M H z ( 1 ) 10 6 H z 100 T T= 20 n s n s 1 n s = 10-9 s m ( 1 m s = 10-3 s ) µs ( 1µs = 10-6 s ) ( ) s ( ) 1-14 A B f f A B f = f(a, B) f 0 1 A B D X D= 1 1 X a) b) 8 b i t 1-16 b i t

16 16 (1 bit) c m

17 n b i t 1-17 CMOS IC 1-17

18 18 C M O S I C I C I C V H D L V H D V H D L 5 6 C M O S C M O S C M O S V H D L C M O S I C N O T CMOS 1-20 M U X 1-21

19 C P U CPU (a) X=x 1 x 0 (b) A=a 4 a 3 a 2 a 1 a 0 (c) Y=y 5 y 4 y 3 y 2 y 1 y 0 2. (a) 16MB (b) 64MB (c) 256MB G B (a) (b) 32 b 4. N, S, E, W, NE, NW, SE, SW d i r e c t i o n / N N W, NNE, SSW, SSE s h a d e _ o f _ w h i t e 6. 4 b i t (a) W= (b) X= (c) Z= (a) (b) (c) (d) b i t

20 20 (a) A= (b) B= (c) C= bit b i t (a) (b) (c) b i t (a) (b) (a) 8 (b) 14 (c) 23 (d) 36 (e) 18 (f) 9 (g) (a) 32 (b) 42 (c) 76 (d) 67 (e) (a) 103 (b) 155 (c) 225 (d) 187 (e) 283 (f) x (a) 0 x 1 F (b) 0 x A 8 (c) 0 x 7 B (d) 0 x

21 1 21 (a) 0 x 1 F 2 0 (b) 0 x 0 A B C (c) 0 x 70D2 (d) 0 x 8 6 B A (a) (b) (c) (d) (a) (b) (c) (a) (b) (c) (d) b i t 0. 6 (a) (b) (c) x= % 24. T= 0. 3µs 25. T= 150 n s 26. f= 400 M H z T M H z 550 M H z 500 M H z 550 M H z

22 2 X ( ) b i t ( ) ( b i t ) 0 1 x x 0 1 x x a 3 a 2 a 1 a b i t d a t a d a t a= a 3 a 2 a 1 a 0 ( 2-1 ) 0 1 d a t a 2 4 = 16 d a t a a i b i t A, B C 0 1 f (A, B, C) 0 1 f A, B, C f f = 0 f = n 2 n 2 n A, B, C = 8 8 f

23 A N O T A N O T (A) A= 0 N O T (A) = 1 A= 1 N O T (A) = 0 N O T N O T 2-3 A N O T (A) A A ' 2 1 = 2 (A= 0 A= 1 ) A N O T f (A) A 2-3 NOT f (A) = A ( 2-2 ) f N O T N O T 2-4 a ) N O T A A 2. 9

24 b ) A N O T a) b) 2-4 Not A B = 4 A B=00, 01, 10, O R O R 2 A B O R A=1 B=1, A=1 B= 1 A OR B= 1 A OR B= 0 O R 2 1 A OR B= A= 0 B= 0 A OR B= 0 O R A OR B =A+B (2-3) O R 2-5 O R A OR B =A B ( 2-4 ) O R 2-6 A B A OR O R 2-5 OR 2-6 OR2 2 O R

25 O R f= 1 f= 0 0 f= 0 f=a+b+c+d ( 2-5 ) A N D ( ) A B A N D A= 1 B= 1 A AND B= 1 A AND B= 0 A= 0 B= 0 A AND B= 0 A AND B= A N D A AND B=A B ( 2-6 ) A AND B = A B = A B A B A B A N D A, B, C, D 4 ( A N D 4 ) O R OR4 ( 2-7 ) g = A B C D ( 2-8 )

26 AND2 2-9 AND AND4 2 AND 2.3 N O T O R A N D N O T (A) = A ( 2-9 ) NOT [ NOT(A) ] = A ( ) N O T (A) = A N O T ( A ) =A O R A+ 1 = 1 A+ 0 =A ( 2-11 ) A A+A=A ( ) = = 1 ( ) A + A = 1 ( )

27 = ( A N D ) A 0 = 0 A 1 = A A ( ) A A = A ( ) A A = 0 ( ) N O T O R A N D A B A+B = B+A A B = B A ( ) X + Y + Z = Y + Z + X ( ) X Y Z = Y X Z = X Z Y ( ) A+B+C = (A + B)+ C = A+(B + C) A B C = (A B) C A (B C) ( ) ( )

28 28 F = A B C ( 2-23 ) X A X = (B+C) ( ) F = A X ( ) G = A B + C ( ) Y = A B ( ) G = Y + C ( ) A (B+C) = A B+A C A+ (B C) = (A+B) (A+C) ( ) 2-11 f 2-11 ( 2-29 ) 2-12 g 2-11 ( 2-29 ) k k K

29 2 29 k = A B + C ( 2-30 ) K = A+B C ( 2-31 ) A B N O R 2 N O R N O T- O R O R A B N O R A + B A + B = 0 A + B = a ) N O T- O R 2-14 b ) a) NOT- O R b) NOR 2-13 NOR NOR A B A B

30 30 0 A B= 1 A B = a ) b ) N O T a) AND-NOT b) 2-15 NAND NAND2 NAND A B N O R 2 N O R (A B) A B ( ) (A B) A B A B C N O R 3 (A+ B+C) A B C ( ) 2-17 N O R a ) N O R 2-17 b ) N O T A N D N O R A N D a) NOR3 b) 2-17

31 a) NOR3 b) 2-18 A B N A N D 2 (A B) A B ( 2-34 ) N O R A B (A B) A B A B C N A N D 3 (A + B + C) A B C ( 2-35 ) a ) b ) 2-19 c ) a) NAND3 b) c) ( ) ( ) A + A B = A A + A B = A + B ( ) B (x+ y + z) = x + y + z (x) = y

32 A B 2 2 = 4 A B A + A B A B 2-20 A A B A B= 0 B= 1 A+A B ( ) B= 0 A B= 0 0 A+ 0 =A ( ) B= 1 A B=A A+A B=A + A = A ( ) A+A B = A (1+ B ) =A 1 ( ) = A A ( 1 B) = 1 A 1 =A OR AND 2-21

33 f = A B + A B B - f = A (B + B ) 1 f = A 1 = A A 2-2 F = A B C + B C A N D 3 A N D 2, O R 2 B C F = A ( B C) + (B C ) = [A +1](B C ) = B C A F A N D 2-3 N O R X X = 0 a b g= 0 g g 2-4 h = (A + B + C) (A + B) O R 2 O R 3, A N D 2 X X = X Y +Y = Y 2-5 2

34 h O R 3 C V = N O T A N D N O T A N D O R NOT, AND NOT, OR NOT, AND O R

35 2 35 AND, OR A N D O R N O T 2-8 A N D O R a a N O T NAND NOR N A N D N A N D O R B = A N A N D N O T O R NAND NAND N O R

36 N O T N O R 2-24 N O R N O T N O R g 2-25 O R g NOR NOR- 2.9 IEEE I E E E I E E E I E E E IEEE

37 2 37 1, 1 O R & A N D N O T I E E E I E E E N O T (x) = x O R 3 A N D 3 a b O R N O T A, B C A N D, O R N O T 8. f 9. g 10. f 1 f 2 I E E E (Institute of Electrical and Electronics Engineers),

38 F a, b, c d 4 N A N D 15. x, y, z w 4 N O R 16. a, b ø 3 A N D ø = 1

39 2 39, = 0 a b G 21. F 22. Z 23.

40 40 O R X Y N O R 29. N O R 30. N A N D 31. N A N D 20. I E E E 32. I E E E

41 ( N O T O R A N D )

42 42 A, B C f (A, B, C) 2 3 = 8 8 f= 0 f= ( S O P ) ( P O S ) S O P P O S ( O R ) ( A N D ) S O P A N D A B ( ) O R (X+Y) ( ) S O P A O ( A N D / O R ) S O P S O P 3-1 A, B C S O P ( 3-1 ) 3-2 A, B C F(A, B, C) ( 3-2 ) 3-3 ( 3-3 )

43 3 43 a c G S O P S O P S O P z x h ( 3-4 ) ( 3-5 ) ( 3-6 ) S O P S O P ( A N D ) ( O R ) S O P P O S P O S OA (OR/AND) P O S x y P O S x O R x= (x+ 0 ) P O S 3 - P O S P O S ( 3-7 ) ( 3-8 ) ( 3-9 )

44 44 ( ) P O S A, B, C f (A, B, C) f S O P f = 1 1+Anything = 1 ( 3-11 ) A n y t h i n g f = f S O P 4 f = f 1 +f 2 +f 3 +f 4 ( ) 1 f = 1 3 f = 1 (A=0) (B=0) (C= 0 ) f = 1 A N D ( 3-13 ) A B 0 C 1 f 1 = 1 S O P A N D 1 0 f = 1 ( ) (A =0) (B =1) (C = 0 ) f = SOP

45 3 45 ( ) ( ) ( A N D ) f = 1 ( O R ) 3-7 S O P ( ) ( 3-4 ) S O P 4 A N D ( ) 3-4 SOP S O P A N D ( ) ( A N D ) A, B, C A B A m 2 ( 3-18 ) ( )

46 46 S O P ( ) ( ) ( ) S O P 3-8 ( ) ( ) a, b c ( ) ( 3-25 ) P O S ( O R ) A+B+ C 3 M i m i ( 3-26 ) 3 M 2 m 2 = A B A( 010 ) ( ) 3 ( )

47 3 47 P O S ( ) ( ) SOP P O S S O P P O S S O P ( ) 3-5 m 1, m 2, m 5 m 6 F= 1 F= 0 P O S M 1 = m ( ) P O S ( A N D ) 0 0 P O S ( ) F= 0 ( 0, 3, 4, 7 ) ( 1, 2, 5, 6 ) 0 7 F 3-5 POS ( ) F P O S S O P 3.4 X O R

48 48 ( X O R ) 2 ( X O R 2 ) 3-6 a X O R 2 O R X O R (XOR) 1 A B= 01 A B= 10 S O P ( ) X O R A o-plus B X O R 3-6 b ) X O R O R O R X O R ( X N O R ) 3-7 a ) X N O R 2 1 S O P a) b ) X O R ( ) X N O R 3-7 b ) X N O R 2 X O R I E E E 3-8 O R X N O R X O R a) b) XNOR 3-7 (XNOR) 3-8 XOR XNOR IEEE

49 X O R / X N O R a X O R 3 X O R 3 ( ) S O P A B C = 0 A B C = X O R 1 X O R 3-9 b c X O R 3 X N O R 3 A B C = 1 A B C = b) XOR3 a) c) XOR XNOR 3.5 S O P P O S AND O R A N D 3-10 A, B C A B C A N D 3

50 50 ( ) A N D 3-10 AND 3-11 ( P L A ) 3-11 AND

51 3 51 O R A N D O R 3-12 X, Y Z X Z g i A N D O R 3-12 OR 3-13 ( ) 3-13 OR

52 SOP P O S A N D O R SOP 3-14 AND-OR A N D - O R S O P 3-14 A, B, C D m i ( ) f n m i O R S O P P O S O R - A N D P O 3-15 A, B C ( ) M j ( ) S O P

53 3 53 POS 3-15 OR-AND 3-9 P L A 3-16 A N D - O R A, B C S O P h, g, r y A N D A N A B C ( 111 ) A B B= ( 000 ) A N D A N D S O P ( ) 3-16

54 54 O R O R 3-17 A N D - O R A N D O R 3-18 A N D O R O R - A N D A, B C G, H, J K O R (A+B+C) ( A N D P O S O U T=M a M b M c ( ) ( ) P O S

55 OR-AND P L A P L P L A P L A ( P L D ) F P G A ( ) 3.6 BCD 7 ( B C D ) A B C D B C

56 56 ABCD ABCD B C D B C D B C D a, b, c, d, e, f, g O N O F F O N O F F L E D ( ) O N O F F B C D B C D a g B C D O N O F F 1 O N 3-22 B C D BCD BCD 7-

57 BCD 7 a, b, c, ( ) a = a(a, B, C, D) b = b(a, B, C, D) c = c(a, B, C, D) d = d(a, B, C, D) ( ) e = e(a, B, C, D) f = f(a, B, C, D) g = g(a, B, C, D) 3-23 S O P a 1 S O P b ( ) ( ) 3-23

58 58 S O P A N D - O R 3-24 P L A P L A A B C D O R O R 3-24 BCD 7 PLA 3.7 S O P P O S S O P f (A, B, C ) A+ A = 1 1 X = X X ( ) P O S 3 ( )

59 3 59 ( ) ( ) ( ) X+ X = 1 2 A B f ( K- ) 4 A B A B A A A B a b f (A,B) 0 1 O R A N D a) b)

60 60 A N D 3-26 A N D A N D f = 1 A= 1 B= 1 A B 3-26 b 1 a) b) AND K AND2 N A N D 3-27 S O P ( ) 3-27a b 1 ( ) N A N D b K- K- a) b) NAND K NAND2 K- ( ) A (B+ B) = 1 A B= 0 A= 0

61 3 61 A= 1 ( ) ( ) N A N D K- O R / N O R 3-28 O R 3-28b 1 B = 1 A = 0( ) A= 1 ( ) B A= 1 B= 0 B= 1 A ( ) O R N O R 3-28 c 1 A= 0 B= 0 ( ) a) b) OR K- c) NOR K OR2 NOR (a+ a) = S O P f (A,B,C) f ( m 1 = A _ A C) _

62 62 A B C A B C 3-29 A B C 3-29 a 3-29 b _ A B C _ B C a) b) _ A B C A B _ C A _ B _ C A B C _ f = 1 K- 1 K- ( ) ( ) ( ) A B _ C _ 100 ( ) A N D

63 a) b) K a A B C = 001,010,100,101, g = b b 4 1 A ( ) 3-31 C = 0 a) b) ( ) ( ) B C 00, 01, 11, 10

64 64 01, 11, 10, a 3-32 b B C 10, 00, 01, c a) b) B C K- 3 A, B, C X X (c) a (A B C) = ( 010 ) ( 110 ) X 0 1 X 3-33 b K- X 0 ( ) ( ) X b

65 3 65 ( ) a) b) K A B C 3-34 a) b) ( g) 1

66 66 ( ) 3 K A, B, C, D 3-36 A B C D 3 A B C D 3-36 b a) b) K- 1 2,

67 3 67 A B C D= A= 0 A= 1 ( ) K- A B C D= D ( ) ( ) K- A B C D =0000, 0010, (A+ A) = 1 (C+ C) = 1 ( ) ( 3-70 ) B 3-38

68 K ( ) B = 0 ( ) K- 3-4 K K-

69 K- 4 K- A B C D 16 1 ( ) X + X= V L S I a) b) 1. S O P 2. S O P

70 70 3. f S O P 4. g (A, B, C) S O P 5. [ 3. 4 ] g(a, B, C) P O S f S O P 9. f (x, y, z) S O P 10. g(a, b, c) S O P

71 S O P g a b 15. f x, y z 16. f (x, y, z) (a) f x, y z (b) S O P 19. G a b 20. S O P 21. A N D - O R P L A

72 A N D - O R P L A 23. A N D - O R P L A 24. O R - A N D P L A 35. O R - A N D P L A 26. S O P x x =1 S O P K (a) [ 3. 4 ] (b) [ 3. 9 ] (c) [ ] (d) [ ] f

73 K- a ) b ) 34. K- a ) ( b ) 35. K- a ) b ) c ) K-

74 S O P K K- F K- g

75 V I ( v) ( A a m p) 0 1 V D D V D D 5v 3. 3v 4-1 V D D ( ) ( ) V D D I D D 4-1 P=I D D V D D ( 4-1 ) (W) I D D V D D P

76 a 4-2 b 4-2 V D D 0v V a) b) V D D [ 0,V D D ] 0 0v 1 V D D 0 1 V D D = 5 v 0 0 v 1 5 v ( I C ) ( D I P ) 4 -

77 a 8 40 D I P 4-4 b c D I P 4-4 ( P C ) 4-5 a ( ) I C I 4-5 b 4-6 I C a) b) c) I C a) b) 4-5 DIP PC 4-7 I C ( ) I C 7 I C

78 78 ( ) DIP I C a b A N D a) b) A N D 4-8 DIP IC ( P G A ) P G A Intel Pentium P G A house number V C C

79 ( ) S S I ( S S I ) S S I S S I M S I ( M S I ) M S I ( 8 ) M S I ( 10 2 ) L S I L S I V L S I ( Very lange-scale integration) L S I ( ) V L S I ( 10 6 ) Intel Pentium 330 U L S I 4-9 (PGA) V L S I 10 ( 10 9 )

80 80 U L S I (SSI) 2 3 M S I 8 L S I 2 3 I C a A A t = 0 A= 0 A= b A= 1 A= b A ( ) t t a) b) a V D D V o u t (t) t 0 1 0v V D D

81 4 81 V o u t (t) 4-11 b t L H t r t H L t f v V D D 10 % 9 0 % 0v V D D 10 % 0. 1V D D 9 0 % 0. 9V D D t L H t H L 0 1 t m i n = t L H + t H L ( 4-2 ) f m a x ( )Hz ( 4-3 ) 1 t m i n t m i n t L H t H L ( n s ) 1 n s = 10-9 s 4-1 a) b) t L H =7.2ns t H L = 3. 9 n s ( 4-4 ) 1M H z 10 6 ( )H z C M O S 0 v V D D

82 t L H t H L 4-12 V i n (t) V o u t (t) 0v V D D t P H L % ( V i n V D D / 2 ) 50 % ( V o u t V D D / 2 ) t P L H t P t P ( 4-5 ) t p = m a x (t P H L, t P L H ) ( 4-6 ) 4-14 A(t) A

83 4 83 a) b) t P 4-15 a t P b 1 t p 1 =t p 0 +1 t p L ( 4-7 ) t p L ( ) t p 4 =t p 0 +4 t p L ( 4-8 ) t p L N t p N =t p 0 +N t p L ( 4-9 ) a) ( = 0 ) b) =

84 84 t p0 = 1 n s t p L = n s N 4-17 N N A N D 2 N O R 2 N O R t P t H L t L H ( 1 ) ( 2 ) ( ) ( ) AND2

85 4 85 A(t) B(t) 2 A N D f (t) A B= B= 1 A 0 t P f 4-18 A B= 00 t P X O R A N D 2 g(t) 4-19 X O R B= 0 A 0 1 X O R 2 g A 0 1 A= 0 B= 1 g 1 A t H L t L H t d n t d =t d 1 +t d 2 + t d 3 +t d 4 ( ) A(t) B(t) 1 t d n =t p0, NOT +t pl, N O T (n= 1, 2, 3 ) ( 4-11 )

86 86 t p 0, N O T t p L, N O T N O T t d 4 =t p0, N O T +t L ( ) t L B t d = 4t p0, N O T + 3t pl, N O T +t L ( ) t d 1 =t p0,n O T + 3t pl,n O T t d 3 =t p0,n O T +2t pl,n O T ( ) t d = 4t p0,n O T + 6t pl,n O T +t L ( ) t d 3t P L,N O T A(t) B(t) N O T N A N D 2

87 4 87 N O R 2 t p n t p L 4-22 N ( ) a) b) NOR2 c) NAND a t d = t d 1 +t d 2 + t d 3 = (t p0,n O T +t p L, N O R ) + (t p0,n O R +t p L, N O T ) + (t p 0,N O T +t L ) ( ) t L N O T N O R 2 N O R N O T N O T 4-23 b F O = 2 N A N D O u t 1 t d, O u t 1 =t d1 +t d3 = (t p0,n A N D +t p L,N O R +t p L,N O T ) + (t p0,n O T +t L ) ( ) N A N D O u t 2 t d, O u t 2 = t d1 +t d2 = (t p0, N A N D +t p L, N O R +t p L, N O T ) + (t p0, N O R +t L ) ( ) a) b) 4-23

88 I A( ) Q C( ) 1 ( ) 4-24 Q= -q q= C[ ] 4-24 I R R q 4-25 a V I 4-25 b V I ( ) a) b) c) 4-25

89 4 89 Ω 1v 1 V=I R ( ) ( ) R ( ) I V 4-25 c ( 1 /R) V R ( ) R W ( ) ( ) ( 4-22 ) R 4-26 a R 1 R 2 R=R 1 +R 2 ( ) 4-26 b a) b) a 4-27 V +Q -Q 4-27 b Q V Q= CV ( ) C 4-27 c C C C F( )

90 90 ( ) 1 1 v 1 C F =C a ) b) c) 4-27 (4.20) ( ) Q=C V Q I (d v/d t) V(t) ( ) d t t 0 I 4-28 a C 1 C 2 V V ( ) C= C 1 +C 2 ( ) a) b) RC

91 RC 4-29 R C R C 4-29 V i n V R V C [ ( ) ( + )] [ ( ) ] V C ( K i n c h h o ff ) ( K V L ) = V R V i n V i n =V R +V C ( ) V i n t 1 0v V H t 2 0v V C 0v V i n V H ( ) ( ) ( ) V C 4-30 = V H V C 4-30 RC

92 92 t 2 V H 0v V C 0v 0 v V H R K V L V R =I R ( ) V R =V i n -V C ( ) ( ) R C ( ) e = e τ( t a u ) ( ) V c(t) τ 0 t 1 t ( ) ( 2 / 3 )V H τ τ t t 2 ( ) τ V H ( ) 4-3 (1/3) V H 4-31 a R C R = 1000ΩC = F K

93 4 93 ( ) 1 n s = 10-9 s 1 ( n s ) = 5 v V C =0 v V C =(0.632)(5)=3.16 v =τ= 1 n s V C = 5 v t=τ= 1 n s V C =(0.368)(5)=1.84 v R= 500Ω C = F 4-31 b V H ( ) 1 / c R = 1000 C F a) b) (a) (a) (b) c ) 4-31 RC RC V(t) 0 1

94 V T (t) V R (t) 4-32 v w 4-33 ( ) c c m / s n 1 n V T (t) VR(t) 4-35 t d t s n

95 4 95 x v w ( ) t d ( ) C C V 1 V 2 (V 1 V 2 ) C C 4-37 d C C C C 4-38 a V i n = 0v C C 4-38 b

96 96 V1 C C V d a) b) ( E M I ) E M I E M I ( ) E M I E M EMI E M I E M I 4-39 EMI

97 N O T N A N D CMOS C M O S (Complementary Metal Oxide S e m i c o n d u c t o r ) C M O S C M O S M O S F E T ( M O S M O S F i e l d - E ffect Tr a n s i s t o r ) M O S F E T 0. 3µm 1µm 1 2 c m C M O S 6 C M O C M O S V D D = 5 C M O S ( 5 v 1 5 v ) 3. 3 v C M O S 0 v V D D 0 1 ( N O T ) t P 0. 1 n s TTL T T L ( Tr a n s i s t o r- Transistor Logic) T T L 1 (µm 1 micrometer 1 micron 1 (µm = m

98 98 T T L C M O S M O S F E T TTL IC T T L T T L 5 v T T L V D D = 5 v V 0. 3 v V 3.6 v T T L T T L T T L E C L E C L E C C M O S E C L E C L 900 M H z E C L V E E V E E = -5.2v E C L E C L v E C L = 50 ( ) E C L E C L t P

99 V D D = 5 v 125 m A 1 m A ( 1 ) 10-3 A P (a) I=210 ma V= 5 v P=? (b) V= 3. 1 v I= 1. 4 A P=? (c) P= 1 5 W V=2.6 v I=? 4. t H L =0.5ns t L H = 1. 0 n s Vi n V o u t = 0 v V o u t = 5 v a) V o u t (t) b) V o u t c) 5. N O T t p0, N O T =0.5ns, t pl, N O T = 0. 5 n s 6. N O T X(t) t p0, N O T = 0. 5 n s t p L, N O T = 0. 4 n s

100 t p0, N O T =0.5ns, t pl, N O T = 0. 5 n s t p0, N O R =0.75ns, t p L, N O R = 0. 9 n s 8. t p0 = 1 n s t p L = n s t d Ω 25 m A Ω V 11. t p0,n O T =0.5ns, t p L,N O T = 0. 4 n s t p0,n O R =0.75ns, t p L,N O R = 0. 9 n s t p0,n A N D =0.85ns, t p L,N A N D = n s a(t) f (t) Ω V 13. (a) x z (b) y w (c) x w Ω τ= 4 n s I I(t) (a) t= 2 n s (b) t= 4 n s (c) t= 6 n s 15. C 1 0µF ( 1µF F ) f F 1 ( f F ) Q 2. 8 n C ( 1 n C = C ) 17. x y

101 e x f (x) = e x 19. R C τ 20. R C C = 20 p F τ= 14 n s. R 21. R C 240Ω τ= 3 n s 22. C = 140 p F V c (t) = - 4e -t/τ v τ= 2 n s t= 3 n s 23. R C R = 1200Ω C= 4. 7 p F F (a) (b) 0 v 3 v t =Ω V C (c) 3 v 0 V C 24. τ= n s C 25. RC R = 1500Ω t= 0 C V C = 5 v 0

102 102 τ t= 2 n s V C = 2 v C 26. ( V C R ) / n s n s ( ) n = c m ( ) n = ( ) C D c m 32. d = 4 c m ( a ). 3 m m ( b ). 1 m m 33. ( E M I ) 4 A R C ( ) ( ) V C (t) ( ) ( ) ( )

103 4 103 ( ) V i n (t) V C ( ) ( ) A V i n = 0 v ( ) A V C V C ( 0 ) =V D D t= 0 ( ) e 0 = 1 A V D D ( ) ( ) V i n V D D ( ) ( 4-59 ) ( 4-60 )

104 104 B V C ( 0 ) = 0 v ( ) B -V D D

105 5 VHDL ( H D L ) ( C A D H D L H D L V H D L V H D L 5.1 ( ) H D L H D L V H D L V V H S I C ( D o D ) Very High-speed Integrated Circuits 1 H D L V H D L V H D L C A D V H D L A, B, C f (A, B, C) 5-1 V H D L V H S I C v i s - h i c.

106 106 C + + H D L H D L H D L H D L H D L H D L V H D L P C H D L 5-2 V H D L V H D L P C 5.2 VHDL 5-1 V H D L ( p o r t ) ( e n t i t y ) ( a r c h i t e c t u r e ) V H D L E n t i t y... A r c h i t e c t u r e... VHDL 5-2 VHDL

107 5 107 V H D L ( k e y w o r d ) ( s y n t a x ) ( ) e n t i t y e n t i t y V H D L V H D L V H D L VHDL 5-4 V H D L V H D L V H D L V H D L V H D L

108 108 + / = < > & ; # ( ). : * * = > t h e n = > g e t s : = / = > = < = < = < > VHDL V H D L 5-5 a b c S i m p l e _ g a t e f

109 5 109 S i m p l e _ g a t e p o r t a b c i n b i t 5-5 VHDL b i t 0 1 b i t 0 1 f out b i t p o r t i d e n t i f i e r :i n ( i d e n t i f i e r ) ( i n o u t) e n d n a m e (a rc h i t e c t u re) S i m p l e _ g a t e f (a, b, c) V H D L V H D L f (a,b,c) t y p e _ o f _ d e s c r i p t i o n ( ) D e c l a r a t i o n _ 1 b e g i n s t a t e m e n t _ 1 E n d e n t i t y a rc h i t e c t u re 5-6 G a t e _ 1 V H D L e n t i t y

110 V H D L V H D L V H D L 5-6 a r c h i t e c t u r e G a t e _ 1 O R f = a + b ( 5-1 ) V H D L 5-7 a r c h i t e c t u r e L o g i c f <= a or b Left <= Right Left R i g h t 5-7 VHDL 5-8 V H D L 5-8 a N A N D ( 5-2 )

111 5 111 V H D L G a t e _ 2 V H D L 5-8 b G a t e _ 3 X N O R ( 5-3 ) a) Gate_2 b) Gate_3 5-8 VHDL e n t i t y a rc h i t e c t u re V H D L

112 112 V H D L V H D L V H D L n o t, a n d, o r, x o r, n a n d, n o r x n o r a rc h i t e c t u re A N D 3 f <= x and y and z; x, y, z f V H D L V H D L n o t n o o r a n d V H D L A N D O R (b.c) a+b. c V H D L ( 5-4 ) A N D V H D L 5-1 V H D L A N D O R ( 5-5 ) ( 5. 6 ) 5-2 C n o t c n o t a n d V H D L

113 5 113 ( 5-7 ) 5-8 b G a t e _ 3 S O P ( 5-8 ) 5-3 X N O R 5-9 V H D L ( 5-9 ) V H D L 5-10

114 G a t e _ 1 L o g i c V H D L V H D ( a z A Z ) 0 9 _ O r _ g a t e _ 3 O R _ G AT E _ 3 O R _ G a t e _ 3 _ ( - ) 5-5

115 ( V H D L H ) t p t p 5-11 N O T t p a f t e r V H D L t p 2 n s Result <=not x after 2ns; χ 2 ( 2 n s ) R e s u l t A N D 3 t p 5 n s

116 AND3 N O T O u t _ a n d 5 n s ( I C C M O S T T L ) 5-6 V H D L 1 n s 1 n s X O R n s n s 6 V H D L V H D L V H D L V H D L V H D L output <= t r a n s p o rt(x)a f t e r 1 0 p s ; X 10 1 p s = - 12 s 5.3 V H D L

117 A O I A O I A N D ( G 1 G 2 ) O R ( G 3 ) A N D O R ( ) ( ) ( ) X1,X2, f V H D L (c o m p o n e n t) e n t i t y a rc h i t e c t u re c o m p o n e n t 5-13 A O I _ N e t w o r k V H D L AOI_Network component, signal p o rt map 5-13

118 118 c o m p o n e n t e n t i t y a rc h i t e c t u re V H D L c o m p o n e n t (design library) e n t i t y a rc h i t e c t u re c o m p o n e n t 5-1 4

119 s i g n a l s i g n a l X1,X2 : b i t ; X1 X2 A N D 2 G 1 G 2 S i g n a l p o rt p o rt p o rt map --The port maps specify the internal wiring b e g i n G1:AND2 p o rt map (a, b, X1) ; G2:AND2 p o rt map (c, d, X2) ; G3:OR2 p o rt map (X1, X2, f ) ; G1:AND2 port map (a, b, X1) ; G 1 A N D 2 a,b X1 A N D 2 (u,v,q) 1 2 (a,b,x1 ) G2:AND2 p o rt map (c,d,x2) ; A N D 2 A O I c d A N D 2 X2 G3:OR2 p o rt map (X1, X2, f ) ; G 3 X1 X2 O R 2 A O I _ N e t w o r k 5-15 N e t w o r k _ e x V H D L 5 a, b, c, d e f1 g2

120

121 5 121 Gen_1 G e n _ 2 e n t i t y V H D L V H D L V H D L ( ) 5.4 P a s c a l C V H D L 5-16 E q u a l s a b s a m e 1 s a m e = 0 V H D L E q u a l s 5-16 C o n d i t i o n i d e n t i f i e r 1 i d e n t i f i e r = 0 s a m e = 1 s a m e 0 V H D L 5-17

122 122 g(x, y, z) w h e n - e l s e V H D L end Dataflow; 5-17 g= A d d 3 (a, b c i) 2 (s c o)

123 5 123 end Dataflow; 7 c o n d i t i o n b i t b i t 0 1 c o n d i t i o n B o o l e a n Tr u e F a l s e V H D L t y p e b i t b i t y pe bit i s ( 0 1 ) b i t 0 1 B o o l e a n t y p e boolean i s ( FA L S E, T R U E ) t y p e =V H D L 5-18 ( n o t o r) n o t a n d, o r, n a n d, n o r, x o r x n o r V H D L 5-18 VHDL

124 ( 0 1 ) n - b i t 2 n V H D L V H D L b i t I n_a=a 3 a 2 a 1 a 0 x b i t _ v e c t o r I n _a p o rt I n _a 4 d o w n t o I n _a( 3 ) =a 3 I n _a( 2 ) =a 2 I n _a( 1 ) =a 1 I n _a( 0 ) =a bit_vector b i t _ v e c t o r b i t I n _a I n _b 4 b i t O u t = I n _a O R I n _b O R O u t 4 bit O u t ( 3 ) = I n _a(3) O R I n _b( 3 ) O u t ( 2 ) = I n _a(2) O R I n _b( 2 ) O u t ( 1 ) = I n _a(1) O R I n _b( 1 ) O u t ( 0 ) = I n _a(0) O R I n _b( 0 ) 5-20 V H D L Wo r d _ O R V H D L

125 5 125 bit bit_vector (3 downto 0); Word_OR b i t _ v e c t o r 5-22 B i t _ o p s f 1 f 2 V H D L in bit_vector (3 downto 0); f 1 f 2 b i t _ v e c t o r V H D L 5-22 bit_vector

126 V H D L V H D L V H D L i b r a ry L i b r a r y _ n a m e ; I E E E (Institute of Electrical & Electronics Engineers(I E E E) ) I E E E L i b r a ry i e e e ; V H D L i e e e b i t b o o l e a n n s p s i e e e s t a n d a r d IEEE 1164 V H D L V H D L i e e e 0 1 a n d, o r, n o r b i t, v e c t o r s b i t _ v e c t o r s i e e e IEEE 1164 V H D L l i b r a ry i e e e ; u s e i e e e. s t d _ l o g i c _ a l l ; IEEE 1164 b i t s t d _ u l o g i c b i t s t d _ u l o g i c b i t ( 0 1 ), s t d _ u l o g i c 0 = 0 1 = 1 X = Z = W = L = 0 H = 1 U = =

127 V V 1 IEEE 1164 b i t _ v e c t o r s t d _ u l o g i c _ v e c t o r V H D L V H D L s t d _ u l o g i c V H D L 5.7 VHDL V H D L V H D L V H D L V H D L V H D L P 5-1 G a t e _ X VHDL entity a r c h i t e c t u r e

128 128 P P 5-2 E x c l _ VHDL entity a r c h i t e c t u r e P V H D L 4. V H D L 5. V H D L 6. V H D L 7. V H D L 8. P 5-3 V H D L P P 5-4 V H D L P P 5-5 V H D L P5-5

129 P 5-6 X s G V H D L P V H D L P 5-7 V H D L P P 5-8 V H D L P P 5-9 V H D L P5-9

130 P 5-10 V H D L P P 5-11 Z e r o V H D L P A=a 3 a 2 a 1 a 0 B=b 3 b 2 b 1 b 0 c o m p a re c o m p a re =1 i f a 3 = b 3 a 2 = b 2 a 1 = b 1 a 0 = b 0 e l s e c o m p a r e = 0. V H D L

131 6 CMOS C M O S C M O S 6.1 CMOS C M O S (Complementary Metal-Oxide- S e m i c o n d u c t o r ) ( I C I C I C C M O S C M O S C M O S CMOS IC C M O S C M O S C M O S C M O S C M O C M O S I C C M O S C M O S 0 1 C M O S C M O S s e e - m o s s

132 132 C M O S a ( N O T ) N O T A A 6-1 b V D D A V o u t A 6-2 a 6-2 b <==> 0v 0 <==> V D D V i n = 0 v V o u t =V D D V i n =V D D V o u t = 0 v 6-2 b 1 0 a) b) 6-1 a) NOT b) V D D 1 N O T V D D 6-3 ( ) V i n C M O S 7

133 6 C M O S ( ) a) b 0 c) MOSFET M O S F E T ( M e t a l - O x i d e - S e m i c o n d u c t o r F i e l d - E ffect Tr a n s i s t o r ) C M O S M O S F E T M O S F E T M O S F E T O P E N C L O S E D 6-4 M O S F E T n M O S F E T n F E T (g a t e) ( ) (d r a i n) (s o u rc e) I 6-4 n- MOSFET n F E T 6-5 (nfet) F E T V G S V G S 6-5 a V G S = 0 v I a) Cutoff ( O F F ) b) Active(ON) 6-5 nfet V G S

134 134 ( I = 0 ) (c u t o ff) I= 0 O F F V G S =V D D, I 6-5 b (A C T I V E) O N O N O F F ( ) M O S F E T M O S F E T ON/OFF 6-6 OPEN C L O S E D OPEN 6-6 a CLOSED A C T I V E O N 6-6 b a) OPEN b) CLOSED 6-6 nfet V G S = 0 v M O S F E T G= 0 O P E N V G S =V D D G= 1 M O S F E T A C T I V E C L O S E D 6-7 G a) b) 6-7 nfet n F E T C M O S M O S F E T p M O S F E p F E T n F E T ( + ) n F E T n F E T 6-8 p F E T n F E T p F E T n F E n F E T

135 6 C M O S 135 p F E T n F E T n F E T ( ) p F E T V S G ( ) V S G = V D D A C T I V E O N 6-8 p MOSFET(pFET) V S G = 0 v p F E T C U TO F F ( O F F ) p F E T 6-9 n F E T 6-5 n F E T p F E T a) Active(ON) b ) C u t o ff ( O F F ) 6-9 pfet p F E T G G ( 0 1 ) p F E T O P E N C L O S E D p F E T 6-10 n F E T p F E T n F E T p F E T G= 0 C L O S E D G= 1 O P E N 6-11 a) b) 6-10 pfet a) CLOSED b) OPEN 6-11 pfet

136 CMOS N O T U P D O W N ( N O T ) V D D 1 [ 6-12 a ] b ( U p D O W N ) M O S F E T a) 0 b) C M O S n F E T p F E T C M O S C n F E T p F E T 6-13 a a) nfet/pfet b) c) 6-13 FET

137 6 C M O S 137 O N O F F G= 0 p F E T O N n F E T O F F 6-13 b G= 1 p F E T O F F n F E T O N 6-13 c G M O S F E T 6-14 G= 0 p F E T C L O S E D n F E T O P E N G= 1 p F E T O P E N n F E T C L O S E D G a) nfet/pfet b) G = 0 c) G = MOSFET C M O S M O S F E T ( ) 2 4 ( ) C M O S n F E T p F E T CMOS C M O S N O T M O S F E 6-15 A A 6-16 a A= 1 pfet Mp O F F nfet Mn O N M n 0 v 0 A= 1 A= CMOS

138 CMOS A= 0 ( 6-16 b ) M p O N M n O F F V D D 1 A= 0 A= 1 N O T F E T ( ) N O T N O T M O S F E C M O S C M O N O T ( ) 6.5 M O S F E T N O T N O R N A N D A, B, p F E T C 6-17 n F E T p F E T n F E T p F E T ( V D D ) p M O S F E T CMOS ( ) n M O S F E T F E T O P E N ( ) C L O S E D ( ) V D D 1 0 pfet C L O S E D ( ) n F E T O P E N a) 1 b) 0 pfet O P E N n F E T C L O S E D

139 6 C M O S 139 f (A, B, C) 1 V D D p F E T C L O S E D 0 0 v n F E T C L O S E D F E T C M O S n F E T p F E T M O S F E G ( ) n F E T p F E T F E T n F E T 6-18 a A= 1 B = 1 x y A = 0 B = 0 x y 6-18 MOSFET F E T ( n p ) 6-18 a n F E T 1 (x) (y) A= 1 B= 1, x y A= 0 B=0 ( ) F E T O F F x y p F E T 6-18 b 0 p F E T M pa M pb 0 A= 0 B= 0, x y 0 x y 6-19 M O S F E T 6-19 a n F E T A= 1 x y MOSFET MnB A B 1 a) nfet b) pfet A= 1 B= 1, x y

140 140 p F E T 6-19 b A= 0 B=0, x y p F E T MOSFET F E T A N D O R n F E T p F E T x y 6-18 a n F E T A= 1 B= 0 x y 6-17 n F E T p F E T M O S F E T C M O S n F E T A N D n F E T O R p F E T 0 p F E T p F E T N O R p F E T N A N D C M O S N O R N A N D, N O T NOR A= 1 B=1 ( ), x y A= 0 B=0 ( ), x y CMOS NOR2 A B 6-20 a n F E T M na M nb pfet MpA M pb 6-20 b A= 1, B= 1 n F E T M na M nb A+B p F E T 0 A= 0 B= 0 V D D ( 1 ) M pa M pb n F E T 6-21 a - d M O S F E T ( 6-1 )

141 6 C M O S 141 O N ( ) O F F ( ) n F E T 0 O F F 1 O N p F E T 6-20 CMOS NOR2 N O R 2 N O R A, B C M O S F E T N O R 3 n F E T p F E 6-22 ( ) N O R CMOS NOR a) CMOS b) 6-21 CMOS NOR2

142 CMOS NOR NAND CMOS NAND n F E T p F E T 6-23 a 6-23 b a) CMOS b) 6-23 CMOS NAND2 A B 0 A= 1 B= 1 M na M nb 0 n F E T p F E T V D D 1 N A N D 6-24 a d ( O N O F F ) V D D N A N D 2 3 n F E T 3 p F E T N A N D 3 N A N D 4 N A N D

143 6 C M O S CMOS NAND CMOS- C M O S A B 0 1 C M O S ( b i t ) C M O S 6-25 N O R 2 f = 0 ( A B ) = ( 10 ),( 01 ) ( 11 ) 6-17 C M O S 0 nfet pfet n F E T n F E T f = c 0 n F E T O R n F E T C M O S n F E T 0 ( ) ( 6-2 ) ( 6-3 )

144 144 n F E T n F E p F E T p F E T a) b) c) K 6-25 NOR2 a) b) c) K NAND2 N A N D K A N D n F E T p F E T K n F E T p F E T n F E T 0 p F E T 1 C M O S 6.6 CMOS N O T N A N D N O R 3 C M O S ( 6-4 )

145 6 C M O S 145 C M O S C M O S C M O S N O T A N D O R M O S F E T n F E T p F E 6-17 n F E T p F E T n F E T p F E n F E T p F E T ( ) N O R N A N D C M O S A O I A N D - O R - I N V E RT O A I O R - A N D - I N V E RT A O I S O P O A I P O S 2 C M O S A B C F E T A N D - O R - I n v e r t 6-27 A B A B n F E T A B p F E T N A N D N A N D 2 C 6-27 AND-OR-Invert

146 146 ( 6-5 ) A O I n F E T g= 0 g= 0 n F E T C= 1 n F E T ( C ) 6-28 a b ( 6-6 ) 6-27 AND-OR-Invert S O P S O P g= 0

147 6 C M O S 147 ( ) A B n F E T p F E T N A N D 2 C n F E T A B n F E T g O R C p F E T A B p F E T n F E T p F E T V D D O R - A N D - I n v e r t 6-29 O R - A N D - I n v e r t N O R 2 A B n F E T p F E T C M na M nb C p F E T M pa M pb p F E T ( 6-8 ) 6-29 CMOS OR-AND-Invert n F E T f = 0 M nc C= 1 A= 1 B= 1 n F E T f= 1 A. C =1 B. C =1 ( 6-9 )

148 a b OAI 3 f= ( ) 6-31 OAI A O I ( 6-11 ) A B = 1 C D = 1 h= 0 A B = 1 n F E T C D = 1

149 6 C M O S 149 ( ) h p F E T A B n F E T A B p F E T C D n F E T C D p F E T nfet (A,B) (C,D) p F E T (A,B) (C,D) 6-32 CMOS 4- AOI X O R X N O R C = A D = A ( ) B = C D = A ( ) X N O R O A I 6-34 ( ) p= 0 A= 1 B= 1 A B n F E T C= 1 D= 1 p

150 150 a) XOR b) XNOR 6-33 CMOS XOR XNOR ( ) N O T F E T OAI C M O S N O T N A N D N O R A O I O A I 6-35 O A I A O O A I ( ) ( )

151 6 C M O S 151 ( ) g C M O S 6-35 b C M O S O A I A O I a ) O A I A O I b ) C M O S 6-35 CMOS 6.7 MOSFET C M O S C M O S C M O S M O S F E T M O S F E T 7 F E T FET 6-36 a n F E T A B C 6-36 b C= 0 n F E T n F E T A B C= 1 n F E T 6-36 c

152 152 C=1 B A A B ( ) 6-36 nfet ( C= 1 ) ( 6-19 ) n F E T A N D C= 1 C= 0 C M O S p F E T p F E T 6-37 nfet 6-38 a p F E T n F E T A B C C=0 B A C= 1 p F E T C= 1 A B ( C= 0 ) ( ) A N D C C= b a) b) c) a) b) 6-38 pfet n F E T p F E T A N D C M O S

153 6 C M O S a n F E T V D D n F E T 6-39 b V A 0 v V D D V B 0 v V 1 V 1 <V D D V 1 =V D D -V T n ( ) V T n n F E T 0. 5 v nfet nfet n F E T 1 p F E T n F E T p F E T p F E T 0 v 6-40 a 6-40 b p F E T V D D V B =V 0 > 0 v V 0 = V T p ( ) V T p p F E T V T p V T p 0. 5 v p F E T a) b) pfet a) b) 6-40 pfet C M O S n F E T p F E T

154 154 nfet ( 0 v ), pfet (V D D ) 6-41 (V D D ) 1 ( 0 v ) 0 p F E T n F E T p F E T A 1 n F E T A ( 0 1 ) O R ( ) p F E T O N n F E T O N ( ) 0 1 O F F F E T p F E T V D D n F E T 0v 6-41 C M O S 6-42 N A N D 2 n F E T 0 n F E A B 0 0 p F E T A B N A N D ( 6-25 ) 6-43 N O R ( ) M O S F E T C M O S

155 6 C M O S NAND NOR n F E T 0 1 I I=0 0, I I=I 1 +I 2 ( ) I 1 I 2 ( L E D )

156 L E D 6-45 a L E D I= 0 L E D L L= b 1 2 L E D 6-44 L= 1 a) LED OFF b) LED ON 6-45 (LED) n F E T A N D 6-46 a F E T L=A B ( ) A= 1 B= 1 L E D O R n F E T 6-46 b L = A + B ( ) A= 1 B= 1 L E D a) AND b) OR 6-46 ( F E T ) L E D L L 6-47 L E D

157 6 C M O S ( c o r e ) ( c l a d d i n g ) µm = m m 250µm = m m 9µm ( E M I ) L 9µm n M O S F E T ( O N O F F )

158 158 a) b) c) p M O S F E T ( O N O F F ) a) b) c) n M O S F E T O N a) b) p M O S F E T O N a) b) M O S F T E T 0 1 x y a) b) c)

159 6 C M O S 159 x y a) b) x y a) b) 4 N O R ( N O R 4 ) C M O S 3 N A N D ( N A N D 3 ) C M O S A N D X Y C M O S 11. g = A B C M O S 12. F(A, B) = A + B C M O S 13. O R X+Y C M O S 14. F(A, B) = A B C M O S A B ( ) C M O S F 15. C M O S x y 16. ( ) C M O S 17. C M O S n F E T ( a ) f (x, y, z) ( b )

160 ( ) C M O S M O S F E T 19. A O I C M O S C M O S ( 2 ) 20. C M O S n F E T g(x, y, z) 21. C M O S n F E T F(x, y, z, u, v)

161 6 C M O S [ ] C M O S p F E T 23. [ ] C M O S p F E T 24. [ ] C M O S p F E T 25. C M O S p F E T a) 26. [ ] n F E T b) 27. C M O S p F E T a) b) 28. [ ] n F E T 29. C M O S F=a b c (d+e) 30. n F E T

162 p F E T n F E T- L E D n F E T- L E D 34. n F E T- L E D F E T n F E T p F E 35.

163 7 VLSI V L S I Very Large Scale Integration V L S I 7.1 VLSI V L S I V L S I C M O S C M O S m i c r o e l e c t r o n i c s V L S I systems on silicon V L S I t o o l s tool set V H D L U N I X 512 M B P C V L S I M O S F E T computer chip integrated circuits 7-1 5

164 d i e c o n d u c t o r i n s u l a t o r s e m i c o n d u c t o r 7-2 -q h o l e +q n p q =

165 7 VLSI 165 n = p 7-1 -q +q C 7-2 b n=p A s P n > p 7-2 n n-type semiconductor 7-3 a B p a) b ) p > n b n p 7-3 n p a) n b) p N s i = c m c m 3 n p T = 27 C = 300 K intrinsic carrier

166 166 d e n s i t y n i n i = c m m a s s - a c t i o n n= p =n i 7-6 np = n i n N d N d c m - 3 N d n n n n n N d 7-8 n n n p n m a s s - a c t i o n n n 7-9 p N a p p p m a s s - a c t i o n p n p n N d = c m - 3 n n N d = c m n n > >p n n p n n p p n pn junction 7-4 a d i o d e

167 7 VLSI 167 a n o d e p c a t h o d e n 7-4 b r e c t i f i c a t i o n p n a) pn b) 7-4 pn p n 7-5 I V p n V p o s i t i v e forward bias reverse bias V< 0 p n 7-5 pn p n C M O S M O S F E T M O S F E T p n 7-6 a 7-6 a =A p a) b) 7-6 MOS

168 A M O S F E T p S i O 2 A 7-6 b M O S F E T p M O S F E T M O S F E T a b a) b) 7-7 opticl lithography 0. 5 m i c r o m e t e r µm m i c r o m e t e r m i c r o n V L S I S i O a 7-8 b 7-8 c e x p o s u r e

169 7 VLSI 169 a) b) c) a 7-9

170 b 7-10 c a) b) c) 7-10 V L S I 0 design rule

171 7 VLSI w d 7-11 w d V L S I 7.3 MOSFET 6 C M O S M O S F E T n p n a) b) 7-12 MOSFET M O S F E T a n F E T 7-12 b p s u b s t r a t e p o l y s i l i c o n p o l y n S i O 2 S i O 2 S i O 2 S i + O 2 S i O 2

172 172 o x i d e p M O S c a p a c i t o r M O S - - M e t a l - O x i d e - S e m i c o n d u c t o r M 7-13 a M O S p p 7-13 b V G M O S F E T a) MOS b) 7-13 MOS MOSFET M O S M O S F E T 7-14 p n M O S F E T V G S 7-14 a 0. 5 V G S p n cut off V G S c h a n n e l n active operation 6 M O S F E T 7-15 b n F E T l a y o u t n X contact cut

173 7 VLSI 173 [M] p a) ( ) b) ( ) 7-14 MOSFET L n L M O S F E T channel length L C M O S L W channel width aspect ratio W/L W/L 7-15 n F E T k n V T n n F E T threshold voltage V T n V G S n F E T n (W/L) n p F E T 7-15 n MOSFET n M O S F E T W n (W/L) n (W/L) n I n1 a) b)

174 174 (W/L) n = 1 W n F E T 7-16 a W/L = b W/L = MOSFET C M O S k n = A / V 2 V D D = 5 v V T n = 0. 7 v = mA m A I n1 (W/L) n = 1 M O S F E T (W/L) n = 4 n F E T I n = 4(0.9245) = 3.698mA (W/L) n = 1 2 I n = 12(0.9245) = m A R C M O S F E T I V V L S I M O S F E T M O S F E T M O S C G n 7-17 a) (W/L) b) (W/L)

175 7 VLSI 175 C G n = C o x W n L MOSFET C o x 7-3 C M O S C o x F / c m 2 n F E T W n = 14µm L= 1µm 1 f F F a) b) 1µm = 10-6 m = 10-4 c m C G n = ( ) ( ) ( ) = 25.2fF a p a r a s i t i c n F E T R n (W/L) n R n r n (W/L) n = 1 n F E T 7-24 (W/L) n 7-18 c n F E T C S C D M O S p n a) b) c) 7-18 MOSFET C n = c n 7-2 5

176 176 c n R C n F E T R C M O S F E T 7-4 (W/L) n = 1 M O S F E T r n = 2325Ω c n = 2. 0 f F (W/L) n = 14 M O S F E T pfet p F E T n F E T p F E T p n n F E T p F E n n - w e l l p F E T p n 7-19 p F E T n F E T W L (W/L) p p F E T p F E T n a) b) 7-19 p MOSFET pfet k p p V T p F E T p F E T (W/L) p p F E T

177 7 VLSI I p1 (W/L) p = 1 p F E T n F E T p F E T pfet pfet n F E T p F E T n F E T k p k n k n 2. 5 k p p F E T n F E C M O S 7-5 C M O S k p = A / V 2 V D D = 5 v V T p = 0. 8 v (W/L) p = 1 p F E T = mA 12 p F E T 7-2 n F E T p F E T n F E T p F E T R C 7-20 C G p W p L 7-33 n F E T pfet n F E T p F E T C o x p F E T C o x F / c m 2 W p = 14µm L= 1µm C G p a) b) c) 7-3 4

178 178 n F E T p F E T r p (W / L) p = 1 p F E T p F E T n F E r p > r n c p n F E T p F E T 7-7 (W/L) p = 1 p F E T r p = 5800Ω c p = 2. 8 f F n F E T p F E T (W/L) p = 14 p F E T n F E T p F E T R C MOSFET M O S F E T M O S F E T W L W n + p + F E T n + p

179 7 VLSI µm 1. 2µm 1. 4µm 0. 2µm M O S F E T 7-22 d o gate overhang n + d p - c p o l y - t o - c o n t a c t n + d m - c m e t a l - t o - c o n t a c t n + s c contact size d c c o n t a c t - t o - c o n t a c t M O S F E T L W M O S F E T 0. 18µm 0. 1µm 7-23 a M O S F E T 7-22 MOSFET W/LL L W A=W L < L scaling fartor α> b α=

180 180 a) F E T a) 7-23 MOSFET W L /α 2 integration density 7-8 L= 1µm W= 20µm α= % V L S I

181 7 VLSI Gordon Moore Moore's law µm quantum mechanical M O S F E T C M O S n F E T p F E T C M O S a) n M O S F E T b) p M O S F E T 7-25 MOSFET F E T 7-25 n F E T p F E T C M O S M O S F E T CMOS p F E T n F E T

182 182 N O T a 7 - b A I n n F E T p F E T n F E T p F E T A a) b) a a ) b) 7-27

183 7 VLSI C M O S W/L C o u t 7-28 b M O S F E T 7-28 b R n R p n F E T p F E T p F E T n F E T a) b) 7-28 p F E T n F E T R p C o u t R C 7-47 t L H V o u t V o u t t x =V X V D D 0. 9V D D t L H t x t 90 % t 10 %

184 l n ( 9 ) C o u t p F E T R p t H L C o u t V o u t V D D 0. 1V D D 7-9 C o u t = 150 f F R p = 414Ω R n = 166Ω n s 10-9 t H L t L H C o u t F E T 7-29 n F E T p F E T M O S F E T 7-29 a) b)

185 7 VLSI C i n a R C 7-30 b C D n C D p M O S F E T n F E T p F E T 7-31 n F E T p F E T V o u t = 0 v V D D p F E T 7-31 a R p p F E T C F E T M O S F E T n F E T V o u t =V D D 0 v b a) b) 7-30 MOSFET 1 b) 0 C F E T n F E T R n R C o u t C o u t

186 186 τ C o u t p F E T R p a b τ t p 7-32 a C i n C i n C F E T 7-32 b 0 v V D D p F E T R p C F E T C i n a) b) INV

187 7 VLSI 187 V o u t V D D 0 v 7-33 C i n C i n 7-34 N V L S I r W/L = a 1 / 2R n / 2 R p / 2

188 C F E T 7-71 N C i n b F E T a) 2 F E T Tb) 3 F E T 7-35 V L S I a r e a s p e e d V L S I real estate 7.5 MOSFET C M O S p F E T n F E T

189 7 VLSI M O S F E T 7-36 MOSFET M O S F E T 7-36 b 3 n M O S F E T x y 7-36 b 3 M O S F E T n M O S F E n n M O S F E T M O S F E T a) b) 7-37 a 7-37 b n a) b) 7-37 MOSFET M O S F E T M O S F E T 7-38 a x y 7-37 a 7-38 b x n y F E T

190 MOSFET V L S I M O S F E T C A D a) b) M O S F E T 7-39 a N A N D b 7-27 A B p n n F E T p F E T 7-40 a N O R b N A N D 2 F E T F E T N A N D 2 N O R 2 N A N D N O R a) NAND2 b) NAND NAND a b n F E T n F E T p F E

191 7 VLSI 191 C D pfet V D D A B pfet A B a) NOR2 b) NOR NOR2 a) b)

192 V L S I n 2n F E T A g a t e A F E T V L S I V L S I 7.6 C A D C A E V L S I A N D O R N O T V L S I l i b r a r y V D D 7-42 Y

193 7 VLSI 193 X p o r t 7-42 N O T N A N D N O R 7-43 V L S I N O T N A N D N O R a N O T N O T 7-44 b N A N D 2 N A N D A N D 7-44 C N O R 2 O R N O R 7-43 A S I C A S I C A S I C C M O S a) b) c) A S I C A s i c

194 194 a) NOT-NOT b) NAND2C c) NOR2C V L S I a 7-45 b 1 a b y a by 2 f x y V D D G N D

195 7 VLSI 195 Gnd 2 2 a) b) 7-45 a) b) a N A N D 2 N O T N O R b M O S F E T s M O S F E T M O S F E T

196 V H D L V H D e n t i t y a r c h i t e c t u r e V L S I M O S F E T V H D L f l a t t e n = V L S I V L S I f l o o r p l a n 7-49 y i e l d Y = 100 %

197 7 VLSI 197 Y A A = X H CMOS VLSI D D 1 / c m 2 D D= a 7-51 b 4 a) ` b) V L S I V L S I

198 198 M O S F E T i n t e r c o n n e c t w i r i n g V L S I C M O S V L S I 7-52 M O S F E T w S C M O S V L S I C A D place and route

199 7 VLSI 199 C A D B C D a V o u t, 1 (t) l V i n, 2 (t) l 7-54 b x= 0 x= l R C 1 2 R C a) b) RC 7-54 RC x= 0 x= l t d t d κ 7-55

200 200 I 0 2l L i n d u c t a n c e n=p= c m [ N S i ] 2. n N d = c m - 3 n n p n 3. N a = c m - 3 p p n p 4. p N a = c m - 3 p p n p 5. n N a = c m - 3 n n p n 6. n n n = c m MOSFET

201 7 VLSI 201 F / c m 2 x o x M O S C o x 1 Å = 1 1 Å = 10-8 c m a x o x = Å b x o x = Å c x o x = Å 8. M O S M O S [ M O S ] 9. C M O S C o x = F / c m 2 F E T C G 1 = 10-4 f F a W= 1 4 L= 1 b W= 1 0 L= 1 c W= 2. 5 L= 1 d W= 4 L= 1. 2 e W= 4 L= n F E T k n = A / V 2 V T n = v V D D = 5 v I n n F E T k n = A / V 2 V T n = v V D D = 3. 3 v I n1 12. p F E T k p = A / V 2 V T p = v V D D = 5 v I p1 13. p F E T k p = A / V 2 V T n = v V D D = 3. 3 v I p1 14. n F E T W/L = 3 I n = m A I n = 1. 2 m A 15. n F E T W/L = 10 I n = 8. 2 m A I n = 0. 7 m A 16. C M O S n F E T r n = 1800Ω c n = 1. 7 f F R n C n a W= 8 L= 1 b W= 4 L= 1 c W= 2 L= n F E T W/L = 1 I n = 0. 5 m A I n = 4. 7 m A R n C n r n = 1600Ω c n = 2. 1 f F R n C n 18. p F E T W/L = 6 I p = m A I p = 2 m A 19. p F E T W/L = 10 I p = m A I p = 6 m A 20. C M O S p F E T r p = 2200Ω c p = 1. 4 f F R p C p d W= 8 L= 1 e W= 4 L= 1

202 202 f W= 2 L= F E T W= 12 L= 2 α= 2. 3 F E T 22. n F E T F E T 23. n F E T F E T 24. C M O S R n = 800Ω R p = 1000Ω V D D = 5 v C o u t = 200 f F (a) t L H (b) t H L (c) F E T C o u t = 240 f F [ R n R p ] 25. C M O S R n = 440Ω R p = 440Ω V D D = 5 v C o u t = 167 f F (a) t L H (b) t H L 26. C M O S R n = 600Ω R p = 590Ω V D D = 5 v F O = 1 C o u t = 200 f F C i n = 62 f (a) F O = 1 t L H t H L (b) 3 t L H t H L % (a) (b) 45 %

203 7 VLSI µm 4 000µm (a) D= 0. 5 c m - 2 (b) 3900µm 2 900µm µm 6 000µm (a) D= 0. 6 c m - 2 (b) D 0. 5 c m p s (a) 150 (b) 350 (c) 700 Physical Design of CMOS Integrated Circuits Using L-EditP W S 1995 P C L - E d i t D O S L - E d i t L - E d i t

204 8 hierarchical approach 8.1 m o d u l e 8-1 a b c d f s 1 s f 2 2 = s 1 s 0 S 1 S

205 f a=b a n =b n (n= 0, 1, 2, X N O R 8-3 X N O R 8-3 f 1 f 1 t e r m 8-4 ( 8-4 ) 8-3

206 B C D A B C D B C D Binary-Coded Decimal A B C D 2 4 = X 8-5 BCD B C D B C D A B C F F A B C D B C D F = 0 A B C D B C D F = 1 F F 0 A B C D B C D F 1 A B C D B C D F B C D B C D 8-6

207 8 207 BCD 8-6 BCD B C D A B C D F F 1 F = A B + A C= A (B + C) D 8-8 BCD BCD a S 1 S 0 2 D 0 D 1 D 2 D / 4 X/Y X Y= 2 X 8-9 b 2 / 4 S 1 S 0 n D n D n 1 0 a c t i v e - h i g h S 1 S 0 = 10 2 D 2 = 1 D 0 = 0 =D 1 =D 3 S 1 S 0 a) 2/4 b) 8-9 2/4

208 208 2 / b D n D i 2/ /4 active low

209 8 209 a) b) /4 2/ /4 8.5 M U X M U X :1 MUX P 0 P 1 P 2 P 3 F S 1 S 0 S 1 S 0 = 00 0 P 0 S 1 S 0 = 11 3 F=P 3 M U X 4 S O P 8-9 S O P 8-14 S O P

210 210 a) 4 1 b) :1 MUX : 1 M U X I E E E S 1 S 0 G Gd e p e n d e n c e P d S 1 S 0 S 1 S 0 d P d 4:1 MUX n M U X y n= 2 y 8:1 MUX :1 MUX IEEE S 2 S 1 S 0 p 0 p 1....p 7 8:1 MUX 8-1 0

211 8 211 M U X 16 : : 1 M U X 2 : 1 4:1 MUX M U 8-1 8:1 MUX I E E E 4:1 MUX 8:1 MUX S 2 S 1 S 0 P 0 P :1MUX :1 MUX 2 4:1 MUX 1 2:1 MUX 8:1 MUX S 2 S 1 S 0 S 1 S 0 4:1 MUX S 2 2:1 MUX 8:1 8 :1 MUX

212 212 M U X 1 M U X 2 X 0 X 2 M U X - 3 X 1 X :1 MUX 8-11 x y 8-9 S 1 S 0 x y 2 S O P P 0 P 1 P 2 P a M U X b M U X 8-17 a M U X a 8-17 b a) b) :1 MUX 8-1 5

213 8 213 a) XOR b) XNOR 8-17 MUX :1 MUX A B C f S O P VHDL :1MUX SOP :1 MUX V H D L M U X 4 d0 d3 2 s f 4:1 MUX

214 D E M U X :4 DEMUX 2 S 1 S 0 x 4 D E M U X a) 1:4DEMUX b) 8-19 DEMUX :4 DEMUX 4:1 MUX

215 DEMUX VHDL D E M U X V H D L

216 216 V H D L :1 MUX 16 P 0,,P 15 t r a n s m i t t e r 4 S 3 S 2 S 1 S 0 r e c e i v e r D E M U X D 0,,D 15 S 3 S 2 S 1 S 0 = 0001 P 1 D 1 S 3 S 2 S 1 S 0 = 0010 D 2 16 P P 0 P 1 P 2 P 3 4 M U X / D E M U X 0 1 bit time t b i t t b i t t b i t P P s a m p l e

217 8 217 Sampling time t s a m p l e 4 P 0 P 1 P 2 P 3 P 0 P 1 P 2 M U X t s a m p l e t s a m p l e t b i t t b i t time-division multiplexing Sampling theorem X O R 1 1 carry bit =

218 = = 10 2 = a n b n c n s n c n s n c n + 1 s n s n S O P a) b) a n b n c n odd function c n c n+ 1

219 h a l f - a d d e r c n = a n b n s n c n+ 1 s n c n a) b)

220 a n =b n = 1 a n +b n =a n b n a n =b n = 1 a n b n = 1 a n +b n a n b n c n s n = 1 S O P c n+ 1 = 0 a n +b n +c n = 1 s n = 1 c n+ 1 = 1 a n b n c n = 1 s n = s n s n c n+ 1 A N D - O R - I n v e r t 8-28

221 8 221 AOI 1 AOI VHDL V H D L 8-25 V H D L 8-26

222 222 (a_n x o r b _ n ) ) ; 8-28 A O I parallel adder c 0 c 0 = 0 4 c 0 =

223 r i p p l e - c a r r y n n a t= 0 s 0 s 1 c 1 c 2 s 2 4 t 4 b 8-30 b s n c n a) FA a 0 +b 0 c i n = 0 FA FA FA 8 FA FA FA b) FA

224 I E E E P Q C I C O C M O S C M O S A O I C M O S A O I s n c n a c n b sn s n c n+ 1

225 8 225 AOI 1 AOI IEEE 8-34 CMOS a) b) 8-35 CMOS AOI 8.8

226 =1( 1 ) = = X Y D -Y Y=y 3 y 2 y 1 y 0 -Y =w 3 w 2 w 1 w 0 w n w n = y n =

227 Y Y = y y2 y1 y0 3 Y Y Y 1 Y Y Y + Y = X-Y (X Y) = X + Y n n X= 1101 Y= 0101 X-Y Y Y X Y Y Y = (X Y) = 1000 X= 13 Y= 5X Y = n Y Y 0 Y= 0 Y = 2 n Y = n 0 = Y = 2 n 1 Y n 1 n 1 n= = 16 1 = 15 n= 8 ( 2 4 1) = ( 2 8 1) = n 1 n Y 1 0 = = 0 Y 1 Y

228 228 X Y Y = 2 n 1 Y Y =Y X+Y =X+ 2 n Y = 2 n + X Y n n+ 1 1 n 0 n + 1 X-Y X Y X Y =X+Y A= 9 4 A= A = = 0111 B= 15 B AB B= B=A = = B A = B 8 = B A = = A 4 8 A = = B A = = = Y 1 n y 7 y 6 y 5 y 4 y 3 y 2 y 1 y 0

229 h 7 h 6 h 5 h 4 h 3 h 2 h 1 h 0 / 8-37 b n S U B S U B = 0 SUB = / b 8-38 b n S U B S U B = 0 f=b n b n S U B = 1 f= b n S U B 8 B S U B = 0 8 A+B S U B = 1 B 1 A B A-B 8-39

230 / XOR A-B 0 A B A<B a 7 a 6 a 5 a 4 a 3 a 2 a 1 a = A a7 sign bit s A=s a 6 a 5 a 4 a 3 a 2 a 1 a

231 8 231 A 7 a 6 a 5 a 4 a 3 a 2 a 1 a = s S= S= = / 2 = A=s a 6 a 5 a 4 a 3 a 2 a 1 a 0 s s= 0 A s= 1 A a 6 a 5 a 4 a 3 a 2 a 1 a / 8-42

232 N= N = = n a 1 a 0 b 1 b b 0 a 1 a 0 b 1 a 1 a 0 4 p 3 p 2 p 1 p 0 a) b)

233 a 3 a 2 a 1 a 0 b 3 b 2 b 1 b 0 b n n= 0 3 a 3 a 2 a 1 a 0 n 8-4 P i i- 1 c i p i

234 p i 0 <i< 7 i 2 n 2n = T G 8-48 A B S S S A B S= 0 A B S= 1 A B 8-48 A=B 8-49 S S S S

235 8 235 a b c a S= 0 B A b S= 1 B=A 8-49 S= 0 T G S= 1 A B b A S B a A B S= 1 B=A S S= S= 0 T G :1 MUX 8-50 P 0 P 1 S S= 0 T G 0 T G 1 F=P 0 S= 1 T G 0 T G 1 F=P 1 a 8-50 b F = P 0 S+P 1 S P 0 S P 1 M U X + 4 : 1 8 : 1 n M U X m n= 2 m M U X m : 1 M U X S 1 S 0 2 S 1 S 0 S 1 S 0

236 T G - M U X 8 : 1 16:1 MUX M U X :1 MUX 3 2:1 MUX S 1 2:1 MUX S 0 2 : 1 M U X M U X a 2:1 MUX B= 0 T G 0

237 8 237 T G 1 F=A B B= 1 T G 0 T G 1 A B B B 8-53 b 8-53 T G S O P T G l a t c h CMOS a) XOR b) XNOR C M O S C M O n M O S F E T p M O S F E T 8-54 T G p F E T T G M O S F E T S= 0 T G S= 1 B=A CMOS TG 8-55 F E T T G 8-56 T G T G 8-57 a

238 238 a) b) CMOS 8-54 CMOS 8-55 CMOS 8-56 CMOS a) CmOS b) 8-56 CMOS 8. 11

239 a = a 3 a 2 a 1 a 0 b = b 3 b 2 b 1 b 0 a n b n n= 0, 1, 2, 3 g= a = a 3 a 2 a 1 a 0 b = b 3 b 2 b 1 b 0 a 0 b 0 a 2 =b 2 h= a = a 3 a 2 a 1 a 0 b = b 3 b 2 b 1 b 0 a 1 =b 2 a 2 =b 3 a 3 =b 0 b 2 G= / 4 O R 5. 3 / : 1 p 0 p :1 MUX 8. 2 : 1 M U X 4:1 MUX 9. 2 : 1 M U X 8:1 MUX 10. 4:1 MUX f a, b 11. M U X f A,B,C 3

240 M U X 13. 8:1 MUX 14. 8:1 MUX 15. M U X M U X 16. M U X 17. M U X G 18. M U X X a, b, c, d

241 :8 DEMUX 20. (a) (b) (c) (a) (b) (c) x (a) 0xAE+0x37 (b) 0x35+0xF2 (c) 0xB7+0x5C (d) 0x90+0x F (a) 7+A=? (b) 9+B=? (c) 3+F=? (d) 5+4=? (e) E+C=? (f) 1+9=? A O I V H D L V H D L FA s n 1. 5 n s c n n s (a) 2 4 (b) FA n s 1. 7 n s (a) 0111 (b) 1010 (c) 1111 (d) (e) (f)

242 242 (a) 14 6 (b) (c) (d) s a 2 a 1 a 0 s 32. (a) (b) (c) (d) x x a 2 a 1 a 0 b 2 b 1 b 0 (a) p i (b) F = x y +x z 36. S S= 0 S= T G X O R 38. T G 7

243 D 0 1 ( ) ( ) 9-1 D Q E n a b l e Enable = 0 Enable = 1 / R A M / R O M R O M R O M R O M P R O R O n R A M Q t Q = 0 Q = 1

244 SR S R SR S R Q SR S Q = 1 R Q Q = 0 A 1 A A 0 S R N O R 2 N A N D 2 S R S R 9-4 a 9-4 b S R S R S ( t ) R ( t ) S R S = 0 R = 0 S= 0 =R Q S= 0 R= 0 Q = 0 S 0 Q= 1 a) b) 9-4 SR

245 9 245 R Q = 0 Q= 1 Q Q = 0 Q = 1 S 0 1 R = 0 S S S = 1 Q 0 R = 0 Q = 0 Q = 1 Q 0 S R 1 0 S R S R S R 9-6 S R R = 1 S = 1 S 1 0 Q = 1 S 1 R 1 0 Q = 0 R 1 S R SR a) b) 9-3 S R9-7 1

246 D D D D 9-8 S R D D D S R D = 0 D 1 Q = 0 D = 1 Q= 0 a) b) c) 9-8 D ø t C L K T 1 s 1 H z T µs n s T = 1µs 1µs = 10 6 s 1ns = 10 9 s ( 9-1 ) ( 9-2 ) t[ ] 9-9 M H z

247 M H z T ( 9-3 ) S R S R 9-10 a 9-4 ø(t) R S ( 9-4 ) a) b) 9-10 SR a) b) 9-11 D 0 0 ø = 0 ø = 0 ø = 1 S R 9-10 b ø

248 D D 9-11 a ø D ' = D ø ( 9-5 ) 9-11 b S R ø = 1 D ø = 0 Q Q Q A Q t A ø t a A 9-13 b A Q = A B Q t B D - D D F F 9-14 D D ø t D F F ø ø = 0 ø ø = 1 D F F a ø = 0 D = 1 ø = b A Q= 1 Q=

249 9 249 a) b) D a) b) 9-15 DFF

250 250 [ ] [ ] [ ] DFF D F F 9-16 ø t ø = 0 D ø = 1 D F F Q t - D F F ø = 0 D ø = 0 ø = 1 Q - Q D - - D F F 9-17 a ø = 0 ø = 1 D a) b) 9-17 DFF 9-17 b D F F Q D t D ( t ) t

251 9 251 Q t+t T t+t Q D F F Q t+t =D t ( 9-6 ) D D F F Q D L D L D = 0 L D = 1 d D F F Q R E S E T R E S E T = 0 D = d R E S E T = 1 D = 0 R E S E T D 9-18 DFF 9-19 DFF D V H D L D D V H D L 9-20 D c l k ø c l k D c l k = 0 Q c l k = 1 V H D L V H D L -- D V H D L 9-20 b - -

252 252 p r o c e s s c l k = 1 D Q c l k 9-21 D F F V H D L e v e n t c l k e v e n t c l k c l k c l k c l k 1 D F F -- D F F V H D L 9-21 DFF - -

253 9 253 c l k = D F F V H D L - - V H D L S R a) b) 9-22 SR S R D F F S R D F F S R S = 0 = R S R S R 1 S R SR FF 9-22 a 9-22 b S ( t ) R ( t ) 1 S R ( 9-7 )

254 254 J K J K SR FF 1 Q, Q = R ( t ) Q, Q = 0, 1 S R 9-23 J K S S I ( 9-8 ) T a) b) 9-23 JK T 9-24 T F F T 0 1 a) b) 9-24 T 9.5 nb i t n 1 b i t a 9-25 b L D 8 b i t

255 a 9-26 b 8 b i t ø a) b) nb i t a) b) 9-27 a 9-27 b D Q 8 ø a) b)

256 256 ø D 0 = 1 D 1 = 1 D 2 = 0 D 3 = a 0, 1, 0, 1, 0, 0, 1, b 7T D 0 = d 7 T D 0 = 1 D 0 = d 6 D 1 = 1 d 7 a) 7T d 7 D 0 = 1 d 0 F I F O b) F I F O F I F O f i - f o

257 S H R S H L a SHR = b c SHL = 1 0 ( ) n 9-31 SHR n SHL m m a) b) c) N = SHL 1 N L 1 = N L1 = 2N SHL 2

258 258 N L2 = N L2 = 2 2 N SHL n 2 n SHR m SHR 1 SHR 2 N = N R1 = N R2 = N R1 = N/ 2 N R 2 = N/2 2 N R1 = 14 N R2 = 7 SHR m 2 m R O R R O L a) a ROR = 1 b) 9-33 b ROL = 1 1 c) 9-33 ROR n ROL m / R A M R A M

259 a S R A M A = 0 A = 1 S R 9-34 b R A M 9-35 S R A M W L S w W L = 0 W L = 1 W L = 0 W L = 1 D 9-35 SRAM W L = 0 W L = 1 W L = SRAM a) b) S R A M nb i t m ns R A M m n W L = 0 W L = / 8 3 A 2 A 1 A 0 S R A M S- ram

260 260 E n a b l e R/W R /W = 1 R/W = 0 / R/W E n a b l e = RAM 9-38 a 9-38 b

261 a) b) 9-38 RAM / a) b) SRAM

262 262 S R A M 9-39 a b 7 b 6 b 5 b 4 b 3 b 2 b 1 b 0 6 A 5 A 4 A 3 A 2 A 1 A 0 Enable =1 R/W R A M 9-39 b R A M D R A M S R A M R A M D R A M S R A M D R A M D R A M D R A M MOS DRAM D R A M E D C E C C P B=b 7 b 6 b 5 b 4 b 3 b 2 b 1 b 0 ( 9-9 )

263 9 263 b n P P 1 P e v e n P e v e n B +P e v e n 1 B 1 = P e v e n = 1 B B 2 = P e v e n = 0 B P o d d B +P o d d 1 B P o d d = 0 B 2 = P o d d = 1 ( 1) ( 1) P = b 7 b 6 b 5 b 4 b 3 b 2 b 1 b 0 ( ) 1 P = 1 P = 0 P = P e v e n ( 9-11 ) P a P = 9 P 9-41 b P c ( ) ( ) P P c C P = P c C = 0 P P c C = 1 C = 1 C C = 1 C = 0

264 264 a) b) R O M R O M R O M 9-42 a R O M R A 9-42 b A 5 A 4 A 3 A 2 A 1 A 0 a) b) 9-42 ROM B I O S

265 9 265 E n a b l e b 7 b 6 b 5 b 4 b 3 b 2 b 1 b 0 R O M 9.8 CD ROM C D R O M CD ROM C D C D CD ROM 9-43 C D 9-44 a 9-44 b a) b) 9-43 a) b) 9-44 CD l a n d p i t s 1. 6µm CD ROM 540 MB 6 0

266 CD 1 v = m / s 9-46 a) b) 9-46 P re f C D C D N R Z - i 0 1

267 T K B / s N R Z - i 9-48 C D µm C D / E F M 8 b i t 14 b i t a 9-49 a 8 b i t 9-48 C D E D C E C C D B E R ( )

268 268 14b 14b 8 a) EFM CD 8 14 N e N T C D C D B E R R E R= 10 9 B E R= C D E D C E C C C D R A M ( a ) ( b ) C D R e e d - S o l o m o n C D 1 m m 9.9 CMOS C M O S M O S F E T C M O S CMOS SRAM b) EFM CMOS SRAM 9-50 M n 1 M p 1 M n 2 M p 2 N T 6 T C M O S M O S F E T 4 T

269 9 269 / 9-51 I / O D 1 D 2 W L 1 W L 2 W L 1 W L 2= 0 ( ) 9-50 CMOS SRAM SRAM S R A M D R A M S R A D R A M b i t

270 270 D R A M 9-52 n F E T C S 256 M b 1 G b D R A M D R A M n F E T W L W L = 1 n F E T 9-52 CMOS RAM(DRAM) V D C S V S 9-53 ( ) V S = V 0 = 0V Q S = 0 0 V S = V 1 1 Q S = C S V 1 ( ) W L = 0 Q S n F E T 0 F E T I L 9-54 a 9-54 b p n I R I L = I R ( ) C S DRAM 1 0V a) b) 9-54 DRAM D R A M

271 V S =V 1 n F E T ( ) ( 9-20 ) ( 9-21 ) ( ) t H V m i n V m i n 1 V 1 t = 0 1 ( ) 50 f F = F 1 p A A 1 V 50 m s ( ) 9-55 W L = DRAM 10-3 ( )

272 272 R A M ROM C M O S R O M E P R O M E P R O M Erasable-Programmable ROM U V R O M E 2 P R O M E 2 E P R O M U V E P R O M 9.10 C M O S T G T G T G T G 0 T G 1 L D L D T G 0 T G 1 T G L D = 1 T G 0 T G a D Q = L D = b L D = 0 T G 0

273 9 273 T G 1 Q T G L D = 1 ø 9-58 L D L D ø ø 9-56 TG ø = 1 a) L D = 1 b) L D = TG ø = 1 D a) b) 9-58 TG a) b) 9-59

274 T G 0 L D ø L D ø L D = 1 ø= L D 9-60 ø t L D L D ø 0 [ ] [ ] [ ] 9-60 TG TG T G 9-61 ø = 0 ø = 1 D F F ø ø D F F DFF

275 DFF S R S R Q t S R Q t 3. D t D F F Q t

276 D t D F F 5. S R R 1 S = S R S R (a) SHR 2 (b) SHL 1 (c) ROL 3 (d) ROR (a) SHR 1 (b) SHL 1 (c) SHR 2 (d) ROR x 4 A 35 (a) SHR 6 (b) SHR 3 (c) SHL 8 (d) SHL S R A M (a) A 2 A 1 A 0 = 101 (b) A 2 A 1 A 0 = 011 (c) A 2 A 1 A 0 = 100 (d) A 2 A 1 A 0 = S R A M S R A M 64 b 3 2 b

277 S R A M b i t C S C S = 0 C S = S R A M D R A M b i t 15. S R A M b i t b 2 b 1 b 0 p = 4 (a) p b 2 b 1 b 0 = 0111 (b) p b 2 b 1 b 0 = (c) p b 2 b 1 b 0 = 0100 (d) p b 2 b 1 b 0 = (e) p b 2 b 1 b 0 = b i t 18. CD ROM C D C D , 000 (a) 74 (b) (c) 60 C D 19. B E R M b 20. R A M D R A M C S =6 0 f F I L = 0. 2 p A 1 V 1 = 3V V m i n =1. 2 V 21. R A M D R A M C S =5 5 F I L = p A V 1 =3 V 1 V m i n =1 V (a) 0 (b) DRAM α D R A M

278 ) 2) ( P I N ) 3) 4. $ X 3 n 2 n 1 n R R = ( 10-1 ) R = n 2 n 1 n ( 10-2 ) 10-1 R R 111. R=n 2 n 1 n 0 ( ) n 2 n 1 n 0 8 ( 1 ) ( 2 ) 10-2

279 X/R X R X Add 1 X = R = X 1 n 2 n 1 n R 1 R (X= 1 ) ø(t) ø(t) 10-4 T ( )

280 280 T t t -T t T t 1 t 1 [ ] 10-4 ø(t) 10-5 D F F D F F 0 1 D D F F D D a ) b) 10-5 DFF D F F 10-6 D F Q D Q D F F t D Q (t 1 ) Q Q(t+ 1 ) =D Q (t) ( ) D F F Q(t) =D Q (t 1 ) ( ) Q(t) D = a ) 10-6 DFF b) M ( )

281 A B C ( ) 1 x y x y M a b x y a(t) =x(t- 1 ) b(t) =y(t- 1 ) x y A B C f 0 f 1 f 0 f 1 f 0 = f 0 (A,B, C;a,b) ( ) f 1 = f 1 (A,B,C;a,b) ( x y ) ( ) x y 2 = 4 ( a b ) = ( 0 0 ), ( 0 1 ), ( 1 0 ), ( 11 ) g 0 g 1 x y M a b A B C 10-8

282 c T X X X 0 X a 10-8 X O R 10 - c X X O R t T ( ) D X (t) D F F T(t) D F F X(t+ 1 ) ( ) ( ) ( ) t ( t+ 1 ) a b t c(t) X(t) t T(t) ( ) X(t+ 1 T(t) a) b) b X 1 X 0 X 0 c 0 c 1 X 1 X 1 c 0 c 1 X 0 4

283 T c T c c 0 c x y A f x y A f D F F D A (t) A ( t + 1 ) (10-12)~ (10-14) A(t) x(t) y(t) f(t) D A (t) A(t+ 1 ) ( ) ( ) ( ) x(t) y(t) A(t) f(t) A(t+ 1 ) (10-12)~ (10-14) ( ) ( ) A(t) 0 A A 0 A 1 A(t) A(t+ 1 ) ( ) A(t) = 0 A(t+ 1 ) = 0 ( ) A(t) = 0 A(t+ 1 ) = ( )

284 284 ( ) A(t) 1 ( ) A(t+ 1 ) = 1 ( ) A(t+ 1 ) = 0 ( ) ( ) u v g D F F R ( ) ( t ) ( ) ( ) ( ) u(t) v(t) g(t) R(t

285 S a x a y x y ( ) x X O R y X O R ( ) ( ) S x y S/a x a y ( 00 ) ( 01 )

286 286 ( 00 ) ( 01 ) ( 11 ( 01 ) ( 00 ) ( 01 ( 1 0 ) ( 0 0 ) S S S A B 2 X Y X Y ( 00 ) (X Y) = ( 00 ) ( 01 ) ( 10 ) ( 11 ) (A B) = ( 00 ) ( 01 ) ( 10 ) ( 10 )

287 ( ) 10.3 ( ) D(t) Q(t) D D F F DFF

288 288 D F F F F ( ) A(t) 0 1 X(t) f(t) A(t) A(t+ 1 ) D F F D A (t) A(t) A(t+ 1 ) a) b) f(t) c) D A (t) f(t) D A (t) f(t) f(t) D A (t) D A D A (t) 3 f(t) D A (t) b c x f A ( ) A 10-26

289 φ A 1 A 0 A 1 A F l i p - f l a p ( ) ( ) a) b) a A 1 A 0 ( ) ( ) b

290 290 A 2 A 1 A ( ) D D 2 D 1 D 0 A 2 A 1 A 0 A 2 A 1 A 0 A 2 (t+ 1 ) =D 2 (t) A 1 (t+ 1 ) =D 1 (t) A 0 (t+ 1 ) =D 0 (t) D F F D F F A 2 A 1 A 0 D 2 D 1 D 0 A 2 A 1 A 0 D 2 D 1 D 0 ( S O P ) ( ) 1 D F F ( )

291 a) D 2 Map b) D 1 Map c) D 0 Map D 2 X O R A 1 A P L A S O P P L A A 2 A 1 A 0 D 2 D 1 D m 0 m 7 Dn PLA

292 PLA 10.5 F P G A S C A D F P G A F P G A

293 P 10-1 p f A (a) f(t) D A (t) (b) (c) a X O R 2 O R 2 (a) (b) 3. P P 10-3 X A B x(t) A(t)B(t) A(t+1)B(t+1) 10-3

294 P P 10-5 ( a ) Q d 1 d 0 (b) P 10-6 S 1 S 0 X P 10-7 A 1 A 0 X 10-7

295 (a) A 3 A 2 A 1 A 0 (b) D 3 D 2 D 1 D 0 A 3 A 2 A 1 A 0 D (c) A 3 A 2 A 1 A 0 F F (d) P L A 10. P 10-8 (a) (b) P 10-9 (a) (b) P (a) (b) 10-10

296 P P X/Y / d F P (a) (b) (c) d= 0 d= 0 d= 0 d=

297 U n i x M i c r o s o f t Wi n d o w s R C A D CD ROM 2. / I / O

298 C P U 11-1 c a c h e C P U N O T X N O R

299 C P U I R 1. Instruction Fetch C P U 2. Instruction Decode C P U 3. Instruction Execute

300 S t o r a g e t I n s t =t I F +t I D +t E X +t S ( 11-1 ) t I F = t I D = t E X = t s = t I n s t ø t f t I n s t C P U t I n s t 0. 1µs 10 M I P S P a s c a l C 0 1 n n µs=10 6 s

301 a d d s u b f=x+y g=w z if(f==g)then result=2*x else result=6*w add R3, R2, R5 sub R7, R18, R7 beq R3, R7, 0x60a a b d 31 d c 32 / b i t 11-4 d

302 302 a) b) 32 c) d) C P U C P U C P U Inst 0 Inst Inst Inst R I S C

303 I R P C (PC) (IR) 11-6 IF Inst P C I R Inst 1 P C=P C+X P C X= 4 P C= Inst 1 I R I R I R C P U

304 304 ALU 11-7 I R 11-8 register file A L U l o c a l m e m o r y a) MUX b) DeMUX 11-8 MUX DeMUX A B

305 A L U N O T O R A L U A L U c a c h e C P U C P U C P U C P U ALU 11-9 x y A L U A B A L U R A,B =z A L U C P ( 11-2 ) 11-9 L o a d A L U load word l w 11-10

306 306 A L U A A d d = S t o r e s w A A L U x A= x = A L U

307 R 0 R b i t 5 b i t d 4 d 3 d 2 d 1 d 0 A B 32 b i t A s 4 s 3 s 2 s 1 s 0 t 4 t 3 t 2 t 1 t 0 B ( ) ( ) b i t 32 b i t A B 32 b i t 32 1 M U X R 0 M U X 0 R 1 M U X 1 5 M U X s 4 s 3 s 2 s 1 s 0 t 4 t 3 t 2 t 1 t 0 A R2 B R2 8 A B 32 d 4 d 3 d 2 d 1 d d 4 d 3 d 2 d 1 d 0 d 4 d 3 d 2 d 1 d 0 =

308 308 R 1 d 4 d 3 d 2 d 1 d 0 = R2 ALU ALU

309 b 0 b 1 b 31 ø A L U A D D S U B N O T N A N D X O R A L U A B R A B R 32 b i t A L U F F f i A L U F ALU ( ) ( 11-3 ) A B F F 0 F 1 F 2 F R a ( 11-4 ) A L U R a R b R c A L U F 3 ( 11-5 ) R a R h 8 R ( 11-6 )

310 310 f 2 f 1 f 0 8 1M U X R a R h f 2 f 1 f A L U M U X R a R h A L U A B R 32 Rα 32 ( 11-7 ) A L U a A L U n n b 32 n A L U ALU n a) 32 ALU b) ALU A L U a n b n r a r b f 2 f 1 f 0 r n A L U a A L U A N D O R X N O R N O T M U X M U X b A L U A L U a n b n a n b n

311 /- / s n A L U f 2 f 1 f 0 = a) b) ALU M U X 0 r n r n = a n +b n M U X 1

312 312 r n = a n b n / S A L U n (n 1 ) n j / j 1 / C P U L 1 L 1 / L1 cache ( ) ( ) c a c h e L1 cache c a c h e 12 c a c h e / / R / W / A L U C P U ALU cache a A L U b A D D

313 A L U A L R X RY R Z A L U A B R A L U A B A L U add RZ R X RY # R X RY R Z # sub R12 R 7 R8 #R7-R8 R 1 2 R 7 R 8 R 12 and RC R 1 R2 or R4 R 2 2 R1 #AND R 1, R 2 R C #OR R 22, R 1 R 4 C 32 b i t X= Y= A N D X,Y = O R X,Y = A L U A L U

314 314 R X A L U A R X sw RX ADDRESS # R X A D D R E S S R 4 0 x 2 A F 529 B 1 0 x 4385 sw R4 0 x x 2 A F 529 B 1 R X lw RX ADDRESS # A D D R E S S R X A L U R X c 0 c

315 A L U f 2 f 1 f M U X c 0 c 1 A L U f 2 f 1 f 0 A L U A c 0 c 0 = 0 A s w l w c 0 = 1 A c 1 A L U c 1 = 0 A L U c 1 = 1 A L U s w l w 32 R 0 R 31 5 b i t xor R2 R 4 R19 #XOR R 4, R 19 R = 15 lw R3 0 x 5 A R 3 s 4 s 3 s 2 s 1 s 0 t 4 t 3 t 2 t 1 t 0 d 4 d 3 d 2 d 1 d 0 l w s

316 316 R 5 0 x 6 A 4 sw R5 0x6A45 # R 5 0 x 6 A 4 addressing mode R [R30] = B A L U c 2 c 2 = 0 A L U B c 2 = 1 A L U B sw R2 4 R 30 # R 2 [ R 30 ] + 4 = M [ R ] M [ R ] R 30 4 R 30 A L U A c 2 = 0 4 A L U B A L U [ R 30 ] + 4 = 4504 R R 3 R 4 R 5 8 b i t 4 B y t e 32 b i t 4

317 sw R2 4 R lw RX A RY # M [ RY + A ] R X RY + A R X A L U S H R S H L shl R14 R 8 3 #R8 3 R 14 shl RD RT SHIFT # RT S H I T F R D 11-28

318 318 shr RD RT SHIFT # RT S H I F T R D A L U 11.5 I R a b a) b) IR instruction format 32 R s w l w I R a b a) b) R M I P S R I R I S C

319 and RD R S RT #AND R S RT R D R 32 R 0 R 31 5 R S RT R D A N D 6 O P C O D E 6 F U N C T A L U f 2 f 1 f 0 c 0 c 1 c 2 R 5 S H I F T I R sw RT 4 8 R S # [ RT ] M [ R S ] lw RT R S # M [ R S ] RT R S RT I I M M E D I AT E I R a) R b) I R I

320 320 A L U I R R I a 6 O P C O D E i 5 i 0 R S RT R D S H I F T F U N C 6 O P C O D E A L U f 2 f 1 f 0 I b 16 R R I 16 R I R R S R D RT A L U O P C O D E S H I F T F U N C T c 3 R R D I R D RT O P C O D E OPCODE R F U N C T O P C O D E F U N C T O P C O D E M I P S OPCODE = => OPCODE = => l w OPCODE = => s w Immediate/address R O P C O D E F U N C T

321 M I P S OPCODE = FUNCT = =>ADD OPCODE = FUNCT = =>SUB 32 b i t CISC R I S C C I S C C I S C R I S C R I S C R I S C C I S

322 CISC C I S C get [RX] # R X input [RX] ALU # [ R X ] A L U l w R O M l w I R lw RY I m m e d i a t e R X = > R X [ R X ] A L U I R A L U = R X + RY ROM lw 11-36

323 R O M t m i c ro a d d l w C I S C RISC R I S C C I S C 80 / 20 C I S C 80 / % 20 % % 100 R I S C R I S C C I S C R I S C R I S C R I S C RISC A L U C P U

324 324 C I S C R I S I F I R I D a C I S C A L U I D add M[AD] M [ A 1 ] M[A2] #M[A1]+M[A2] M [ A D ] A 1 A 2 A D add RD M [ A 1 ] M[A2] #M[A1]+M[A2] R D R D a) CISC CISC RISC b R I S C A L U C I S C A L U R I S C R I S C b) RISC R I S C

325 V L S I M I P S Power PC R I S C P e n t i u m AMD K6 R I S C C I S C C I S 11.7 ( 11-8 ) ( 11-9 ) 1. 5 ( ) s i g n i f i c a n d e x p o n e n t 2 b i a s S S =0 S =1 IEEE 754 F P S F P S 10 X = = = X= ( ) = ( ) 10 F P S S I E E E

326 a = ( ) = S= ( ) 127 ( ) a F P S F P S 1 ( ) 2 ( ) 32b X+Y 10

327 m m A L U I R F P U ALU FPU V L S I V L S I C P U L1 cache V L S I 7 V L S I C A D V L S I

328 V L S I A L U / a n b n M U X r n A L U ALU / ALU

329 V L S I I/O (a) (b) b i t (c) b i t b i t M U X A L U S a n =1 b n = 1 r n (a) f 2 f 1 f 0 = 010 (b) f 2 f 1 f 0 = 101 (c) f 2 f 1 f 0 = 11 0

330 330 (d) f 2 f 1 f 0 = A L U S a n = 1 b n = 1 r n (a) f 2 f 1 f 0 = 111 (b) f 2 f 1 f 0 = (c) f 2 f 1 f 0 = (d) f 2 f 1 f 0 = A L U A D D N O T A N D O R 2 f 1 f 0 (a) A L U (b) A L U S U B S U B a X = 1001 Y = 1011 ( a ) (b) (c) (d) A= B = (a) (b) (c) (d) A (e) B 12. P (a) R 2 add R2 R 4 R 5 (b) R 6 add R5 R 6 R 1 add R6 R 2 R 7 (c) R 4 10 add R4 R 2 R P f s

331 sub R1 R 3 R 6 add R2 R 6 R 7 or R3 R 5 R 6 add R4 R 3 R 1 P P 11-1 R 4 R 5 add R3 R 4 R 6 shl R4 R 3 3 shr R5 R P 11-1 A L U A L A L U f 2 f 1 f 0 d 2 d 1 d 0 s 2 s 1 s 0 t 2 t 1 t 0 (a) and R3 R 5 R 7 (b) sub R6 R 1 R 4 (c) xnor R4 R 2 R R I S C R I S C add R3 R 2 8 R 3 2 sw R2 4 R 2 7 add R4 M [ R 6 ] 0 x 3 4 lw R17 M [ R 2 1 ] 17. C I S C R I S C IEEE FPS

332 C P U F P U 23. V L S I CMOS VLSI 1. 8µm 1. 2µm (a) 32 (b) b i t (c) α= b i t 25. World Wide We b U R L h t t p :// w w w. c o m p a n y _ n a m e. c o m c o m p a n y _ n a m e company_name = intel I n t e l

333 C P U T x X T y Y T x >T y Y P X Y Y X P x = 1 / T x P y = 1 / T y ( ) P y > P x ( ) C P U = # 12.2

334 334 C P U 12-1 a I F I D E X E M E M W B C P U 12-1 b C P U C P U t i n s t t i n s t = t I F + t I D + t E X E + t M E M + t W B ( ) C P U T 1 T 1 t i ( 12-4 ) n s t n n T a C P U I F I D E X E M E M W B a) 1 2 b) 12-1

335 a ) 12-2 φ 12-2 b T T 1 T = max{t I F t I D t E X E t M E M t W B } ( ) 5T T 1 b) C C 1 C C 2 C C 1 C C 2 C C 3 C C 4 I F I D E X E M E M 12-4 A D D I n s t 1 I n s t 2 I n s t 3 I F 12-5 C C 1 I n s t 1 I F C C 2 I n s t 1 I D

336 336 I n s t 2 I F C C 3 I n s t 1 E X E I n s t 2 I D I n s t 3 I F C C 5 I n s t 1 C C 6 I n s t 1 I n s t Inst1 Inst I n s t 1 5T 12-5 I n s t 2 6T I n s t 3 7T 5T

337 N t 1 = N 5T = 5N T ( ) t p i p e = 5T + (N- 1 )T = (N+ 4 )T ( ) 5T N- 1 T N- 1 N= 1000 t 1 = T t p i p e = T ( ) 5 T a E X E 1 E X E 2 M E M 1 M E M 2 T D T D <T 12-6 b T D 7 T D < 5T ( ) T = T D a) b) 12-6

338 I n s t 2 I n s t 1 M E M W B add R1 R 8 R 9 # R 8 + R 9 R 1 sub R2 R 1 R 6 #R1- R6 R 2 R 8 R 9 R 1 R 1 R 6 R 2 S U B A D D 12-7 a) a A D D E X E 12-7 b S U B R 1 R 1 - R 6 R 1 W B 12-7 c S U B SUB R1 R 1 b) a A D D S U B 12-8 b S U B A D D R 2 = R 1 - R 6 = 12-4 = 8 S U B A D D W B R 2 = R 8 + R 9 - R6=30-4 = 2 6 c) ADD A D D R a) b) SUB c) ADD WB 12-8 S U B R 1 A D D 12-9 N O P 12-9 A D D S U B

339 A D D W B S U B S U B E X E ADD SUB SUB N O P I F I D E X E M E M W B M E M W

340 340 P C 6 4 M B C M Price = M C (12-10) C t a c c / R A M R A M S R A M S R A 4 6 R A M D R A MD R A M S R A M D R A S R A M t a c c D R A M D R A M S I M M D I M M D R A M C P U C a c h e S R A M C a c h e K B C a c h e C P U C a c h e C P U C a c h e (CPU) 12-11

341 (CPU) Cache memory (fast) ) C a c h e C P U l w s w C a c h e C a c h e C a c h e C P U C a c h e C a c h b C a c h e C a c h e = / 100 % CPU Cache a) CPU Cache b) Cache C a c h e C a c h

342 342 C a c h e C P U C a c h e C P C a c h e a C P U C a c h e b C a c h e C a c h C a c h e C a c h e C a c h e L 1 L1 Cache C a c h e L 2 L1 Cache L 1 L2 Cache L1 Cache L2 L 1 C a c h e L 1 CPU Cache a) C a c h e CPU Cache b) Cache Cache ( ) ( ) Cache

343 V L S I C a c h e L1 Cache C a c h e WL( ) C a c h e C a c h e V L S I S R A M C a c h e C P U C a c h e CMOS SRAM M O S = CMOS SRAM = 192 M O S K C a c h e 1024*192= C a c h e C a c h C a c h e L 1 V L S I I n t e l Pro CPU P G A Intel Pro