Les tableaux de Karnaugh

CI.11, I6 C22

Electronique numrique

Dossier lve

1SI

9 novembre 2005 (08:16)

Un tableau de Karnaugh est aussi appel diagramme K ou K-map (en anglais).

1. A quoi a sert ?
Il permet la rduction des quations logiques, graphiquement.
On vite les calculs sur les quations boolennes, qui peuvent induire des erreurs, et dont la
rapidit dpend de lhabilet de celui qui les manie.

2. A savoir.
On se limite en gnral quatre variables (A, B, C, D). Au-del, les tableaux deviennent
souvent trop compliqus.
Le tableau de Karnaugh donne lquation minimale de ce quon lui donne.

3. Un exemple.
On a une table de vrit :
A
0
0
1
1

B
0
1
0
1

Q
0
1
1
1

3.1. Mthode de lalgbre de Boole.

Pour trouver lquation normalement, on tablit toutes les possibilits en ET, spares par des
OU, puis on rduit lquation obtenue. Ici, les trois possibilits qui permettent davoir Q au NL1
sont Q1=AB (deuxime ligne), Q 2=AB (troisime ligne) et Q3=AB (quatrime ligne). On
obtient alors Q=Q1Q 2Q3 soit Q=ABABAB
Il faut maintenant simplifier cette quation.
Q=ABABAB
Q=ABABB

factorisation

Q=ABA1

identit en OU

Q=ABA

identit en ET

Q=AB

absorption

http://prof.maquaire.free.fr E:\0506\numrique\karnaugh\tableaux de Karnaugh CM.sxw

Page 1 / 4

3.2. Mthode utilisant le tableau Karnaugh.

3.2.1. On trace un tableau correspondant la table de vrit.
ce que lon cherche
Q
A

B
0

tous les tats possibles de B

deux variables (A, B),
soient quatre possibilits,
soient quatre cases

tous les tats possibles de A

3.2.2. On regroupe les NL1 par puissances de 2 (2n = 1, 2, 4, 8, ...), en choisissant les plus
grands regroupements possibles. Chaque groupement doit avoir une forme de carr ou de rectangle.
Q
A

B
0

3.2.3. On tablit lquation de chaque groupement. Pour cela, on regarde si, au sein dun
mme groupement, en passant dun NL1 lautre les variables changent dtat. Toute variable qui
change dtat est limine.
Q
B
B est toujours au NL1
0 1
A varie, donc limine
Eq.1 = B
A 0 0 1
1

A est toujours au NL1

B varie, donc limine
Eq.2 = A

Dans le groupement horizontal, en passant du NL1 de gauche au NL1 de droite, on voit que A
reste au NL1, et que B passe du NL0 au NL1. La variable B est donc limine de lquation.

3.2.4. On tablit lquation gnrale :

Q = Eq.1 + Eq.2 + Eq.3 + ...
Ici, Q=BA
On retrouve la mme quation que dans le cas de ltude par lalgbre de Boole :
un OU logique.

http://prof.maquaire.free.fr E:\0506\numrique\karnaugh\tableaux de Karnaugh CM.sxw

Page 2 / 4

4. Les simplifications que permettent les tableaux de Karnaugh.

Q
A

Avec 1 groupement de 2

Q=B

Sans groupement

Q=ABAB

Q=B AA

Q=B1
Q=B

Q
A

Avec 1 groupement de 2

Q=A

Sans groupement

Q=ABAB

Q=ABB

Q=A1
Q=A

Q
A

Q
A

Pas de groupement possible, donc pas de simplification.

Sans groupement

Q=ABAB

Avec 2 groupements de 2

Q=AB

Sans groupement

Q=ABABAB

Q=ABABB

Q=ABA1
Q=ABA
Q=AB

Q
A

Avec 1 groupement de 4

Q=1

Sans groupement

Q=ABABABAB

Q=ABBABB

Q=A1A1
Q=AA
Q=1

http://prof.maquaire.free.fr E:\0506\numrique\karnaugh\tableaux de Karnaugh CM.sxw

Page 3 / 4

5. Les rgles.
Les progressions binaires sont en binaire rflchi.
Q
CD
code binaire rflchi

00 01 11 10
AB 00

quatre variables (A, B, C, D),

soient seize possibilits,
soient seize cases

01
11
10
code binaire rflchi

Les groupements se font par puissances de 2 (2n = 1, 2, 4, 8, ...). On choisit toujours les
groupements les plus grands possibles. Un groupement doit toujours avoir une forme de carr
ou de rectangle.
Il est possible de faire des groupements dun cot lautre du tableau (et de haut en bas),
comme sil sagissait dun cylindre.
Q
CD
00 01 11 10
AB 00 0

01 1

11 0

10 0

On peut utiliser un NL1 du tableau plusieurs fois.

Q
BC
00 01 11 10
A

trois variables (A, B, C),

soient huit possibilits,
soient huit cases
NL1 utilis deux fois

Un groupement nest pas faire si tous les NL1 sont dj utiliss au moins une fois. Si un tel
regroupement est fait, il va engendrer lajout dun terme inutile lquation.
Q
BC
00 01 11 10
A

1
groupement inutile

http://prof.maquaire.free.fr E:\0506\numrique\karnaugh\tableaux de Karnaugh CM.sxw

Page 4 / 4