Program blok jpeg

III

Schemat blokowy programu podwajania

III

Urok 10

Schemat blokowy powyżej uwidacznia jak pracuje program podwajania pokazany w tabl. I. Podstawową ideą jest podwajanie liczby jedynek poprzez proste ich kopiowanie jedna za drugą. Każda jedynka, którą należy skopiować jest (chwilowo) zastępowana przez zero P odgrywające rolę znacznika miejsca (krok I). Następnie obliczenia p przesuwają się na lewo przez wszystkie jedynki (które obejmują także lc. jakie podczas procesu obliczeniowego zostają wydrukowane na nowo) szukając pierwszego nieużywanego (tj. pustego) kwadracika (kroki 2,3 - powtarzane stale aż do momentu spotkania pustego kwadracika). jedynka*zostaje teraz skopiowana (krok 4). Następnie obliczenia przesuwają się w prawo aż do napotkania zera. które zajmuje miejsce jedynki dopiero co skopiowanej (kroki 5,6- znów powtarzane). Skopiowana jedynka jest ponownie zapisywana (krok 7). Obliczenia przesuwają się o jeden kwadracik w prawo poszukując nowej jedynki, którą trzeba skopiować (krok 8). Jeżeli istnieje nowa jedynka, którą należy skopiować, obliczenia przenoszą się do kroku I: w przeciwnym razie przechodzą do kroku 10 i zatrzymują się (kroki 9,10).