Die NICHT-Verknüpfung

Lerne, wie die NICHT-Verknüpfung wahr in falsch und falsch in wahr verwandelt und wie du Sätze richtig verneinst.

Mittelstufe20 MinLektion

Definition

Die NICHT-Verknüpfung (auch logische Negation oder Verneinung genannt) nimmt eine Aussage und kehrt ihren Wahrheitswert um: Aus wahr wird falsch, und aus falsch wird wahr.
Wir schreiben NICHT mit diesen Symbolen:
  • ¬P\neg P (mathematische Schreibweise, gelesen "nicht P")
  • NICHT P (ausgeschrieben, auf Englisch NOT P)
  • !P (Programmierung)
Wahrheitstabelle für NICHT:
PP¬P\neg P
WF
FW
Mit 1 für wahr und 0 für falsch gilt: NICHT 1 = 0 und NICHT 0 = 1. Ein praktischer Trick ist ¬P=1−P\neg P = 1 - P.
Die wichtigste Erkenntnis: Anders als UND und ODER braucht NICHT nur einen Eingang. Eine Aussage und ihre Verneinung sind nie beide wahr und nie beide falsch. Genau eine von beiden ist wahr!

Probier es gleich aus

Wenn PP wahr ist, was ist dann ¬P\neg P?

Lösungsbeispiele

Es sei PP = "7 ist eine gerade Zahl". Bestimme die Wahrheitswerte von PP, ¬P\neg P und ¬(¬P)\neg(\neg P).

1

Bestimme P

7 ist ungerade, also ist die Aussage "7 ist eine gerade Zahl" falsch → P = F

2

Schreibe die Verneinung in Worten

¬P\neg P = "7 ist keine gerade Zahl" → ¬P in Worten

3

Wende NICHT an

¬P=¬F=W\neg P = \neg F = W → ¬P = W

4

Wende NICHT ein zweites Mal an

¬(¬P)=¬W=F\neg(\neg P) = \neg W = F, das ist dasselbe wie P → ¬(¬P) = F

Häufige Fehler

"Alle Katzen sind schwarz" mit "Keine Katze ist schwarz" verneinen

Warum es falsch ist: Beide Sätze können gleichzeitig falsch sein (manche Katzen sind schwarz, manche nicht), also ist der zweite nicht die Verneinung des ersten.

Richtig: Die Verneinung lautet "Nicht alle Katzen sind schwarz", also "Mindestens eine Katze ist nicht schwarz".

Die Verneinung von x>5x > 5 als x<5x < 5 schreiben

Warum es falsch ist: Dabei wird der Fall x=5x = 5 vergessen. Für x=5x = 5 sind x>5x > 5 und x<5x < 5 beide falsch.

Richtig: ¬(x>5)\neg(x > 5) ist x≤5x \leq 5: alle Zahlen, die nicht größer als 5 sind.

NICHT in eine Klammer ziehen, ohne UND/ODER zu ändern: ¬(P∧Q)=¬P∧¬Q\neg(P \land Q) = \neg P \land \neg Q

Warum es falsch ist: Teste es mit P = W, Q = F: ¬(W∧F)=¬F=W\neg(W \land F) = \neg F = W, aber ¬W∧¬F=F∧W=F\neg W \land \neg F = F \land W = F. Die beiden Seiten sind verschieden.

Richtig: Wenn NICHT in die Klammer wandert, wird aus UND ein ODER: ¬(P∧Q)=¬P∨¬Q\neg(P \land Q) = \neg P \vee \neg Q.

Glauben, dass "nicht nicht" immer noch verneint ist

Warum es falsch ist: In manchen Sprachen ist eine doppelte Verneinung beim Sprechen nur eine verstärkte Verneinung (Spanisch "No veo nada", Italienisch "Non vedo niente"). In der Logik zählt aber jedes NICHT.

Richtig: Zwei NICHT heben sich auf: ¬(¬P)=P\neg(\neg P) = P. "Es stimmt nicht, dass der Laden nicht offen ist" bedeutet, dass der Laden offen ist.

Interaktive Visualisierung

Wahrheitstabelle

¬P
P¬P
W
F

W= WahrF= Falsch

Interaktiver Sandkasten

Ausdrucksrechner

Probiere diese:

Verlauf

Noch keine Berechnungen

Übungsaufgaben

18 Aufgaben
Aufgabe 1 von 18
Einfach

Wenn PP wahr ist, was ist dann ¬P\neg P?

Warum es wichtig ist

Verneinungen sind überall, auch wenn wir sie kaum bemerken:
  • Alltagssprache: "Der Laden ist nicht offen" ist die Verneinung von "Der Laden ist offen"
  • Programmierung: Eine App prüft !angemeldet, um den Anmeldebildschirm nur Personen zu zeigen, die NICHT angemeldet sind
  • Suchmaschinen: Eine Suche nach Pizza AND NOT Ananas findet Pizzaseiten, auf denen keine Ananas vorkommt
  • Elektronik: Ein NICHT-Gatter (Inverter) macht aus einem Signal 1 eine 0 und aus einer 0 eine 1
  • Argumentieren: Um zu zeigen, dass jemand falschliegt, brauchst du die genaue Verneinung seiner Behauptung, nicht einfach ihr "Gegenteil"
Wer richtig verneint, formuliert klare Regeln und vermeidet Missverständnisse.

Anwendungen im echten Leben

Programmierung und Apps

Programmierer schreiben ! vor eine Bedingung, damit Code nur dann läuft, wenn diese Bedingung falsch ist.

Beispiel:

Eine Hausaufgaben-App nutzt die Regel !erledigt: Sie zeigt eine Erinnerung nur, wenn die Hausaufgabe NICHT erledigt ist.

1Probiere es selbst

Eine Hausaufgaben-App zeigt eine Erinnerung, wenn NICHT D wahr ist, wobei D = "Hausaufgabe ist erledigt". Gerade ist die Hausaufgabe noch nicht erledigt.

Erscheint die Erinnerung? (Verwende 1 für wahr und 0 für falsch.)

Schritt 1: Schreibe den mathematischen Ausdruck

Die Regel der App lautet NICHT D. Welchen Wert hat sie jetzt (1 oder 0)?

NICHT-Gatter in der Elektronik

Ein NICHT-Gatter (auch Inverter genannt) hat einen Eingang und einen Ausgang. Es gibt immer das umgekehrte Signal aus.

Beispiel:

Ein Nachtlicht nutzt einen Lichtsensor, der 1 sendet, wenn es hell ist. Nach einem NICHT-Gatter bekommt die Lampe nur dann eine 1, wenn es dunkel ist.

2Probiere es selbst

Ein Signal 1 läuft durch zwei NICHT-Gatter, die hintereinander geschaltet sind.

Welches Signal kommt am Ende heraus?

Schritt 1: Schreibe den mathematischen Ausdruck

Die Schaltung berechnet NICHT (NICHT 1). Was ist das Ergebnis?

Ladenregeln und Suchfilter

Regeln und Suchen schließen oft etwas mit UND NICHT aus: Das Ergebnis muss zu einer Sache passen, aber nicht zu einer anderen.

Beispiel:

Eine Suche nach Pizza AND NOT Ananas zeigt Pizzaseiten, außer denen, auf denen Ananas vorkommt.

3Probiere es selbst

Ein Laden gibt einen Mitgliederrabatt, wenn M UND NICHT S wahr ist, wobei M = "die Kundin ist Mitglied" und S = "der Artikel ist schon reduziert". Lea ist Mitglied und kauft einen Artikel, der schon reduziert ist.

Bekommt Lea den Mitgliederrabatt? (Verwende 1 für wahr und 0 für falsch.)

Schritt 1: Schreibe den mathematischen Ausdruck

Die Regel des Ladens lautet M UND NICHT S. Welchen Wert hat sie für Lea (1 oder 0)?

Wichtige Erkenntnisse

  • 1Die NICHT-Verknüpfung kehrt den Wahrheitswert um: ¬W=F\neg W = F und ¬F=W\neg F = W
  • 2NICHT wirkt auf eine Aussage. Symbole: ¬P\neg P in der Mathematik, NICHT P in Worten, !P beim Programmieren
  • 3Mit 1 und 0: NICHT 1 = 0, NICHT 0 = 1 und ¬P=1−P\neg P = 1 - P
  • 4Verneine einen Satz mit der Grammatik deiner Sprache (nicht oder kein) und denk daran: Die Verneinung von "alle" ist "nicht alle"
  • 5Doppelte Verneinung: Zwei NICHT heben sich auf, ¬(¬P)=P\neg(\neg P) = P
  • 6Klammern sind wichtig: ¬(P∨Q)=¬P∧¬Q\neg(P \vee Q) = \neg P \land \neg Q und ¬(P∧Q)=¬P∨¬Q\neg(P \land Q) = \neg P \vee \neg Q (Gesetze von De Morgan)

Häufig gestellte Fragen

UND und ODER verbinden zwei Aussagen, NICHT dagegen ändert einfach den Wahrheitswert einer einzigen Aussage. Deshalb hat die Wahrheitstabelle für NICHT nur zwei Zeilen: P = W und P = F.
UND und ODER verbinden zwei Aussagen, NICHT dagegen ändert einfach den Wahrheitswert einer einzigen Aussage. Deshalb hat die Wahrheitstabelle für NICHT nur zwei Zeilen: P = W und P = F.
Nein. "Nicht glücklich" ist die Verneinung und umfasst alles, was nicht glücklich ist: traurig, gelangweilt, ruhig und so weiter. "Traurig" ist nur eine dieser Möglichkeiten. Eine Verneinung ist genau dann wahr, wenn die ursprüngliche Aussage falsch ist.
Sie lautet x≤5x \leq 5. Jede Zahl ist entweder größer als 5 oder nicht, und "nicht größer als 5" schließt die 5 selbst mit ein.
Sie sagen dir, wie NICHT in eine Klammer wandert: ¬(P∧Q)=¬P∨¬Q\neg(P \land Q) = \neg P \vee \neg Q und ¬(P∨Q)=¬P∧¬Q\neg(P \vee Q) = \neg P \land \neg Q. Aus UND wird ODER und aus ODER wird UND. In der Lektion über Wahrheitstabellen prüfst du sie Zeile für Zeile.

Glossar

NICHT-Verknüpfung
Eine logische Verknüpfung mit einem Eingang, die wahr in falsch und falsch in wahr verwandelt
Negation
Der mathematische Name für die NICHT-Verknüpfung, geschrieben ¬P\neg P
Doppelte Verneinung
Zweimaliges Anwenden von NICHT, das den ursprünglichen Wert zurückgibt: ¬(¬P)=P\neg(\neg P) = P
Inverter (NICHT-Gatter)
Ein elektronisches Bauteil, das bei Eingang 1 eine 0 und bei Eingang 0 eine 1 ausgibt
Gesetze von De Morgan
Zwei Regeln, die zeigen, wie NICHT in eine Klammer wandert und dabei UND und ODER vertauscht

Formelkarte

NICHT-Regel

¬W=F,¬F=W\neg W = F, \quad \neg F = W

NICHT kehrt den Wahrheitswert immer um

NICHT mit 1 und 0

¬P=1−P\neg P = 1 - P

NICHT 1 = 0 und NICHT 0 = 1, praktisch zum Nachprüfen mit dem Rechner

Doppelte Verneinung

¬(¬P)=P\neg(\neg P) = P

Zwei NICHT heben sich gegenseitig auf

Gesetze von De Morgan

¬(P∧Q)=¬P∨¬Q,¬(P∨Q)=¬P∧¬Q\neg(P \land Q) = \neg P \vee \neg Q, \quad \neg(P \vee Q) = \neg P \land \neg Q

NICHT wandert in die Klammer, und UND und ODER tauschen die Plätze

Mehr zu diesem Thema