JeuxOnLineForumsPlusConnectés : 309 (sites) | 507 (forums)Créer un compte
Forums divers
La Taverne
Les forums JOL > Forums divers > La Taverne > Table de vérité, Karnaugh, etc... RSS
   
Répondre
Partager Outils Rechercher
Avatar de Aron
Aron
Alpha & Oméga
 
Avatar de Aron
 
Hm je vois, la simplification de Karnaugh c'est à faire sur la table elle-même, avant de sortir des équations. J'avoue que j'avais oublié ce truc.

J'ai trouvé cette page si tu veux jeter un coup d'oeil.
Lien direct vers le message - Vieux
Avatar de Lango
Lango
 
Avatar de Lango
 
pour le tableau de karnaugh, il faut utiliser le code gray pour étiqueter les lignes et les colonnes (le code gray est une manière de compter en binaire telle que entre deux représentations successives seul 1 bit change.

Sinon, je n'ai ni le temps ni la motivation pour taper un cours là dessus, mais c'est un domaine que je maitrise pas mal (proche de mon domaine de recherche), donc si tu as des questions précises mes MP te sont ouverts.
Lien direct vers le message - Vieux
Avatar de Khorram
Khorram
 
Avatar de Khorram
 
moi j'aime pas l'électronique...
Lien direct vers le message - Vieux
Avatar de pifou2004
pifou2004
Alpha & Oméga
 
Avatar de pifou2004
 
Le lien plus haut a toutes les infos que tu désire.

Estime toi heureux de n'avoir que du Karnaugh, moi on me demandais du Mc Kluskey ! Plus j'y pense et plus je suis content d'avoir quitté le monde des études, que de stress en moins!
__________________
Ganareth, je suis venu, j'ai vu, je suis reparti.

DnL 2006
Lien direct vers le message - Vieux
Avatar de Lemuel
Lemuel
Alpha & Oméga
 
Avatar de Lemuel
 
Ah super, avec vos explications combinées, je crois que je me souviens de tout.

Table de vérité : OK
Tableau de Karnaugh : OK
Equation à partir de Karnaugh : OK (je pense)


Je vais de suite me mettre au 2è exercice

Voici l'énoncé, je vais essayer de le faire.
Si l'un de vous se sent le courage ou l'envie de le résoudre

Citation:
On se propose d'étudier un distributeur de boissons.
Celui-ci offre un choix entre la menthe (m) et de l'orange (o), à condition d'avoir inséré une pièce (p). L'eau est offerte gracieusement (avec ou sans pièce).

L'utilisateur dispose de 3 boutons poussoirs ainsi qu'un monnayeur pour commander ce qu'il désire.
D'un point de vue système, l'appareil dispose de trois électrovannes permettant de délivrer l'eau, la menthe et l'orange.
Les 3 fonctions étudiées sont E, M et O, qui représentent l'état des trois électrovannes.

La table de vérité fait apparaitre un tableau constitué de 7 colonnes et 16 lignes comme le montre le tableau


Les postulats de départ sont :

*L'eau est fournie automatiquement lors d'un choix d'un colorant (pour autant que la pièce soit insérée)
*Si on demande de l'orange et de la menthe en meme temps, aucune vanne de colorant n'est actionnée
*Si l'eau et les colorants sont demandés en même temps , seule la vanne de l'eau est actionnée.


Tableau :

p ! e ! m ! o !! E ! M ! O

0 ! 0 ! 0 ! 0 !!
0 ! 0 ! 0 ! 1 !!
0 ! 0 ! 1 ! 0 !!
0 ! 0 ! 1 ! 1 !!
0 ! 1 ! 0 ! 0 !!
0 ! 1 ! 0 ! 1 !!
0 ! 1 ! 1 ! 0 !!
0 ! 1 ! 1 ! 1 !!
1 ! 0 ! 0 ! 0 !!
1 ! 0 ! 0 ! 1 !!
1 ! 0 ! 1 ! 0 !!
1 ! 0 ! 1 ! 1 !!
1 ! 1 ! 0 ! 0 !!
1 ! 1 ! 0 ! 1 !!
1 ! 1 ! 1 ! 0 !!
1 ! 1 ! 1 ! 1 !!


Compléter le logigramme.
Ecrire les l'équation de la solution à ce problème, ainsi que le logigramme.

Voilà, s'il y a des motivés
En tout cas, encore merci pour vos explications
Lien direct vers le message - Vieux
Avatar de Lemuel
Lemuel
Alpha & Oméga
 
Avatar de Lemuel
 
Bon, j'obtiens déjà ça pour la table de vérité :


Tableau :
Code:
p ! e ! m ! o !! E ! M ! O

0 ! 0 ! 0 ! 0 !!  0 ! 0 ! 0
0 ! 0 ! 0 ! 1 !!  0 ! 0 ! 0
0 ! 0 ! 1 ! 0 !!  0 ! 0 ! 0
0 ! 0 ! 1 ! 1 !!  1 ! 0 ! 0
0 ! 1 ! 0 ! 0 !!  1 ! 0 ! 0
0 ! 1 ! 0 ! 1 !!  1 ! 0 ! 0
0 ! 1 ! 1 ! 0 !!  1 ! 0 ! 0
0 ! 1 ! 1 ! 1 !!  1 ! 0 ! 0
1 ! 0 ! 0 ! 0 !!  0 ! 0 ! 0
1 ! 0 ! 0 ! 1 !!  1 ! 0 ! 1
1 ! 0 ! 1 ! 0 !!  1 ! 1 ! 0
1 ! 0 ! 1 ! 1 !!  0 ! 0 ! 0
1 ! 1 ! 0 ! 0 !!  1 ! 0 ! 0
1 ! 1 ! 0 ! 1 !!  1 ! 0 ! 1 
1 ! 1 ! 1 ! 0 !!  1 ! 1 ! 0
1 ! 1 ! 1 ! 1 !!  1 ! 0 ! 0

Par contre, Karnaugh, je ne vois pas comment faire.
Et puis, pour chaque sortie (E, M ou O), il y a plusieurs équations... je dois toute les regrouper?
Je ne vois pas comment obtenir l'équation finale...
Lien direct vers le message - Vieux
Avatar de pifou2004
pifou2004
Alpha & Oméga
 
Avatar de pifou2004
 
Citation:
Provient du message de Lemuel
Ah super, avec vos explications combinées, je crois que je me souviens de tout.

Table de vérité : OK
Tableau de Karnaugh : OK
Equation à partir de Karnaugh : OK (je pense)


Je vais de suite me mettre au 2è exercice

Voici l'énoncé, je vais essayer de le faire.
Si l'un de vous se sent le courage ou l'envie de le résoudre




Voilà, s'il y a des motivés
En tout cas, encore merci pour vos explications


On se propose d'étudier un distributeur de boissons.
Celui-ci offre un choix entre la menthe (m) et de l'orange (o), à condition d'avoir inséré une pièce (p). L'eau est offerte gracieusement (avec ou sans pièce).

L'utilisateur dispose de 3 boutons poussoirs ainsi qu'un monnayeur pour commander ce qu'il désire.
D'un point de vue système, l'appareil dispose de trois électrovannes permettant de délivrer l'eau, la menthe et l'orange.
Les 3 fonctions étudiées sont E, M et O, qui représentent l'état des trois électrovannes.

La table de vérité fait apparaitre un tableau constitué de 7 colonnes et 16 lignes comme le montre le tableau


Les postulats de départ sont :

*L'eau est fournie automatiquement lors d'un choix d'un colorant (pour autant que la pièce soit insérée)
*Si on demande de l'orange et de la menthe en meme temps, aucune vanne de colorant n'est actionnée
*Si l'eau et les colorants sont demandés en même temps , seule la vanne de l'eau est actionnée.


Tableau :

p ! e ! m ! o !! E ! M ! O

0 ! 0 ! 0 ! 0 !! 0 0 0
0 ! 0 ! 0 ! 1 !! 0 0 0
0 ! 0 ! 1 ! 0 !! 0 0 0
0 ! 0 ! 1 ! 1 !! 0 0 0
0 ! 1 ! 0 ! 0 !! 1 0 0
0 ! 1 ! 0 ! 1 !! 1 0 0
0 ! 1 ! 1 ! 0 !! 1 0 0
0 ! 1 ! 1 ! 1 !! 1 0 0
1 ! 0 ! 0 ! 0 !! 0 0 0
1 ! 0 ! 0 ! 1 !! 1 0 1
1 ! 0 ! 1 ! 0 !! 1 1 0
1 ! 0 ! 1 ! 1 !! 0 0 0
1 ! 1 ! 0 ! 0 !! 1 0 0
1 ! 1 ! 0 ! 1 !! 1 0 0
1 ! 1 ! 1 ! 0 !! 1 0 0
1 ! 1 ! 1 ! 1 !! 1 0 0

e = E + P!E (M XOR O)
m = P !E M !O
o = P !E !M O

Sans garanties
__________________
Ganareth, je suis venu, j'ai vu, je suis reparti.

DnL 2006
Lien direct vers le message - Vieux
Avatar de Quemour
Quemour
Alpha & Oméga
 
Avatar de Quemour
 
J'essaye de répondre, en espérant que j'aie juste

Tableau :

p ! e ! m ! o !! E ! M ! O

0 ! 0 ! 0 ! 0 !! 0 ! 0 ! 0 (on ne demande rien==>rien)
0 ! 0 ! 0 ! 1 !! 0 ! 0 ! 0 (on demande de l'orange sans piece==>rien)
0 ! 0 ! 1 ! 0 !! 0 ! 0 ! 0 (on demande de la menthe sans piece==>rien)
0 ! 0 ! 1 ! 1 !! 0 ! 0 ! 0 (on demande de l'orange et de la menthe sans piece==>rien)
0 ! 1 ! 0 ! 0 !! 1 ! 0 ! 0 (on demande de l'eau==>eau)
0 ! 1 ! 0 ! 1 !! 1 ! 0 ! 0 (on demande de l'eau et de l'orange, sans piece==>eau)
0 ! 1 ! 1 ! 0 !! 1 ! 0 ! 0 (on demande de l'eau et de la menthe, sans piece==>eau)
0 ! 1 ! 1 ! 1 !! 1 ! 0 ! 0 (on demande de l'eau, de la menthe et de l'orange, sans piece==>eau)
1 ! 0 ! 0 ! 0 !! 0 ! 0 ! 0 (on ne demande rien==>rien)
1 ! 0 ! 0 ! 1 !! 1 ! 0 ! 1 (on demande de l'orange avec piece==>eau et orange)
1 ! 0 ! 1 ! 0 !! 1 ! 1 ! 0 (on demande de la menthe avec piece==>eau et menthe)
1 ! 0 ! 1 ! 1 !! 0 ! 0 ! 0 (on demande de l'orange et de la menthe avec piece==>rien)
1 ! 1 ! 0 ! 0 !! 1 ! 0 ! 0 (on demande de l'eau avec piece==>eau)
1 ! 1 ! 0 ! 1 !! 1 ! 0 ! 0 (on demande de l'eau et de l'orange avec piece==>eau)
1 ! 1 ! 1 ! 0 !! 1 ! 0 ! 0 (on demande de l'eau et de la menthe avec piece==>eau)
1 ! 1 ! 1 ! 1 !! 1 ! 0 ! 0 (on demande de l'eau, de la menthe et de l'orange, avec piece==>eau)

Ce qui nous donne :
E=e+p.o.(m barre)+p.m.(o barre)
M=p.m.(o barre)
O=p.o.(m barre)

[edit : ouf on a le même tableau pifou2003 et moi par contre les équations me semblent bizarres enfin je ne reconnait pas la forme]

[edit : attention, beaucoups d'édits pour rectification]
Lien direct vers le message - Vieux
Avatar de Cthulhu
Cthulhu
Alpha & Oméga
 
Avatar de Cthulhu
 
On se propose d'étudier un distributeur de boissons.
Celui-ci offre un choix entre la menthe (m) et de l'orange (o), à condition d'avoir inséré une pièce (p). L'eau est offerte gracieusement (avec ou sans pièce).

L'utilisateur dispose de 3 boutons poussoirs ainsi qu'un monnayeur pour commander ce qu'il désire.
D'un point de vue système, l'appareil dispose de trois électrovannes permettant de délivrer l'eau, la menthe et l'orange.
Les 3 fonctions étudiées sont E, M et O, qui représentent l'état des trois électrovannes.

La table de vérité fait apparaitre un tableau constitué de 7 colonnes et 16 lignes comme le montre le tableau


Les postulats de départ sont :

*L'eau est fournie automatiquement lors d'un choix d'un colorant (pour autant que la pièce soit insérée)
*Si on demande de l'orange et de la menthe en meme temps, aucune vanne de colorant n'est actionnée
*Si l'eau et les colorants sont demandés en même temps , seule la vanne de l'eau est actionnée.


Tableau :

p ! e ! m ! o !! E ! M ! O

0 ! 0 ! 0 ! 0 !! 0 ! 0 ! 0
0 ! 0 ! 0 ! 1 !! 0 ! 0 ! 0
0 ! 0 ! 1 ! 0 !! 0 ! 0 ! 0
0 ! 0 ! 1 ! 1 !! 0 ! 0 ! 0
0 ! 1 ! 0 ! 0 !! 1 ! 0 ! 0
0 ! 1 ! 0 ! 1 !! 1 ! 0 ! 0
0 ! 1 ! 1 ! 0 !! 1 ! 0 ! 0
0 ! 1 ! 1 ! 1 !! 1 ! 0 ! 0
1 ! 0 ! 0 ! 0 !! 0 ! 0 ! 0
1 ! 0 ! 0 ! 1 !! 1 ! 0 ! 1
1 ! 0 ! 1 ! 0 !! 1 ! 1 ! 0
1 ! 0 ! 1 ! 1 !! 0 ! 0 ! 0
1 ! 1 ! 0 ! 0 !! 1 ! 0 ! 0
1 ! 1 ! 0 ! 1 !! 1 ! 0 ! 0
1 ! 1 ! 1 ! 0 !! 1 ! 0 ! 0
1 ! 1 ! 1 ! 1 !! 1 ! 0 ! 0

-
avec O= barre et M= m barre

- solution de o=pEMo

- solution de m=pEmO

Voilà vive les notations ^^
Lien direct vers le message - Vieux
Avatar de Lemuel
Lemuel
Alpha & Oméga
 
Avatar de Lemuel
 
J'ai remarqué que dans l'énoncé, un point n'est pas très clair :

Quand on demande par exemple juste de l'orange avec pièce... est-ce qu'il distribue juste l'orange, ou l'eau avec?
(idem pour la menthe).

Mais en soit, ça n'est pas très important, si j'ai un doute, jepeux demander à mon prof...


Par contre, j'essaye de voir comment vous avez fait vos équations... ça va venir
Lien direct vers le message - Vieux
Avatar de Cthulhu
Cthulhu
Alpha & Oméga
 
Avatar de Cthulhu
 
J'ai du mal pour la solution de E je crois ^^


Citation:
Provient du message de Lemuel
J'ai remarqué que dans l'énoncé, un point n'est pas très clair :

Quand on demande par exemple juste de l'orange avec pièce... est-ce qu'il distribue juste l'orange, ou l'eau avec?
(idem pour la menthe).

*L'eau est fournie automatiquement lors d'un choix d'un colorant (pour autant que la pièce soit insérée)
Lien direct vers le message - Vieux
Avatar de pifou2004
pifou2004
Alpha & Oméga
 
Avatar de pifou2004
 
Citation:
Provient du message de Lemuel
J'ai remarqué que dans l'énoncé, un point n'est pas très clair :

Quand on demande par exemple juste de l'orange avec pièce... est-ce qu'il distribue juste l'orange, ou l'eau avec?
(idem pour la menthe).

Mais en soit, ça n'est pas très important, si j'ai un doute, jepeux demander à mon prof...


Par contre, j'essaye de voir comment vous avez fait vos équations... ça va venir
Bien sur que si, c'est important. Lis bien la donnée, on parle de colorants ! Le bon sens aide aussi, tous les distributeurs ne contiennent que de l'eau et différentes poudres.

La table de vérité s'écrit au coup par coup, mais tu peux abréger en disant que la menthe ne vient jamais si la pièce n'est pas là (raisonner en zéro). Tu peux dire que la menthe est là si et seulement si il y a une pièce et le bouton menthe (raisonner en un).

Parfois les équations ne sont là que pour la mise en forme. La fonction de l'eau peut être déduite en lisant la donnée, ou en regardant la table.

Seule solution, s'exercer.

edit: l'eau vient toujours si on appuie sur son bouton OU si la séléction d'un colorant est faite correctement.
__________________
Ganareth, je suis venu, j'ai vu, je suis reparti.

DnL 2006
Lien direct vers le message - Vieux
Avatar de Quemour
Quemour
Alpha & Oméga
 
Avatar de Quemour
 
Citation:
Provient du message de Lemuel
J'ai remarqué que dans l'énoncé, un point n'est pas très clair :

Quand on demande par exemple juste de l'orange avec pièce... est-ce qu'il distribue juste l'orange, ou l'eau avec?
(idem pour la menthe).

Mais en soit, ça n'est pas très important, si j'ai un doute, jepeux demander à mon prof...


Par contre, j'essaye de voir comment vous avez fait vos équations... ça va venir
Apparament dès qu'un colorant est demandé, l'eau est fournie avec.

Ensuite pour les équations :

*L'équation de l'eau :
On remarque que à chaque fois qu'on demande de l'eau, on en a.
Il y a ensuite 2 autres cas où on obtient de l'eau :
-piece et orange
-piece et menthe

D'où E=e+p.o.(m barre)+p.m.(o barre)

*L'equation de la menthe
Il n'y a qu'un cas pour avoir de la menthe : piece et menthe

D'où M=p.m.(o barre)

*L'equation de l'orange
Pareil que la menthe, un seul cas : piece et orange

D'où O=p.o.(m barre)
Lien direct vers le message - Vieux
Avatar de Cthulhu
Cthulhu
Alpha & Oméga
 
Avatar de Cthulhu
 
Après l'avoir refait sur papier je trouve pareil ^^
Lien direct vers le message - Vieux
Avatar de Lemuel
Lemuel
Alpha & Oméga
 
Avatar de Lemuel
 
Super, j'ai tout compris!

Tout est revenu, et j'arrive à trouver les équations sans m'embêter avec Karnaugh!

Je crois que je peux tous vous dire un énorme merci!
Je pensais que je n'y arriverais jamais! (en plus, via un forum, c'est pas facile! )

Merci pour le temps que vous m'avez consacré, car la Logique et moi, ça fait deux (aussi la raison pour lesquelles j'ai parfois du mal dans mes cours de logique de programmation ) .

J'ai intérêt à vous rendre hommage demain, en décrochant un bon 16/20 (heureusement qu'il y a de l'analogique )
Lien direct vers le message - Vieux
Répondre
Les forums JOL > Forums divers > La Taverne > Table de vérité, Karnaugh, etc...
   

Connectés sur ce fil

 
1 connecté (0 membre et 1 invité) Afficher la liste détaillée des connectés

Outils Rechercher
Rechercher:

Recherche avancée

Thème visuel : Fuseau horaire GMT +1. Il est actuellement 03h43.
   

© JeuxOnLine, le site des MMO, MMORPG et MOBA. Tous droits réservés. - Conditions générales d'utilisation - Conditions d'utilisation des forums - Traitement des données personnelles - ! Signaler un contenu illicite