mith College Computer Science CSC270 Spring 16 Circuits and Systems Lecture Notes Week 2 Dominique Thiébaut

Transcription

1 mith College Computer Science CSC270 Spring 16 Circuits and Systems Lecture Notes Week 2 Dominique Thiébaut dthiebaut@smith.edu

2 Lab 1: Lessons Learned

3 a0 b0 adder c0 S0

4 a1 b1 a0 b0 adder adder S1 S0

5 a31 b31 a1 b1 a0 b0 adder... adder adder S31 S1 S0

6 a31 b31 a1 b1 a0 b0 adder... adder S0 adder S31 S1 S0

7 Small Lie a31 b31 a1 b1 a0 b0 adder... adder S0 adder S31 S1 S0

8 Small Lie a31 b31 a1 b1 a0 b0 adder... adder S0 adder S31 S1 S0 delay = 1ns

9 Small Lie a31 b31 a1 b1 a0 b0 adder... adder S0 adder S31 S1 S0 delay = 1ns

10 Small Lie a31 b31 a1 b1 a0 b0 adder... adder S0 adder S31 1+1ns S1 S0 delay = 1ns

11 Small Lie a31 b31 a1 b1 a0 b0 adder... adder S0 adder S31 delay = 32ns 1+1ns S1 S0 delay = 1ns

12 Multi-bit adders designed with "Look-Ahead" Carry Generator Small Lie a31 b31 a1 b1 a0 b0 adder... adder S0 adder S31 delay = 32ns 1+1ns S1 S0 delay = 1ns

13 Outline Back to Duality Universal Gates: Nands & Nors Karnaugh Maps and Simplification Decoders CHAPTER 3

14 de Morgan & Duality

15 de Morgan & Duality (a. b)' = a' + b'

16 de Morgan & Duality (a. b)' = a' + b' a b

17 de Morgan & Duality (a. b)' = a' + b' a b a b

18 de Morgan & Duality (a. b)' = a' + b' Meet the NAND gate! a b a b

19 Meet the NAND gate! a b a b

20 NAND: a Gate with Interesting Properties: 1 A B (A. B)' a

21 NAND: a Gate with Interesting Properties: 2 Can we implement an AND with NAND(s)? A B (A. B)' a b a.b

22 NAND: a Gate with Interesting Properties: 3 Can we implement an OR with NAND(s)? A B (A. B)' a b a + b

23 So, we can implement an AND, an OR, and a NOT gate with NANDs, So

24 Exercise Implement an XOR with only NAND gates. A B A B

25 Exercise Implement f = Σ (1, 2, 3) with NANDs only.

26 Exercise Implement the boolean function below with NANDs only.

27 Advantages of Using NAND Gates

28 Advantages of Using NAND Gates Uniformity Smaller footprint Large scale programming

29 Exercise What is the boolean expression of the output of this circuit?

30 Exercise What is the relationship between the midterm canonical form of a function, and its Nand representation?

31 (Later) Outline Back to Duality Universal Gates: Nands & Nors Karnaugh Maps and Simplification Decoders CHAPTER 3

32 Karnaugh Maps

33 A B C D f Setup

34 A B C D f AB CD OO O1 11 1O OO O1 11 1O f Setup

35 We stopped here last time

36 Exercises Simplify the following functions using Karnaugh maps: f(a, b, c, d) = Σ (1, 2, 3) g(a, b, c, d) = Σ (1, 2, 3, 5, 6, 7, 8, 9, 10, 11, 15) h(a, b, c, d) = Π (1, 2, 3, 4, 12, 13, 14, 15)

37 Outline Back to Duality Universal Gates: Nands & Nors Karnaugh Maps and Simplification Nors CHAPTER 3 Decoders

38 Group Work Look at how we dealt with the NAND gate, and figure out everything there is to say about the NOR gate.

39 Outline Back to Duality Universal Gates: Nands & Nors Karnaugh Maps and Simplification Nors CHAPTER 3 Decoders

40 Decoders Processor bit0 bit1 Address bit2 bit3 The "purest" form of decoding

41 2-to-4 Decoder A0 Y0 Y1 A1 Y2 Y3 A1 A0 Y3 Y2 Y1 Y

42 2-to-4 Decoder A0 A1 Y0 Y1 Y2 Y3 Active-Low Outputs A1 A0 Y3 Y2 Y1 Y

43 Exercise Use a decoder with active-high outputs to implement a 2-bit adder Use a decoder with active-low outputs and only NAND gates to implement a 2-bit adder

44 Outline Decoders Active-High Active-Low With Enable Input CHAPTER 3

45 A0 A1 E Y0 Y1 Y2 Y3 A1 A0 E Y3 Y2 Y1 Y

46 A0 A1 Y0 Y1 Y2 A1 A0 E Y3 Y2 Y1 Y E Y

47 A0 Y 0 A1 A0 E Y3 Y2 Y1 Y0 A1 Y 1 Y 2 E Y 3