C8 Les instructions conditionnelles

Partie A QCM

Exo

1. Parmi les quatre expressions suivantes, laquelle s'évalue en True ?

• a) False and (True and False)
• b) False or (True and False)
• c) True and (True and False)
• d) True or (True and False)

2. Sachant que l'expression not(a or b) a la valeur True, quelles peuvent être les valeurs des variables booléennes a et b ?

• a) True et True
• b) False et True
• c) True et False
• d) False et False

3. Pour quelles valeurs booléennes des variables a, b et c l'expression (a or b) and (not c) a-t-elle pour valeur True

• a) a = True b = False c = True
• b) a = True b = False c = False
• c) a = False b = False c = True
• d) a = False b = True c = True

4. Si A et B sont des variables booléennes, laquelle de ces expressions booléennes est équivalente à (not A) or B ?

• a) (A and B) or (not A and B)
• b) (A and B) or (not A and B) or (not A and not B)
• c) (not A and B) or (not A and not B)
• d) (A and B) or (not A and not B)

5. Quel est l'opérateur booléen qui vaut 1 seulement lorsque les deux opérandes valent 1 ?

• a) Or
• b) And
• c) Nor
• d) Nand

6. Parmi les propositions suivantes, quelle expression est égale à not(a and b) ?

• a) (not a) and (not b)
• b) (not a) or (not b)
• c) (not a) and b
• d) a and (not b)

7. Quelles sont les valeurs manquantes dans la table de vérité suivante :

a	b	not a	b or (not a)
0	0	1	1
0	1	1	1
1	0	?	?
1	1	0	1

• a) 0 et 0
• b) 0 et 1
• c) 1 et 0
• d) 1 et 1

8. Si a vaut True et b vaut False, que vaut l'expression not(a and b) ?

• a) False
• b) True
• c) Cette expression renvoie une erreur
• d) None

9. Si l'expression not(a or b) vaut True, alors les valeurs possibles de aet b sont :

• a) True et True
• b) True et False
• c) False et True
• d) False et False

10. Sur le schéma de circuit suivant, quelles sont les valeurs des sorties A et B ?

• a) A=0 et B=0
• b) A=0 et B=1
• c) A=1 et B=0
• d) A=1 et B=1

Partie B : Sur feuille

Exo

Montrer l'égalité suivante : not(A or B) = not(A) and not(B)

Exo

Donner la table de vérité de : S = (A or B) and ( not(A) or B)
Quelle égalité booléenne peut-on déduire ?

Exo

Donner la table de vérité de : S = (A and B) or (A and not(C)) or (not(A) and C)

Exo

Donner la table de vérité de : S = (NOT(A) and B) or (A and C)

Exo

Donner la table de vérité de : S = (A nor B) or (A nand B)

Exo

On donne le schéma ci-dessous, donner son expression et sa table de vérité.

\pagebreak

Partie C : sur machine

Exo

Construire le circuit suivant : not(A or B) = not(A) and not(B)

Exo

Construire : S = (A or B) and ( not(A) or B)

Exo

Construire : S = (NOT(A) and B) or (A and C)

Exo

Construire : S = (A and B) or (A and not(C)) or (not(A) and C)

Exo

Reproduire le schéma ci-dessous, et donner sa table de vérité.