boolean-operations

___ qstnhdr ___ Warum heißen die Produkte minterms und summen maxterms? ___ qstntxt ___

Haben sie einen Grund dafür? Ich meine, in der Summe der Minuten suchen Sie die Begriffe mit dem Ausgang 1; Ich verstehe nicht, warum sie es "minterms" nennen. Warum nicht maxterms, weil 1 größer als 0 ist?

Gibt es einen Grund dafür, den ich nicht weiß? Oder sollte ich es einfach akzeptieren, ohne nach dem Warum zu fragen?

    
___ answer11593547 ___

Die Konvention, diese Begriffe "minterms" und "maxterms" zu nennen, entspricht nicht der Tatsache, dass 1 größer als 0 ist. Ich denke, der beste Weg, dies zu beantworten, ist ein Beispiel:

Sagen Sie, dass Sie eine Schaltung haben und dies durch %code% beschrieben wird.

"Diese Form besteht aus zwei Dreiergruppen. Jede Dreiergruppe ist ein" minterm ". Mit dem Ausdruck minterm soll gemeint sein, dass jede der Dreiergruppen im Ausdruck nur den Wert 1 annimmt für eine der acht möglichen Kombinationen von X, Y und Z und deren Inversen. " Ссылка

Worauf sich das "min" bezieht, ist die Tatsache, dass diese Begriffe die "minimalen" Begriffe sind, die Sie benötigen, um eine bestimmte Funktion zu erstellen. Wenn Sie mehr Informationen wünschen, wird das obige Beispiel in einem mehr Kontext in dem bereitgestellten Link erklärt.

Edit: Der "Grund, warum sie MIN für ANDs und MAX für ORs verwendet haben" ist das:

In Summe der Produkte (was Sie ANDs nennen) muss nur eines der Minterms wahr sein, damit der Ausdruck wahr ist. In Produkt von Summen (was Sie ORs nennen) müssen alle maxterms wahr sein, damit der Ausdruck wahr ist.

    
___ tag123boolean ___ Ein boolescher Datentyp ist ein Datentyp mit nur zwei möglichen Werten: true oder false. ___ tag123logic ___ Logik bezieht sich auf den ultimativen Fluss Ihres Codes und darauf, wie Sie zu Ihrer gewünschten Lösung gelangen. Fragen sollten sich darauf beziehen, eine Kodierungslösung für ein gegebenes Problem zu finden (oder die vorhandene Kodierungslogik zu verbessern). Bitte verwenden Sie ein geeignetes Sprachtag, eine gründliche Beschreibung Ihrer Logik und den entsprechenden Code, an dem Sie gerade arbeiten. Allgemeine Logikfragen sind nicht Thema. Wenn Sie nur eine Codeüberprüfung benötigen, können Sie https://codereview.stackexchange.com in Betracht ziehen ___ answer37384008 ___

Hier ist eine andere Art, darüber nachzudenken.

  

Ein Produkt wird minterm genannt, weil es minimale Erfüllbarkeit hat, während eine Summe maxterm heißt, weil es hat Maximum-Erfüllbarkeit unter allen praktisch interessanten booleschen Funktionen.

     

Sie werden Terme genannt, weil sie als Bausteine ​​verschiedener kanonischer Repräsentationen beliebiger boolescher Funktionen verwendet werden.

Details:

Beachten Sie, dass '0' und '1' die trivialen booleschen Funktionen sind. Angenommen, eine Menge boolescher Variablen %code% und eine nicht-triviale boolesche Funktion %code% .

Konventionell wird eine Eingabe als erfüllt die boolesche Funktion %code% , immer wenn %code% einen Wert von %code% für diese Eingabe enthält.

Beachten Sie, dass genau %code% Eingänge möglich sind, und jede nicht-triviale Boolesche Funktion kann mindestens 1 Eingabe bis zu einem Maximum von %code% Eingaben erfüllen.

Betrachten Sie nun die zwei einfachen booleschen Funktionen, die von Interesse sind: Summe aller Variablen S und Produkt aller Variablen P (Variablen dürfen / dürfen nicht als Komplemente erscheinen) . S ist eine boolesche Funktion, die maximum-satisfiability hat und daher als maxterm bezeichnet wird, wobei P die eine ist minimale Erfüllbarkeit daher ein minterm genannt.

    
___ answer28935366 ___

Ich glaube, dass AB als minterm bezeichnet wird, weil es die minimale Fläche eines Venn-Diagramms einnimmt; während A + B MAXTERM genannt wird, weil es eine maximale Fläche in einem Venn-Diagramm einnimmt. Zeichnen Sie die zwei Diagramme und die Bedeutungen werden offensichtlich Ed Brumgnach

    
___ answer48516317 ___

In Summe der Produkte ( SOP ) wird jeder Ausdruck des SOP-Ausdrucks als "minterm" bezeichnet, weil

sagen wir, ein SOP Ausdruck wird gegeben als: F (X, Y, Z) = X'.Y'.Z + X.Y'.Z '+ X.Y'.Z + X.Y.Z

für diesen Ausdruck SOP als "1" oder true (eine positive Logik ) ANY des Ausdrucks des Ausdrucks sollte 1 sein. also das Wort "minterm".

dh jeder des Ausdrucks (X'Y'Z), (XY'Z '), (XY'Z) oder (XYZ) ist 1 , Ergebnisse in F (X, Y, Z) zu 1 !! Daher werden sie "minterms" genannt.

Auf der anderen Seite, In Produkt von Summe ( POS ) wird jeder Ausdruck des POS-Ausdrucks als "maxterm" bezeichnet, weil

sagen, ein POS Ausdruck ist gegeben als: F (X, Y, Z) = (X + Y + Z). (X + Y '+ Z). (X + Y' + Z '). (X' + Y '+ Z)

für diesen POS Ausdruck sollte 0 sein (weil POS als negative Logik und betrachtet wird) wir betrachten 0 Terme), ALLE der Ausdrücke des Ausdrucks sollte 0 sein. Also das Wort "max term" !!

, d. h. für F (X, Y, Z) ist 0 , jeder der Begriffe (X + Y + Z), (X + Y '+ Z), (X + Y' + Z ') und (X' + Y '+ Z) sollten gleich sein zu " 0 ", sonst wird F nicht Null !!

  

Daher wird jeder der Ausdrücke im POS-Ausdruck als MAXTERM (maximal alle Begriffe!) bezeichnet, da alle Ausdrücke für F to null sein sollten   Null sein, während jeder der Ausdrücke in POS zu F führt   ein. Daher ist es bekannt als MINTERM (mindestens ein Begriff!)

    
___ tag123booleanlogic ___ Ein von George Boole entwickeltes algebraisches System. Verwendet Operationen wie "And", "Or" und "Not" auf Binary True / False-Werte. Es kann verwendet werden, um komplexe Aufgaben zu erfüllen. ___ answer11593445 ___
%Vor%

Also ist das Minimum fast wie ein logisches UND.

%Vor%

So ist das Maximum fast wie logisches OR.

    
___ tag123booleanexpression ___ Ein boolescher Ausdruck ist ein Ausdruck in einer Programmiersprache, der bei der Auswertung einen booleschen Wert erzeugt, d. h. entweder wahr oder falsch. ___ tag123ooleanoperations ___ Boolesche Algebra ist die Algebra der Wahrheitswerte 0 und 1. Die Operationen werden gewöhnlich als Konjunktion ∧, Disjunktion ∨ und Negation ¬ mit den Konstanten 0 und 1 betrachtet. ___
6
Antworten

Berechne die Vereinigung zweier beliebiger Formen

Ich arbeite an einer Anwendung, ich muss in der Lage sein, zwei überlappende beliebige Formen wie vom Benutzer gezeichnet zu kombinieren. Dies wäre eine Unionsoperation an den beiden Formen. Die resultierende Form wäre die Silhouette der zwei üb...
26.01.2010, 14:43
6
Antworten

Sicherstellen, dass genau ein Boolescher Wert einer gegebenen Liste wahr ist?

Wenn ich die folgenden Booleans habe %Vor% Welchen Code kann ich schreiben, um sicherzustellen, dass genau einer wahr ist? Ich habe es versucht: %Vor% Das Problem ist, dass bei allen drei Konstanten true und dann $x true fest...
30.01.2012, 11:28
2
Antworten

Einfache boolesche Operatoren für Bit-Flags

Ich versuche, mehr darüber in meinem Projekt zu lernen. Ich habe das zur Zeit im Grunde genommen: %Vor% Nun möchte ich etwas komplexere Dinge tun, was ich tun möchte, ist drei Flaggen wie folgt anzuwenden: %Vor% Und dann die Flags 0x...
16.11.2010, 06:16
5
Antworten

Warum heißen die Produkte minterms und summen maxterms?

Haben sie einen Grund dafür? Ich meine, in der Summe der Minuten suchen Sie die Begriffe mit dem Ausgang 1; Ich verstehe nicht, warum sie es "minterms" nennen. Warum nicht maxterms, weil 1 größer als 0 ist? Gibt es einen Grund dafür, den ich...
21.07.2012, 15:14