doc-src/Intro/gate2.thy
author wenzelm
Thu, 03 Apr 2008 18:42:36 +0200
changeset 26538 d65504ffb47d
parent 105 216d6ed87399
permissions -rw-r--r--
replaced ETX/EOT by ENQ/ACK, which are less likely to be interpreted by tty etc.;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
105
216d6ed87399 Initial revision
lcp
parents:
diff changeset
     1
Gate2 = FOL +
216d6ed87399 Initial revision
lcp
parents:
diff changeset
     2
consts  "~&"     :: "[o,o] => o" (infixl 35)
216d6ed87399 Initial revision
lcp
parents:
diff changeset
     3
        "#"      :: "[o,o] => o" (infixl 30)
216d6ed87399 Initial revision
lcp
parents:
diff changeset
     4
        If       :: "[o,o,o] => o"       ("if _ then _ else _")
216d6ed87399 Initial revision
lcp
parents:
diff changeset
     5
rules   nand_def "P ~& Q == ~(P & Q)"    
216d6ed87399 Initial revision
lcp
parents:
diff changeset
     6
        xor_def  "P # Q  == P & ~Q | ~P & Q"
216d6ed87399 Initial revision
lcp
parents:
diff changeset
     7
        If_def   "if P then Q else R == P&Q | ~P&R"
216d6ed87399 Initial revision
lcp
parents:
diff changeset
     8
end