Vous êtes sur la page 1sur 1

Exemples de regroupements possibles :

Mthode simplificatrice : Le tableau de Karnaugh


I.
Introduction :
On a pu sapercevoir (cours sur la logique boolenne) que la mthode de simplification
dquations consistant effectuer des mises en facteur successives devenait vite trs longue et
fastidieuse ds que le nombre de variables devenait important.
La mthode du tableau de Karnaugh va nous permettre deffectuer des simplifications
beaucoup plus rapidement sans avoir crire de longues quations.
II.

Le tableau de Karnaugh
S

- Cest un tableau de 2n cases, n tant le nombre de variables.


- Sur les lignes et colonnes, on place ltat des variables dentre
codes en binaire rflchi (code Gray)
- Dans chacune des cases, on place ltat de la sortie
pour les combinaisons dentre correspondante.

cd

00

01

11

10

00

00

01

01

11

11

11
10

01
11

10

00

01

11

La mthode consiste mettre en vidence, par un procd graphique, tous les termes dune
fonction logique qui ne diffrent que par ltat dune seule variable (termes dits adjacents). Si
une fonction logique dpend de Ne variables dentre, on aura 2 Ne produits possibles (principe
de la table de vrit).
Pour cela on ralise des groupements de cases adjacentes. Ces groupements de cases doivent
tre de taille maximale (nombre de cases max.) et gale un multiple de 2 n. On cesse
deffectuer les groupements lorsque tous les 1 appartiennent au moins lun deux.

cases non-adjacentes

2
1

4
3

0
0

01

11

10

00

01

0
0

10

00

01

11

10

01

11

10

00

00

01

01

11

11

10

10

00

01

11

10

00

01

11

10

Applications

00

01

11

10

00

01

11

10

00

01

11

10

00

01

11

10

00

00

01

01

01

11

11

11

10

10

00

10

F1 = /abc + c/b/a + /bc/a + /c/ab


F2 = ab + /ba
F3 = /d/cba + /dcb/a + /dc/ba + /d/cba
F4 = dca + /bc/a + /ca

Simplifier les quations S1, S2 et S3 dtermines prcdemment et proposer les


logigrammes correspondants.
Page 1

00

00

Introduire les quations suivantes dans


un tableau de Karnaugh et les simplifier :

cases adjacentes

Remarques :
Une ou plusieurs cases peuvent tre communes plusieurs groupements,
Pour extraire lquation de la fonction logique, on ne retient que les variables dont ltat
ne change pas lintrieur dun groupement et on effectue la somme logique (OU
logique) de toutes les expressions trouves,
Le regroupement de 6 cases est impossible.

Les tableaux de Karnaugh

10

a. Sortir lquation simplifie des tableaux suivants :

01

Les cases portant le mme


chiffre sont des exemples
de cases adjacentes
regroupement possible.

IV.

00

10

11

Rsum de la mthode :
On dtermine le nombre de variables dentre afin de connatre la taille des tableaux.
On dtermine le nombre de variables de sortie afin de dfinir le nombre de tableaux
effectuer.
Affecter aux diffrents produits de lquation non simplifie une case du tableau en
respectant le code Gray.
Introduire la fonction logique dans le tableau en positionnant 1 les cases qui valident
la fonction de sortie.
Effectuer les groupements de cases adjacentes.
Sortir la fonction simplifie en liminant la ou les variables dentre qui changent dtat.

a /b /c /d

Simplification dquations partir du tableau de Karnaugh

11

Donner, partir de sa table de vrit, le tableau de Karnaugh dune porte OU 3 entres.


Construire les tableaux de Karnaugh correspondant aux fonctions logiques suivantes :
S1 = /a b + c ; S2 = /a b + c /d ; S3 = a /b c + /d + cd
III.

01

Dans lexemple ci-contre, le nombre de variable est de 4 puisque le


Tableau contient 24 = 16 cases.
/a b /c d

00

10

10

01

Exemples de regroupements impossibles ou redondants :

Exemple :
ab
00 01 11 10

00

00

Les tableaux de Karnaugh

c. Simplifier la table de vrit suivante et


donner le logigramme :
c
0
0
0
0
1
1
1
1

b
0
0
1
1
0
0
1
1

a
0
1
0
1
0
1
0
1

S
1
1
1
0
0
1
1
0

F
0
0
0
1
0
1
0
1

H
1
1
1
1
1
1
1
0
Page 2