Documente Academic
Documente Profesional
Documente Cultură
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
79
Exercício
80
Solução
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
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