4 Mapas De Karnaugh 4

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 tendra 2n situaciones. Ej: si hay igual que la tabla de verdad. •

n entradas

2 entradas el mapa tendra 2 posiciones

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 cambia a 0 o el 0 cambia a 1, pero solo uno cambia no pueden cambiar adyacencia. Ej: si es

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 que sean adyacentes, en grupos de al tamaño del circuito

1

2, 4, 8, 16 y asi de acuerdo

• 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 ING. ROSA

MAR IA

1

CIRC UTOS DIGIT ALES

PASO 4

ING. ROSA

MAR IA

A

B

C

x

0

0

0

0

0

0

C

C

A

B

1

0

1

A

B

0

1

1

0

A

B

1

0

1

0

0

A

B

1

1

0

1

1

1

1

0

0

1

1

0

1

0

1

1

0

1

1

1

1

1

CIRC UTOS DIGIT ALES

ING. ROSA

MAR IA

C

C

A

B

1

0

A A A

B B B

0 1 1

1 0 1

CIRC UTOS DIGIT ALES

ING. ROSA

MAR IA