Retour à l'accueil principal
Code binaire réfléchi
Accueil

Tables de Karnaugh
Principe
courantCode binaire réfléchi
Exemple

Table des matières
Index

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 :

Un exemple de table de Karnaugh
bits a1 0 0 1 1
a0 0 1 1 0
a3 a2    
0 0     x x  
0 1        
1 1 o     o
1 0        

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.

Retour en haut de la page

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).
Revenir au niveau supérieur Revenir au niveau supérieur Revenir à la section précédente Aller à la section suivante Index Table des matières
URL de cette page :
  http://www.gchagnon.fr/cours/courlong/5_2_2_2.html