Cette page fait l'addition de 2 nombres binaires (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.






Table de décisions (ci-dessus) pour l'addition de 2 nombres binaires. Cette table de décisions est totalement inspirée de celle écrite par Monsieur Marc RAYNAUD.

Quatre points importants:

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

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

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

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.