boolean equation

Discussion in 'Homework Help' started by ann, Feb 16, 2008.

  1. ann

    Thread Starter Member

    Feb 15, 2008
    14
    0
    Can someone please help me prove this?

    ~x~y+~xy+xy = ~x+y
     
  2. Papabravo

    Expert

    Feb 24, 2006
    10,136
    1,786
    ~x~y+~xy+xy = ~x+y

    ~x~y +~xy + xy =
    ~x~y +~xy + ~xy + xy = ; adding a redundant term does not change the original equation
    ~x(~y + y) + y(~x + x) =
    ~x + y
    QED
     
Loading...