Fog Creek Software
Discussion Board




XOR Using NAND gates

Hi,

I didn't see a posted solution to this one....  the solution I came up with required 5 NAND gates.

just for clarification:
* = AND, ! = NOT, + = OR, @ = NAND gates

Z = (!x*y) + (x*!y)  // XOR gate equation
  = ![!(!x*y) * !(x*!y)]
  = ![(!x@y) * (x@!y)]
  = (!x@y) @ (x@!y)

Where !x = x@x and !y = y@y.

:-)
Frodak

Frodak Baksik
Tuesday, September 24, 2002

*  Recent Topics

*  Fog Creek Home