Les tables de décision

8 Complétion
Une table est dite « complète » lorsque toutes les combinaisons de valeurs de conditions sont
couvertes.
8.1 Table logiquement complète
Une table est dite logiquement complète si toutes les règles manquantes sont couvertes par la
règle ELSE. En principe, la règle ELSE conduit à un traitement d’erreur.
TD – ELSE R1 R2 R3 R4 R5
C1 Condition 1 O O N N N
C2 Condition 2 N N O O N
C3 Condition 3 N N N N O
C4 Condition 4 O N O N -
Règles simples équivalentes, RS 10 5
Figure 18 – Entrée logiquement complète
8.2 Table formellement complète
1 1 1 1 2
Une table est dite formellement complète lorsque aucune règle ne manque et que la règle
ELSE n’y figure pas
TD – R1 R2 R3 R4 R5
C1 Condition 1 O O O O N
C2 Condition 2 O O O N -
C3 Condition 3 O O N - -
C4 Condition 4 O N - - -
Règles simples équivalentes, RS 1 1 2 4 8
Figure 19 – Entrée formellement complète
5 Le résultat vient de la soustraction du nombre de règles simples effectives au nombre de règles simples
maximales: 2 4 – 4*1 – 2 = 16 -6 = 10
Cours de modélisation 2005/2006
http://lgl.isnetne.ch/modelisation-2005
50. Les tables de décision
18/39
26.11.2007/ P-A. Sunier
http://lgl.isnetne.ch