Quelques exercices avancés#
Sur les représentations de nombres#
Definition 1 (code de Gray)
Le code de Gray est un code binaire qui a pour intérêt de ne modifier qu’un seul bit entre deux valeurs consécutives. On parle aussi de nombre binaire réfléchi.
Un tel code peut être utilisé pour mesure une rotation pas à pas avec une cellule, permettant une représentation continue des \(N\) nombres choisis.
Le code binaire usuel se nomme nombre binaire réfléchi.
Fig. 1 Une représentation d’un capteur#
Exercise 9
Compléter le tableau
x
y
z
t
d
c
b
a
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
1
0
0
1
0
Écrire un algorithme permettant de traduire un nombre binaire réfléchi en nombre binaire naturel.
Écrire un algorithme permettant de traduire un nombree binaire naturel en nombre binaire réfléchi.
Combien de codes binaires à 4 bits peut-on imaginer ? Et à \(N\) bits ?