1GM
Sciences et Techniques Industrielles
Page 1 sur 4
Automatique et Informatique Industrielle
Génie Mécanique – Première
Cours sur les tableaux de karnaugh.doc
1-
INTRODUCTION
La réduction, pour une même expression, du nombre d'opérateurs et/ou du nombre de variables
exprimées, conduit à une écriture simplifiée de cette expression.
Il existe un grand nombre de méthodes de simplification d'expression booléenne, 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 méthode s'avère la plus performante.
2-
CONSTRUCTION DU TABLEAU DE KARNAUGH
a) Tableau à 3 variables
S
ab
00
01
11
10
c
0
1
b) Tableau à 4 variables
S
ab
00
01
11
10
00
cd
01
11
10
Binaire réfléchi
ou code GRAY
Variable de
sortie
Variables
d'entrée