Méthode simplificatrice : Le tableau de Karnaugh

Résumé du document

Fiche sur Méthode simplificatrice : Le tableau de Karnaugh





I. Introduction :

II. Le tableau de Karnaugh

III. Simplification d'équations à partir du tableau de Karnaugh

IV. Applications

Extraits

[...] Exemples de regroupements possibles : Exemples de regroupements impossibles ou redondants : Résumé de la méthode : ( On détermine le nombre de variables d'entrée afin de connaître la taille des tableaux. ( On détermine le nombre de variables de sortie afin de définir le nombre de tableaux à effectuer. ( Affecter aux différents produits de l'équation non simplifiée une case du tableau en respectant le code Gray. ( Introduire la fonction logique dans le tableau en positionnant à 1 les cases qui valident la fonction de sortie. ( Effectuer les groupements de cases adjacentes. ( Sortir la fonction simplifiée en éliminant la ou les variables d'entrée qui changent d'état. [...]

[...] ( Construire les tableaux de Karnaugh correspondant aux fonctions logiques suivantes : S1 = b + c ; S2 = b + c ; S3 = a c + + cd III. Simplification d'équations à partir du tableau de Karnaugh La méthode consiste à mettre en évidence, par un procédé graphique, tous les termes d'une fonction logique qui ne diffèrent que par l'état d'une seule variable (termes dits adjacents). Si une fonction logique dépend de Ne variables d'entrée, on aura 2Ne produits possibles (principe de la table de vérité). [...]

[...] Méthode simplificatrice : Le tableau de Karnaugh I. Introduction : On a pu s'apercevoir (cours sur la logique booléenne) que la méthode de simplification d'équations consistant à effectuer des mises en facteur successives devenait vite très longue et fastidieuse dès que le nombre de variables devenait important. La méthode du tableau de Karnaugh va nous permettre d'effectuer des simplifications beaucoup plus rapidement sans avoir à écrire de longues équations. II. Le tableau de Karnaugh S - C'est un tableau de 2n cases, n étant le nombre de variables. [...]