Las funciones lógicas se expresan algebraicamente como:

* No canónicas

*Canónicas, Estándar o Normalizadas

****************************************************************************
(Suma de Productos) o suma de miniterminos
F = producto + producto+ producto

(Productos de Sumas) o producto de Maxiterminos

F= (suma)(suma)(suma)

************************************************************************************
 Sean las funciones de (a) y (b) se presenta la función de F en su forma simplificada, demuestre como
llegar a esa expresión por medio del algebra de Boole

MAPA DE KARNAUGH

Es un cuadro con 2n divisiones, donde cada división representa una de las combinaciones de una tabla de
verdad en un arreglo matricial de filas y columnas. Ejemplo: mapas para 2,3,4 y 5 variables

donde las combinaciones de las divisiones hechas deben de tener adyacencia (ver figura 1)

Figura 1. Adyacencia entre celdas en un mapa de Karnaugh.

4
Para reducir funciones lógicas aplicando Mapas de Karnaugh se pueden aplicar los siguientes pasos:
1. Colocar los miniterminos o maxiterminos de la función en la división correspondiente
2. Formar grupos de miniterminos o maxiterminos, en cantidades que sean potencia de 2,
(Comenzando por la mayor).
3. Las agrupaciones deberán ser adyacentes, verticales u horizontales, pero nunca diagonales.
4. Ningún minitermino o maxitermino puede quedarse sin agrupar y no importa si previamente ya se
había agrupado.
5. Hacer el menor número de grupos con el mayor número de términos contenidos en cada grupo.
6. Aplicar el teorema del complemento 𝑎 + 𝑎 = 1 en miniterminos y 𝑎 · 𝑎 = 0 en maxiterminos para la
reducción.

EJERCICIOS RESUELTOS
 DISEÑO DE SISTEMAS COMBINACIONALES

1. Diseñe un circuito digital que controle tres pulsadores de tal forma que su salida indique si hay dos
o más pulsados a la vez.

2. Se requiere de un sistema de cuatro tanques donde, tanque A y B tienen un sensor que se activa
cuando el nivel es demasiado alto. Por otra parte, los tanques C y D tienen un sensor que se activa
cuando la temperatura es demasiado baja. Construir el diagrama Lógico que activa la alarma cuando
A y B tienen un nivel demasiado alto, o cuando la temperatura de C y D es demasiado baja.

3. Diseñar un circuito lógico que cumpla con las especificaciones del enunciado