Guess What Gate This Is

Post date: Apr 01, 2018 10:23:43 AM

Try replacing the circuit with a single gate.

Use the equation to build a mux then substitute: y = s'd0 + sd1.

• 1. Top left mux, output = b'(a)  + b(1) = ab' + b = a+b

  2. Bottom left mux, output = b'(0) + b(a) = ab

  3. Right mux = (ab)'(a+b) + (ab)(0) = (a'+b')(a+b) = a'a + a'b + ab' + b'b = a'b + ab' or simply a xor b!