Vous êtes sur la page 1sur 6

CHAPITRE A2

Leçon N°: -2
Simplification des fonctions logiques
Objectifs de la leçon :

 ----------------------------------------------------------------------------------------------------------------------
 ----------------------------------------------------------------------------------------------------------------------

I– Représentation d’une fonction logique : Une fonction logique peut être représentée par :

1 – Sa table de vérité :
a b S
0 0 0
0 1 1
1 0 0
1 1 1

2 – Sa 1ère forme canonique (somme de produits) :


--------------------------------------------------------------------------------------
3- Sa 2ème forme canonique (produit de sommes) :
--------------------------------------------------------------------------------------
--------------------------------------------------------------------------------------

II – Simplification des fonctions logiques :

On veut déterminer la fonction boolienne qui permet de réaliser le circuit correspondant


sous sa forme la plus simplifiée .Les méthodes les plus utilisées sont :

 --------------------------------------------------------------------------------------
 --------------------------------------------------------------------------------------

A– La méthode algébrique :

Cette méthode utilise :


 Les équations booliennes.
 Les propriétés des fonctions logiques.
 Les théorèmes de DE MORGAN.
 La mise en facteur.
 La multiplication par 1 (car x + x  1 ) .
 L'addition d'un terme 0 (car x.x  0 ) .
Exemples:

 E1 = a + a.b =…………………………………

= ………………………………...

  a + a.b = ……………….

 E2 = a + a.b = …………………………………

Simplification des fonctions logiques Page: 1//6


= ………………………………… = ………………………

 a + a.b = …………………..…….

 a + a.b = …………………………………

= …………………………………… = ……………………………

  a + a.b = …………………..…….

 E3 = a.b.c + a.b.c + a.b.c = ………………………………………………………………

= ………………………………………………………………

= ………………………………………………………………

= ………………………………………………………………

 E4 = a + a.b + b.c = ………………………………………………………….

………………………………………………………….

………………………………………………………….

………………………………………………………….

B – Méthode graphique : Tableau de KARNAUGH :

a – Définition :
Le tableau de KARNAUGH est un rectangle divisé en 2 n cases (n = nombre des
variables). Les cases occupent 0 ou 1 suivant la valeur correspondante de la fonction.
L'ordre des variables en abscisse et en ordonnée est tel que lorsqu'on passe d'une case
à la case adjacente une seule variable est modifiée.

b- Exemple

- Cas de deux variables : 2 variables, donc 22 = 4 cases.


b 0 1
a ab
0 00 01 11 10

- Cas de 3 variables : Nombre des cases = 23 = 8 cases.

Simplification des fonctions logiques Page: 2//6


ab 00 01 11 10 a 0 1 abc 000 001 011 010 110 111 101 100
c b
0 00

1 01

11

10

- Cas de 4 variables : Nombre des cases = 24 = 16 cases.

ab abc
cd 00 01 11 10 d 000 001 011 010 110 111 101 100
00 0

01 1

11

10

c – Représentation d’une fonction dans un T.K :

 Exemples : F = a + b : 2 variables a et b, soit 22 = 4 cases.

a 0 1
b
0 0 1

1 1 1

F2  a.b.c  b.c  c : 3 variables a, b et c, soit 23 = 8 cases

F3  B. A.(D  C)  D(A.C  C)  B.C.D

Il faut mettre F3 sous forme d'une somme de produits :

Erreur ! Signet non défini.

Simplification des fonctions logiques Page: 3//6


d- Simplification d’une fonction logique :

Règles :
 --------------------------------------------------------------------------------------
 --------------------------------------------------------------------------------------
 --------------------------------------------------------------------------------------
 --------------------------------------------------------------------------------------
--------------------------------------------------------------------------------------

(Etudier les différents groupements de 4 cases, la symétrie et les adjacences).

ab
00 01 11 10
cd
00 1 1 1 1

01 0 0 0 0
d………………………
8 cases
………………………
11 0 0 0 0 3variables
……………………… supprimées
10 1 1 1 1

e – Différentes formes minimales:

- Minimisation sous forme de produits de sommes logiques : On groupe les zéros :

Erreur ! Signet non défini. S  a.b  a.c et S  S  a . b  a . c  ( a  b )( a  c)

- Minimisation sous forme de sommes logiques : On groupe les 1 :

………………………………………………………
………………………………………………………

Simplification des fonctions logiques Page: 4//6


ab 00 01 11 10
c
0 0 1 1 S1=a.b
…………
….
1 0 1 1 0

…………
S2=a.c
SS1S2acab….
………………………….
III - Applications :
Exercice 1  : Soit à simplifier l’équation E3 = a.b.c + a.b.c + a.b.c
1) Affichage de l’équation sur le tableau
ab
c 0001111001
On affecte un « 1 » aux cases correspondantes aux
termes de l’équation à simplifier et « 0 » pour le
reste des cases

2) Recherche de l’équation simplifiée


1ère solution : groupement des « 1 »
ab
c 0001111001 E3 = ………………………………………..
= …………………………………………

2ème solution : groupement des « 0 »


E3 = ………………………………………..
ab
0001111001 = …………………………………………
c
E3 = …………………………………………
= …………………………………………

3) Schéma à contacts et logigramme


Schéma à contacts Logigramme

Exercice 2  : Déterminer les équations simplifiées à partir des tableaux suivants

Simplification des fonctions logiques Page: 5//6


E1 = ……..………………………………………………………………………………………………………………..………

E2 = ………………………………………………………………………………………………………………………………

E3 = ………………………………………………………………………………………………………………………………

Exercice 3 : Erreur ! Signet non défini.

F3 = …………………………………

Simplification des fonctions logiques Page: 6//6