La implementación de la función usando 5-variables multiplexores

Question

Si tengo una función de 5-variable (abajo) y quiero ponerlo en práctica usando un multiplexor, ¿cómo voy a hacer eso (usando la posible multiplexor mínimo):

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

Esta es la tarea, por lo que no ofrece una solución, sólo una orientación de cómo funciona.

Gracias!

Answer 1

5 variables significa un multiplexor de entrada 2 ** 5 (32), con las entradas 0 a 31. convertir los términos en números binarios y mantenga las entradas correspondientes alto. Para B'CE tenemos:

A B C D E
X 0 1 X 1

Esto nos da 4 números, ya que tenemos 2 no lo hacen cuidados. Los cuatro números son:

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

entradas Hold 5, 7, 21 y 23 de altura.

Repetir para el resto de los términos.

Answer 2

Desde que usted menciona explícitamente

  

usando la posible multiplexor mínimo

Hay otra manera de hacerlo en el que sólo se necesita un 2 ^ (n-1) multiplexor de entrada para implementar una función de entrada (por lo que, en su caso, un MUX con bastarían 2 ^ 4 entradas y 4 entradas de selección) . La idea es usar la primera entradas de la tabla de verdad como entradas de selección para el MUX mientras que el restante se conecta a las entradas de datos según sea apropiado para dar el resultado deseado 1 n-.

Dado que no puedo publicar imágenes, sin embargo, ver esto por un ejemplo concreto: https://www.dropbox.com/s/v8osbd8gtwhtfor/n-1inputmux.png

O de cómo implementar puertas lógicas simples con multiplexores: https: // www .dropbox.com / s / 7cqbodha7lcoi9y / n-1inputmuxbasics.png

---

Fuentes:

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

http: // 6004.mit.edu /

(no puedo publicar más de dos enlaces reales ...)