Implementazione funzione utilizzando multiplexer 5-variabili

Question

Se ho una funzione di 5 variabili (sotto) e Voglio realizzare utilizzando un multiplexer, come dovrei farlo (utilizzando il possibile multiplexer minimo):

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

Questa è compiti a casa, in modo da non fornire una soluzione, solo una guida di come funziona.

Grazie!

Answer 1

5 variabili indica un multiplexer di ingresso 2 ** 5 (32), con ingressi da 0 a 31. convertire i termini in numeri binari e tenere alta ingressi corrispondenti. Per B'CE abbiamo:

A B C D E
X 0 1 X 1

Questo ci dà 4 numeri, dal momento che abbiamo 2 non cure. I quattro numeri sono:

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

ingressi tenere 5, 7, 21 e 23 di altezza.

Ripetere l'operazione per il resto dei termini.

Answer 2

Dal momento che si parla esplicitamente

  

usando l'eventuale multiplexer minimo

c'è un altro modo di farlo in cui è necessario solo un ^ (n-1) multiplexer ingresso 2 per implementare una funzione di ingresso (così, nel caso, un MUX con 2 ^ 4 ingressi e 4 ingressi selezionare basterebbe) . L'idea è quella di utilizzare i primi n-1 ingressi della tabella di verità come ingressi di selezione per il MUX mentre il rimanente è collegata agli ingressi di dati come opportuno per ottenere il risultato desiderato.

Dato che non posso postare ancora immagini, vedono questo per un esempio concreto: https://www.dropbox.com/s/v8osbd8gtwhtfor/n-1inputmux.png

O per come implementare semplici porte logiche con MUX: https: // www .dropbox.com / s / 7cqbodha7lcoi9y / n-1inputmuxbasics.png

---

Fonti:

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

http: // 6004.mit.edu /

(non posso postare più di due collegamenti reali ...)