Blog‎ > ‎

Guess What Gate This Is

posted Apr 1, 2018, 3:23 AM by MUHAMMAD MUN`IM AHMAD ZABIDI
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!


Comments