Escolar Documentos
Profissional Documentos
Cultura Documentos
– O estado 1 (um), o qual apresenta, por exemplo, um LED aceso, uma chave
eletrônica fechada ou uma condição lógica verdadeira.
S=A∙B
S = A 𝑨𝑵𝑫 B
S=A𝑬B
S 0 0 0
0 1 0
(Chaves eletrônicas) 1 0 0
1 1 1
A
S (Tabela verdade)
B
(Porta lógica) Prof. Alan Sovano
FUNÇÕES E PORTAS LÓGICAS
AND, OR E NOT
• OBS: a tabela verdade é uma representação de todos os possíveis
estados que uma função lógica pode assumir. Para N variáveis de
entrada, temos 2N linhas na tabela;
S=A+B
S = A 𝑶𝑹 B
S = A 𝑶𝑼 B
A B S
B
S 0 0 0
0 1 1
(Chaves eletrônicas) 1 0 1
1 1 1
A
S
B (Tabela verdade)
ഥ
S=A
𝑆 = 𝐴′
S = 𝑵𝑶𝑻 A
S = 𝐍Ã𝐎 A
A S
A S
0 1
(Chaves eletrônicas)
1 0
A S (Tabela verdade)
(Porta lógica)
Prof. Alan Sovano
FUNÇÕES E PORTAS LÓGICAS
AND, OR E NOT
• As três funções lógicas apresentadas implementam as três operações
lógicas fundamentais. Qualquer expressão booleana pode ser escrita
em função desses três operadores;
A B S
A
0 0 1 A⋅B S= A⋅B
A
S
0 1 1 B
B
1 0 1
A
1 1 0 S= A⋅B
(Chaves eletrônicas) B
(Tabela verdade) (Porta lógica)
A
S= A⋅B
A B S
A
0 0 1 A+B S= A+B
A B S
0 1 0 B
1 0 0
A
1 1 0 S= A+B
(Chaves eletrônicas) B
(Tabela verdade) (Porta lógica)
A 𝑆1 = 𝐴 ⋅ 𝐵
𝑆 = 𝑆1 + 𝐶
B
𝑆 = 𝐴⋅𝐵 +𝐶
D
𝑆2 = 𝐶 ⋅ 𝐷
𝑆 = 𝐴 ⋅ 𝐵 + 𝐶ҧ + 𝐶 ⋅ 𝐷
(1) A
(2) A
B B
S
S
C C
D D
A S1 = A + B
B
S = S1 ⋅ 𝑆2
S2 = C + D
D S = A + B ⋅ (C + D)
S2 = B ⋅ C
A ഥ⋅B
S1 = A
B
S = 𝑆1 + 𝑆2 + 𝑆ഥ3
C
D
S3 = B + D S= ഥ⋅B + B⋅C + B+D
A
• Para isso, devemos sempre olhar primeiro para os termos entre parênteses
(assim como na álgebra convencional);
B+D
D
D
B+D
D
DC ⋅ D
Exercício 4: Desenhe o circuito lógico que execute a função lógica dada por
S= A ഥ + B + Cത ⋅ D ⋅ D ഥ.
A A⋅B⋅C
B
C S=A⋅B⋅C+ A+B ⋅C
A+B
A+B ⋅C
A ഥ+B
A
ഥ + B + Cത ⋅ D
A
B
S= ഥ + B + Cത ⋅ D ⋅ D
A ഥ
C
D Cത ⋅ D
• A primeira é escrever cada membro da expressão (i.e., os termos isolados ou que estão
agrupados por operações AND) na tabela verdade, de forma a verificar os resultados
parciais e chegar à um resultado final;
A B C ഥ
A B Cത A ⋅ Cത S
0 0 0 1 0 1 0 1
0 0 1 1 0 0 0 1
0 1 0 1 1 1 0 1
0 1 1 1 1 0 0 1
23 = 8 𝑙𝑖𝑛ℎ𝑎𝑠
(𝑡𝑒𝑚𝑜𝑠 𝑡𝑟ê𝑠 𝑒𝑛𝑡𝑟𝑎𝑑𝑎𝑠) 1 0 0 0 0 1 1 1
1 0 1 0 0 0 0 0
1 1 0 0 1 1 1 1
1 1 1 0 1 0 0 1
ℎℎℎℎℎℎℎℎℎℎℎℎℎℎℎℎ___
𝑇𝑒𝑟𝑚𝑜𝑠 𝑑𝑎 𝑒𝑥𝑝𝑟𝑒𝑠𝑠ã𝑜 𝑒𝑠𝑐𝑟𝑖𝑡𝑜𝑠
𝑠𝑒𝑝𝑎𝑟𝑎𝑑𝑎𝑚𝑒𝑛𝑡𝑒
Prof. Alan Sovano
TABELAS VERDADE OBTIDAS A PARTIR DE
EXPRESSÕES BOOLEANAS
• Exemplo 6: Construa a tabela verdade da expressão S = A+B ⋅C + B+C ⋅D .
A B C D S
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0
Prof. Alan Sovano
TABELAS VERDADE OBTIDAS A PARTIR DE
EXPRESSÕES BOOLEANAS
• Exercício 5: Encontre a tabela verdade para a expressão S =
A+B ⋅ B⋅C .
• ഥ⋅B
Exercício 6: Prove que A ഥ = A + B utilizando uma tabela
verdade.
A B 𝐴ҧ 𝐵ത ഥ⋅B
A ഥ A+B
0 0 1 1 1 1
0 1 1 0 0 0
1 0 0 1 0 0
1 1 0 0 0 0
A B S
0 0 1 ഥ⋅B
A ഥ
0 1 0
ഥ⋅B
𝑆=A ഥ+A⋅B
ഥ+A⋅B
1 0 1 ഥ
A⋅B
1 1 1 A⋅B
• Perceba que, onde encontramos na tabela 𝑆 = 1 , escrevemos um produto que representa a linha
correspondente. Para escrever tal produto, onde uma variável de entrada for zero, escrevemos ela barrada, e
onde ela for um, escrevemos ela não barrada.
A B S
0 0 1
0 1 0 ഥ⋅B
S= A
1 0 1
1 1 1
• Perceba que, onde encontramos na tabela 𝑆 = 0 , escrevemos um produto que representa a linha
correspondente (de forma similar ao que fizemos no exemplo anterior). Entretanto, quando montamos a
soma de produtos dos termos em que 𝑆 = 0, devemos barrar a expressão final inteira.
• Ambas as expressões lógicas são equivalentes, pois são extraídas da mesma tabela verdade, mas uma dela
está simplificada;
• Como temos menos linhas em que S = 0, encontrar a expressão lógica a partir desses termos resulta em
uma resposta mais simples. Se houvessem mais linhas em que S = 0 do que S = 1 , teríamos o
comportamento contrário (a expressão baseada nas linhas onde S = 1 seria mais simples);
• Em aulas futuras iremos ver como podemos simplificar uma função lógica qualquer (a partir de sua
expressão booleana ou de sua tabela verdade).
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
A B C S
0 0 0 1 ഥ⋅B
A ഥ ⋅ Cത
0 0 1 0
0 1 0 1 ഥ ⋅ B ⋅ Cത
A
0 1 1 0
ഥ ⋅ 𝐂ത + 𝐀
ഥ⋅𝐁
𝐒=𝐀 ഥ ⋅ 𝐁 ⋅ 𝐂ത + 𝐀 ⋅ 𝐁 ⋅ 𝐂ത + 𝐀 ⋅ 𝐁 ⋅ 𝐂
1 0 0 0
1 0 1 0
A ⋅ B ⋅ Cത
1 1 0 1
1 1 1 1 A⋅B⋅C
A B C S
0 0 0 1
0 0 1 0 ഥ⋅B
A ഥ⋅C
0 1 0 1
0 1 1 0 ഥ⋅B⋅C
A
ഥ⋅𝐁
𝐒=𝐀 ഥ⋅𝐂+𝐀 ഥ ⋅ 𝐂ത + 𝐀 ⋅ 𝐁
ഥ⋅𝐁⋅𝐂+𝐀⋅𝐁 ഥ⋅𝐂
1 0 0 0 ഥ ⋅ Cത
A⋅B
1 0 1 0 ഥ⋅C
A⋅B
1 1 0 1
1 1 1 1
• XOR, também conhecida como OU EXCLUSIVO (ou EXCLUSIVE OR), a qual é representada como:
S=A⊕B
S = A 𝐗𝐎𝐑 B
S=Aഥ⋅B+A⋅B ഥ
• XNOR, também conhecida como NÃO OU EXCLUSIVO (ou EXCLUSIVE NOT OR). Outro nome
alternativo para esse bloco lógico é porta coincidência. O comportamento dessa porta lógica pode ser
escrito como:
S=A⊙B
S = A 𝐗𝐍𝐎𝐑 B
S=Aഥ⋅Bഥ+A⋅B
1 0 1
1 1 0
A S
(Chaves eletrônicas) B
(Tabela verdade) (Porta lógica)
1 0 0
1 1 1
A S
(Chaves eletrônicas) B
(Tabela verdade) (Porta lógica)
• A função XNOR terá sua saída igual a um somente quando ambas as entradas forem iguais,
ou seja, quando houver uma coincidência entre os valores de entrada;
• Temos, ainda, uma relação entre ambas as portas lógicas: a negação da porta XOR é a porta
XNOR e vice-versa, ou seja:
S=A⊕B=A⊙B
S=A⊙B=A⊕B
Nível lógico 1
Nível lógico 0
Nível lógico 1
Nível lógico 0
Prof. Alan Sovano
FUNÇÕES E PORTAS LÓGICAS
XOR E XNOR
• Exercício 9: Qual o bloco lógico que tem a resposta descrita pelos gráficos dos sinais digitais
abaixo? (OBS: a linha “desligado” representa o circuito desligado, ou seja, onde não há uma
saída lógica 0 ou 1. Para a nossa análise, esse estado deve apenas ser ignorado).
0 1 0
OBS: esse exercício mostra uma quarta
S forma de representar uma expressão
1 0 0
booleana qualquer – a partir do gráfico do
1 1 1 comportamento da saída em função das
entradas.
Dúvidas ou sugestões?
sovano@ufpa.br