doc-src/Intro/gate.thy
author paulson
Mon, 06 Sep 2004 16:45:10 +0200
changeset 15183 66da80cad4a2
parent 105 216d6ed87399
permissions -rw-r--r--
now rejects degenerate (looping) cases
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
105
216d6ed87399 Initial revision
lcp
parents:
diff changeset
     1
Gate = FOL +
216d6ed87399 Initial revision
lcp
parents:
diff changeset
     2
consts  nand,xor :: "[o,o] => o"
216d6ed87399 Initial revision
lcp
parents:
diff changeset
     3
rules   nand_def "nand(P,Q) == ~(P & Q)"
216d6ed87399 Initial revision
lcp
parents:
diff changeset
     4
        xor_def  "xor(P,Q)  == P & ~Q | ~P & Q"
216d6ed87399 Initial revision
lcp
parents:
diff changeset
     5
end