Cours Systèmes logiques LSI1

Enseignante : H.Asma 2021-2022

Chapitre 3 : Représentation et simplification des fonctions logiques

combinatoires
I. Objectifs
• Etudier la représentation algébrique d’une fonction logique,
• Comprendre la simplification algébrique d’une fonction logique,
• Faire la synthèse des applications combinatoires.
II. Représentation d’une fonction logique
Une fonction logique est une combinaison de variables binaires reliées par les opérateurs ET, OU et
NON. Elle peut être représentée par une écriture algébrique ou une table de vérité ou un tableau de
KARNAUGH ou un logigramme.
Pour concevoir un circuit logique combinatoire, on suit le diagramme suivant :

Cahier de charges

Fonctions logiques Sorties = f (entrées)

Méthode 2 de
simplification Formes canoniques SDP ou
PDS

Méthode 1 de simplification

Simplification graphique Simplification algébrique

Tableau Algèbre de Boole

de karnaugh ➢ Portes élémentaires (Non, Et, Ou)
➢ Portes complètes (Nand, Nor)
➢ Portes complexes (Xor, Xnor)
Fonctions simplifiées …

Circuits logiques
Une fonction logique peut être représentée sous deux formes :
• SDP : Somme Des produits
• PDS : Produit Des Sommes
1- Cahier des charges et table de vérité
Etude de cas : Une lampe L s'allume si 2 parmi 3 interrupteurs (A, B, C) sont fermés sauf dans le
cas où ce sont A et C uniquement. La table de vérité est :
A B C L
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1

2- Formes canoniques
a- 1ere forme canonique (SDP)
L est allumée (L=1) si A=0, B=1 et C=1 ou A=1, B=1 et C= 0, ou A=1, B=1 et C= 1

L=
➔ C'est la forme Somme de produits SDP canonique
En effet la forme somme de produits correspond à une somme de produits logiques des entrées où
les entrées représentent une variable logique ou son complément.
On dit que la forme somme de produits Canonique : Si toutes les variables d'entrée figurent dans
chaque minterme. Sinon la forme est dite somme de produit non canonique.

Exemple : L = A.B. C+A.B ➔ Forme SDP non Canonique

L = A.B. C + A.B.(C+C)
1
➔ Forme SDP Canonique
=A.B. C + A.B. C + A.B. C
b- 2eme forme canonique (PDS)

2
Si chacune des sommes contient toutes les variables d’entrée sous une forme directe ou
complémentée, alors la forme est appelée : « deuxième forme canonique » ou forme « canonique
conjonctive ». Chacun des produits est appelé maxiterme.

A partir de la table de vérité, on considère les résultats 0 pour déterminer L

………………………………………………………………………………………………………
On complémente, on obtient :
……………………………………………………………………………………………………..
➔ C'est la forme ………………………………………………………………………

Canonique : Si toutes les variables d'entrée figurent dans chaque somme (Maxiterme). Sinon la
forme est dite produit de somme non canonique.
Remarque :
• SDP canoniques est utilisée si le nombre 1 < au nombre 0 dans la table de vérité
• PDS canoniques est utilisée si le nombre 0 < au nombre 1 dans la table de vérité

3- Simplification algébrique
Simplifier la réalisation matérielle en réduisant d'une part le nombre de portes logiques (volume et
coût) et d'autre part le temps de propagation (vitesse de traitement)
Exemple:

Z = a.b. c + a.b. c + a.b. c + a.b. c ➔ Z nécessite ………………….……… <

Remarques :

1 porte à 3 entrées = 2 portes à 2 entrées

1 porte à 4 entrée = 3 portes à 2 entrées

Simplification: C'est réduire au maximum de termes (minitermes ou maxitermes) ainsi que le

nombre de variables d'entrée, en utilisant l'algèbre de Boole.

3
Z=……………………………………………………………………………………………………
………………………………………………………………………………………………………
➔ SDP simplifiée. Dans ce cas, on utilise…. portes ET et…… porte OU.
III. Simplification graphique : Table de Karnaugh

Cette méthode est pratique jusqu'à 4 variables d'entrée, possible pour 5 et 6 mais au delà de 6 on
utilise des programmes informatisés.
a. Construction d'un diagramme de Karnaugh

Une fonction à n variables d'entrée ➔ un tableau de Karnaugh de 2n cases codées en Gray

(adjacent= binaire réflichi).
A partir de table de vérité ou formes canoniques PDS ou SDP ou expressions logiques quelconques,
on peut établir le tableau de Karnaugh

* A partir de la table de vérité

2 variables d'entrée ➔ un tableau de Karnaugh de 22 = 4 cases
A B X
0 0 1
0 1 0
1 0 0
1 1 1
3 variables d'entrée ➔ un tableau de Karnaugh de 23 = 8 cases
A B C X
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0

* A partir d'une forme SDP canonique

4
X = a.b. c.d + a.b. c.d + a.b. c.d

cd ab 00 01 11 10
cd
00
01
11
10

* A partir d'une forme PDS canonique

Ab ab
00 01 11 10
c c
0

X = (a +b + c). (a +b + c).(a+b + c)

* A partir d'une fonction quelconque

X1 = A.B.C + A.B
ab 00 01 11 10
c
0
1

b. Simplification par le diagramme de Karnaugh

Il faut considérer le tableau de Karnaugh comme un hyper- cylindre, en imaginant que le bord
gauche du tableau de Karnaugh est collé au bord droite et de même pour les bords inférieur et
supérieur.
- Deux cases qui ne diffèrent que par une variable peuvent se simplifier

A.B. C+ A.B.C = ................................................

- Pour faire des simplifications, on agit sur des cases adjacentes, on effectue des regroupements de
2n, (1, 2, 4, 8, 16,…)

5
- On peut utiliser une même case pour plusieurs groupements
- On doit prendre tous les 1 du tableau
- Les groupements de cases doivent être de taille maximale
- En effectuant ainsi les groupements, on élimine les variables qui changent d'état et on conserve
celles qui restent fixes
c. Exemples de simplification

➢ Regroupement de deux cases adjacentes

La réunion de deux cases adjacentes contenant 1 chacune élimine une seule variable celle qui
change d’état en passant d’une case à l’autre.

➢ Regroupement de 4 cases adjacentes

6
Deux variables disparaissent quand on regroupe 4 cases adjacentes, on peut alors remplacer la
somme des 4 cases (4 mintermes à 4 variables chacun) par un seul terme qui comporte que 2
variables uniquement.
➢ Regroupement de 8 cases adjacentes

F4(A,B,C,D)=D
Deux variables disparaissent quand on regroupe 8 cases adjacentes, on peut alors remplacer la
somme des 8 cases (8 mintermes à 4 variables chacun) par un seul terme qui comporte qu’une seule
variable uniquement.
Remarque
Le symbole  (ou X) peut prendre indifféremment la valeur 0 ou 1 : on remplace donc par 1
uniquement ceux qui permettent d’augmenter le nombre des case d’un regroupement et ceux qui
réduit le nombre de regroupement.
Exemple :

7
 F(A,B,C)=B

IV. Conclusion
La synthèse d’une fonction logique se fait en suivant les étapes suivantes :
Etape 1: Lecture et analyse de l’énoncée de la fonction.
Etape 2: Ecriture de la fonction sous forme canonique d’une table de vérité.
Etape 3: Simplification de l’expression de la fonction par la méthode algébrique ou
par la méthode du tableau de Karnaugh.
Etape 4: Réalisation du logigramme
- Avec un seul types des opérateurs en utilisant les fonctions logiques
universelles.
- Avec un minimum des opérateurs en utilisant les fonctions logiques de
base