Vous êtes sur la page 1sur 27

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
La simplification par tableau de Karnaugh
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
La simplification par tableau de Karnaugh
1- Traçage 2- Remplissage 3- Regroupement et simplification

-  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
La simplification par tableau de Karnaugh
1- Traçage 2- Remplissage 3- Regroupement et simplification

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
La simplification par tableau de Karnaugh
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
La simplification par tableau de Karnaugh
1- Traçage 2- remplissage 3- Regroupement et simplification

Le remplissage de tableau de Karnaugh se fait:


- A partir d’une table de vérité
- à 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
La simplification par tableau de Karnaugh
1- Traçage 2- Remplissage 3- Regroupement et simplification

Le remplissage de tableau de Karnaugh se fait:


- A partir d’une table de vérité
- A partir d’une fonction logique non simplifiée

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
La simplification par tableau de Karnaugh
1- Traçage 2- Remplissage 3- Regroupement et simplification

Le remplissage de tableau de Karnaugh se fait:


- A partir d’une table de vérité
- A partir d’une fonction logique non simplifiée

  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
La simplification par tableau de Karnaugh
1- Traçage 2- Remplissage 3- Regroupement et simplification

 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.
La simplification par tableau de Karnaugh
1- Traçage 2- Remplissage 3- Regroupement et simplification

 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

 
La simplification par tableau de Karnaugh
1- Traçage 2- Remplissage 3- Regroupement et simplification

 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.
La simplification par tableau de Karnaugh
1- Traçage 2- Remplissage 3- Regroupement et simplification

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 
La simplification par tableau de Karnaugh
1- Traçage 2- Remplissage 3- Regroupement et simplification

Exemple 3:
AB
 
𝑨´ 𝑩 𝑫´
CD 00 01 11 10
00 1
 
𝑨´ 𝑪´ 𝑫
01 1 1

11

10 1

 
L =
La simplification par tableau de Karnaugh
1- Traçage 2- Remplissage 3- Regroupement et simplification

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

11

10 1 1

 
L =
La simplification par tableau de Karnaugh
1- Traçage 2- Remplissage 3- Regroupement et simplification

 Des groupements interdits :


AB
CD 00 01 11 10
00 1

01 1

11 1

10 1

19
La simplification par tableau de Karnaugh
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
La simplification par tableau de Karnaugh
Cas d’une fonction non totalement définie

•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
La simplification par tableau de Karnaugh
Cas d’une fonction non totalement définie
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
La simplification par tableau de Karnaugh
Cas d’une fonction non totalement définie

• 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
La simplification par tableau de Karnaugh
Cas d’une fonction non totalement définie

AB
CD
00 01 11 10
00 1
01 1 - -
11 1 1 - -
10 1 1 1

A B  C D
La simplification par tableau de Karnaugh
Cas d’une fonction non totalement définie

AB
CD
00 01 11 10
00 1
01 1 - -
11 1 1 - -
10 1 1 1

AB  CD  BD
25
La simplification par tableau de Karnaugh
Cas d’une fonction non totalement définie

AB
CD
00 01 11 10
00 1
01 1 - -
11 1 1 - -
10 1 1 1

AB  CD  BD  AC
26
La simplification par tableau de Karnaugh
Cas d’une fonction non totalement définie

AB
CD
00 01 11 10
00 1
01 1 - -
11 1 1 - -
10 1 1 1

AB  CD  BD  AC 
BC 27