Vous êtes sur la page 1sur 2

Tecnologa de las computadoras.

Prof. Ing. Mauricio Vistosi

Nombre:_________________________________________ N Reg.: _____________

T. P. H. N 3-1 Mapas de Karnaugh


1) Utilice mapas de Karnaugh para obtener expresiones booleanas minimizadas para las
siguientes funciones (sacar las mnimas):
a) X = A B + A B

+A B C+ABC

b) Y = A B D + A B

D+A

c) Z = (A + B + C) * ( A + B +

C D

+A

)*(A + B +

D+A B C D
C

) * ( A + B + C)

2) Dados los siguientes mapas K indicar si es correcta o no la forma en que se han agrupado:
a)

B
C

00
01
0 0
1
1

11
1
0

10
0
1

C A
00
01
11
10

00
01
0 0
0
1
1
1
0
1

11
0
1
1
1

10
0
0
1
1

0
1

b)

c)

B
C

T.P.H. 3

A
0

00
1

10
1

11
0

10
0

Tecnologa de las computadoras.

Prof. Ing. Mauricio Vistosi

Nombre:_________________________________________ N Reg.: _____________


3) Segn la siguiente tabla de verdad, sintetizar por medio de mapa K:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

D C
0 0
0 0
0 0
0 0
0 1
0 1
0 1
0 1
1 0
1 0
1 0
1 0
1 1
1 1
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

Z
1
0
X
0
1
X
1
1
X
0
1
0
0
1
0
X

4) Dado el siguiente mapa K, sintetizar una funcin como producto de sumas:


B-A
DC
00
01
11
10

00
0
0
0
0

01
0
1
1
1

11
1
1
0
0

10
1
1
1
1

5) Simplificar:
- Como suma de productos
- Como producto de sumas
B-A
DC
00
01
11
10

T.P.H. 3

00
1
X
1
0

01
1
X
0
X

11
1
0
1
1

10
1
1
1
1