Chapitre 2 - Algèbre de Boole et Circuits Logiques

QCM et Questions à réponses courtes

Q1 – Indiquez à quoi correspondent les symboles Q5 – Indiquez à quoi correspondent les numéros
ci-dessous : indiqués dans le logigramme suivant :
Symboles A quoi ça correspond

.....................................................................................
❖.....................................................................................
.....................................................................................
.....................................................................................

Q6 – Indiquez les noms des propriétés de l'algèbre de

Q2 – Nous avons vu dans le cours plusieurs lois (axiomes
et théorèmes). Voici la liste de ces lois : Commutativité,
associativité, loi de l’élément neutre, complémentarité,
idempotence, double distributivité, inhibition,
absorption, De Morgan, Involution.
BOOLE utilisées pour chacune des étapes de la
démonstration suivante :
Simplification de la fonction F1 :

Indiquez à quelles lois correspondent les formules Voici les étapes :

suivantes :
Formule loi
𝑥+𝑥 =𝑥
𝑥+𝑦=𝑦+𝑥
𝑥 + (𝑦 + 𝑧) = (𝑥 + 𝑦) + 𝑧
𝑥 + 𝑥̅ = 1
𝑥 + (𝑥̅ . 𝑦) = 𝑥 + 𝑦
̅̅̅̅̅̅̅
𝑥 + 𝑦 = 𝑥̅ . 𝑦̅
𝑥 + 𝑥. 𝑧 = 𝑥
𝑥̅̅ = 𝑥 Etapes Propriété utilisée
x+0 = 0 et x.1 = x 1
2
Q3 – Lequel de ces opérateurs n'est pas utilisé en 3
algèbre de Boole ? 4
 NAND  NOR XOR XAND 5
6
Q4 – La simplification de « a+1 » est : 7
1 0  2  𝑎̅ 8

1
Q7 – Indiquez les noms des propriétés de l'algèbre de Q12 – Indiquez la fonction (porte) logique que
BOOLE utilisées pour chacune des étapes de la caractérise la table suivante :
démonstration suivante :  ET (AND) entrées Sorite
 OU (OR) 0 0 1
 NON ET (NAND) 0 1 1
 NON OU (NOR) 1 0 1
 OU exclusif (XOR)
1 1 0
 NON OU Exclusif (N-XOR)

Q13 – Indiquez la fonction (porte) logique que

caractérise la table suivante :
entrées Sorite
 ET (AND)
0 0 0
 OU (OR)
 NON ET (NAND) 0 1 1
Etapes Propriété utilisée
1  NON OU (NOR) 1 0 1
2  OU exclusif (XOR) 1 1 0
3  NON OU Exclusif (N-XOR)
4
Q14 – Indiquez la fonction (porte) logique que
Q8 – Soit la fonction suivante : 𝐹1(𝑥, 𝑦, 𝑧) = 𝑥 + (𝑥̅ . 𝑦), caractérise la table suivante : entrées Sorite
je souhaite trouver sa table de vérité. Pour cela je  ET (AND)
0 0 1
détermine d'abord sa forme canonique disjonctive:  OU (OR)
 NON ET (NAND) 0 1 1
 NON OU (NOR) 1 0 0
 OU exclusif (XOR) 1 1 0
 NON OU Exclusif (N-XOR)
 Négation de x

Q15 – Indiquez la fonction (porte) logique que

On vous demande de compléter la table de vérité de
caractérise la table suivante :
cette fonction vous-même! entrées Sorite
 ET (AND)
Mintermes Variables (x, y, z) Fonction F1 0 0 1
 OU (OR)
m0 000 0 1 0
 NON ET (NAND)
m1 001  NON OU (NOR) 1 0 0
m2  OU exclusif (XOR) 1 1 1
m3  NON OU Exclusif (N-XOR)
 Négation de x
m4
m5
Q16 – Indiquez la fonction (porte) logique que
m6 caractérise la table suivante :
entrées Sorite
m7
 ET (AND) 0 0 1

Q9 – (𝑥 + 𝑦̅. 𝑥) = ? x x+y  (𝑥 + 𝑦̅)  OU (OR) 0 1 1

 NON ET (NAND) 1 0 1
 NON OU (NOR)
Q10 – Combien vaut l'expression suivante si x=1 et y=0: 1 1 1
 OU exclusif (XOR)
(𝑥 + 𝑦̅)(𝑥̅ )  0 1
 NON OU Exclusif (N-XOR)
 Négation de x
Q11 – Combien vaut l'expression suivante si x=0 et y=0:
 Constante égale à « 1 »
(𝑥 + 𝑦̅)(𝑥̅ )  0 1

2
Q17 – Indiquez la fonction (porte) logique que Q21 – Indiquez l'équation de la fonction représentée
caractérise la table suivante : par le logigramme suivant:
entrées Sorite

 ET (AND) 0 0 1  A+B
 OU (OR) 0 1 0  A.B
 NON ET (NAND) 1 0 0 
 NON OU (NOR)
1 1 0 
 OU exclusif (XOR)
 NON OU Exclusif (N-XOR)
Q22 – Indiquez l'équation de la fonction représentée
 Négation de x
par le logigramme suivant:
 Constante égale à « 1 »

+
Q18 – Indiquez la fonction (porte) logique que
caractérise la table suivante :
entrées Sorite

 ET (AND) 0 0 0
 OU (OR) 0 1 0
 NON ET (NAND) 1 0 1
GND
 NON OU (NOR) 1 1 0  a+b (Opérateur OU)
 OU exclusif (XOR)  a.b (Opérateur ET)
 NON OU Exclusif (N-XOR)  ̅̅̅̅̅
𝐴. 𝐵 (Opérateur NAND)
 Négation de x  𝐴 ⊕ 𝐵 (Opérateur OU Exclusif : XOR)
 Aucune des propositions n'est correcte!
Q23 – Cochez les mintermes (on suppose que vous avez
3 variables : x, y et z):
Q19 – Indiquez la fonction (porte) logique que
caractérise la table suivante :  (𝑥 + 𝑦̅)(𝑧)
entrées Sorite
 𝑥+𝑦+𝑧
 ET (AND) 0 0 0  𝑥. 𝑦. 𝑧
 OU (OR) 0 1 1  𝑥. 𝑦. 𝑧̅
 NON ET (NAND) 1 0 0  𝑥. 𝑦. 𝑧. 𝑧̅
 NON OU (NOR)  𝑥. 𝑧
1 1 0
 OU exclusif (XOR)  𝑥. 𝑦
 NON OU Exclusif (N-XOR)  𝑥̅ . 𝑦. 𝑧
 Négation de x  𝑥̅ . 𝑦̅. 𝑧
 Aucune des propositions n'est correcte!  𝑥̅ . 𝑦̅. 𝑧̅

Q24 – Cochez les mintermes (on suppose que vous avez

4 variables : x, y, z et t):
Q20 – Indiquez le nom de la propriété appliquée dans la
formule suivante : x + x = x  (𝑥 + 𝑦̅)(𝑧)
 𝑥+𝑦+𝑧+𝑡
 Idempotence  𝑥. 𝑦. 𝑧. 𝑡
 Commutativité  𝑥. 𝑦. 𝑧. 𝑧̅
 Associativité  𝑥. 𝑦. 𝑧. 𝑡̅
 Complémentarité  𝑥. 𝑦
 Distributivité  𝑥̅ . 𝑦. 𝑧̅. 𝑡̅
 𝑥. 𝑥. 𝑦. 𝑧
 𝑥̅ . 𝑦̅. 𝑧̅. 𝑡̅