Chap 3b - Moodle

Progr.IMT&ELProgr.IMT&EL
Expressionslogiques
Delannoychap3(partiel)
Objectifs:
•maîtriserletypebooléenenC
•exploiterlesopérateurslogiques
•lescombineraveclesautresopérateurs
S43b1/12
Plan:
‐letypebooléen(VRAI/FAUX)
‐construiredesexpressionsbooléennes
‐lescombineravecETetOU
Progr.IMT&ELProgr.IMT&EL
Chap03.2
Le type Booléen
Le type booléen ne peut prendre que l’une des 2 valeurs logiques
opposées suivantes: VRAI ou FAUX
Le type booléen est essentiel pour construire les instructions de
contrôle car elles reposent toutes sur l’évaluation d’une condition
de ce type.
Exemple:
Si la condition est VRAI alors faire l’action1
Sinon (
la condition est FAUSSE) alors faire l’action2
S43b2/12
Progr.IMT&ELProgr.IMT&EL
Le type Booléen (1)
C standard 89:
Pas de type de base booléen, la valeur d’une condition prend l’une
des 2 valeurs entières :
0si elle est FAUSSE
1si elle est VRAI
Réciproquement:
la valeur d'une expression utilisée pour exprimer une
condition est convertie en un booléen:
•motif binaire nul : FAUX (ex: 0)
•motif binaire non-nul : VRAI (ex: n'importe quel
entier différent de 0)
la re
p
résentation binaire sera ex
p
lorée en détails
,
en semaine 6 S43b3/12
Progr.IMT&ELProgr.IMT&EL
Le type Booléen (2)
C standard 99:
-On peut continuer à travailler comme précédemment
-On dispose d’un nouveau type de base _Bool
-Ou alors si on ajoute la directive #include <stdbool.h>
on peut utiliser les mots clef: bool, true, false
S43b4/12

Progr.IMT&ELProgr.IMT&EL
45 opérateurs
15niveauxdepriorités
Delannoyp48
Associativité:pourles
opérateursdemême
priorité
Gauche‐>Droite/Left‐to‐Right
Droite‐>Gauche/Right‐to‐Left
niveauxdepriorités
desopérateurs
source:TepDobryhttp://ee.hawaii.edu/~tep/
Progr.IMT&ELProgr.IMT&EL
comparaison < <= > >=
égalité == différence !=
valeur : VRAI ou FAUX
int a=77; int b=88; a <ba == b
conversion automatique en : int 10
Pour construire des expressions booléennes dont la
valeur est VRAI ou FAUX
Lesopérateursrelationnels
Quesepasset‐ilsionutilisel'affectationaulieudel'opérateurd'égalité?
if( a = 21) ...
S43b6/12
Progr.IMT&ELProgr.IMT&EL
int a=77; int b=88;
printf("%d", (a <b)!=(a == b) );
x = 3*(a != b);
char c1=‘C’; char c2 =‘H’;
if(c1 < c2)
…
(cetusageserajustifiéensemaine6)
S43b7/12
Progr.IMT&ELProgr.IMT&EL
• L’opérateur de négation logique, noté !, donne le
booléen opposé de son opérande.
•Sa table de vérité montre tous les cas possibles:
!VRAI donne FAUX
!FAUX donne VRAI
•Donner la valeur des expressions suivantes:
•!(-1)
•!(6%2)
Lesopérateurslogiques
!1 donne 0
!0 donne 1
S43b8/12

Progr.IMT&ELProgr.IMT&EL
bool a, b;
0 && b =
a&&b
ET LOGIQUE
0
01
11
00
01 && b =
Evaluation paresseuse du ET logique:
L’opérande droit n'est PAS évalué
si celui de gauche vaut 0
a
b
0
b
LeETlogique
Ex: donner l'expression qui est vraie quand l'entier k
est compris entre 10 et 20 (bornes exclues): S43b9/12
Progr.IMT&ELProgr.IMT&EL
bool a, b;
0¦¦b =
a¦¦b
OU LOGIQUE
0
01
11
10
11¦¦b =
b
a1
b
LeOUlogique
Evaluation paresseuse du OU logique:
L’opérande droit n'est PAS évalué
si celui de gauche vaut 1
Ex: donner l'expression qui est vraie quand l'entier k est
strictement à l'extérieur de l'intervalle [10, 20] :
S43b10/12
Progr.IMT&EL
#define MAX 10
...
int tab[MAX];
...
if( i< MAX && tab[i] != 0)
tab[i]++ ;
autreexemple
LoideDeMorgan
SoitP1etP2deuxopérandesdevaleurVRAIouFAUX:
!(P1 && P2) == !P1 || !P2
!(P1 || P2) == !P1 && !P2
Ex: donner LA NEGATION de l'expression qui est vraie quand l'entier k
est compris entre 10 et 20 (bornes exclues): S43b11/12
Progr.IMT&ELRésumé
•Le type booléen n’existe pas en C standard 89, on
travaille le type entier à la place
•les valeurs booleennes FAUX / VRAI sont traitées comme
les entiers 0 / 1 .
•Réciproquement les opérateurs logiques convertissent
les valeurs de leur opérandes en FAUX (si égal à 0) ou en
VRAI (si ≠ 0)
•Le C standard 99 offre le type bool (include <stdbool.h> )
•Le C exploite les propriétés des opérateurs logiques pour
faire moins de calcul (évaluation paresseuse)
•Il faut maitriser les lois de De Morgan pour construire des
conditions complexes avec les opérateurs logiques
S43b12/12