La mise en oeuvre la fonction 5-variables en utilisant des multiplexeurs

Question

Si j'ai une fonction 5 variable (ci-dessous) et je veux mettre en œuvre à l'aide d'un multiplexeur, comment pourrais-je faire (en utilisant le multiplexeur minimum possible):

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

Ceci est devoirs, il ne fournit pas une solution, à l'orientation de la façon dont cela fonctionne.

Merci!

Answer 1

5 variables désigne un multiplexeur d'entrée 2 ** 5 (32), avec les entrées 0 à 31. convertir les termes en nombres binaires et maintenir les entrées correspondantes élevé. Pour B'CE nous avons:

A B C D E
X 0 1 X 1

Cela nous donne 4 chiffres, puisque nous avons 2 ne soins. Les quatre numéros sont:

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

entrées de cales 5, 7, 21 et 23 de haut.

Répétez l'opération pour le reste des termes.

Answer 2

Puisque vous mentionnez explicitement

  

en utilisant le multiplexeur minimum possible

il y a une autre façon de le faire dans lequel vous avez seulement besoin d'un multiplexeur d'entrée 2 ^ (n-1) pour mettre en œuvre une fonction d'entrée (donc, dans votre cas, un MUX avec 2 ^ 4 entrées et 4 entrées de sélection devrait suffire) . L'idée est d'utiliser les premières entrées de n-1 de la table de vérité que de sélectionner des entrées pour le MUX tandis que le reste est reliée à une des entrées de données, le cas échéant pour donner le résultat souhaité.

Depuis que je ne peux pas poster encore des images, voir par un exemple concret: https://www.dropbox.com/s/v8osbd8gtwhtfor/n-1inputmux.png

Ou pour savoir comment mettre en œuvre des portes logiques simples avec MUX: https: // www .dropbox.com / s / 7cqbodha7lcoi9y / n-1inputmuxbasics.png

---

Sources:

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

http: // 6004.mit.edu /

(je ne peux pas poster plus de deux liens réels ...)