Tabelle logischer Symbole

Tabelle logischer Symbole

In der Logik werden bestimmte Symbole verwendet, um logische Konstruktionen auszudrücken. Weil Logiker mit diesen Symbolen bereits vertraut sind, werden sie häufig nicht bei jedem Gebrauch neu erklärt. Daher enthält die folgende Tabelle eine Liste der geläufigsten logischen Symbole: Dabei wird in der ersten Spalte das Symbol aufgeführt, die zweite nennt dessen korrekte Benennung und die Art von Logik, in der das Symbol gebraucht wird, die dritte gibt eine genaue Erläuterung seiner Verwendung und die vierte ein kurzes Beispiel dazu.

In einigen Fällen kann es vorkommen, dass verschiedene Symbole dieselbe Bedeutung haben, oder dass umgekehrt dasselbe Symbol in verschiedenen Kontexten verschiedene Bedeutungen aufweisen kann.

Grundlegende logische Symbole

Symbol(e)
Name Erklärung Beispiel
kann gelesen werden als
Kategorie




Materiale Implikation AB bedeutet: Wenn A wahr ist, dann ist die Aussage wahr, wenn auch B wahr ist und falsch, wenn B falsch ist; wenn A falsch ist, ist die Aussage wahr, unabhängig davon, ob B wahr ist oder nicht.

Oder Übersetzt: AB bedeutet: Wenn A und B wahr ist, ist die Aussage wahr. Wenn A wahr und B falsch ist, ist die Aussage falsch. Wenn A falsch ist, ist die Aussage immer wahr unabhängig von B.

→ kann dasselbe bedeuten wie ⇒ (das Symbol kann ebenfalls Definitions- und Wertebereich einer Funktion angeben; siehe Mathematische Symbole).

⊃ kann dasselbe bedeuten wie ⇒ (das Symbol kann ebenfalls die Obermenge bezeichnen).

"x = 2  ⇒  x2 = 4" ist wahr, aber "x2 = 4   ⇒  x = 2" ist falsch (da x auch −2 sein könnte).
wenn…, dann
Aussagenlogik


Materiale Äquivalenz A ⇔ B bedeutet: Die Aussage ist wahr, wenn die Wahrheitswerte von A und B übereinstimmen und falsch, wenn sie nicht übereinstimmen. "x + 5 = y +2  ⇔  x + 3 = y"
genau dann, wenn
Aussagenlogik
¬

˜
Negation Die Aussage ¬A ist wahr genau dann wenn A falsch ist und falsch wenn A wahr ist.

Ein über einem anderen Operator gesetzter Querstrich bedeutet dasselbe wie ein vor der Aussage platziertes "¬".
"¬(¬A) ⇔ A"
"x ≠ y  ⇔  ¬(x =  y)"
nicht
Aussagenlogik


&
Konjunktion Die Aussage "AB" ist wahr genau dann wenn die Aussagen "A" und "B" beide wahr sind; in allen anderen Fällen ist sie falsch. "n < 4  ∧  n >2  ⇔  n = 3" ist wahr wenn n eine natürliche Zahl ist.
und
Aussagenlogik
Disjunktion Die Aussage "AB" ist wahr genau dann wenn "A" oder "B" oder beide wahr sind; sind beide falsch, ist auch die Aussage falsch. "n ≥ 4  ∨  n ≤ 2  ⇔ n ≠ 3" ist wahr wenn n eine natürliche Zahl ist.
oder
Aussagenlogik



Kontravalenz Die Aussage "AB" ist wahr genau dann, wenn entweder "A" oder "B", aber nicht beide zugleich, wahr sind. "AB" ist dazu bedeutungsgleich. "(¬A) ⊕ A" ist immer wahr, "AA" immer falsch.

"(A ⇔ B)  ⇔ ¬(AB)"

entweder… oder
Aussagenlogik, Boolesche Algebra


\bigwedge
Allquantor "∀ x: P(x)" bedeutet "P(x) ist wahr für alle x". ∀ n ∈ N: n2 ≥ n.
für alle/ jedes
Prädikatenlogik


\bigvee
Existenzquantor "∃ x: P(x)" bedeutet, dass es mindestens ein x gibt für das "P(x)" wahr ist. ∃ n ∈ N: n ist gerade.
es gibt mindestens ein
Prädikatenlogik
∃!
Einzelquantor "∃! x: P(x)" bedeutet, dass es genau ein x gibt für das P(x) wahr ist. ∃! n ∈ N: n + 5 = 2n.
es gibt genau ein
Prädikatenlogik
:=



:⇔

=D
Definition "x := y" oder "x ≡ y" bedeutet, dass x als eine andere Bezeichnung für y definiert ist (beachte bitte dass ≡ auch andere Bedeutungen haben kann, wie z. B. Kongruenz).

"P :⇔ Q" bedeutet dass P als logisch äquivalent zu Q definiert ist.
"cosh x := (1/2)(exp x + exp (−x))"

"A XOR B :⇔ (A ∨ B) ∧ ¬(A ∧ B)"
ist definiert als
alle Logiken
( )
Vorrangsgruppierung Anweisung, die Operation innerhalb der Klammern zuerst auszuführen. "(8/4)/2 = 2/2 = 1", aber "8/(4/2) = 8/2 = 4."
alle Logiken
Ableitbarkeitsrelation "xy" bedeutet, dass y aus x (syntaktisch) hergeleitet werden, d. h. mit den Schlussregeln eines Kalküls erzeugt werden kann. "AB ⊢ ¬B → ¬A"
impliziert/ aus… folgt oder kann abgeleitet werden
alle Logiken
\models
Folgerungsbeziehung "x \models y" bedeutet, dass y aus x (semantisch) folgt; für klassische Logik ist das genau dann der Fall, wenn jede Interpretation, unter der x wahr ist, auch für y wahr ist. "A \models A ∨ ¬A"
impliziert/ aus… folgt oder kann abgeleitet werden
alle Logiken


Technischer Hinweis: Aufgrund technischer Beschränkungen können manche Computer einige dieser Symbole nicht oder nur fehlerhaft darstellen. Diese Zeichen können dann je nach Webbrowser, Betriebssystem und installierten Schriftarten als Boxen, Fragezeichen oder andere unsinnige Symbole erscheinen. Selbst wenn Sie sicher sind, dass Ihr Webbrowser den Artikel in UTF-8 kodiert und eine Schriftart installiert ist, die einen große Bandbreite an Unicode unterstützt, wie etwa Code2000, Arial Unicode MS oder Lucida Sans Unicode kann es dennoch vorkommen, dass Sie einen anderen Webbrowser (z. B.: Firefox, Opera) verwenden müssen.


Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Mathematische Symbole — Dieser Artikel wurde auf der Qualitätssicherungsseite des Portals Mathematik zur Löschung vorgeschlagen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Mathematik auf ein akzeptables Niveau zu bringen. Dabei werden Artikel… …   Deutsch Wikipedia

  • Prädikatenlogik erster Stufe — Die Prädikatenlogik erster Stufe ist ein Teilgebiet der mathematischen Logik. Sie befasst sich mit der Struktur gewisser mathematischer Ausdrücke und dem logischen Schließen, mit dem man von derartigen Ausdrücken zu anderen gelangt. Dabei gelingt …   Deutsch Wikipedia

  • Formales System (Logik) — Die Artikel Formale Sprache, Formales System, Formales System (Logik) und Kalkül überschneiden sich thematisch. Hilf mit, die Artikel besser voneinander abzugrenzen oder zu vereinigen. Beteilige dich dazu an der Diskussion über diese… …   Deutsch Wikipedia

  • Logikkalkül — Die Artikel Formale Sprache, Formales System, Formales System (Logik) und Kalkül überschneiden sich thematisch. Hilf mit, die Artikel besser voneinander abzugrenzen oder zu vereinigen. Beteilige dich dazu an der Diskussion über diese… …   Deutsch Wikipedia

  • Mathematik — Die Mathematik (griechisch μαθηματική τέχνη mathēmatikē téchnē: „die Kunst des Lernens, zum Lernen gehörig“; umgangssprachlich Mathe) ist die Wissenschaft, welche aus der Untersuchung von Figuren und dem Rechnen mit Zahlen entstand. Für… …   Deutsch Wikipedia

  • Logische Verknüpfung — Logische Verknüpfungen sind Operationen der Booleschen Algebra. Mit Hilfe der logischen Verknüpfungen lassen sich in der Aussagenlogik und Schaltalgebra aus einfacheren Aussagen kompliziertere Aussagen zusammensetzen. Dabei muss der Wahrheitswert …   Deutsch Wikipedia

  • Sudoku — (jap. 数独 Sūdoku, kurz für 数字は独身に限る Sūji wa dokushin ni kagiru, wörtlich so viel wie „Isolieren Sie die Zahlen“) ist ein Logikrätsel und ähnelt lateinischen Quadraten. In der üblichen Version ist es das Ziel, ein 9×9 Gitter mit den Ziffern 1 bis 9 …   Deutsch Wikipedia

  • Java-Syntax — Duke, das Java Maskottchen Die Syntax der Programmiersprache Java ist in der Java Language Specification definiert, ebenso wie die Semantik von Java. Dieser Artikel gibt einen Überblick über die Java Syntax und stellt einige ihrer Besonderheiten… …   Deutsch Wikipedia

  • Barmen-Elberfeld — Wappen Deutschlandkarte …   Deutsch Wikipedia

  • Unicode — Logo von Unicode Unicode [ˈjuːnɪkoʊd] ist ein internationaler Standard, in dem langfristig für jedes sinntragende Schriftzeichen oder Textelement aller bekannten Schriftkulturen und Zeichensysteme ein digitaler Code festgelegt wird. Ziel ist es,… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”