Need help with the following boolean algebra proof

Discussion in 'Homework Help' started by vg19, Nov 3, 2004.

  1. vg19

    Thread Starter New Member

    Nov 3, 2004
    6
    0
    Hi,

    Can you please help me prove teh following statement using L.S. and R.S.
    ................_..............._
    XY + YZ + XZ = XY + XZ


    btw, the two NOTS are obve the X in the XZ on the RS and LS.

    Thanks
     
  2. arvind

    Member

    Nov 4, 2004
    18
    0
    hi,
    u can solve this problem using karnaugh maps. if u know them the solution is

    Y'Z' Y'Z YZ YZ'
    X' 0 1 1 0
    X 0 0 1 1

    PLACE 1 OVER THE INTERSECTION WHICH IS THERE IN THE BOOLEAN EXP
    FOR BLUE THE COMMON EXP IS X'Z AND FOR RED IT IS XY

    If u do not know this i have simple solution

    YZ = XYZ+X'YZ = YZ(X'+X) = YZ coz X+X' =1
    WRITE YZ IN THIS FORM IN LHS

    XY + XYZ + X'YZ + X'Z = XY(1+Z) + X'Z(1+Y)
    = XY + X'Z COZ 1+Z = 1

    ENJOY :) :) :) :D :D :rolleyes: :rolleyes: :rolleyes:

     
Loading...