Académique Documents
Professionnel Documents
Culture Documents
Dans chacun des exercices suivants, donne une table de transition permettant d'exécuter un
algorithme afin de réaliser la tâche demandée.
Puis construis le diagramme associé
Exercice 1 :
Ajoute un 1 à droite d’une séquence, la tête étant sous le chiffre de gauche.
0 1 1 0 1 0
Exercice 2 :
Remplace, dans une séquence, tous les 1 par des 0 et tous les 0 par des 1. La tête de lecture est à
gauche de la séquence.
0 1 1 0 1 0 0 1
Exercice 3 :
Fais une addition de deux entiers écrits en unaire.
On suppose que les deux nombres sont séparés par une case vide et que la tête de lecture est
initialement sur la case la plus à gauche contenant un 1.
Écrire un nombre en unaire revient à écrire autant de 1 que la valeur du nombre, exemple 5
s’écrit 11111.
Indications : la tête de lecture va parcourir le premier nombre, arrivée sur le blanc, elle va écrire un
1 , puis elle va parcourir le deuxième nombre, arrivée au blanc elle va reculer d’une case et va
terminer en mettant à blanc le 1 le plus à droite.
__________