Portas Lógicas Tabela - Jackson

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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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

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

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

Portas Lógicas Tabela - Jackson

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Portas Lógicas Tabela - Jackson

Hochgeladen von

Copyright:

Verfügbare Formate

Expressões ou Circuitos

representados por Tabelas Verdade

Montar a tabela verdade da expressão

Montar a tabela verdade da expressão

Montar a tabela verdade da expressão

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

 Primeiro passo é extrair os casos onde S=1

Das könnte Ihnen auch gefallen