Les tableaux de Karnaugh Dossier lve 1SI

CI.11, I6 C22 Electronique numrique 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 B Q
0 0 0
0 1 1
1 0 1
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 B
0 1 tous les tats possibles de B
A 0 0 1
deux variables (A, B),
1 1 1 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 B
0 1
A 0 0 1
1 1 1

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
A 0 0 1 Eq.1 = B
1 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 B Avec 1 groupement de 2 Q=B

0 1 Sans groupement Q=ABAB
A 0 1 0 Q=B AA
1 1 0 Q=B1
Q=B

Q B Avec 1 groupement de 2 Q=A

0 1 Sans groupement Q=ABAB
A 0 0 0 Q=ABB
1 1 1 Q=A1
Q=A

Q B Pas de groupement possible, donc pas de simplification.

0 1 Sans groupement Q=ABAB
A 0 1 0
1 0 1

Q B Avec 2 groupements de 2 Q=AB

0 1 Sans groupement Q=ABABAB
A 0 1 0 Q=ABABB
1 1 1 Q=ABA1
Q=ABA
Q=AB

Q B Avec 1 groupement de 4 Q=1

0 1 Sans groupement Q=ABABABAB
A 0 1 1 Q=ABBABB
1 1 1 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
00 01 11 10 code binaire rflchi
AB 00
01 quatre variables (A, B, C, D),
soient seize possibilits,
11 soient seize cases
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 1 1 0
01 1 0 0 1
11 0 0 0 0
10 0 1 1 0

On peut utiliser un NL1 du tableau plusieurs fois.

Q BC
00 01 11 10
A 0 0 0 1 0 trois variables (A, B, C),
soient huit possibilits,
1 1 1 1 1 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 0 0 1 1 0
1 0 0 1 1

groupement inutile

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