Logo Passei Direto
Buscar
Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Prévia do material em texto

UPEM
Núcleo de Pesquisa em Mecatrônica 
CEFET/RJ campus Nova Iguaçu
Sistemas Digitais
(GELE1631-GELE1622)
Caṕıtulo 4
Circuitos Lógicos Combinacionais
Rene Cruz Freire
rene.freire@cefet-rj.br
Centro Federal de Educação Tecnológica Celso Suckow da Fonseca
Campus Nova Iguaçu
8/2023
Sumário
Forma de soma-de-produtos
Simplificação de circuitos lógicos
Simplificação algébrica
Projetando circuitos lógicos combinacionais
Método do mapa de Karnaugh
Circuitos exclusive-OR e exclusive-NOR
Circuitos gerador e verificador de paridade
Circuitos para habilitar/desabilitar
Caracteŕısticas básicas de CIs digitais
Soma-de-produtos e produto-de-somas
▶ Métodos estudados para simplificação exigem que as
expressões estejam na foma soma-de-produtos
▶ Exemplos de soma-de-produtos:
▶ ABC +ABC
▶ AB +ABC + C D +D
▶ AB + CD + EF +GK +HL
▶ Exemplos de produto-de-somas:
▶ (A+ B + C )(A+ C )
▶ (A+ B)(C +D)F
▶ (A+ C )(B +D)(B + C )(A+D + E)
Simplificação
▶ Objetivo: utilizar o menor número de termos e de variáveis
o posśıvel
▶ Em geral, quanto menos portas, mais velocidade com custo
menor
▶ Existem diversas técnicas; estudaremos apenas a
simplificação algébrica e mapas de Karnaugh
Passos essenciais para simplificação algébrica
1. A expressão original deve ser colocada na forma de
soma-de-produtos
▶ Para tanto, pode ser necessário aplicar diversas vezes os
teoremas de DeMorgan e a propriedade distributiva
2. Uma vez que a expressão original esteja na forma de
soma-de-produtos, verifica-se se os termos produto têm
fatores em comum, realizando a fatoração sempre que
posśıvel. É posśıvel que a fatoração resulte na eliminação
de um ou mais termos
Exemplo
Simplifique o circuito da figura (a)
Exemplo (continuação)
z = ABC +AB · (AC )
= ABC +AB · (A+ C )
= ABC +AB · (A+ C )
= ABC +ABA+ABC
= ABC +AB +ABC
= AC (B + B) +AB
= AC +AB
= A(C + B)
Exerćıcios
1. Simplifique a expressão z = AB C +ABC +ABC
2. Simplifique a expressão z = AC · (ABD) +ABC D +ABC
3. Simplifique a expressão z = (A+ B)(A+ B +D)D
4. Simplifique o circuito da figura (a)
Expressões a partir da tabela-verdade
▶ A tabela-verdade contém toda a informação sobre a lógica
do circuito
▶ É posśıvel determinar a expressão lógica que descreve o
circuito a partir de sua tabela-verdade
Expressões a partir da tabela-verdade
▶ A tabela-verdade abaixo nos diz que
x = ABC +ABC +ABC
Expressões a partir da tabela-verdade
▶ A tabela-verdade abaixo nos diz que
x = AB +AB
As expressões AB eAB são conhecidas como mintermo, pois
elas produzem um ńıvel lógico alto com uma combinação
especifica de valores.
Procedimento de projeto
1. Interprete o problema e construa uma tabela-verdade para
descrever seu funcionamento
2. Escreva o termo AND (produto) para cada caso em que a
sáıda seja 1
3. Escreva a expressão de soma-de-produtos para a sáıda
4. Simplifique a expressão de sáıda, se posśıvel
5. Implemente o circuito para a expressão final simplificada
Exemplo
Projete um circuito lógico com três entradas A,B e C , cuja
sáıda será ńıvel ALTO apenas quando a maioria das entradas
for ńıvel ALTO
▶ Passo 1: contrua a tabela-verdade
Exemplo (continuação)
▶ Passo 2: escreva o termo AND para cada caso em que a
sáıda é 1
▶ Passo 3: escreva a expressão de soma-de-produtos para a
sáıda
x = ABC +ABC +ABC +ABC
▶ Passo 4: simplifique a expressão de sáıda
x = ABC +ABC +ABC +ABC
= ABC +ABC +ABC +ABC +ABC +ABC
= (A+A)BC +AC (B + B) +AB(C + C )
= BC +AC +AB
Exemplo (continuação)
▶ Passo 5: implemente o circuito para a expressão final
Existe alguma forma de realizar este circuito utilizando os
zeros?
Exerćıcio
▶ Um conversor analógico-digital está monitorando a tensão
CC (VB ) de uma bateria de 12 V de uma espaçonave em
órbita (vide figura no próximo slide).
▶ A sáıda do conversor é um número binário de quatro bits,
ABCD , que corresponde à tensão de bateria em degraus de
1 V, sendo a variável A o MSB.
▶ As sáıdas do conversor são as entradas de um circuito que
gera uma sáıda em ńıvel ALTO, sempre que o valor binário
for maior que 01102 = 610.
▶ Projete esse circuito lógico.
Exerćıcio (continuação)
Exerćıcio
Em uma simples máquina copiadora, um sinal de parada, S , é
gerado para interromper a operação da máquina e ativar um
indicador luminoso, sempre que uma das condições a seguir
ocorrer:
1. A bandeja de alimentação de papel estiver vazia ( A
presença de papel é indicada por um ńıvel ALTO no sinal
lógico P) OU
2. As duas microchaves sensoras de papel estiverem
acionadas, indicando um atolamento de papel. Cada uma
das microchaves produz sinais lógicos (Q e R) que vão para
o ńıvel ALTO, sempre que um papel estiver passando sobre
a chave, que é ativada.
Projete um circuito lógico que gere uma sáıda S em ńıvel ALTO
para as condições estabelecidas e implemente-o, usando o CI
CMOS 74HC00 que contém quatro portas NAND de duas
entradas.
Exerćıcio (continuação)
Exerćıcio (continuação)
Exerćıcio
Suponha que tem um sistema de áudio com três botões Br Bu e
Bc que ativam a entrada de áudio.
▶ O botão Br ativa a entrada de radio.
▶ O botão Bu ativa a entrada da USB.
▶ O botão Bc ativa a entrada do CD.
Internamente a sáıda de Radio, USB e o CD são ativas pelas
sáıdas Lr, Lu e Lc respectivamente.
Sabendo que a prioridade do sistema é para o Radio seguido
pela USB, qual seria o sistema que permite a correta seleção das
sáıdas?
Exerćıcio
Exerćıcio
A expressão para cada uma das sáıdas é
▶ Lr = Br
▶ Lu = BrBu
▶ Lc = Br BuBc
Exerćıcio
Um motor é monitorado por meio de alarmes de pressão,
temperatura e velocidade. Se dois ou mais alarmes são ativados
o sistema deve ativar o freio.
Crie um circuito que permita realizar esta operação
Exerćıcio
A expressão do circuto que ativa o freio é:
▶ F = TV + PV + PT
Quantas portas Nand de duas entradas seriam necessárias para
realizar o circuito?
6 portas.
Exerćıcio
A expressão do circuto que ativa o freio é:
▶ F = TV + PV + PT
Quantas portas Nand de duas entradas seriam necessárias para
realizar o circuito? 6 portas.
Mapa de Karnaugh (mapa K)
▶ Método gráfico usado para simplificar expressões booleanas
▶ Bastante útil quando temos até cinco variáveis
▶ Os profissionais da área utilizam programas espećıficos
para simplificação
▶ Uma espécie de código Gray é aplicado na representação
das variáveis
▶ Quadros adjacentes, tanto na vertical como na horizontal
diferem apenas de uma variável (vide os dois próximos
slides)
▶ Agrupamento de quadros
▶ A expressão de sáıda é obtida agrupando-se os quadros que
contém o bit 1
Mapa de Karnaugh (mapa K)
Mapa de Karnaugh (mapa K)
Agrupamento de dois quadros (pares)
▶ Agrupando um par de 1s adjacentes em um mapa K,
elimina-se a variável que aparece nas formas
complementada e não-complementada
Agrupamento de quatro quadros (quartetos)
▶ Agrupando um quarteto de 1s adjacentes em um mapa K,
eliminam-se duas variáveis que aparecem nas formas
complementada e não-complementada
Agrupamento de oito quadros (octetos)
▶ Agrupando um octeto de 1s adjacentes em um mapa K,
eliminam-se três variáveis que aparecem nas formas
complementada e não-complementada
Agrupamento (resumo)
▶ Em resumo, para qualquer tamanho de agrupamento:
▶ Quando uma variável aparece nas formas complementada e
não-complementada em um agrupamento, tal variável é
eliminada da expressão. As variáveis que não se alteram
para todos os quadros do agrupamento têm de permanecer
na expressão final
Procedimento de simplificação usando mapa K
1. Construa o mapa K e coloque os 1s nos quadros que
correspondem aos 1s da tabela-verdade. Coloque 0s nos
outros quadros
2. Analise o mapa quanto aos 1s adjacentes e agrupe os 1s que
não sejam adjacentes a quaisquer outros 1s. Esses são
denominados 1s isolados
3. Emseguida, procure os 1s que são adjacentes a somente
um outro 1. Agrupe todo par que contém tal 1
4. Agrupe qualquer octeto, mesmo que contenha alguns 1s
que já tenham sido agrupados
5. Agrupe qualquer quarteto que contenha um ou mais 1s que
ainda não tenham sido agrupados, certificando-se de usar o
menor número de agrupamentos
6. Agrupe quaisquer pares necessários para incluir 1s que
ainda não tenham sido agrupados, certificando-se de usar o
menor número de agrupamentos
7. Forme a soma OR de todos os termos gerados por cada
grupo
Exemplos de simplificação usando mapa K
Exemplos de simplificação usando mapa K
▶ Pode haver mais de uma forma de simplificar a expressão
booleana
Preenchimento do mapa K a partir de uma expressão
▶ Passe a expressão para a forma de soma-de-produtos caso
ela não esteja nesse formato
▶ Para cada termo da expressão, coloque um 1 no quadrado
do mapa correspondente
Exemplo de preenchimento do mapa K
Use um mapa para simplificar a expressão:
y = C (AB D +D) +ABC +D .
Uma vez que y = AB C D +CD +ABC +D , temos o seguinte
mapa K
Exemplos de simplificação usando mapa K
▶ Encontre o circuito com entradas ABC e cuja sáıda seja o
sinal R
A resposta é: R = A+ B C + C B
Exemplos de simplificação usando mapa K
▶ Encontre o circuito com entradas ABC e cuja sáıda seja o
sinal R
A resposta é: R = A+ B C + C B
Exemplos de simplificação usando mapa K
▶ Encontre o circuito com entradas ABC e cuja sáıda seja o
sinal R
A resposta é: R = A
Exemplos de simplificação usando mapa K
▶ Encontre o circuito com entradas ABC e cuja sáıda seja o
sinal R
A resposta é: R = A
Exemplos de simplificação usando mapa K
Exemplo:
▶ Suponha que você tem dois contadores binários, cada um
de dois bits.
▶ Projete um circuito que acenda um led quando o primeiro
contador seja major que o segundo
▶ Projete um circuito que acenda um led quando o segundo
contador seja major que o primeiro
Exemplos de simplificação usando mapa K
Exemplo:
▶ Suponha que você tem dois contadores binários, cada um
de dois bits.
▶ Projete um circuito que acenda um led quando o primeiro
contador seja major que o segundo
▶ Projete um circuito que acenda um led quando o segundo
contador seja major que o primeiro
A B C D AB>CD AB<CD
0 0 0 0 0 0
0 0 0 1 0 1
0 0 1 0 0 1
0 0 1 1 0 1
0 1 0 0 1 0
0 1 0 1 0 0
0 1 1 0 0 1
0 1 1 1 0 1
1 0 0 0 1 0
1 0 0 1 1 0
1 0 1 0 0 0
1 0 1 1 0 1
1 1 0 0 1 0
1 1 0 1 1 0
1 1 1 0 1 0
1 1 1 1 1 0
Exemplos de simplificação usando mapa K
Resultados
▶ AB>CD R = AC + B C D +AB D
▶ AB<CD R = C A+ CD B +AB D
Exemplos de simplificação usando mapa K
Exerćıcio: O diretor de uma empresa solicitou uma vaga com os
seguintes requisitos:
▶ Sexo masculino e curso superior OU
▶ Sexo feminino e curso superior e idade mı́nima de 25 anos
OU
▶ Sem curso superior mas com experiência na área OU
▶ Sexo feminino menor de 25 anos mas com curso superior
Quais seriam as condições resumidas que o departamento de
recursos humanos precisa procurar?
Exemplos de simplificação usando mapa K
Exerćıcio: Projete um circuito que permita que a sáıda seja
igual a entrada A sempre que as outras entras B e C não sejam
iguais. Em outra condição a sáıda do circuito deve ser igual a
zero:
Resposta: R = AB C +AC B
Exemplos de simplificação usando mapa K
Exerćıcio: Projete um circuito que permita que a sáıda seja
igual a entrada A sempre que as outras entras B e C não sejam
iguais. Em outra condição a sáıda do circuito deve ser igual a
zero: Resposta: R = AB C +AC B
Condições de irrelevância (don’t-care)
▶ Em alguns circuitos, pode ser que certas condições de
entrada não possuam sáıdas especificadas
▶ Por exemplo, quando tais condições de entradas não
ocorrem na prática
▶ Nestes casos, é irrelevante se a sáıda é ńıvel BAIXO ou
ALTO
▶ A condição de irrelevância (don’t-care) é representada pela
letra x
▶ Neste caso, x pode assumir 0 ou 1 sem comprometer o
funcionamento do circuito, mas permitindo que
eventualmente simplifiquemos mais ainda a expressão de
sáıda
▶ Nem sempre é fácil escolher o melhor valor de x (no sentido
de melhor agrupamento no mapa K)
Exemplo de condições de irrelevância (don’t-care)
Exemplo de condições de irrelevância (don’t-care)
Vamos projetar um circuito lógico que controla uma porta de
elevador em um prédio de três andares.
O circuito da figura do próximo slide possui quatro entradas.
▶ M é um sinal lógico que indica quando o elevador está se
movendo (M = 1) ou parado (M = 0).
▶ F1,F2,F3 são os sinais indicadores dos andares que são
normalmente ńıvel BAIXO, passando para ńıvel ALTO
apenas quando o elevador estiver posicionado no andar em
questão. Por exemplo, no segundo andar temos F2 = 1 e
F1 = F3 = 0.
▶ A sáıda do circuito é o sinal ABRIR que normalmente é
ńıvel BAIXO e vai para o ALTO quando a porta do
elevador precisar ser aberta.
Exemplo de condições de irrelevância (don’t-care)
Exemplo de condições de irrelevância (don’t-care)
Exerćıcio
Exerćıcio: Crie um circuito que receba um código binário de 4
bits e que apresente o valor decimal em um display de 7
segmentos.
Mapa K com 6 variáveis
Este é um exemplo de configuração de um Mapa-K com 6
variáveis.
1
1Fonte: Departamento de Engenharia Elétrica FEIS - UNESP
XOR (Exclusive-OR, OU-EXCLUSIVO)
▶ Circuito que produz uma sáıda em ńıvel ALTO sempre que
as duas entradas estiverem em ńıveis opostos
▶ Ou seja, x = AB +AB = A⊕ B
XNOR (Exclusive-NOR, COINCIDÊNCIA)
▶ Circuito que produz uma sáıda em ńıvel ALTO sempre que
as duas entradas coincidirem
▶ Ou seja, x = AB +AB = A⊕ B
Exemplo
Determine a forma de onda de sáıda
Exemplo
Determine a forma de onda de sáıda
Exemplo
Projete um circuito lógico usando as entradas x1, x0, y1, y0, cuja
sáıda será ńıvel ALTO apenas quando os dois números binários
x1x0 e y1y0 forem iguais
Exemplo
Projete um circuito lógico usando as entradas x1, x0, y1, y0, cuja
sáıda será ńıvel ALTO apenas quando os dois números binários
x1x0 e y1y0 forem iguais
Exemplo
É posśıvel que durante o processo de simplificação o projetista
possa substituir várias portas por um XOR ou um XNOR
Geração e verificação de paridade par
Habilitar/desabilitar
Exemplo
Projete um circuito lógico que permita a passagem de um sinal
para a sáıda apenas quando as entradas de controle B e C
forem ambas ńıvel ALTO; caso contrário, a sáıda permaneceré
em ńıvel BAIXO
Exemplo
Projete um circuito lógico que permita a passagem de um sinal
para a sáıda apenas quando as entradas de controle B e C
forem ambas ńıvel ALTO; caso contrário, a sáıda permaneceré
em ńıvel BAIXO
Exemplo
Projete um circuito lógico que permita a passagem de um sinal
para a sáıda apenas quando uma entrada de controle, mas não
ambas, for ńıvel ALTO; caso contrário, a sáıda permanecerá em
ńıvel ALTO
Exemplo
Projete um circuito lógico que permita a passagem de um sinal
para a sáıda apenas quando uma entrada de controle, mas não
ambas, for ńıvel ALTO; caso contrário, a sáıda permanecerá em
ńıvel ALTO
Exemplo
Projete um circuito lógico com sinal de entrada A, entrada de
controle B e sáıdas X e Y , que operam da seguinte forma:
1. Quando B = 1, a sáıda X segue a entrada A, e a sáıda Y
é 0
2. Quando B = 0, a sáıda X é 0, e a sáıda Y segue a
entrada A
Exemplo
Projete um circuito lógico com sinal de entrada A, entrada de
controle B e sáıdas X e Y , que operam da seguinte forma:
1. Quando B = 1, a sáıda X segue a entrada A, e a sáıda Y
é 0
2. Quando B = 0, a sáıda X é 0, e a sáıda Y segue a
entrada A
CIs
Escala de integração
Escala de integração
▶ Os exemplos de portas lógicas dados até o momento
utilizam chips SSI
▶ Boa parte das aplicações atuais utilizam chips MSI ou com
escala ainda maior de integração
Famı́lia TTL
Famı́lia CMOSNı́veis lógicos de entrada (TTL e CMOS)
Exerćıcios - Caṕıtulo 4
▶ Simplificação de Circuitos Lógicos e Simplificação
Algébrica - 4.1, 4.2;
▶ Projetando Circuitos Lógicos Combinacionais - 4.5, 4.6,
4.8, 4.10
▶ Método do Mapa de Karnaugh - 4.13, 4.16 (b).
▶ Circuitos XOR e XNOR - 4.20, 4.22, 4.27, 4.29, 4.30, 4.31.
▶ Circuito Gerador e Verificador de Paridade - 4.31 (b).
▶ Circuitos para Habilitar e Desabilitar - 4.34, 4.36.
	Sumário
	Forma de soma-de-produtos
	Simplificação de circuitos lógicos
	Simplificação algébrica
	Projetando circuitos lógicos combinacionais
	Método do mapa de Karnaugh
	Circuitos exclusive-OR e exclusive-NOR
	Circuitos gerador e verificador de paridade
	Circuitos para habilitar/desabilitar
	Características básicas de CIs digitais

Mais conteúdos dessa disciplina