Para el circuito lógico mostrado en la figura:
Para obtener la tabla de verdad y la función lógica F, se analiza el circuito por etapas, definiendo las salidas intermedias de cada puerta lógica. Las entradas son a, b y c.La función de cada puerta es:
A continuación, se construye la tabla de verdad completa.
A partir de la tabla de verdad, se obtiene la función lógica F en su forma canónica de suma de minterms, identificando las filas donde F es 1.
Para simplificar la función F, se utiliza el mapa de Karnaugh con las variables a, b y c. Se colocan los 1s en las celdas correspondientes a los minterms de F.
Se agrupan los 1s adyacentes, buscando los grupos más grandes posibles (octetos, cuartetos, pares).Grupo 1 (Cuarteto): Las celdas forman un cuarteto que corresponde a .
Grupo 2 (Par): La celda se agrupa con (ya cubierta por el primer grupo pero necesaria para la máxima simplificación de ) para formar un par que corresponde a .
Al combinar estos grupos, la función simplificada es:
Un multiplexor (MUX) de cuatro entradas y una salida es un dispositivo lógico combinacional que selecciona una de sus entradas de datos y la dirige hacia una única línea de salida. En este caso, , lo que significa que tiene 4 entradas de datos y 2 líneas de selección.Componentes principales:Datos → 4 entradas de datos (). Selección → 2 entradas de selección (). Estas entradas actúan como un decodificador de dirección. Salida → 1 salida ().Funcionamiento: El estado de las líneas de selección () determina cuál de las entradas de datos () se conecta a la salida (). Si , la salida es igual a la entrada . Si , la salida es igual a la entrada . Si , la salida es igual a la entrada . Si , la salida es igual a la entrada .La expresión booleana que describe su funcionamiento es:
Los multiplexores se utilizan ampliamente en sistemas digitales para la selección de datos, enrutamiento, conversión de paralelo a serie y para implementar funciones lógicas.





