LES TABLEAUX DE KARNAUGH

Sommaire
Tableau de karnaugh 2 variables Tableau de karnaugh 3 variables Tableau de karnaugh 4 variables ou plus Exploitation des tableaux de karnaugh

Cours de Mr Rihouey

LES TABLEAUX DE KARNAUGH

Tableau de Karnaugh 2 variables

Construction du tableau
A chaque case du tableau est affect un couple de valeurs de chacune des

variables

A chaque colonne, on affecte une valeur de a: Gauche a=0 donc a 1 Droite a=1
0 b 1

a 0 1

Cours de Mr Rihouey

a=1

LES TABLEAUX DE KARNAUGH

Tableau de Karnaugh 2 variables

Construction du tableau
A chaque case du tableau est affect un couple de valeurs

chacune des variables

A chaque ligne, on affecte une valeur de a: Haute b=0 donc b 1 Basse b=1
0 b 1

a 0 1

b=1
b=1

Cours de Mr Rihouey

LES TABLEAUX DE KARNAUGH

Tableau de Karnaugh 2 variables

Chaque case correspond une combinaison des 2 variables Cette case correspond lintersection de a et b, elle a donc pour quation

ab

a 0 0 b 1 1

Cours de Mr Rihouey

LES TABLEAUX DE KARNAUGH

Tableau de Karnaugh 2 variables

Chaque case correspond une combinaison des 2 variables Cette case correspond lintersection de a et b, elle a donc pour quation

ab

a 0 0 b 1 1

b a

Cours de Mr Rihouey

LES TABLEAUX DE KARNAUGH

Tableau de Karnaugh 2 variables

Chaque case correspond une combinaison des 2 variables Cette case correspond lintersection de a et b, elle a donc pour quation

ab

a 0 0 b 1 1

Cours de Mr Rihouey

LES TABLEAUX DE KARNAUGH

Tableau de Karnaugh 2 variables

Chaque case correspond une combinaison des 2 variables Cette case correspond lintersection de a et b, elle a donc pour quation

ab

a 0 0 b 1 1

Cours de Mr Rihouey

LES TABLEAUX DE KARNAUGH

Tableau de Karnaugh 2 variables

Association OU des cases Ces 3 cases correspondent lunion de a et b, elle a donc pour quation:

ab

a 0 0 b 1 1

Cours de Mr Rihouey

LES TABLEAUX DE KARNAUGH

Tableau de Karnaugh 2 variables

Association OU des cases Ces 3cases correspondent lunion de a et b, elle a donc pour quation

ab

a 0 0 b 1 1

Cours de Mr Rihouey

LES TABLEAUX DE KARNAUGH

Tableau de Karnaugh 3 variables

Les combinaisons sont places de telle faon colonne une combinaison ET de 2 variables quune seule variable change dtat, dune A chaque colonne, est colonne sa voisine affect un combinaison ET La colonne 4 entre les entres a et b a.b correspond 00 01 11 10 a.b La colonne 2 correspond 0 La colonne 1 a.b correspond La colonne 3 1 a.b correspond a.b Cours de Mr Rihouey
Le tableau comporte 8 cases, il faudra donc affecter chaque

Construction du tableau

LES TABLEAUX DE KARNAUGH

Tableau de Karnaugh 3 variables

Construction du tableau Aux 2 lignes sont affectes les variables c et c quelles que soient a et b a.b
00 01 11 10 0 c 1

Chaque case est une combinaison ET des trois variables. Ici a bc

c
Cours de Mr Rihouey

LES TABLEAUX DE KARNAUGH

Tableau de Karnaugh 3 variables

Construction du tableau Dans les 2 colonnes de gauche a=0 quelle que soit b, elles correspondent a=1 a.b
00 0 01 11 10

Dans les 2 colonnes de droite a=1 quelle que soit b, elles correspondent a=1

1
Cours de Mr Rihouey

LES TABLEAUX DE KARNAUGH

Tableau de Karnaugh 3 variables

Construction du tableau Les colonnes de gauche et de droite peuvent tre considres comme voisines et correspondent b=0 quelle que soit a, donc b=1
11 10

Les colonnes centrales correspondent b=1 quelle que soit a a.b

00 0 01

1
Cours de Mr Rihouey

LES TABLEAUX DE KARNAUGH

Tableau de Karnaugh 4 variables ou plus

Le principe est le mme quavec 3 variables a.b
00 00 01 11 10

cd cd

A chaque ligne peut tre affecte une combinaison ET des variables c et d

c.d

01 11

cd
cd

10
Cours de Mr Rihouey

LES TABLEAUX DE KARNAUGH

Tableau de Karnaugh 4 variables ou plus

Le principe est le mme quavec 3 variables a.b
00 00 01 11 10

A chaque groupe de 2 lignes peut tre affecte une variable

c
c.d

01

11

d
d

c
10
Cours de Mr Rihouey

LES TABLEAUX DE KARNAUGH

Tableau de Karnaugh 4 variables ou plus

Le principe est le mme quavec 3 variables A chaque colonne peut tre affecte une combinaison ET des variables a et b c.d a.b
00 00 01 11 01 11 10

a b a b ab a b

10
Cours de Mr Rihouey

LES TABLEAUX DE KARNAUGH

Tableau de Karnaugh 4 variables ou plus

Le principe est le mme quavec 3 variables A chaque groupe de 2 colonnes peut tre affecte une variable
00 01 11

00

a.b
01 11

10

c.d

10
Cours de Mr Rihouey

LES TABLEAUX DE KARNAUGH

Exploitation des tableaux de Karnaugh

Le T.K. se remplit comme une table de vrit, chaque case

est quivalent une ligne de celle-ci Exemple: (Voir les fonctions logiques)
Commande douverture de porte dimmeuble.
La porte dun immeuble dispose dun systme douverture automatis dont le processus de fonctionnement est: De jour: Une horloge h donne linformation h= Un visiteur appuie sur un bouton poussoir Bp, 2 cas de fonctionnement sont alors possibles: Ouverture immdiate de la porte (variable P) si un commutateur I est en position repos I= Fonctionnement dune sonnerie S si I est en position travail I=1 De nuit: h=1 Un visiteur appuie sur le poussoir Bp, la sonnerie marche si I= et il ny a aucun effet si I=1

Cours de Mr Rihouey

LES TABLEAUX DE KARNAUGH

Exploitation des tableaux de Karnaugh

Table de vrit et tableau de Karnaugh

Table de vrit
Bp 0 0 H 0 0 I 0 1 S 0 0 0
Bp

H.I
00 0 0 01 0 1 11 0 0 10 0 1

0
0 1 1

1
1 0 0

0
1 0 1

0
0 0 1

Equation:

S Bp H I Bp H I S Bp (H I H I)

1
1

1
1

0
1

1
0

Cours de Mr Rihouey

LES TABLEAUX DE KARNAUGH

Exploitation des tableaux de Karnaugh

Equation simplifie par le tableau de Karnaugh
Le transcodage en T.K. dun processus combinatoire a donn le

tableau suivant:

a.b
00 0 1 1 01 0 1 11 0 1 10 1 1

On associe par un nombre puissance de 2 les cases voisines. Les associations sont les plus grandes possibles Le cadre vert correspond b=1 quelles que soient a et c Le cadre rouge correspond c=1 quelles que soient a et b

Equation: S b c
Cours de Mr Rihouey

LES TABLEAUX DE KARNAUGH

Exploitation des tableaux de Karnaugh

Autre exemple;

a.b
00
00 01 1 0 0 1

01
0 1 1 0

11
0 1 1 0

10
1 0 0 1

c.d
11 10

Quelle quation simplifie correspond ce T.K.?

Cours de Mr Rihouey

LES TABLEAUX DE KARNAUGH

Exploitation des tableaux de Karnaugh

La zone encadre en rouge est lintersection entre les colonnes de b=1 et les lignes de d=1
11
0 1 1 0

a.b
00
00 01 1 0 0 1

01
0 1 1 0

10
1 0 0 1

La zone encadre en vert est lintersection entre les colonnes de b=1 et les lignes de d=1

c.d
11 10

Equation:

S bd bd
Cours de Mr Rihouey