Documente Academic
Documente Profesional
Documente Cultură
Nikolas Libert
Aula 4B
Eletrnica Digital ET52C
Tecnologia em Automao Industrial
lgebra de Boole
lgebra de Boole
Variveis booleanas.
Representadas atravs de letras, podendo assumir
dois valores (0 ou 1).
Expresso booleana.
Sentena matemtica que opera sobre variveis
booleanas.
Postulado da Complementao.
A chamado de complemento de A.
Se A = 0 A = 1.
Se A = 1 A = 0.
Implica na seguinte identidade: A = A.
Postulado da Adio.
Define as regras do operador +.
0 + 0 = 0.
0 + 1 = 1.
1 + 0 = 1.
1 + 1 = 1.
Postulado da Multiplicao.
Define as regras do operador ..
0 . 0 = 0.
0 . 1 = 0.
1 . 0 = 0.
1 . 1 = 1.
Propriedade Comutativa.
Soma: A + B = B + A.
Produto: A . B = B . A.
Propriedade Associativa.
Soma: A + (B + C) = (A + B) + C = A + B + C.
Produto: A . (B . C) = (A . B) . C = A . B . C.
Propriedade Distributiva.
A . (B + C) = A . B + A . C
DAELT Nikolas Libert 7
Teoremas de De Morgan
Teoremas de De Morgan
2 Teorema.
O complemento da soma o produto dos
complementos. A B A+B A.B
A+B=A.B 0 0 1 1
0 1 0 0
A + B + () + N = A . B . () . N 1 0 0 0
1 1 0 0
= 1 Teorema
= 2 Teorema
Identidades Auxiliares
A + A.B = A.
A + A.B = A.(1 + B) = A.(1) = A
(A + B).(A + C) = A + B.C
(A + B).(A + C) = A.A + A.C + A.B + B.C =
A + A.C + A.B + B.C = A.(1 + B + C) + B.C = A + B.C
A + A.B = A + B
A + A.B = A + A.B = A . A.B = A . (A+B) =
A.A + A.B = A.B = A + B
S = A.C + A.B.C
S = (A+B+C).(A+B+C).(A+B+C).(A+B+C).(A+B+C)
A B C S Soma de Produtos (SOP):
0 0 0 1
0 0 1 0 S = A.B.C + A.B.C + A.B.C
0 1 0 1
0 1 1 0 Nesse caso, a representao por soma de
1 0 0 0 produtos vantajosa.
1 0 1 1
1 1 0 0
1 1 1 0
S = A B + AC + ABC
Amplificador
X Y Z
A B C X Y Z
0 0 0 0 0 0 Amplificador
0 0 1 0 0 1
0 1 0 0 1 0 A: Toca-discos ligado.
B: Toca-fitas ligado.
0 1 1 0 1 0 C: Rdio FM ligado.
1 0 0 1 0 0
X: Toca-discos conectado
1 0 1 1 0 0 ao amplificador.
1 1 0 1 0 0 Y: Toca-fitas conectado
1 1 1 1 0 0 ao amplificador.
Z: Rdio FM conectado
ao amplificador.
A B C X Y Z
0 0 0 0 0 0 X = A.B.C + A.B.C + A.B.C + A.B.C
0 0 1 0 0 1
0 1 0 0 1 0 Y = A.B.C + A.B.C
0 1 1 0 1 0
1 0 0 1 0 0
Z = A.B.C
1 0 1 1 0 0
1 1 0 1 0 0
1 1 1 1 0 0
Y = A.B.C + A.B.C
Y = A.B.(C + C)
Y = A.B
Z = A.B.C