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
[...] 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. [...]
avec notre liseuse dédiée !
En cliquant sur OK, vous acceptez que Pimido.com utilise des cookies ou une technologie équivalente pour stocker et/ou accéder à des informations sur votre appareil. Ces informations personnelles peuvent être utilisées pour mesurer la performance publicitaire et du contenu ; en apprendre plus sur votre utilisation du site ; ou pour vous permettre d'interagir avec les réseaux sociaux. Vous pouvez paramétrer vos choix pour accepter les cookies ou non. Vous pourrez également modifier vos préférences à tout moment en cliquant sur le lien "Paramètres des cookies" en bas de page de ce site. Pour en savoir plus, consultez notre Politique de confidentialité