10GIIN Tecnología y Organización

de Computadores

Circuitos combinacionales III

Método de Mapas de Karnaugh
Herramienta gráfica para simplificar una
ecuación lógica o convertir una tabla de verdad
en su correspondiente circuito lógico.

Su utilidad práctica está limitada a circuitos con

cinco o seis variables.

Es un medio para mostrar la relación entre las

entradas lógicas y las salidas deseadas.

2
Formato del Mapa de Karnaugh

 Cada caso en la tabla de verdad corresponde a un cuadro en el mapa.

3
Formato del Mapa de Karnaugh

 Los cuadros se marcan de forma tal que los cuadrados horizontales adyacentes solo
difieran en una variable.

Se consideran adyacentes

Se consideran adyacentes

4
Formato del Mapa de Karnaugh

 A fin de que los cuadros adyacentes (horizontales y verticales) difieran en una sola
variable, el orden es el siguiente:

De arriba a bajo: A B, A B, A B, A B

De izquierda a derecha: C D, C D, C D, C D

 La salida se puede obtener operando con OR aquellos términos que contienen 1.

X= A B C D + A B C D + A B C D + A B C D

5
Agrupamiento
Agrupamientos de grupos de dos

El agrupamiento de una par de unos adyacentes en un

mapa K elimina la variable que aparece en forma
complementaria y no complementaria

6
 Agrupamiento

 Agrupamientos de grupos de dos

7
 Agrupamiento
Agrupamientos de grupos de cuatro

El agrupamiento cuádruple de unos elimina las

dos variable que aparece en forma
complementada y no complementada

8
 Agrupamiento

 Agrupamientos de grupos de cuatro

9
Agrupamiento

Agrupamientos de grupos en ocho

El agrupamiento en octetos de unos elimina las tres variable que aparece en forma
complementada y no complementada

10
 Agrupamiento

 Agrupamientos de grupos de ocho

11
Método de Mapas de Karnaugh

Proceso completo de simplificación:

1. Construya el mapa K y coloque unos en aquellos cuadros correspondientes a los unos

en la tabla de verdad.
2. Examine el mapa en busca de 1s adyacentes y marque los que no sean adyacentes
con cualquier otro 1. A estos se les conoce como 1s aislados.
3. Busque los 1s que sean adyacentes solo con otro 1. Agrupe cualquier par que
contenga este tipo de 1s.
4. Agrupe cualquier octeto, aún cuando contenga algunos 1s que ya se hayan agrupado.
5. Agrupe cualquier cuádruple que contenga uno o más 1s que no se hayan agrupado ya,
asegurándose de utilizar el número mínimo de grupos.
6. Agrupe cualquier par necesario para incluir todos los 1 que no se hayan agrupado
todavía, asegurándose de utilizar el número mínimo de grupos.
7. Forme la suma OR de todos los términos generados, uno por cada grupo.

12
 Condiciones “no importa”

 El diseñador del circuito tiene la libertad para hacer que la salida para cualquier
condición “no importa” se aun 0 o un 1 para producir la expresión de salida más
simple.

13
Diseño de Circuitos Lógicos Combinacionales

Procedimiento:
1. Interprete el problema y establezca la tabla de verdad
para describir su operación.
2. Escriba el término AND (producto) para cada una de las
salidas que sean 1.
3. Escriba la expresión de suma de productos (SOP) para la
salida.
4. Simplifique la expresión de salida, si es posible.
5. Implemente el circuito para la expresión final
simplificada.
 Diseño de Circuitos Lógicos Combinacionales

Diseñe un circuito lógico que tenga tres

entradas A, B y C y cuya salida sea alta solo
cuando la mayor parte de las entradas sean
altas.

15
 Diseño de Circuitos Lógicos Combinacionales

 Diseñe un circuito lógico que tenga tres entradas A, B y C y cuya salida sea
alta solo cuando la mayor parte de las entradas sean altas.

Paso 1: Establecer la tabla de verdad. Paso 2: Escribir el termino AND para cada
salida que sea 1.

16
 Diseño de Circuitos Lógicos Combinacionales

 Diseñe un circuito lógico que tenga tres entradas A, B y C y cuya salida sea
alta solo cuando la mayor parte de las entradas sean altas.

Paso 3: Escriba la expresión de suma de productos para la salida.

.

Paso 4: Simplifique la expresión de salida.

Paso 5: Implemente el circuito
para la expresión final.

17
 Introducción a la electrónica digital

18
GRACIAS