Logische Identitäten

Logische Identitäten

Unter logischen Identitäten versteht man die im folgenden Wikipedia-Artikel definierten Gesetze (1 bis 11 und 1' bis 11'):
http://de.wikipedia.org/wiki/Boolesche_Algebra#Definition

Sie finden sich in unseren offiziellen Lernmaterialien wieder in Lerneinheit 5 (Gesetze der Aussagenlogik) und hier in Kapitel 1.2 (Logische Identitäten) sowie Kapitel 1.3 (Anwendungen logischer Identitäten).

Beispiel

Beweise mit Hilfe der Gesetze aus Wikipedia:

$(\mathrm{\neg }A\wedge B)\vee A\equiv (B\vee A)$

Beweis:

$\begin{array}{rlrl}& (\mathrm{\neg }A\wedge B)\vee A& & \text{jetzt Distributivgesetz anwenden}\\ \equiv & (\mathrm{\neg }A\vee A)\wedge (B\vee A)& & \text{jetzt Komplementärgesetz anwenden}\\ \equiv & 1\wedge (B\vee A)& & \text{jetzt Neutralitätsgesetz anwenden}\\ \equiv & (B\vee A)& & \text{fertig}\end{array}$

Aufgabe

Beweise mit Hilfe einer Wahrheitstafel:

$(\mathrm{\neg }A\wedge B)\vee A\equiv (B\vee A)$

Ein Beispiel eines Beweises mit Hilfe einer Wahrheitstafel findet sich hier:

YouTube

Wenn Sie dieses Element öffnen, werden Inhalte von externen Dienstleistern geladen und dadurch Ihre IP-Adresse an diese übertragen.

Inhalt ansehen und nicht erneut fragen

 Med. : Beweis der Äquivalenz bei logischen Identitäten

http://youtu.be/vcklrdE8sKs

CC-BY

Dualitätsgesetze

$\mathrm{\neg }0=1\mathrm{\neg }1=0$

Doppelnegationsgesetz

$\mathrm{\neg }(\mathrm{\neg }a)=\mathrm{\neg }\mathrm{\neg }A=A$

Neutralitätsgesetze

$a\wedge 1=aa\vee 0=a$

Extremalgesetze

$a\wedge 0=0a\vee 1=1$

Kommutativgesetze

$a\wedge b=b\wedge aa\vee b=b\vee a$

Assoziativgesetze

$(a\wedge b)\wedge c=a\wedge (b\wedge c)(a\vee b)\vee c=a\vee (b\vee c)$

Idempotenzgesetze

$a\wedge a=aa\vee a=a$

Distributivgesetze

$a\wedge (b\vee c)=(a\wedge b)\vee (a\wedge c)a\vee (b\wedge c)=(a\vee b)\wedge (a\vee c)$

De Morgansche Gesetze

$\mathrm{\neg }(a\wedge b)=\mathrm{\neg }a\vee \mathrm{\neg }b\mathrm{\neg }(a\vee b)=\mathrm{\neg }a\wedge \mathrm{\neg }b$

Komplementärgesetze

$a\wedge \mathrm{\neg }a=0a\vee \mathrm{\neg }a=1$

Absorptionsgesetze

$a\vee (a\wedge b)=aa\wedge (a\vee b)=a$