SIMPLIFICATION D'UNE FONCTION

La simplification d'une fonction peut se faire soit par la mthode algbrique, soit par la mthode graphique.
Le tableau de Karnaugh est un outil de reprsentation graphique.
Il permet par regroupement graphique de combinaisons, de raliser des simplifications d'quations.
Exemple :
Soit simplifier la fonction S =a b c + a b c + a b c + a b c
Reprsentation des variables
Le tableau intgre les trois variables a, b, c.
Deux reprsentations des variables sont possibles.
Lorsque la variable est l'tat logique 1,
elle est reprsente par un trait fort.

La variable est directement reprsente par son tat.

ab

00

c=0 pour ces quatre cases

c=1 pour ces quatre cases

Emplacement d'une combinaison.

Chaque combinaison lmentaire des variables
est reprsente par une case.
La premire combinaison de l'quationa b c
se trouve donc l'emplacement suivant :

01

11

Complter le tableau avec les trois autres combinaisons.

Pour toutes les autres combinaisons, la sortie S est l'tat 0.
On se retrouve donc avec 4 cases l'tat 1 et 4 cases l'tat 0.

a=0
b=1
c=0

1
c

Les regroupements.
Pour simplifier l'quation, nous allons regrouper
graphiquement des cases.
Les cases ne peuvent se regrouper que par
paquets de 2, 4 ou 8 cases.

Le deuxime regroupement est le suivant.

Avec ces deux regroupements, nous avons couvert
tous les cas pour lesquels la sortie est l'tat 1.

10

L'quation d'un groupement.

Il faut tablir l'quation de chaque groupement.
Dans un premier temps, nous liminons la ou les
variables qui ne font pas partie de l'quation.
On remarque ci-dessus, que le regroupement est
cheval sur a et sur le complment de a.
La variable a ne fait donc pas partie de l'quation.
Il faut que b = 1 et que c = 0 pour que S soit gale 1.
L'quation du groupement est
bc

tablir l'quation du groupement ci-dessus.

quation du groupement : a c

L'quation de la sortie.
Pour la sortie soit l'tat 1, il faut que la condition du premier groupement ou la condition du deuxime soient ralises.
L'quation finale peut donc s'crire :

a.c+b.c

S=
Exercice :

tablir l'quation simplifie de la sortie

S=

ab + abc + bc + ac

a
b

Il y a trois groupements :

a.b
Exercice :

a.b
tablir l'quation simplifie de la sortie
a
b

b.c
c

S = c + a.b + a.b

a.b
Tableaux de KARNAUGH

S=

abc + abc + abc

Les bords droit et gauche n'existent pas.

On peut boucler ce tableau pour obtenir un cylindre. Les deux bords sont alors confondus.
S = c.b + a.b
On pourrait boucler de la mme manire les bords suprieur et infrieur pour obtenir un cylindre.
Nom :

1/2