Sesión 6

Circuitos Digitales I y Lab.

Suma de productos
Producto de sumas
 MAPAS O DIAGRAMAS DE
KARNAUGH
• Método de simplificación gráfico
basado en los teoremas booleanos.
• Un mapa de Karnaugh es una
representación gráfica de la tabla de
verdad.
• Colocar los minterminos o
maxterminos de la tabla sobre el mapa.
 MAPAS o DIAGRAMAS K
• El número de celdas es igual al número
de combinaciones que se pueden
obtener con las variables de entrada.
• Si hay n variables , el mapa tiene 2n
celdas
• Los mapas se pueden utilizar para 2, 3,
4, 5, 6, 7, 8 variables.
 Mapa K de 2 Variables
TABLA DE VERDAD

MAPA DE KARNAUGH
 Mapa de Karnaugh de 3 Variablres
TABLA DE VERDAD

A B C F(A,B,C) MAPA DE KARNAUGH

0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
En estas celdas solo cambia una
6 1 1 0 variable entre celdas adyacentes
7 1 1 1 (código Gray). Esto con el fin de
simplificar.
 Mapa de Karnaugh de 3 Variablres
TABLA DE VERDAD

A B C F(A,B,C) MAPA DE KARNAUGH

0 0 0 0 0
1 0 0 1 1
2 0 1 0 0
3 0 1 1 1
4 1 0 0 1
5 1 0 1 0
6 1 1 0 0
7 1 1 1 1
 Reglas de simplificación
1. Ubicar los mintérminos o maxtérminos de la
tabla de verdad en el mapa.
2. Se agrupan 1’s (mintérminos m) ó 0’s
(maxtérminos M) adyacentes, pero no
ambos.
3. Agrupar unos (1s) o ceros (0s) adyacentes
en potencias de 2 (1,2,4,8,16,...) , de forma
horizontal o vertical pero no diagonal.
4. En la simplificación se toman las variables
que no cambian en los grupos.
5. A mayor agrupamiento, mayor simplificación
Ejemplo: Tomando los 1s

F=A’+
A’ no cambia en el grupo

F=A’+B’
B’ no cambia en el grupo

Que pasa si se toman los

ceros? (Maxterminos)
 Ejemplo

F=B’C’+A’B+BC’
Que pasa si se toman los
Se puede minimizar mas ceros? (Maxtérminos)
 Ejemplo

CELDAS ADYACENTES: Se agrupan 4 unos

(de forma circular)
F=A’B+C’
La variable C’ no cambia en las celdas
Mapa K para tres variables
(Otras representaciones)
 M.K. para 4 variables

Código
Gray
A B C D F(A,B,C)
0
0
0
0
0
0
0
1
1
1
Ejercicio
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0
 Solución

F=A’D+
 Solución

F=A’D+A’B’+
 Solución

CELDAS ADYACENTES: Se agrupan 4 unos: Las variables D y B no cambian

F=A’D+A’B’+B’D+
 Solución

Celdas adyacentes

F=A’D+A’B’+AB’D+ABD’
Ejemplo con Maxtérminos
 Solución

F=(A’+B’+D’).(
 Solución

F=(A’+B’+D’).(A’+B+D).(
 Solución

F=(A’+B’+D’).(A’+B+D).(A+B’+D)
M.K. 4 : Varias soluciones
M.K. para 5 variables
M.K. para 5 variables
M.K. para 6 variables
M.K. para 6 variables

I II III IV V
 Primer parcial
• ?