Está en la página 1de 8

UNIVERSIDAD FERMIN TORO

VICE RECTORADO ACADEMICO


DECANATO DE INGENIERIA

EJERCICIOS USANDO MAPA DE KARNAUGH

Integrante
Julio Monsalve 27.736.261

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

x y z w O
0 0 0 0 0
0 0 0 1 0 xy\zw 00 01 11 10
0 0 1 0 0
00 0 0 1 0
0 0 1 1 1
01 0 1 0 0
0 1 0 0 0
11 0 1 1 0
0 1 0 1 1
10 0 1 0 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0 O=y.z´.w+x.z´.w+x.y.w+x´.y´.z.w
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1
2- F(a,b,c,d)= ∑m(1,7,9,10,11,14,15)

a b c d x
ab\cd 00 01 11 10
0 0 0 0 0
0 0 0 1 1 00 0 1 0 0
0 0 1 0 0 01 0 0 1 0
0 0 1 1 0 11 0 0 1 1
0 1 0 0 0 10 0 1 1 1
0 1 0 1 0
0 1 1 0 0 X=b´.c´.d+b.c.d+a.c
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1
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.

F(a, b, c, d)=∑m (3, 6, 9, 12,15)


a b c d x
0 0 0 0 0
0 0 0 1 0 ab\cd 00 01 11 10
0 0 1 0 0 00 0 0 1 0
0 0 1 1 1 01 0 0 0 1
0 1 0 0 0 11 1 0 1 0
0 1 0 1 0 10 0 1 0 0
0 1 1 0 1
0 1 1 1 0
X=a.b.c´.d´+a.b´.c´.d+a´.b´.c.d+a.b.c.d+a´.b.c.d´
1 0 0 0 0
1 0 0 1 1 Simplificando
1 0 1 0 0
1 0 1 1 0 X=a.b.c´.d´+a.b´.c´.d+c.d+a´.b.c.d´
1 1 0 0 1
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
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.

xz\yz 00 01 11 10 xz\yz 00 01 11 10
00 0 0 0 0 00 0 0 0 0
01 0 0 0 0 01 0 0 0 0
11 0 1 1 0 11 0 1 1 0
10 0 1 1 0 10 0 1 1 0

U=0 V=0 U=1 V=0

xz\yz 00 01 11 10 xz\yz 00 01 11 10
00 0 0 0 0 00 1 1 1 1
01 0 0 0 0 01 1 1 1 1
11 0 1 1 0 11 1 1 1 1
10 0 1 1 0 10 1 1 1 1

V=1 U=0 U=1 V=1

M1 M6

M2 M7

M3

M4

M5

Tenemos que:
M1=u´.v´.w.z M5=u.v.y´.z

M2=u.v´.w.z M6=u.v.y.z

M3=u.v´.w.z M7=u.v.y.z´

M4=u.v.y´.z

Realizando la suma:

S= (u´.v´.w.z) + (u.v´.w.z) + (u.v´.w.z) + (u.v.y´.z) + (u.v.y´.z) + (u.v.y.z) +


(u.v.y.z´)

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
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.
yz\wx 00 01 11 10
00 0 1 1 x
01 x x 0 x
11 0 0 0 1
10 0 0 1 1

yz\wx 00 01 11 10
00 0 1 1 1
01 0 0 0 1
11 0 0 0 1
10 0 0 1 1

Suma de Productos

S= xy´z´ + wyz´ + wx´

Productos de suma

S= (x + y´+ z´) (w + y + z´) (w + x´)

Diseño de suma de productos


Diseño de Productos de suma