1. SYEN 3330 Digital Systems Jung H. Kim Chapter 2-6 1 SYEN 3330 Digital Systems Chapter 2 – Part 6

2. SYEN 3330 Digital Systems Chapter 2-6 2 Table Methods for PI Generation

3. SYEN 3330 Digital Systems Chapter 2-6 3 An Example: F(x,y,z)=  m(2,3,6,7)

4. SYEN 3330 Digital Systems Chapter 2-6 4 Results - Step 2

5. SYEN 3330 Digital Systems Chapter 2-6 5 Step 3

6. SYEN 3330 Digital Systems Chapter 2-6 6 The Results of Step 3

7. SYEN 3330 Digital Systems Chapter 2-6 7 Computational Complexity Issues

8. SYEN 3330 Digital Systems Chapter 2-6 8 Q-M on F(x,y,z)=  m(2,3,6,7)

9. SYEN 3330 Digital Systems Chapter 2-6 9 The Result of Step 3

10. SYEN 3330 Digital Systems Chapter 2-6 10 Result of Step 4

11. SYEN 3330 Digital Systems Chapter 2-6 11 Review of Boolean Logic

12. SYEN 3330 Digital Systems Chapter 2-6 12 Canonical Forms

13. SYEN 3330 Digital Systems Chapter 2-6 13 Minimum Literal SOP Form

14. SYEN 3330 Digital Systems Chapter 2-6 14 Tabular Method to Find a Cover

15. SYEN 3330 Digital Systems Chapter 2-6 15 Table Method Example

16. SYEN 3330 Digital Systems Chapter 2-6 16 Select Essential Prime Implicants

17. SYEN 3330 Digital Systems Chapter 2-6 17 Less Than Prime Implicants

18. SYEN 3330 Digital Systems Chapter 2-6 18 Secondary Essential PIs

19. SYEN 3330 Digital Systems Chapter 2-6 19 Cyclic Structures

20. SYEN 3330 Digital Systems Chapter 2-6 20 Cyclic Structure: Pick One

21. SYEN 3330 Digital Systems Chapter 2-6 21 Less Thans

22. SYEN 3330 Digital Systems Chapter 2-6 22 Secondary Essential PIs

23. SYEN 3330 Digital Systems Chapter 2-6 23 Now Go Back and Try Again

24. SYEN 3330 Digital Systems Chapter 2-6 24 Finish Up

25. SYEN 3330 Digital Systems Chapter 2-6 25 Minimum SOP to Minimum POS

26. SYEN 3330 Digital Systems Chapter 2-6 26 Minimum POS Example Given g(w,x,y,z):Form the Complement (Circle Zeros):

27. SYEN 3330 Digital Systems Chapter 2-6 27 Table Method Minimum SOP