Circuitos Logicos Combinacionais

Eletrônica Digital
CIRCUITOS LÓGICOS
COMBINACIONAIS
Prof. Dr. Clenilson Rodrigues da Silveira

Circuitos Lógicos Combinacionais
• Há dois tipos de circuitos lógicos : Combinacionais e sequenciais
• Circuitos lógicos combinacionais são aqueles em que a saída

depende única e exclusivamente das combinações entre as
variáveis de entrada.
• O estudo de circuitos combinacionais nos permite compreender

o funcionamento de circuitos , tais como:
• somadores, subtratores, circuitos que executam prioridades,

codificadores, decodificadores e outros muito utilizados na
construção de computadores e em vários outros sistemas digitais.
Forma de Soma de Produtos
• Os métodos de simplificação e projeto de circuitos lógicos que

serão estudados exigem que a expressão esteja na forma de soma
de produtos.
• Cada uma das expressões acima do tipo soma de produtos consiste

em dois ou mais termos AND (produtos) que por sua vez são
conectados a uma porta OR.
• Cada termo AND consiste em uma ou mais variáveis que aparecem

individualmente na sua forma complementada ou não.
• A implementação de uma expressão soma de produtos

pode ser feita através de uma porta OR cujas entradas são
saídas de duas ou mais portas OR.
Forma Padrão de Soma de Produtos
• Uma expressão na forma de soma de produtos padrão é uma
expressão na qual todas as variáveis do domínio aparecem em cada
um dos termos-produto na expressão.
• Por exemplo, o termo é uma

expressão de soma de produtos padrão.
• soma de produtos padrão são importantes na construção de

tabelas da verdade e no uso de simplificação com mapa de
Karnaugh.
• Qualquer expressão não padrão de soma de produtos pode ser

convertida para a soma de produtos padrão usando-se álgebra de
Boole.
Conversão de Termos-Produto para Soma de
Produtos Padrão
• Cada termo-produto que não contem todas as variáveis do domínio

pode ser expandida para a forma padrão de modo a incluir todas as
variáveis do domínio e seus complementos.
• A expansão é feita usando a regra
• A+Ā =1
Produtos Padrão
• Passo 1: Multiplique cada termo-produto não padrão por um termo

constituído de uma soma de uma variável que não aparece no
termo com o seu complemento. O resultado é dois termos-produto.
• Passo 2: Repita o passo 1 até que todos os termos-produto

resultantes contenham todas as variáveis do domínio na forma
complementada ou não-complementada.
Produtos Padrão
• Exemplo: converta a seguinte expressão para a forma de produtos-

padrão
   
A B C  A B  AB C D
Produtos Padrão
• Solução:    
• Primeiro termo
• Segundo termo
Produtos Padrão
• Solução:    
• Terceiro termo já está no formato padrão.
• A expressão final completa na forma de soma de produtos padrão é:

Representação Binária de um Termo-Produto Padrão
• Um termo-produto padrão é igual a 1 para apenas uma combinação

de valores das variáveis.
 
• Por exemplo o termo-produto A B C D é igual a 1 quando
• A = 1, B = 0, C = 1 e D = 0
• Uma expressão na forma de soma de produtos é igual a 1 apenas se

um ou mais dos termos-produto na expressão for igual a 1.
Forma de Produto de Somas
• Uma outra forma geral para expressões lógicas às vezes é utilizada
no projeto de circuitos lógicos.
• Ela é chamada de produto de somas e consiste em dois ou mais

termos OR (somas) que por sua vez são conectados à entradas de
uma porta AND.
• Cada termo OR contem uma ou mais variáveis na sua forma

complementada ou não.
• Algumas expressões do tipo produto de somas são:

Forma de Produto de Somas
• A implementação de um produto de somas pode ser feita através de
uma porta AND cujas entradas são saídas de duas ou mais portas
OR
Forma Padrão de Produto de Somas
• Uma expressão de produto de somas padrão é uma expressão na

qual todas as variáveis do domínio aparecem em cada termo-soma
na expressão.
• Exemplo :
Produtos Padrão
• Cada termo-soma que não contem todas as variáveis do domínio

pode ser expandida para a forma padrão de modo a incluir todas as
variáveis do domínio e seus complementos.
• A expansão é feita usando a regra
• A. Ā = 0
Conversão de Termos-Soma para Produto de
Somas Padrão
• Passo 1: Acrescentar cada termo-soma não padrão por um

termo constituído do produto que não aparece no termo com o
seu complemento.. Isso resulta em dois termos-soma.
• Passo 2: Aplique a regra A + BC = (A + B ) (A + C)
• Passo 3: Repita o passo 1 até que todos os termos-soma

resultantes contenham todas as variáveis do domínio na forma
complementada ou não-complementada.
Somas Padrão
• Exemplo: converta a seguinte expressão para a forma de produtos-

padrão
    
( A  B  C )( B  C  D)( A  B  C  D)
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)
• O terceiro termo já está na forma padrão

Somas Padrão
• 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)
Somas Padrão
• Solução:    
• Terceiro termo já está no formato padrão.
• A expressão final completa na forma de soma de produtos padrão é:

Representação Binária de um Termo-Soma Padrão
• Um termo-produto padrão é igual a 0 para apenas uma combinação de

valores das variáveis.
 
• Por exemplo o termo-soma A  B C  D é igual a 0 quando
• A = 0, B = 1, C = 0 e D = 0
• E é igual a 1 para todas as outras combinações de valores das variáveis
• Uma expressão na forma de produto de somas é igual a 0 apenas se um

ou mais dos termos-produto na expressão for igual a 0.
Conversão de uma Soma de Produtos Padrão para
um Produto de somas Padrão
• Os valores binários dos termos-produto numa dada expressão de

soma de produtos não estão presentes na expressão equivalente de
produto de somas padrão.
• Os valores binários que não são representados na expressão de soma

de produtos estão presentes na expressão equivalentes de produto
de somas.
• Portanto, para converter soma de produtos padrão para produto de

somas padrão, os passos a seguir são realizados:
• Passo 1. Avalie cada termo-produto na expressão de soma de

produtos, ou seja, determine os números binários que representam os
termos-produto.
• Passo 2. Determine todos os números binários não incluídos na

avaliação no passo 1.
• Passo 3. Escreva o termo-soma equivalente para cada número

binário a partir do passo 2 e os expresse na forma de produtos de
soma.
• Exemplo: Converta a seguinte expressão de soma de produtos

para uma expressão equivalente de produto de somas:
Conversão de Expressões de Soma de Produtos
para Tabelas da Verdade
Desenvolva uma tabela da verdade para a expressão de soma de
produtos
Conversão de Expressões de Soma de
Produtos para Tabelas da Verdade
• Desenvolva uma tabela da verdade para a expressão de produto de
somas
Determinação de Expressões Padrão a partir de
uma Tabela da Verdade
• A partir da tabela da verdade abaixo, determine a expressão de soma de

produtos padrão e a expressão equivalente de produto de somas padrão.
Determinação de Expressões Padrão a partir
de uma Tabela da Verdade
• Solução: Existem quatro 1s na coluna de saída e os valores binários
correspondentes são 011,110 e 111. converta esses valores binários
para termos-produto como mostrado a seguir:
• A expressão de somas de produtos padrão resultante para a saída X

é:
Determinação de Expressões Padrão a partir
de uma Tabela da Verdade
• Para a expressão de produto de somas, a saída é 0 para os valores

binários 000, 001, 010 e 101. Converta esses valores binários
para termos –soma como mostrado a seguir:
• A expressão de produto de somas, padrão resultante para a saída

X é:
Simplificação de Circuitos Lógicos
• Dois principais métodos são: Simplificação algébrica e mapa de
karnaugh
Simplificação Algébrica
• Simplifique o circuito lógico abaixo:
• É boa prática eliminar os grandes sinais de inversão através dos

teoremas de De Morgan
• Expressão está agora em forma de soma de produtos. Então
devemos procurar variáveis comuns para fatorar. O primeiro e o
terceiro termos tem AC em comum
• Fatorando A, temos:
• O circuito simplificado pode ser visualizado na figura abaixo.

• Exemplos: Simplifique as seguintes expressões
abaixo através da álgebra de Boole.
a)
b)
a)
• Existem dois métodos diferentes para se chegar ao mesmo

resultado.
• Método 1: os primeiros dois termos tem o produto AB em comum.

Assim:
• Podemos fatorar a variável A de ambos os termos, assim temos:
• Aplicando o teorema resulta:

• Método 2: A expressão original é
• Os primeiros dois termos tem o produto AB em comum. O

primeiro e o ultimo termo tem AC em comum.
• Então podemos fatorar AB ou AC. Qual escolher?
• Podemos escolher ambos. Mas como?
• Podemos usar o termo ABC duas vezes. Podemos reescrever a
expressão , somando um termo ABC extra, da seguinte forma:
• Este procedimento não altera o valor da expressão, pois utilizando
o teorema x + x = x, concluímos que
• Agora podemos fatorar AB dos dois primeiros termos e AC dos

dois últimos termos.
b)
• Primeiro, utilizemos o teorema de De Morgan no primeiro termo

Projeto de Circuitos Lógicos Combinacionais
TABELA
SITUAÇÃO EXPRESSÃO
DA CIRCUITO
SIMPLIFICADA
VERDADE
• O esquema geral de um circuito combinacional com as

variáveis de entrada, circuito lógico e saídas é mostrado na
figura abaixo.
• O circuito pode possuir diversas variáveis de entrada e uma

ou mais saídas dependendo do projeto.
• Projete um circuito lógico que tem três entradas A, B e C

e cuja saída vai para ALTO somente quando a maioria
das entradas está em ALTO.
• Passo 1: Montar a tabela da verdade.

• Passo 2: Escrever o termo AND para cada caso onde a saída é

1.
• Passo 3: Escrever a expressão de soma de produtos para a saída

• Passo 4: Simplificar a expressão de saída

• Passo 5: Implementação do circuito.

• Um conversor analógico-digital está monitorando a tensão de uma
bateria de 12 V. de uma espaçonave em órbita. A saída do conversor é
um número binário de quatro bits, ABCD que corresponde à tensão da
bateria em degraus de 1 V, sendo A o MSB. As saídas binárias do
conversor são ligadas em um circuito digital que deve produzir uma
saida em ALTO sempre que o valor binário for maior do que 6V. Projete
este circuito lógico.
• Simplificando a expressão, temos:

• Essa expressão pode ser simplificada ainda mais usando o

teorema:
• Circuito que implementa a função simplificada
• O método da simplificação algébrica pode ser maçante quando a

expressão contem um grande número de termos.
Simplificação Através do Mapa de Karnaugh
• Os mapas ou diagramas de Veitch-Karnaugh permitem a

simplificação de maneira mais rápida do casos extraídos da tabela
da verdade.
• O diagrama de karmaugh para 2 variáveis é mostrado na figura

abaixo.
para Duas Variáveis
Mapa de Karnaugh para Duas Variáveis
• Exemplo de preenchimento do mapa de Karnaugh para duas
variáveis a partir da tabela da verdade
• Simplificação da expressão por agrupamento em quadra
• Simplificação da expressão por agrupamentos em pares
• Termos isolados
• Exemplo 1 de agrupamento aos pares
Mapa de Karnaugh para Três Variáveis
• Exemplo de preenchimento do mapa de Karnaugh para três
• Exemplo de preenchimento do mapa de Karnaugh para três

• Simplificação por agrupamentos: São possíveis agrupamentos em

oitava (octetos), quadras e pares.
• Agrupamento em oitava pode ser visto na figura abaixo
Oitava: S = 1
• Agrupamento em quadras

Quadra A

Quadra B

Quadra C
• Agrupamento em pares
 
Par A C
Par A C
• Termos isolados
• Exemplo de agrupamentos
• Exemplo: Minimize o circuito que executa a seguinte tabela da

verdade.
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
• Outra possibilidade de agrupamento

Mapa de Karnaugh para Quatro Variáveis
CASOS A B C D
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
• Exemplo de preenchimento do mapa de Karnaugh
A B C D S
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1
• Exemplo de preenchimento do mapa de Karnaugh
Mapa de Karnaugh para Quatro Variávei –
Processos de Simplificação
• Os lados extremos opostos se comunicam.
• Exemplos de pares
Mapa de Karnaugh para Quatro Variáveis –
• Exemplos de quadras
Mapa de Karnaugh para Quatro Variávei –
• Exemplos de oitavas
• Simplificação com mapa de Karnaugh para 4 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
• Preenchimento do mapa de Karnaugh
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
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
Exemplo de preenchimento de mapa de Karnaugh para 5 variáveis

a partir da tabela da verdade.
Expressão minimizada será:

Mapa de Karnaugh para 5
Variáveis - Simplificação
Minimize a expressão da tabela

ao lado.
Condições Irrelevantes (Don’t Care)
• Existem condições chamadas de
irrelevantes (X). São situações de
A B C S
entrada em que a saída pode assumir 0
0 0 0 X
ou 1.
0 0 1 1
• Esta situação ocorre principalmente
0 1 0 0
pela impossibilidade prática da entrada
acontecer. 0 1 1 1
1 0 0 1
• No mapa de Karnaugh, para cada
condição irrelevante devemos adotar 0 1 0 1 1
ou 1, aquele que possibilitar melhor 1 1 0 1
agrupamento, e com isso, maior 1 1 1 0
simplificação.
• O símbolo X indica que neste caso
a saída pode assumir 0 ou 1,
indiferentemente, pois, ou a
situação de entrada é impossível de
acontecer, ou ainda, possibilita
qualquer dos dois valores na saída.
• Para fins de simplificação,

devemos adotar X = 1, pois isso
permitirá o agrupamento em uma
quadra, ao invés de dois pares,
representando uma maior
simplificação da expressão de
saída:
• Em uma tabela da verdade podemos

ter várias condições irrelevantes que
devem ser consideradas
independentemente, conforme
agrupamento em que se encontram.
• Como exemplo, vamos simplificar a

tabela a seguir.
• Preenchendo o mapa de Karnaugh da tabela da verdade
anterior, temos:
• Devemos agrupar as
regiões que valem 1,
utilizando o don’t care
para completar o
agrupamento.
• Para maior simplificação,

devemos ter um número
mínimo de agrupamentos,
cada um deles, com o
maior número possível de
células.
• Notamos , no exemplo anterior, que as condições irrelevantes

pertencentes aos agrupamentos receberam valor 1, enquanto as
deixadas de fora, valor 0.
• A expressão simplificada será composta por duas quadras e um

par, resultando em:
Formas Alternativas de Apresentação do
Mapa de Karnaugh
Formas Alternativas de Apresentação do
Mapa de Karnaugh
• Utilize o mapa de Karnaugh para simplificar a expressão

Projeto de Circuitos com 2 Variáveis
• A Figura a seguir representa o cruzamento das ruas A e B, onde se
deseja instalar um sistema automático de semáforos com
determinadas características.
Características do semáforo automático:
1. Quando houver carros transitando somente na rua B, o semáforo

2 deverá permanecer verde para que estas viaturas possam
trafegar livremente.
2. Quando houver carros transitando somente na rua A, o semáforo

1 deverá permanecer verde pelo mesmo motivo.
3. Quando houver carros transitando nas ruas A e B, deveremos

abrir o semáforo para a rua A, pois é preferencial.
• 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.
• Montagem da tabela da verdade:
Situação A B V1 Vm1 V2 Vm2

0 0 0
1 0 1
2 1 0
3 1 1
• Situação 0 (A = 0, B = 0) representa a ausência de veículos em

ambas as ruas. Se não temos carros tanto faz qual sinal permanece
aberto.
• Vamos adotar que o sinal verde do semáforo 2 permanece aceso.

0 0 0 0 1 1 0
(V2 = 1  V2 = 0, Vm1 = 1 e Vm2 = 0)

• Situação 1 (A = 0, B = 1) representa a ausência de veículos na rua

A e presença de carros na rua B.
• O sinal verde do semáforo 2 deve estar aceso.

1 0 1 0 1 1 0
(V2 = 1  V2 = 0, Vm1 = 1 e Vm2 = 0)

• Situação 2 (A = 1, B = 0) representa presença de veículos na rua A

e ausência de carros na rua B.
• Devemos acender o sinal verde da rua A (V1 = 1).

2 1 0 1 0 0 1
(V1 = 1  V2 = 0, Vm2 = 1 e Vm1 = 0)

• Situação 3 (A = 1, B = 1) representa a presença de veículos em

ambas as ruas A e B. Portanto, devemos acender o sinal verde
para a rua A (V1 = 1), pois é a preferencial.
•

3 1 1 1 0 0 1
(V1 = 1  V2 = 0, Vm1 = 1 e Vm2 = 1)

• Preenchimento completo da tabela da verdade:

0 0 0 0 1 1 0
1 0 1 0 1 1 0
2 1 0 1 0 0 1
3 1 1 1 0 0 1
• Preenchimento do mapa de Karnaugh

• Pela tabela e pelos mapas verificamos que as expressões de V1 e

Vm2 são idênticas, o mesmo ocorrendo com V2 e Vm1.
• Assim sendo, as expressões simplificadas são:

Projeto de Circuitos com 3 Variáveis – Exemplo 1
• Deseja-se utilizar um amplificador para ligar três aparelhos: um

videoke, uma televisão e CD-player. Elabore um circuito lógico
que permita ligar os aparelhos obedecendo a seguinte ordem de
prioridade:
• 1ª prioridade: Videoke
• 2ª prioridade: Televisão
• 3ª prioridade: CD-player
• Isto significa que quando não ligarmos nem o videoke, nem a

televisão, o CD-player, se ligado, será conectado à entrada do
amplificador.
• Se ligarmos a televisão, o circuito irá conectá-la à entrada do

amplificador, pois possui prioridade sobre o CD-player.
• Se então, ligarmos o videoke, este será será conectado ao

amplificador, pois representa a primeira prioridade.
VIDEOKE TELEVISÃO CD-PLAYER
SA SB SC
AMPLIFICADOR
• Neste projeto, o circuito lógico receberá as informações das

variáveis de entrada A, B e C, representando os aparelhos, e através
das saídas SA, SB e SC comutará as chaves referentes a cada
aparelho para fazer a conexão conforme a situação requerida.
• Convenções utilizadas:
• Variáveis de entrada (A, B e C): aparelho desligado = 0 e ligado = 1.
• Saídas (SA, SB e SC): S= 0 chave aberta e S = 1: chave fechada.

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
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
• A Figura a seguir mostra um diagrama de um circuito de

alarme de automóvel usado para detectar algumas situações
indesejáveis.
• As três chaves são usadas para indicar, respectivamente, o

estado da porta do motorista, da ignição e dos faróis.
• Projete um circuito que tenha como entrada essas três chaves e

ative o alarme em uma das seguintes condições:
– Os faróis estão acesos e a ignição está desligada.

– A porta do motorista está aberta e a ignição está ligada.
• Os faróis estão acesos e a ignição está

desligada.
• A porta do motorista está aberta e a
ignição está ligada.
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
• Uma empresa quer implantar um sistema de prioridades nos

seus intercomunicadores da seguinte maneira:
• Presidente: 1ª prioridade
• Vice-presidente: 2ª prioridade
• Engenharia: 3ª prioridade
• Chefe de seção: 4ª prioridade
• A representação esquemática do sistema é mostrada abaixo:

Estabelecendo as variáveis de entrada e saída, temos:

• Variáveis de entrada
– Intercomunicador do presidente: A
– Intercomunicador do vice-presidente: B
– Intercomunicador da engenharia: C
– Intercomunicador do chefe de seção: D
Convenções utilizadas:
– Presença de chamada: 1
– Ausência de chamada: 0
• Saídas: SA, SB, SC e SD
Convenções utilizadas:
– Efetivação da chamada: 1
– Não efetivação da chamada: 0
• Obtenção das expressões de saída simplificadas através dos

mapas de Karnaugh:
• Obtenção das expressões de saída simplificadas através dos

mapas de Karnaugh:
• O circuito obtido é mostrado abaixo:

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.
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
Preenchimento do mapa de Karnaugh
~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.
• O decodificador faz a operação inversa, faz a passagem de um

código desconehcido para um conhecido.
Codificador Decimal-Binário
• Codificadores de decimal para BCD 8421
• Tabela da verdade
• Através da tabela, concluímos que a saída A valerá 1 quando
Ch8 ou Ch9 for acionada.
• A saída B quando Ch4, Ch5, Ch6 ou Ch7 for acionada.
• .a saída C irá a 1 quando Ch2, Ch3, Ch6 ou Ch7 for acionada.
• A saída D irá a 1 quando Ch1, Ch3, Ch5, Ch7 ou Ch9 for

acionada.
• Usaremos para a construção do circuito, uma porta NAND em
cada saída, pois esta fornece nível 1 quando qualquer uma de
suas entradas assumir nível 0.
• A ligação das entradas de cada porta será feita,às chaves

responsáveis pelos níveis 1 de cada saída.
Decodificador Binário-Decimal
• A estrutura geral de um decodificador binário-decimal é
mostrada na figura abaixo.
• Tabela da verdade:
• Mapas de Karnaugh para as saídas:
• Circuito:
Decodificador para Display de 7 Segmentos
• O display de 7 segmentos possibilita escrevermos números

decimais de 0 a 9 e alguns outros símbolos que podem ser
letras ou sinais.
• A figura abaixo apresenta uma unidade do display de 7

segmentos genérica, com a nomenclatura usual de
identificação dos segmentos
• Esquema geral de um decodificador BCD para 7 segmentos.

• Mapa de Karnaugh para cada um dos 7 segmentos.




Circuitos para Habilitar/Desabilitar
• As portas lógicas podem ser usadas para controlar a passagem
de um bit da entrada para a saída de um circuito digital.
• A figura a seguir mostra como várias portas lógicas básicas

podem ser usadas para controlar a passagem de um sinal da
entrada A para a saída através da entrada de controle B.
• O nível lógico da entrada de controle determina se o sinal em

A está habilitado ou desabilitado a alcançar a saída.
• Existem muitas situações em que a passagem de um sinal

lógico deve ser habilitada ou não, dependendo de condições
presentes em uma ou mais entradas de controle.
• Exemplo 1: Projete um circuito lógico que permita

um sinal passar para a saída somente quando as
entradas de controle B e C estiverem ambas em
ALTO, senão a saída deve ficar em nível baixo.
• 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.
• Como a condição de habilitação deve ocorrer quando B = C =

1, uma porta AND de três entradas é usada.
• Exemplo 2: Projete um circuito que permita que sinal

lógico passe para a saída somente quando uma, mas
não ambas, as entradas de controle estão em nível
lógico ALTO, caso contrário a saída fica em nível
ALTO .
• Solução: Uma porta OR é usada porque desejamos que a saída

esteja em ALTO quando a porta estiver desabilitada e não
desejamos inverter o sinal.
• As entradas de controle B e C são combinadas numa porta EX-

NOR.
• Quando B e C são diferentes, a porta EX-NOR envia um nível

BAIXO para habilitar a porta OR.
• Quando B e C são iguais, o EX-NOR envia um nível ALTO para

desabilitar a porta OR. caso contrário a saída fica em nível ALTO .
• Exemplo 3: Projete um circuito lógico com um sinal

de entrada A, uma entrada de controle B e duas saídas
X e Y que operam do seguinte modo:
– Quando B = 1, a saída X segue a entrada A, e a saída Y é 0.

– Quando B = 0, a saída X é 0, e a saída Y segue a entrada A.
• Solução: As duas saídas são 0 quando desabilitadas e seguem

o sinal de entrada quando habilitadas. Assim, uma porta AND
deve ser usada para cada saída. Como X deve ser habilitado
quando B = 1, sua porta AND deve ser controlada por B. Visto
que Y deve ser habilitado quando B = 0, sua porta AND deve
ser controlado por B’

Circuitos Logicos Combinacionais

Caricato da

Informazioni sul documento

Descrizione originale:

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Circuitos Logicos Combinacionais

Caricato da

Copyright:

Formati disponibili

Eletrônica Digital

Prof. Dr. Clenilson Rodrigues da Silveira

• Circuitos lógicos combinacionais são aqueles em que a saída

• O estudo de circuitos combinacionais nos permite compreender

• somadores, subtratores, circuitos que executam prioridades,

• Os métodos de simplificação e projeto de circuitos lógicos que

• Cada uma das expressões acima do tipo soma de produtos consiste

• Cada termo AND consiste em uma ou mais variáveis que aparecem

• A implementação de uma expressão soma de produtos

• Por exemplo, o termo é uma

• soma de produtos padrão são importantes na construção de

• Qualquer expressão não padrão de soma de produtos pode ser

• Cada termo-produto que não contem todas as variáveis do domínio

• A expansão é feita usando a regra

• Passo 1: Multiplique cada termo-produto não padrão por um termo

• Passo 2: Repita o passo 1 até que todos os termos-produto

• Exemplo: converta a seguinte expressão para a forma de produtos-

• A expressão final completa na forma de soma de produtos padrão é:

• Um termo-produto padrão é igual a 1 para apenas uma combinação

• Uma expressão na forma de soma de produtos é igual a 1 apenas se

• Ela é chamada de produto de somas e consiste em dois ou mais

• Cada termo OR contem uma ou mais variáveis na sua forma

• Algumas expressões do tipo produto de somas são:

• Uma expressão de produto de somas padrão é uma expressão na

• Cada termo-soma que não contem todas as variáveis do domínio

• A expansão é feita usando a regra

• Passo 1: Acrescentar cada termo-soma não padrão por um

• Passo 2: Aplique a regra A + BC = (A + B ) (A + C)

• Passo 3: Repita o passo 1 até que todos os termos-soma

• Exemplo: converta a seguinte expressão para a forma de produtos-

• O terceiro termo já está na forma padrão

• A expressão final completa na forma de soma de produtos padrão é:

• Um termo-produto padrão é igual a 0 para apenas uma combinação de

• E é igual a 1 para todas as outras combinações de valores das variáveis

• Uma expressão na forma de produto de somas é igual a 0 apenas se um

• Os valores binários dos termos-produto numa dada expressão de

• Os valores binários que não são representados na expressão de soma

• Portanto, para converter soma de produtos padrão para produto de

• Passo 1. Avalie cada termo-produto na expressão de soma de

• Passo 2. Determine todos os números binários não incluídos na

• Passo 3. Escreva o termo-soma equivalente para cada número

• Exemplo: Converta a seguinte expressão de soma de produtos

• A partir da tabela da verdade abaixo, determine a expressão de soma de

• A expressão de somas de produtos padrão resultante para a saída X

• Para a expressão de produto de somas, a saída é 0 para os valores

• A expressão de produto de somas, padrão resultante para a saída

• É boa prática eliminar os grandes sinais de inversão através dos

• O circuito simplificado pode ser visualizado na figura abaixo.

• Existem dois métodos diferentes para se chegar ao mesmo

• Método 1: os primeiros dois termos tem o produto AB em comum.

• Podemos fatorar a variável A de ambos os termos, assim temos:

• Aplicando o teorema resulta:

• Os primeiros dois termos tem o produto AB em comum. O

• Agora podemos fatorar AB dos dois primeiros termos e AC dos

• Primeiro, utilizemos o teorema de De Morgan no primeiro termo

• O esquema geral de um circuito combinacional com as

• O circuito pode possuir diversas variáveis de entrada e uma

• Projete um circuito lógico que tem três entradas A, B e C

• Passo 1: Montar a tabela da verdade.

• Passo 2: Escrever o termo AND para cada caso onde a saída é

• Passo 3: Escrever a expressão de soma de produtos para a saída

• Passo 4: Simplificar a expressão de saída