Digital Logic Design

1. Digital Logic Design University of Palestine Faculty of Engineering and Urban planning Software Engineering Department Lecture 7 of Mohammad Amin KuhailM.Sc. (York, UK) Boolean Algebra and Logic Gates, II Wednesday, 3 October 2007

2. Boolean Algebra and Logic Gates Agenda • Map method

3. Digital Logic Gates Inputs

4. The Map Method THE MAP METHOD

5. The Map Method Two Variables

6. The Map Method Simplify the following algebric expression using the K map method

7. The Map Method Simplify the following algebric expression using the K map method

8. The Map Method Example: Simplify the boolean function

9. The Map Method Example: Simplify the boolean function

10. The Map Method Example: Simplify the boolean function

11. The Map Method Given the following boolean function: • Express it in sum of minterms. • Find the minimal sum of products expression

12. The Map Method Four Variable Map

13. Four Variable Map Example: Simplify

14. Four Variable Map Example: Simplify the boolean function