Circuitos Combinacionales

Mapas de Karnaugh

1
Circuitos Combinacionales
Mapas de Karnaugh
• Un mapa de Karnaugh (MK) proporciona un
método sistemático de simplificación de
expresiones booleanas y, si se aplica
adecuadamente, genera las expresiones suma de
productos y producto de sumas más simples
posibles. (Luego se pueden aplicar las operaciones
de XOR y XNOR).
• Un MK es similar a una tabla de verdad, ya que
muestra todos los posibles valores de las variables
de entrada y la salida resultante para cada valor.

2
• Un MK es una secuencia de celdas en la que cada
celda representa un valor binario de las variables
de entrada.
• Las celdas se disponen de manera que la simplificación
de una determinada expresión consiste en agrupar
adecuadamente las celdas.
• El número de celdas de un MK es igual al número total
de posibles combinaciones de las variables de entrada
• Un MK de n variables, tiene 2n combinaciones
• Los MK pueden utilizarse para expresiones de dos,
tres, cuatro y cinco variables.

3
Esencia de la Simplificación
• El teorema de complementariedad (B+B’=1)
permite realizar la simplificación. Así, A(B+B’) = A

4
Esencia de la Simplificación
• De los ejemplos anteriores aprendemos la esencia
de la simplificación:
• Encontrar dos subconjuntos de elementos para la salida
en 1 (lógica positiva) en donde una variable cambie su
valor. Esta variable se puede, entonces, eliminar.
• Más adelante veremos su utilidad en la
simplificación mediante el método de MK.
• Las entradas se etiquetan en formato decimal, para
el número binario correspondiente a cada
minitérmino de la SOP.

5
Ejemplos de MK

6
Adyacencia de Celdas en un MK
• Como podemos observar en los ejemplos
anteriores, las celdas de un MK se disponen de
manera que sólo cambia una variable entre celdas
adyacentes.
• La adyacencia se define se define por un cambio de
una única variable.
• Por ejemplo, en el mapa de 3 variables, la celda 010 es
adyacente a la celda 000, a la 011 y a la 110 (Veamos)
• Las celdas cuyo valor difiere en más de una variable no
son adyacentes. Por ejemplo …
• Las reglas de adyacencia se aplican para todas las tablas

7
Adyacencia de Celdas en un MK
• Física/m, cada celda es adyacente a las celdas que
están situadas inmediatamente a ella por cualquiera de
sus 4 lados
• Una celda no es adyacente a aquellas que
tocandiagonalmente alguna de sus esquinas.
• Adyacencia Cíclica:
• Observemos un MK de 4 variables.
• Las celdas de la fila superior son adyacentes a las de la fila
inferior.
• Las celdas de la columna izquierda son adyacentes a las
situadas en la columna de la derecha.
• El MK se dobla de forma que se toquen los extremos superior
e inferior como si fuera un cilindro o los extremos de la
derecha e izquierda para formar la misma figura.

8
Adyacencia de celdas en un MK

9
Simplificación con MK

10
Simplificación con los MK

11
Simplificación con los MK

12
Simplificación con los MK

13
Simplificación con los MK

14
Simplificación con los MK

15
Simplificación con los MK

16
Simplificación con los MK

17
Diseño utilizando MK
ESPECIFICACIÓN DEL PROBLEMA:
• La meta es diseñar un circuito comparador que tenga dos números
(N1 y N2) de dos bits en la entrada y, cuyas salidas generadas
correspondan a las condiciones siguientes:
• F1 para N1 = N2
• F2 para N1 < N2
• F3 para N1 > N2
• PASOS PARA EL DISEÑO:
1.‐ Entender el problema y realizar un diagrama de bloques, así como
una tabla de verdad
18
Pasos del Diseño (Paso 1)

19
Pasos del Diseño (Paso 2)

20
Pasos del Diseño (Paso 2)

21
Pasos del Diseño (Paso 3)
• Implementación del circuito a nivel de compuertas,
atendiendo las especificaciones de implementación
como pueden ser:
• Utilice sólo compuertas NAND
• Utilice sólo compuertas NOR
• Emplear un circuito Programable.
• Realización del circuito a nivel de componentes
• Etc.

22
MK de Cinco Variables
• Se utilizan MK de 32 celdas que se configuran de la
siguiente manera:
• Colocar dos MK de 16 celdas (4 variables), asociados a la
variable con el MSB, para cuando ésta vale 0 y 1.
• Como ya conocemos la forma de determinar la
adyacencia dentro de un mapa de 4 variables. La mejor
manera de visualizar la adyacencia entre los dos mapas
de 16 celdas consiste en imaginar que el mapa A=0
(Siendo A la variable asociada al MSB de entrada) está
colocado encima de A=1. Entonces:
• Cada celda del mapa A=0 es adyacente con la celda
inmediatamente inferior en el mapa A=1.

23
MK de Cinco Variables

24
MK de Cinco Variables

25