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: Simple proof of Boolean Algebra

  1. Jan 30, 2010 #1
    1. The problem statement, all variables and given/known data
    Prove (x+y)(y+z)(x'+z) = (x+y)(x'+z)


    2. Relevant equations



    3. The attempt at a solution

    On LHS, i have done till

    =(y+xz)(x'+z) 1st- distributive

    =x'y+yz+xz 2nd- distributive(2ce)

    =(x+y)(x'+z) 3rd-?


    For third procedure, what properties should be used?
    I think it could be done in one step but i can't figure it out...

    Could someone please help me out here?
     
  2. jcsd
  3. Jan 31, 2010 #2

    vela

    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Education Advisor

    Add xx' so you can factor it. It won't change anything since xx'=0.
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook