CIRC UTOS DIGIT ALES

REDUCCION DE CIRCUITOS POR MAPA DE KARNAUGH

METODO GRAFICO

FABRICACION DEL MAPA

El mapa dependera del número de entradas, asi un mapa para n entradas
tendra 2n situaciones. Ej: si hay 2 entradas el mapa tendra 2 posiciones
igual que la tabla de verdad.

• Hay que tomar en cuenta la posición de la entrada, si es más o menos

significativo, colocando en la columna los más significativos agrupadas en
las posiciones binarias de 1 en 1, de 2 y 1 si hay tres variables y de 2 y
2 si hay cuatro variables y asi sucesivamente.
• Se debe tomar en cuenta que las combinaciones cambien en un solo
dígito, esta forma de ubicar las combinaciones se conoce como
1 la siguiente posición debe ser 0, si es 1 0 el uno
adyacencia. Ej: si es
cambia a 0 o el 0 cambia a 1, pero solo uno cambia no pueden cambiar
ambos a la vez. Hay que tomar especial precaución cuando se tienen más
de una variable.
ING. ROSA MAR IA
 CIRC UTOS DIGIT ALES

REDUCCION DE CIRCUITOS POR MAPA DE KARNAUGH

METODO GRAFICO

FABRICACION DEL MAPA

• Luego se llenan los cuadros internos con de acuerdo a la tabla de

la verdad con los ceros y unos respectivos

• Para reducir el circuito se procede a agrupar los cuadros con 1

que sean adyacentes, en grupos de 2, 4, 8, 16 y asi de acuerdo
al tamaño del circuito

• En posición diagonal no hay adyacencia

• Existe adyacencia en las esquinas de la misma fila o la misma

columna o entre las cuatro esquinas si estas poseen 1
ING. ROSA MAR IA
 CIRC UTOS DIGIT ALES

PASO 4

C C
A B C x
A B 1 0
0 0 0 1 A B 0 1
0 0 1 0 A B 1 0
A B 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0

1 1 0 1
1 1 1 1

ING. ROSA MAR IA

 CIRC UTOS DIGIT ALES

C C
A B 1 0
A B 0 1
A B 1 0
A B 1 1

ING. ROSA MAR IA

 CIRC UTOS DIGIT ALES

ING. ROSA MAR IA