Download - Exemplu Rezolvare Problema - AP

Transcript
Page 1: Exemplu Rezolvare Problema - AP

Algoritm pentru realizarea unui program prin metoda activării şi dezactivării sincrone 1. Se studiază problema. 2. Se identifică intrările si ieşirile: se realizează un tabel cu mărimile de intrare şi de ieşire ale problemei. 3. Se desenează graful.

4. Se scriu funcţiile de parcurgere a tranziţiilor:

;;;;;;

;;;;;

11111010899278787176

6655544432331022111

QxfQxfIxfTxfIxfTxf

IxxfIIxfIIxfIxfIxf

5. Se scriu funcţiile de activare a etapelor:

;;;

;;;;;;;

97108968

57463524231112101

ffAfAfA

fAfAfAfAfAffAfA

6. Se scriu funcţiile de dezactivare a etapelor:

;;;

;;;;;;;

1110109978

867565544332211

ffDfDfD

ffDfDfDfDfDfDfD

7. Se calculează noile valori asociate etapelor:

10...1; iDxAx iiii

8. Se scriu ieşirile:

;;;; 4443912611 xOxOxxOxxO

Page 2: Exemplu Rezolvare Problema - AP

9. Se realizează tabela memoriei interne. Toate variabilele fi, Ai, Di, xi se declară în memoria internă (de exemplu la adrese Mx.y). x y

0 1 2 3 4 5 …

0 f1 f9 A6 D4 X2 x10 1 f2 f10 A7 D5 X3 2 f3 f11 A8 D6 X4 3 f4 A1 A9 D7 X5 4 f5 A2 A10 D8 X6 5 f6 A3 D1 D9 X7 6 f7 A4 D2 D10 X8 7 f8 A5 D3 x1 X9 10. Se scrie programul in mediul de programare. Toate variabilele asociate etapelor iniţiale trebuie iniţializate cu valoarea 1 la începutul programului (marcajul iniţial). Apoi pentru fiecare funcţie de la etapele 4-8 se va realiza câte o reţea cu contacte şi relee după următorul exemplu:

La finalul programului se introduc contoarele.