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: 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