bikonditional

bi-konditional lat.-eng.-deu. Adj. wrtl.-sgm. 'zweibedingt, zweizuständig'; „beide nicht oder beide“; 'zwei Bedingungen, Zustände, … habend'

Venn-Diagramm von $A\leftrightarrow B$
Das Bikonditional ist die Negation des ausschließenden Oder und bedeutet „beide nicht oder beide“.
Dem entsprechen die roten Bereiche außerhalb und innerhalb beider Kreise.

Als Bikonditional, Bisubjunktion oder materiale Äquivalenz, manchmal (aber mehrdeutig) einfach nur Äquivalenz bezeichnet man

• eine zusammengesetzte Aussage, die genau dann wahr ist, wenn ihre beiden Teilaussagen denselben Wahrheitswert haben, also entweder beide wahr oder beide falsch sind;
• die entsprechend definierte Wahrheitswertfunktion;
• das sprachliche Zeichen (den Junktor), mit dem diese beiden Teilaussagen zusammengesetzt werden.

In der Aussagenlogik spricht man von einer Exklusiv-NICHT-ODER-Verknüpfung (auch XNOR, NXOR oder Äquivalenz). Die Gesamtaussage ist auch wahr, wenn entweder alle Teilaussagen wahr oder alle falsch sind. Anders formuliert ist eine (binäre) XNOR-Verknüpfung genau dann wahr, wenn beide Teilaussagen den gleichen Wahrheitswert liefern. Die XNOR-Verknüpfung ist entsprechend eine XOR-Verknüpfung gefolgt von einer Negation.

Schreibweise und Lesart

Als Zeichen für das Bikonditional als Junktor wird meist der Äquivalenzpfeil ↔, der dreifache Querstrich $\equiv$ oder der Doppelpfeil mit zwei Querlinien $\iff$ verwendet, gelegentlich auch die Tilde ~. (Fast jedes dieser Zeichen wird von unterschiedlichen Autoren und in unterschiedlichen Zusammenhängen auch in anderer Bedeutung verwendet, am häufigsten die Tilde für die Satzverneinung und der Doppelpfeil mit zwei Querlinien $\iff$ für die metasprachliche Äquivalenz.) In der polnischen Notation wird das Bikonditional durch den Großbuchstaben E ausgedrückt.

In der natürlichen Sprache gibt es mehrere Möglichkeiten, ein Bikonditional $A\leftrightarrow B$ auszudrücken, zum Beispiel die Formulierungen „A genau dann, wenn B“ (abgekürzt als „A gdw. B“), „A dann und nur dann, wenn B“ oder „A ist hinreichend und notwendig für B“; auch die im Englischen verwendete Formulierung „A if and only if B“ findet sich abgekürzt als „A iff B“ gelegentlich sogar in deutschsprachigen Texten. Jede dieser Formulierungen ist dazu geeignet, den Ausdruck $A\leftrightarrow B$ zu lesen.

Bedeutung

Für die zweiwertige, wahrheitsfunktionale klassische Logik ist der Wahrheitswertverlauf (die Wahrheitstabelle) und damit die Bedeutung des Bikonditionals wie folgt durch die äq-Funktion definiert („w“ steht für „wahr“; „f“ steht für „falsch“):

P	Q	$P\leftrightarrow Q$
w	w	w
w	f	f
f	w	f
f	f	w

In der klassischen Logik sind die Aussagen $A\leftrightarrow B$ und $(A\to B)\wedge (B\to A)$ (das heißt die Konjunktion des Konditionals $A\to B$ und des Konditionals $B\to A$) äquivalent, das heißt, sie haben denselben Wahrheitswerteverlauf. Aus diesem Grund wird das Bikonditional oft nicht als selbstständiger Junktor eingeführt, sondern durch folgende Definition auf Konjunktion und Konditional zurückgeführt:

$\phi \leftrightarrow \psi :=(\phi \to \psi )\wedge (\psi \to \phi )$

Dabei sei „:=“ das metasprachliche Zeichen für „sei definiert als“ und seien $\phi$ und $\psi$ metasprachliche Satzvariablen, also Platzhalter, die für beliebige Sätze der logischen Objektsprache stehen dürfen. Als konkretes Beispiel würde der Ausdruck $P\leftrightarrow (Q\wedge R)$ gemäß dieser Definition aufgelöst zu $(P\to (Q\wedge R))\wedge ((Q\wedge R)\to P)$.

Obige Äquivalenz und obige Definierbarkeit zeigen insbesondere, dass das Bikonditional eine hinreichende und notwendige Bedingung ausdrückt: $A\to B$ sagt aus, dass A eine hinreichende Bedingung für B und dass B eine notwendige Bedingung für A ist; und $B\to A$ sagt aus, dass B eine hinreichende Bedingung für A und dass A eine notwendige Bedingung für B ist.

Beispiele

• $(A\wedge (B\wedge C))\leftrightarrow (A\wedge C)\wedge (B\wedge C)$ ist ein Bikonditional, das immer wahr ist. Es ist also eine Tautologie.
• $A\leftrightarrow \mathrm{\neg }A$ ist ein Bikonditional, das niemals wahr ist.
• $(A\wedge B)\leftrightarrow C$ ist ein Bikonditional, das wahr oder falsch sein kann, je nachdem, wie es um die Wahrheit der Teilaussagen A, B, C steht.
• „Der Mond ist genau dann eine Lichtquelle, wenn Isaak Newton ein Deutscher war“ ist ein wahres Bikonditional, ebenso: „Der Mars ist genau dann ein Planet, wenn die Ozeane Salz enthalten.“ Dieses Beispiel zeigt, dass die Paradoxien der materialen Implikation analog beim Bikonditional auftreten: Es kann wahr sein, ohne dass irgendein inhaltlicher Zusammenhang zwischen den beiden Aussagen besteht.

Zweideutigkeit für mehrere Argumente

Werden mehr als zwei Argumente durch $\leftrightarrow$ verbunden, ist nicht eindeutig, wie die Formel gemeint ist:

$x_1\leftrightarrow x_2\leftrightarrow x_3\leftrightarrow \cdots \leftrightarrow x_n$ kann die Abkürzung für $(((x_1\leftrightarrow x_2)\leftrightarrow x_3)\leftrightarrow \cdots )\leftrightarrow x_n$ sein,

oder dafür, dass alle $x_i$ entweder zusammen wahr oder zusammen falsch sind: $(x_1\wedge \cdots \wedge x_n)\oplus (\mathrm{\neg }{x}_1\wedge \cdots \wedge \mathrm{\neg }{x}_n)$

Das ist nur für zwei Argumente das Gleiche. Die beiden Wahrheitstafeln zeigen nur in Zeilen mit zwei Argumenten das gleiche Bitmuster:

$x_1\leftrightarrow \cdots \leftrightarrow x_n$
im Sinne von
$\mathrm{\neg }(\mathrm{\neg }{x}_1\oplus \cdots \oplus \mathrm{\neg }{x}_n)$

Das mittlere Venn-Diagramm unten
und Zeile (ABC  ) in dieser Matrix
stehen für die gleiche Operation.

$x_1\leftrightarrow \cdots \leftrightarrow x_n$
als Abkürzung für
$(x_1\wedge \cdots \wedge x_n)$
$\oplus (\mathrm{\neg }{x}_1\wedge \cdots \wedge \mathrm{\neg }{x}_n)$

Das rechte Venn-Diagramm unten
und Linie (ABC  ) in dieser Matrix
stehen für die gleiche Operation.

Das linke Venn-Diagramm unten und die Zeilen (AB    ) in diesen Matrizen stehen für die gleiche Operation.

Venn-Diagramme

Rote Flächen stehen für die Wahrheit (wie beispielsweise in für und).

Das Bikonditional zweier Aussagen ist die Negation des exklusiven Oder: $A\leftrightarrow B\iff \mathrm{\neg }(A\oplus B)$ $\iff \mathrm{\neg }$

Bikonditional dreier Aussagen und exklusives Oder dreier Aussagen haben das gleiche Resultat: $A\leftrightarrow B\leftrightarrow C\iff$ $A\oplus B\oplus C$ $\leftrightarrow$ $\iff$ $\oplus$ $\iff$

Allerdings kann $A\leftrightarrow B\leftrightarrow C$ auch als Abkürzung für $(A\leftrightarrow B)\wedge (B\leftrightarrow C)$ gemeint sein: $\wedge$ $\iff$