ENEE244-02xx Digital Logic Design Lecture 4
Description: ENEE244-02xx Digital Logic Design Lecture 4 Announcements HW 1 due today. HW 2 up on course webpage, due on Thursday, Sept. 18. Small quiz in recitation on Monday, Sept. 15 on material from Lectures 1,2 Agenda Last time: Error Detecting
Related Topics
Download Presentation
"ENEE244-02xx Digital Logic Design Lecture 4" is the property of its rightful owner. Permission is granted to download and print the materials on this website for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
Presentation Transcript
slide1. ENEE244-02xxDigital Logic Design Lecture 4<br>
slide2. Announcements HW 1 due today.
HW 2 up on course webpage, due on Thursday, Sept. 18.
“Small quiz” in recitation on Monday, Sept. 15 on material from Lectures 1,2<br>
slide3. Agenda Last time:
Error Detecting and Correcting Codes (2.11, 2.12)
Boolean Algebra (3.1)
This time:
Boolean Algebra axioms and theorems (3.1, 3.2)
Boolean Formulas and Functions (3.4)
Canonical Formulas (3.5)<br>
slide4. Boolean Algebra<br>
slide5. Definition of a Boolean Algebra<br>
slide6. Definition of Boolean Algebra<br>
slide7. Definition of Boolean Algebra<br>
slide8. Principle of Duality<br>
slide9. Theorems of Boolean Algebra<br>
slide10. Theorems of Boolean Algebra<br>
slide11. Theorems of Boolean Algebra<br>
slide12. Theorems of Boolean Algebra<br>
slide13. Theorems of Boolean Algebra<br>
slide14. A Two-Valued Boolean Algebra x y x y Can verify that all the postulates hold by “perfect induction.” [Checking that equality holds for all possible variable settings]<br>
slide15. Boolean Formulas and Functions<br>
slide16. Normal Forms<br>
slide17. Normal Forms<br>
slide18. Canonical Formulas How to obtain a Boolean formula given a truth table?<br>
slide19. Minterm Canonical Formula<br>
slide20. m-Notation<br>
slide21. Maxterm Canonical Formula<br>
slide22. M-Notation<br>
slide2. Announcements HW 1 due today.
HW 2 up on course webpage, due on Thursday, Sept. 18.
“Small quiz” in recitation on Monday, Sept. 15 on material from Lectures 1,2<br>
slide3. Agenda Last time:
Error Detecting and Correcting Codes (2.11, 2.12)
Boolean Algebra (3.1)
This time:
Boolean Algebra axioms and theorems (3.1, 3.2)
Boolean Formulas and Functions (3.4)
Canonical Formulas (3.5)<br>
slide4. Boolean Algebra<br>
slide5. Definition of a Boolean Algebra<br>
slide6. Definition of Boolean Algebra<br>
slide7. Definition of Boolean Algebra<br>
slide8. Principle of Duality<br>
slide9. Theorems of Boolean Algebra<br>
slide10. Theorems of Boolean Algebra<br>
slide11. Theorems of Boolean Algebra<br>
slide12. Theorems of Boolean Algebra<br>
slide13. Theorems of Boolean Algebra<br>
slide14. A Two-Valued Boolean Algebra x y x y Can verify that all the postulates hold by “perfect induction.” [Checking that equality holds for all possible variable settings]<br>
slide15. Boolean Formulas and Functions<br>
slide16. Normal Forms<br>
slide17. Normal Forms<br>
slide18. Canonical Formulas How to obtain a Boolean formula given a truth table?<br>
slide19. Minterm Canonical Formula<br>
slide20. m-Notation<br>
slide21. Maxterm Canonical Formula<br>
slide22. M-Notation<br>