Dada la función lógica :
a) Obtenga la forma más simplificada de la función, como producto de sumas, usando el método de Karnaugh.b) Dibuje el circuito simplificado correspondiente, usando el menor número de puertas, con el número de entradas que corresponda (se pueden usar solo puertas NOT, OR o AND).Función lógica dada por sus minterms (sumas de productos): . Número total de minterms para 4 variables es (de 0 a 15).
Para obtener la forma de Producto de Sumas (POS) de una función, se utiliza el método de Karnaugh para agrupar los ceros de la función (es decir, los unos de su función complementaria ). Una vez obtenida la expresión de en Suma de Productos (SOP), se aplica la Ley de De Morgan para obtener en POS.
1. Identificamos los minterms que hacen que la función sea 1. Los minterms que no están en la lista corresponden a los ceros de (y por tanto, a los unos de ). Los ceros de son: . 2. Construimos el mapa de Karnaugh para con los 1s correspondientes a estos minterms (los ceros de ).
3. Agrupamos los unos en el mapa de Karnaugh de para obtener la expresión simplificada en SOP para : a) Grupo de 4 unos (quad) que incluye los minterms . Corresponden a las celdas . En este grupo, es constante (1) y es constante (0). El término resultante es . b) Grupo de 2 unos (pair) que incluye los minterms . Corresponden a las celdas . En este grupo, es constante (1), es constante (0), es constante (1). El término resultante es . c) Grupo de 2 unos (pair) que incluye los minterms . Corresponden a las celdas . En este grupo, es constante (1), es constante (1), es constante (0). El término resultante es . 4. La expresión simplificada de en SOP es: 5. Para obtener en POS, aplicamos la Ley de De Morgan: .
$F(A,B,C,D) = (B' + C) \cdot (A' + B + C') \cdot (A' + C' + D)
Función lógica simplificada obtenida en el apartado a):
El circuito se implementa directamente a partir de la expresión POS simplificada. Se utilizan puertas NOT para las variables negadas, puertas OR para las sumas y puertas AND para el producto final.
El circuito se construye de la siguiente manera: 1. Se generan las variables negadas , y utilizando puertas NOT (3 puertas NOT en total). 2. Se crean las tres sumas utilizando puertas OR: a) Una puerta OR de 2 entradas para , con entradas y . b) Una puerta OR de 3 entradas para , con entradas , y . c) Una puerta OR de 3 entradas para , con entradas , y . 3. Finalmente, se combinan las salidas de las tres puertas OR anteriores mediante una puerta AND de 3 entradas para obtener la función .





