Université Mohammed V Faculté des Sciences

Rabat Rabat

TD1 - Fonctions Logiques et Simplification

Licence d’Excellence : EIR-S4
ELECTRONIQUE NUMERIQUE

Exercice 1 : (Variables et fonctions logiques)

On étudie, dans cet exercice, la relation conditionnelle qui existe entre un récepteur (sortie) et les
entrées qui le commandent.
1) Le principe est décrit par le schéma du circuit (a). Il s’agit d’un circuit électrique très simple avec
un générateur, un interrupteur (k) et une lampe (L).
La valeur logique des symboles k et L est attribuée comme suit :
- si l’interrupteur est fermé k = 1 ; k = 0 sinon.
k L
- si la lampe s’éclaire L = 1 ; L = 0 sinon.

a. Donner la table de vérité de ce circuit. (a)

b. Quelle est la fonction réalisée.

2) On dispose maintenant de 2 interrupteurs identiques, indépendants, associés à des variables que

l’on note k1 et k2.
a. Donner les tables de vérités correspondantes aux schémas (b) et (c).
b. Déduire les fonctions logiques réalisées. k1

k1 k2 L L
Vcc Vcc k2

(b)
(c)

3) Dans le schéma (d) ci-après, l’interrupteur k a été remplacé par un inverseur. La convention pour
cet inverseur est que la variable K vaut 1 si l’inverseur est en position "H" et 0 en position "L".
L1

L
Vcc
<H> k <H> k1 k2
<H> <H> k1 k2 <H> L
L2 Vcc Vcc
<L> <L> <L> <L> <L>
(e) (f)
(d)
a. Exprimer les fonctions L1 et L2 de la variable k du schéma (d).
b. Faire de même pour les schémas (e) et (f) en fonction des variables k1 et k2, déduire les
fonctions réalisées.

Exercice 2 : (Fonctions Logiques et Formes Canoniques)

1) Dresser la table de vérité des fonctions logiques suivantes :
𝑺𝟏 = 𝑨̅ + 𝑨. 𝑩. 𝑪 + 𝑩. 𝑪 ̅
𝑺𝟐 = (𝑨 + 𝑩 ̅ ). (𝑩
̅ +𝑫 ̅)
̅̅̅̅̅
𝑺𝟑 = 𝑨. 𝑩 + 𝑨. 𝑩. 𝑪̅. 𝑫

2) Réécrire les expressions algébriques de la question précédente :

a. Sous une forme canonique disjonctive (1ère forme : Sommes De Produits –SDP-) ;
b. Sous une forme canonique conjonctive (2ème forme : Produits De Sommes -PDS-).

Pr. A. AMARI | Année univ. 2020-2021 1

Exercice 3 : (Mise sous forme disjonctive standard puis conjonctive standard d’une fonction logique)
Soit la fonction logique définie par :
𝑭(𝑨, 𝑩, 𝑪) = 𝟏 si le nombre de variables à 1 est paire.
1) Déterminer la forme disjonctive standard de la fonction F.
2) Déterminer sa forme conjonctive standard, en utilisant 3 méthodes différentes.
3) Montrer que cette fonction est un Non Ou-Exclusif (XNOR).

Exercice 4 : (Opérateurs complets et Décomposition de Shannon)

1) Réécrire en NON-ET (NAND) puis présenter les logigrammes des fonctions suivantes :
𝐸(𝐴, 𝐵) = 𝐴𝐵̅ + 𝐴̅ 𝐵
𝐹(𝐴, 𝐵, 𝐶) = 𝐴𝐵 + 𝐴𝐶 + 𝐵𝐶
𝐺(𝐴, 𝐵, 𝐶) = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴 + 𝐶)(𝐵 + 𝐶)
2) Réécrire en NON-OU (NOR) puis présenter les logigrammes des fonctions suivantes :
𝐻(𝐴, 𝐵) = (𝐴 + 𝐵)(𝐴̅ + 𝐵̅)
𝐼(𝐴, 𝐵, 𝐶) = (𝐴 + 𝐵)(𝐴 + 𝐶)(𝐵 + 𝐶)
𝐽(𝐴, 𝐵, 𝐶) = ̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵 + 𝐴̅ 𝐶
3) En utilisant judicieusement la décomposition de Shannon, démontrer que :
𝐴̅𝐵 + 𝐴𝐶 = (𝐴 + 𝐵)(𝐴̅ + 𝐶)

Exercice 5 : (Simplification des fonctions logiques)

Simplifier au maximum les expressions logiques ci-dessous par la méthode algébrique, puis vérifier
les résultats sur un tableau de Karnaugh :
𝑆0 = 𝐴̅. 𝐵̅ + 𝐴. 𝐵 + 𝐵̅
𝑆1 = (𝐴. 𝐵 + 𝐶). (𝐴 + 𝐵̅). 𝐵̅
𝑆2 = 𝐴. 𝐵̅ + 𝐴̅. 𝐶 + 𝐵. 𝐶
𝑆3 = 𝐴̅. 𝐵. 𝐶 + 𝐴̅. 𝐵̅. 𝐶̅ + 𝐴̅. 𝐵̅. 𝐶 + 𝐴̅. 𝐵. 𝐶̅
𝑆4 = 𝐴𝐵𝐷𝐸 + 𝐴𝐵𝐸̅ + 𝐴𝐶𝐷 ̅ + 𝐵𝐶̅ 𝐷 ̅ + 𝐵̅𝐷 ̅

𝑆5 (𝐴, 𝐵, 𝐶, 𝐷) = ∑ 𝑚(0, 1, 2, 3, 9, 10, 11, 13, 15)

Exercice 6 : (Synthèse des circuits logiques)

1) En faisant une synthèse logique du circuit logique de la figure 1, établir la fonction de sortie
S.
2) Dresser la TV correspondant à ce circuit.
3) Exprimer la fonction S sous la 1ère forme canonique.
4) Déduire l’expression de S sous la 2ème forme canonique.
5) Simplifier l’expression de la fonction S.

- Figure 1 -

Pr. A. AMARI | Année univ. 2020-2021 2