Guía 4
MAPAS DE
KARNAUGH
ABCD
0 0000
1 0001
Ubicar todos los Implicantes Primos 2 0010
3 0011
4 0100
5 0101
Implicante de orden N : Todo aquel agrupamiento de 2 n celdas 6 0110
adyacentes que permiten eliminar n variables 7 0111
8 1000
Implicante Primo: Aquel Implicante que no puede ser cubierto 9 1001
por otro de mayor orden 10 1010
11 1011
Implicante Primo Esencial : Aquel Implicante Primo que tiene 12 1100
por lo menos un uno que solo el cubre. 13 1101
14 1110
15 1111
CD
Agrupo de 00 01 11 10
AB
0
1 =2 00 0 1 3 2
2 = 21 Elimino 01
2 4 5 7 6
4 =2
3
11 12 13 15 14
8 =2 10 8 9 11 10
CD
AB 00 01 11 10
BC
00 1 1 00 01 11 10
A
01 1 0 1 1
11 1 1 BCD 1 1 1 1
10 1 1 1
AC
BD B
AC
y= A C + BD+ BCD x= B + AC
BC
A 00 01 11 10
0 1 1 0 1
AC
1 0 1 0 0
BC
z= B C+ AC
CD
AB 00 01 11 10
00 0 1 1 0
01 1 0 0 1
11 0 0 0 0 ABD
10 0 1 1 0
BD
z= B D + AB D
CD AC CD AB
AB 00 01 11 10 ABD AB 00 01 11 10
00 0 0 1 1 00 1 1 1 1
01 0 1 1 1 CD 01 X X 0 1
11 0 1 0 1 11 1 0 1 1
BCD
10 0 1 0 1 10 0 X 1 1 BD
ACD AC
z= B C D + A C D + C D + A C z =AC + B D +AB
z= A B D + A C D + C D + A C
CD AB
AB 00 01 11 10
00 1 0 0 X
01 1 X 1 1
AD
11 0 1 X 0
10 X 0 0 1
BD
BD
z =AB + B D + B D
z =AD + B D + B D
CD
AB 00 01 11 10
00 1 0 X 1
01 1 1 1 0 ABD
11 0 1 1 0
ABC 10 1 X 0 0
BD
BCD
z= A B C + B C D + B D + A B D
BC
BC A 00 01 11 10
A 00 01 11 10
0 1 1 1 1
0 1 0 1 1
AC 1 0 0 0 0
1 0 0 0 0
AB f2= A A
f1= A B + AC
CD
AB 00 01 11 10
00 1 1 0 0
AC
01 1 1 0 0
f3= B CD +AB C + AC 11 1 0 0 0
10 0 0 1 1
ABC
BCD
CD AC CD BC
AB 00 01 11 10 AB 00 01 11 10
00 1 1 0 0 00 1 X X 0
01 1 1 0 0 01 0 0 0 1
11 0 X 1 1 11 0 1 0 0
10 0 1 1 X 10 X 1 0 1
ABCD
AC
AD ACD
ABD
f1= A D + A C + A C
f2= A C D + A B D + B C + A B C D