Boolean Algebra II - Boolean Algebra II Password Copyright...

Info icon This preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
Boolean Algebra II Password_________________ © Copyright 2009 Daniel Tylavsky
Image of page 1

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

View Full Document Right Arrow Icon
Last time we described the 7 laws of Boolean Algebra; 5 of which can help in minimizing functions. We also proved 2 add’l laws that were useful; X+1=1, X+X=X Notice the similarity between the two entries under each Axiom. Commutative a + b = b + a ab = ba Associative ( a + b ) + c = a + ( b + c ) ( ab ) c = a ( bc ) Distributive a + ( bc ) = ( a + b )( a + c ) a ( b + c ) = ( ab ) + ( ac ) Identity a + 0 = a a* 1 = a Complement a + a = 1 a * a = 0 Or with 1 And with 0 a + 1 = 1 a *0= 0 Idempotent a + a = a a * a = a Boolean Algebra II
Image of page 2
Duality Theorem: The Dual of every theorem is a valid theorem. The dual is constructed by interchanging: 1 0 + * Or With 1: X+1=1 Dual of Or With 1:X*0=0 (And With 0) Idempotent: X+X=X Dual of Idempotent:X*X=X One last useful Theorem: DeMorgan’s Law Boolean Algebra II
Image of page 3

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

View Full Document Right Arrow Icon
DeMorgan’s Law b a b a + = Dual of DeMorgan’s Law b a b a = + a b a b a b a b Gate Equivalency Boolean Algebra II
Image of page 4
a b a b a b a b Gate Equivalency Q:Why is this useful? A:It allows us to build functions using only one gate type. Q:Why do we use NAND/NOR gates to build functions rather than AND/OR logic? A:NAND/NOR gates are physically smaller and faster. Q:How does Gate Equivalency help when drawing schematics with one gate type? A:Let’s look at three approaches. Boolean Algebra II
Image of page 5

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

View Full Document Right Arrow Icon
One approach is to construct AND/OR logic and replace each gate with it’s equivalent using the figures shown below. X+Y X·Y X Y X Y X•Y X·Y X+Y X Y X Y X+Y X Y X Y X Y X Y Function Gate NAND/Inverter Equivalent X•Y X+Y X•Y X+Y X+Y X•Y X+Y = X•Y X•Y = X•Y X+Y = X•Y X•Y = X•Y Boolean Algebra II
Image of page 6
The drawback to such an approach is that you may use more than the minimal number of gates.
Image of page 7

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

View Full Document Right Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern