Cette page fait la soustraction de 1 à un nombre binaire (sur plusieurs exemples) en utilisant un simulateur de la machine de TURING. Le simulateur a été écrit en JavaScript par moi-même. Cette page présente le déroulement du traitement de la table de décisions par le simulateur en affichant, pas à pas, l'évolution des données du ruban.






Pour soustraire 1 à un nombre binaire la table de décision (ci-dessus) comprend une seule étape.

Quatre points importants:

1) Au départ le chiffre le moins significatif de la donnée est placé sous la tête de lecture-écriture.

2) Un saut à l'étape numéro 999 correspond à la fin d'exécution de la table de décisions.

3) Au départ, c'est l'étape numéro 1 de la table de décisions qui est exécutée.

4) Dans mon algorithme JavScript, c'est le ruban qui se déplace (vers la gauche ou vers la droite) et la tête de lecture-écriture qui demeure fixe.