Table de Vérité PDF

Bretagne
Centre de St Brieuc
Base Informatique
Afpa-Dveloppeur Informatique Tables de vrit - 14/01/07 Page : 1

Xxxxxx
xxxxxxxx

TABLES

DE

VERITE

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

Bretagne
Centre de St Brieuc
Base Informatique

Tables de vrit (ou de dcision)

1) Dfinition

Une table de dcision est un tableau de Boole dans lequel les variables sont
associes des conditions (vrifies ou non) et les fonctions des actions dont la
ralisation dpend des conditions.

Graphiquement, c'est un tableau divis en deux grandes parties :
. Les conditions
. Les actions (qui dpendent de ces conditions)

A chaque condition est associe une colonne du tableau dont l'entte est une
variable boolenne.
A chaque action est associe une colonne du tableau.


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

Considrons la proposition suivante :

Si je gagne la loterie ou au tierc, alors j'achte 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 conditionne : L'achat du bateau.

Achat du bateau = X.Y + X.Y + X.Y
Le cas X.Y correspond au non achat
CONDITIONS ACTIONS

X Y Achat Bateau

0 0
0 1 OUI
1 0 OUI
1 1 OUI


Bretagne
Centre de St Brieuc
Base Informatique

Exemple 2

Pour pouvoir accder un emploi de secrtaire 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 accder 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 : accder un emploi de secrtaire administrative.
ACT2 : accder 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.

Bretagne
Centre de St Brieuc
Base Informatique

La table de dcision 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


Bretagne
Centre de St Brieuc
Base Informatique

3) Ensemble vide de donnes

Dans certaines tables de dcision, la prsence d'un ou plusieurs minterms ne sera
jamais possible, la prsence 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 prsence d'un vide de donnes et nous l'inscrirons
sur la table de dcision en marquant le symbole dans chaque action pour la ligne
concerne.

Dans la simplification des fonctions boolennes, nous pourrons utiliser ces
minterms pour les inclure dans des boucles d'ordre 2 ou plus.(diagrammes de
Karnaugh)


Bretagne
Centre de St Brieuc
Base Informatique

EXERCICES

Exercice

Une entreprise dcide de mettre la retraite anticipe un certain nombre de ses
employs de la faon suivante:

.Les personnes ges 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 ges 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 dcision.
Simplifier les actions

Table de Vérité PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Table de Vérité PDF

Transféré par

Droits d'auteur :

Formats disponibles

Bretagne

Vous aimerez peut-être aussi