Simplification Des Fonctions Logiques Doc Elev

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.

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.

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 :
………………………………………………………
………………………………………………………

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

E1 = ……..………………………………………………………………………………………………………………..………
E2 = ………………………………………………………………………………………………………………………………
E3 = ………………………………………………………………………………………………………………………………
Exercice 3 : Erreur ! Signet non défini.
F3 = …………………………………

Simplification Des Fonctions Logiques Doc Elev

Transféré par

Droits d'auteur :

Formats disponibles

Simplification Des Fonctions Logiques Doc Elev

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

Simplification Des Fonctions Logiques Doc Elev

Transféré par

Droits d'auteur :

Formats disponibles

CHAPITRE A2

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

II – Simplification des fonctions logiques :

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

Cette méthode utilise :

Simplification des fonctions logiques Page: 1//6

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

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

B – Méthode graphique : Tableau de KARNAUGH :

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

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

Simplification des fonctions logiques Page: 2//6

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

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

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

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

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

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

2) Recherche de l’équation simplifiée

2ème solution : groupement des « 0 »

3) Schéma à contacts et logigramme

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

Simplification des fonctions logiques Page: 5//6

Exercice 3 : Erreur ! Signet non défini.

Simplification des fonctions logiques Page: 6//6

Vous aimerez peut-être aussi