Multiple Switch Equation to NAND Only-Gleichung

Ich versuche, eine reguläre boolesche Gleichung mit mehreren Eingängen in eine NAND-Gleichung umzuwandeln. Ich vermute, dass ich mit DeMorgans Gesetz konvertieren soll, aber ich bin mir nicht ganz sicher, wie ich das machen soll. Die Gleichung, die ich umzuwandeln versuche, ist (A&~B)|(C&D).

Ich habe eine Logikschaltung erstellt, die die regulären Gatter und ihr NAND-Äquivalent implementiert:Logikschaltung

Ich habe auch die Diagramme, wie ein NAND-Gatter verwendet wird, um Differenzgatter zu erstellen, bin mir aber immer noch nicht ganz sicher, wie ich es in eine Gleichung umwandeln soll. Ich versuche, eine Gleichung zu erstellen, die ich in Vivado implementieren kann (falls jemand Erfahrung damit hat). Gibt es ein Boolesches Symbol für NAND?

Jede Hilfe und Anleitung wäre sehr willkommen. Vielen Dank an alle.

Ich glaube, ich habe vielleicht die Gleichung? Ich habe darüber nachgedacht, was ein NAND-Gatter ist, und mir meinen Schaltplan angesehen. Das brachte mir die anfängliche Gleichung, und danach verwendete ich Boolesche Algebra, um die endgültige vereinfachte Gleichung zu erhalten. Ist es richtig? ( B B ¯ A ¯ ) ( C D ) ¯ = ( A ¯ B ) ( C D ¯ ) ¯ = A ¯ B ¯ + C D ¯ ¯ = ( A + B ¯ ) + ( C + D )

Antworten (2)

Die häufig verwendeten booleschen Symbole in der Digitalelektronik sind für UND-, ODER-, Exklusiv-ODER-, Exklusiv-NOR- und NICHT-Operationen. Siehe Wikipedia: Liste der Logiksymbole. Das NAND-Operatorsymbol ist Sheffer Stroke, was in der Digitalelektronik ungewöhnlich ist .

Sie können eine boolesche Gleichung in die NAND-Form umwandeln, indem Sie jedes Gatter durch sein NAND-Äquivalent ersetzen, aber wie Sie gesehen haben, werden einige Gatter überflüssig. Daher wird die algebraische Methode bevorzugt, da sie kürzer ist.

Wie wir wissen, ändert die Verwendung des doppelten Komplements die Gleichung nicht, weil A ¯ ¯ = A .

Wie Sie in der Frage erwähnt haben, sollen Sie die Gleichung mithilfe der Gesetze von De Morgan in die NAND-Form umwandeln . Die Anwendung des Gesetzes von De Morgan ist einfacher , wenn Sie einen Ausdruck haben, der ergänzt wird, dh ( S Ö M e _ e X P R e S S ich Ö N ) ¯ .

Aber wir können den Ausdruck nicht einfach einmal ergänzen, da dies eine Modifikation wäre, also nehmen wir die doppelte Ergänzung des Ausdrucks. Dies ändert den Ausdruck nicht und erleichtert die Anwendung des Gesetzes von De Morgan.

Wir müssen das Gesetz von De Morgan auf den inneren Negationsoperator des Ausdrucks anwenden. Der äußere Negationsoperator wird angewendet, damit die Gleichung nicht geändert wird. Und wie im folgenden Beispiel gezeigt, ist der äußere Negationsoperator das NAND-Gatter am Ausgang, wenn der Ausdruck, mit dem er arbeitet, die Verbindung von Ausgängen anderer NAND-Operationen ist.

Um in NAND-Form umzuwandeln, die Methode für kleine Probleme, die manuell gelöst werden können:

  1. Finden Sie die minimale Produktsummenform des gegebenen Ausdrucks.
  2. Nehmen Sie das doppelte Komplement
  3. Vereinfachen Sie es mit den Gesetzen von De Morgan , bis Sie es in NAND-Form erhalten.

Für Ihre Frage sind zwei Schritte erforderlich, da sie bereits in der Form der Mindestproduktsumme vorliegt:

( A . B ¯ + C . D ¯ ¯ ) = A . B ¯ ¯ . C . D ¯ ¯

Die Schaltungsimplementierung erfordert 4 NAND-Gatter.

schematisch

Simulieren Sie diese Schaltung – Mit CircuitLab erstellter Schaltplan

Ich konnte meine Schaltung in Vivado vereinfachen, indem ich 4 der Inverter löschte, da A'' = A. Am Ende bekam ich dieselbe Schaltung. Trotzdem verstehe ich immer noch nicht, warum Sie doppelt ergänzen. Vielen Dank, dass Sie sich die Zeit genommen haben zu antworten und Ihre Hilfe.
viel klarere Erklärung. Vielen Dank, dass Sie sich die Zeit genommen haben, eine solche Antwort zu geben. Schätzen Sie Ihre Unterstützung.

Operator für NAND ist Sheffer-Strich

Und Operator für NOR ist Peirce-Pfeil

Ich weiß jedoch nicht, ob sie in Vivado verwendet werden könnten. Was Ihre Gleichung betrifft - verwenden Sie zuerst NAND, um ODER-, UND- und NICHT-Gatter zu erstellen, und fahren Sie dann fort, um ein Schaltungsäquivalent der Gleichung zu erstellen. Oder schauen Sie sich einfach Shashanks Antwort an.