Cours : Electronique numérique TC : Informatique Appliquée

Pr. Saddik Amine 2023-2024

TD 2 : Algèbre de Boole

Exercice 1:

1) On note respectivement les opérateurs ou, et, xor et non par +; ⨁ ;_et . Montrer à

l’aide de tables de vérité que A⨁ B = Ā⨁B+A⨁.𝐵̅ et que A⨁B = (A+B) ⨁ (Ā +𝐵̅).

2) Montrer que A+(Ā.B) = A+B et que A. (Ā+B) = A.B

3) Déterminer le complément de l’expression A+𝐵̅.C

4) Montrer que les deux règles d’associativité sont duales, i.e. montrer qu’à partir de

la règle d’associativité de l’opérateur ou, on peut déduire, en utilisant les lois de de

Morgan, l’associativité de l’opérateur et (et inversement).

̅̅̅̅̅̅̅ uniquement avec les opérateurs ou, et et non

5) Écrire l’expression 𝑨⨁𝑩

Exercice 2 :

Simplifier au maximum les expressions logiques suivantes et tracer le schéma logique

1) Ā.B+A.B

2) (A+B).(A+𝐵̅)

3) A+A.B

4) A.(A+B)

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
5) Ā. 𝐵̅+𝑨 +B+C+D

6) (A⨁B).B+A.B

Exercice 3:

1) Déterminer l’équation des circuits dans les figures suivantes :

1
Cours : Electronique numérique TC : Informatique Appliquée
Pr. Saddik Amine 2023-2024

a)

b)

2) Dresser la table de vérité de ces circuits

3) Compléter la table de vérité correspondante au circuit logique suivant :

2
Cours : Electronique numérique TC : Informatique Appliquée
Pr. Saddik Amine 2023-2024

C B A S

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

3.2. Extraire l’équation de S à partir de la table de vérité.

3.3 Complétez le chronogramme suivant :

3
Cours : Electronique numérique TC : Informatique Appliquée
Pr. Saddik Amine 2023-2024

Exercice 4 :

Déterminer les équations des fonctions logiques suivantes :

Exercice 5 :

Simplifier les fonctions suivantes en utilisant les tableaux de karnaugh.

1)

2)