Ce document a été fabriqué par PDFmail (Copyright RTE Multimedia)

http://www.pdfmail.com

Bretagne
Centre de St Brieuc
Base Informatique

TABLES

DE

Xxxxxx
VERITE
xxxxxxxx

Afpa-Développeur Informatique Tables de vérité - 14/01/07 Page : 1

 Ce document a été fabriqué par PDFmail (Copyright RTE Multimedia)
http://www.pdfmail.com

Bretagne
Centre de St Brieuc
Base Informatique

Tables de vérité (ou de décision)

1) Définition

Une table de décision est un tableau de Boole dans lequel les variables sont
associées à des conditions (vérifiées ou non) et les fonctions à des actions dont la
réalisation dépend des conditions.

Graphiquement, c'est un tableau divisé en deux grandes parties :

. Les conditions
. Les actions (qui dépendent de ces conditions)

A chaque condition est associée une colonne du tableau dont l'entête est une
variable booléenne.
A chaque action est associée une colonne du tableau.

Afpa-Développeur Informatique Tables de vérité - 14/01/07 Page : 2

 Ce document a été fabriqué par PDFmail (Copyright RTE Multimedia)
http://www.pdfmail.com

Bretagne
Centre de St Brieuc
Base Informatique
2) Exemples
Exemple 1 :

Considérons la proposition suivante :

Si je gagne à la loterie ou au tiercé, alors j'achète un bateau.

Il y a deux conditions:

Condition X : la loterie (X= 1 : je gagne, X=0 : je ne gagne pas)

Condition Y : le tiercé ( Y=1 : je gagne, Y=0 : je ne gagne pas)

Il y a une action conditionnée : L'achat du bateau.

CONDITIONS ACTIONS

X Y Achat Bateau

0 0
0 1 OUI
1 0 OUI
1 1 OUI

Achat du bateau = X.Y + X.Y + X.Y

Le cas X.Y correspond au non achat

Afpa-Développeur Informatique Tables de vérité - 14/01/07 Page : 3

 Ce document a été fabriqué par PDFmail (Copyright RTE Multimedia)
http://www.pdfmail.com

Bretagne
Centre de St Brieuc
Base Informatique

Exemple 2

Pour pouvoir accéder à un emploi de secrétaire administrative à la C.E.E, il faut

avoir moins de 35 ans, parler trois langues, avoir des connaissances de gestion ou
de comptabilité.

Pour pouvoir accéder à un emploi de responsable administratif à la C.E.E, il faut

avoir des connaissances de gestion et avoir des connaissances de comptabilité.

Il y a dans cet exemple deux actions possibles :

ACT1 : accéder à un emploi de secrétaire administrative.
ACT2 : accéder à un emploi de responsable administratif

Il y a quatre conditions:
A : avoir moins de 35 ans
L : parler trois langues
G avoir des connaissances en gestion
C : avoir des connaissances en comptabilité.

Afpa-Développeur Informatique Tables de vérité - 14/01/07 Page : 4

 Ce document a été fabriqué par PDFmail (Copyright RTE Multimedia)
http://www.pdfmail.com

Bretagne
Centre de St Brieuc
Base Informatique

La table de décision aura la forme suivante:

A L G C ACT1 ACT2

0 0 0 0

0 0 0 1

0 0 1 0

0 0 1 1 X

0 1 0 0

0 1 0 1

0 1 1 0

0 1 1 1 X

1 0 0 0

1 0 0 1

1 0 1 0

1 0 1 1 X

1 1 0 0

1 1 0 1 X

1 1 1 0 X

1 1 1 1 X X

Afpa-Développeur Informatique Tables de vérité - 14/01/07 Page : 5

 Ce document a été fabriqué par PDFmail (Copyright RTE Multimedia)
http://www.pdfmail.com

Bretagne
Centre de St Brieuc
Base Informatique

3) Ensemble vide de données

Dans certaines tables de décision, la présence d'un ou plusieurs minterms ne sera

jamais possible, la présence de ces minterms est dite "vide de sens".

Exemple:

Supposons les conditions suivantes:

A : être âgé de plus de 21 ans
B : être âgé de plus de 60ans

La condition AB est vide de sens (âgé de plus de 60ans et âgé de moins de 21 ans)

Nous dirons que nous sommes en présence d'un vide de données et nous l'inscrirons
sur la table de décision en marquant le symbole ϕ dans chaque action pour la ligne
concernée.

Dans la simplification des fonctions booléennes, nous pourrons utiliser ces

minterms pour les inclure dans des boucles d'ordre 2 ou plus.(diagrammes de
Karnaugh)

Afpa-Développeur Informatique Tables de vérité - 14/01/07 Page : 6

 Ce document a été fabriqué par PDFmail (Copyright RTE Multimedia)
http://www.pdfmail.com

Bretagne
Centre de St Brieuc
Base Informatique

EXERCICES

Exercice

Une entreprise décide de mettre à la retraite anticipée un certain nombre de ses

employés de la façon suivante:

.Les personnes âgées d'au moins 55 ans et ayant une ancienneté de 10 ans ou
plus dans l'entreprise ont droit à une allocation correspondante à 100% de la
retraite, ainsi que les personnes d'au moins 60 ans qui ont une ancienneté d'au
moins 5 ans.
.Les personnes âgées de 55 à 60 ans qui ont une ancienneté de 5 à 10 ans
dans l'entreprise ont droit à une allocation correspondant à 80% de la retraite.

Faire la table de décision.

Simplifier les actions

Afpa-Développeur Informatique Tables de vérité - 14/01/07 Page : 7