Vous connaissez le code binaire "naturel" : 0, 1, 10, 11, 100, 101... qui est simplement la suite des entiers écrits en base 2. Le code binaire réfléchi se construit en commençant par 0, puis en changeant la valeur d'un unique bit à chaque fois, de la droite vers la gauche. Sur 4 bits, on obtient ainsi la suite : 0000, 0001, 0011, 0010, 0110, 0111, 0101, 0100, 1100, 1101, 1111, 1110, 1010, 1011, 1001, 1000. Pour plus de clarté, on inscrit cette suite dans une table :

Cette table possède de nombreux axes de symétrie ou d'anti-symétrie. Il est possible de les utiliser afin de créer des regroupements, par exemple entre les cases "x", où on constate que la valeur de a1 est indifférente, ce qui permet de regrouper ces cases en a3a2a0, ou bien entre les cases "o", regroupables en a3a2a0.

Remarque : Dans certains cas, la sortie n'est pas définie pour toutes les combinaisons possibles des entrées. On place alors un "X" dans les cases correspondantes de la table. Ces valeurs pourront éventuellement être fixées à 1 ou 0 pour faciliter des regroupements.

Copyright 2000-2010 G. Chagnon Copyright (c) 2001-2010 Gilles Chagnon. Ce document est publié selon les termes de la GNU Free Documentation License (version française).