Tableau de karnaugh

[zinedine]

Bonjour ,

quelqu un pourrait m expliquer comme passe ton du tableau de karnaugh à la fonction du tableau de karnaugh.A quoi correspondent exctement les points et les +???



comment arrive t on a simplifier , quelle methode utilisé?
merci

[Antho07]

Bonsoir.
C'est de l'algebre de Bool.
Le point représente le "et" logique.
Le + le "ou" logique.

Pour trouver la fonction, on trouve des groupements de 1 formé par une puissance de 2 de 1.

Par exemple sur ton exemple il ya un groupement de deux 1 et un groupement de quatre 1.

Quest ce qui caracterise ton groupement de quatre 1???

ben on regarde l'etat des variable commune a ce groupement.
On remarque que ce qui caracterise ces cases, c'est
a=1 et d=1.

Donc deja

f=a.d +...

Maintenant regardon lautre groupement.
On remarque b=1, c=0, d=1 le caracterise.

donc

Cela veut dire que la fonction vaut 1 si on a

(a et d) ou (b et non(c) et d).

Maintenant pour simplifier ben normalement dans ton cours il doit y avoir des regles de calcul.
Mettons d en facteur ici deja et je pense que c'est tou ce qu'on peut faire.




J'espere t'avoir apporter un peu d'aide, je n'ai pas fait cela depuis assez longtemps mais j'en ai gardé quelque trace...

J'espere que quelqu'un d'autre pourra etre plus clair que moi.

[zinedine]

salut ,

tu as en effet eclairci certains points , cependant comment procede t on pour entouré et je n arrive pas du tout a cette reponse

merci

[seriousme]

Il faut délimiter des carrés de côté une puissance de 2 en regroupant les valeurs vraies ou indéterminées ensembles, en sachant que c'est un tableau circulaire .
Bien sûr pour assurer ces propriétés il faut que les états des entrées soient énumérés selon la logique du binaire réfléchi : une seule valeur change d'un état au suivant .
Exemple :

c'est la fonction constante 1 : à toute entrée elle associe 1 .