www.wikidata.de-de.nina.az

Volldisjunktion Als auch Maxterm bezeichnet man in der Aussagenlogik einen speziellen Disjunktionsterm d h eine Anzahl v

Volldisjunktion

Als Volldisjunktion (auch: Maxterm) bezeichnet man in der Aussagenlogik einen speziellen Disjunktionsterm, d. h. eine Anzahl von Literalen, die alle durch ein logisches Oder () verknüpft sind. Dabei müssen alle Variablen der betrachteten -stelligen Booleschen Funktion im Disjunktionsterm vorkommen, um von einer Volldisjunktion sprechen zu können. Beispiele sind:

Volldisjunktionen lassen sich zu einer konjunktiven Normalform zusammensetzen.

Vergleich Minterm / Maxterm Bearbeiten

In folgender Tabelle ist der Unterschied zwischen der Maxterm- und Mintermdarstellung ersichtlich:

Index Minterm Maxterm
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1

Realisierung von Schaltungen mit Mintermen / Maxtermen:

Minterm Maxterm
0 NOR-Gatter AND-Gatter
1 OR-Gatter NAND-Gatter

Es existieren auch Vollkonjunktionen.

wikipedia, wiki, deutsches, deutschland, buch, bücher, bibliothek artikel lesen, herunterladen kostenlos kostenloser herunterladen, MP3, Video, MP4, 3GP, JPG, JPEG, GIF, PNG, Bild, Musik, Lied, Film, Buch, Spiel, Spiele
Veröffentlichungsdatum:
Als Volldisjunktion auch Maxterm bezeichnet man in der Aussagenlogik einen speziellen Disjunktionsterm d h eine Anzahl von Literalen die alle durch ein logisches Oder displaystyle vee verknupft sind Dabei mussen alle n displaystyle n Variablen der betrachteten n displaystyle n stelligen Booleschen Funktion im Disjunktionsterm vorkommen um von einer Volldisjunktion sprechen zu konnen Beispiele sind e 1 e 2 displaystyle e 1 vee e 2 e 1 e 2 e 3 displaystyle e 1 vee neg e 2 vee e 3 e 1 e 2 e 3 displaystyle neg e 1 vee e 2 vee e 3 Volldisjunktionen lassen sich zu einer konjunktiven Normalform zusammensetzen Vergleich Minterm Maxterm BearbeitenIn folgender Tabelle ist der Unterschied zwischen der Maxterm und Mintermdarstellung ersichtlich Index x 2 displaystyle x 2 nbsp x 1 displaystyle x 1 nbsp x 0 displaystyle x 0 nbsp Minterm Maxterm0 0 0 0 x 2 x 1 x 0 displaystyle neg x 2 wedge neg x 1 wedge neg x 0 nbsp x 2 x 1 x 0 displaystyle x 2 vee x 1 vee x 0 nbsp 1 0 0 1 x 2 x 1 x 0 displaystyle neg x 2 wedge neg x 1 wedge x 0 nbsp x 2 x 1 x 0 displaystyle x 2 vee x 1 vee neg x 0 nbsp 2 0 1 0 x 2 x 1 x 0 displaystyle neg x 2 wedge x 1 wedge neg x 0 nbsp x 2 x 1 x 0 displaystyle x 2 vee neg x 1 vee x 0 nbsp 3 0 1 1 x 2 x 1 x 0 displaystyle neg x 2 wedge x 1 wedge x 0 nbsp x 2 x 1 x 0 displaystyle x 2 vee neg x 1 vee neg x 0 nbsp 4 1 0 0 x 2 x 1 x 0 displaystyle x 2 wedge neg x 1 wedge neg x 0 nbsp x 2 x 1 x 0 displaystyle neg x 2 vee x 1 vee x 0 nbsp 5 1 0 1 x 2 x 1 x 0 displaystyle x 2 wedge neg x 1 wedge x 0 nbsp x 2 x 1 x 0 displaystyle neg x 2 vee x 1 vee neg x 0 nbsp 6 1 1 0 x 2 x 1 x 0 displaystyle x 2 wedge x 1 wedge neg x 0 nbsp x 2 x 1 x 0 displaystyle neg x 2 vee neg x 1 vee x 0 nbsp 7 1 1 1 x 2 x 1 x 0 displaystyle x 2 wedge x 1 wedge x 0 nbsp x 2 x 1 x 0 displaystyle neg x 2 vee neg x 1 vee neg x 0 nbsp Realisierung von Schaltungen mit Mintermen Maxtermen Minterm Maxterm0 NOR Gatter AND Gatter1 OR Gatter NAND GatterEs existieren auch Vollkonjunktionen Abgerufen von https de wikipedia org w index php title Volldisjunktion amp oldid 193448894