Chapitre 2: Algèbre de Boole et Simplification
des Fonctions Logiques
II.5/ Simplification des fonctions logique par le diagramme de KARNAUGH :
II.5.1/ Introduction :
La méthode de simplification des fonctions logiques par le diagramme de Karnaugh
est une méthode graphique dont on va expliquer l’emploi de cette méthode dans ce
paragraphe.
II.5.2/Termes adjacents et diagramme de Karnaugh::
:
Deux termes sont adjacents quand ils différent l’un de l’autre par une variable -logique.
-
A B C et ABC
Exemple :
101 111
La méthode de Karnaugh consiste à représenter graphiquement les combinaisons
d’entrée de façon à ce que toutes les combinaisons d’entrée adjacentes soient
regroupées. Les variables sont disposées dans un tableau Π xi , Π yi , les états des
variables Xi ou Yi sont disposés
-
dans des cases, le passage d’une case à l’autre se fait
-
de telle manière qu’on ne change qu’une seule variable à la fois.
11/06/2019 1
II.5.3/ Fonctions à deux variables :
F = A F =B F = A +B F =1
II.5.4/ Fonctions à trois variables :
Exemple 1 : F = X YZ + XYZ
F = YZ
Exemple 2 : F = X.YZ + XYZ + XYZ + XYZ
F=Z
11/06/2019 2
II.5.5/ Fonctions à quatre variables :
Pour remplir un diagramme de Karnaugh à plus de 03 variables, il vaut mieux numéroter
les cases ainsi que nous allons l’expliquer dans le cas de 04 variables.
II.5.5.1/Numérotation des cases:
Le numéro de chaque case est l’équivalent décimal du nombre binaire (DCBA ou
ABCD) avec les poids respectifs. Ainsi D C B A ou A B C D signifie 9 et on met le 9 dans la
case 1001.
Exemple : F(A, B, C, D) = ∑ (0,2,5,7,8,10,13,14,15)
F = BD + B D + ABC
11/06/2019 3
II.5.5.2/Simplification de la fonction :
• 8 cases expriment un produit d’une variable,
• 4 cases expriment un produit de deux variables,
• 2 cases expriment un produit de trois variables,
• 1 case exprime un produit de quatre variables.
Exemples :
F =1 F=A F = CD
F = BCD
11/06/2019 4
II.5.6/Fonctions à cinq variables:
Exemple 1:
F = B C E + ACE + A D E
Exemple 2:
F = A B C + A B E + B C E + A C DE + BC D E + ACDE
11/06/2019 5
II.5.7/Simplification des Maxtermes:
II.5.7.1/ Fonctions à trois variables:
(
F = B. A + C )
II.5.7.2/ Fonctions à quatre variables:
( ) (
F = (A + B ). A + B .(A + C + D). A + C + D )
11/06/2019 6
II.5.8/ Présence d’états indifférents (interdites) :
Quand certaines combinaisons des variables sont sans effet sur la valeur de la fonction
F, on dit que ce sont des états indifférents. On les notes par le signe – ou Φ (0 ou 1)
dans le diagramme de Karnaugh et on les utilise partiellement ou totalement pour
simplifier F.
Exemple 1:
F = A C + BD
Intersection minimale Fmin ?
Trouver d’abord F
( )( )(
F = A D + C D + B C ⇒ F = Fmin = A + D C + D B + C )
11/06/2019 7
Exemple 2:
F = A C +BD Intersection minimaleFmin ?
(Produit de somme)
Trouver d’abordF
(
F = B D + AD ⇒ F = Fmin = (B + D) A + D )
Exemple 3: F(A, B, C, D) = ∑1 (0, 2, 8, 12, 13) + ∑ Φ (1, 4, 5, 6, 14)
F = C D + BC + A D
11/06/2019 8
MERCI
DE
VOTRE
ATTENTION.
