Cycle Ingénieur Biomédical

1ère Année
Electronique Numérique

TD1 : Fonctions logiques

(Table de vérité, formes canoniques et simplification)

Exercice 1:
Pour chaque table de vérité, donner l’expression logique en utilisant la 1ére forme canonique et la 2ème
forme canonique :

Exercice 2:
Etablir la table de vérité des fonctions suivantes puis la récrire sous les deux formes canoniques :
𝐹1 = 𝑋. 𝑌 + 𝑌. 𝑍 + 𝑋. 𝑍
𝐹2 = (𝑋 + 𝑌)(𝑋̅ + 𝑌 + 𝑍)
𝐹3 = (𝑋̅ + 𝑍̅ )(𝑋 + 𝑇̅ + 𝑍). 𝑌. 𝑍̅

Exercice 3:
Écrire sous la première forme canonique les fonctions définies par les propositions suivantes :
1. F(A,B,C) = 1 si et seulement si aucune des variables A, B, C ne prend la valeur 1.
2. F(A,B,C) = 1 si et seulement si au plus une des variables A, B, C prend la valeur 0.
3. F(A,B,C) = 1 si et seulement si exactement une des variables A, B, C prend la valeur 1.
4. F(A,B,C) = 1 si et seulement si au moins l'une des variables A, B, C prend la valeur 0.
5. F(A,B,C) = 1 si et seulement si exactement deux des variables A, B, C prennent la valeur 1.
6. F(A,B,C) = 1 si et seulement si au moins deux des variables A, B, C prennent la valeur 0.
7. F(A,B,C) = 1 si et seulement si les variables A, B, C prennent la valeur 1.

Exercice 4:
Mettre les fonctions de l'exercice (3) sous la seconde forme canonique.

Pr. ET-TAOUSSI Mehdi

1
Exercice 5:

Exercice 6:
Démontrer au moyen de l'algèbre de Boole les égalités suivantes:
𝐴𝐵 + 𝐴𝐶𝐷 + 𝐵̅𝐷 = 𝐴𝐵 + 𝐵̅𝐷
(𝐴̅ + 𝐵)(𝐴 + 𝐶 )(𝐵 + 𝐶 ) = (𝐴̅ + 𝐵)(𝐴 + 𝐶 )
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴 + 𝐵)(𝐴̅ + 𝐶) = (𝐴 + 𝐵̅)(𝐴̅ + 𝐶̅ )

Exercice 7:

3.

5.

Pour la dernière fonction (F5), tracer ces deux schémas logiques (logigrammes) en utilisant:
 Logigramme 1: des portes NON ET, à partir de la forme simplifiée disjonctive.
 Logigramme 2: des portes NON OU, à partir de la forme simplifiée conjonctive.

Pr. ET-TAOUSSI Mehdi

2
Exercice 8:

Soit le logigramme suivant:

1. Quelles doivent être les valeurs de 𝐶0 , 𝐶1 , 𝐶2 , et 𝐶3 pour que 𝐹(𝐴, 𝐵, 𝐶) soit le OU-Exclusif de 𝐴 et
𝐵 (Justifier votre réponse).

2. En considérant 𝐶0 = 𝐶1 = 𝐶2 = 𝐶3 = 𝑪, écrire l'expression logique de 𝐹(𝐴, 𝐵, 𝐶) sous la première

forme canonique.

3. Expliquer pourquoi est-il possible de réaliser n’importe quelle fonction booléenne de A et B avec ce
circuit.

4. Simplifier cette expression par les deux méthodes (lois de l’algèbre de Boole et tables de
Karnaugh).

Exercice 9:

: 𝐹 = (𝑋 + 𝑌̅)(𝑋. 𝑌̅ + 𝑍). 𝑍

Pr. ET-TAOUSSI Mehdi

3