Tableau de Kernaugh Fermé

Question

Bonjour,
voila j'ai quelque question a poser sur le tableau de kernaugh ; la premiere ; 
bon alors j'ai fait des regroupement dans mon tableau de kernaugh a 4 variable et j'arrive maintenant a la fin mais je me rend face a un probleme : j'ai deux "1" isolé adjacent et je peux soit " faire un regroupement de deux pour ces 1 ou je peux faire un regroupement de 4 pour l'un deux et pour l'autre je lui fait le regroupement de deux precedent donc un regroupemnent en plus comparé a la premiere solution "   normalement c'est la premiere possibilité qui est la meilleure vu qu'on fait le moins de regroupement mais je voudrai etre sur !! 

voila si quelqu'un pourait m'eclairer MERCI ,,!! ??

nadal1991 · Answer

up
!!

loupius · Answer

Bientôt sur la Française des Jeux, un nouveau jeu: les tableaux du Kenaugh !!!
Pas de réponses au bout de 13 minutes et 8 secondes: il n'y a pas vraiment de quoi s'inquiéter. Maintenant ça fait plus de 2 heures à une heure de grande écoute, et toujours pas de réponses... alors là tu dois te demander: pourquoi ?
En général, la réponse est:
- soit personne ne sait (rare),
- soit la question est mal posée (souvent).
Et je crains qu'on soit dans le 2ème cas. Comment veux-tu qu'on te réponde, il faudrait au moins nous présenter le tableau. Et surtout n'oublie pas les balises de codes sinon ce sera illisible... et tu n'auras pas de réponse.
Bon courage.

nadal1991 · Answer

ok ok c vraie que c'est pas tres tres clair je m'en excuse voila alors le tableau de kernaugh dont je parle sur cette image hebergé : https://www.casimages.com/i/090424025806928983.jpg.html

mon probleme donc se trouve pour les deux dernier "1" isolé est ce que 
1-je fait un regroupement de deux 
ou
2-je fait un regroupement de 4 pour l'un des "1" et je refait celui de deux pour le dernier "1" qui reste ; 

j'espere que maintenant c'est plus claire et aussi que quelqu'un poura m'aider

Merci beaucoup d'avance !

nadal1991 · Answer

up ( j'espere que j'ai le droit de faire le up maintenant comme meme ) 

merci

KX · Answer

Il me semble (vieux souvenirs) qu'il faut toujours avoir des surfaces les plus grandes possibles, donc peut-être y aurait-il intérêt à regrouper les quatre 1 du milieu dans un même carré, ce qui ne change ni le reste ni la réponse de loupius, sauf que ça fait un regroupement de plus (mais qui peut être utile)

fiddy · Answer

Non, il ne faut pas systématiquement prendre les plus grands blocs.
La vraie règle est de créer les plus grands blocs (de puissance de 2) de "1" adjacents (selon les axes de symétrie). Ainsi, on aura directement la forme simplifiée de l'équation, ce qui n'est pas  systématiquement le cas en prenant les plus grands blocs.

nadal1991 · Answer

OK donc dans un tableau de kernaugh le truc c'est de faire les plus grand regroupement possible (2^n) de 1 isolé on privilégie donc les regroupement ayant le plus de 1 isolé possible ! normalement c'est ce que vous m'avez dit si c'est bien ca !! alors merci beaucoup d'est ce que je voulait savoir !!

merci encore

nadal1991 · Answer

ah sinon j'ai encore un petit probleme : 

c'est a propos des tableau de kernaugh a 5 variable ! pour ca on utilise plus souvent deux tableaux avec une variable qui change entre les deux tableau mais je voulais savoir comment je peut faire pour faire pour que l'expression finale soit la plus simple possible parceque je fait les regroupement dans chaqu'un des tableau (comme pour un tableau a 4) mais comment faire pour l'adjacence entre les deux tableau (parceque dans un tableau de 5 variable chaque case a 5 case adjacentes ) ! voila donc si quelqu'un pouvait me montrez ca avec un example ca serai tres gentil ! merci beaucoup !

nadal1991 · Answer

silvouplait une reponse j'en ai vraiment besoin !!

nadal1991 · Answer

pourquoi y'a aucune reponse je croyait pourtant que ma derniere question etait clair bon je vais essayer d'eclaircir! ====> 

""je voudrai savoir comment reussir a faire de bon regroupement dans un tableau de kernaugh a 5 variable ""

voila ! j'espere que c'est plus claire maintenant désoler !! et merci beaucoup d'avance !

nadal1991 · Answer

UP silvouplait

KX · Answer

Tu ne peux pas faire de tableau de Karnaugh à 5 variables, à cause de "l'adjacence" (comme l'appelle fiddy) qui relève du code de Gray, si tu voulais vraiment le faire tu devrais faire un "cube" avec 2 variables en largeur, 2 variables en hauteur, et 1 variable en profondeur, mais même principe il te faudra faire des blocs (en 3D) de dimensions paires.
PS. Je ne sais pas ce que valent les liens de fiddy, il s'agit sûrement d'une projection en 2D de ce que je viens d'expliquer en 3D, en tout cas le passage de 4 à 5 variables ne se fait pas "facilement"

KX · Answer

Tu ne peux pas faire de tableau de Karnaugh à 5 variables, à cause de "l'adjacence"
si j'ai dit (comme l'appelle fiddy)  c'est juste pour le terme "adjacence"
quant à mon affirmation, je la justifie par le fait qu'on ne peux pas faire de tableau (au sens 2D) pour utiliser la méthode mais qu'il faut plutôt s'orienter sur un cube 3D comme je l'expliquais la dernière fois...

Pourquoi en 3D ?
Parce que sinon on ne prend pas en compte tous les cas possibles, prenons le tableau proposé dans ton deuxième lien, il n'y a pas d'adjacence directe entre 001 et 101, il faut donc "tricher" pour voir les regroupements (comme l'explique le texte à côté) ce qui reviendrai finalement au même que de construire un cube, ou les regroupements sont faisables dans les 3 sens (horizontal, vertical, profondeur) mais bien sûr toujours par blocs pairs...

Tableau de Kernaugh

13 réponses

Discussions similaires