How do i prove this equality using boolean algebra?

34 Views Asked by At

$x'yx' + (x' + y')' = y''y$

I don't know how to prove this to be true? Any help would be truly appreciated!

1

There are 1 best solutions below

1
On

Hint: $x'yx' = x'y=x'x'y=x'y$ by commutativity and idempotency. $(x'+y')' = x''y'' = xy$ by De Morgan and double negation, and $y''y=yy = y$ by double negation and idempotency.