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: Qns on boolean algebra

  1. Sep 20, 2010 #1
    hi all

    ive got a short qns on boolean algebra. heres the qns

    x+yz+x'y= (x+x')(x+y)+yz

    this is just a small part of the eqn i do not understand. how does x+x'y become (x+x')(x+y)??? i dont seem to be able to apply any other laws that lead to this.

    thanks in advance!
     
  2. jcsd
  3. Sep 20, 2010 #2

    vela

    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Education Advisor

    You can use absorption to replace x with x(x+y) and add xx' since it's equal to 0 to get

    x+x'y = x(x+y) + x'x + x'y = x(x+y) + x'(x+y) = (x+x')(x+y)

    Seems kind of a roundabout way to show x+x'y = x+y.
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook