Álgebra de Booleana e simplificações algébricas

Prévia do material em texto

Notas de aula: Álgebra Booleana e simplificação algébrica 
EL66J 1/3 
 
UTFPR 
Disciplina: EL66J 
Prof. Gustavo B. Borba 
Notas de aula 
Álgebra Booleana e simplificação algébrica 
 
 
George Boole, 1854: “An investigation of the laws of thought, on which are founded the 
mathematical theories of logic and probability.” 
 
Claude Shannon, 1938, aplicação da algebra Booleana na eletrônica: “Symbolic analysis of relay 
and switching circuits.” 
 
 
- Axiomas (há autores que chamam de postulados) 
 
 
a1) A = 0 se A 1 a1’) A = 1 se A 0
a2) se A = 0, então A = 1 a2’) se A = 1, então A = 0
a3) 0 0 = 0 a3’) 1+1 = 1
a4) 1 1 = 1 a4’) 0+0 = 0
a5) 0 1 = 1 0 = 0 a5’) 1+0 = 0+1 = 1 
 
 
- Teoremas (há autores que chamam de leis, propriedades, identidades, regras) 
 
 
t1) A = A
t2) A 0 = 0
t4) A A = A
t3) A 1 = A
t5) A A = 0
t2’) A+1 = 1
t4’) A+A = A
t3’) A+0 = A
t5’) A+A = 1
Involução
Elementos nulos
Idempotência
Identidades
Complementos
t6) A B = B A
t8) A (B+C) = A B + B C
t7) (A B) C = A (B C)
t6’) A+B = B+A
t8’) A+(B C) = (A+B) (A+C)
t7’) (A+B)+C = A+(B+C)
Comutativa
Distributiva
Associativa
t9) A (A+B) = A t9’) A + A B = A Absorção
t10) A (A+B) = A B t10’) A + A B = A+B Absorção
t11) (A+B) (A+B) = A t11’) A B + A B = A Adjacência lógica
t12) A B + A C + B C = A B + A C t12’) (A+B) (A+C) (B+C) = (A+B) (A+C) Consenso
t13) A B ... Z = A+B+...+Z t13’) A+B+...+Z = A B ... Z DeMorgan 
 
 
 
Notas de aula: Álgebra Booleana e simplificação algébrica 
EL66J 2/3 
 
- Algumas provas 
 
 
t9) A (A+B) = A t9’) A + A B = A Absorção
t10) A (A+B) = A B t10’) A + A B = A+B Absorção
t11) (A+B) (A+B) = A t11’) A B + A B = A Adjacência lógica
t12) A B + A C + B C = A B + A C t12’) (A+B) (A+C) (B+C) = (A+B) (A+C) Consenso
(A+0) (A+B)
A+(0 B)
A+0
A 1 + A B
A (1+B)
A 1
A A
A A + A B
0 + A B
A B
(A+A) (A+B)
1 (A+B)
A+B
A + (B B)
A + 0
A
A (B+B)
A 1
A
A B + A C + B C (A+A)
A B + A C + B C A + B C A
A B + A B C + A C + A C B
A B (1+C) + A C (1+B)
A B 1 + A C 1
A B + A C
(A+B) (A+C) ((B+C)+A A)
(A+B) (A+C) (B+C+A) (B+C+A)
(A+B) (A+B+C) (A+C) (A+C+B)
((A+B)+(0 C)) ((A+C)+(0 B))
(A+B+0) (A+C+0)
(A+B) (A+C) 
 
 
- Símbolos equivalentes para as portas NE e NOU 
 
Conforme os teoremas de DeMorgan: 
 
 
 
 
Assim, às vezes são utilizados os símbolos a seguir para representar as portas NE e NOU: 
 
 
 
Notas de aula: Álgebra Booleana e simplificação algébrica 
EL66J 3/3 
- Exemplos 
 
1. DeMorgan 
 
a) Y = A+B+C+D E
A B C + D+E
A B C + D+E
b) Y = A B C + D E F
A B C D E F
(A+B+C) (D+E+F)
c) Y = (A B+C) (D+E F)
(A B+C)+(D+E F)
(A+B) C + D (E+F)
d) Y = A+B C+D (E+F)
(A (B+C))+(D (E F))
(A+(B C)) (D+(E+F))
(A+B C) (D+E+F)
Resolver 'de fora para
dentro' seria mais fácil. 
 
 
2. Prove que os 
circuitos são 
equivalentes 
 
 
A
B
 Y1 = A B (A+B)
A B+A+B
Y1
A
B
Y2
 Y2 = A B+A+B
A B+A+B
=
 
 
 
3. Simplifique o 
circuito 
 
A
C
 Y = A B B+C
(A+B) B C
YB A B C+B B C
B C (A+1)
B C
B Y
C
 
 
 
 
4. Simplifique as expressões 
 
a) Y = AB + A(B+C) + B(B+C)
AB + AB + AC + BB + BC
b) Y = (AB(C + BD) + AB)C
(ABC + ABBD + AB)C
c) Y = (A+B)(A+C)
AA + AC + AB + BC
d) Y = AB + ABC + A
(AB + AB)(AB + C) + A
AB + AC + B + BC
B(1+A+C) + AC
B1 + AC
B + AC
(ABC + 0 + AB)C
ABCC + ABC
ABC + ABC
BC(A + A)
BC1
BC
A + AC + AB + BC
A(1+C+B) + BC
A1 + BC
A + BC
1(AB + C) + A
AB + C + A
A(1+B) + C
A1 + C
A + C
e) Y = ABC + A+B+C + ABCD
ABC + ABC + ABCD
f) Y = ABC(AB+C(BC+AC))
ABC(AB+BCC+ACC)
g) Y = AB + A+C
A + B + AC
h) Y = AB + CD + ACD
ABCD + AC + D
ABC(AB+0+0)
ABC(AB)
AABBC
ABC
A(1+C) + B
A1 + B
A + B
ABC + ABC + ABCD
ABC + ABCD
AB(C + CD)
AB((C+C)(C+D))
AB(1(C+D))
AB(C+D)
AB(C+D) + A + C + D
ABC + ABD + A + C + D
C(AB+1) + A + ABD + D
C1 + (A+A)(A+BD) + D
C + 1(A+BD) + D
C + A + D + DB
C + A + (D+D)(D+B)
C + A + 1(D+B)
C + A + D + B 
	Notas de aula
	Álgebra Booleana e simplificação algébrica