Matematyczne podstawy informatyki



Pobieranie 3.9 Mb.
Strona44/45
Data28.10.2017
Rozmiar3.9 Mb.
1   ...   37   38   39   40   41   42   43   44   45

Rozpoczynamy w stanie , zaś dane wyglądają następująco: . Po wykonaniu instrukcji 2 otrzymamy zawartość taśmy , następnie instrukcja 1 da nam i ponownie zastosowana instrukcja 2 (uwzględniając pustą komórkę po prawej stronie słowa ) doprowadzi do sytuacji , przy czym stan cały czas pozostawał równy . Dopiero w tej chwili użycie instrukcji 3 zmieni stan na oraz sytuację na taśmie na . W tym przypadku należy zastosować instrukcję 4, jej skutkiem będzie pozostawienie tego samego stanu i następująca zmiana danych . Ostatnią instrukcją wykonaną instrukcją będzie instrukcja 5, przeprowadzi ona maszynę w stan finalny , wyznaczając jako wynik na taśmie , pozycja głowicy przy odczytywaniu wyniku nie ma żadnego znaczenia. Startując z danymi , maszyna wyznaczyła , co jest poprawnym wynikiem dla obliczenia następnika liczby binarnej.

Pobieranie 3.9 Mb.

Share with your friends:
1   ...   37   38   39   40   41   42   43   44   45




©operacji.org 2020
wyślij wiadomość

    Strona główna