[boole] Lire la simplification d'une fonction

par **quaresma** » 21 Jan 2008, 20:56

Bonjour à tous,
je voudrai savoir si quelqu'un pourrait m'expliquer comment faire pour lire la simplification d'une fonction dans un tableau de Karnaugh?
Par exemple celle-ci :

Merci pour votre aide.

par **Baltha** » 21 Jan 2008, 22:44

Bonsoir,

Est-ce que tu sais faire le tableau de Karnaugh associé a t-on exemple?

par **quaresma** » 21 Jan 2008, 23:11

Baltha a écrit:Bonsoir,

Est-ce que tu sais faire le tableau de Karnaugh associé a t-on exemple?

oui ca donne ca je pense :

par **Baltha** » 21 Jan 2008, 23:19

Euh? tu est sur, dans mon souvenir nous ne pouvons pas changer les 2 variables en même temps... --> 01 10 00 11 sa ne devrai pas plutot etre 00 01 11 10?

par **quaresma** » 21 Jan 2008, 23:24

Baltha a écrit:Euh? tu est sur, dans mon souvenir nous ne pouvons pas changer les 2 variables en même temps... --> 01 10 00 11 sa ne devrai pas plutot etre 00 01 11 10?

et pour toi ca donnerai quoi alors ?
Je ne sais pas faire, car j'ai raté le cours sur l'algebre de boole et cette semaine je suis en entreprise... :marteau:

par **Baltha** » 21 Jan 2008, 23:56

Voici ce que j'obtient;

par **quaresma** » 22 Jan 2008, 00:11

Et ensuite, comment fait-on pour determiner la fonction simplifiée en lisant le tableau ?

par **Baltha** » 22 Jan 2008, 00:22

Pour la simplification il suffit de prendre le plus grand regroupement de 1 possible sachant que nous pouvons les regroupés par 1,2,4,8...(

), et aussi tous les 1 doivent faire partie d'au moins un groupement

Ainsi dans ton exemple nous pouvons prendre la première ligne (quatre 1 à la suite) mais également les quatre 1 dans les coins (nous avons bien pris tout les 1!)

Ce qui nous donne

,

par **quaresma** » 22 Jan 2008, 00:35

Baltha a écrit:Ce qui nous donne ,

Mais comment fais-tu pour trouver

?
Je ne comprend pas...

par **Baltha** » 22 Jan 2008, 00:44

Le but est de prendre le plus grand regroupement de 1, ici nous avons 2 groupes de 4:
1/ le premier est la première ligne du tableau qui donne

, car, il faut seulement prendre la "variable" qui ne change pas, ici seul le c garde la même valeur (0) , a et b prennent plusieurs valeur (0 et 1),

2/ le deuxième est les quatre 1 dans les coins, ici seul la "variable" b ne change pas de signe (0) contrairement à a et c, donc

Ansi

par **quaresma** » 22 Jan 2008, 01:02

Très bonne explication.
J'ai compris le principe je pense.

Merci bcp pour ton aide et passes une bonne nuit :dodo:

[boole] Lire la simplification d'une fonction

[boole] Lire la simplification d'une fonction

Qui est en ligne