Zurück Vor +Ebene Home Inhalt Index Hilfe

Disjunktive Normalform

Konjunktionsterm k, Konjunktion einfacher oder negierter Variablen, wobei jede Variable höchstens einmal auftritt.
 
ist ein Konjunktionsterm.
 
Minterm,   Konjunktionsterm, in dem jede Variable genau einmal auftritt.

Disjunktive Normalform,  DN, disjunktive Verknüpfung von Konjunktionstermen
.

Ausgezeichnete Disjunktive Normalform,  ADN, disjunktive Verknüpfung von Mintermen.
 
Jede DN läßt sich zu einer ADN erweitern.
 
Der Ausdruck

ist eine DN, aber keine ADN, weil der zweite Konjunktionsterm die Variable C und der dritte Konjunktionsterm die Variable B nicht enthält und daher kein Minterm ist. Die Erweiterung zur ADN geschieht sehr einfach folgendermaßen:

Zurück Vor +Ebene Home Inhalt Index Hilfe

Copyright Verlag Harri Deutsch AG  Stöcker DeskTop Mathematik