11/09/17

Sistemas Digitais
Prof. Murilo Plnio

Aula 5 lgebra Booleana

Captulo 03
IDOETA; CAPUANO. Elementos de Eletrnica Digital. Livros
rica Ltda., 1998.

1
 11/09/17

lgebra de Boole

Postulados
Complementao
Adio
Multiplicao

Complementao

Se A = 0 A = 1
Se A = 1 A = 0

2
 11/09/17

Complementao

Complementao

A = A

3
 11/09/17

Adio

0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 1

Adio

A + 0 = A

A = 0 0 + 0 = 0
A = 1 1 + 0 = 1

4
 11/09/17

Adio

A + 1 = 1

A = 0 0 + 1 = 1
A = 1 1 + 1 = 1

Adio

A + A = A

A = 0 0 + 0 = 0
A = 1 1 + 1 = 1

5
 11/09/17

Adio

A + A = 1

A = 0 A = 1 0 + 1 = 1
A = 1 A = 0 1 + 0 = 1

Multiplicao

0 . 0 = 0
0 . 1 = 0
1 . 0 = 0
1 . 1 = 1

6
 11/09/17

Multiplicao

A . 0 = 0

A = 0 0 . 0 = 0
A = 1 1 . 0 = 0

Multiplicao

A . 1 = A

A = 0 0 . 1 = 0
A = 1 1 . 1 = 1

7
 11/09/17

Multiplicao

A . A = A

A = 0 0 . 0 = 0
A = 1 1 . 1 = 1

Multiplicao

A . A = 0

A = 0 A = 1 0 . 1 = 0
A = 1 A = 0 1 . 0 = 0

8
 11/09/17

Postulados

lA + 0 = A A . 0 = 0
lA + 1 = 1 A . 1 = A
lA + A = A A . A = A
lA + A = 1 A . A = 0

lgebra de Boole

Propriedades
Comutativa
Associativa
Distributiva

9
 11/09/17

Comutativa

Adio
A + B = B + A

Multiplicao
A . B = B . A

Associativa

Adio
A + (B + C) = (A + B) + C = A + B + C

Multiplicao
A . (B . C) = (A . B) . C = A . B . C

10
 11/09/17

Distributiva

A . (B + C) = A . B + A . C

lgebra de Boole

Teoremas de De Morgan
1 Teorema de De Morgan
2 Teorema de De Morgan

11
 11/09/17

1 Teorema de De Morgan

(A . B) = A + B
O complemento do produto igual soma dos
complementos

2 Teorema de De Morgan

(A + B) = A . B
O complemento da soma igual ao produto dos
complementos

12
 11/09/17

lgebra de Boole

Identidades Auxiliares
Simplificao de Expresses Booleanas

Identidades Auxiliares

1. A + (A . B) = A
2. (A + B) . (A + C) = A + B . C
3. A + (A . B) = A + B

13
 11/09/17

Identidade Auxiliar 1

Demonstre a seguinte identidade auxiliar

A + (A . B) = A

Identidade Auxiliar 1

A + (A . B) =
Colocando A em evidncia no 1 termo
A(1 + B) =
como 1 + B = 1
A . 1 = A

14
 11/09/17

Identidade Auxiliar 2

Demonstre a seguinte identidade auxiliar

(A + B) . (A + C) = A + B . C

Identidade Auxiliar 2

(A + B) . (A + C) = ?
Aplicando distributiva no 1 termo
A.A + A.C + A.B + B.C

como A . A = A
A + A . C + A . B + B . C

Aplicando propriedade distributiva

A . (1 + B + C) + B . C

15
 11/09/17

Identidade Auxiliar 2

(A + B) . (A + C) = A + B . C

A . (1 + B + C) + B . C
Como 1 + X = 1
A . 1 + B . C

Como A . 1 = A
A + B . C

Identidade Auxiliar 3

A + (A . B) = A + B

16
 11/09/17

Identidade Auxiliar 3

A + (A . B) = A + B

Aplicando X = X ento
(A+A.B)

Aplicando De Morgan (X+Y) = X. Y temos

X=A
Y=A.B

[A.(A.B)]

Identidade Auxiliar 3

[A.(A.B)]
Aplicando De Morgan (X.Y) = X+Y

X=A
Y=B

[A.(A+B)]

17
 11/09/17

Identidade Auxiliar 3

[A.(A+B)]

Aplicando X = X ento
[A.(A+B)]

Aplicando a Distributiva temos

(A.A + A.B)

Aplicando A . A = 0 e temos
(0 + A.B)

Identidade Auxiliar 3

(0 + A.B)
Aplicando A + 0 = A temos
(A.B)

Aplicando De Morgan (X.Y) = X+Y e A=A

A+B

Resultado
A + (A . B) = A + B

18
 11/09/17

Quadro Resumo

Quadro Resumo

19
 11/09/17

Simplificao
Simplifique a equao atravs de lgebra
booleana

S = A.B + A.B + A.B

S=A.B + A.B + A.B

A em evidncia
S=A.(B+B)+A.B
Como X+X=1
S=A.1+A.B
Como X.1=X
S=A+A.B
Aplicando dupla negao
S=(A+A.B)
2 Teorema de De Morgan (X+Y)=X.Y
X=A
Y=A.B
S=(A.(A.B))
Como X=X

20
 11/09/17

S=(A.(A.B))
1 Teorema de De Morgan (X.Y)=X+Y
X=A
Y=B
S=(A.(A+B))
Como X=X
S=(A.(A+B))
Aplicando a distributiva
S=(A.A+A.B)
Como X.X=0
S=(0+A.B)
Como X+0=X
S=(A.B)

Regras da lgebra Booleanas

21
 11/09/17

Regras da lgebra Booleanas

Regras da lgebra Booleanas

22
 11/09/17

Regras da lgebra Booleanas

Regras da lgebra Booleanas

23
 11/09/17

Regras da lgebra Booleanas

Regras da lgebra Booleanas

24
 11/09/17

Exerccio:
Num determinado veculo, quando o motorista retira a chave da ignio, o
sistema aciona um alarme informativo caso o motorista tenha esquecido o
farol ligado ou qualquer das setas acionadas. Para este sistema:
a) Identifique as entradas e sada do sistema;
b) Elabore a tabela-verdade;
c) Escreva a expresso lgica e simplifique-a se necessrio;
d) E implemente o circuito.

Resposta:
a) Identifique as entradas e sada do sistema;

Entradas:
A Chave 1 (Fora da Ignio); 0 (Dentro da Ignio)
B Farol 1(Ligado); 0 (Desligado)
C Setas 1(Ligado); 0 (Desligado)
Sada:
S Alarme 1(Ligado); 0 (Desligado)

25
 11/09/17

Resposta:
b) Elabore a tabela-verdade;

A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

Resposta:
c) Escreva a expresso lgica e simplifique-a se necessrio

A B C S
S somente igual a 1 em C1 (Condio 1), C2 (Condio 1) ou
em C3 (Condio 3). Ento:
0 0 0 0
0 0 1 0
S = C1 + C2 + C3
0 1 0 0
Onde C1 somente atende a esta condio se A e C
0 1 1 0
receberem uma lgica direta e B uma lgica inversa:
1 0 0 0
C1 = A.B.C
1 0 1 1 C1 Seguindo a lgica: C2 = A.B.C
1 1 0 1 C2
C3 = A.B.C Logo:
1 1 1 1 C3

S = A.B.C + A.B.C + A.B.C

26
 11/09/17

Resposta:
c) Escreva a expresso lgica e simplifique-a se necessrio

A B C S S = A.B.C + A.B.C + A.B.C

0 0 0 0 Simplificando:
0 0 1 0
0 1 0 0 S = A(B.C + B.C + B.C)
0 1 1 0 S = A(B.C + B(C + C))
1 0 0 0
1 0 1 1 C1 Se (C + C) = 1 (regra 6), ento:
1 1 0 1 C2 S = A(B.C + B)
1 1 1 1 C3
Se (B.C + B) = B + C (regra 11), ento:

S = A(B + C)

Resposta:
d) Implemente o circuito

S = A(B + C)

27
 11/09/17

Exerccio2:
Elabore o circuito lgico de
AB + A(B+C) + B(B+C)

Agora , usando tcnicas da lgebra booleana, simplifique a expresso.

Elabore o circuito lgico de sua soluo simplificada e verifique quantas

portas voc economizou para realizar um circuito com o mesmo resultado.

Exerccio2 - Soluo:

28
 11/09/17

Exerccio2 - Soluo:

Exerccio3:
Qual a tabela verdade de:

S = A + B + A.BC

A B C S
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

29
 11/09/17

Exerccio3:
Qual a tabela verdade de:

S = A + B + A.BC

RESPOSTA:
A B C S
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1

Exerccio 4:
Qual a Expresso booleana de : A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
RESPOSTA:

S = A.B.C + A.B.C + A.B.C + A.B.C

30
 11/09/17

Exerccio 4:
Simplifique : S = A.B.C + A.B.C + A.B.C + A.B.C

Dvidas?

31