Sunteți pe pagina 1din 14

República Bolivariana de Venezuela

Universidad “Fermín Toro”

Departamento de Ingeniería

Cabudare Edo. Lara

MAPA DE KARNAUGH

ASIGNACION 2 PRESENTACION DIGITAL SCRIBD

Alumno:

María J. Guedez

C.I: 26.380.493

Prof. Marienny Arrieche


MAPA DE KARNAUGH (MAPA K)

Es un método gráfico que se utiliza para simplificar una ecuación lógica para convertir una
tabla de verdad a su circuito lógico correspondiente en un proceso simple y ordenado.
Aunque un mapa de Karnaugh se puede utilizar para resolver problemas con cualquier
número de variables de entrada, su utilidad práctica se limita a seis variables. Es una
secuencia de celdas en la que cada celda representa un valor binario de las variables de
entrada. El número de celdas de un mapa de Karnaugh es igual al número total de
combinaciones de las variables de entrada, al igual que el número de filas para una tabla
de verdad.

PASOS PARA REALIZAR UN MAPA K

Los pasos a seguir para conseguir reducir una expresión son:

1. Convertir la expresión a una suma de productos si es necesario. Esto se puede realizar


de varias maneras:

 Algebraicamente.

 Construyendo una tabla de verdad, trasladando los valores al mapa de Karnaugh.


Esta es la forma que suele utilizar.
2. Cubrir todos los unos del mapa mediante rectángulos de 2N elementos donde N = 0.
Ninguno de esos rectángulos debe contener ningún cero.

 Para minimizar el número de términos resultantes se hará el mínimo número


posible de rectángulos que cubran todos los unos.

 Para minimizar el número de variables se hará cada rectángulo tan grande como
sea posible.
3. Encontrar la MSP (suma de productos mínima). Se debe tener cuidado porque
podemos encontrarnos con que puede haber más de una MSP.

 Cada rectángulo pertenece a un término producto.

 Cada término se define encontrando las variables que hay en común en tal
rectángulo.

Rectángulos y productos.

Cada rectángulo representa un término. El tamaño del rectángulo y el del término


resultante son inversamente, es decir que, cuanto más largo sea el rectángulo menor será
el tamaño del término final.

En general, si tenemos una función con n variables:

 Un rectángulo que ocupa una celda equivale a un término con n variables.


 Un rectángulo que ocupa dos celdas equivale a un término con n-1 variables.

 Un rectángulo que ocupa 2n celdas equivale al término de valor 1.

Por lo tanto, para encontrar el MSP se debe:

 Minimizar el número de rectángulos que se hacen en el mapa de Karnaugh, para


minimizar el número de términos resultantes.

 Maximizar el tamaño de cada rectángulo, para minimizar el número de variables


de cada término resultante.

Agrupación de rectángulos.

Cuando tenemos distintas posibilidades de agrupar rectángulos hay que seguir ciertos
criterios:

 Localizar todos los rectángulos más grandes posibles, agrupando todos los unos.
Estos se llamarán implicantes primos.

 Si alguno de los rectángulos anteriores contiene algún uno que no aparece en


ningún otro rectángulo entonces es un implicante primo esencial. Éstos han de
aparecer en el resultado final de manera obligatoria.

 El resto de implicantes primos se podrán combinar para obtener distintas


soluciones.

USO DE LA CONDICION NO IMPORTA (DON´T CARE)

Una condición dont’n care es una combinación de entradas para las cuales la salida no
importa si es un 1 o un 0. Esto permite simplificar la implementación del circuito ya que
permite elegir el valor de salida más favorable para sus intereses.

EJERCICIOS A RESOLVER

1. F(x,y,z,w) = Σm(4,5,6,9,10,11,13)

(0100, 0101, 0110, 1001, 1010, 1011, 1101) Números en Binario correspondientes
XY/ZW 00 01 11 10

00 0 0 0 0

01 1 1 0 1

11 0 1 0 0

10 0 1 1 1

M1 M3

M2 M4

Realizamos la suma:

M1 = X̅YZ̅W̅ M1 = X̅YZ̅W / X̅YZ̅

M2 = XYZ̅W M2 = XY̅Z̅W / XZ̅W

M3 = XY̅ZW M3 = XY̅ZW̅ / XY̅Z

M4 = X̅YZW̅

Sf = ( X̅YZ̅ ) + ( XZ̅W) + ( XY̅Z ) + (X̅YZW̅ )

El circuito nos queda de la siguiente manera:


3. F(x,y,z,w) = Σm(3,5,9,13,15)

(0011, 0101, 1001, 1101, 1111) Números en Binario correspondientes.

XY/ZW 00 01 11 10

00 0 0 1 0
01 0 1 0 0
11 0 1 1 0
10 0 1 0 0

M1 M3

M2 M4

Realizamos la suma:
M1 = XYZ̅W M1 = XY̅Z̅W / XZ̅W

M2 = XYZ̅W M2 = XYZW / XYW

M3 = X̅YZ̅W M3 = XYZ̅W / YZW

M4 = X̅Y̅ZW

Sf = ( XZ̅W ) + ( XYW ) + (YZW ) + ( X̅Y̅ZW )

El circuito nos queda de la siguiente manera:

8. Diseñe un circuito de cuatro entradas (a,b,c,d y e) que encienda un led azul si el


numero seleccionado en la entrada es múltiplo de tres.

24 = 16.

Tabla de la verdad:
A B C D S
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 1
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 1
10 1 0 1 0 0
11 1 0 1 1 1
12 1 1 0 0 1
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 0

Mapa de Karnaugh

AB/CD 00 01 11 10

00 0 0 1 0

01 0 0 0 1

11 1 0 0 0

10 0 1 1 0

M1 M3

M2 M4

Realizamos la suma:

M1 = ABC̅D̅

M2 = AB̅C̅D

M3 = A̅B̅CD M3 = ABCD / CD
M4 = ABCD̅

Sf = ( ABC̅D̅) + (AB̅C̅D) + (CD) + (ABCD̅)

El circuito nos queda de la siguiente manera:

9. Con motivo de su décimo cumpleaños, Marta quiere regalar a su hijo Juan


algunos sellos para su colección. En una tienda de regalos encuentra seis paquetes
distintos que llamara u,v,w,x,y,z. Los sellos de cada paquete son como sigue:
Estados Unidos Europeos Asiáticos Africanos
U X X
V X X
W X X
X X
Y X X
Z X X

Utilizando Mapas K diseñe un circuito que ayude a Marta a elegir de manera que
Juan tenga sellos en los cuatros lugares geográficos. Encienda un les verde cada
vez que se cumpla la condición.

Mapa de Karnaugh

YZ 00 01 11 10
XZ
00

01

11 1 1

10 1 1

U= 0 V=0

YZ 00 01 11 10
XZ
00

01

11 1 1

10 1 1

V=1 U=0
YZ 00 01 11 10
XZ
00

01

11 1 1

10 1 1

U=1 V= 0

YZ 00 01 11 10
XZ
00 1 1 1 1

01 1 1 1 1

11 1 1 1 1

10 1 1 1 1

U=1 V=1

M1 M3

M2 M4

M5 M6

M7

Realizamos la suma:

M1 = U̅V̅WZ M5 = UVY̅Z

M2 = UV̅WZ M6 = UVYZ

M3 = UV̅WZ M7 = UVYZ̅

M4 = UVY̅Z̅

Sf = ( U̅V̅WZ ) + ( UV̅WZ ) + ( UV̅WZ ) + ( UVY̅Z̅ ) + ( UVY̅Z ) + (UVYZ ) + (UVYZ̅ )


Simplificando

= WZ (U̅V̅ + U̅V + UV̅) + UV (Y̅Z̅ + Y̅Z + YZ + YZ̅) Factor Común

= WZ (U̅ (V̅ + V) UV̅) + UV (Y̅ (Z̅ + Z) + Y (Z + Z̅) Distributiva

= WZ (U̅ (1) UV̅) + UV (Y̅ (1) + Y (1)) Complementación

= WZ (U̅ + UV̅) + UV (Y̅ + Y) Complementación

= WZ (U̅ + V̅) + UV (1) Complementación y absorción

= WZ (U̅ + V̅) + UV

El circuito nos queda de la siguiente manera:


10. Para la siguiente función, f encuentre las expresiones mínima de suma de
productos y las expresiones mínimas de productos de suma. Realice el circuito en
cada caso.

WX 00 01 11 10
YZ

00 0 1 1 X
01 X X 0 X
11 0 0 0 1
10 0 0 1 1

WX 00 01 11 10
YZ

00 0 1 1 0
01 1 1 0 0
11 0 0 0 1
10 0 0 1 1
M1 M3

M2 M4

Realizamos la suma:

M1 = XY̅Z̅

M2 = W̅ Y̅Z

M3 = WYZ̅

M4 = WX̅Y

Sf = (XY̅Z̅) + (W̅ Y̅Z) + (WYZ̅) + (WX̅Y) Suma de productos.

Utilizamos algebra de Boole, para conseguir una forma que sea suma de productos:

(XY̅Z̅) + (W̅ Y̅Z) + (WYZ̅) + (WX̅Y)

Y̅ (XZ̅ + W̅ Z) + W (YZ + X̅Y) Factor común.

(Y̅XZ̅ + Y̅W̅ Z) + (WYZ + WX̅Y) Distributiva.

(Y̅XZ̅ + Y̅W̅ Z) + (WYZ + WX̅Y) Involución.

(Y̅XZ̅ + Y̅W̅ Z) + (WYZ + WX̅Y) Teorema de Morgan.

El circuito nos queda de la siguiente manera: