Curs 3 - Bazele logice ale calculatoarelor - derivat

Starea circuitului depinde de valori care s-au furnizat pe intrari la momente
anterioare de timp (depinde de "istoria circuitului"). Starea circuitului este
reprezentata de iesirile elementelor de memorare (q0, q1, ... , qp-1).
Elementele de memorare sunt comandate tot prin intermediul logicii
combinationale de semnalele de control c0, c1, ... , cr-1.
unde:
x0 y0
x1 y01
xn-1 y0m-1
qp-1 .... q1 q0 c0 c1.... cr-1
elemente
de
memorare
Un CLS poate fi descris prin:
M = (I, O, S, f, g)
Fig.3.3.1 Circuit logic secvential.
I⊆ B n este multimea valorilor semnalelor de intrare;
O⊆ B m este multimea valorilor semnalelor de iesire;
S⊆ B p este multimea starilor;
CLC
f : S*I → O este functia care determina valorile iesirilor;
g : S*I → S este functia care determina starea urmatoare.
Functionarea unui CLS se poate descrie prin graful starilor, un graf
orientat in care fiecare nod reprezinta o stare, iar fiecare arc reprezinta o
tranzitie dintr-o stare in starea urmatoare. Pe marginea fiecarui arc se
inscriu valorile semnalelor de intrare si cele ale semnalelor de iesire.
16