karnaugh en C

Bonjour, :)

Dans le cadre d'un projet informatique, nous cherchons à realiser un programme permettant la simplification d'équations logiques à 4 variables maximum ( a = c.d+/e+f par exemple) à partir d'une table de vérité.
Nous avons donc pensé à utiliser la methode du tableau de Karnaugh, mais la transcription de celui-ci en C nous pose quelques problèmes.

Après de nombreuses recherches infructueuses sur le net :bug: , nous avons decidé de poster sur ce forum afin de trouver une réponse.

Plus précisement, le programme devra dabord demander le nombre de variables puis la table de vérité a l'utilisateur, pour ensuite réaliser la simplification et donner un résultat sous la forme: S=a+/b par exemple.

Merci d'avance pour votre aide. :coucou:

Expliquez ce que vous souhaitez plus en details :

Si c'est un algorithme que vous cherchez -> Forum Algorithmes : http://www.developpez.net/forums/forumdisplay.php?f=60

Si c'est une traduction de votre algorithme vers le C, postez votre algorithme et expliquer quel est le passage qui pose probleme

et si c'est faire tout votre programme a votre place y compris l'interface homme-machine comme le laisse supposer cette phrase :

Citation:

---

Plus précisement, le programme devra dabord demander le nombre de variables puis la table de vérité a l'utilisateur, pour ensuite réaliser la simplification et donner un résultat sous la forme: S=a+/b par exemple.

---

alors vous vous etes trompez de forum, ici on fait pas vos devoirs a votre place.

En effet, nous cherchons l'algorithme ou l'idée du programme et non pas le code tout fait, qui est en fait une partie d'un programme plus gros.

La question n'est pas de faire le programme a notre place mais de comprendre coment procéder, car même en cherchant nous n'avons aucune idée sur la manière de le réaliser.

Citation:

---

Envoyé par geiien

En effet, nous cherchons l'algorithme ou l'idée du programme et non pas le code tout fait, qui est en fait une partie d'un programme plus gros.

La question n'est pas de faire le programme a notre place mais de comprendre coment procéder, car même en cherchant nous n'avons aucune idée sur la manière de le réaliser.

---

Vi vi vi... Tout ça, c'est des problèmes de conception et non de réalisation. On t'a déjà indiqué le forum algorithmes...

La méthode de Quine- Mac Cluskey est assez facile à programmer et répond à la question. Voir la littérature abondante sur le Web

Merci de ta réponse, ca nous donne une bonne piste pour commencer a developper notre programme. ;)