Chapitre 2

Représentation des fonctions

logiques

26.11.09 1
Ch 2 : Représentation des fonctions logiques
Réalisation avec des interrupteurs :
a
b
+5 V

Interrupteur a ouvert Interrupteur b fermé

(inactif) : a (actif) : b

a Interrupteur à fermeture
a ⇒ ouvert
Logique positive
a ⇒ fermé

Interrupteur à ouverture
a ⇒ fermé
Logique négative
a ⇒ ouvert
26.11.09 2
Ch 2 : Représentation des fonctions logiques
Exercice: Eclairage intérieur automobile
La lumière intérieure (L) d'un véhicule s'éclaire si une des deux portes avants est
ouverte (capteurs a et b à coupure de circuit) ou si l'interrupteur du plafonnier (c) est
appuyé.
1) Décrire le fonctionnement par une table de vérité.
2) Déterminer l'équation logique.
3) Etablir le schéma logique, à l’aide de portes logiques.

3 variables d’entrées : a,b,c a b c L

1 variable de sortie : L 0 0 0 0
0 0 1 1

( )
L = a ⋅ b ⋅ c + (a ⋅ b ⋅ c) + (a ⋅ b ⋅ c)+ ...
0 1 0 1

( ) ( )
1
a ⋅ b ⋅ c + a ⋅ b ⋅ c + (a ⋅ b ⋅ c)+ (a ⋅ b ⋅ c)
0 1 1
1 0 0 1

L = (a ⋅ b ⋅ c) ( )
1 0 1 1
L = a ⋅b⋅c 1 1 0 1
L = (a + b + c) 1 1 1 1

26.11.09 3
 Chapitre 2 : Représentation des fonctions logiques

Il existe plusieurs formes possibles pour représenter un système logique :

1 ] La table ou tableau de vérité : déjà vu.

2 ] L'équation logique
Toute fonction logique (Booléenne) peut s'écrire sous deux formes standards :

La première forme : somme de mintermes

f1= a{
.b.c
min terme
+ a.b.c + a.b.c + ... + a.b.c
∑∏
La deuxième forme : produit de maxtermes

f 2 = ( a + b + c) × (a+b + c ) × ( a+b + c) × ... × (a+b + c )

1424 3
∏∑
maxterme
Remarque : la première forme est la plus utilisée car elle est plus "parlante".

26.11.09 4
 Chapitre 2 : Représentation des fonctions logiques
3 ] Représentation décimale des fonctions logiques : conversion en décimale des
combinaisons des variables d’entrée
MSB LSB
a b c L
000 = 0 0 0 0 0
001 = 1 0 0 1 0
010 = 2 0 1 0 0
011 = 3 0 1 1 0
100 = 4 1 0 0 1
101 = 5 1 0 1 1
110 = 6 1 1 0 1
111 = 7 1 1 1 1

L = ∑ (4 , 5 , 6 , 7 )
26.11.09 5
 Chapitre 2 : Représentation des fonctions logiques
4 ] Le diagramme de Karnaugh :
C'est une forme particulière du tableau de vérité. Pour une fonction logique de "n"
variables, il est constitué d'un tableau divisé en "2 n" cases. Pour chaque case, les
variables d'entrées ont une valeur déterminée (combinaison qui spécifie la case) et
la valeur indiquée dans cette case est celle de la variable de sortie.

Exemple : Fonction ET (AND) à deux entrées a et b : on obtient 22 = 4 cases

Décimal b a (codage) a
0 0 0 0 b 1
0 0
1 0 1
2 1 0 0
3 1 1 1 0 0 0
0 1

1 0 1 S = a. b
2 3

26.11.09 6
 Chapitre 2 : Représentation des fonctions logiques
Deux cases sont voisines l’une de l’autre si et seulement si elles sont
associées à deux états d’entrée dont le code est adjacent. Il est donc
possible d’éliminer une variable.
Exemples : a
b 0 1 Impliquants de la fonction S

0 0 1
S = a ⋅b + a ⋅b
0 =a
1 1
Impliquant premier
a
b 0 1

0 0 0
S = a ⋅b + a ⋅b
1 1 1 =b
26.11.09 7
 Chapitre 2 : Représentation des fonctions logiques
Tableau à trois variables :
Pour respecter le codage adjacent, on utilise
le binaire réfléchi (adjacent cyclique).

b=0 b=1 b=0

a=0 a=1
ab 00 01 11 10
c
0

0 1 3 2
1

4 5 7 6

26.11.09 8
 Chapitre 2 : Représentation des fonctions logiques

Tableau à trois variables :

Tableau de Mahoney

a=1
ab
b=1
c

0 1 3 2

c=1
4 5 7 6

26.11.09 9
 Chapitre 2 : Représentation des fonctions logiques

Tableau à quatre variables : c d a b

ab
00 01 11 10
cd abc d + abc d
abcd + abcd
00 ab d
bcd 0 1 3 2

bd 01
4 5 7 6 bd

bcd 11 12 14
13 15
abcd + abcd abc d + abc d
10
8 9 11 10 ab d

26.11.09 10
 Ch 2 : Représentation des fonctions logiques
Pour une fonction à n variables, une case d’un tableau de Karnaugh possède n
cases voisines (ou adjacentes) qui correspondent chacune à la variation de
l’une des n variables d’entrée. Il est donc difficile de représenter des tableaux
à plus de 4 ou 5 variables.
Tableau à 5 variables : e c d a b abcd e est le MSB
e=0 e=1
ab ab
00 01 11 10 00 01 11 10
cd cd
00 00
0 1 3 2 16 17 19 18

01 01
4 5 7 6 20 21 23 22

11 12 14 11
13 15 28 29 31 30
10 10
8 9 11 10 24 25 27 26
26.11.09 11
 Chapitre 2 : Représentation des fonctions logiques
Tableau à 6 variables : f e d c b a
fe = 00
ba fe = 01
00 01 11 10 ba
dc 00 01 11 10
dc
00
00
01
01
11
11
10
10

fe = 10
ba fe = 11
00 01 11 10 ba
dc 00 01 11 10
dc
00
00
01
01
11
11
10
10
26.11.09 12
 Chapitre 2 : Simplification des fonctions logiques

Extraction de la forme minimale d’une fonction logique avec un tableau

de Karnaugh :

1. Remplissage du tableau de Karnaugh

2. Recherche des impliquants premiers : on commence par

déterminer les groupements de 1 les plus grands possibles
(impliquants premiers).

3. Sélectionner, parmi tous les impliquants premiers, tous ceux qui

couvrent au moins une case 1 qu’ils sont les seul à couvrir
(impliquants premiers essentiels).

26.11.09 13
 Chapitre 2 : Simplification des fonctions logiques

Exemple n°1 : Z(a,b,c) = ∑ (3,5,7 )

bc
00 01 11 10
a
0 0 0 1 0
b⋅c
0 1 3 2
1 0 1 1 0
4 5 7 6

a⋅c
Z = a⋅c + b⋅c

26.11.09 14
 Chapitre 2 : Simplification des fonctions logiques
Exemple n°2 : Z(a,b,c,d)

Z = abc d + abcd + abcd + abcd + abcd + abcd + abc d + abc d

ab
00 01 11
11 10
cd a.b.c
a.d 00 0 0 1 0
b.c.d
01 1 1 1 0

11 1 1 0 0 b.c.d
a.b.c
10 0 1 1 0
a.b.d

Forme minimale : Z(a,b,c,d) = a.d + a.b.c + b.c.d

26.11.09 15
 Chapitre 2 : Table de couverture
Exemple n°2 : Z(a,b,c,d)

Z = abc d + abcd + abcd + abcd + abcd + abcd + abc d + abc d

ab
00 01 11
11 10
cd a.b.c
a.d 00 0 0 1 0
b.c.d
01 1 1 1 0

11 1 1 0 0 b.c.d
a.b.c
10 0 1 1 0
a.b.d

Forme minimale : Z(a,b,c,d) = a.d + a.b.c + b.c.d

26.11.09 16
 Chapitre 2 : Simplification des fonctions logiques
Obtention de la forme minimale : table de couverture
Colonne dominante
3 4 5 7 9 11 12 13

a.d X X X X
Ligne dominée
a.b.c X X
ab
b.c.d X X c
a.b.d X X d 0 0 1 0
a.b.c X X 1 1 1 0
1 1 0 0
b.c.d X X
0 1 1 0
Forme minimale : Z(a,b,c,d) = a.d + a.b.c + b.c.d
26.11.09 17
 Chapitre 2 : Représentation des fonctions logiques
F(e, d, c, b, a) = ∑ (0,1,5,7,8,10,12,14,16,17,24,25,26,28,29,30,31)
e=0 e=1
ba ba
00 01 11 10 00 01 11 10
dc dc
00 1cd b 1 00 1 1
0 1 3 2 16 17 19 18

1
01
4 ed5 ca1 7 6
01
20 21 23 22

11 1 1 11 1 1 ecd1 1
12 13 15 14 28 29 31 30

10 1 1 10 1
e bd 1 1
8 9 11 10 24 25 27 26
db

F = cb + eca + edc + cd a + ed cb
26.11.09 18
 Chapitre 2 : fonctions incomplètement spécifiées
Si pour diverses raisons (technologiques, physiques,…), k valeurs sont non spécifiées, la
méthode de simplification se trouve modifiée :
Cas de l’afficheur 7 segments
b
x1
a
x2 f
Afficheur g
x3 7 segments
e
x4
d
c
La sortie a est égale à 1, le segment horizontal le plus haut, commandé par cette variable
s’allume (même chose pour b,c,d,e,f,g). Ce système comporte 4 entrées (x1,x2,x3,x4) et 7
sorties (a,b,c,d,e,f,g,h).

26.11.09 19
 Chapitre 2 : fonctions incomplètement spécifiées

Table de vérité :
x4 x3 x2 x1 a b c d e f g
0 0 0 0 0 1 1 1 1 1 1 0 0
1 0 0 0 1 0 1 1 0 0 0 0 1
2 0 0 1 0 1 1 0 1 1 0 1 2
3 0 0 1 1 1 1 1 1 0 0 1 3
4 0 1 0 0 0 1 1 0 0 1 1 4
5 0 1 0 1 1 0 1 1 0 1 1 5
6 0 1 1 0 0 0 1 1 1 1 1 6
7 0 1 1 1 1 1 1 0 0 0 0 7
8 1 0 0 0 1 1 1 1 1 1 1 8
9 1 0 0 1 1 1 1 0 0 1 1 9
10 1 0 1 0 Φ Φ Φ Φ Φ Φ Φ 10
11 1 0 1 1 Φ Φ Φ Φ Φ Φ Φ 11
12 1 1 0 0 Φ Φ Φ Φ Φ Φ Φ 12
13 1 1 0 1 Φ Φ Φ Φ Φ Φ Φ 13
14 1 1 1 0 Φ Φ Φ Φ Φ Φ Φ 14
15 1 1 1 1 Φ Φ Φ Φ Φ Φ Φ 15

26.11.09 20
 Chapitre 2 : fonctions incomplètement spécifiées
Si pour diverses raisons (technologiques, physiques,…), k valeurs sont non spécifiées, la
méthode de simplification se trouve modifiée :
• Recherche des impliquants premiers : on commence par déterminer les groupements
de 1 ou de conditions indéfinies les plus grands possibles (impliquants premiers).
• Sélectionner, parmi tous les impliquants premiers, tous ceux qui couvrent au moins
une case qu’ils sont les seuls à couvrir (impliquants premiers essentiels).

x2x1
x4x3 00 01 11 10 x3 x2
x3 x2 00 0 0 1 1

01 1 1 0 1 x2 x1
11 Φ Φ Φ Φ x4
10 1 1 Φ Φ

g = x4 + x3 x2 + x3 x2 + x2 x1 Expression sans cas indéfini ?

26.11.09 21
 Chapitre 2 : fonctions incomplètement spécifiées

x2x1
x4x3 00 01 11 10 X4 X3X2
X4X3 X2 00 0 0 1 1

01 1 1 0 1 X 4 X 2 X1
11 0 0 0 0
X4 X3 X2
10 1 1 0 0

g = X 4 X 3 X 2 + X 4 X 3 X 2 + X 4 X 3 X 2 + X 4 X 2 X1

26.11.09 22
 Chapitre 2 : Tableau à variables introduites
Il peut être plus intéressant de manipuler un tableau de Karnaugh à 4 variables en
introduisant les variables supplémentaires dans ce tableau. Exemple précédent à
5 variables :
F = ∑ (0,1,5,7,8,10,12,14,16,17,24,25,26,28,29,30,31)
e=0 e=1
ba ba
00 01 11 10 00 01 11 10
dc dc
00 1 1 00 1 1
0 1 3 2 16 17 19 18

01 1 1 01
4 5 7 6 20 21 23 22

11 1 1 11 1 1 1 1
12 13 15 14 28 29 31 30

10 1 1 10 1 1 1
8 9 11 10 24 25 27 26

26.11.09 23
 ba ba
dc 00 01 11 10 dc 00 01 11 10
00 1 1 00 1 1
0 1 3 2 16 17 19 18

01 1 1 01
4 5 7 6 20 21 23 22

11 1 1 11 1 28 1 29 131 130
12 13 15 14
10 1 1 10 10 1 24 1 126
8 9 11 25 27
00 01 11 10

00 1 1
0 1 3 2

01 e e
4 5 7 6

11 1 e e 1
12 13 15 14

10 1 8
e 1
9 11 10
26.11.09 24
 Chapitre 2 : Tableau à variables introduites

• Commencer par les cases indépendantes des variables introduites ( la

valeur des cases est donc 1),
• Compléter les cases dont la valeur dépend des variables introduites (ici e).

ba
00 01 11 10
dc
00 1 1
0 1 3 2

01 e e
4 5 7 6

11 1 e e 1
12 13 15 14

10 1 8
e 1
9 11 10

26.11.09 25
 Chapitre 2 : Tableau à variables introduites
Forme minimale avec un tableau à variables introduites :
• Case à 1
• Case ayant une variable introduite

ba
00 01 11 10
dc
b cd 00 1 1
0 1 3 2
1 = 1+ e
e d ca 01
4
e
5
e
7 6

11 1 e e 1 cde
ebd 12 13 15 14

10 1 8
e 1 da
9 11 10

26.11.09 26
 Chapitre 2 : Synthèse de fonctions logiques
Exemple : Le distributeur de boisson
Un distributeur de sirops doit remplir les fonctions suivantes :
• E : Distribution d’eau
• M : Distribution de sirop de menthe Variables de sortie
• C : Distribution de sirop de citron
• R : Restitution de la pièce de monnaie
Il est commandé par trois touches :
• e : eau
• m : menthe
• c : citron Variables d’entrée
Il est muni d'un détecteur de pièce : p

Cahier des charges

Le fonctionnement doit se faire de la façon suivante :
• l'eau seule est gratuite
• on doit fournir de l'eau avec du sirop
• on ne doit pas mélanger menthe et citron
• en cas de paiement on doit rendre la pièce si la demande est erronée

26.11.09 27
 Chapitre 2 : Synthèse de fonctions logiques
Table de vérité :
p e m c E M C R
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 0 1 0 0 0
0 1 0 1 1 0 0 0
0 1 1 0 1 0 0 0
0 1 1 1 1 0 0 0
1 0 0 0 0 0 0 1
1 0 0 1 1 0 1 0
1 0 1 0 1 1 0 0
1 0 1 1 0 0 0 1
1 1 0 0 1 0 0 1
1 1 0 1 1 0 1 0
1 1 1 0 1 1 0 0
1 1 1 1 1 0 0 1

26.11.09 28
 Chapitre 2 : Synthèse de fonctions logiques
Diagrammes de Karnaugh :

Menthe Citron

pe pe
mc 00 01 11 10 11
mc 00 01 10
00 0 0 0 0 0 0 0 0
00
01 0 0 0 0 0 0 1 1
01
11 0 0 0 0 0 0 0 0
11
10 0 0 1 1 0 0 0 0
10

M = pmc C = p mc

26.11.09 29
 Chapitre 2 : Synthèse de fonctions logiques
Diagrammes de Karnaugh :

Eau Restitution
pe pe
mc 00 01 11 10 00 01 11 10
mc
00 1 1 00 1 1

01 1 1 1 01
11 1 1 11 1 1
10 1 1 1 10

E = e + pmc + p mc R = p mc + pmc

26.11.09 30
 Chapitre 2 : Synthèse de fonctions logiques
Résultats évidents a priori, en effet :

E = e + p . (m . c + c . m)
On obtient de l'eau si on demande de l'eau ou bien si on met une pièce et que
l'on demande de la menthe ou du citron.

M¨ = m . p . c
On a de la menthe si on demande de la menthe sans demander aussi du citron
et si on met une pièce.

C = p.c. m
¨ On a du citron si on demande du citron sans demander aussi de la menthe et
si on met une pièce.

R = p . (c . m + c . m )
On restitue la pièce si il y a à la fois une demande de menthe et de citron ou
lorsque l'on ne demande rien du tout (juste de l'eau).

26.11.09 31
 Chapitre 2 : Synthèse de fonctions logiques

Réalisation à l’aide de portes logiques : E = e + p ⋅ (m ⋅ c + m ⋅ c)

e e + p⋅ (m ⋅ c + m ⋅ c)
m
m 1 m⋅ c >1
& m⋅c + m⋅c

c c >1
&
1 & p⋅ (m ⋅ c + m ⋅ c)
c.m
p

26.11.09 32
 Chapitre 2 : Analyse de fonctions logiques

Réalisation à l’aide de portes logiques :

e e + p⋅ (m ⋅ c + m ⋅ c)

m 1 m⋅ c >1
& m⋅c + m⋅c

c >1
&
1 & p⋅ (m ⋅ c + m ⋅ c)
c.m
p

E = e + p ⋅ (m ⋅ c + m ⋅ c)

26.11.09 33