Table de Karnaugh - Wikipdia

http://fr.wikipedia.org/wiki/Table_de_Karnaugh

Table de Karnaugh
Un tableau de Karnaugh (prononc [ka.no]) (dvelopp par Maurice Karnaugh) sert simplifier des quations logiques ou trouver l'quation logique correspondant une table de vrit. La mthode utilise est graphique et simple. Elle utilise galement le code Gray ou binaire rflchi, qui a comme proprit principale de ne faire varier qu'un seul bit entre deux mots successifs (la distance de Hamming de deux mots successifs du code de Gray est gale 1).

Sommaire
1 Principe 2 Mthode de recherche de l'quation 2.1 La somme 2.2 Le produit 2.3 Utilisation 3 Voir aussi 3.1 Articles connexes 4 Les logiciels

Principe
Un tableau de Karnaugh se prsente comme ceci : S CD 00 01 11 10 AB 00 01 11 10 0 0 0 0 1 1 1 1 1 0 1 1 1 1 1 0

Bien sr, il peut y avoir plus ou moins de 4 variables (ici A, B, C et D). Pour la succession des valeurs donnes C et D, ainsi qu' A et B, on utilise le code de Gray, de sorte que les valeurs de deux colonnes conscutives ne diffrent que par la modification d'une seule variable. La colonne 1 correspond aux valeurs de S pour C=0 et D=0 La colonne 2 correspond aux valeurs de S pour C=0 et D=1 La colonne 3 correspond aux valeurs de S pour C=1 et D=1 La colonne 4 correspond aux valeurs de S pour C=1 et D=0 La ligne 1 correspond aux valeurs de S pour A=0 et B=0

1 sur 4

11/12/2013 6:36 PM

Table de Karnaugh - Wikipdia

http://fr.wikipedia.org/wiki/Table_de_Karnaugh

La ligne 2 correspond aux valeurs de S pour A=0 et B=1 La ligne 3 correspond aux valeurs de S pour A=1 et B=1 La ligne 4 correspond aux valeurs de S pour A=1 et B=0 Ainsi, la case de la colonne 2 de la ligne 4 correspond la valeur de S pour laquelle A=1, B=0, C=0 et D=1. Sa valeur peut-tre trouve dans la table de vrit ou par une quation simplifier. On remplit de cette manire le tableau de Karnaugh. Les valeurs du tableau de Karnaugh correspondent aux valeurs de la table de vrit suivante : Table de vrit A B C D 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 S 0 1 0 1 0 1 1 1 0 1 0 1 0 1 1 1

Mthode de recherche de l'quation

Pour trouver l'quation de S, c'est simple. Il y a deux mthodes : former une somme ; former un produit

La somme
Pour trouver une somme, il faut regrouper les valeurs de S gales 1. Le nombre de 1 dans chaque groupe doit tre gal une puissance de 2. Les groupes forms doivent tre les moins nombreux possibles, mais ils doivent

2 sur 4

11/12/2013 6:36 PM

Table de Karnaugh - Wikipdia

http://fr.wikipedia.org/wiki/Table_de_Karnaugh

englober tous les 1. Un 1 peut tre inclus dans plus d'un groupe, par contre aucun 0 ne doit tre inclus. Les groupes sont composs d'une ou plusieurs colonnes et d'une ou plusieurs lignes. Si possible, assemblez-les par valeurs d'entres communes. Par exemple, la colonne 2 et la colonne 3 ont pour valeur commune D=1. La ligne 1 et la ligne 4 ont la valeur B=0 en commun; Pour les tables 4 variables, de prfrence procder dans l'ordre suivant : Le rectangle 16 cases puis, les rectangles 8 cases puis, les rectangles 4 cases puis, les rectangles 2 cases et, enfin les cases uniques. Dans l'exemple pris ci-dessus : on peut former un rectangle de 8 cases, puis un carr de 4 (le rectangle des colonnes 2 et 3 et le carr au croisement des lignes 2-3 et des colonnes 3-4). Le rectangle correspond l'quation D car dans ces deux colonnes et dans ces deux colonnes seulement, D est toujours gal 1. Le carr correspond l'quation BC car dans ces cases et dans ces cases seulement B=1 et C=1. On fait ensuite la somme des deux quations et on obtient pour quation de S : S = D + BC .

Utilisation de la table de Karnaugh

Cette mthode, une fois assimile, permet de trouver une quation au premier coup d'il, et propose une alternative simple la simplification d'quation, qui peut rapidement devenir fastidieuse.

Le produit
Cette mthode a pour but non pas de regrouper les 1 mais les 0 , pour trouver non pas une somme de produits mais un produit de sommes.

Utilisation
Les tables/tableaux de Karnaugh sont surtout utilis(e)s en lectronique. En effet, la simplification de l'expression algbrique boolenne permet d'conomiser des oprateurs logiques (portes logiques) et donc des circuits. Elle engendre aussi une conomie de temps de conception et de fonds, tout en augmentant la fiabilit de l'ensemble. En programmation, l'utilisation des tables de Karnaugh permet de rduire les squences de conditions de test complexes en les regroupant en des conditions non intuitives au premier abord, mais qui rduisent la complexit effective du code (volume du source), ainsi que son temps d'excution en rduisant le nombre des valuations ncessaires.

Voir aussi
Articles connexes
Sur les autres projets Wikimedia :

3 sur 4

11/12/2013 6:36 PM

Table de Karnaugh - Wikipdia

http://fr.wikipedia.org/wiki/Table_de_Karnaugh

systme binaire lectronique numrique algbre de Boole

Table de Karnaugh, sur Wikiversity lectronique numrique : logique, sur Wikibooks

Les logiciels
Gorgeous Karnaugh (http://gorgeous-karnaugh.com) - un des meilleurs dans le logiciel de minimisation de K-cartes mondial Bmin (http://code.google.com/p/bmin/), Qt ouvrez l'application Source - les cartes de Karnaugh et la 3e visualisation de n-cube Boolenne, Quine-McCluskey et la minimisation d'Express, "PoS" et la reprsentation "SoP" de fonctions et plus. Karma (http://www.inf.ufrgs.br/logics/), un ensemble d'outils de synthse logiques en incluant des cartes de Karnaugh, une minimisation de Quine-McCluskey, un module enseignant et plus. Laboratoires de Synthse de Circuit logiques. Kmap minimizer (http://2b2.eu/fun/game.php?gid=14) Application Flash en ligne. GKMap (http://sourceforge.net/projects/gkmap), application de logiciel gratuit SourceForge.net. Karnaugh Map Minimizer (http://k-map.sourceforge.net/), libre (mais souvent incorrect, essayez avec cette quation : 0,1,5,8,10,13) l'application de logiciel SourceForge.net.

Ce document provient de http://fr.wikipedia.org/w/index.php?title=Table_de_Karnaugh&oldid=94559975 . Dernire modification de cette page le 30 juin 2013 10:23. Droit d'auteur : les textes sont disponibles sous licence Creative Commons paternit partage lidentique ; dautres conditions peuvent sappliquer. Voyez les conditions dutilisation pour plus de dtails, ainsi que les crdits graphiques. En cas de rutilisation des textes de cette page, voyez comment citer les auteurs et mentionner la licence. Wikipedia est une marque dpose de la Wikimedia Foundation, Inc., organisation de bienfaisance rgie par le paragraphe 501(c)(3) du code fiscal des tats-Unis.

4 sur 4

11/12/2013 6:36 PM