Section : S

Option : Sciences de lingnieur

Discipline : Gnie lectrique

Les tableaux de Karnaugh

Domaine dapplication : Les systmes logiques Type de document : Cours Classe : Premire Date :

I Introduction Les proprits de lalgbre de Boole que nous connaissons nous permettent de simplifier nimporte quelle quation logique. Mais cette mthode algbrique de simplification dquations logiques consistant effectuer des mises en facteur successives et appliquer les thormes de lalgbre de Boole (inclusion, allgement, absorption, etc.) devient vite trs longue et fastidieuse ds que le nombre de variables devenait important. La mthode du tableau de Karnaugh va nous permettre deffectuer graphiquement des simplifications beaucoup plus rapidement sans avoir crire de longues quations. II Prsentation dun tableau de Karnaugh Cest un tableau de 2n cases, n tant le nombre de variables logiques dentre. A B C 0 1 1 0 D 0 0 1 1 0 0 1 0 1 1 0 1

R Sur les lignes et colonnes, on place ltat des variables dentre

codes en binaire rflchi (code Gray)

R Dans chacune des cases, on place ltat de la sortie pour les

combinaisons dentre correspondante. Dans lexemple ci-contre, le nombre de variables est de 4 puisque le tableau contient 24 = 16 cases. III Remplissage et lecture dun tableau de Karnaugh Le tableau de Karnaugh contient les mmes informations quune table de vrit. La diffrence entre les deux reprsentations cest quune table de vrit est crite verticalement en une seule colonne, alors que le tableau de Karnaugh est tal aussi bien en ligne quen colonne. Dans les deux cas, la table de vrit ou le tableau de Karnaugh indique ltat de la sortie (0 ou 1) en fonction de ltat des entres logiques. Exemple 1 : compltez le tableau de Karnaugh ci-contre afin quil corresponde une fonction ET 4 entres.

A B C 0 1 1 0 D 0 0 1 1 A B

0 0

1 0

1 1

0 1

0 0 0 0 0 1

1 0 0 1 0 0

1 1 0 0 0 0

0 1 0 0 1 0

Exemple 2 : quelle est lquation logique de la sortie reprsente par le tableau de Karnaugh ci-contre ?

C 0 1

D 0 0 1 1

S =

1 0

Remarque importante : lorsquon parcourt le tableau de Karnaugh horizontalement (en ligne) dune colonne
une colonne adjacentes, ou verticalement (en colonne) dune ligne une ligne adjacentes, une seule variable dentre change dtat : le tableau de Karnaugh est construit de telle sorte que jamais plusieurs variables ne changent dtat entre deux cases adjacentes.
COURS : Les tableaux de Karnaugh www.gecif.net Page 1 / 1

Exemple 3 : remplissez le tableau de Karnaugh ci-dessous afin quil corresponde la table de vrit donne cicontre : Tableau de Karnaugh de S : A B C 0 1 1 0 D 0 0 1 1 0 0 1 0 1 1 0 1

A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

S 1 0 0 1 0 1 1 1 0 0 0 1 0 1 0 0

IV Simplification dune quation logique en utilisant un tableau de Karnaugh La mthode consiste mettre en vidence, par un procd graphique, tous les termes dune fonction logique qui ne diffrent que par ltat dune seule variable (termes dits logiquement adjacents). Pour cela on ralise des groupements de cases adjacentes. Ces groupements de cases doivent tre de taille maximale (nombre de cases max.) et doivent contenir un multiple de 2n cases. On ne peut donc faire que des regroupements de 1, 2, 4, 8, 16, 32 etc. cases (une puissance de 2). On cesse deffectuer les groupements lorsque tous les 1 appartiennent au moins lun deux. A B C 0 1 1 0 D 0 0 1 1
Tableau 1

0 0

1 0

1 1

0 1

Chaque regroupement donnera alors 1 terme dans lquation logique finale, en inscrivant dans ce terme seulement les variables qui ne change pas dtat sur lensemble du regroupement.
Par exemple, lquation de la sortie du Tableau 1 est : S = A Les regroupements effectus doivent tre de taille maximale. Comme le montre le Tableau 2, il est frquent quune case appartienne plusieurs regroupements la fois, afin que ces derniers soient le plus grand possible : B C 0 1 1 S = 0 1 0 1 1 0
Tableau 2

0 0 0 0 1

1 0 0 1 1

1 1 0 0 1

0 1 0 0 1

D 0 0 1

Les regroupements doivent rassembler des cases logiquement adjacentes, cest--dire quune seule variable ne doit changer dtat si on parcourt lensemble du regroupement en passant dune case une autre. En observant un tableau de Karnaugh, on peut remarquer quune case situe sur la colonne de gauche est logiquement adjacente la case situe sur la mme ligne, mais dans la colonne de droite. De mme, une case situe sur la ligne du haut est logiquement adjacente la case situe sur la mme colonne, mais dans la ligne du bas. Les 3 exemples suivants illustrent ces proprits, et montre les regroupements possibles.
COURS : Les tableaux de Karnaugh www.gecif.net Page 2 / 2

A B C 0 1 1 0 D 0 0 1 1

0 0 0 1 0 0

1 0 0 0 0 0

1 1 0 0 0 0

0 1 C 0 1 0 0 0 1 1 0 D 0 0 1 1

A B

0 0 0 0 0 0

1 0 1 0 0 1

1 1 1 0 0 1

0 1 C 0 0 0 0 0 1 1 0 D 0 0 1 1

A B

0 0 1 1 1 1

1 0 0 0 0 0

1 1 0 0 0 0

0 1 1 1 1 1

Tableau 3

Tableau 4

Tableau 5

Equation issue du Tableau 3 : S = Equation issue du Tableau 4 : S = Equation issue du Tableau 5 : S = Remarquons au passage que plus le regroupement contient de cases, meilleure sera la simplification. A Les 4 coins du tableau de Karnaugh sont galement adjacents entre eux. En effet, si on passe dun coin un autre, une seule variable dentre change dtat. Comme le montre le Tableau 6, les 4 coins dun tableau de Karnaugh peuvent donc tre regroups dans un seul regroupement : B C 0 1 1 S = 0 1 1 0 0 1
Tableau 6

0 0 1 0 0

1 0 0 0 0

1 1 0 0 0

0 1 1 0 0

D 0 0 1

Jusqu prsent nous avons vu essentiellement des tableaux de Karnaugh utilisant 4 variables dentre (A, B, C et D). Mais le nombre de variables dentre peut tre quelconque : 3, 4, 5, 6, et mme plus. Le Tableau 7 montre par exemple comment se prsente un tableau de Karnaugh utilisant seulement 3 variables dentre (A, B et C) : S =

A B C 0 1

0 0 1 0

1 0 1 1

1 1 1 1

0 1 1 0

Tableau 7

V Exemples dapplications des tableaux de Karnaugh V 1 Dgagez des 3 tableaux de Karnaugh ci-dessous les quations logiques simplifies, aprs y avoir fait apparatre les regroupements et en couleur : A B C 0 1 1 0 D 0 0 1 1 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 1 0 0 1 0 1 1 0 1 C 0 1 1 0 D 0 0 1 1 0 1 0 0 1 1 1 1 0 0 0 1 0 0 0 1 A B 0 0 1 0 1 1 0 1 C 0 1 1 0 D 0 0 1 1 0 0 1 0 0 1 1 0 0 0 1 0 1 1 1 1 A B 0 0 1 0 1 1 0 1

Tableau 8
COURS : Les tableaux de Karnaugh

Tableau 9
www.gecif.net

Tableau 10
Page 3 / 3

Equation issue du Tableau 8 : S = Equation issue du Tableau 9 : S = Equation issue du Tableau 10 : S = V 2 Remplissez le tableau de Karnaugh ci-dessous partir de la table de vrit donne ci-contre, puis dgagezen une quation simplifie de la sortie S aprs y avoir trac les regroupements en couleur : A B C 0 1 1 0 D 0 0 1 1 0 0 1 0 1 1 0 1 A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 S 1 0 1 0 1 0 1 0 1 1 1 0 1 1 1 0

S =

V 3 On donne lquation logique suivante :

A B C 0 1

0 0

1 0

1 1

0 1

S = A.B .C + A.B.C + A .B .C
Compltez ci-contre le tableau de Karnaugh de cette sortie S, puis dgagez-en une quation simplifie aprs y avoir trac les regroupements en couleur : S =

V 4 Dgagez des 3 tableaux de Karnaugh ci-dessous les quations logiques simplifies, aprs y avoir fait apparatre les regroupements optimiss et en couleur : A B C 0 1 1 0 D 0 0 1 1 0 1 1 0 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 0 1 1 0 1 C 0 1 1 0 D 0 0 1 1 1 1 0 1 0 0 1 0 0 0 0 0 1 0 0 1 A B 0 0 1 0 1 1 0 1 C 0 1 1 0 D 0 0 1 1 0 0 1 1 1 0 0 1 0 1 0 0 0 1 1 1 A B 0 0 1 0 1 1 0 1

Tableau 11

Tableau 12

Tableau 13

Equation issue du Tableau 11 : S = Equation issue du Tableau 12 : S = Equation issue du Tableau 13 : S =

COURS : Les tableaux de Karnaugh www.gecif.net Page 4 / 4