FORM : AMON A.

SYSTEMES AUTO
SIMPLIFICATION DES EQUATIONS LOGIQUES

Dans l’analyse des circuits logiques combinatoires, on a souvent affaire à des

équations logiques complexes et difficilement traduisibles en schémas ou programmes.
Il est donc nécessaire de simplifier ces équations logiques c’est-à-dire rendre l’équation
minimale (équation comptant moins de termes et de variables par termes) afin
d’optimiser le nombre de portes logiques nécessaires à la réalisation du circuit.

1-/ LA METHODE ALGEBRIQUE

La simplification se fait ici par calcul en utilisant les propriétés et théorèmes de

l’algèbre de Boole.

Exemple1 : Soit S= a + ab. Montrez que S= a + b.

Distributivité S/P: L= (a + a).(a + b) or a + a=1 donc S= 1.(a + b); S= a + b

Exemple 2 : Soit S= a + ab + b ; Montrez que S=1.

S= (a + a).(a + b) + b ; S= a + b + b; S= a + 1; S=1.

Cette méthode repose beaucoup sur l’intuition et l’expérience ; on lui préfère souvent :

2-/ LA METHODE GRAPHIQUE : Le tableau de Karnaugh

Exemple 1 : Simplifiez par la méthode de Karnaugh l’équation S= a + ab

1-/ Cette équation comporte deux variables : le tableau de Karnaugh aura donc

22=4 cases.

Règle : Le nombre de cases du tableau Karnaugh est fonction du nombre de variables

de l’équation à simplifier ; Si le nombre de variables est n, le tableau de Karnaugh
comporte 2n cases.
a b 0 1
2-/ On dessine le tableau de Karnaugh et on le remplit : 0 0 1
1 1 1
3-/ On traduit en équation logique le tableau de
Karnaugh : On fait les regroupements de 1 et on tire l’équation simplifiée.

Règle de regroupement de 1 :

-Le groupement doit contenir un nombre de cases égal à une puissance de 2 :1 ; 2 ; 4 ;

8 ; 16 etc…

-Le nombre de regroupement doit être minimum ;

-Il faut utiliser au moins une fois chaque 1 ;

-Il faut utiliser les 1, un minimum de fois ;

L’équation simplifiée est S= a + b

Exemple 2 : Simplifiez par la méthode de Karnaugh l’équation

L=abc + abc + abc +abc + abc

Etape 1 : le tableau de Karnaugh a 23= 8 cases

Etape 2 : On remplit le tableau de Karnaugh

a bc 00 01 11 10
0 1 1 0 0
1 1 1 0 1
Etape 3 : On fait le regroupement des 1 et on tire l’équation simplifiée L= b + ac

Exemple 3 : Simplifiez par la méthode de Karnaugh l’équation K= a + bc + abd

Etape 1 : l’équation comporte 4 variables ; le tableau de Karnaugh a donc 24= 16

cases.
ab 00 01 11 10
cd
1 1
00 0 1

01 0 1 1 1

11 0 0 1 1

10 0 0 1 1

Etape 2 : On remplit le tableau de Karnaugh

Etape 3 : On regroupe les 1 et on tire l’équation simplifiée K= a + bc

Remarque : Le chronogramme

Le fonctionnement d’un circuit logique peut être aussi décrit par une représentation appelée
chronogramme.
Exemple :
a

Etape 1 : Ce système logique a deux variables d’entrées ; le tableau de Karnaugh a donc

22= 4 cases.
1 1
Etape 2 : On remplit le tableau 1 0
Etape 3 : On regroupe les 1 et on tire l’équation simplifiée L= a + b (c’est la fonction NAND).