Ramificarea proceselor de calcul - un proces de calcul în care, în funcție de rezultatul verificării oricăror condiții stipulate ramificare secvențe de acțiune executate.
Exemplul 1. Crearea de circuit de calcul Z = max (X, Y).
În varianta exemplificată există două răspunsuri posibile: X sau Y. întruchipare Selection va fi realizat pe rezultatul testului: x> y. Pentru soluții univocității cred că atunci când X = Y max = X. In general, localizarea semnului egal este determinată de formularea problemei.
Algoritmul de calcul este de forma:
Circuit de calcul detaliu reprezentat în Fig.1. Un fragment, deoarece schema nu specifică o acțiune de caractere pornire, oprire, datele de intrare X, Y.
Fig.1. Detaliu circuit de calcul Z = max (X, Y)
Exemplul 2. Crearea de circuit de calcul Z = min (X, Y).
Ca și în exemplul anterior, vor exista două răspunsuri posibile, iar algoritmul poate fi scris după cum urmează:
Circuit de calcul detaliu prezentat în Fig. 2.
Fig.2. Detaliu circuit de calcul Z = min (X, Y)
Ambii algoritmi au două ramuri calcula Z. dreapta Lucrările de ramură în cazul în care condiția este îndeplinită, și anume Da. Ramura din stânga se execută în cazul în care condiția este încălcată, și anume, Nu. În același timp, ambele ramuri nu va funcționa.
Exemplul 3. Crearea de circuit de calcul Z = max (A, B, C). În acest exemplu, există trei răspunsuri posibile: sau A. sau B. sau C. Selecția poate fi făcută numai cu privire la rezultatele controalelor cel puțin două condiții, dacă o variabilă intermediară utilizată în rezolvarea problemei. În consecință, circuitul de calcul trebuie să conțină următoarele simboluri de acțiune:
Soluție două caractere. Controale pentru o condiție;
Trei proces de simbol. care i se atribuie o anumită valoare a lui Z;
Noi introducem R variabilă intermediară și următoarea notație.
R = max (A, B), atunci
max algoritm de selecție a două variabile discutate în Exemplul 1. Exemplul 1 Dacă datele de intrare adresate și răspunsul, în acest exemplu, a introdus o variabilă proces suplimentar R. Numărul de variabile de intrare de lucru în orice aplicație nu este limitat.
Algoritmul de calcul este de forma:
Schema de calcul prezentat în Fig. 3
Există și alte scheme de calcul maxim de 3 variabile, de exemplu, fără a utiliza variabila intermediară, dar circuitul din Fig. 3 este cel mai rațional, t. E. Conțin cel mai mic număr de pași.
In timp ce acest sistem poate fi redusă cu un operator de atribuire, în cazul în care pentru R utiliza intermediar de ieșire variabilă Z variabilă și introduceți variabilă R, și se calculează după cum urmează.
Z = max (A, B), Z = max (Z, C)
Modificarea schemei propuse de unul singur.