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