1. Not finding help here? Sign up for a free 30min 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!

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.

    [​IMG]

    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.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Boolean Algebra optimization question
  1. Boolean algebra (Replies: 1)

  2. Boolean Algebra (Replies: 7)

Loading...