1. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic COMBINATIONAL LOGIC

2. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Overview

3. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Combinational vs. Sequential Logic

4. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Static CMOS Circuit At every point in time (except during the switching transients) each gate output is connected to either V DD orV ss via a low-resistive path. The outputs of the gates assume at all times the value of the Boolean function, implemented by the circuit (ignoring, once again, the transient effects during switching periods). This is in contrast to the dynamic circuit class, which relies on temporary storage of signal values on the capacitance of high impedance circuit nodes.

5. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Static CMOS

6. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic NMOS Transistors in Series/Parallel Connection Transistors can be thought as a switch controlled by its gate signal NMOS switch closes when switch control input is high

7. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic PMOS Transistors in Series/Parallel Connection

8. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Complementary CMOS Logic Style Construction (cont.)

9. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Example Gate: NAND

10. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Example Gate: NOR

11. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Example Gate: COMPLEX CMOS GATE

12. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic 4-input NAND Gate In1In2In3In4 Vdd GND Out

13. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Standard Cell Layout Methodology

14. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Two Versions of (a+b).c

15. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Logic Graph

16. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Consistent Euler Path

17. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Example: x = ab+cd

18. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Properties of Complementary CMOS Gates

19. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Properties of Complementary CMOS Gates

20. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Transistor Sizing

21. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Propagation Delay Analysis - The Switch Model

22. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic What is the Value of R on ?

23. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Numerical Examples of Resistances for 1.2 m CMOS

24. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Analysis of Propagation Delay

25. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Design for Worst Case

26. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Influence of Fan-In and Fan-Out on Delay

27. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic t p as a function of Fan-In

28. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Fast Complex Gate - Design Techniques

29. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Fast Complex Gate - Design Techniques (2)

30. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Fast Complex Gate - Design Techniques (3)

31. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Fast Complex Gate - Design Techniques (4)

32. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic Example: Full Adder

33. Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic A Revised Adder Circuit