Álgebra Booleana

Neil Paiva Tizzo

 Objetivos

– Simplificar equações
– Usar os teoremas DeMorgan para mudar a
forma de expressão Booleana
– Padronizar circuitos usando somente portas
NAND e NOR

Neil Paiva Tizzo Á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

Neil Paiva Tizzo Á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

Neil Paiva Tizzo Álgebra Booleana 4

 Leis e Idempotência

Idempotência Leis da Absorção

1 - X.X=X 1 - X.( X+Y) =X
2 - X+X=X 2 - X+( X.Y) =X
Leis de Morgan
1 - (X+Y) =X .Y
2 - (X.Y) = X +Y

Neil Paiva Tizzo Á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

Neil Paiva Tizzo Á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
Neil Paiva Tizzo Álgebra Booleana 7
 Exemplos

Y  AB  C
Y  AB
Y  ( AB )C
Y  A .B
Y  ( A  B )C
Y  A.B
Y  ( A  B )C

Y  A C  BC

Neil Paiva Tizzo Álgebra Booleana 8

 Aplicações – Padronização com NAND

Utilizando o teorema de Morgan, é possível

implementar qualquer circuito utilizando apenas
portas NAND:

Neil Paiva Tizzo Álgebra Booleana 9

 Aplicações – Padronização Com NOR

Ou utilizando apenas portas NOR:

Neil Paiva Tizzo Á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

Neil Paiva Tizzo Á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

3. Desenhe o circuito que representa a equação

abaixo e simplifique-a o máximo possível.

Y  AB(C  D)D

4. Qual o circuito equivalente à equação abaixo

utilizando apenas portas NAND:
Y  AB  CD

Neil Paiva Tizzo Álgebra Booleana 12

 Exercícios
5. Transforme a equação abaixo na forma de soma de
produtos:
Y  AB(C  D )D

6. Desenhe acima o circuito antes e depois

da transformação. Utilize os símbolos
IEC.

Neil Paiva Tizzo Á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

Neil Paiva Tizzo Á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.

Neil Paiva Tizzo Álgebra Booleana 15