algoritmi de flux-diagramă - informatică, programare

4. Graficele grafic

GAW - este orientată grafic conectat, specifică secvența operațiilor algoritmului și operatorul și care cuprinde un număr de noduri condiționate și unul inițial și un nodul final. Operatorul este numit apex, - care este asociat cu una sau mai multe micro-operații, observând semnalele de control adecvate Y și condițional - partea de sus, care este asociat cu o condiție logică X.

GAW orice nod, cu excepția în partea de sus a „The Beginning“, are o intrare. Partea de sus a intrării „Start“ nu este disponibil. Partea de sus a „acasă“ și orice nod operator are o ieșire. Partea superioară a ieșirii „End“ nu are. Orice nod convențional are două ieșiri, cu un „Da“ și „Nu“ sunt marcate: In loc de aceste caractere pot fi folosite cifre „1“ și „O“, respectiv. Image topuri „Start“, „End“, operatorul de sus și vârfurile condiționale GAW este prezentată în Fig. 2.

Figura 2 diagrame Counts

GAW formulate pentru a se asigura că operațiunile necesare prin condiții logice și în conformitate cu o descriere verbală a algoritmului.

Bazat pe lista de micro-operații și realizarea diagrama bloc funcțional de noduri compus OA. Aici, săgeți largi indica autobuz pe care se transmite informația, și subțire - semnale în controlul funcționării unităților individuale sau transfer de informații prin autobuze.

GSA trebuie să îndeplinească următoarele condiții:

1. Intrările și ieșirile de noduri conectate între ele prin intermediul îndreptate întotdeauna de la ieșirea de la intrare.

2. Fiecare ieșire este conectată la o singură intrare.

3. Orice intrare este conectat la cel puțin o ieșire.

4. Are în partea de sus a GAW este de cel puțin o cale din partea de sus a „Acasă“ în partea de sus a „The End“.

5. Una dintre ieșirile de noduri condiționale pot fi conectate la intrarea sa, ceea ce este inacceptabil pentru nodurile operatorului. Astfel de topuri condiționate sunt numite uneori recurente.

6. Partea superioară a fiecărei condiții condiționate înregistrat logică a unei multitudini de condiții logice. Permisiunea este acordată pentru diferite topuri condiționate pentru a înregistra aceleași condiții logice.

7. Fiecare vârf al operatorului este înregistrat operatorul, care reprezintă producția sau un set de ieșiri ale automatului de control. Permisiunea de a scrie aceiași operatori într-o varietate de noduri operaționale.

5. diagrame grafic substanțiale

De obicei, proiectarea diferitelor dispozitive de pre-compilate așa-numitele informative GAW, în care interiorul și nodurile operatorului condiționate înregistrate condiții logice și de micro-operare în ceea ce privește conținutul.

Ca un exemplu construi dispozitiv GAW semnificativ calculează funcția de conectare:

GAW de fond relevant este prezentat în Fig. 3.

Figura 3. Funcția de conținut GAW determinarea semnului

6. Sinteza automaton controlul grafic al diagramei

Controlul automat finit, care implementează firmware-ul dispozitivului de lucru discret, numit mașină de microprogram. După cum sa menționat deja, firmware-ul este afișat de către GSA. Să considerăm o succesiune de etape ale automatului de control al sintezei pentru GSA sale.

1. Înregistrarea algoritm de funcționare verbală mașină de operare (operațiuni de calculator), bazate pe structura automatului operaționale.

2. Conținutul de construcții GAW funcționarea operațională a mașinii.

3. Construirea GAW diferențiate în funcție de tipul mașinii.

4. Construcția graficului de tranziție a automatului sau a unui tabel de tranziție.

5. Realizarea structurii de sinteză automaton pentru graficul de tranziție prin metode cunoscute, de exemplu, printr-o metodă de sinteză structurală canonică.

Bazându-se pe de atribuire-GAW a făcut GSA substanțiale. Pentru procedura de Mealy și Moore marcarea are diferențe.

6.1 Construcția mașinii marcate GAW Mile

Dacă doriți să construiască un firmware Mealy, automatul de control substanțial GAW este marcat în conformitate cu următoarele reguli:

2) Intrările de toate nodurile următoare operatorul trebuie să fie marcate cu simboluri consecutive și indici;

3) în cazul în care vârful de ieșire este notat faptul că numai un singur simbol;

4) intrări diferite vârfuri, cu excepția vârfurilor „End“ sunt marcate cu simboluri diferite;

5) micro substanțial pe termen lung și condițiile logice. înlocuite cu simbolurile lor: la fiecare ieșire semnale de simboluri vertex operatorului secvențial tabelate când operatorul diferitelor vârfuri înregistrate același microoperation, este permis să le marcheze cu aceleași semnale de simboluri de ieșire; în diferitele nodurile condiționale înregistrate condiții logice aceleași care le-a permis să marcheze aceleași simboluri ale semnalelor de intrare.

6.2 Clădire marcat GAW Moore automaton

Dacă doriți să construiască un Moore FSM Automatul substanțială de control GAW este marcat în conformitate cu următoarele reguli:

1) au marcat în partea superioară a simbolului a1 „Start“ și „End“;

2) diferite noduri ale operatorului sunt marcate cu simboluri diferite;

3) Operatorul trebuie să se observe toate nodurile.

4) micro substanțial pe termen lung și condițiile logice. se înlocuiesc cu simbolurile lor.

GSA substanțială (Fig. 3), după un anumit algoritm pentru layout este prezentat în Fig. 5.

După ce a primit de atribuire se bazează graficul de tranziție GAW automatului. El are atât de multe noduri diferite, cât de multe litere diferite AI indexurile disponibile în GAW marcate. Fiecare vârf al graficului tranzițiilor automatului este marcat cu litera și indicele relevant.

Între două noduri ale grafului are un arc dacă este marcat GAW între nodurile etichetate AI și ak. există o cale. Acesta este plasat peste semnalul de intrare arc egal cu conjuncția logică a condițiilor din căile respective marcate GSA. În același timp, punerea în aplicare a unei stări logice corespunde unei variabile fără negare și nerespectarea condiției logică - variabilă cu negația în arc corespunzătoare a graficului de tranziție a automatului.

Dacă marcate GAW între aceste vârfuri etichetate ai și ak, există mai multe moduri, graficul de tranziție a automatului pe arcul de legătură ai și ak prin simbolul disjuncție listate toate conjunctions corespunzătoare căi disponibile.

Dacă sunt construite grafic de tranziție Moore automaton, caractere micro-operații (semnale de control al mașinii de ieșire) sunt înregistrate la nodurile corespunzătoare. Pentru Mealy automaton de caractere micro sunt scrise pe arcele respective la conjuncțiile logice ale condițiilor care descriu modul în care, prin operatorul de sus cu luarea în considerare microoperations.

În cazul în care a marcat GAW are o tranziție necondiționată între nodurile de operator, de exemplu, cale nu trece prin orice noduri condiționată grafic de tranziție mașinii corespunde un arc, care este atribuit un semnal de intrare „1“ indică faptul că tranziția în Automatul se efectuează la primirea ceasului următor.

Sinteza Ulterior se realizează folosind metoda de sinteză structurală descrisă anterior. Subliniem că semnalele de intrare ale automatului structurale sintetizate sunt conjuncții de variabile booleene (sau disjuncție de conjuncții), fiecare dintre care arată calea prin nodurile condiționale respective marcate semnale Gaw și ieșire - microoperation indicând fie nodurile sau arce ale graficului tranzițiilor automatului, în funcție de ei tip. Folosind metoda canonică de sinteză structurală, este posibil să se construiască o diagramă funcțională a mașinii.

Informații despre „mașini“ Firmware