TRAITEMENT DE LINFORMATION

TABLEAUX DE KARNAUGH
Situation dans le systme automatis
Les informations issus Infos en provenance d'interfaces H/M Infos vers autres PC et interfaces H/M
de la fonction Chane d'information
acqurir doivent tre
TRAITEES puis
communiques ACQUERIR TRAITER COMMUNIQUER
lenvironnement
(practionneurs ou HMI) 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. S a
Sur les lignes et colonnes, on reprsente ltat des variables dentre
codes en binaire rflchi (code GRAY) 0 1
Le tableau est construit pour une variable de Sortie
Chaque case reprsente une combinaison des entres
b
0 ab ab
1 ab ab
S ab
Tableau 2 variables
00 01 11 10

0 abc abc abc abc

c
1 abc abc abc abc
Tableau 3 variables

S ab
00 01 11 10

00 abc d abc d abc d abc d S abc

000 001 011 010 110 111 101 100
01 abcd abcd abcd abcd
cd
11 abcd abcd abcd abcd 0 abc d abc d abc d abc d abc d abcd abc d abc d
d
10 abc d abc d abcd abc d 1 abcd abcd abcd abcd abcd abcd abcd abcd
Tableau 4 variables Tableau 4 variables

5_KARNAUGH.doc 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 Tableau de KARNAUGH

a b c S
0 0 0 0
S ab
0 0 1 1
00 01 11 10
0 1 0 0
0
0 0 1 0
0 1 1 0 c
1 0 0 0 1 1 0 1 1
1 0 1 1

1 1 0 1

1 1 1 1

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 S
Exemples de groupements

POSSIBLES IMPOSSIBLES

0 1 1 0 0 1 0 1 0 1 1 0 1 0 0 1 0 0 0 0 0 0 0 1
1 0 0 1 0 0 0 0 0 1 1 0 0 1 1 0 1 1 1 0 0 0 1 0
1 0 0 1 1 1 0 0 1 1 1 1 0 1 1 0 1 1 1 0 0 1 0 0
0 1 1 0 0 0 0 1 0 1 1 0 1 0 0 1 0 1 1 0 0 1 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.
cd abcd cd cd cd
S 00 01 11 10 S 00 01 11 10 S 00 01 11 10 S 00 01 11 10
00 0 1 1 0 00 0 1 0 1 00 0 1 1 0 00 1 0 0 1
01 1 0 0 1 01 0 0 0 0 01 0 1 1 0 01 0 1 1 0
ab ab ab ab
11 1 0 0 1 11 1 1 0 0 11 1 1 1 1 11 0 1 1 0
10 0 1 1 0 10 0 0 0 1 10 0 1 1 0 10 1 0 0 1
bd
bd abc bc d d ab b d bd
S = abc + bc d + abcd S = bd + bd
S = bd + bd S = bd + bd
5_KARNAUGH.doc 2/3
 o Un groupement de 1 case nlimine aucune variable
o Un groupement de 2 cases limine 1 variable
o Un groupement de 4 cases limine 2 variables
o Un groupement de 8 cases limine 3 variables
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)

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
QUESTION :
s
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 b h V1 V2
X = Etat impossible
0 0 0 1 1
Equations issues de la table de vrit :
0 0 1 X X
0 1 0 X X
V 1 = sb h + sb h
0 1 1 X X
1 0 0 1 0
V 2 = sb h + sb h
1 0 1 X X
1 1 0 0 1
1 1 1 0 0

TABLEAUX DE KARNAUGH

bh
V1 00 01 11 10
0 1 X X X Il est possible dutiliser les X dans les groupements puisque
s Les combinaisons correspondantes sont impossibles dans
1 1 X 0 0 La ralit. On peut donc les considrer comme des 1 ou 0.
V1 = b
bh
V2 00 01 11 10
0 1 X X X
s
1 0 X 0 1
V 2 = s + bh
5_KARNAUGH.doc 3/3