Zur MathePrisma-Startseite
Zur Modul-Startseite  


Turingmaschine (Abspann 2)
 

 
 



Einfache, aber interessante Programme



Eine Zahl ist in Unärdarstellung, wenn sie (wie bei dem Beispiel "Addition") nur durch Einsen dargestellt wird.
 
- Ideen zum Weiterarbeiten -


Es gibt viele Turingprogramme, die nicht zu komplex und doch sehr interessant sind. Eine kleine Auswahl zum Weiterarbeiten möchten wir dir hier anbieten.


Subtraktionsprogramm (im Simulator enthalten):

    Subtrahiert zwei Zahlen in Unärdarstellung.


Multiplizierprogramm:

    Multipliziert zwei Zahlen in Unärdarstellung.


Kopierprogramm:

    Kopiert eine Bandbeschriftung an eine beliebige Stelle auf dem Band.


Verschiebeprogramm:

    Verschiebt eine Bandbeschriftung an eine beliebige Stelle auf dem Band.


ggT-Programm:

    Berechnet den größten gemeinsamen Teiler zweier Zahlen in Unärdarstellung.


Palindromerkennung (im Simulator enthalten):

    Gibt "Ja" aus, wenn eine Bandbeschriftung ein Palindrom ist und sonst "Nein".


Binäraddierer:

    Addiert zwei Zahlen in Binärdarstellung.
 
Seite 16/17