MP/MP*: Option Informatique
Devoir surveillé du 21 mars 2007
Autour des codes de Gray

Présentation

Ce sujet comporte six parties:

• présentation rapide des codes de Gray; aucune question n'est posée;
• étude de plusieurs méthodes pour réaliser la conversion de binaire vers Gray et inversement;
• conception d'un circuit de conversion de binaire vers Gray, sur 3 bits;
• quelques applications curieuses;
• application d'un code de Gray bidimensionnel à un problème d'optimisation lié à la conception de puces à ADN;
• quelques questions de programmation.