Вы находитесь на странице: 1из 28

Expressões ou Circuitos

representados por Tabelas Verdade


 Uma forma de estudar uma função booleana
consiste em utilizar sua tabela verdade
 Como visto anteriormente, há uma equivalência
entre o circuito lógico e sua expressão
característica
 Podemos obter um circuito a partir de sua expressão
 Podemos obter expressões a partir dos circuitos
 Uma tabela verdade representa o comportamento
tanto do circuito como de sua expressão
característica

61
Como obter a Tabela Verdade a
partir de uma Expressão
 Colocar todas as possibilidades (interpretações)
para as variáveis de entrada
 Lembrar que para N variáveis, há 2N possibilidades
 Adicionar colunas para cada subfórmula da
expressão
 Preencher cada coluna com seus resultados
 Adicionar uma coluna para o resultado final
 Preencher essa coluna com o resultado final

62
7.1 – Portas Lógicas e Tabela-Verdade

1. 3
Expressão  Booleana  -­‐>  Tabela  Verdade
1. Montamos   o  quadro   de  possibilidades
2. Montamos   colunas  para  os  vários  membros   da  expressão
3. Preenchemos   estas  colunas  com  seus  resultados
4. Montamos   uma  coluna  para  o  resultado  final
5. Preenchemos   esta  coluna  com  os  resultados  finais
S =  A  .  B .  C  +  A  .  D +  A  .  B .  D

...
9
Exemplo
 Considere a expressão A B C D
0
 S = A.B.C + A.D + A.B.D 1
 Como há 4 variáveis de 0
1
entrada (A, B, C, D), há 0
24=16 interpretações 1
 Variação 1 zero, 1 um 0
1
0
1
0
1
0
1
0
1

63
Exemplo
 Considere a expressão A B C D
0 0
 S = A.B.C + A.D + A.B.D 0 1
 Como há 4 variáveis de 1 0
1 1
entrada (A, B, C, D), há 0 0
24=16 interpretações 0 1
 Variação 1 zero, 1 um 1 0
 Variação 2 zeros, 2 um 1 1
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1

64
Exemplo
 Considere a expressão A B C D
0 0 0
 S = A.B.C + A.D + A.B.D 0 0 1
 Como há 4 variáveis de 0 1 0
0 1 1
entrada (A, B, C, D), há 1 0 0
24=16 interpretações 1 0 1
 Variação 1 zero, 1 um 1 1 0
 Variação 2 zeros, 2 um 1 1 1
0 0 0
 Variação 4 zeros, 4 um 0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

65
Exemplo
 Considere a expressão A B C D
0 0 0 0
 S = A.B.C + A.D + A.B.D 0 0 0 1
 Como há 4 variáveis de 0 0 1 0
0 0 1 1
entrada (A, B, C, D), há 0 1 0 0
24=16 interpretações 0 1 0 1
 Variação 1 zero, 1 um 0 1 1 0
 Variação 2 zeros, 2 um 0 1 1 1
1 0 0 0
 Variação 4 zeros, 4 um 1 0 0 1
 Variação 8 zeros, 8 um 1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1

66
Exemplo
 S = A.B.C + A.D + A.B.D A B C D A.B.C A.D A.B.D S
0 0 0 0
 A seguir, adicionar uma 0 0 0 1
coluna para cada 0 0 1 0
0 0 1 1
subfórmula de S, além de 0 1 0 0
uma coluna para o 0 1 0 1
resultado final S 0 1 1 0
 A.B.C 0 1 1 1
1 0 0 0
 A.D 1 0 0 1
 A.B.D 1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1

67
Exemplo
 S = A.B.C + A.D + A.B.D A B C D A.B.C A.D A.B.D S
0 0 0 0
 A seguir, adicionar uma 0 0 0 1
coluna para cada 0 0 1 0
0 0 1 1
subfórmula de S, além de 0 1 0 0
uma coluna para o 0 1 0 1
resultado final S 0 1 1 0
 A.B.C 0 1 1 1
1 0 0 0
 A.D 1 0 0 1
 A.B.D 1 0 1 0
 Preencher cada coluna 1 0 1 1
1 1 0 0
com seu respectivo 1 1 0 1
resultado 1 1 1 0 1
1 1 1 1 1

68
Exemplo
 S = A.B.C + A.D + A.B.D A B C D A.B.C A.D A.B.D S
0 0 0 0 0
 A seguir, adicionar uma 0 0 0 1 0
coluna para cada 0 0 1 0 0
0 0 1 1 0
subfórmula de S, além de 0 1 0 0 0
uma coluna para o 0 1 0 1 0
resultado final S 0 1 1 0 0
 A.B.C 0 1 1 1 0
1 0 0 0 0
 A.D 1 0 0 1 0
 A.B.D 1 0 1 0 0
 Preencher cada coluna 1 0 1 1 0
1 1 0 0 0
com seu respectivo 1 1 0 1 0
resultado 1 1 1 0 1
1 1 1 1 1

69
Exemplo
 S = A.B.C + A.D + A.B.D A B C D A.B.C A.D A.B.D S
0 0 0 0 0
 A seguir, adicionar uma 0 0 0 1 0
coluna para cada 0 0 1 0 0
0 0 1 1 0
subfórmula de S, além de 0 1 0 0 0
uma coluna para o 0 1 0 1 0
resultado final S 0 1 1 0 0
 A.B.C 0 1 1 1 0
1 0 0 0 0
 A.D 1 0 0 1 0 1
 A.B.D 1 0 1 0 0
 Preencher cada coluna 1 0 1 1 0 1
1 1 0 0 0
com seu respectivo 1 1 0 1 0 1
resultado 1 1 1 0 1
1 1 1 1 1 1

70
Exemplo
 S = A.B.C + A.D + A.B.D A B C D A.B.C A.D A.B.D S
0 0 0 0 0 0
 A seguir, adicionar uma 0 0 0 1 0 0
coluna para cada 0 0 1 0 0 0
0 0 1 1 0 0
subfórmula de S, além de 0 1 0 0 0 0
uma coluna para o 0 1 0 1 0 0
resultado final S 0 1 1 0 0 0
 A.B.C 0 1 1 1 0 0
1 0 0 0 0 0
 A.D 1 0 0 1 0 1
 A.B.D 1 0 1 0 0 0
 Preencher cada coluna 1 0 1 1 0 1
1 1 0 0 0 0
com seu respectivo 1 1 0 1 0 1
resultado 1 1 1 0 1 0
1 1 1 1 1 1

71
Exemplo
 S = A.B.C + A.D + A.B.D A B C D A.B.C A.D A.B.D S
0 0 0 0 0 0
 A seguir, adicionar uma 0 0 0 1 0 0
coluna para cada 0 0 1 0 0 0
0 0 1 1 0 0
subfórmula de S, além de 0 1 0 0 0 0
uma coluna para o 0 1 0 1 0 0
resultado final S 0 1 1 0 0 0
 A.B.C 0 1 1 1 0 0
1 0 0 0 0 0
 A.D 1 0 0 1 0 1
 A.B.D 1 0 1 0 0 0
 Preencher cada coluna 1 0 1 1 0 1
1 1 0 0 0 0
com seu respectivo 1 1 0 1 0 1 1
resultado 1 1 1 0 1 0
1 1 1 1 1 1 1

72
Exemplo
 S = A.B.C + A.D + A.B.D A B C D A.B.C A.D A.B.D S
0 0 0 0 0 0 0
 A seguir, adicionar uma 0 0 0 1 0 0 0
coluna para cada 0 0 1 0 0 0 0
0 0 1 1 0 0 0
subfórmula de S, além de 0 1 0 0 0 0 0
uma coluna para o 0 1 0 1 0 0 0
resultado final S 0 1 1 0 0 0 0
 A.B.C 0 1 1 1 0 0 0
1 0 0 0 0 0 0
 A.D 1 0 0 1 0 1 0
 A.B.D 1 0 1 0 0 0 0
 Preencher cada coluna 1 0 1 1 0 1 0
1 1 0 0 0 0 0
com seu respectivo 1 1 0 1 0 1 1
resultado 1 1 1 0 1 0 0
1 1 1 1 1 1 1

73
Exemplo
 S = A.B.C + A.D + A.B.D A B C D A.B.C A.D A.B.D S
0 0 0 0 0 0 0
 A seguir, adicionar uma coluna
0 0 0 1 0 0 0
para cada subfórmula de S, 0 0 1 0 0 0 0
além de uma coluna para o 0 0 1 1 0 0 0
resultado final S 0 1 0 0 0 0 0
 A.B.C 0 1 0 1 0 0 0
 A.D 0 1 1 0 0 0 0
 A.B.D 0 1 1 1 0 0 0
1 0 0 0 0 0 0
 Preencher cada coluna com
1 0 0 1 0 1 0 1
seu respectivo resultado
1 0 1 0 0 0 0
 Por último, preencher a coluna 1 0 1 1 0 1 0 1
do resultado final 1 1 0 0 0 0 0
1 1 0 1 0 1 1 1
1 1 1 0 1 0 0 1
1 1 1 1 1 1 1 1

74
Exemplo
 S = A.B.C + A.D + A.B.D A B C D A.B.C A.D A.B.D S
0 0 0 0 0 0 0 0
 A seguir, adicionar uma coluna
0 0 0 1 0 0 0 0
para cada subfórmula de S, 0 0 1 0 0 0 0 0
além de uma coluna para o 0 0 1 1 0 0 0 0
resultado final S 0 1 0 0 0 0 0 0
 A.B.C 0 1 0 1 0 0 0 0
 A.D 0 1 1 0 0 0 0 0
 A.B.D 0 1 1 1 0 0 0 0
1 0 0 0 0 0 0 0
 Preencher cada coluna com
1 0 0 1 0 1 0 1
seu respectivo resultado
1 0 1 0 0 0 0 0
 Por último, preencher a coluna 1 0 1 1 0 1 0 1
do resultado final 1 1 0 0 0 0 0 0
1 1 0 1 0 1 1 1
1 1 1 0 1 0 0 1
1 1 1 1 1 1 1 1

75
Exercício
 Encontre a tabela
verdade da expressão
 S = Ā+B+A.B.C’

76
Exercício
A B C Ā C’ A.B.C’ S
 Encontre a tabela
0 0 0 1 1
verdade da expressão
0 0 1 1 0
 S = Ā+B+A.B.C’ 0 1 0 1 1
0 1 1 1 0
1 0 0 0 1
1 0 1 0 0
1 1 0 0 1
1 1 1 0 0

77
Solução
A B C Ā C’ A.B.C’ S
 Encontre a tabela
0 0 0 1 1 0 1
verdade da expressão
0 0 1 1 0 0 1
 S = Ā+B+A.B.C’ 0 1 0 1 1 0 1
0 1 1 1 0 0 1
1 0 0 0 1 0 0
1 0 1 0 0 0 0
1 1 0 0 1 1 1
1 1 1 0 0 0 1

78
Exercício

 Montar a tabela verdade da expressão


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

79
Exercício

 Montar a tabela verdade da expressão


 S = A.B.C + A.B’.C + A’.B’.C + A’.B’.C’
A B C A’ B’ C’ A.B.C A.B’.C A’.B’.C A’.B’.C’ S
0 0 0 1 1 1
0 0 1 1 1 0
0 1 0 1 0 1
0 1 1 1 0 0
1 0 0 0 1 1
1 0 1 0 1 0
1 1 0 0 0 1
1 1 1 0 0 0

80
Solução

 Montar a tabela verdade da expressão


 S = A.B.C + A.B’.C + A’.B’.C + A’.B’.C’
A B C A’ B’ C’ A.B.C A.B’.C A’.B’.C A’.B’.C’ S
0 0 0 1 1 1 0 0 0 1 1
0 0 1 1 1 0 0 0 1 0 1
0 1 0 1 0 1 0 0 0 0 0
0 1 1 1 0 0 0 0 0 0 0
1 0 0 0 1 1 0 0 0 0 0
1 0 1 0 1 0 0 1 0 0 1
1 1 0 0 0 1 0 0 0 0 0
1 1 1 0 0 0 1 0 0 0 1

81
45
Tabela  Verdade  -­‐>  Expressão  Booleana
A B S
0 0 1
0 1 0
1 0 1
1 1 1

Basta  montar  os  termos  relativos  aos  casos  onde  a  expressão  for  verdadeira  e  somá-­‐los

10
Exercícios Resolvidos
Expressões booleanas de tabela verdade

 Qual a expressão booleana da seguinte tabela verdade?

 Primeiro passo é extrair os casos onde S=1


 Casos onde S=1: 000 ou 010 ou 110 ou 111
 Depois é só montar a expressão usando
E entre cada variável e OU entre cada caso:
 S=A’.B’.C’+A’.B.C’+A.B.C’+A.B.C
 Próximo passo é montar o circuito lógico da
expressão:

18
Tabela  Verdade  -­‐>  Expressão  Booleana

A B C S
0 0 0 1 A  .  B .  C
0 0 1 0 +
0 1 0 1 A  .  B .  C
0 1 1 0
1 0 0 0 +
1 0 1 0
1 1 0 1 A  .  B .  C
+
1 1 1 1 A  .  B .  C

11
Obtenha a Tabela-Verdade.

56