Menu schließen

Aussagenlogik und logische Schaltungen

Alles zu Computerbausteine

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
A B A(B 0 0 1 0 1 1 1 0 0 1 1 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
A ( 0 ( 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)
Hochgeladen
13.12.2003 von Snoopy282
Optionen
Hausaufgabe herunterladen: PDFPDF, Download als DOCDOC
  • Bewertung 3.9 von 5 auf Basis von 59 Stimmen
  • 1
  • 2
  • 3
  • 4
  • 5
3.9/5 Punkte (59 Votes)



Seite drucken | Melden
Kostenlos eine Frage an unsere Informatik-Experten stellen:

0 weitere Dokumente zum Thema "Computerbausteine"
6 Diskussionen zum Thema im Forum
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 16.10.2019 14:30 Uhr

Es handelt sich hier um einen fremden, nutzergenerierten Inhalt für den keine Haftung übernommen wird.
Download: PDFPDF, Download als DOCDOC
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 ..
  • Logische Schaltungen Hilfe!
    Folgende Problemstellung zur Erstellung einer logischen Schaltung: 2 Bedienplätze vorhanden ein Bedienplatz beinhaltet ..
  • Netzwerkdesign
    Wie sollten Rechnernetze gestaltet sein, damit sie effektiv funktionieren können? Ansatz: logische Gliederung in Subnetze? ..
  • Logische Verknüpfungen
    Wer kann man mir dieese Frage beantworten und erklären warum es das sist http://www.fotos-hochladen.net/uploads/1002ew8ju3h...
  • Dringende Pc hilfe gesucht!
    guten Abend... Folgendes: ich habe eben meinem Computer formatiert. und jetzt tauchen wie aus dem nichts einiges Probleme auf..
  • mehr ...