CABO RAFAEL CAMACHO MARIN

10

SIMPLIFICACIN POR KARNAUGH

04/12/14

1- INTRODUCCIN
La simplificacin por el mtodo grfico o mtodo de Karnaugh es ms rpida y precisa que la reduccin
algebraica realizada por Morgan. Lo primero que hay que hacer es un cuadriltero para cada funcin y
dividirlo en cuadrados. El nmero de cuadrados a dividir es igual a 2 elevado al nmero de variables que
tenga la funcin.

ab
c

00

01

11

ab
cd

10

00

01

00

01

11

10

Grficos para simplificacin de

funciones de tres y cuatro
variables.

11

10

2- METODO
En los cuadros para la simplificacin tenemos que poner los resultados de la funcin que tenemos en la
tabla de la verdad. No se colocan de forma aleatoria, sino que hay que usar lo que se llama adyacencia
algebraica. En las casillas ponemos cada trmino de la ecuacin (abcd) o (abc), de manera que cada
trmino al compararlo con cualquiera de sus lados o con cualquiera superior e inferior, solo cambiar el
valor de una de las variables.

ab
c

00

01

11

ab
cd

10

00

01

11

10

00

01

11

10

De esta manera el anlisis para la siguiente funcin queda as:

F = abc + abc + abc + abc + abc
Observamos como cada valor de salida de la
c b a S
funcin ocupa su posicin en la tabla (Figura 1).
Figura 1
1 0 0 0 1
Existe un procedimiento para colocar de forma
2 0 0 1 1
rpida los valores en la misma, es aprendiendo su
ab
3 0 1 0 0
00 01 11 10
posicin en la tabla que siempre ser igual; solo
c
4 0 1 1 0
depender del nmero de variables que tengamos
1
0
0
1
0
5 1 0 0 1
en la funcin (Figura 2). Tambin hacemos lo
1
1
1
0
1
6 1 0 1 0
mismo en un cuadro para cuatro variables
7 1 1 0 1
(Figura 3).
8 1 1 1 1
ab

00

01

11

10

Figura 2

ab
cd

00

00

01

11

12

10

11

13

15

16

14

10

01

11

Figura 3

10

Despus de tener el cuadro relleno tenemos que agrupar todos los unos de forma que se cumpla la
adyacencia algebraica, siempre agrupando el mayor nmero de unos posibles y en lazos de 1, 2, 4, 8,
16 Nunca tomaremos lazos ms pequeos pudindolos coger ms grandes.
ab
cd

00
01

11

10

00

01

0
0
1

11

10

Lazo 1: L = cd
Lazo 2: L = ac
Lazo 3: L = abd
Ahora sumamos los lazos y obtenemos la funcin
simplificada por el mtodo de Karnaugh.
F = cd + ac + abd

3- PRACTICAS
-Ejercicio n 1
Obtener funcin y simplificar por Karnaugh desde la tabla de la verdad:
c
0
0
0
0
1
1
1
1

b
0
0
1
1
0
0
1
1

a
0
1
0
1
0
1
0
1

S
0
1
1
0
1
1
1
0

ab
c

01

00

11

L = ab
L = ab
L =a

10

F = ab + ab + a

Ejercicio n 2
Obtener las funciones y simplificar por Morgan y Karnaugh desde la tabla de la verdad:
d
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

c
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

a
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

F1

F2

0
0
1
1
1
1
0
0
0
0
1
1
1
1
1
1

0
0
0
0
1
1
1
1
0
0
1
1
1
1
0
1

ab
cd

Morgan
F = abcd + abcd + abcd + abcd + abcd + abcd + abcd + abcd + abcd +
abcd = bcd a + a + bcd a + a + bcd a + a + bcd a + a + bcd a + a =
bcd + bcd + bcd + bcd + bcd = bc d + d + bc d + d + bcd = bc + bc +
bcd = bc + c b + bd = ! + ! + !"
Karnaugh
ab
cd

00

00
01

0
0

11

10

01

11

10

L = bc
L = bc
L = cd
F = bc + bc + cd

Morgan
F = abcd + abcd + abcd + abcd + abcd + abcd + abcd + abcd + abcd =
bcd a + a + bcd a + a + bcd a + a + bcd a + a + abcd = bcd + bcd +
bcd + cd b + ab = cd b + b + bcd + bcd + acd = c d + bd + bcd +
acd = cd + bc + bcd + acd = c d + ad + bc + bcd = !" + #! + ! + !"
Karnaugh

00

01

11

10

00
01

11

10

L
L
L
L
F

= bcd
= bc
= ac
= cd
= bcd + bc + ac + cd

-Ejercicio n 3
Disear una funcin que controle una lmpara mediante tres interruptores. Con las siguientes
condiciones: Cuando el nmero de interruptores activados es par la lmpara se enciende y cuando estn
tres activos se deja a nuestra eleccin.
c
0
0
0
0
1
1
1
1

b
0
0
1
1
0
0
1
1

a
0
1
0
1
0
1
0
1

S
0
0
0
1
0
1
1
X

ab

11

00

01

L = ab
L = bc
L = ac

10

F = ab + bc + ac

-Ejercicio n 4 (pg. 51 Ejercicio 2)

Definir y ensayar un sistema de alarma al que se conectan cuatro detectores a, b, c y d. El sistema de
alarma se pondr en marcha cuando se activen tres o cuatro detectores, o cuando se active exclusivamente
el sensor d, que es el de la puerta principal. Cuando no se active ningn detector o se active uno solo (a
excepcin del d), la alarma no actuar. Por ltimo, si se activan dos, el funcionamiento del sistema es
indiferente, salvo que uno de ellos sea el d, en cuyo caso el sistema se activar. Se supone que cuando se
activa un sensor, la seal queda memorizada, es decir, permanece a nivel 1 hasta que se desactive
intencionadamente.
Implementar el circuito con el mnimo nmero de puertas NOR de dos entradas. (No hay que definir el
sistema de memorizacin de las seales de los detectores.)
d
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
d

c
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

b
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

a
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

F
0
0
0
X
0
X
X
1
1
1
1
1
1
1
1
1

ab
cd

00

01

11

10

00

01

11

10

F = d + bc = d + bc = d bc = d + bc = " + + !

a
d
b
c

d + b+c
b+c

d + b+c

L =d
L = bc
F = d + bc