Professional Documents
Culture Documents
CIRCUITOS LÓGICOS
COMBINACIONAIS
• A+Ā =1
Conversão de Termos-Produto para Soma de
Produtos Padrão
A B C A B AB C D
Conversão de Termos-Produto para Soma de
Produtos Padrão
• Solução:
A B C A B AB C D
• Primeiro termo
• Segundo termo
Conversão de Termos-Produto para Soma de
Produtos Padrão
• Solução:
A B C A B AB C D
• Terceiro termo já está no formato padrão.
• A = 1, B = 0, C = 1 e D = 0
• Exemplo :
Conversão de Termos-Produto para Soma de
Produtos Padrão
• A. Ā = 0
Conversão de Termos-Soma para Produto de
Somas Padrão
( A B C )( B C D)( A B C D)
Conversão de Termos-Soma para Produto de
Somas Padrão
• Solução: ( A B C )( B C D)( A B C D)
• Primeiro termo
A B C A B C D. D ( A B C D) ( A B C D )
• Segundo termo
B C D B C D A. A ( A B C D) ( A B C D)
• Solução:
( A B C )( B C D)( A B C D)
( A B C D) ( A B C D) ( A B C D) ( A B C D)( A B C D)
Conversão de Termos-Soma para Produto de
Somas Padrão
• Solução:
A B C A B AB C D
• Terceiro termo já está no formato padrão.
• A = 0, B = 1, C = 0 e D = 0
• Fatorando A, temos:
Simplificação Algébrica
a)
b)
Simplificação Algébrica
a)
b)
TABELA
SITUAÇÃO EXPRESSÃO
DA CIRCUITO
SIMPLIFICADA
VERDADE
Projeto de Circuitos Lógicos Combinacionais
Oitava: S = 1
Mapa de Karnaugh para Três Variáveis
• Agrupamento em quadras
Quadra A
Quadra B
Quadra C
Mapa de Karnaugh para Três Variáveis
• Agrupamento em pares
Par A C
Par A C
Mapa de Karnaugh para Três Variáveis
• Termos isolados
Mapa de Karnaugh para Três Variáveis
• Exemplo de agrupamentos
Mapa de Karnaugh para Três Variáveis
A B C S
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
Mapa de Karnaugh para Três Variáveis
Mapa de Karnaugh para Três Variáveis
• Exemplos de pares
Mapa de Karnaugh para Quatro Variáveis –
Processos de Simplificação
• Os lados extremos opostos se comunicam.
• Exemplos de quadras
Mapa de Karnaugh para Quatro Variávei –
Processos de Simplificação
• Os lados extremos opostos se comunicam.
• Exemplos de oitavas
Mapa de Karnaugh para Quatro Variáveis
• Simplificação com mapa de Karnaugh para 4 variáveis
Mapa de Karnaugh para Quatro Variáveis
• Minimize o circuito que executa a seguinte tabela da verdade
A B C D S
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
Mapa de Karnaugh para Quatro Variáveis
• Preenchimento do mapa de Karnaugh
Mapa de Karnaugh para Quatro Variáveis
Mapa de Karnaugh para Cinco Variáveis
Mapa de Karnaugh para Cinco Variáveis
• Algumas regiões do mapa de Karnaugh para 5 variáveis
Mapa de Karnaugh para Cinco Variáveis
• Algumas regiões do mapa de Karnaugh para 5 variáveis
Mapa de Karnaugh para 5 Variáveis
• Algumas regiões do mapa de Karnaugh para 5 variáveis
Mapa de Karnaugh para 5 Variáveis
• Algumas regiões do mapa de Karnaugh para 5 variáveis
Mapa de Karnaugh para 5 Variáveis
• Algumas regiões do mapa de Karnaugh para 5 variáveis
Mapa de Karnaugh para 5 Variáveis -
Simplificação
• Para efetuarmos simplificação em mapa de karnaugh para 5 variáveis,
devemos tentar primeiramente em hexas, depois oitavas, quadras em
pares e por últimos em termos isolados.
Exemplo de preenchimento de
mapa de Karnaugh para 5
variáveis a partir da tabela da
verdade.
Exemplo de preenchimento de mapa de Karnaugh para 5 variáveis
a partir da tabela da verdade.
Mapa de Karnaugh para 5 Variáveis - Simplificação
• Convenções:
a) Existência de carro na rua A: A = 1.
b) Não existência de carro na rua A: A = 0 ou A’ = 1.
c) Existência de carro na rua B. B = 1
d) Não existência de carro na rua B: B = 0 ou B’ = 1.
e) Verde do sinal 1 aceso: V1 = 1.
f) Verde do sinal 2 aceso: V2 = 1.
g) Quando V1 = 1 vermelho do semáforo 1 apagado: Vm1 = 0,
Verde do sinal 2 apagado: V2 = 0 e Vermelho do semáforo 2
aceso: Vm2 = 1.
h) Quando V2 = 1 V1 = 0, Vm1 = 0 e Vm1 = 1.
Projeto de Circuitos com 2 Variáveis
• 1ª prioridade: Videoke
• 2ª prioridade: Televisão
• 3ª prioridade: CD-player
Projeto de Circuitos com 3 Variáveis – Exemplo 1
SA SB SC
AMPLIFICADOR
Projeto de Circuitos com 3 Variáveis – Exemplo 1
• Convenções utilizadas:
A B C SA SB SC
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Projeto de Circuitos com 3 Variáveis – Exemplo 1
A B C SA SB SC
0 0 0 X X X
0 0 1 0 0 1
0 1 0 0 1 0
0 1 1 0 1 0
1 0 0 1 0 0
1 0 1 1 0 0
1 1 0 1 0 0
1 1 1 1 0 0
Projeto de Circuitos com 3 Variáveis – Exemplo 1
Projeto de Circuitos com 3 Variáveis – Exemplo 1
Projeto de Circuitos com 3 Variáveis – Exemplo 2
P I F 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
Projeto de Circuitos com 4 Variáveis – Exemplo 1
• Presidente: 1ª prioridade
• Vice-presidente: 2ª prioridade
• Engenharia: 3ª prioridade
• Chefe de seção: 4ª prioridade
Projeto de Circuitos com 4 Variáveis – Exemplo 1
A Figura abaixo mostra quatro chaves que são parte de um circuito de controle de
uma máquina copiadora.
As chaves estão localizadas ao longo do caminho que o papel passa pela máquina.
Cada uma das chaves está normalmente aberta, e quando o papel passa pela chave,
ela é fechada. É impossível que as chaves SW1 e SW4 estejam fechadas ao mesmo
tempo.
Projete um circuito que produza uma saída em ALTO quando duas ou mais chaves
estiverem fechadas ao mesmo tempo.
Projeto de Circuitos com 4 Variáveis – Exemplo 2
S1 S2 S3 S4 Y
0 0 0 0
0 0 0 1 E
0 0 1 0
0 0 1 1 x
0 1 0 0 e
0 1 0 1
0 1 1 0
m
0 1 1 1 p
1 0 0 0
l
1 0 0 1
1 0 1 0 o
1 0 1 1
1 1 0 0
1 1 0 1
2
1 1 1 0
1 1 1 1
S1 S2 S3 S4 Y
0 0 0 0 X
0 0 0 1 1 E
0 0 1 0 X
0 0 1 1 1 x
0 1 0 0 X e
0 1 0 1 1
0 1 1 0 X
m
0 1 1 1 0 p
1 0 0 0 1
l
1 0 0 1 1
1 0 1 0 1 o
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
2
1 1 1 0 0
1 1 1 1 0
Projeto de Circuitos com 4 Variáveis – Exemplo 2
~S3 S3
X 1 1 X ~S2
~S1
X 1 0 X
S2
1 0 0 0
S1
1 1 0 1 ~S2
~S4 S4 ~S4
Códigos
• Alguns dos principais códigos utilizados em eletrônica digital
serão mostrados a seguir. Abaixo temos a tabela com o código
BCD 8421
Outros Códigos BCD
• Outros códigos BCD são mostrados na tabela abaixo.
Código Excesso Três
Código Gray
• O código Gray tem como
principal característica é
que de um número a outro
apenas um bit varia.
Código Johnson
• Código utilizado na construção do contador Johnson.
Código 9876543210
• Código de 10 bits que foi bastante usado na época em que os mostradores
de algarismos eram válvulas eletrônicas. Algumas dessas válvulas
possuíam cada algarismo composto por uma placa ou filamento, arranjado
apropiadamente no formato do número.
Codificadores e Decodificadores
• Codificadores são circuitos que efetuam a passagem de um
código conhecido para um desconhecido.
• Solução: Uma porta AND pode ser usada porque o sinal pode
passar sem inversão e ela produz um nível BAIXO na saída
quando está desabilitada.