Aussagenlogik und logische Schaltungen
Aussagenlogik und logische Schaltungen
A ... Aussage
0 … falsch
1 … richtig
Negation (Nicht, Not, (, ~)
A (A (((A) 0 1 0 1 0 1
Konjunktion: (und, and, (, &)
A (A (((A) 0 1 0 1 0 1
A B A(B 0 0 0 0 1 0 1 0 0 1 1 1
Disjunktion: (oder, or, ()
A (A (((A) 0 1 0 1 0 1
A B A(B 0 0 0 0 1 1 1 0 1 1 1 1
Subjunktion: (So, () oder auch (( A(B)
A (A (((A) 0 1 0 1 0 1
Bijunktion: (()
A B A(B 0 0 1 0 1 0 1 0 0 1 1 1
exklusive Disjunktion: (()
A B A(B 0 0 0 0 1 1 1 0 1 1 1 0
Gesetze
Kommutativgesetz:
A ( B ( B ( A
A ( B ( B ( A
Assoziativgesetz:
A ( (B ( C) ( (A ( B) ( C
A ( (B ( C) ( (A ( B) ( C
Distributivgesetz:
A ( (B ( C) ( (A ( B) ( (A ( C)
A ( (B ( C) ( (A ( B) ( (A ( C)
neutrale Elemente:
A ( 1 ( A
Komplementäres Element:
A ( ( A ( 1
A ( ( A ( 0
Verschmelzungsgesetz:
A ( (A ( B) ( A
A ( (A ( B) ( A
DeMorgan’schen Elemente:
( (A ( B) ( ( A ( ( B
( (A ( B) ( ( A ( ( B
Normalformen für logische Funktionen
Disjunktive Normalform:
Eine Verknüpfung von elementaren Konjunktionen über „oder“ nennt disjunktive Normalform (DNF). Dafür werden die wahren Fälle (1) verwendet.
Konjunktive Normalform:
Ist eine Verknüpfung von elementaren Disjunktionen über „und“. Dafür werden die falschen Fälle (0)verwendet.
Konjunktion ist nur dann wahr, wenn alle Teilaussagen richtig sind.
Disjunktion ist nur dann falsch, wenn alle Teilaussagen falsch sind.
Die Subjunktion ist nur dann falsch, wenn aus einer wahren Aussage falsch geschlossen wird.
Eine Bijunktion ist dann wahr, wenn beide Teilaussagen den gleichen Wahrheitswert haben.
Eine exklusive Disjunktion ist dann wahr, wenn nur eine Teilaussage richtig ist.
exkl. Disjunktion ist die Umkehrung von der Bijunktion.
Inhalt
Aussagenlogik und logische Schaltungen und
Normalformen für logische Funktionen
(Negation, Konjunktion, Disjunktion, Subjunktion, Bijunktion, Gesetzte, ...) (385 Wörter)
Normalformen für logische Funktionen
(Negation, Konjunktion, Disjunktion, Subjunktion, Bijunktion, Gesetzte, ...) (385 Wörter)
Hochgeladen
von unbekannt
Schlagwörter
Optionen
0 weitere Dokumente zum Thema "Hardware"
22 Diskussionen zum Thema im Forum
22 Diskussionen zum Thema im Forum
- Logische Schaltungen (8.Klasse) (16 Antworten)
- Hardware für die Bildbearbeitung (3 Antworten)
- Logische Schaltungen Hilfe! (0 Antworten)
- CAD - Rechner (11 Antworten)
- Netzwerkdesign (0 Antworten)
- mehr ...
Wenn du dieses Dokument verwendest, zitiere es bitte als: "Aussagenlogik und logische Schaltungen", https://e-hausaufgaben.de/Hausaufgaben/D1293-Aussagenlogik-und-logische-Schaltungen.php, Abgerufen 21.11.2024 20:39 Uhr
Es handelt sich hier um einen fremden, nutzergenerierten Inhalt für den keine Haftung übernommen wird.
Es handelt sich hier um einen fremden, nutzergenerierten Inhalt für den keine Haftung übernommen wird.
PASSENDE FRAGEN:
- Logische Schaltungen (8.Klasse)Hallo Community, Ich hätte da mal eine Frage bezüglich logischer Schaltungen. Kennt ihr das Programm Locad? Wir schreiben ..
- Hardware für die Bildbearbeitunghallo :) ich muss zu dem Thema "Hardware für die Bildbearbeitung" einen Vortrag ausarbeiten. Nur verstehe ich gar nicht was ..
- Logische Schaltungen Hilfe!Folgende Problemstellung zur Erstellung einer logischen Schaltung: 2 Bedienplätze vorhanden ein Bedienplatz beinhaltet ..
- CAD - RechnerHallo haben von der schule die aufgabe bekommen einen CAD rechner zusammen zustellen. an die hardware freaks was würdet ihr ..
- NetzwerkdesignWie sollten Rechnernetze gestaltet sein, damit sie effektiv funktionieren können? Ansatz: logische Gliederung in Subnetze? ..
- mehr ...