Les tables de décision

18 Minimisation des tables de décision
La minimisation d’une table de décision consiste, lorsque cela est possible, à :
• réduire le nombre de conditions. Les conditions limitées sont regroupées au sein de
conditions étendues;
• réduire le nombre d’actions. Les actions limitées sont regroupées au sein d’actions
étendues;
• réduire le nombre de règles. Les règles simples sont transformées en règles complexes.
18.1 Minimisation des conditions
Pour effectuer cette minimisation, sans altérer la logique de la table de décision, il faut que
chaque règle ne possède qu’une seule fois l’indicateur oui (O) pour l’ensemble des conditions
limitées qui seront regroupées dans une condition étendue.
TD – Avant minimisation R1 R2 R3 R4 R5 R6
C1 Couleur 1 O O N N N N
C2 Couleur 2 N N O O N N
C3 Couleur 3 N N N N O O
C4 Type A O N N N N N
C5 Type B N O N N O N
C6 Type C N N O N N N
C7 Type D N N N O N O
TD – Après minimisation R1 R2 R3 R4 R5 R6
C1 Couleur 1 1 2 2 3 3
C2 Type A B C D B D
Figure 45 – Exemple de minimisation de conditions
A propos de la Figure 45 :
• Les conditions limitées C1, C2 et C3 peuvent être regroupées dans une nouvelle
condition étendue Couleur car, chaque règle ne comporte qu’un seul indicateur O
pour ce groupe de conditions.
• Il en est de même pour C4, C5 , C6 et C7 regroupées dans une nouvelle condition
étendue Type.
Cours de modélisation 2005/2006
http://lgl.isnetne.ch/modelisation-2005
50. Les tables de décision
36/39
26.11.2007/ P-A. Sunier
http://lgl.isnetne.ch