Tableau de Karnaugh

[cedric125]

Bonjour,
est ce que quelqu'un peut bien m'expliquer le Tableau de Karnaugh ci joint, j'ai compris les conversions en binaire et les code gray mais j'ai pas compris comment remplir le tableau ni comment donner le résultat final.

-----

[umfred]

remplir le tableau c'est simple: un 1 pour chaque valeur donnée correspondant au binaire du mot composé des bits abcde (dans cet ordre), et donc 0 pour tous les autres.
pour les regroupements, ce sont des paquets de 1 qui sont groupés par construction et ont donc certains bits invariants pour le groupe:
pour [0,8,4,12], les bits a, d et e sont toujours à 0 pour ces 4 valeurs => /a/d/e
pour [15,13,31,29], ce sont les bits b, c et e tous à 1 => bcd
pour le groupe [16,17] ce sont a à 1, b , c, d à 0 => a/b/c/d
pour le groupe [19+23] ce sont a, d et e à 1 et b à 0 => a/bde
le groupe que tu proposes (je crois) [15,31,23,19] est déjà compris dans les autres groupes, donc inutile de le rajouter
Parfois il peut être plus intéressant de traiter les 0 pour avoir /F

[DAT44]

Bonjour,
celui qui a fait des ratures rouge a faux, l'énoncé est bon ...

[Unwanted Ads]

Je veux pas être méchant mais il serait bon de dire à l académie que d apprendre à calculer à la main dés tableau de karnaugh en 2020 est une pure perte de temps

[A voir en vidéo sur Futura]

[cedric125]

merci à tous , j'ai j'ai repris l'exercice et compris grâce à vous

Je veux pas être méchant mais il serait bon de dire à l académie que d apprendre à calculer à la main dés tableau de karnaugh en 2020 est une pure perte de temps

Pourquoi vous dites cela?

[Unwanted Ads]

Parce que un ordinateur fait le taf juste a chaque fois...

Et que JAMAIS, tu n'utilisera des tableau de karnaugh dans ta vie professionnelle, JAMAIS!

Ca pourrais a l'extreme limite etre utile pour qulqu'un qui devait programmer un soft de simplification d'equation binaire (pour faire un exercice) mais sinon c'est une pure perte de temps

[gcortex]

Bonjour,

avec quel logiciel ? Merci.

PS : Apprendre ce n'est pas si mal. Ici une redondance peut être nécessaire.
Quand je vois les jeunes qui ont besoin d'une calculatrice...

[Unwanted Ads]

https://www.charlie-coleman.com/experiments/kmap/

[GBo]

PS : Apprendre ce n'est pas si mal. Ici une redondance peut être nécessaire. [...]

+1, et ça m'a déjà servi, pas tous les jours certes, mais quelques fois, quand je faisais du logiciel embarqué sur cible télécom (professionnellement s'entend).
cdlt,
GBo

[cedric125]

t que JAMAIS, tu n'utilisera des tableau de karnaugh dans ta vie professionnelle, JAMAIS!

c'est vrai que quand j'ai posé la question à ma prof sur l'utilisation de cet algo dans la vie réelle elle m'a pas donner de reponse claire
derniere question: si j'ai une fonction , comment je fais les conversion en binaire de ces derniers?

[umfred]

tu veux remplir le tableau de Karnaugh correspondant ? c'est l'opération inverse de précédemment: tu mets un 1 dans les cases où a=b=c=d=0 pour le 1er terme et pour le 3ème terme un 1 dans les cases où a=1, b=d=0 et quelque soit la valeur de c, ...)
On voit aussi que la fonction peut se simplifier (si les inversions sont bien uniquement sur chaque entrée (pas sur un groupe comme ))
les 2 premiers termes
ensuite les 2 derniers
pour finir,
d'où au final, (si je n'ai pas fait d'erreur)

[cedric125]

bonjour,
du coup je n'ai aucune conversion à faire pour remplir le tableau ? j'utilise juste le code gray?

[umfred]

je ne vois pas ce que tu veux dire par conversion; le code gray oui pour définir l'ordre des lignes/colonnes du tableau (dans l'absolu, ce n'est pas une obligation, c'est utile pour faire les groupements et simplifications)

[gcortex]

Qu'appelle tu "conversion en binaire" ?
F = b/.a s'active pour la combinaison 01.

Le code gray permet de faire des groupements avec des cases juxtaposées.
pour aller vite, je remplis les lignes 1,2,4,3 sans réfléchir. idem pour les colonnes.