Académique Documents
Professionnel Documents
Culture Documents
FONCTIONS COMBINATOIRES
I. Méthode de résolution
Les étapes de résolution d’un problème de logique combinatoire sont :
FIg. 1
Généralisation
Une table de vérité est composée d’un nombre (L) de lignes et d’un nombre
(C) de colonnes avec :
L = (2n + 1) lignes avec n = nombre de variables d’entrée et 1 ligne
pour l’identification des variables ;
C = nombre de variables d’entrée et de sortie.
Fig. 6
Fig. 7
Adjacence
Deux cases sont dites adjacentes lorsqu’elles sont voisines et symétriques.
L’adjacence est identifiée par un seul changement d’état logique d’une seule
valeur binaire des variables d’entrée. Dans le tableau (figure 7) les cases
adjacentes sont :
case 1 et case 2 ;
case 1 et case 4 ;
case 1 et case 5 ;
etc.
Fig. 8
Fig. 9
Fig. 10