1.O circuito sequencial da FSM mostrado na Fig.1 tem uma entrada X e duas saídas ZS. Considere que o estado inicial da FSM é igual à 001(CPF par) e 000(CPF ímpar) e a sequencia em binário de X é igual `a representação BCD dos tres dígitos mais significativos do CPF. Então, complete o preenchimento da tabela de transição da FMS.
Solução
PS(ABC) |
||||||||||||
X |
||||||||||||
NS(ABC) |
||||||||||||
ZS |
Fig.1
2.Um circuito seqüêncial apresenta o diagrama de estados mostrado na Fig.2 abaixo. A FSM tem um entrada X e uma saída Z síncronas. Considerando que a entrada X é igual a seqüência de bits dos cinco dígitos mais significativos do número de seu CPF, em código BCD, determine a tabela de estados da FSM. Considere que o bit mais siginificativo é o primeiro valor de X na sequência. Se seu CPF é par, inicie no estado S4; caso seu CPF seja ímpar, inicie pelo estado S5.
Solução
PS |
X/Z |
NS |
/ |
||
/ |
||
/ |
||
/ |
||
/ |
||
/ |
||
/ |
||
/ |
||
/ |
||
/ |
||
/ |
||
/ |
||
/ |
||
/ |
||
/ |
||
/ |
||
/ |
||
/ |
||
/ |
||
/ |
3.Na arquitetura da Fig.3, uma sequência de microinstruções, conforme mostrada na tabela abaixo, é produzida pelo controlador. Suponha que o endereço AD é igual à representação BCD dos dois dígitos de mais significativos de seu CPF, se seu CPF é par, e o endereço AD é igual à representação BCD dos dois dígitos menos significativos de seu CPF, se seu CPF é ímpar, e que nesta posição AD está armazenada a representação BCD dos três mais significativos dígitos do seu CPF. Então determine os conteúdos, em binário, do endereço AD, do registrador Acumulador e do registrador flag F, após último ciclo de clock . Antes do início da sequência de microinstruções, suponha que GPR está com xAD e os outros registradores estão ressetados .
Solução
Ciclo de Clock |
Microoperação |
Endereço AD |
Acumulador |
1 |
0 --> ACC | ||
2 |
GPR(AD) --> MAR |
||
3 |
M --> GPR |
||
4 |
GPR --> ACC |
||
5 |
0-->F | ||
6 |
ROL F ACC |
||
7 |
0-->F | ||
8 |
ROL F ACC |
||
9 |
ACC -->GPR |
||
10 |
GRP --> M |
Fig.4
α = ______________β=______________CI =_______________ACC =_______________FFs ABCDEF =_______________
![]() |
Endereço |
Conteúdo |
Comentários |
000000 |
01110000 |
|
000001 |
10110001 |
|
000010 |
10110001 |
|
000011 |
01110011 |
|
000100 |
01110100 |
|
000101 |
11110101 |
|
000110 |
01110101 |
|
000111 |
01110101 |
|
001000 |
11110101 |
|
001001 |
00000000 |
|
... |
... |
|
110000 |
XX |
dígitos de controle do CPF em BCD |
110001 |
YY |
16 em complemento-de-dois |
110010 |
ZZ |
-85 em complemento-de-dois |
110011 |
VV |
45 em complemento-de-dois |
110100 |
UU |
36 em complemento-de-dois |
110101 |
WW |
-35 em complemento-de-dois |
Fig.5
Atualizada em