Umsetzung 5-variable Funktion Multiplexern

Question

Wenn ich eine 5-Variable Funktion haben (siehe unten) und ich möchte es implementieren unter Verwendung eines Multiplexers, wie würde ich das tun (die minimal mögliche Multiplexer verwendet wird):

f(A,B,C,D,E) = A + C'D + BD' + B'D + B'CE

Diese Hausaufgaben, also keine Lösung bieten, nur eine Anleitung, wie das funktioniert.

Danke!

Answer 1

5 Variablen bedeutet ein 2 ** 5 (32) Eingangsmultiplexer mit Eingängen 0 bis 31 wandeln die Begriffe in Binärzahlen und halten hoch die entsprechenden Eingänge. Für B'CE wir haben:

A B C D E
X 0 1 X 1

Das gibt uns 4 Zahlen, da haben wir 2 unbeachtlich. Die vier Zahlen sind:

00101 = 5
00111 = 7
10101 = 21
10111 = 23

Hold-Eingänge 5, 7, 21 und 23 hoch.

Wiederholen Sie für den Rest der Begriffe.

Answer 2

Da Sie explizit erwähnen

  

mit der minimal möglichen Multiplexer

gibt es einen anderen Weg, um es in dem zu tun, brauchen Sie nur ein 2 ^ (n-1) Eingangsmultiplexer eine Eingabefunktion (so, in Ihrem Fall ein MUX mit 2 ^ 4 Eingängen und 4 Auswahleingänge ausreichen würde) zu implementieren . Die Idee ist, den ersten n-1 Eingänge der Wahrheitstabelle als Auswahleingänge für den MUX zu verwenden, während die verbleibende eine mit den Dateneingängen gegebenenfalls verbunden, um das gewünschte Ergebnis zu erhalten.

Da kann ich nicht senden Sie Bilder noch sehen dies für ein konkretes Beispiel: https://www.dropbox.com/s/v8osbd8gtwhtfor/n-1inputmux.png

Oder wie einfache Logikgatter implementieren mit Multiplexern: https: // www .dropbox.com / s / 7cqbodha7lcoi9y / n-1inputmuxbasics.png

---

Quellen:

http: // sifaka.uwaterloo.ca/~akenning/courses/ece124 /

http: // 6004.mit.edu /

(Ich kann nicht mehr als zwei echte Links posten ...)