logo

Minterm und Maxterm

Es gibt zwei Möglichkeiten, die Boolesche Funktion auszudrücken. Diese Möglichkeiten sind die kanonische Minterm-Form und die kanonische Maxterm-Form.

Wörtlich

Ein Literal bezeichnet die booleschen Variablen einschließlich ihrer Komplemente. Zum Beispiel ist B eine boolesche Variable und ihre Komplemente sind ~B oder B', die die Literale sind.

Zweitsemester

Das Produkt aller Literale, entweder mit Komplement oder ohne Komplement, wird als bezeichnet Zwischensemester .

Beispiel

Der Minterm für die booleschen Variablen A und B lautet:

Zentrieren eines Bildes in CSS
 A.B A.~B ~A.B 

Die Komplementvariablen ~A und ~B können auch als A' bzw. B' geschrieben werden. Somit können wir den Minterm schreiben als:

 A.B' A'.B 

Minterm aus Werten

Unter Verwendung variabler Werte können wir die Minterms wie folgt schreiben:

  1. Wenn der Variablenwert 1 ist, nehmen wir die Variable ohne ihr Komplement.
  2. Wenn der Variablenwert 0 ist, nehmen Sie sein Komplement.

Beispiel

Nehmen wir an, wir haben drei boolesche Variablen A, B und C mit Werten

A=1
B=0
C=0

Nun nehmen wir das Komplement der Variablen B und C, da diese Werte 0 sind, und nehmen A ohne Komplement. Das Minterm wird also sein:

Minterm=A.B'C'

Java-Druck

Nehmen wir ein weiteres Beispiel, in dem zwei Variablen B und C den Wert haben

B = 0
C = 1

Minterm=B'C

Kurzschreibweise für Minterm

Wir wissen, dass boolesche Variablen im Produkt erscheinen, wenn sie in der Form von Minterm vorliegen. Um die Kurzschreibweise für Minterm zu erhalten, sind die folgenden Schritte erforderlich.

  • Im ersten Schritt schreiben wir den Term, der aus allen Variablen besteht
  • Als nächstes schreiben wir 0 anstelle aller Komplementvariablen wie ~A oder A'.
  • Wir schreiben 1 anstelle aller Nichtkomplementvariablen wie A oder b.
  • Nun ermitteln wir die Dezimalzahl der aus den obigen Schritten gebildeten Binärzahl.
  • Am Ende schreiben wir die Dezimalzahl als tiefgestellten Buchstaben M (Zwischensemester). Nehmen wir ein Beispiel, um die Theorie der Kurzschreibweise zu verstehen

Beispiel 1: Minterm = AB'

  • Zuerst schreiben wir das Minterm:
    Minterm = AB'
  • Jetzt schreiben wir 0 anstelle der Komplementvariablen B'.
    Zwischensemester = A0
  • Wir schreiben 1 anstelle der Nichtkomplementvariablen A.
    Halbzeit = 10
  • Die Binärzahl des Minterm AB' ist 10. Die Dezimalpunktzahl von (10)2ist 2. Die Kurzschreibweise von AB' lautet also
    Minterm = m2

Beispiel 2: Minterm = AB'C'

  • Zuerst schreiben wir das Minterm:
    Minterm = AB'C'
  • Jetzt schreiben wir 0 anstelle der Komplementvariablen B' und C'.
    Zwischensemester = A00
  • Wir schreiben 1 anstelle der Nichtkomplementvariablen A.
    Halbzeit = 100
  • Die Binärzahl des Minterms AB'C' ist 100. Die Dezimalpunktzahl von (100)2ist 4. Die Kurzschreibweise von AB'C' lautet also
    Minterm = m4

Maxterm

Die Summe aller Literale, entweder mit Komplement oder ohne Komplement, wird als bezeichnet maxterm .

Wie alt ist Pete Davidson?

Beispiel:

Der maximale Term für die booleschen Variablen A und B lautet:

 A+B A+~B ~A+B 

Wir wissen, dass die Komplementvariablen ~A und ~B als A' bzw. B' geschrieben werden können. Der obige Maxterm kann also geschrieben werden als:

 A+B' A'+B 

Maxterm aus Werten

Unter Verwendung der angegebenen Variablenwerte können wir den Maxterm wie folgt schreiben:

  1. Wenn der Variablenwert 1 ist, nehmen wir die Variable ohne Komplement.
  2. Wenn der Variablenwert 0 ist, nehmen Sie das Komplement der Variablen.

Beispiel

Nehmen wir an, wir haben drei boolesche Variablen A, B und C mit Werten

A=1
B=0
C=0

Nun nehmen wir das Komplement der Variablen B und C, da diese Werte 0 sind, und nehmen A ohne Komplement. Der maximale Term lautet also:

Javascript-Benachrichtigungsfeld
Maxterm=A+B'+C'

Nehmen wir ein weiteres Beispiel, in dem zwei Variablen B und C den Wert haben

B = 0
C = 1

Maxterm=B'+C

Kurzschreibweise für maxterm

Wir wissen, dass boolesche Variablen in der Form „maxterm“ als Summe angezeigt werden. Die Schritte für maxterm sind die gleichen wie für minterm:

  • Im ersten Schritt schreiben wir den Term, der aus allen Variablen besteht
  • Als nächstes schreiben wir 0 anstelle aller Komplementvariablen wie ~A oder A'.
  • Wir schreiben 1 anstelle aller Nichtkomplementvariablen wie A oder b.
  • Nun ermitteln wir die Dezimalzahl der aus den obigen Schritten gebildeten Binärzahl.
  • Am Ende schreiben wir die Dezimalzahl als tiefgestellten Buchstaben. Dabei bezeichnet M maxterm.

Nehmen wir ein Beispiel, um die Theorie der Kurzschreibweise zu verstehen

Beispiel 1: Maxterm = A+B'

String in int umwandeln
  • Zuerst schreiben wir das Minterm:
    Maxterm = A+B'
  • Jetzt schreiben wir 0 anstelle der Komplementvariablen B'.
  • Wir schreiben 1 anstelle der Nichtkomplementvariablen A.
  • Die Binärzahl des Maxterms A+B' ist 10. Die Dezimalpunktzahl von (10)2ist 2. Die Kurzschreibweise von A+B' lautet also
    Maxterm = M2

Beispiel 2: Maxterm = A+B'+C'

  • Zuerst schreiben wir den Maxterm:
    Maxterm = A+B'+C'
  • Jetzt schreiben wir 0 anstelle der Komplementvariablen B' und C'.
  • Wir schreiben 1 anstelle der Nichtkomplementvariablen A.
  • Die Binärzahl des Maxterms A+B'+C' ist 100. Die Dezimalpunktzahl von (100)2ist 4. Der Maximalterm von A+B'+C' ist also m4.