Model Examen Embedded Systems


Multumim lui Mihai Sterpu, cel care a trimis acest model.

Embedded systems ( a doua jumatate a semestrului )
———————————–

Scrieti un circuit in Verilog ( doar modulul sau, fara main ) care sa aiba urmatoarele semnale:

Intrare :
N – un numar pe 8 biti
Start – semnal de start, 1 bit
MDI – magistrala de date input cu memoria RAM, 8 biti
CLK – ceasul sistemului

Iesire:

MDO – magistrala de date output cu memoria RAM, 8 biti
Finish – semnal de terminare, 1 bit
Read – semnal de citire catre memoria RAM
Write – semnal de scriere catre memoria RAM
MA – magistrala de adrese cu o memorie RAM, 8 biti

Memoria RAM are memorate , de la adresele 0 la N ( inclusiv ) , pe 8 biti, numere naturale. Memoria RAM raspunde la comenzi de tip Read si Write ( daca ii dam Read la urmatorul ciclu de ceas va pune pe magistrala de date input MDI valoarea de la adresa pusa de noi in MA; analog, daca ii dam Write, la urmatorul ciclu de ceas va scrie la adresa indicata de MA valoarea scrisa de noi in MDO ).

Cerinta:

Circuitul nostru trebuie sa sorteze cele N numere , astfel incat dupa ce am dat semnalul Finish, ele sa se gaseasca sortate in memoria RAM.

Rezolvare
————

automat cu stari, se fac cateva la seminar si e destul de usor. atentie la cele cateva amanunte:

1. memoria raspunde abia dupa o bataie de ceas, deci nu putem fi siguri ca s-a scris/citit decat intr-o stare ulterioara.
2. N poate fi inclusiv 255 . memoria stocheaza de la 0 la 255 inclusiv prin urmare, deci maxim 256 numere. 256 se scrie insa pe 9 biti. Prin urmare, atentie la formularea conditiilor din automat. De exemplu, atunci cand iteram de la 0 la N, variabila pe care o folosim, sa zicem i, trebuie declarata

reg[8:0] i;

si nu

reg[7:0] i;

3. daca declaram i pe 9 biti, atentie la adresa MA. Atunci cand dorim sa scriem pe magistrala chiar valoarea i:

MA = i; // incorect logic, desi in Verilog merge, e compiler specific, altele s-ar putea sa nu stie sa truncheze

corect este:

MA = i:[7:0];

2 Responses to “Model Examen Embedded Systems”

  1. s-au trimis pe mail si subiectele pt partial 1 cu rezolvare

  2. da, ai dreptate. scuze, le postez chiar acum😀

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: