Lecture3-Boolean Algebra

Lecture3-Boolean Algebra - Points Addressed in this Lecture...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
Feb 2007 3.1 Aero 2 Lecture 3: Boolean Algebra Professor Peter Cheung Department of EEE, Imperial College London (Floyd 4.1-4.4, 5.2-5.4) (Tocci 3.8-3.14) Feb 2007 Aero 2 Points Addressed in this Lecture • DeMorgan’s Theorems • Digital Integrated Circuits Feb 2007 3.3 Aero 2 Laws of Boolean Algebra • Commutative Laws • Associative Laws • Distributive Law Feb 2007 3.4 Aero 2 Commutative Laws of Boolean Algebra A + B = B + A A B = B A
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Feb 2007 3.5 Aero 2 Associative Laws of Boolean Algebra A + (B + C) = (A + B) + C A (B C) = (A B) C Feb 2007 3.6 Aero 2 Distributive Laws of Boolean Algebra A (B + C) = A B + A C A (B + C) = A B + A C Feb 2007 3.7 Aero 2 Rules of Boolean Algebra Feb 2007 3.8 Aero 2 Rules of Boolean Algebra OR Truth Table AND Truth Table • Rule 1 • Rule 2 • Rule 3 • Rule 4
Background image of page 2
Feb 2007 3.9 Aero 2 Rules of Boolean Algebra OR Truth Table • Rule 5 • Rule 6 • Rule 7 • Rule 8 AND Truth Table Feb 2007 3.10 Aero 2 Rules of Boolean Algebra • Rule 9 • Rule 10: A + AB = A AND Truth Table OR Truth Table Feb 2007 3.11 Aero 2 Rules of Boolean Algebra • Rule 11: B A B A A + = + • Rule 12: (A + B)(A + C) = A + BC Feb 2007 3.12 Aero 2 Examples • Simplify the expression • Simplify • Simplify B A y = D B A D B A y + = ( ) () B A B A z + + = BCD A ACD x + = B z = BCD ACD x + =
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/16/2010 for the course CSE 2300W taught by Professor Shi during the Fall '08 term at UConn.

Page1 / 10

Lecture3-Boolean Algebra - Points Addressed in this Lecture...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online