witam
czy moglby mi ktos pomoc w rozwiazaniu powyzszego zadania - mnożenia liczb binarnych w maszynie Turinga?mam prawo wyboru ilosci tasm itp. nie wiem jak skonstruowac ta maszyne aby liczba tasm byla stala.
pozdrawiam
maszyna turinga-mnozenie liczb binarnych
maszyna turinga-mnozenie liczb binarnych
Ostatnio zmieniony 11 maja 2011, o 23:47 przez Crizz, łącznie zmieniany 1 raz.
Powód: Proszę nie traktować nazwy tematu jak treści zadania.
Powód: Proszę nie traktować nazwy tematu jak treści zadania.
- paladin
- Użytkownik
- Posty: 148
- Rejestracja: 24 sty 2005, o 22:15
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Pomógł: 19 razy
maszyna turinga-mnozenie liczb binarnych
Koncepcyjnie najprostsze wydaje mi się zrobienie tego na trzech taśmach: na pierwszej masz pierwszą z mnożonych liczb, na drugą taśmę przepisujesz drugą, na trzeciej będzie wynik. Dobrze jest myśleć o liczbach jak o zapisanych w odwrotnej kolejności: od najmniej znaczących do najbardziej znaczących cyfr.
Głowica pierwszej taśmy przesuwa się kolejno po cyfrach mnożnej. Dla każdej napotkanej jedynki przejeżdżasz drugą głowicą przez mnożnik i dodajesz go do wyniku na trzeciej taśmie. Po zakończonym dodawaniu wracasz drugą głowicą na początek mnożnika, a trzeciej przesuwasz miejsce startu o jedno pole w prawo.
Głowica pierwszej taśmy przesuwa się kolejno po cyfrach mnożnej. Dla każdej napotkanej jedynki przejeżdżasz drugą głowicą przez mnożnik i dodajesz go do wyniku na trzeciej taśmie. Po zakończonym dodawaniu wracasz drugą głowicą na początek mnożnika, a trzeciej przesuwasz miejsce startu o jedno pole w prawo.