Zurück Vor +Ebene Home Inhalt Index Hilfe

Konjunktive Normalform

Disjunktionsterm d, Disjunktion einfacher oder negierter Variablen, wobei jede Variable höchstens einmal auftritt.
 
ist ein Disjunktionsterm.
 
Maxterm,   Disjunktionsterm, in dem jede Variable genau einmal auftritt.

Konjunktive Normalform,  KN, Konjunktive Verknüpfung von Disjunktionstermen
.

Ausgezeichnete Konjunktive Normalform,  AKN, Konjunktive Verknüpfung von Maxtermen.
 
Jede KN läßt sich zu einer AKN erweitern.
 
Der Ausdruck

ist eine KN, aber keine AKN, weil der zweite Disjunktionsterm die Variable C nicht enthält und daher kein Maxterm ist. Die Erweiterung zur AKN geschieht sehr einfach folgendermaßen:

Zurück Vor +Ebene Home Inhalt Index Hilfe

Copyright Verlag Harri Deutsch AG  Stöcker DeskTop Mathematik