Escolar Documentos
Profissional Documentos
Cultura Documentos
Objetivos
– Simplificar equações
– Usar os teoremas DeMorgan para mudar a
forma de expressão Booleana
– Padronizar circuitos usando somente portas
NAND e NOR
Álgebra Booleana 2
Axiomas da Álgebra Booleana
1 - 0 =1
2 - 1 =0
3 - X.0=0
4 - X.1=X
5 - X+0=X
6 - X+1=1
7 - X =X
8 - X.X =0
9 - X+X =1
Álgebra Booleana 3
Propriedades
Propriedade Comutativa
1 - X.Y=Y.X
2 - X+Y=Y+X
Propriedade Distributiva
1 - X.( Y+Z) =X.Y+X.Z
2 - X + ( Y . Z ) = (X + Y) . ( X + Z )
Propriedade Associativa
1 - X.(Y.Z)=(X.Y).Z
2 - X+( Y+Z) =( X+Y) +Z
Álgebra Booleana 4
Leis e Idempotência
Álgebra Booleana 5
Exercícios
Simplifique as equações:
Y AB AB
Y A AB
Y A B C AB C C
Y ABC A B C A BC
Y AC A B AB
Álgebra Booleana 6
Teoremas De Morgan
O primeiro teorema de Morgan diz que o complemento
de um produto de variáveis é igual a soma dos
complementos de cada variável:
X .Z X Z
O segundo teorema diz que o complemento de uma
soma de variáveis é igual ao produto dos
complementos de cada variável:
X Z X .Z
Álgebra Booleana 7
Exemplos
Y AB C
Y AB
Y ( AB )C
Y A .B
Y ( A B )C
Y A.B
Y ( A B )C
Y A C BC
Álgebra Booleana 8
Aplicações – Padronização com NAND
Álgebra Booleana 9
Aplicações – Padronização Com NOR
Álgebra Booleana 10
Exercícios
1. Simplifique as equações:
Y AB AC Y A B AB
Y AB A B Y A B C A BC C
Y A AD Y ABC A B C A BC
Y AA BC Y A AB C AB
Y A AB Y AC A B AB
Álgebra Booleana 11
Exercícios
2. Utilizando álgebra booleana, simplifique a equação:
Y A B C D A BC D ABC D AB C D ABC D AB C D
Y AB(C D)D
Álgebra Booleana 12
Exercícios
5. Transforme a equação abaixo na forma de soma de
produtos:
Y AB(C D )D
Álgebra Booleana 13
Exercícios
7. Projete um circuito para implementar a tabela-verdade abaixo.
Entradas Saída
A B C Y
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
Álgebra Booleana 14
Exercícios
Um navio possui quatro compartimentos de cargas a saber: A, B,
C e D. Os compartimentos A e B são do lado direito e os
compartimentos C e D do lado esquerdo. Sabe-se ainda que os
compartimentos A e D aceitam cargas de 500 Kg e os
compartimentos B e C aceitam cargas de 1000 Kg. Projetar um
sistema , em lógica mista com saída negativa, que deve acionar
um alarme sempre que houver desequilíbrio entre o lado direito e o
esquerdo. O projeto deve ser o mais simplificado possível e conter:
a) Tabela verdade.
b) Implementação usando qualquer tipo de portas.
c) Implementação usando portas NAND.
d) Usando os símbolos IEC.
Álgebra Booleana 15