Vollkonjunktion

Als Vollkonjunktion (auch Minterm oder Elementarkonjunktion) bezeichnet man in der Aussagenlogik einen speziellen Konjunktionsterm, d. h. eine Anzahl von Literalen (booleschen Variablen), die alle durch ein logisches und ( $\wedge$ ) verknüpft sind. Dabei müssen alle $n$ Variablen der betrachteten $n$ -stelligen booleschen Funktion im Konjunktionsterm vorkommen. Vollkonjunktionen lassen sich zu einer disjunktiven Normalform zusammensetzen, beispielsweise beim Verfahren nach Quine und McCluskey.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.