Produire une fonction logique à l'aide du tableau de Karnaugh
Exprimer une fonction logique graphiquement
Après avoir tracé le tableau de Karnaugh, on peut en extraire la fonction logique de manière graphique. Cette méthode produit souvent une fonction logique assez abrégée et ne nécessite généralement pas l’utilisation des théorèmes et lois de l’algèbre de Boole pour la simplifier davantage.
L’idée de l'utilisation du tableau de Karnaugh consiste à grouper les cases voisines qui renferment la valeur 1 à condition que le nombre de ces cases-là soit une puissance de 2. Autrement dit, nous allons grouper soit une case, deux cases, quatre cases ou huit cases (etc). N’oubliez pas que ces cases doivent être voisines et elles peuvent être groupées dans n’importe quel sens. Ensuite nous exprimerons une somme de produits exactement comme on l’a fait pour produire une fonction logique à partir d’une table de vérité, mais cette fois, pour chaque produit généré, nous allons exclure automatiquement les variables d’entrée qui changent de valeur, s’il y’en a.
Exprimer une fonction logique à l'aide du tableau de Karnaugh en vidéo