Universidade Eduardo Mondlane

Faculdade de Engenharia
Departamento de Engenharia Electrotécnica
Curso: Engenharia Electrónica - Laboral/Pós-Laboral
Electrónica Digital I - Ficha de Exercícios de Preparação p/o 2os Testes e Exames

1. Sobre sistemas sequenciais e afins:

a) O que é um sistema ou um circuito sequencial e quais modelos conheces?
b) Quais dos seguintes sistemas são combinatórios e quais são sequenciais? justifique porquê:
(i) sequência de 3 somadores interligados p/somar números de 3 bits, (ii) 2 flip-flops JK interligados por meio de portas lógicas, (iii)
demultiplexer, (iv) tabela de estados, (v) tabela de verdade.
c) Desenhe o flip-flop SR básico. Partindo do SR desenhe o JK e diga, explique, porque o JK é considerado universal.
d) Qual é a principal diferença entre um sistema sistema sequencial síncrono e um assíncrono? Será que se pode dizer que um sistema assíncrono
não pode ser construído através de FFs síncronos? Justifique.
e) Há ao menos 3 modelos de sistema sequencial: Mealy, …………. e …………………...; b1) qual destes,
é o mais seguro? Justifique. b2). Qual deles o mais rápido p/as, entradas influenciar as saídas? TVd.A TVd.B
f) Enuncie 4 das formas que conheces, de representação de um sistema sequencia;
dcba zwvu hgfe
g) Defina em que consiste e desenhe o logigrama de registos PIPO, PISO, SIPO, SISO e, registo de, QPNM
deslocamento universal;
h) O que é o módulo de um contador? 0000 xxxx 0000 xxxx
i) Tendo um contador cíclico progressivo binário natural de 4bits com saídas Q e Q’ disponíveis, 0001 xxxx 0001 xxxx
bem como as entradas Pr e Cl activos em alto nível: (1)Qual é o módulo, deste contador? (2))
Como podes obter um contador cíclico regressivo sem ter que, modificar o contador? (3) Supõe, 0011 xxxx 0010 xxxx
que tem disponíveis: portas lógicas sortidas:, como pode obter um contador que exclui as,
0010 0000 0011 0000
contagens 0,1,2,13,14,15 sem, desfazer o contador, ie, apenas interligando-o com as portas,
lógicas convenientes? 0110 0001 0100 0001
2. Construa a tabela de verdade de um somador-subtractor completo, com entradas B, (parcela ou,
0111 0010 0101 0010
diminuendo) e A (parcela ou subtrativo) e CBi (transporte/empréstimo de, entrada); e saídas SR (a,
soma ou resto) e CBo (transporte/empréstimo de saída); Tem, ainda uma variável de controle M, que, 0101 0011 0110 0011
sendo nula a operação a realizar é a soma;, outrossim, M=1, a operação a realizar é a subtração:
a. Obtenha as expressões simplificadas de SR e CBo; 0100 0100 0111 0100
b. Qual é a diferença entre as saídas de um somador completo c/as dum, subtrator completo? 1100 0101 1000 0101
c. Represente o novo somador/subtractor em diagrama de blocos;
d. Mostre a conexão de quatro destes blocos para obter um somador/subtractor de, 4 bits, 1101 0110 1001 0110
controlado pela mesma variável M segundo o mesmo modus operandi.
1111 0111 1010 0111
3. Construa a tabela de verdade de um descodificador do BCD4221 p/dígitos de (i): 7, segmentos; (ii): 14.
segmentos (comece por desenhar a configuração dos segmentos, p/cada dígito, numérico de: 0 a 9.. 1110 1000 1011 1000
Suponha que o segmento ‘a‘ é aquele posicionado no topo; contudo outras nomenclaturas são aceites):
1010 1001 1100 1001
a. Represente um dos segmentos em todas as formas numéricas e. alfabéticas normalizadas;
b. Obtenha a expressão simplificada de todos os segmentos. 1101 xxxx 1101 xxxx
4. Dadas a tabelas de verdade TVd.A e TVd.B ao lado que representam certos conversores de código,
1001 xxxx 1110 xxxx
(lembrando-se que as linhas do código de entrada que produzem indiferenças na saída, não,
pertencem ao código de entrada; são combinações de entrada inválidas): 1000 xxxx 1111 xxxx
a. Classifique o tipo de conversor, isto é, diga qual é o código de entrada, e qual é o de saída. Ex:
conversor BCD4311 p/ NBCD;
b. Obtenhas as expressões simplificadas de todas as funções de sáida das duas TVd’s.
c. Implemente as funções das TVd’s A e B usando multiplexers;
d. Implemente as funções das TVd’s A e B usando EPROM’s (uma das categorias de DLPs); d1.Classifique a programabilidade das matrizes de
entrada e de saída deste tipo de PLD (são fixas ou programáveis); d2.Que tipos de PLDs conheces? Que linguagens se usa para programar PLD’s?
Dê exemplo de PLDs (i) combinatórios e (ii) sequenciais;
e. Represente todas as funções nas formas canónicas que conheces, tanto algébricas quanto numéricas.
5. Dado um contador cíclico c/ a sequência abaixo e usando a estratégia de (i) menor custo; (ii) menor risco (os parasitas devem ser colocados a entrar
num estado da sequência (opções: qualquer; ou em geral aquele que produzirá transições que resultem em don’t cares no mapa de excitação de um
dado flip-flop visado):
0000 → 1000 → 1110 → 1011→ 0010
a. Determine a tabela de transições-excitação p/FFs JK (e em seguida use todos os restantes FFs);
b. Determine as expressões de excitação dos FFs JK (e em seguida use todos os restantes FFs);
c. Desenhe o respectivo logigrama.
d. Qual é o módulo efectivo deste contador? Qual é o módulo máximo possível p/contadores c/ este número de FFs?
5.1 Em segunda alternativa, proponha VC mesmo(a) duas outras sequências c/menos estados parasitas e c/número diferente de variáveis de estado) e
repita os passos das alíneas a. até d. acima.
5.2 Agora suponha que para qualquer dos sistemas sequenciais do número 6 e 6.1 existe uma variável de controle S que ao ser nula, a sequencia é
aquela acima apresentada em 1a mão; Outrossim, quando S=1, a sequência dos estados é a inversa. Represente o novo diagrama de estados e repita
os passos a. até d. acima.
6. Escreva o DdE do detector de uma única vez da sequência i=1011, no modelo de Moore, c/ saida Z que se torna 1 só quando a sequência foi
efectivamente detectada:
a. Converte o DdE para tabelas de estados (TdE) no mesmo modelo;
b. Realize a síntese partindo do DdE ou da TdE até obter o logigrama, visando mínimo custo.
7. Um sistema digital abre uma válvula de entrada, p/ controle do nível de um tanque de elevação de água. O circuito abre a válvula (V=1) sse tem
água (S=1) no reservatório principal subterrâneo; de contrário (ie, S=0) => a válvula V deve permanecer fechada (V=0). Contudo para abrir a válvula
também depende da conjunção c/outras condições, a saber: Se tem água no subterrâneo (S=1), e se o nível de agua no tanque elevado estiver abaixo
dos 80% (abaixo dos 80%: L=1) então o sistema deve abrir a válvula (V=1); Se for pressionado e apenas enquanto estiver pressionado um botão E
(pressionado: E=1): deve-se abrir a válvula (V=1). Entretanto, em qualquer que seja dos casos vistos, a válvula só pode ser aberta, ou permanecer
aberta, se o nível de água no tanque de elevação for inferior a 95% (ie, M=0).
a) Elaborar a tabela verdade e determinar a expressão simplificada função V na forma de soma de produtos reduzidos ou produto de somas
reduzidas: a1) tendo em vista o custo mínimo; a2) tendo em vista o risco mínimo.
8. Tendo memórias RAM de 1Kbytes (210 palavras x 8bits), decoders; portas lógicas: construir memórias RAM (i) de 8 KiBytes; (ii) de 8192 x 16 (k=1024).
(NB: O próprio teste ou mini-teste é apenas um subconjunto desta ficha; as perguntas acima são igualmente um subconjunto das possíveis)
Bom Trabalho!