Il est intéressant de remarquer que les deux premiers termes de l’expression peuvent être factorisés par ¬a.c et les deux derniers par 
a.b selon la propriété de distributivité. Le résultat devient donc : 
d=(¬a.c).(b+¬b)+(a.b).(c+¬c) 
De  même  comme  la  propriété  de  complémentarité  indique  que  a+¬a= 1,  les  expressions  b+¬b  et  c+¬c  sont  toujours  vraies.  Elles 
peuvent être supprimées. Le résultat final devient : 
d=¬a.c+a.b 
Ce  n’est  malheureusement  pas  toujours  aussi  évident.  Avec  quatre,  cinq,  six  termes,  les  expressions  deviennent  beaucoup  plus 
longues et complexes. Il faut toujours chercher à faire au plus simple, avec le moins de termes et de variables possibles, quitte à 
éclater les expressions booléennes. 
En algorithmique, l’expression booléenne précédente serait traduite ainsi dans un test : 
PROGRAMME TELEPHONE 
VAR 
a,b,c,d:booléens 
DEBUT 
a←VRAI 
b←VRAI 
c←FAUX 
Si ((NON a) ET b) OU (a ET c) Alors 
d←VRAI 
Sinon 
d←FAUX 
FinSi 
Si d=VRAI Alors 
Afficher "Je décroche" 
Sinon 
Afficher "Je ne décroche pas" 
FinSi 
FIN
De manière plus simple, rien n’empêche de faire ceci : 
PROGRAMME TEL2 
VAR 
a,b,c,d :booléens 
DEBUT 
a←VRAI 
b←VRAI 
c←FAUX 
d←((NON a) ET b) OU (a ET c) 
Si d Alors 
Afficher "Je décroche" 
Sinon 
Afficher "Je ne décroche pas" 
FinSi 
FIN
Le "Si d" équivaut à "Si d=VRAI". 
5. Une dernière précision 
Soit les conditions suivantes : "S’il fait chaud et qu’il ne pleut pas, alors je vais me promener". 
Vous aurez parfois la tentation de faire ceci : 
PROGRAMME CHAUD 
VAR 
chaud,pleuvoir:booléens 
DEBUT 
chaud←VRAI 
pleuvoir←FAUX 
Si chaud=VRAI Alors 
Si pleuvoir=FAUX Alors 
Afficher "Je me promène " 
Sinon 
Afficher "Je rentre" 
FinSI 
Sinon 
Afficher "Je rentre " 
FinSI 
Fin
Application dans l’algorithme
- 9 -
© ENI Editions - All rigths reserved - Jonifar lina
69
Précédent

- 69/220

Suivant