INFORMATIQUE INDUSTRIELLE

31

CHAPITRE 6

Simplification des fonctions logiques

1.

Simplifier

La simplification d'une fonction logique consiste rechercher l'criture la plus simple possible, en esprant que cela conduise galement la ralisation matrielle la plus simple. Il ne faut pas toujours accorder une trop grande importance aux mthodes de simplification car la forme la plus condense ne conduit pas ncessairement la ralisation minimum.

2.

Mthode algbrique

Simplifier une fonction boolnne par une mthode algbrique, consiste dvelopper, effectuer des mises en facteur et simplifier selon les lois fondamentales et les relations vues prcdemment au chapitre 4. Exemple 1 : Simplifier z = (a + b)(b + c)(a + c)

3.

Mthode graphique : Table de Karnaugh

La table de Karnaugh est une table doubles entres (ligne, colonne). Les variables sont places de faon avoir la table la plus carre possible. Soit n le nombre de variables. La table possdera 2p lignes et 2q colonnes avec p et q entiers dfinis de la faon suivante : p+q = n n p = q = si n pair 2 p q = 1 si n impair

32

Simplification des fonctions logiques

Les lignes et les colonnes sont numrotes selon le code binaire rflchi (code GRAY). Elle est construite de sorte qu'entre une case et les cases adjacentes une seule variable change d'tat. La numrotation propose sur la figure prcdente est le dbut de la numrotation d'un tableau pour 4 variables. Les simplifications possibles. 1 variable simplifie

2q colonnes
00 00 01 01 11

2p lignes

11

2 variables. simplifies

3 variables simplifies

Exemple 2 : Simplifier la fonction

INFORMATIQUE INDUSTRIELLE

33

f = xyzt + xyzt + xyzt + xyzt + xyzt + xyzt + xyzt + xyzt

Pour le cas dun diagramme de Karnaugh 5 variables, on se ramne aux tableaux 4 variables.

x , y , z, t w = 0 x , y, z, t , w x , y , z, t w = 1

4.

Exercices

6-1 Simplifier la fonction incompltement dfinie suivante :

xy 00 01 11 10 zt
00 01 11 10 1 1 1 1 1 x x 1