Discussion:Table de Karnaugh

Un grand merci!!!

un grand merci!!! Javais complètement oublié comment utiliser la table de Karnaugh. --Anarchimede 16 avr 2005 à 11:43 (CEST)

Valeur indeterminées

N'étant pas encore très habitué à Wikipédia je ne pense pas pouvoir le faire moi même, mais je pense qu'il serait interessant de parler des valeurs indéterminées. Lorsque l'on veut faire un circuit logique pour telle ou telle aplication, il y a parfois des valeurs que l'on ne trouvera jamais en entrée on marquera alors un "I" dans la table. Et le I pourra devenir un 0 ou un 1 selon ce qui est le plus facile.

Exemple: J'avais vu ça dans un TP où il fallait donner une solution pour gérer le droit de passage au self. Les cartes de self du groupe A donnaient 001 en entrée Les cartes de self du groupe B donnaient 010 en entrée Les cartes de self des externe donaient 011 en entrée

etc...

mais certaines combinaisons (comme 110) n'arrivaient jamais.

Effectivement, les valeurs indéterminées peuvent simplifier encore plus la résolution de tables de vérité par la méthode de Karnaugh. En général, les valeurs indéterminées se notent "X" (pour être bien distinct de "1" et "0"). Il convient pour la méthode de Karnaugh d'ignorer les cases marquées d'un X : ces cases peuvent être incluses dans n'importe quel regroupement,(ou aucun) en considérant que cette case sera au choix un "1" ou un "0". (Puisque la combinaison qui correspond à la case ne sera jamais évaluée.) Il est donc en effet judicieux d'y penser.

Par contre, il n'y a pas besoin d'être "habitué" pour modifier une page. Je pense que tu le ferais très bien toi même. (Cet article fut mon premier article, et je n'étais pas "habitué"). Mais bon, si ça ne te dis rien, je le ferai, pas de problème.

Jm Madiot 24 octobre 2005 à 01:16 (CEST)

Bien sûr, mais encore?

Extrait : Bien sûr, il peut y avoir plus ou moins de 4 variables (ici A, B, C et D). ...Mais encore? Qu'est-ce qui les fait mettre ainsi pour qu'on puisse déduire le positionnement sur les entêtes des champs de tableau d'une quantité de variables, que cette dernière soit paire ou impaire? Ex. que fait-on avec 3 ou 5 variables au lieu de 4? Je n'ai pas le temps de formuler la réponse, mais cette info. manquante me semble primordiale, car rien dans cet article montre clairement comment initialement construire la table, selon quel principe, outre qu'un « bien sûr »... --HawkFest (discuter) 20 août 2013 à 18:28 (CEST)

Cette méthode fonctionne bien de 3 à 6 variables, mais de plus en plus difficilement au-delà, car pour être efficace il faut "voir" les groupements à faire (contiguités, symétries...)

Je glisse sur la méthode crayon-papier-double décimètre.

Pour 7 variables, affectons en 4 aux lignes et 3 aux colonnes  : le diagramme central sera formé de 2^4 = 16 lignes et 2^3 = 8 colonnes.

Pour numéroter les lignes ou les colonnes

• pour 1 variable, 0, 1
• pour 2 variables, 00, 01, 11, 10 (on ne change qu'un bit à la fois)
• pour 3 variables, on recopie la séquence précédée de 0 puis la même séquence inversée précédée de 1 : ici
  000, 001, 011, 010; 110, 111, 101, 100.
• pour 4 variables, on recopie la séquence ci-dessus précédée de 0 puis la même séquence inversée précédée de 1 : ici
  0000, 0001, 0011, 0010, 0110, 0111, 0101, 0100 ; 1100, 1101, 1111, 1110, 1010,1011, 1001, 1000 etc... le but étant de ne changer qu'un bit à la fois (code de Gray).

Puis vous affectez les variables : par exemple ABCD pour les lignes, EFG pour les colonnes. A un terme AB'CDEFG' correspond alors la case située ligne 1011 et colonne 110. Si vous la groupez avec la case de la colonne 101, la double case se nomme AB'CDEF ou 1011 11* (En format fixe, on note * une variable réduite : * en position G signifie (G+G')). Un groupement 1**1 11* se lit alors ADEF : B, C et G ont été réduits

--Lf69100 (discuter) 15 octobre 2015 à 18:04 (CEST)