Vous êtes sur la page 1sur 4

1GM

Sciences et Techniques Industrielles


Automatique et Informatique Industrielle
Gnie Mcanique Premire

Page 1 sur 4

1- INTRODUCTION
La rduction, pour une mme expression, du nombre d'oprateurs et/ou du nombre de variables
exprimes, conduit une criture simplifie de cette expression.
Il existe un grand nombre de mthodes de simplification d'expression boolenne, parmi lesquelles on
peut distinguer :
-

la simplification par le tableau de Karnaugh

On construit le tableau de Karnaugh de la fonction simplifier. On recherche les cases adjacentes


qui ont pour valeur 1 et on les regroupe, par puissance de 2, en paquets les plus gros possibles.
l'usage, cette mthode s'avre la plus performante.

2- CONSTRUCTION DU TABLEAU DE KARNAUGH


Binaire rflchi
ou code GRAY

a) Tableau 3 variables
S

a b
00

01

11

10

0
c
1
b) Tableau 4 variables
S

a b
00

Variable de
sortie

00

01
cd
11

10

Cours sur les tableaux de karnaugh.doc

Variables
d'entre

01

11

10

Page 2 sur 4

3- EXEMPLES
Simplification de l'quation logique suivante : S = a b c d + abcd + a b cd + ab c d , avec le tableau de
Karnaugh.
S

a b
00

01

11

10
1

00

01

cd
2

11

10

1er regroupement :
2me regroupement :

a change d'tat et est limin, il reste : b c d .


b change d'tat et est limin, il reste : acd.

S = acd + b c d (quation rduite sous forme polynme ou canonique en ou).

a b
00

01

11

10

00

01

11

10

cd

Cours sur les tableaux de karnaugh.doc

W= ab

Page 3 sur 4

a b
00

01

11

10

00

01

1
X= b

cd
11

10

a b
00

01

11

10

00

01

11

10

Y= bd

cd

00

01

11

10

0
0

0
c1
d

1
1

1
0

cd
Cours sur les tableaux de karnaugh.doc

a
b

criture simplifie par


notation de Girard

Z = bd

Page 4 sur 4

4- EXERCICES
a) Simplifier l'aide du tableau de Karnaugh l'quation logique suivante :

T = a b c d + ab c d + a bc d + abc d + a b c d + a b c d

a b
00

01

11

10

00

01

0
T = bd + cd

cd
11

10

b) D'aprs le tableau de Karnaugh ci-dessous, rechercher l'quation logique rduite.

a b

00

00

01

11

10

Il suffit ici de prendre le 0 et de


passer par le thorme de DE
MORGAN.
U = abcd

01

11

10

cd

U = U = abcd

U = a +b +c +d

U = a +b +c +d

Cours sur les tableaux de karnaugh.doc

Vous aimerez peut-être aussi