TRAITEMENT DE LINFORMATION

TABLEAUX DE KARNAUGH
Situation dans le systme automatis
Les informations issus
de la fonction
acqurir doivent tre
TRAITEES puis
communiques
lenvironnement
(practionneurs ou HMI)

Infos en provenance d'interfaces H/M

Infos vers autres PC et interfaces H/M

Chane d'information

ACQUERIR

TRAITER

COMMUNIQUER

Grandeurs physiques acqurir

Ordres

1 Introduction
Maurice KARNAUGH, Mathmaticien, professeur dinformatique linstitut polytechnique de New York (de 1980
1999) est linventeur du diagramme de KARNAUGH en logique (1950) et le co-inventeur des premiers circuits
logiques.
Dans le cours prcdent sur la logique boolenne nous avons vu quil tait possible de simplifier une quation en
utilisant les relations de lalgbre de BOOLE.
Le tableau de KARNAUGH va nous permettre deffectuer des simplifications par une mthode semi graphique
parfois plus rapide que la mthode algbrique.

2 Construction du tableau de KARNAUGH

n

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

fonction logique.
Sur les lignes et colonnes, on reprsente ltat des variables dentre
codes en binaire rflchi (code GRAY)
Le tableau est construit pour une variable de Sortie
Chaque case reprsente une combinaison des entres

a
0

0
1

ab
00

01

ab ab
ab ab

Tableau 2 variables

11

10

abc abc abc abc

abc abc abc abc

Tableau 3 variables

ab
00

01

11

10

00

abc d abc d abc d abc d

01

abcd abcd abcd abcd

11

abcd abcd abcd abcd

10

abc d abc d abcd abc d

cd

Tableau 4 variables

5_KARNAUGH.doc

abc
000

001

011

010

110

111

101

100

abc d abc d abc d abc d abc d abcd abc d abc d

abcd abcd abcd abcd abcd abcd abcd abcd

Tableau 4 variables

1/3

3 Passage de la table de vrit au tableau de KARNAUGH

Une quation logique peut tre reprsente par une table de vrit ou un tableau de KARNAUGH.
Soit lquation :

S = ab + abc + bc

Table de vrit
a

Tableau de KARNAUGH

ab
00
0

01
0

11

10

c
0

4 Simplification dquations
La mthode consiste raliser des groupements de CASES ADJACENTES contenant des 1 ou des 0. Un
groupement de 1 permet dobtenir lquation de S , un groupement de 0 permet dobtenir lquation

Exemples de groupements
POSSIBLES
0
1
1
0

1
0
0
1

1
0
0
1

0
1
1
0

0
0
1
0

1
0
1
0

0
0
0
0

1
0
0
1

0
0
1
0

1
1
1
1

IMPOSSIBLES
1
1
1
1

0
0
1
0

1
0
0
1

0
1
1
0

0
1
1
0

0
1
1
0

1
0
0
1

0
1
1
1

0
1
1
1

0
0
0
0

0
0
0
0

0
0
1
1

0
1
0
0

1
0
0
1

Rgles :

Le nombre de cases dun groupement doit tre gal 1, 2 ,4 , 2n

Les groupements doivent tre les plus grands possibles
Les groupements peuvent se chevaucher pour tre les plus grands possibles.
Dans chaque groupement on ne retient que les variables dont ltat ne change pas.
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.

S
00
ab

bd

01
11
10

cd
00 01 11 10

0
1
1
0

1
0
0
1

bd

S = bd + bd
5_KARNAUGH.doc

1
0
0
1

0
1
1
0

abcd cd

00
ab

01
11
10

00 01 11 10

0
0
1
0

1
0
1
0

0
0
0
0

1
0
0
1

S
00
ab

01
11
10

cd
00 01 11 10

0
0
1
0

d
abc
bc d
S = abc + bc d + abcd

1
1
1
1

1
1
1
1

0
0
1
0

S
00
ab

01
11
10

ab
S = bd + bd

cd
00 01 11 10

1
0
0
1

0
1
1
0

0
1
1
0

1
0
0
1

b d bd
S = bd + bd
2/3

Un groupement de 1 case nlimine aucune variable

Un groupement de 2 cases limine 1 variable
Un groupement de 4 cases limine 2 variables
Un groupement de 8 cases limine 3 variables

o
o
o
o
o

5 Exemple dapplication
V1

V2
Un rservoir est aliment par deux vannes V1 et V2.
On distingue trois niveaux : Scurit (s), Bas (b), et Haut (h)

Lorsque le niveau est au dessous de (s), on ouvre les vannes V1 & V2

Lorsque le niveau est entre (s) et (b) on ouvre la vanne V1 seulement
Lorsque le niveau est entre (b) et (h) on ouvre la vanne V2 seulement
Lorsque le niveau est dtect par (h) on arrte les deux vannes.

b
s

QUESTION :
Dterminer les quations logiques douverture des deux vannes V1 et V2
en fonction du niveau dtect par les 3 capteurs (s), (b), (h).

Nota : Lorsque le niveau est dtect par un capteur, sont tat = 1

TABLE DE VERITE
s

V1 V2

X = Etat impossible
Equations issues de la table de vrit :

V 1 = sb h + sb h
V 2 = sb h + sb h

TABLEAUX DE KARNAUGH

bh

V1
s

00 01 11 10
0
1

Il est possible dutiliser les X dans les groupements puisque

Les combinaisons correspondantes sont impossibles dans
La ralit. On peut donc les considrer comme des 1 ou 0.

V1 = b

bh

V2
s

1 X X X
1 X 0 0

00 01 11 10
0
1

1 X X X
0 X 0 1

V 2 = s + bh
5_KARNAUGH.doc

3/3