Fog Creek Software
Discussion Board




answer to XOR using NAND gates

In logical notaion

¬(¬(A & ¬(B & B)) & ¬(¬(A & A) & B))

or using N(x,y) as the function x NAND y,

N(N(A,N(B,B)), N(N(A,A),B))

these give A XOR B

Alan Riddell
Saturday, April 19, 2003

*  Recent Topics

*  Fog Creek Home