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
Grandeurs physiques acqurir

TRAITER

COMMUNIQUER
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

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
n

S 0 b 0 1

a 1

ab ab ab ab

S 00 0 c 1 01

ab 11 10

Tableau 2 variables

abc abc abc abc abc abc abc abc

Tableau 3 variables

S 00 00 01 cd 11 10 01

ab 11 10 S 000 0 d 1 001 011 010 abc 110 111 101 100

abc d abc d abc d abc d

abcd abcd abcd abcd abcd abcd abcd abcd

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

abcd abcd abcd abcd abcd abcd abcd abcd

abc d abc d abcd abc d

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
Tableau de KARNAUGH

Table de vrit a 0 0 0 0 1 1 1 1 b 0 0 1 1 0 0 1 1 c 0 1 0 1 0 1 0 1 S 0 1 0 0 0 1 1 1

S 00 0 c 1 1 0 0 01 0

ab 11 1 1 10 0 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 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 1 1 1 1 0 0 1 0 1 0 0 1 0 1 1 0 0 1 1 0 1 0 0 1
0 1 1 0 0 1 1 1

IMPOSSIBLES
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 01 11 10

cd 00 01 11 10

abcd cd
0 0 1 0 1 0 1 0

00 01 11 10

S
00 ab 01 11 10

cd 00 01 11 10

S
00 ab 01 11 10

cd 00 01 11 10

bd

0 1 1 0

1 0 0 1

1 0 0 1

0 1 1 0

00 ab 01 11 10

0 0 0 0

1 0 0 1

0 0 1 0

1 1 1 1

1 1 1 1

0 0 1 0

1 0 0 1

0 1 1 0

0 1 1 0

1 0 0 1

bd

S = bd + bd
5_KARNAUGH.doc

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

ab S = bd + bd

b d bd S = bd + bd
2/3

o o o o o

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

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. QUESTION : Dterminer les quations logiques douverture des deux vannes V1 et V2 en fonction du niveau dtect par les 3 capteurs (s), (b), (h).

b s

Nota : Lorsque le niveau est dtect par un capteur, sont tat = 1 TABLE DE VERITE s 0 0 0 0 1 1 1 1 b 0 0 1 1 0 0 1 1 h 0 1 0 1 0 1 0 1 V1 V2 1 X X X 1 X 0 0 1 X X X 0 X 1 0 Equations issues de la table de vrit : X = Etat impossible

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

TABLEAUX DE KARNAUGH

V1 s
0 1

bh
00 01 11 10

1 X X X 1 X 0 0 bh
00 01 11 10

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

V2 s
0 1

1 X X X 0 X 0 1

V 2 = s + bh
5_KARNAUGH.doc

3/3