SIMPLIFICATION Année : 2020 - 2021

DES EQUATIONS LOGIQUES Classe : 1ELT G2/G3

I- SIMPLIFICATION DES EQUATIONS LOGIQUES PAR L’ALGEBRE

Toute équation provenant d’une table de vérité peut être simplifiée en respectant les règles
mathématiques de l’algèbre classique et en appliquant les relations de bases de l’algèbre
logique.
1- Relations de base de l’algèbre logique :
Soit deux variables d’entrée : et et une variable de sortie : .
1-1) Produit logique

1-2) Produit logique

Cours rédiger par M. KOFFI K. EUGENE – Année académique 2020_2021 – Centre des Métiers de l’Électricité
 1-3) Produit et somme logique

Remarque : Les relations de base ont été données avec la variable ; elles sont identiques
pour la variable
Exemples : = .1 = ; = +1 =1; = + . = + ;
= + . = + .
2- Applications : simplifier les équations logiques par l’algèbre de BOOLE
2-1) Premier cas :

= + . + + = + +
2-2) Deuxième cas :

= . + . + . = +
2-3) Troisième cas :

= + . + . . . = +
2-4) Quatrième cas :

= + . + . . + . =
2-5) Cinquième cas :

= . . + . . + . . + . . = . + . + .
Remarque : cette méthode est assez longue et fastidieuse ; elle est avantageusement remplacée
par une méthode graphique.

Cours rédiger par M. KOFFI K. EUGENE – Année académique 2020_2021 – Centre des Métiers de l’Électricité
 II- SIMPLIFICATION DES EQUATIONS PAR LE GRAPHIQUE
Cette méthode est beaucoup plus simple que la précédente et n’impose pas la connaissance des
relations de base.
1- Tableau de Karnaugh
Ce tableau reprend les indications de la table de vérité pour les mettre sous une autre forme. Le
nombre de cases est égal au nombre de lignes de la table de vérité. Chaque ligne et chaque
colonne correspond à un état d’une ou plusieurs variables d’entrée.

1-1) Tableau de Karnaugh à 2 variables :

S’il y a deux variables d’entrée, la table de vérité comprend quatre lignes, et le tableau
comprend quatre cases ( 2 = 4 .

Exemple: variables d’entrée : a

Avec les deux variables d’entrée a et b, on obtient 4 cases comme représentées ci-dessous.

1-2) Tableau de Karnaugh à 3 variables :

S’il y a trois variables d’entrée, la table de vérité comprend huit lignes, et le tableau huit cases
(2 =8 .

Exemple: variables d’entrée : a,

Avec les trois variables d’entrée a, b et c on obtient 8 cases comme représentées ci-dessous.
a.b

1-3) Tableau de Karnaugh à 4 variables :

S’il y a quatre variables d’entrée, la table comprend ( 2 = 16 .

Exemple : variables d’entrée : a, b, c et d.
Avec les quatre variables d’entrée a, b, c et d on obtient 16 cases comme représentées ci-
dessous.

Cours rédiger par M. KOFFI K. EUGENE – Année académique 2020_2021 – Centre des Métiers de l’Électricité
 a.b

c.d

1- 4) Tableau de Karnaugh à 5 variables :

S’il y a cinq variables d’entrée, la table comprend ( 2 = 32 .

Exemple : variables d’entrée : a, b, c, d et e.
Avec les cinq variables d’entrée a, b, c, d et e on obtient 32 cases comme représentées ci-
dessous.
a.b.c

d.e

2- Transposition de la table de vérité dans le tableau de Karnaugh

Soit la table de vérité suivante :
c b a S
0 0 0 0
0 0 1 0
0 1 1 1 d
0 1 0 0
1 1 0 1 e
1 1 1 1 f
1 0 1 1 g
1 0 0 0

Le tableau de Karnaugh qui lui correspond, possède huit cases. Pour la transposition, il suffit
d’identifier seulement les cases de la sortie S qui sont à l’état 1, c’est-à-dire les lignes : d, e, f
et g. Ensuite, il faut les transposer dans les cases correspondantes du tableau de karnaugh. l’on
mentionne le chiffre 1 dans les cases identifiées.
a.b
00 01 11 10
0 0 0 d 0
c
1 0 e f g

Cours rédiger par M. KOFFI K. EUGENE – Année académique 2020_2021 – Centre des Métiers de l’Électricité
 3- Simplification des équations
3-1) Regroupement des cases

Pour simplifier l’équation, il suffit de regrouper les cases qui possèdent le même état de la
variable de sortie dans les conditions suivantes :

 Les cases regroupées doivent être adjacentes c’est-à-dire que seule une variable d’entrée
peut changer d’état.
 Le regroupement des cases se fait par puissance de deux (regroupement de 2, 4, 8, 16
cases).
 Le regroupement doit être un carré ou un rectangle.
 Toutes les cases possèdent le même état de la variable de sortie doivent être utilisées.
 Le regroupement doit être le plus grand possible.
 Une case peut très bien appartenir à plusieurs regroupements.
 Pour éviter les aléas technologiques, il faut essayer de croiser les regroupements.

3-2) Exemples de simplification :

 Exemple 1 : Soit l’équation à simplifier suivant : = . . + . . + . . +

. .
La simplification s’effectue de la manière suivante :

 Procéder au regroupement puis déduire les produits logiques obtenus en omettant toutes
les variables ayant changé d’état.

a.b a.b a.b

c c c

a.b
b.c a.c

 Le résultat obtenu pour chaque regroupement donne la somme des produits logiques.

= . ! + . " + !. "
La nouvelle expression de S est l’équation simplifiée.

Cours rédiger par M. KOFFI K. EUGENE – Année académique 2020_2021 – Centre des Métiers de l’Électricité
  Exemple 2 : soit l’équation à simplifier suivante :

= . . . + . . . + . . . + . . . + . . . + . . . + . . . + . . .

III- MODIFICATIONS DES EQUATIONS SIMPLIFIEES :

Il est souvent utile de transformer les équations de façon à obtenir soit des simplifications soit
une harmonisation du matériel.

1- Transformation d’une somme logique en produit logique (Premier théorème de De

Morgan) :
Le complément de l’état d’une variable de sortie qui est égale à une somme logique de variables
d’entrée équivaut au produit logique des compléments de ces variables d’entrée.
1-1 ) Premier cas :

= + et = + = . ;

d’où il est déduit : # = # ⟹ +!= + ! = .!

1-2) Deuxième cas :

= + . . ;

= + . . ;

= & . '. . ;

D’où il est déduit : ( = . !. ". )

2- Transformation d’un produit logique en somme logique (Deuxième théorème de De

Morgan) :
Le complément de l’état d’une variable de sortie qui est égale à un produit logique de variable
d’entrée équivaut à la somme logique des compléments de ces variables d’entrée.

2-1) Premier cas :

= . = . = +

d’où il est déduit : * = * ⇒ .! = .! = +!

Cours rédiger par M. KOFFI K. EUGENE – Année académique 2020_2021 – Centre des Métiers de l’Électricité
 2-2) Deuxième cas :

= + . .

= + . .

= + + +

d’où il est déduit : * = +!+"+)

3- Transformation d’une équation en produit ou en somme logique:
Soit l’équation suivante :

= ,. + . . -+.
3-1) Premier cas : Transformons cette équation en produit logique :

= ,. + . . -+.

= ,. . . . -. /

d’où il est déduit : 0 = 1. !. 2. . 3. 4

3-2) Deuxième cas : Transformons cette équation en somme logique :

= ,. . + . -+.

= = ,. . + . -+.

=,+ + + + -+.

d’où il est déduit : 5 =1+!+ 2+ + 3+6

Cours rédiger par M. KOFFI K. EUGENE – Année académique 2020_2021 – Centre des Métiers de l’Électricité