Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen] Englische Flagge

Mathematik-Online-Lexikon:

Umformungsregeln für logische Operationen


A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht

Für logische Operationen gelten die folgenden Identitäten.

Die alternativen Formulierungen werden oft in Beweisen benutzt.

Ein logischer Ausdruck, der unabhängig vom Wahrheitswert der auftretenden Aussagen immer wahr bzw. immer falsch ist, wird als Tautologie bzw. Kontradiktion bezeichnet. Ein solcher Ausdruck kann bei einer Umformung durch w (oder $ 1$) bzw. f (oder 0) ersetzt werden. Insbesondere gelten die Identitäten:

$\displaystyle A \lor \lnot A = \mathrm{w}$ $\displaystyle \textrm{bzw.}$ $\displaystyle A\land \lnot A = \mathrm{f}\,,$  
$\displaystyle A \lor \mathrm{w} = \mathrm{w}$ $\displaystyle \textrm{bzw.}$ $\displaystyle A\land \mathrm{w} = A\,,$  
$\displaystyle A \lor \mathrm{f} = A$ $\displaystyle \textrm{bzw.}$ $\displaystyle A\land \mathrm{f} = \mathrm{f}\,.$  

Beispiele:


[Erläuterungen] [Verweise]

  automatisch erstellt am 19.  8. 2013