Professional Documents
Culture Documents
MATEMTICAS DISCRETAS
LGEBRA BOOLEANA
Funciones booleanas
Simplificacin de circuitos
Contenidos
lgebras booleanas
Funciones booleanas
La forma normal disyuntiva
La forma normal conjuntiva
Simplificacin de funcionales booleanas
Mapas de Karnaugh
Ejercicios
lgebras booleanas
Obtener la
expresin booleana
Formas normales: disyuntiva
x1 x2 x3
x1 x2 x3
x1 x2 x3
(a,b,c)=(abc)+(abc)+(abc)
Formas normales: mintrmino
Obtener la
expresin booleana
Formas normales: conjuntiva
x1 x2 x3
x1 x2 x3
x1 x2 x3
Leyes y propiedades
Mapas de Karnaugh
Mapas de Karnaugh
CD
00 01 11 10
AB
00
BC
B 0 1 00 01 11 10 01
A A
0 0 11
1 1 10
Mapas de Karnaugh: pasos
BC
00 01 11 10
A
0 0 0 0 1
1 1 0 1 0
Mapas de Karnaugh: pasos
1 1 0 1 0
Mapas de Karnaugh: pasos
1 1 1 0 0
Mapas de Karnaugh: pasos
CD
Cuando el grupo es: AB
00 01 11 10
1 = no se va ninguna variable 00 0 0 1 0
01 0 0 0 0
= abcd
11 0 0 0 0
10 0 0 0 0
2 = se va 1 variable 01 0 0 0 0
= bcd 11 0 0 0 0
10 0 0 1 1
Mapas de Karnaugh: pasos
CD
Cuando el grupo es: AB
00 01 11 10
4 = se van 2 variables 00 0 1 1 0
01 0 0 0 0
= bd 11 0 0 0 0
8 = se van 3 variables 10 0 1 1 0
01 0 1 1 0 =d 01 1 1 1 1
=b
11 0 1 1 0 11 1 1 1 1
10 0 1 1 0 10 0 0 0 0
Mapas de Karnaugh: pasos
1 = ninguna variable 0 0 1 0 0
2 = se va 1 variable 1 1 1 0 0 = ab + bc
4 = se van 2 variables =b(a+c)
Mapas de Karnaugh: pasos
=ab+bc =b(a+c)
Ejercicios
Obtener la funcin booleana utilizando mapas de Karnaugh
BC
00 01 11 10
a b c f(a,b,c) A
0 0 0 0 0
0 0 0 0
1 1 0 0 1
0 0 1 0
0 1 0 0
= ac
0 1 1 0
1 0 0 1
1 0 1 0 = (abc)+(abc)
1 1 0 1 = (acb)+(acb)
1 1 1 0 = ac(b+b)
= ac(1)
= ac
Ejercicios
Obtener la funcin booleana utilizando mapas de Karnaugh
a b c f(a,b,c) = (abc)+(abc)+(abc)
0 0 0 0
0 0 1 0
0 1 0 0 BC
00 01 11 10
A
0 1 1 0 0 0 0 0 0
1 0 0 1 1 1 0 1 1
1 0 1 0
1 1 0 1 = ac + ab
1 1 1 1 = a(b+c)
Ejercicios
Obtener la funcin booleana utilizando mapas de Karnaugh
a b c f(a,b,c) = (abc)+(abc)+(abc)+(abc)+(abc)
0 0 0 1
0 0 1 0
0 1 0 1
BC
00 01 11 10
0 1 1 1 A
0 1 0 1 1
1 0 0 0
1 0 0 1 1
1 0 1 0
1 1 0 1 = ac + b
1 1 1 1
Ejercicios
Obtener la funcin booleana utilizando mapas de Karnaugh
a b c f(a,b,c) = (abc)+(abc)+(abc)+(abc)
0 0 0 1
0 0 1 0
0 1 0 1
BC
00 01 11 10
0 1 1 0 A
0 1 0 0 1
1 0 0 0
1 0 0 1 1
1 0 1 0
1 1 0 1 = ac + ab
1 1 1 1
Ejercicios
Obtener la funcin booleana utilizando mapas de Karnaugh
a b c d f(a,b,c,d)
CD
0 0 0 0 0 00 01 11 10
AB
0 0 0 1 0 00 0 0 0 0
0 0 1 0 0
01 0 1 1 0
0 0 1 1 0
0 1 0 0 0 11 1 1 1 0
0 1 0 1 1 10 1 0 0 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1 = bd + acd
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1
Ejercicios
Obtener la funcin booleana utilizando mapas de Karnaugh
a b c d f(a,b,c,d)
CD
0 0 0 0 0 00 01 11 10
AB
0 0 0 1 0 00 0 0 0 0
0 0 1 0 0
01 0 0 1 1
0 0 1 1 0
0 1 0 0 0 11 0 1 1 0
0 1 0 1 0 10 0 1 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0 = abc + ad
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1