Thème A : Première

Types et valeur de base

Feuille d’exercices 7 :
Calcul avec des booléens

Exercice 1 :
Donner les valeurs de vérités des variables rep1, rep2, rep3

>>>x=-3
>>>rep1=x**2==-9
>>>x,y,z=3,4,5
>>>rep2=x**2+y**2-z**2==0
>>>a,b=-3,7
>>>rep3=(a**3 >50 and b**2<50) or (a**2 < 10 and b**2> 10)

★ ★ ★

Exercice 2 :
On considère les propositions suivantes :
• A : Tous les élèves de la classe sont nés après 1995
• B : Tous les multiples de 10 sont des multiples de 5
• C : Un ordinateur est capable de mémoriser toutes les décimales de π
1. Quelle est la valeur de vérité de chacune de ces propositions ?
2. Quelle est la valeur de vérité des propositions suivantes ?

(a) A et B (c) A ou C (e) A ou B ou C

(b) A et C (d) A et B et C (f) A et B et (nonC)

★ ★ ★

Exercice 3 :
Dresser la table de vérité de f et g définies par :
1. f (A; B) = (A ∨ B) ∧ (A ∧ B) ;
2. g(A; B) = (A ∨ B) ∨ (A ∧ B).
A B f (A; B) A B f (A; B)

★ ★ ★
Exercice 4 :
Dans chacun des cas suivants, déterminer l’expression de la fonction booléenne f .
A B f (A; B) A B f (A; B)
0 0 1 0 0 1
0 1 1 0 1 0
1 0 0 1 0 1
1 1 0 1 1 1
★ ★ ★

Mr Deguil page 1
Thème A : Première
Types et valeur de base
Exercice 5 :
L’opérateur XOR (exlusive or), noté ⊕, est très utilisé en électronique, en informatique et en cryptographie.
Voici une fonction booléenne équivalente :

A ⊕ B = ((¬A) ∧ B) ∨ (A ∧ (¬B)).
Dresser sa table de vérité.
XOR
A B ¬A ¬B A⊕B

★ ★ ★

Exercice 6 :
Construire la table de vérité de la fonction suivante :

f (A; B; C) = (A ∧ B) ∨ ((¬B) ∧ C) ∨ (A ∧ (¬C)).

A B C ¬B ¬C A∧B (¬B) ∧ C A ∧ (¬C) f (A; B; C)

0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

★ ★ ★

Exercice 7 :
1. L’implication est symbolisée par =⇒ et se définit comme suit : A =⇒ B = (¬A) ∨ B.
(a) Dresser la table de vérité de l’implication.
(b) Montrer que A =⇒ B = (¬B) =⇒ (¬A).
(c) Quel est le contraire d’une implication : ¬(A =⇒ B) ? Autrement dit, quand est-ce qu’une
implication est fausse ?
2. L’équivalence est symbolisée par ⇐⇒ et se définit comme suit : A ⇐⇒ B = (A =⇒ B) ∧ (B =⇒ A).
(a) Dresser la table de vérité de l’équivalence.
(b) Montrer que A ⇐⇒ B = (¬A) ⇐⇒ (¬B).

★ ★ ★

Exercice 8 :
Dans chacun des cas suivants, déterminer l’expression de la fonction booléenne f .
A B C f (A; B; C) A B C f (A; B; C)
0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 1
0 1 0 1 0 1 0 0
0 1 1 1 0 1 1 1
1 0 0 0 1 0 0 0
1 0 1 0 1 0 1 1
1 1 0 1 1 1 0 0
1 1 1 0 1 1 1 1
★ ★ ★
Exercice 9 : [Je mens]
Sur une planète vivent les Purs (qui disent toujours la vérité) et les Pires (qui mentent toujours). Vous croisez
deux personnes A et B sur cette planète. A affirme : « Au moins l’un de nous deux est un Pire ». Notons :

Mr Deguil page 2
Thème A : Première
Types et valeur de base
a : « A est un Pur » ;
b : « B est un Pur ».
À l’aide d’une table de vérité, dire ce que sont A et B.
★ ★ ★
Exercice 10 : [Logique pour la vie]
Tout prisonnier doit choisir entre 2 cellules. Chaque cellule peut contenir une corde ou une clef (un seul objet
par cellule). Si le prisonnier choisit une cellule avec une corde, il sera pendu. S’il choisit une cellule avec une
clef, il sera libéré. Pour rendre plus cruelle encore la situation, les deux cellules contiennent parfois toutes deux
une corde, mais aussi parfois toutes deux une clef et parfois l’une contient une clef et l’autre une corde.
Le roi donne par ailleurs des indications. Voici les inscriptions notées sur les portes des cellules :
Cellule 1 (I1) : « Il y a une clef dans cette cellule et une corde dans l’autre cellule. »
Cellule 2 (I2) : « Il y a une clef dans l’une des cellules et une corde dans l’autre cellule. »
Le roi annonce par ailleurs au prisonnier qu’une seule des deux inscriptions est correcte. On note
C1 : « La cellule 1 contient une clef. »
C2 : « La cellule 2 contient une clef. »
1. Traduire les affirmations I1 et I2 inscrites sur les portes à l’aide des propositions C1 et C2 et des connecteurs
logiques (et, ou , non).
2. Dresser la table de vérité des affirmations I1 et I2 à partir de C1 et C2.
3. Conclure sur le choix que doit faire le prisonnier.
★ ★ ★
Exercice 11 :
Dresser la table de vérité de f et g définies par :
1. f (A; B) = ¬(A ∨ B) ;
2. g(A; B) = ¬(A ∧ B).
★ ★ ★
Exercice 12 :
Construire la table de vérité de la fonction suivante :
f (A; B; C) = ¬(A ∧ C) ∨ ((¬B) ∧ (¬C)).
★ ★ ★
Exercice 13 :
Dans chacun des cas suivants, déterminer l’expression de la fonction booléenne f .
A B f (A; B) A B f (A; B)
0 0 1 0 0 1
0 1 1 0 1 1
1 0 0 1 0 1
1 1 0 1 1 0
★ ★ ★
Exercice 14 : Loi de Morgan
Écrire avec ET, OU et NON
1. La négation de A ou B en justifiant la réponse avec la table de vérité
2. La négation de A et B en justifiant la réponse avec la table de vérité.
★ ★ ★
Exercice 15 :
1. Démontrer, en utilisant les tables de vérités, que le OU est distributif par rapport au ET
(a and b) or c = (a or c) and (b or c)

2. Démontrer, en utilisant les tables de vérités, que le ET est distributif par rapport au OU
★ ★ ★

Mr Deguil page 3
Thème A : Première
Types et valeur de base
En logique booléenne :
• Le ET est remplacé par un « . »
• Le OU est remplacé par un « + »
• le non(A) est remplacé par un « Ā »

★ ★ ★

Exercice 16 :
Écrire les tables de vérité de
a + b.ā ; a.b̄ + (c̄ ⊕ d)
Exercice 17 :
Dans ce qui suit, a est une variable booléenne, elle ne prend que 0 ou 1 comme valeur.
1. Expliquer pourquoi :
(a) a.ā = 0
(b) a + ā = 1
(c) 1 + a = 1
(d) 1.a = a
2. Démontrer les égalités suivantes :
(a) a + āb = a + b
(b) ā.c + c̄.b = a + b
3. Simplifier
(a) (a.b + c + d).a.b
(b) a.c.(ā + b + c̄)

★ ★ ★

Exercice 18 : (Extrait BTS SIO 2019)

Un site internet permet de partager des commentaires sur des mangas. fin de limiter l’espace de stockage
nécessaire, un commentaires n’est conservé que s’il répond au moins à l’un des critères suivants :
• le commentaire a eu strictement moins de 100 vues et est daté de strictement moins de 6 mois ;
• ou le commentaire a été écrit par un anonyme et a eu 100 vues ou plus
• ou le commentaire est daté de 6 mois ou plus et a eu 100 vues ou plus,
• ou le commentaire est daté de strictement moins de 6 mois et n’a pas été écrit par un anonyme

On définit les variables booléennes a, b et c de la façon suivante :

• a = 1 si le commentaire a strictement moins de 6 mois ;
• b = 1 si le commentaire comptabilise strictement moins de 100 vues ;
• c = 1 si l’auteur du commentaire est anonyme

1. A quel critère correspond b̄.c

2. Expliquer pourquoi l’expression traduisant le fait qu’un commentaire soit conservé est donnée par

E = a.b + b̄.c + ā.b̄ + a.c̄

3. Déterminer une expression simplifié de E (on pourra factoriser et utiliser l’exercice précédent pour
simplifier certaine expression)
4. Un commentaire date de 6 mois ou plus et son auteur est anonyme. Est-il toujours conservé
5. Donner une expression simple de Ē. Á quelle condition un commentaire est-il supprimé ?

★ ★ ★

Mr Deguil page 4