Cteva exemple de probleme de PSN

1. S se obin reeaua iterativ unilateral care genereaz rspunsul la orice secven de intrare de
lungime 8 pentru automatul:
0
B,11
C,01
B,00
A,10

A
B
C
D

1
C,01
D,11
A,01
D,00

S se exemplifice obinerea rspunsului reelei la secvena de intrare 01101100.

2. S se determine automatul cu numr redus de stri pentru urmtorul automat incomplet definit:
S\X
1
2
3
4
5
6
7

1
2/-/0
4/5/-/-/0
3/1

2
3/0
5/0
-/3/0
6/0
-/1
-/-

3
-/1
7/1
3/1
-/7/5/1/0

4
4/-/0
4/1/-/1
2/-/1

3. S se implementeze (schem bloc + coninut memorie) prin metoda adresrii pe stare cu format
variabil automatul sincron descris prin organigrama:
A

1
I1
0
z2
B
D
z1, z3
0
1

I3
I2

0
z1
z2
C
0

1
I4

z3

4. O unitate de comand microprogramat are n repertoriul ei de microinstruciuni urmtoarele 2

microinstruciuni:
DO OP AND GOTO ADR
IF test_var = 0 THEN GOTO ADR0
ELSE GOTO ADR1
Programul unitii de comand este urmtorul:
Adres
0
1
2
3
4
5
6
7
8
9
10

Instruciune
DO OP1 AND GOTO 1
DO OP2 AND GOTO 2
DO OP3 AND GOTO 3
DO OP4 AND GOTO 4
IF A = 0 THEN GOTO 0
ELSE GOTO 5
DO OP5 AND GOTO 6
DO OP6 AND GOTO 7
IF B = 0 THEN GOTO 2
ELSE GOTO 8
DO OP7 AND GOTO 9
DO OP8 AND GOTO 10
DO OP9 AND GOTO 0

S se determine formatul i cmpurile microinstruciunilor i coninutul memoriei exprimat n

hexazecimal.
5. Un automat asincron are intrrile I1 i I2 i ieirile Z1 i Z2 i funcioneaz dup urmtorul ciclu
de funcionare: n starea iniial att intrrile ct i ieirile automatului sunt la valoarea 0 logic.
Intrarea I1 se modific ntotdeauna prima la valoarea 1 logic. Ieirea Z1 ia valoarea 1 logic doar
cnd intrarea I2 ia valoarea 1 logic i intrarea I1 are valoarea 1 logic i se menine n aceast stare
pn cnd intrarea I1 se modific la valoarea 0 logic. Ieirea Z2 ia valoarea 1 logic doar cnd
intrarea I2 ia valoarea 0 logic i se menine n aceast stare pn cnd intrarea I1 se modific la
valoarea 0 logic. Intrrile I1 i I2 nu se pot modifica simultan. S se sintetizeze automatul eliminnd
eventualele curse critice aprute.
6. S se identifice automatul:
A
B
C
D

0
B,0
C,1
C,1
A,0

1
D,1
D,0
A,1
B,1

7. Se dau automatele liniare inerte directe pe GF(3), descrise de funciile de transfer: T1 = 1 + 2D +

2D2 i T2 = 1 + 2D. S se conecteze cele dou automate n paralel i s se deseneze schema
automatului liniar rezultat. S se determine pentru automatul liniar rezultat rspunsul la impuls i
secvena nul. S se implementeze automatul liniar inert rezultat cu circuite logice corespunztoare.

8. Se d automatul cu urmtorul tabel de tranziii. S se determine dac automatul are pierderi. S se

determine prin metoda de reconstrucie bilateral secvena de intrare care, din starea iniial A duce
automatul n starea final F, iar secvena de ieire obinut este 011101.

A
B
C
D
E
F
G
H

0
B,0
C,1
G,0
F,0
E,0
D,0
F,1
E,1

1
A,0
E,1
D,1
C,1
H,1
G,1
C,0
H,0

9. S se implementeze n VHDL, printr-o descriere de tip structural, schema general a unui

automat de tip Moore.

Observaie: Orice problem din cursul de PSN poate deveni problem de rezolvat n VHDL!!!