UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE

CENTRO DE TECNOLOGIA
DEPARTAMENTO DE ENGENHARIA ELÉTRICA

PRIMEIRA LISTA DE EXERCÍCIOS – 2016.1

DISCIPLINA: ELE0515 – CIRCUITOS LÓGICOS

PROFESSOR: PEDRO THIAGO VALÉRIO DE SOUZA
ALUNO:

1. Faça as conversões listadas abaixo. Utilize o método mais adequado (fácil) que você achar. Por exemplo, uma
conversão binário-decimal pode ser feita direta ou indiretamente através da conversão hexadecimal.
(a) 141710 = _______2
(b) 25510 = _______2
(c) 110100012 = _____10
(d) 11101010001001112 = _____10
(e) 249710 = _____ 16
(f) 51110 = _____ (BCD)
(g) 23516 = _____ 10
(h) 431610 = _____ 16
(i) 7A916 = _____ 10
(j) 3E1C16 = _____ 10
(k) 160010 = _____ 16
(l) 86510 = _____ (BCD)
(m) 100101000111 (BCD) = _____ 10
(n) 46516 = _____ 2
(o) B3416 = _____ 2
(p) 01110100 (BCD) = _____ 2
(q) 1110102 = _____ (BCD)

2. Em um microcomputador os endereços das posições de memória são números binários que identificam cada
circuito de memória onde um byte está armazenado. O número de bits que compõem um endereço depende de
quantas posições de memória existem. Como o número de bits pode ser muito grande, os endereços são
frequentemente especificados em hexa em vez de binário.
(a) Se um microcomputador usa um endereço de 20 bits, quantas posições de memória diferentes existem?
(b) Quantos dígitos hexadecimais são necessários para representar o endereço de uma posição de memória?
(c) Qual é o endereço hexa da 256ª posição de memória?

3. Para a forma de onda e porta lógica indicada na Figura 1, responda:

(a) Desenhe a forma de onda de saída;
(b) Suponha que a entrada A seja curto-circuitada com a terra (isto é, A=0). Desenhe a forma de onda na saída;
(c) Suponha que a entrada A seja curto-circuitada com a alimentação (isto é, A=1). Desenhe a forma de onda na
saída;
(d) Repita os itens (a)-(c) para uma porta AND;

Figura 1.
4. Para os circuitos mostrados na Figura 2, determine:
(a) A expressão lógica de saída;
(b) A tabela-verdade;
(c) As condições de entrada que levam a saída a um nível lógico ALTO. (=1).

Figura 2.

5. Para cada uma das expressões lógicas abaixo, desenho o circuito lógico correspondente usando portas que desejar.
(a) 𝑥 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵(𝐶 + 𝐷)
(b) 𝑥 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴 + 𝐵 + 𝐶̅ 𝐷 𝐸̅ + 𝐵̅ 𝐶𝐷
̅
̅̅̅̅̅̅̅̅̅
(c) 𝑥 = 𝑀 + 𝑁 + 𝑃 𝑄 ̅
(d) 𝑥 = ̅̅̅̅̅̅̅̅̅̅̅
𝑊 + 𝑃𝑄̅
(e) 𝑥 = 𝑀𝑁(𝑃 + ̅̅̅̅ 𝑁)
(f) 𝑥 = (𝐴 + 𝐵)(𝐴̅ + 𝐵̅ )

6. Considere a forma de onda indicada no Figura 4.

(a) Aplique a forma de onda na entrada de uma porta lógica NOR e desenhe a forma de onda na saída;
(b) Repita o item (a) considerando que C é mantido em zero;
(c) Repita o item (a) considerando que C é mantido em um;
(d) Repita os items (a)-(c) para uma porta NAND.

Figura 4.
7. Considere o circuito mostrado na Figura 5a.
(a) Determine a expressão de saída;
(b) Elabore a tabela-verdade para todas as condições de saída;
(c) Desenhe a forma de onda na saída quando aplica-se a forma de onda na entrada mostrada na Figura 5b.

Figura 5a Figura 5b

8. Usando o processo de simplificação algébrica, determine as expressões mínimas para as seguintes expressões
lógicas:
(a) 𝑥 = (𝑀 + 𝑁)(𝑀 ̅ + 𝑃)(𝑁 ̅ + 𝑃̅)
̅ ̅
(b) 𝑥 = 𝐴𝐵 𝐶 + 𝐴𝐵𝐶 + 𝐵𝐶 𝐷 ̅ ̅
(c) 𝑥 = ̅̅̅̅̅̅
𝐴̅𝐵 𝐶̅
(d) 𝑥 = 𝐴̅𝐵̅ 𝐶̅ + 𝐴̅𝐵𝐶 + 𝐴̅𝐵 𝐶̅ + 𝐴𝐵̅ 𝐶̅ + 𝐴𝐵𝐶̅
̅̅̅̅̅̅̅̅
(e) 𝑥 = 𝐴𝐵𝐶𝐷 ̅̅̅̅
̅̅̅̅̅̅̅̅̅̅
̅
(f) 𝑥 = 𝐴 + 𝐵̅ 𝐶
(g) 𝑥 = ̅̅̅̅̅̅̅̅
𝐴 + 𝐵̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(h) 𝑥 = (𝑀 +𝑁 ̅)(𝑀 ̅ + 𝑁)
(i) 𝑥 = 𝐴𝐵𝐶 + 𝐴𝐶 ̅
(j) 𝑥 = 𝐴𝐵𝐶 + 𝐴𝐵̅ 𝐶 + 𝐴̅
(k) 𝑥 = ̅̅̅̅̅
𝑅𝑆𝑇 (𝑅 ̅̅̅̅̅̅̅̅̅̅̅̅̅
+ 𝑆 + 𝑇)
(l) 𝑥 = (𝐵 + 𝐶̅ )(𝐵̅ + 𝐶) + ̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴̅ + 𝐵 + 𝐶

9. Converta:
(a) O Circuito da Figura 2-b para um equivalente que use apenas portas lógicas NAND.
(b) O Circuito da Figura 2-a para um equivalente que use apenas portas lógicas NOR.

10. Um avião a jato emprega um sistema de monitoramento de valores de rpm, pressão e temperatura dos seus motores
usando sensores que operam conforme descrito a seguir:

saída do sensor de RPM = 0 apenas quando a velocidade < 4 800rpm

saída do sensor P = 0 apenas quando a pressão for < 1,33 N/m2
saída do sensor T = 0 apenas quando a temperatura for < 93,3ºC

A figura 6 mostra o circuito lógico que controla uma lâmpada de advertência dentro da cabine para certas
combinações de condições da máquina. Admita que um nível ALTO na saída W ative a luz de advertência.
(a) Determine quais as condições do motor indicam um sinal de advertência ao piloto.
(b) Troque esse circuito por outro que contenha apenas portas NAND.

Figura 6.
11. Determine as condições de entradas necessárias para levar a saída para o estado ALTO na figura 7 abaixo.

Figura 7.

12. Projete um circuito lógico usando apenas portas NAND cuja saída seja nível ALTO apenas quando a maioria das
entradas A, B e C for nível lógico BAIXO.

13. Uma fábrica precisa de uma sirene para indica o fim do expediente. A sirene deve ser ativada quando ocorrer uma
das seguintes condições:
 Já passou das cinco horas da tarde e todas as máquinas estão desligadas;
 É Sexta-Feira, a produção do dia foi atingida e todas as máquinas estão desligadas;
Projete um circuito lógico para controle da sirene.

14. Um número de quatro bits é representado como A3A2A1A0, onde A3, A2, A1 e A0 são os bits individuais e A0 é o
LSB. Projete um circuito lógico que gere um nível ALTO na saída sempre que o número binário for maior do que
0010 e menor do que 1000.

15. Considere o circuito lógico mostrado na Figura 8.

(a) Determine a expressão lógica de saída;
(b) Realize o processo de simplificação algébrica;
(c) Prove que o circuito minimizado equivale ao circuito original.

Figura 8.

16. Simplifique as seguintes expressões lógicas usando o mapa-K:

(a) 𝑥 = 𝐴̅𝐵̅ 𝐶̅ + 𝐴̅𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵̅ 𝐶̅ + 𝐴𝐵̅ 𝐶
(b) 𝑥 = ̅̅̅̅̅̅̅̅
𝐶 + 𝐷 + 𝐴̅𝐶 𝐷 ̅ + 𝐴𝐵̅ 𝐶̅ + 𝐴̅𝐵̅𝐶𝐷 + 𝐴𝐶𝐷
̅
(c) 𝑥 = 𝐴𝐵𝐶 ̅̅̅̅
̅ 𝐷 + 𝐴̅𝐵𝐷 + 𝐵̅ 𝐶̅ 𝐷
̅
17. Determine a expressão mínima para os mapas-K mostrados na Figura 9.

Figura 9.

18. A figura 10 mostra um diagrama para um circuito de alarme de automóvel usado para detectar uma determinada
condição indesejável. As três chaves são usadas para indicar, respectivamente, o estado da porta do motorista, o
estado da ignição e o estado dos faróis. Projete um circuito lógico com essas três variáveis de entrada, de forma
que o alarme seja ativado sempre que ocorrer uma das seguintes condições:
 Os faróis estão acessos e a ignição está desligada;
 A porta está aberta e a ignição está ligada.

Figura 10.

19. A Figura 11 mostra um contador BCD que gera uma saída de quatro bits representando o código BCD para o
número de pulsos que aplicado na entrada do contador. Por exemplo, após a ocorrência de quatro pulsos, as saídas
do contador serão DCBA = 01002 = 410. O contador retorna para 00002 no décimo pulso, começando a contagem
novamente. Em outras palavras, as saídas DCBA nunca representarão um número maior que 1001 2 = 910. Projete
um circuito lógico que gera uma saída em nível ALTO sempre que o contador estiver nas contagens 2, 3 e 9. (Você
deve usar a quantidade mínima de portas).

Figura 11.
20. A Figura 12 mostra quatro chaves que fazem parte do circuito de controle em uma máquina copiadora. As chaves
estão posicionadas em diversos pontos ao longo da trajetória do papel dentro da máquina. Cada chave está no
estado normal aberta e, quando o papel passa sobre a chave, ela é fechada. É impossível o fechamento simultâneo
das chaves SW1 e SW4. Projete um circuito lógico que gera uma saída em nível ALTO sempre que duas ou mais
chaves estiverem fechadas ao mesmo tempo. Use o mapa-K e aproveite as condições de irrelevância.

Figura 12.

21. Determine as condições de entrada necessárias para gerar uma saída x=1 no circuito mostrado na Figura 13.

Figura 13.

22. A figura 14 representa um circuito multiplicador que recebe dois números binários x 1x0 e y1y0 e gera uma saída
z3z2z1z0 que igual ao produto aritmético dos dois números de entrada. Projete um circuito lógico para o
multiplicador.

Figura 14.

23. Um código BCD é transmitido para um receptor remoto. Os bits são A3, A2, A1 e A0, sendo A0 o MSB. O circuito
do receptor inclui um circuito de detector de erro BCD que analise o código recebido para saber se é um código
BCD válido (ou seja, ≤10102). Projete um circuito lógico para gerar um nível ALTO para qualquer condição de
erro.

24. Quatro grandes tanques em uma indústria química contêm diferentes líquidos sendo aquecidos. São usados
sensores de nível de líquido para detectar sempre que o nível no tanque A ou no B subir acima de um nível
 predeterminado. Os sensores de temperatura nos tanques C e D detectam quando a temperatura de um desses
tanques cai abaixo de um determinado limite. Considere que as saídas A e B dos sensores de nível de líquido
estejam no nível BAIXO, quando o nível seja satisfatório, e no nível ALTO, quando o nível for muito alto. Além
disso, as saídas C e D dos sensores de temperatura serão nível BAIXO, quando a temperatura for satisfatória, e
nível ALTO, quando a temperatura for muito baixa. Projete um circuito lógico que detecte sempre que o nível do
tanque A ou B for alto ao mesmo tempo que a temperatura em um dos tanques C ou D for muito baixa.

25. A figura 15 mostra o cruzamento de uma rodovia com uma via de acesso. Sensores detectores de velocidade de
veículos são colocados ao longo das pistas C e D (na rodovia) e nas pistas A e B (via de acesso). As saídas desses
sensores serão nível BAIXO (0) quando nenhum veículo estiver presente e nível ALTO (1) quando um veículo
estiver presente. O sinal de trânsito no cruzamento é controlado de acordo com a seguinte lógica:
 O sinal da direção leste-oeste (W-E) será verde quando as duas pistas C e D estiverem ocupadas;
 O sinal da direção leste-oeste será verde sempre que as pistas C ou D estiverem ocupadas, mas com as A e B
desocupadas;
 O sinal da direção norte-sul (N-S) será verde sempre que as duas pistas A e B estiverem ocupadas, mas C e
D estiverem desocupadas;
 O sinal da direção norte-sul também será verde quando as pistas A ou B estiverem ocupadas enquanto ambas
as pistas C e D estiverem vazias;
 O sinal da direção leste-oeste será verde quando não houver veículo presente.
Usando as saídas dos sensores A, B, C e D como entradas, projete um circuito lógico para controlar o semáforo.
Devem existir duas saídas, N-S e L-O, que serão nível ALTO quando a luz correspondente for verde. Simplifique
o circuito, o máximo possível, e mostre todos os passos.

Figura 15.

26. Em um microcomputador, o microprocessador está sempre se comunicando com um dos seguintes dispositivos de
hardware: RAM (memória de acesso randômico); ROM (memória apenas de leitura); E/S (dispositivos externos
de entrada/saída). Enquanto está executando um programa, o microprocessador gera endereços que selecionam
com qual dos dispositivos ele deseja se comunicar. A Figura 16 abaixo apresenta um esquema simplificado, onde
os bits de endereço A15 até A8 são utilizados para selecionar o dispositivo com o qual o microprocessador trocará
informações. Analise o circuito e determine as faixas de endereçamento que selecionarão cada dispositivo (RAM,
ROM e E/S).
Figura 16.