...nita prin starile interne succesive in care circuitul se poate afla. Deasemenea, spre deosebire de circuitele logice combinationale, existenta starilor interne face ca timpul sa apara ca variabila explicita in functionarea acestor circuite.Uu circuit logic secvential este un circuit de prelucrare a informatiilor discrete, in care se pun in evidenta urmatoarele seturi de marimi un set al variabilelor de intrareXI x1,x2, ,xn Sun set al variabilelor de iesireZI z1,z2, ,zm Sun set al variabilelor de stareYI y1,y2, ,yk S.Dupa modul de functionare si constructie circuitele logice secventiale se impart in doua categorii circuite logice secventiale asincroneCLSA si circuitele logice secventiale sincroneCLSS la care comutarile de stare au loc doar la momente de timp bine determinate marcate prin impulsuri obtinute de la un generator de sincronizare.Schema bloc generala a unui circuit logic secvential este urmatoarea EMBED PBrush a Intocmirea grafului de tranzitii si a organigramei S1Citeste s NU s DA S2 Citeste a a NU S3 Citeste lNU l S6 DA S4Citeste pCiteste pDANUNU p pDA S5Citeste lNU l DAAm definit urmatoarele stari posibileS1 citeste pe S sS2 citeste pe a aS3 citeste cratima dupa saS4 citeste spatiul alb sau alte semene de punctuatieS5 citeste litere si alte caractere S6 citeste spatiul alb sau alte semen de punctuatie dupa safS1, 00 S1 fS1, 01 S2 fS1, 11 fS1, 10 fS2, 00 S2 fS2, 01 S2 fS2, 11 S3 fS2, 10 S6fS3, 00 fS3, 01 S2 fS3, 11 S3 fS3, 10 S4fS4, 00 fS4, 01 fS4, 11 S3 fS4, 10 S4fS5, 00 S1 fS5, 01 S2 fS5, 11 S5 fS5, 10 S4fS6, 00 S1 fS6, 01 S2 fS6, 11 fS6, 10 S6Tabela primitiva a starilor x EMBED Equation.3 x EMBED Equation.3 Sk00011110ZS1S1S20S2S1S2S3S60S3S2S3S41S4S3S40S5S1S
2S5S40S6S1S2S61Graful de tranzitiiOricarui circuit logic secvential i se poate atasa un graf orientat si marcat. Graful de tranzitii constituie reprezentarea grafica a modelului matematic a unui CLSAlgoritmul dupa care se intocmeste graful unui CLSmutimii starilor circuitului ii corespunde multimea varfurilor sau nodurilor grafului.Daca Si si Sj apartin lui S sunt stari de CLS legate prin relatia Sjfxi,Si atunci nodul sau varful Si se leaga de Sj printr-un arc orinetat de la Si la Sj, arcul astfel obtinut este marcat prin semnalul de intrare care a determinat tranzitia respectiva Pe graf se vor reprezenta iesirile circuitului, dar modul de reprezentare depinde de tipul circuitului, si anume la circuite de tip Mealy pe Si,Sj langa intrare se va trece si iesirea corespunzatoare, in timp ce la cele de tip Moore iesirea se va trece in nodurile reteleib Codificarea starilor rezultate in urma elborarii grafului respectiv organigrameiReducerea numarului de stariReducerea numarului de stari consta in alipirea unui numar de stari din matricea primitiva a starilor dupa anumite reguli si obtinerea matricei reduse a starilor. Cele doua automate, cel initial si cel redus, sunt echivalente.Alipirea sau fuzionarea a doua linii a matricei primitive a starilor caracterizate de starile stabile i si j devine posibila daca se respecta urmatoarea regula doua linii ale matricei primitive a starilor caracterizate de starile stabile i si j se pot alipi , obtinandu-se in felul acesta o forma redusa, daca tranzitiile din aceste stari stabile conduc, prin alipirea acelorasi valori ale variabilelor de intrare, in starea stabila viitoare unica k. Alipirea liniilor starilor trebuie sa tina cont si de un criteriu suplimentar si anume, acela al concordantei iesirilor. In felul acesta, procesul de minimizare al automatului secvential se extinde si asupra sectiunii logice de generare a iesirilor. Din cele doua reguli rezulta urmatorul criteriu practic cele doua linii pot fuziona, in cazul in care in locatiile corespunzatoare celor doua linii se afla una din urmatoarele situatii EMBED PBrush Pentru a se putea pune in evidenta toate alipirile posibile intre starile automatului se construieste poligonul alipirilor. In nodurile acestuia se trec starile nereduse, iar pe segmente de dreapta se vor marca alipirile posibile. Dupa intocmirea poligonului trebuie aleasa solutia de fuzionare optima . In acest sens, daca in cazul general k stari nereduse formeaza, in poligonul alipirilor, un contur poligonal complet interior sau exterior, rezulta ca cele k stari nereduse se pot alipi obtinandu-se o singura stare echivalenta. In cazul in care prin alipire s-a obtinut din numarul total de stari nereduse o singura stare redusa, circuitul logic secvential degenereaza intr-unul combinational.Doua stari Si si Sj sunt echivalente daca pentru orice secventa de intrari de lungime arbitrara aplicata automatului aflat in starea Si sau Sj se obtine aceeasi secventa de iesire. Altfel spus starile Si si Sj sunt echivalente daca nu pot fi distinse prin observarea iesirilor automatului.S-a redus stare S1 si S2 si starea echivalenta s-a notat cu A S1 S1 S2 S2 S1 S...
Download