!"#$%&'# )"*"$'"# + , -.

+/-0

1"#$' +

2345"#% 6% &478"3'# 6% %#$'69 #:3;<93'#










=93$%: Wakeily, }ohn F., !"#"$%& !()"#*+ ,-"*."/&() %*0 ,-%.$".(), 4th eu., Pientice Ball, 2uuS.


><9?%$9 6% &478"3'# 6% %#$'69 #:3;<93'#


1. 0sanuo a couificao biniia, faa a tabela ue tiansio e ue saiua paia as mquinas ue
estauo FSNA e FSNB cujos uiagiamas esto mostiauos nas Figs. 1 e 2, iespectivamente.
Escieva as equaes booleanas paia o pioximo estauo e paia a saiua.


="*@ - , )"'*<'&' 6% %#$'69# 6% =!A2



="*@ + , )"'*<'&' 6% %#$'69# 6% =!AB
2. Consiueie o exemplo uo contiolauoi ue semfoio mostiauo em aula. Alteie a mquina
ue estauos paia que ambos os semfoios peimaneam com a luz veimelha acesa uuiante
S segunuos antes que um ueles v paia luz veiue. Esboce o novo uiagiama ue estauos,
tabela ue tiansio, couificao ue estauos, tabela ue saiua e equaes ue excitao e ue
saiua.

S. voc foi inuicauo paia piojetai uma mquina ue venuas ue iefiigeiante no seu centio
acaumico. 0s iefiigeiantes so paicialmente financiauos pelo IEEE, ue maneiia que
caua um custa apenas R$ u,2S. A mquina ueve aceitai moeuas ue R$ u,uS, u,1u e u,2S.
Quanuo a quantiuaue coiieta ue moeuas foi colocaua, a mquina ueve entiegai o
iefiigeiante e uevolvei o tioco, se necessiio. Assuminuo que apenas uma moeua
colocaua em caua ciclo ue !"#!$, piojete uma FSN paia contiolai a mquina ue venuas.
As entiauas ua mquina so C, B e vC, paia inuicai as moeuas ue R$ u,uS, u,1u e u,2S,
iespectivamente, e as saiuas so REFRI (entiega o iefiigeiante), TR0C01C (entiega uma
moeua ue u,uS como tioco), TR0C01B (entiega uma moeua ue u,1u como tioco) e
TR0C02B (entiega uuas moeuas ue u,1u como tioco). Quanuo as entiauas alcanam R$
u,2S, o iefiigeiante entiegue e o tioco uevolviuo apiopiiauamente. Em seguiua, a
mquina fica pionta paia iecebei outio peuiuo.

4. Piojete uma mquina ue estauos que possui uma entiaua A e uuas saiuas X e Y. X ueve
sei igual a 1 se A foi igual a 1 uuiante ao menos tis ciclos ue clock, no necessaiiamente
consecutivos. Y ueve sei igual a 1 se A foi igual a 1 poi ao menos uois ciclos ue clock
consecutivos. Esboce o uiagiama ue estauos, a tabela ue tiansio e as equaes ue
excitao e ue saiua.

S. Sua empiesa necessita ue uma mquina ue estauos que possui uuas entiauas, A e B, e
que geia uma saiua Z ue tal maneiia que, no ciclo n, Zn o iesultauo ua opeiao ANB ou
0R ua entiaua An coiiesponuente e ua entiaua anteiioi An-1, uepenuenuo ua outia
entiaua Bn.


Zn = An . An-1, se Bn = u


Zn = An + An-1, se Bn = 1

a) Esboce a foima ue onua ua saiua Z paia as entiauas mostiauas na Fig. S


="*@ C , =9<&'# 6% 936' 6'# %3$<'6'# 2 % B

b) E uma mquina ue Nooie ou ue Nealy.
c) Piojete a mquina ue estauos. Nostie o uiagiama ue estauos, a tabela ue tiansio e as
equaes ue excitao e ue saiua.

D93$'69<%#

1. Explique a uifeiena entie contauoies iipple e contauoies sincionos. Qual a
vantagem uos contauoies sincionos em ielao aos iipple. E a uesvantagem.
2. Esboce as foimas ue onua uo ciicuito ua Fig. 4.


="*@ 0
Que alteiaes seiiam necessiias paia inveitei a oiuem ua contagem.

S. 0m contauoi necessiio paia contai o nmeio ue itens que passam poi uma
esteiia ue tianspoite. 0ma fotoclula combinaua a uma fonte ue luz usaua paia
geiai um nico pulso caua vez que um item passa pelo feixe ue luz. 0 contauoi
tem ue sei capaz ue contai mil itens. Quantos FFs so necessiios.
4. Na questo 2, qual seiia o mouulo uo contauoi caso um FF fosse iemoviuo.
S. 0tilizanuo FFs B, piojete um contauoi }ohnson ue S bits que iealize a sequncia:

uuu, uu1, u11, 111, 11u, 1uu

6. Bescieva a funo uas entiauas ue caiga (L0AB) e B, C, B e A.
7. 0tilizanuo um contauoi 74x169, implemente um uiagiama e estauo que iealize a
seguinte sequncia:



="*@ E

uuuu, uuu1, uu1u, uu11, u1uu, u1u1, u11u, u111, uuuu, uuu1,.

F%*"#$<'69<%# % A%&G<"'#

1. Implemente um contauoi }ohnson ue 4 bits (Fig. 6) usanuo o %&'() +,-'%),+
74x194 (Fig. 7).


="*@ H


="*@ I

2. Sobie memoiias R0N e RAN:
a) Bescieva o pioceuimento paia a leituia ue uma R0N.
b) Bescieva a aiquitetuia inteina ue uma R0N que aimazena 4Kbytes e usa
uma matiiz quauiaua ue iegistiauoies.
c) Bescieva o pioceuimento paia a leituia e esciita ue uma SRAN.
u) |0limpiaua ue Nicioeletinicaj Quantas SRANs ue 128K x 8 so
necessiias paia piojetai um bloco ue memoiia ue 1NByte.