And[Not[z==Nand[x,y]],Implies[Not[x],z]]