Technopedia Center
PMB University Brochure
Faculty of Engineering and Computer Science
S1 Informatics S1 Information Systems S1 Information Technology S1 Computer Engineering S1 Electrical Engineering S1 Civil Engineering

faculty of Economics and Business
S1 Management S1 Accountancy

Faculty of Letters and Educational Sciences
S1 English literature S1 English language education S1 Mathematics education S1 Sports Education
  • Registerasi
  • Brosur UTI
  • Kip Scholarship Information
  • Performance
  1. Weltenzyklopädie
  2. Vollkonjunktion – Wikipedia
Vollkonjunktion – Wikipedia 👆 Click Here!
aus Wikipedia, der freien Enzyklopädie
(Weitergeleitet von Minterm)

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 ( ∧ {\displaystyle \wedge } {\displaystyle \wedge }) verknüpft sind. Dabei müssen alle n {\displaystyle n} {\displaystyle n} Variablen der betrachteten n {\displaystyle n} {\displaystyle n}-stelligen booleschen Funktion im Konjunktionsterm vorkommen. Vollkonjunktionen lassen sich zu einer disjunktiven Normalform zusammensetzen, beispielsweise beim Verfahren nach Quine und McCluskey.

Beispiele

[Bearbeiten | Quelltext bearbeiten]

Beispiele für 3-stellige boolesche Funktionen

  • e 1 ∧ e 2 ∧ e 3 {\displaystyle e_{1}\wedge e_{2}\wedge e_{3}} {\displaystyle e_{1}\wedge e_{2}\wedge e_{3}}
  • e 1 ∧ ¬ e 2 ∧ e 3 {\displaystyle e_{1}\wedge \neg e_{2}\wedge e_{3}} {\displaystyle e_{1}\wedge \neg e_{2}\wedge e_{3}}
  • ¬ e 1 ∧ e 2 ∧ ¬ e 3 {\displaystyle \neg e_{1}\wedge e_{2}\wedge \neg e_{3}} {\displaystyle \neg e_{1}\wedge e_{2}\wedge \neg e_{3}}

Standardnummerierung der Vollkonjunktionen

[Bearbeiten | Quelltext bearbeiten]

Vollkonjunktionen lassen sich auf natürliche Weise nummerieren. Man denkt sich dabei die Variablen in einer Reihe notiert, z. B. X n X n − 1 . . . X 2 X 1 {\displaystyle X_{n}X_{n-1}...X_{2}X_{1}} {\displaystyle X_{n}X_{n-1}...X_{2}X_{1}}. Kommt für eine konkrete Vollkonjunktion das jeweilige Literal X i {\displaystyle X_{i}} {\displaystyle X_{i}} negiert vor, so ersetzt man es durch eine 0, sonst durch eine 1. Es entsteht eine Binärzahl, die man dezimal interpretieren kann. Diese Dezimalzahl bezeichnet man als die Nummer oder den Index des Minterms. Will man diesen Minterm über seinen Index i {\displaystyle i} {\displaystyle i} bezeichnen, so schreibt man m i {\displaystyle m_{i}} {\displaystyle m_{i}}. Analog geht dies mit den Maxtermen M i {\displaystyle M_{i}} {\displaystyle M_{i}} bei Disjunktionen.

Vergleich Minterm / Maxterm

[Bearbeiten | Quelltext bearbeiten]

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

Index x 2 {\displaystyle x_{2}} {\displaystyle x_{2}} x 1 {\displaystyle x_{1}} {\displaystyle x_{1}} x 0 {\displaystyle x_{0}} {\displaystyle x_{0}} Minterm Maxterm
0 0 0 0 ¬ x 2 ∧ ¬ x 1 ∧ ¬ x 0 {\displaystyle \neg x_{2}\wedge \neg x_{1}\wedge \neg x_{0}} {\displaystyle \neg x_{2}\wedge \neg x_{1}\wedge \neg x_{0}} x 2 ∨ x 1 ∨ x 0 {\displaystyle x_{2}\vee x_{1}\vee x_{0}} {\displaystyle x_{2}\vee x_{1}\vee x_{0}}
1 0 0 1 ¬ x 2 ∧ ¬ x 1 ∧ x 0 {\displaystyle \neg x_{2}\wedge \neg x_{1}\wedge x_{0}} {\displaystyle \neg x_{2}\wedge \neg x_{1}\wedge x_{0}} x 2 ∨ x 1 ∨ ¬ x 0 {\displaystyle x_{2}\vee x_{1}\vee \neg x_{0}} {\displaystyle x_{2}\vee x_{1}\vee \neg x_{0}}
2 0 1 0 ¬ x 2 ∧ x 1 ∧ ¬ x 0 {\displaystyle \neg x_{2}\wedge x_{1}\wedge \neg x_{0}} {\displaystyle \neg x_{2}\wedge x_{1}\wedge \neg x_{0}} x 2 ∨ ¬ x 1 ∨ x 0 {\displaystyle x_{2}\vee \neg x_{1}\vee x_{0}} {\displaystyle x_{2}\vee \neg x_{1}\vee x_{0}}
3 0 1 1 ¬ x 2 ∧ x 1 ∧ x 0 {\displaystyle \neg x_{2}\wedge x_{1}\wedge x_{0}} {\displaystyle \neg x_{2}\wedge x_{1}\wedge x_{0}} x 2 ∨ ¬ x 1 ∨ ¬ x 0 {\displaystyle x_{2}\vee \neg x_{1}\vee \neg x_{0}} {\displaystyle x_{2}\vee \neg x_{1}\vee \neg x_{0}}
4 1 0 0 x 2 ∧ ¬ x 1 ∧ ¬ x 0 {\displaystyle x_{2}\wedge \neg x_{1}\wedge \neg x_{0}} {\displaystyle x_{2}\wedge \neg x_{1}\wedge \neg x_{0}} ¬ x 2 ∨ x 1 ∨ x 0 {\displaystyle \neg x_{2}\vee x_{1}\vee x_{0}} {\displaystyle \neg x_{2}\vee x_{1}\vee x_{0}}
5 1 0 1 x 2 ∧ ¬ x 1 ∧ x 0 {\displaystyle x_{2}\wedge \neg x_{1}\wedge x_{0}} {\displaystyle x_{2}\wedge \neg x_{1}\wedge x_{0}} ¬ x 2 ∨ x 1 ∨ ¬ x 0 {\displaystyle \neg x_{2}\vee x_{1}\vee \neg x_{0}} {\displaystyle \neg x_{2}\vee x_{1}\vee \neg x_{0}}
6 1 1 0 x 2 ∧ x 1 ∧ ¬ x 0 {\displaystyle x_{2}\wedge x_{1}\wedge \neg x_{0}} {\displaystyle x_{2}\wedge x_{1}\wedge \neg x_{0}} ¬ x 2 ∨ ¬ x 1 ∨ x 0 {\displaystyle \neg x_{2}\vee \neg x_{1}\vee x_{0}} {\displaystyle \neg x_{2}\vee \neg x_{1}\vee x_{0}}
7 1 1 1 x 2 ∧ x 1 ∧ x 0 {\displaystyle x_{2}\wedge x_{1}\wedge x_{0}} {\displaystyle x_{2}\wedge x_{1}\wedge x_{0}} ¬ x 2 ∨ ¬ x 1 ∨ ¬ x 0 {\displaystyle \neg x_{2}\vee \neg x_{1}\vee \neg x_{0}} {\displaystyle \neg x_{2}\vee \neg x_{1}\vee \neg x_{0}}

Realisierung von Decoder-Schaltungen mit Mintermen / Maxtermen:

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

Bezeichnungen

[Bearbeiten | Quelltext bearbeiten]

Minterme

[Bearbeiten | Quelltext bearbeiten]
  • Ein einziger Minterm:
    • Für genau eine Belegung Funktionswert 1
    • Minimalität:
      • maximale Anzahl an Nullen
      • minimale Anzahl an Einsen

(abgesehen von trivialer Nullfunktion)

Maxterme

[Bearbeiten | Quelltext bearbeiten]
  • Ein einziger Maxterm:
    • Für genau eine Belegung Funktionswert 0
    • Maximalität:
      • maximale Anzahl an Einsen
      • minimale Anzahl an Nullen

(abgesehen von trivialer Einsfunktion)

Bezug zum Karnaugh-Veitch-Diagramm

[Bearbeiten | Quelltext bearbeiten]

Man spricht auch vom Minterm einer Funktion F {\displaystyle F} {\displaystyle F}, wenn dieser F {\displaystyle F} {\displaystyle F} impliziert, d. h. wenn gilt

M ( X ) = 1 ⇒ F ( X ) = 1 {\displaystyle M(X)=1\Rightarrow F(X)=1} {\displaystyle M(X)=1\Rightarrow F(X)=1}.

Dabei ist X {\displaystyle X} {\displaystyle X} der Vektor der Eingangsvariablen. Derartige Minterme M {\displaystyle M} {\displaystyle M} entsprechen umkehrbar eindeutig denjenigen Feldern eines Karnaugh-Veitch-Diagramms, die für die betrachtete Funktion den Wert 1 enthalten.

Abgerufen von „https://de.teknopedia.teknokrat.ac.id/w/index.php?title=Vollkonjunktion&oldid=193543244“
Kategorie:
  • Logik

  • indonesia
  • Polski
  • العربية
  • Deutsch
  • English
  • Español
  • Français
  • Italiano
  • مصرى
  • Nederlands
  • 日本語
  • Português
  • Sinugboanong Binisaya
  • Svenska
  • Українська
  • Tiếng Việt
  • Winaray
  • 中文
  • Русский
Sunting pranala
Pusat Layanan

UNIVERSITAS TEKNOKRAT INDONESIA | ASEAN's Best Private University
Jl. ZA. Pagar Alam No.9 -11, Labuhan Ratu, Kec. Kedaton, Kota Bandar Lampung, Lampung 35132
Phone: (0721) 702022
Email: pmb@teknokrat.ac.id