Frage:
Erstellen Sie eine Schaltung aus einer Formel
Andrea Angelini
2018-06-15 20:06:58 UTC
view on stackexchange narkive permalink

Ich habe diese Formel:

y = AB + AB'C + A'C

Ich muss eine Schaltung mit nur einem 2: 1-Mux und einem ODER-Port bauen.

Ich habe die Wahrheitstabelle und k.map erstellt, aber ich habe keine Ahnung, wie verfahren wird.

enter image description here

BEARBEITEN: @jonk Danke für deine Zeit und für eine exaustive und vollständige Antwort.Es ist sehr nützlich!Atm ich habe das getan:

  Y = AB + AB'C + A'C
Y = AB + C (AB '+ A')
Y = AB + C ((A + A ') (A' + B '))
Y = AB + C (A '+ B')
Y = AB + C (A'B ')
Y = AB + CA'B '
Y = (AB + A'B ') (AB + C)
Y = AB + C.
 

Dann ist meine Schaltung: Mux 2: 1 mit Eingang A & B. Der Mux-Ausgang wird in einen OR PORT + C

eingegeben

schematic

simulieren diese Schaltung - Schema erstellt mit CircuitLab sup>

Bitte zeigen Sie Ihre Arbeit.... erklären, welcher Teil Ihnen Probleme bereitet ... Schularbeiten ohne nachgewiesenen Aufwand werden abgelehnt.
Ich hoffe es ist lesbar
Der Mux kann verwendet werden, um NOT, OR und AND zu synthetisieren.Probieren Sie einige 2: 1-Mux-Konfigurationen mit Ihren Eingangssignalen A, B, C auf der Mux-Auswahlleitung aus.Berücksichtigen Sie auch eine zusätzliche Eingabe mit festem Wert.
In der Übung werde ich gebeten, nur 1 Mux und nur 1 ODER-Port zu verwenden.Ich versuche Variablen zu mischen: 2 davon als Mux-Eingänge und 1 als OR-Port-Eingang.
Zwei antworten:
jonk
2018-06-15 21:28:02 UTC
view on stackexchange narkive permalink

Ich möchte Ihnen zunächst etwas zeigen, das in diesem speziellen Fall keinen großen Unterschied darstellt, aber dennoch eine zulässige Technik ist.

Ich habe die Zeilen 2 und 3 von Ihrer ursprünglichen Karte auf der linken Seite nach unten verschoben, um die neue Karte auf der rechten Seite zu erhalten. Auf diese Weise werden die \ $ B \ $ -Spalteneinträge für die auf der rechten Seite gezeigte Karte zusammengetragen.

Beachten Sie, dass alle Zeilen immer noch gleich sind. Keine Unterschiede. Ich habe nur die Reihenfolge in der Tabelle geändert.

$$ \ begin {array} {lr} {\ begin {array} {ccc | c} A&B&C&F \\\ hline 0&0&0&0 \\ 0&0&1&1 \\ 0&1&0&0 \\ 0&1&1&1 \\ 1&0&0&0 \\ 1&0&1&1 \\ 1&1&0& \ color {red} {1} \\ 1&1&1&1 \ end {array}} & & & \ rightarrow & & & & {\ begin {array} {ccc | c} A&B&C&F \\\ hline 0&0&0&0 \\ 0&0&1&1 \\ 1&0&0&0 \\ 1&0&1&1 \\ 0&1&0&0 \\ 0&1&1&1 \\ 1&1&0& \ color {red} {1} \\ 1&1&1&1 \ end {array}} \ end {array} $$

Auch dies ist in diesem speziellen Fall keine große Hilfe, da beide Beispiele genauso einfach analysiert werden können. Es ist also nicht unbedingt eine Verbesserung. Aber ich wollte, dass Sie die Technik sehen, damit Sie sie in anderen Fällen anwenden können, in denen sie möglicherweise mehr hilft als hier.

In diesem Fall können Sie jedoch bei reiner Betrachtung der linken oder rechten Seite feststellen, dass der Wert von \ $ F \ $ genau dem Wert von \ $ C \ $ entspricht, mit einer Ausnahme in Rot .

Ich denke, Sie können jetzt leicht erkennen, dass \ $ F = C + A \: B \ $ korrekt ist.

Sie dürfen diese Art von Zeilenänderungen vornehmen, wenn dies hilfreich ist. Sie sollten dieses Konzept üben, damit es etwas einfacher wird.

Auf diese Weise zu tun ist eine Art "Jagen und Picken", in dem Sinne, dass es keine Garantie gibt, dass Sie instinktiv sehen, welche Zeilen wohin verschoben werden müssen, um den Ausdruck zu vereinfachen. Wenn Sie es jedoch genug üben, werden Sie diese Intuition entwickeln und es wird nicht mehr so ​​viel "jagen und picken" wie zuvor.

Und auch in diesem Fall macht es keinen großen Unterschied. In anderen Fällen kann diese Idee jedoch sehr hilfreich sein.


Wenn Sie nicht mit dem Herumspielen mit Karnaugh Maps vertraut sind, sollten Sie sich das ansehen. Und in diesem Fall ist es viel nützlicher als die obige Technik. Tatsächlich sind Kmaps oft hilfreich, wenn Sie dies von Hand tun, wenn die Anzahl der Variablen nicht zu groß ist (dann sieht das Papier ziemlich beschäftigt aus).

Hier ist zum Beispiel eine K-Map, mit der Sie möglicherweise begonnen haben:

$$ \ begin {array} {lr} {\ begin {array} {c | cc} \ overline {C} & \ overline {B} &B \\\ hline \ overline {A} &0&0 \\ A&0&1 \\ \ end {array}} & & & & & & & {\ begin {array} {c | cc} C& \ overline {B} &B \\\ hline \ overline {A} &1&1 \\ A&1&1 \\ \ end {array}} \ end {array} $$

Hier sticht \ $ F = A \: B + C \ $ fast wie ein Daumen heraus. Sie können also sehen, dass Kmaps dies tatsächlich viel einfacher und ohne große Probleme anzeigen lässt. Es gibt einige raffinierte Regeln, die Sie auf Kmaps anwenden können, die dem früheren Fall, in dem ich Zeilen mit Ihrer Tabelle verschoben habe, nicht unähnlich sind, wodurch die Dinge klarer werden.

Also sollten Sie auch hier mit Kmaps üben, um dort Fähigkeiten zu erwerben.


Schließlich gibt es einen algebraischen Ansatz, den Sie wählen könnten.Dies wurde bereits in einem Kommentar von Cristobol gezeigt, daher werde ich darauf nicht näher eingehen, es sei denn, Sie befolgen keine der etwas weniger bekannten Regeln, die er anwendet, und Sie benötigen weitere Erklärungen.


An diesem Punkt sollte es für Sie etwas einfacher sein, Ihr Schaltungsproblem zu lösen.

Ich möchte diese Antwort zweimal mit "up" abstimmen ... Gut gemacht, antworten und lehren, wie man das nächste Mal löst :)
Ich bin immer fasziniert davon, wie viel Zeit die Leute in ihre Antworten gesteckt haben.Muss lange gedauert haben, um all das aufzuschreiben ... Besonders Tabellen mit Mathjax ... Yucky-Syntax haha.Ich mag immer den Witz über LaTeX: "Ich habe absolut keine Ahnung, was Sie schreiben, aber es ist das Schönste, was ich je gesehen habe."
@KingDuken Ich antwortete innerhalb von 15 Minuten.(Obwohl ich später eine Änderung vorgenommen habe.) Ich benutze die ganze Zeit Latex, also ist es einfach.Die meisten Probleme, die ich hier habe, sind die Unfähigkeit, die von mir gewünschte Syntax zu verwenden, da diese nicht unterstützt wird.
bearbeiten: ersten Beitrag überprüfen!
@AndreaAngelini Ich sehe nicht, wohin die Mux-Auswahlzeile führt.
Cristobol Polychronopolis
2018-06-15 20:40:11 UTC
view on stackexchange narkive permalink

Es vereinfacht sich zu C + AB.Verwenden Sie den Mux, um den AB-Term zu erhalten.

Vielleicht könnten Sie einen Denkprozess anbieten, bei dem das OP das Fischen lernen kann, anstatt einen Fisch zu bekommen?
Nicht sicher.Die Vereinfachung schien aus der Karnaugh-Karte ersichtlich.Sie könnten die Algebra durchgehen: AB + AB'C + A'C = AB + (AB '+ A') C = AB + (A '+ B') C = AB + C, aber das ist auch ziemlich einfach.
Ich werde es dir dann zeigen.
-1 für das wesentliche Verschenken der Antwort.Sie sollten Schritte und Beispiele zeigen und den Menschen beim Lernen helfen, anstatt ihnen die Antwort zu geben.Das OP hat keinen Versuch gezeigt, die Algebra zu durchlaufen oder zu vereinfachen, was darauf hinweist, dass sie nicht wissen, wie.Während es für einige offensichtlich sein mag, ist es für andere nicht offensichtlich, daher ist es am besten, die Methoden zu lehren.


Diese Fragen und Antworten wurden automatisch aus der englischen Sprache übersetzt.Der ursprüngliche Inhalt ist auf stackexchange verfügbar. Wir danken ihm für die cc by-sa 4.0-Lizenz, unter der er vertrieben wird.
Loading...