Frage

Ich arbeite derzeit daran, eine Schaltung zu minimieren, die mehrere Ausgänge mit K-Maps aufweist. Mein Universities-Skript scheint mir eher nicht hilfreich zu sein, der mich an einer Stelle ließ, an der ich ein sehr raues Verständnis der Angelegenheit habe, ohne es tatsächlich durchzähmen zu können.

Ich soll derzeit die eigene Minimierung der Funktionen alleine minimieren und dann miteinander vergleichen, um sie zusammen zu minimieren. Karnaugh-Karten von FA und FB [1]

Die resultierenden Funktionen sind:

$ FA= (BC) + (BD) + (\ neg ACD) $

$ FB= (b \ neg c \ neg d) + (b \ neg cd) + (bc \ neg d) $

Ich glaube, ich soll sie zusammen minimieren. Mein Ansatz ist, die 1s in den Karten zu markieren, die für eine Funktion rot eindeutig sind und sie zuerst gruppieren.
Danach sehe ich diejenigen an, die geteilt werden. Ich kann diese jetzt in beiden Karten auf dieselbe Weise gruppieren. K-Karten von FA und FB mit gemeinsamen Begriffen in gelb [2] Die von gelb grenzübergreifenden Gruppen sind diejenigen, die geteilt werden. Also habe ich jetzt die Funktionen für diese beiden erstellt.

$ FA= (BCD) + (\ neg acd) + (b \ neg cd) + (bc \ neg d) $

$ FB= (b \ neg c \ neg d) + (b \ neg cd) + (bc \ neg d) $

Hier zähle ich, dass sie zwei einzigartige und Tore für FA, ein einzigartiges und Gatter in FB, zwei einzigartige und anschließende Tore über den beiden und dann einem oder dem Tor für jeden dieser beiden verwenden. Also alle in allen, sie verwenden 7 Tore. Dies ist genau das gleiche wie zuvor, bevor ich sie miteinander minimierte, dachte der Auftrag stark impliziert, dass die Menge an Toren nach unten gehen sollen.
Ich kann einfach nicht herausfinden, was ich hier falsch mache.

Außerdem sagen sie mir, dass sie dies ohne K-Maps tun, was eine Aufgabe ist, die ich nicht einmal weiß, wie man mit der Arbeit anfängt.

War es hilfreich?

Lösung

Guter Job auf $ F_A=Overline ACD \ lor BC \ lor BD $ .
Mit $ f_b $ , würde ich es als $ b \ overline d \ lor b \ overline cd $ - Sie haben Überlappungen mit $ \ Overline D $ : $ F_B= B \ Overline C \ lor B \ Overline D $ .
Ich würde tally das als und inputs : 11 unds ergänzt : 5 Gates / Os : 2 < / p>

In der kombinierten Implementierung dürfen die Gruppen noch überlappen: Beide blauen können doppelt so groß sein, verwenden einen Eingang weniger.
Man kann entweder $ BC \ Overline D $ teilen :
$ F_A= B \ Overline CD \ lor \ Overline ACD \ lor BC $
$ F_B= B \ Overline CD \ lor B \ Overline D $
oder $ B \ Overline CD $ :
$ F_A= BC \ Overline d \ lor \ Overline ACD \ lor BD $
$ F_B= BC \ Overline d \ lor b \ Overline C $

und Eingänge : 10 ergänzt : 3 ands : 4 Gates / ORS : 2

Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit cs.stackexchange
scroll top