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.
Definition
- (mathematische Schreibweise, gelesen "nicht P")
- NICHT P (ausgeschrieben, auf Englisch NOT P)
- !P (Programmierung)
| W | F |
| F | W |
Probier es gleich aus
Lösungsbeispiele
Es sei = "7 ist eine gerade Zahl". Bestimme die Wahrheitswerte von , und .
Bestimme P
7 ist ungerade, also ist die Aussage "7 ist eine gerade Zahl" falsch → P = F
Schreibe die Verneinung in Worten
= "7 ist keine gerade Zahl" → ¬P in Worten
Wende NICHT an
→ ¬P = W
Wende NICHT ein zweites Mal an
, das ist dasselbe wie P → ¬(¬P) = F
Antwort: P ist falsch, ¬P ist wahr, und ¬(¬P) ist wieder falsch. Zwei NICHT heben sich auf: ¬(¬P) = P.
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 als schreiben
Warum es falsch ist: Dabei wird der Fall vergessen. Für sind und beide falsch.
Richtig: ist : alle Zahlen, die nicht größer als 5 sind.
NICHT in eine Klammer ziehen, ohne UND/ODER zu ändern:
Warum es falsch ist: Teste es mit P = W, Q = F: , aber . Die beiden Seiten sind verschieden.
Richtig: Wenn NICHT in die Klammer wandert, wird aus UND ein ODER: .
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: . "Es stimmt nicht, dass der Laden nicht offen ist" bedeutet, dass der Laden offen ist.
Interaktive Visualisierung
Wahrheitstabelle
| P | ¬P |
|---|---|
| W | |
| F |
W= WahrF= Falsch
Interaktiver Sandkasten
Ausdrucksrechner
Probiere diese:
Verlauf
Noch keine Berechnungen
Übungsaufgaben
18 AufgabenWenn wahr ist, was ist dann ?
Warum es wichtig ist
- 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"
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.
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.
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.
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: und
- 2NICHT wirkt auf eine Aussage. Symbole: in der Mathematik, NICHT P in Worten, !P beim Programmieren
- 3Mit 1 und 0: NICHT 1 = 0, NICHT 0 = 1 und
- 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,
- 6Klammern sind wichtig: und (Gesetze von De Morgan)
Häufig gestellte Fragen
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
- Doppelte Verneinung
- Zweimaliges Anwenden von NICHT, das den ursprünglichen Wert zurückgibt:
- 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
NICHT kehrt den Wahrheitswert immer um
NICHT mit 1 und 0
NICHT 1 = 0 und NICHT 0 = 1, praktisch zum Nachprüfen mit dem Rechner
Doppelte Verneinung
Zwei NICHT heben sich gegenseitig auf
Gesetze von De Morgan
NICHT wandert in die Klammer, und UND und ODER tauschen die Plätze