Taller- Algebra Booleana

Simplificar las siguientes funciones de conmutacin utilizando el lgebra de

Boole.

1.
Distributiva
~a~bc+~ab~c+~abc+ab~c
~ac+~ab~c+ab~c
Distributiva
~ac+b~c

2.
Complemento
a~bc(~b+a)b
0+~ab
~ab
3.
De Morgan
~(a+b)
~a~b
~(~a~bc+~a+~bd+~c~d)
De Morgan
~(a+b)
~a~b
~(~a~bc+~a+~bd+~c~d)
Absorcin
~a~bc+~a+~bd+~c~d
~a+~bd+~c~d
~(~a+~bd+~c~d)
De Morgan
a(b+~d)(c+d)
Distributiva
ab(c+d)+a~d(c+d)
Distributiva
Ab(c+d)

Abc+abd
Abc+abd+a~d(c+d)
Distributiva
a~d(c+d)
a~dc+a~dd
abc+abd+a~dc+a~dd

Complemento
a~dd
abc+abd+a~dc+0
abc+abd+a~dc
4.
Distributiva
a~b(c+bd)
a~bc+a~bbd
(a~bc+a~bbd+~a~b)c
Distributiva
a~b(c+bd)
a~bc+a~bbd
(a~bc+a~bbd+~a~b)c
Complemento
a~bbd
(a~bc+0+~a~b)c
(a~bc+~a~b)c
Distributiva
(a~bc+~a~b)c
a~bcc+~a~bc
idenpotencia
a~bcc
a~bc
a~bc+~a~bc

idenpotencia
a~bcc
a~bc
a~bc+~a~bc

Distributiva
a~bc+~a~bc
~bc
5.
De Morgan
~(b+c)
~b~c
a~b+a~b~c+b~(b+c)
De Morgan
~(b+c)
~b~c
a~b+a~b~c+b~b~c
Complemento
b~b~c
a~b+a~b~c+0
Absorcin
a~b+a~b~c
a~b
6.
De Morgan
~(ac)
~a+~c
(da(b+~a+~c)+ ~(ac))bc
Distributiva
da(b+~a+~c)

dab+da~a+da~c
(dab+da~a+da~c+~(ac))
Complemento
da~a
(dab+0+da~c+~(ac))bc
De Morgan
~(ac)
~a+~c
(dab+da~c+~a+~c)bc
Absorcion
Dab+da~c+~a+~c
Dab+~a+~c
(dab+~a+~c)bc
Distributiva
(dab+~a+~c)bc
dabbc+~abc+~cbc
idenpotencia
dabbc
dabc
dabc+~abc+~cbc
Complemento
~cbc
dabc+~abc+0
dabc+~abc
7.
De Morgan
~(ab)
~a+~b
~a+~b+~(ac)+ ~a~b~c
De Morgan
~(ac)

~a+~c
~a+~b+~a+~c+~a~b~c

Idenpotencia
~a+~b+~a+~c+~a~b~c
~a+~b+~c+~a~b~c
Absorcin
~a+~b+~c
8.
a~bc(ad+cde)+a~c
Distributiva
a~bc(ad+cde)
a~bcad+a~bccde+a~c
Idenpotencia
a~bccde
a~bcad+a~bcde+a~c
9.
De Morgan
~(~a~c)
a+c
abc+a~b(a+c)
Distributiva
a~b(a+c)
a~ba+a~bc
abc+a~ba+a~bc
Idenpotencia
a~ba
a~b
abc+a~b+a~bc
Absorcin

a~b+a~bc
a~b
abc+a~c
10.
Asociacin
(ab+a~c)+ ~b
Ab+a~c+~b
~(ab+a~c+~b)

De Morgan
~(ab+a~c+~b)
(~a+~b)( ~a+c)b
Distributiva
~a(~a+c)b
~a~ab+~acb
~a~ab+~acb+~b(~a+c)b
Idenpotencia
~a~ab
~ab
~ab+~acb+~b(~a+c)b
Absorcin
~ab+~acb
~ab
~ab+~b(~a+c)b
Complemento
~b(~a+c)b
~ab+0
~ab