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
    Hi,

    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.

    bool.jpg

    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"

    where:

    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