1. ECE/CS 352 Digital System Fundamentals1 ECE/CS 352 Digital Systems Fundamentals Spring 2001 Chapter 2 – Part 6 Tom Kaminski & Charles R. Kime

2. ECE/CS 352 Digital System Fundamentals Chapter 2 2 Table Methods for PI Generation

3. ECE/CS 352 Digital System Fundamentals Chapter 2 3 An Example: F(x,y,z)=  m(2,3,6,7)

4. ECE/CS 352 Digital System Fundamentals Chapter 2 4 Results - Step 2

5. ECE/CS 352 Digital System Fundamentals Chapter 2 5 Step 3

6. ECE/CS 352 Digital System Fundamentals Chapter 2 6 The Results of Step 3

7. ECE/CS 352 Digital System Fundamentals Chapter 2 7 Computational Complexity Issues

8. ECE/CS 352 Digital System Fundamentals Chapter 2 8 Q-M on F(x,y,z)=  m(2,3,6,7)

9. ECE/CS 352 Digital System Fundamentals Chapter 2 9 The Result of Step 3

10. ECE/CS 352 Digital System Fundamentals Chapter 2 10 Result of Step 4

11. ECE/CS 352 Digital System Fundamentals Chapter 2 11 Review of Boolean Logic

12. ECE/CS 352 Digital System Fundamentals Chapter 2 12 Canonical Forms

13. ECE/CS 352 Digital System Fundamentals Chapter 2 13 Minimum Literal SOP Form

14. ECE/CS 352 Digital System Fundamentals Chapter 2 14 Tabular Method to Find a Cover

15. ECE/CS 352 Digital System Fundamentals Chapter 2 15 Table Method Example

16. ECE/CS 352 Digital System Fundamentals Chapter 2 16 Select Essential Prime Implicants

17. ECE/CS 352 Digital System Fundamentals Chapter 2 17 Less Than Prime Implicants

18. ECE/CS 352 Digital System Fundamentals Chapter 2 18 Secondary Essential PIs

19. ECE/CS 352 Digital System Fundamentals Chapter 2 19 Cyclic Structures

20. ECE/CS 352 Digital System Fundamentals Chapter 2 20 Cyclic Structure: Pick One

21. ECE/CS 352 Digital System Fundamentals Chapter 2 21 Less Thans

22. ECE/CS 352 Digital System Fundamentals Chapter 2 22 Secondary Essential PIs

23. ECE/CS 352 Digital System Fundamentals Chapter 2 23 Now Go Back and Try Again

24. ECE/CS 352 Digital System Fundamentals Chapter 2 24 Finish Up

25. ECE/CS 352 Digital System Fundamentals Chapter 2 25 Minimum SOP to Minimum POS

26. ECE/CS 352 Digital System Fundamentals Chapter 2 26 Minimum POS Example Given g(w,x,y,z):Form the Complement (Circle Zeros):

27. ECE/CS 352 Digital System Fundamentals Chapter 2 27 Table Method Minimum SOP