Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
2016.2
1. * O que um sinal digital e qual a diferena para um sinal analgico? D dois exemplos de fenmenos
digitais que podemos observar no dia-a-dia (ex: uma janela pode estar aberta ou fechada). D dois
exemplos de fenmenos analgicos.
2. * Suponha que um sinal analgico de udio venha atravs de um o e que a tenso no o pode variar entre
0V (volts) e 3V. Voc deseja converter o sinal analgico em digital. Voc decide codicar cada amostra
usando dois bits, de modo que 0V seria codicado como 00, 1V como 01, 2V como 10 e 3V como 11. Voc
amostra o sinal a cada 1 milissegundo e detecta a seguinte sequencia de tenses 0V 0V 1V 2V 3V 2V 2V.
Mostre o sinal convertido para digital como uma sequencia de 0s e 1 s.
3. * Assuma que 0V codicado como 00, 1V como 01, 2V como 10 e 3V como 11.Voc recebe uma
codicao digital de um sinal de udio como segue: 1111101001010000. Recrie o sinal plotando-o em
funo do tempo. Assuma que a tenso correspondente a cada codicao deve permanecer na sada por
1 milissegundo.
4. * Baseado no esquema de codicao em que 000000000000 representado como 00, 000000000001 como
01, 111111111111 como 10 e 11 signicando que em seguida vir uma sequncia de 12 bits sem compresso,
comprima a sequncia no codicada abaixo.
000000000000 000000000001 100000000000 111111111111
5. * Suponha que voc est construindo um teclado que tem botes de A a G. Uma sada de trs bits deve
indicar qual o boto est sendo pressionado. O estado 000 signica que nenhum boto est pressionado.
Encontre uma codicao de 3 bits para representar cada uma das teclas.
6. * Uma fbrica de cmeras de segurana deseja adicionar a caracterstica de reconhecimento facial em suas
cmeras. A cmera grava vdeo a 30 quadros por segundo. Para cada quadro, a cmera deve executar o
algoritmo de reconhecimento facial. A aplicao implementada em um microprocessador requer 50 ms. A
mesma aplicao quando implementada em um circuito digital dedicado requer 1 ms. Calcule o mximo
nmero de quadros que cada um dos sistemas capaz de suportar e indique qual implementao suciente
para os 30 quadros por segundo.
1
7. ** Suponha que um sistema bancrio suporta transaes encriptadas e que a decriptao em cada transao
consiste em trs sub tarefas (A,B e C). O tempo de execuo de cada tarefa no microprocessador versus
no circuito digital de 50 ms versus 1 ms para tarefa A, 20 ms versus 2 ms para B e 20 ms versus 1
ms para C. Particione as tarefas entre o microprocessador e o circuito digital personalizado para que seja
minimizado a quantidade de circuitos personalizados, considerando que devem ser decriptados pelo menos
40 transaes por segundo. Assuma que cada tarefa requer a mesma quantidade de circuitos digitais.
8. * Descreve o conceito conhecido como Lei de Moore.
9. * Descreva o comportamento do transistor CMOS, indicando claramente quando o circuito de transistores
da Figura 1 conduz.
13. * Converta cada uma das seguintes equaes diretamente para circuitos em nvel de porta lgicas.
a. F = ab + bc
b. F = ab + bc + cd + de
c. F = ((ab) + c) + (d + ef )
14. ** Projete um sistema que acione uma sirene dentro de uma casa sempre que detectado um algum
movimento do lado de fora da casa noite. Assuma que a sada M indica que um um movimento foi
detectado e um sensor de luz com sada L que indica se h luz do dia. A sirene tem uma nica entrada que
quando est em 1 dispara o som de alarme. Descreva o comportamento do sistema usando uma equao
e ento converta a equao encontrada em um circuito com portas AND, OR ou NOT.
15. ** Um DJ ("disc jockey" algum que toca msica em uma festa) gostaria de um sistema que controle
automaticamente uma luz pulsante (strobo ) e um globo espelhado em uma pista de dana dependendo
se h msica tocando e se h algum danando. Assuma que um sensor sonoro com sada S = 1 indica
que h msica tocando e um sensor de presena com sada M = 1 indica que h pessoas danando. A
lmpada pulsante tem entrada L que quando 1 entra em funcionamento. O globo espelhado tem entrada
B e gira quando B = 1. O DJ quer que o globo gire apenas quando a msica est tocando e no h pessoas
2
danando, enquanto que o strobo deve funcionar quando h msica e pessoas danando. Crie equaes
que descrevam o comportamento desejado para B e L e ento as converta para um circuito usando portas
AND, OR e NOT.
16. ** Use manipulao algbrica para converter a seguinte equao na forma de soma-dos-produtos: F =
ab(c + d) + a(b + c) + a(b + d)c.
17. ** Use a Lei de De Morgan para encontrar a inversa da seguinte equao: F = abd + acd. Reduza para a
forma de soma-dos-produtos.
18. ** Converta as seguintes equaes booleanas para circuitos digitais:
a. F (a, b, c) = abc + ab
b. F (a, b, c) = ab
c. F (a, b, c) = abc + ab + a + b + c
d. F (a, b, c) = c
19. ** Represente o circuito da Figura 2 atravs de uma equao booleana. Crie a tabela verdade do circuito.
21. ** Converta a funo F mostrada na Tabela 1 em uma equao. Use manipulaes algbricas para
minimizar a expresso obtida.
a b c F
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Tabela 1: Tabela verdade
22. ** Converta a funo F mostrada na Tabela 2 em um circuito digital.
a b c F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
Tabela 2: Tabela verdade
3
23. ** Converta as seguintes equaes booleanas para a forma cannica da soma de mintermos.
a. F (a, b, c) = abc + ab
b. F (a, b, c) = ab
c. F (a, b, c) = abc + ab + a + b + c
d. F (a, b, c) = c
24. ** Determine se os dois circuitos da Figura 3 so equivalentes usando: (a) manipulao algbrica e (b)
tabela verdade.
4
Figura 4: Latch SR.
Figura 6: Latch D.
Figura 8: Flip-op D.
5
Figura 9: Diagrama de tempo.
38. *** Compare o comportamento entre o latch D e o ip-op D completando o diagrama de tempo na
Figura 10. Assuma que cada dispositivo inicialmente armazena 0. D uma rpida explanao sobre o
comportamente de cada dispositivo.
6
Figura 13: Circuito de registradores.
7
data - assuma que s1 e s0 controla um MUX de N -bit que passa o registro apropriado). Ao pressionar o
boto B (B = 1) o display mostra o prximo item. Por exemplo, se atualmente esta sendo mostrado a
data, o prximo item ser a hora. Crie um diagrama de estado para a maquina de estado descrevendo o
comportamento da sequncia para cada vez que o boto pressionado, independentemente de por quanto
tempo o boto ca pressionado - em outras palavras, espere que o boto seja liberado depois da mudana
de estado para avanar para o prximo item. Considere que a hora deve ser o estado inicial.
49. *** Desenhe um diagrama de estado para a mquina de estado com uma entrada gent e trs sadas x, y e
z . As sadas xyz geram uma sequncia conhecida como cdigo Gray quando apenas uma das trs sadas
troca de 0 para 1 ou de 1 para 0. A sequncia do cdigo Gray que a mquina de estado deve reproduzir
000, 010, 011, 001, 101, 111, 110, 100, e repete. A sada deve mudar apenas na borda de subida do clock
quando gent = 1. Assuma o estado inicial 000.
50. *** Complete o diagrama de tempo na Figura 17 com a forma de onda das sadas xyz , onde clk o clock
e gent o enable da mquina de estado que representa sequncia do cdigo Gray (vide questo anterior).
8
56. *** Crie uma Mquina de Estados (FSM) que possui uma entrada X e uma sada Y. Em qualquer mudana
de 0 para 1 em X, Y deve se tornar 1 por cinco ciclos de clock, mesmo se X permanece em 1. Usando o
processo para projeto de controladores, converta a FSM em um controlador. No necessrio implementar
a lgica combinacional.
57. *** A Mquina de Estados (FSM) na Figura 20 tem dois problemas: um estado tem transies no-
excludentes e outro estado tem transies incompletas. Aplicando as operaes de OR e AND as condi-
es das transies de cada estado, demonstre que de fato esses problemas existem. Ento, conserte-os
aperfeioando a FSM.
Referncia: Vahid, Frank. Digital Design with RTL Design, Verilog and VHDL. John Wiley & Sons, 2010.