De Morgan Gesetz Optimierung funktioniert nicht

Ich habe Boolean Ausdruck, der mit Karnaugh Karte vereinfacht wurde (Die erste Zeile). Und dann benutzte ich de Morgans Gesetz, um den Ausdruck für die Verwendung nur von NAND-Gattern geeignet zu machen (Die zweite Zeile). Aber wenn ich eine Logikgatterschaltung erstelle, funktioniert es nicht richtig und egal wie sehr ich diese Schaltung betrachte, kann ich nicht sehen, wo ich einen Fehler gemacht habe. Und tut mir leid, dass ich Ausdruck in einem Bild gepostet habe, ich weiß nicht, wie ich diesen Ausdruck von Papier auf Computer übertragen soll.De Morgan Gesetz Optimierung funktioniert nicht

Simplified expression and de Morgan's version

Quelle

2017-02-25 aretas_pau

Ich habe Ihre Schaltung und nicht in der Lage gewesen, einen Fehler zu erkennen. Was funktioniert nicht?

Eine alternative Lösung ist:

NAND4(
    NAND3(!X0, !X1, X3), 
    NAND4(X0, X1, X4, X5), 
    NAND4(!X0, X1, !X3, !X5), 
    NAND5(X0, !X1, !X2, X3, X4))

Die durch Logic Friday 1 erzeugte Lösung ist:

Update:

I die eingegebene folgenden Ausdruck Logic Friday 1:

INORDER = x5 x4 x3 x2 x1 x0; 
F = !(!(!x0 & !(!(!x1 x3) & !(x1 !x3 !x5))) & !(x0 & !(!(x1 x4 x5) & !(!x1 !x2 !x3 x4))));

Die resultierenden 18 Minterme sind:

Unter X5 als höchstwertigen und X0 als niedrigstwertige Bit, kann dies als minterm Liste interpretiert werden: 2, 6, 8, 12, 17, 18, 22, 24, 28, 40, 44, 49, 51, 55, 56, 59, 60, 63.

Sie können sich schnell selbst überzeugen (minterm 63), dass alle sechs auf 1 eingestellten Eingänge zum Ausgang 1 führen. Minterm 2: Alle Eingaben außer X10 führen zur Ausgabe 1. Mit Ihrer Bitbestellung könnte etwas anders sein.

Quelle

2017-02-26 20:20:32

Es sollte 1 ausgeben, wenn alle sechs Eingänge Zahlen sind f = (4, 5, 6, 7, 12, 13, 14, 15, 16, 18, 24, 26, 34, 35, 49, 53, 57, 61) binär, aber wenn ich einen Test durchführe, sind die Ausgaben falsch und nicht einmal nahe bei diesen Zahlen. –

Und der Ausdruck vor de Morgans Vereinfachung gibt korrekte Zahlen aus. –

@aretas_pau, ich stimme Axel zu, dass du irgendwo einen Fehler hast. Alle Xi = 1 (63) erfüllt offensichtlich diesen Ausdruck, da X0 * X1 * X4 * X5 = Wahr ist, was für das Ganze ausreicht. Aber die Tatsache, dass Sie genau die gleiche Anzahl von befriedigenden Lösungen haben, legt nahe, dass Sie irgendwo einen Tippfehler gemacht haben. – SergGr

De Morgan Gesetz Optimierung funktioniert nicht

Antwort

Verwandte Themen