Boolean simplification

40 Views Asked by At

I'm trying to simplify the following expression:

(x+ ~x)~(~(~z xor y) + (yx))
   (1)~(~(~z xor y) + (yx))
   ~(~(~z xor y) + (yx))
   (~z xor y) + ~(yx)
   (~z xor y) + (~y + ~x)
   (~y~z + yz) + (~y + ~x) <---- im stuck here

How can I simplify this more? and once it is simplified how do i calculate the number of gate delays

1

There are 1 best solutions below

0
On

Observe that $+$ is both associative and commutative, which allows you to drop parentheses and rearrange terms.