1. Ch 4. Combinational Logic Design Principles Combinational Logic Circuit –Outputs depend only on its current inputs –No feedback loop Sequential Logic Circuit –Outputs depend on its current inputs and present states –Feedback loop

2. 4.1 Switching Algebra

3. ‘+’ : ‘OR’

6. & are obvious (by perfect induction) is identical to the distributive law for integers and reals Switching-algebra theorems

10. NAND DeMorgan’s Th.

11. NOR DeMorgan’s Th.

12. Black box Representation with Truth table Active Low

13. Black box Representation with Truth table

15. Duality PositiveNegative

16. Function with 3 input X, Y, Z

18. DeMorgan’s Th.

19. 4.2 Combinational-Circuit Analysis

20. F(X, Y, Z)

22. Three-level without considering inverter

24. “Add-out” to obtain a product of sums by T8’ Sum of products Product of sums (Figure 4-12) (Figure 4-13) Same

29. 4.3 Combinational-Circuit Synthesis Prime number detector

35. NAND NOR

59. 4.4 Timing Hazards Unwanted Output Static-1 Hazard : Momentary output ‘0’ to occur during a transition in the differing input variable Static-0 Hazard : Momentary output ‘1’ to occur during a transition in the differing input variable

60. Unwanted Output