5768158814

a +b

y —

Algorytm obliczania wartości ^J c + d

Rozważmy niżej opisaną maszynę. Maszyna umie wykonywać następujące czynności:

-    wczytywać liczbę podaną na wejściu do rejestru A,

-    przesyłać zawartość rejestru A na wyjście,

-    przesyłać zawartość A do rejestrów R1 i R2 i na odwrót,

-    sprawdzać, czy A = 0

-    wykonywać dwuargumentowe operacje +,    *, / na

zawartościach A i R1 lub A i R2, umieszczając wynik w A.

Algorytm zrozumiały dla maszyny:

Krok 1. Wczytaj wartość c do rejestru A Krok 2. Prześlij wartość A do rejestru R1 Krok 3. Wczytaj wartość d do rejestru A Krok 4. Wykonaj dodawanie A + R1, umieszczając wynik w A Krok 5. Jeżeli A = 0 to zgłoś komunikat o błędzie dzielenia przez 0 i zakończ obliczenia, w przeciwnym wypadku przejdź do kroku 6.

Krok 6. Prześlij wartość A do rejestru R1 Krok 7. Wczytaj wartość a do rejestru A Krok 8. Prześlij wartość A do rejestm R2