Multiplexor con funcion

Una gran utilidad de los multiplexores está en la implementación de funciones lógicas. Si es posible implementar funciones de n variables mediante multiplexores con menos de n entradas decontrol, aunque para ello será necesario en general añadir algún módulo o conjunto de puertas. Siempre podremos implementar funciones lógicas de 2n combinaciones con multiplexores de 2n-1entradas. O lo que es lo mismo, siempre podremos implementar funciones lógicas de n variables con un multiplexor de n-1 líneas de selección.
ejemplo:
F(A,B,C) = ∑(1,3,5,6)
Esta función tiene 8(23) posibles combinaciones de variables (3 variables) pero debemos implementarlo con un multiplexor de sólo dos (3-1) entradas de selección, o sea, un multiplexor de 4 (22) a 1. Llamemos a laentrada del multiplexor I (I3 I2 I1 I0). La tabla de la verdad de la función F es:
A | B | C | F |
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 | 1 |
1 | 1 | 1 | 0 |
lo primero que haremos será formar una tabla. Ésta deberá tener todas las posibles entradas del multiplexor como títulos de las columnas ylas dos posibles combinaciones de la variable que decidimos usar en la entrada (en nuestro caso A en sus formas A' [0] y A [1]) como títulos de las filas.cada celda de la tabla le corresponderáun término mínimo. Vemos que cuando A=0 (A'), los términos de la función van del 0 al 3 y cuando A=1 (A) van de 4 a 7. O sea que la tabla deberá ser llenada con:
| I0 | I1 | I2 | I3 |
A'| 0 | (1) | 2 | (3) |
A | 4 | (5) | (6) | 7 |

Veamos como último ejemplo de ésto la función F(A,B,C,D)=∑(0,1,3,4,8,9,15). Suponiendo que queremos cablear A en la entrada, nuestra tablaaquí sería:

| I0 | I1 | I2 | I3 | I4 | I5 | I6 | I7 |
A' | (0) | (1) | 2 | (3) | (4) | 5 | 6 | 7 |
A | (8) | (9) | 10 | 11 | 12 | 13 | 14 | (15) |
| 1 | 1 | 0 | A' | A' | 0 | 0 | A |