CoboCards App FAQ & Wünsche Feedback
Sprache: Deutsch Sprache
Kostenlos registrieren  Login

Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

Alle Oberthemen / Mathematik / Logik & Algebra / Logik&Algebra
25
Wie lautet der Algorithmus zur Erzeugung einer kDN / kKN?
1. Ausgehend von einer DN oder KN des Terms A suchen wir alle Terme, in welchen Variablen fehlen. Gibt es solche Terme nicht, liegt bereits eine kDN oder kKN vor und wir sind fertig.
2. Ansonsten wählen wir den ersten Konjunktionsterm K (Disjunktionsterm D) von A und eine Variable a, die nicht darin vorkommt.
3. Wir ersetzen K durch oder D durch und können dann das Distributivgesetz anwenden.
4. Wie schon beim Fall des Erzeugens der DN oder KN können gleiche Terme auftauchen, diese werden mit dem Idempotenzgesetz zusammengefasst.
Neuer Kommentar
Karteninfo:
Autor: learner94
Oberthema: Mathematik
Thema: Logik & Algebra
Veröffentlicht: 26.08.2017

Abbrechen
E-Mail

Passwort

Login    

Passwort vergessen?
Deutsch  English