Symplification Par Karnaugh

Module : Systèmes Logiques
Classe Cible: 2éme année EM

Volume horaire: 21 heures
Année Universitaire
1
2019-2020
Liste des chapitres
Chapitre 1 : Introduction aux systèmes logiques
Chapitre 2: Les opérateurs logiques et l’algèbre de Boole
Chapitre 3: Les circuits combinatoires
Chapitre 4: Les systèmes séquentiels : Les bascules
Chapitre 5: Les systèmes séquentiels : les compteurs
2
Chapitre 3
Les circuits combinatoires
3
La simplification
• L’objectif de la simplification des fonctions logiques est de :
 Réduire le nombre de termes dans une fonction
 Réduire le nombre de variables dans un terme
• Cela afin de réduire le nombre de portes logiques utilisées

Réduire le coût du circuit
• Plusieurs méthodes existent pour la simplification :

• La Méthode algébrique : Algébre de Boole
• La Méthode graphique : Table de Karnaugh

La simplification par tableau de Karnaugh
- Le tableau de Karnaugh est un outil graphique qui permet de simplifier les

fonctions logiques beaucoup plus rapidement sans avoir à écrire de longues
équations.
Méthode:
1- Tracer le tableau de Karnaugh
2- Remplir le tableau de Karnaugh
3- Regrouper les ‘1’ logiques et extraire les termes de la fonction simplifiée
5
1- Traçage 2- Remplissage 3- Regroupement et simplification
- Le tableau de Karnaugh contient les mêmes informations qu’une table de vérité (toutes les
combinaison des entrées et la sortie correspondante).
- Si est le nombre des entrées binaires, le tableau de karnaugh contient cases.
- Le passage d’une ligne à la ligne voisine ou d’une colonne à la colone voisine se fait par le
changement d’une seule variable à la fois.
Tableau à 3 variables
S C B A A et B ont changé de valeur d’une

colonne à la colonne voisine
Tableau à 2 variables 0 0 0 AB
C 00 01 10 11
S B A 1 0 0
0
0 0 A 0 1 0
B 0 1 1
1 0 0 1 1 0
0 1 1
0 0 1 A seulement a changé de valeur d’une
colonne à la colonne voisine
1 1 1 0 1
AB
0 1 1 C 00 01 11 10
0
1 1 1
1
6
- Le tableau de Karnaugh contient les mêmes informations qu’une table de vérité (tous les
combinaison des entrées et la sortie correspondante).
- Si est le nombre des entrées binaires, le tableau de karnaugh contient cases.
- Le passage d’une ligne à la ligne voisine ou d’une colonne à la colone voisine se fait par le
changement d’une seule variable à la fois.
Tableau à 4 variables
AB
CD 00 01 11 10
00
01
11
10
Le remplissage du tableau de Karnaugh se fait:

- A partir d’une table de vérité
- A partir d’une fonction logique non simplifiée
1- Traçage 2- remplissage 3- Regroupement et simplification
Le remplissage de tableau de Karnaugh se fait:

- à partir d’une table de vérité
- à partir d’une fonction logique non simplifiée
A B C X
0 0 0 0
0 0 1 0 AB
0 1 0 0 C 00 01 11 10
0 1 1 1 0 0 0 1 0
1 0 0 0
1 0 1 1 1 0 1 1 1
1 1 0 1
1 1 1 1
1- Traçage 2- remplissage 3- Regroupement et simplification

- à partir d’une fonction logique non simplifiée
Application: AB
10 11 01 00 C
1 0 0 0 1 0
A B C X
0 0 1 1 1
0 0 0 1
0 0 1 0 AB
10 11 01 00 C
0 1 0 0
2 0 0 0 1 0
0 1 1 1
0 1 1 0 1
1 0 0 0
1 0 1 0 AB
10 11 01 00 C
1 1 0 0
1 1 1 1 3 1 0 0 1 0
0 1 1 0 1

A B C X
0 0 0 1
0 0 1 0 AB
0 1 0 0 C 00 01 11 10
0 1 1 1 0 1 0 0 0
1 0 0 0
1 0 1 0 1 0 1 1 0
1 1 0 0
1 1 1 1

Points vrais :
F(1,1,0)  1 
F(1,0,1) 1

F(0,1,1)  1 
F(1,1,1)
1
AB
10 11 01 00 C
0 1 0 0 0
1 1 1 0 1
 Regroupement :
- L’idée est d’essayer de regrouper toutes les cases adjacentes qui comportent des ‘1’
- Essayer de faire des regroupements avec le maximum de cases tel que le nombre
des cases par groupement doit être sous la forme (1, 2, 4, 8, etc…)
- Essayer de minimiser le maximum le nombre des groupements.
- Une case peut appartenir à plusieurs groupements.
Exemple 1:
AB
10 11 01 00 C
0 1 0 0 0
1 1 1 0 1
 Pour regrouper tous les ‘1’ en respectant les règles de groupements, il faut 3
groupements de deux cases.
 Simplification :
- Chaque groupement correspond à un terme dans la fonction logique simplifiée.
- Pour extraire le terme de chaque groupement, On élimine les variables qui ont
changé de valeur et on ne garde que les variables qui ont gardé de valeur.
- La fonction logique simplifiée sera la somme de tous les termes.
Exemple 1:
AB AB
10 11 01 00 C
AC
0 1 0 0 0
BC
1 1 1 0 1

 Simplification :
Dans un regroupement :
 Qui contient un seule case On ne peut pas éliminer de variables.
 Qui contient deux cases On peut éliminer une variable ( celle qui
change d’état ).
 Qui contient 4 cases On peut éliminer 2 variables.
 Qui contient 8 cases On peut éliminer 3 variables.
 Qui contient 16 cases On peut éliminer 4 variables.
Exemple 2: AB
CD 00 01 11 10
00 1
01 1 1 1 1
11
10 1
F ( A, B, C, D)  C.D  A.B.C 
Exemple 3:
AB

𝑨´ 𝑩 𝑫´
CD 00 01 11 10
00 1

𝑨´ 𝑪´ 𝑫
01 1 1
11
10 1

L =
Exemple 4:
´
𝑩𝑫
AB
CD 00 01 11 10
00 1 1
´ 𝑩
𝑪 01 1 1
11
10 1 1

L =
 Des groupements interdits :

AB
CD 00 01 11 10
00 1
01 1
11 1
10 1
19
Cas d’une fonction non totalement définie
 Examinons l’exemple suivant :
Une serrure de sécurité s’ouvre en fonction de quatre clés:

A, B,C,D.
Le fonctionnement de la serrure est définie comme suite :
S(A,B,C,D)= 1 si au moins deux clés sont utilisées
S(A,B,C,D)= 0 sinon
Les clés A et D ne peuvent pas être utilisées en même temps.
On remarque que si la clé A et D sont utilisées en même temps

l’état du système n’est pas déterminé.
Ces cas sont appelés cas impossibles ou interdites  comment

représenter ces cas dans la table de vérité ?.
20
•Certaines combinaisons ne peuvent jamais exister.
•La valeur de la fonction n’a pas d’importance pour certaines

combinaisons de variables.
•La valeur de la fonction est dite indifférente ou la combinaison interdite. La

valeur de la fonction est alors notée Φ , X ou - et peut prendre indifféremment
la valeur 1 ou 0 selon qu’elle sert ou non à la simplification.
21
A B C D S
• Pour les cas impossibles ou interdites 0 0 0 0 0
il faut mettre un - dans la T.V . 0 0 0 1 0
•Les cas impossibles sont 0 0 1 0 0
0 0 1 1 1
représentées
0 1 0 0 0
aussi par des - dans la table de 0 1 0 1 1
karnaugh 0 1 1 0 1
D 00 01 11 10 0 1 1 1 1
AB 1 0 0 0 0
C
00 1 1 0 0 1 -
1 0 1 0 1
01 1 - - 1 0 1 1 -
1 1 0 0 1
11 1 1 - - 1 1 0 1 -
1 1 1 0 1
1 1 1 1 -
10 1 1 1 62
• Il est possible d’utiliser les - dans des regroupements :

• Soit les prendre comme étant des 1
• Ou les prendre comme étant des 0
• Il ne faut pas former des regroupement qui contient uniquement des -
AB
CD 00 01 11 10
00 1
01 1 - -
11 1 1 - -
10 1 1 1
AB
AB
CD
00 01 11 10
00 1
01 1 - -
11 1 1 - -
10 1 1 1
A B  C D
AB
CD
00 01 11 10
00 1
01 1 - -
11 1 1 - -
10 1 1 1
AB  CD  BD
25
AB
CD
00 01 11 10
00 1
01 1 - -
11 1 1 - -
10 1 1 1
AB  CD  BD  AC
26
AB
CD
00 01 11 10
00 1
01 1 - -
11 1 1 - -
10 1 1 1
AB  CD  BD  AC 
BC 27

Symplification Par Karnaugh

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Symplification Par Karnaugh

Transféré par

Droits d'auteur :

Formats disponibles

Module : Systèmes Logiques

Classe Cible: 2éme année EM

Chapitre 1 : Introduction aux systèmes logiques

Chapitre 2: Les opérateurs logiques et l’algèbre de Boole

Chapitre 3: Les circuits combinatoires

Chapitre 4: Les systèmes séquentiels : Les bascules

Chapitre 5: Les systèmes séquentiels : les compteurs

• Cela afin de réduire le nombre de portes logiques utilisées

• Plusieurs méthodes existent pour la simplification :

• La Méthode graphique : Table de Karnaugh

- Le tableau de Karnaugh est un outil graphique qui permet de simplifier les

1- Tracer le tableau de Karnaugh

2- Remplir le tableau de Karnaugh

3- Regrouper les ‘1’ logiques et extraire les termes de la fonction simplifiée

S C B A A et B ont changé de valeur d’une

Le remplissage du tableau de Karnaugh se fait:

Le remplissage de tableau de Karnaugh se fait:

Le remplissage de tableau de Karnaugh se fait:

Le remplissage de tableau de Karnaugh se fait:

Le remplissage de tableau de Karnaugh se fait:

 Des groupements interdits :

 Examinons l’exemple suivant :

Une serrure de sécurité s’ouvre en fonction de quatre clés:

Les clés A et D ne peuvent pas être utilisées en même temps.

On remarque que si la clé A et D sont utilisées en même temps

Ces cas sont appelés cas impossibles ou interdites  comment

•Certaines combinaisons ne peuvent jamais exister.

•La valeur de la fonction n’a pas d’importance pour certaines

•La valeur de la fonction est dite indifférente ou la combinaison interdite. La

• Il est possible d’utiliser les - dans des regroupements :

Vous aimerez peut-être aussi