Digital Logic & Design

1. Digital Logic & Design

2. Mapping a Standard POS expression • Selecting n-variable K-map • 0 marked in cell for each maxterm • Remaining cells marked with 1

3. Mapping of Standard POS expression • POS expression

4. Simplification of POS expressions using K-map • Mapping of expression • Forming of Groups of 0s • Each group represents sum term • 3-variable K-map • 1 cell group yields a 3 variable sum term • 2 cell group yields a 2 variable sum term • 4 cell group yields a 1 variable sum term • 8 cell group yields a value of 0 for function

5. Simplification of POS expressions using K-map3 • 4-variable K-map • 1 cell group yields a 4 variable sum term • 2 cell group yields a 3 variable sum term • 4 cell group yields a 2 variable sum term • 8 cell group yields a 1 variable sum term • 16 cell group yields a value of 0 for function

6. Simplification of POS expressions using K-map

7. Simplification of POS expressions using K-map

8. Simplification of POS expressions using K-map

9. Simplification of POS expressions using K-map

10. Simplification of POS expressions using K-map

11. Conversion between SOP & POS using K-map • Groups of 1s represents SOP expression • Groups of 0s represents POS expression

12. Conversion between SOP & POS using K-map

13. 5-Variable K-map • Represented as two, 4 variable K-map

14. 5-Varaible K-map

15. 5-Varaible K-map

16. Simplification of a 5-Variable K-map • 5 variable K-map mapping • 5 variable K-map grouping • 5 variable K-map simplification

17. 5-Varaible K-map simplification

18. 5-Varaible K-map simplification

19. Functions having multiple outputs • Ckt receives a BCD number input • Displays decimal number 0 to 9 on a single digit 7-segment display • Ckt receives two 2-bit numbers A and B • Sets one of three outputs to >, =, or <