Wahrheitswert

In der zweiwertigen Aussagenlogik gibt es nur bei beiden Wahrheitswerte w (wahr) oder f (falsch). In der dreiweretigen Logik gibt es einen mittleren Wahrheitswert “unbestimmt” oder “teils ja – teils nein.”

Quantor

In der Aussagenlogik gibt es einen Allquantor und einen Existenzquantor:

Oder

In der Aussagenlogik ist “oder” eine der drei Hauptverknüpfungen. Es gilt: Die Aussage “A oder B” ist nur dann falsch, wenn A und B falsch sind. Ist A oder B wahr, so bleibt die Aussage wahr.

NOR

In der Aussagenlogik kann man mit der NOR-Junktor allen anderen Junktoren: ˅, ˄, ¬ darstellen. Es gilt: Der Wort NOR ist eine Verkürzung von “NOT OR”.

Negation

Die Negation ist die Verneinung. In der Aussagenlogik gilt als Symbol “¬” mit folgender Wertetafel: Die Negation ist eine einstellige Verknüpfung.

Junktion

In der Ausssagenlogik bezeichnet man die Negation und die zweistelligen Verknüpfungen als Junktion. Die Symbole für die Junktionen heissen Junktoren. In der Aussagenlogik gibt es neben dem einstelligen Junktor ¬ (Negation) die zweistelligen Junktoren  , die mit den Worten (‘und’, ‘oder’, ‘wenn …dann’, ‘genau dann wenn’) umschrieben werden. Daneben gibt es die beiden Verknüpfungen NAND [...]

Implikation

In der (zweiwertigen) Aussagenlogik sind Implikation und Subjunktion gleichbedeutend. A -> B ist nur dann falsch, wenn A wahr(w) ist und B falsch(f), wie die Tabellenübersicht zeigt: A B A → B W W W W F F F W W F f W

Hinreichende Bedingung

In der Aussagenlogik bedeutet A -> B (“wenn A dann B” oder “aus A folgt B”), dass A eine hinreichende Bedingung für B ist.

de Morgan-Regeln

Die de Morgan-Regel kann auf die Mengenalgebra, die Aussagenalgebra und auf die Aussagenlogik angewandt werden. Sie bezieht sich auf das Komplement und deren Verknüpfung.