previous up next
Go backward to 2.2.6 Equivalences
Go up to 2.2 Propositional Logic
RISC-Linz logo

2.2.7 Summary

Let A and B be formulas. We summarize the meanings of all connectives presented so far in a single truth table:
A B F T ~A A /\  B A \/ B A => B A <=> B
false false false true true false false true true
false true false true true false true true false
true false false true false false true false false
true true false true false true true true true

Furthermore, we have the following relationships between connectives:

A \/ B iff ~(~A /\  ~B)
A => B iff ~A \/ B
A <=> B iff (A => B) /\  (B => A)

All connectives can therefore be ultimately reduced to negation and conjunction.


Author: Wolfgang Schreiner
Last Modification: October 4, 1999

previous up next