Remarque: On peut numéroter les cases pour que ce soit plus facile à remplir, mais attention à l'ordre de numérotation! Exemple: La représentation se fait sous forme de tableau comme ceux données ci-dessous: Fonction de 2 variables: dans ce cas la fonction possède 2 variables, le tableau à donc 4 cases \bar { a} 0 a 1 \bar { b} 0 \bar { a}. \bar { b} a. \bar { b} b 1 \bar { a}. b a. b Fonction de 3 variables: on a ici 8 monômes possibles (8 cases). \bar { a}. \bar { b} 0 0 \bar { a}. b 0 1 a. b 1 1 a. \bar { b} 0 0 \bar { c} 0 \bar { a}. \bar { b}. \bar { c} \bar { a}. b. \bar { c} a. \bar { c} c 1 \bar { a}. c \bar { a}. c a. c Principe de simplification du tableau de Karnaugh Étape 1: on utilise la table de vérité de la fonction logique comme brique initiale. Résolution tableau de karnaugh en ligne. a b c f \bar { f} 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 1 1 0 Étape 2: à partir de cette table, on fabrique le tableau de Karnaugh correspondant. Pour cela, on part de la valeur 1 de la fonction logique et on cherche tous les monômes correspondant \bar { a}.
En suivant l'exemple déjà représenté ci-dessus nous avons: case 2 ⇒ combinaison de variables a = 1 et b = 0 ⇒ valeur de la fonction = 0. Pour chacune des cases nous associons un produit de variables Représentation d'un tableau de Karnaugh Un tableau de Karnaugh peut se représenter sous les formes suivantes: Ces trois représentations sont équivalentes. Un tableau de Karnaugh nous renseigne donc sur les données suivantes: Le nom de la fonction (par ex: X), Le nom des variables (a, b), L'état des variables: 0, 1 ou une barre représentant l'état 1, La valeur de la fonction (1 ou 0). Nous notons que: Dans la case 1 les variables valent toutes 0. Si l'on adopte la notation algébrique booléenne pour les variables, elle nous renseigne du nom et de l'état de la variable ( a; a). Tableau de karnaugh à 3 variables A chaque case est associé un triplet des valeurs a, b, c. Exemple: La case 1 représentera le triplet {0, 0, 0} ou a = 0, b = 0 et c = 0. Table de Karnaugh. Nous pouvons dire également que la case 1 correspond au produit ( a ⋅ b ⋅ c).
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 réduire les séquences de conditions de test complexes en les regroupant en des conditions non intuitives au premier abord, mais qui réduisent la complexité effective du code (volume du source), ainsi que son temps d'exécution en réduisant le nombre des évaluations nécessaires. Tableau de karnaugh en ligne le. Parfois la fonction à réaliser n'est que partiellement définie. Par exemple, si une fonction dépend de 4 variables représentant le codage binaire d'un chiffre décimal, seuls 10 cas sont définis sur 16. Alors, les cases non définies reçoivent une marque spéciale différente de 0 et de 1 (par exemple x ou Φ), et deviennent annexables aux points employés sans l'être aux points à réaliser. On peut donc trouver des solutions plus simples, moins coûteuses, car les cas indéfinis font partie des possibilités sans faire partie des points nécessaires.
En programmation, l'utilisation des tables de Karnaugh permet de réduire les séquences de conditions de test complexes en les regroupant en des conditions non intuitives au premier abord, mais qui réduisent la complexité effective du code (volume du source), ainsi que son temps d'exécution en réduisant le nombre des évaluations nécessaires. Extension aux fonctions partiellement définies [ modifier | modifier le code] Parfois la fonction à réaliser n'est que partiellement définie. Comment simplifier une expression logique avec une table de Karnaugh ? - Science du numérique. Par exemple, si une fonction dépend de 4 variables représentant le codage binaire d'un chiffre décimal, seuls 10 cas sont définis sur 16. Alors, les cases non définies reçoivent une marque spéciale différente de 0 et de 1 (par exemple x ou Φ), et deviennent annexables aux points employés sans l'être aux points à réaliser. On peut donc trouver des solutions plus simples, moins coûteuses, car les cas indéfinis font partie des possibilités sans faire partie des points nécessaires. Si, dans notre exemple, 10 cas sont définis sur 16, alors 2^6 = 64 fonctions complètement déterminées sont compatibles avec notre fonction, et toute réalisation d'une fonction compatible pourra être employée comme réalisation de la fonction incomplète visée.
En pratique, on utilise cette méthode jusqu'à 4 ou 5 variables, pour plus de variables d'entrée, on réutilise l'algèbre de BOOLE. IV). Lecture des regroupements: On en déduit la fonction simplifiée en prenant tous les regroupements de 1 effectués. Pour chaque regroupement, on ne garde que les variables d'entrées en abscisse et en ordonnées qui restent fixes (et donc on élimine les variables qui changent! ) et on fait un ET logique entre chaque variables. Une variable à 0 est prise comme variable barre. Et on fait un OU logique entre chaque regroupement. Diagramme de Karnaugh. On ne doit plus pouvoir simplifier la fonction lue, sauf y rechercher des OU exclusifs si on a des 1 en diagonale. Cas d'une fonction incomplètement définie: Pour les simplifications, on peut utiliser certaines cases X comme des 1 si cela facilite les regroupements, et 0 dans le cas contraire. Mais on ne peut attribuer qu'une seule valeur, à une case X donné. Reprenons l'exemple de la fonction majorité à 4 variables d'entrée: V). Exercice: Commande de feux tricolores: On dispose de 3 boutons de commande des feux rouge (r), orange (o) et vert (v) qui permettent d'allumer les lampes Rouge (R), Orange (O) et verte (V).