1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Boolean Algebra optimization question

  1. Sep 30, 2008 #1

    This is a question about a boolean "law" type behavior i've noticed in my homework a couple of times.

    Basically i can't find a boolean algebra law that permits this optimization short of using a k-map.


    So i'm just wondering if theirs some way to optimize the one equation using just boolean algebra in order to get the second one (the output of the k-map).
  2. jcsd
  3. Oct 1, 2008 #2
    Nvm i found it in the solutions for that homework.

    It's called the "consensus theorem"


    xy' + xz' +y'z =xz' + y'z

    Had a feeling it was some obscure identity/law lol
    Last edited: Oct 1, 2008
  4. Oct 1, 2008 #3
    OK apparently theirs two or more forms: xy + x'z + yz = xy + x'z

    found this one in a book, and matched wikipedia.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook