1 Gate = FOL +
2 consts nand,xor :: "[o,o] => o"
3 rules nand_def "nand(P,Q) == ~(P & Q)"
4 xor_def "xor(P,Q) == P & ~Q | ~P & Q"
5 end