Logique combinatoire
Répondre à la discussion
Affichage des résultats 1 à 26 sur 26

Logique combinatoire



  1. #1
    invite951a9a99

    Logique combinatoire


    ------

    Bonjour j'aurais besoin d'aide pour une question d'une activité maison je ne l'a comprend pas.

    A partir de la table de vérité ci dessous, rechercher les équations de S (Somme) et de R (Retenue) en fonction de a et b.


    http://forums.futura-sciences.com/at...1&d=1461249619

    Rappel sur l'addition binaire:
    0+0=0
    0+1=1
    1+0=1
    1+1=10 (1+1=10 signifie : << je pose 0 et je retiens 1; 1 est une retenue >>)

    S=

    R=

    Merci de vos réponses et de votre aide !

    -----
    Images attachées Images attachées  

  2. #2
    invite3498e9a5

    Re : Logique combinatoire

    Bonjour,

    Je ne comprend pas bien ta question... c'est quoi les "équations" de S et R?
    Une réponse :
    S = A ou B
    R = A et B

    ???
    Mais ça c'est évident non?

    Ah j'ai compris le problème, c'est ton tableau qui me l'a fait comprendre...

  3. #3
    invite951a9a99

    Re : Logique combinatoire

    Le problème c'est que je ne comprend pas du tout la question

  4. #4
    invite3498e9a5

    Re : Logique combinatoire

    ben, il faut trouver comment calculer R et S depuis le tableau fourni,
    Déjà, R = A et non B
    reste S à calculer

  5. A voir en vidéo sur Futura
  6. #5
    invite951a9a99

    Re : Logique combinatoire

    Et comment fait tu s'il te plait ?

  7. #6
    invite951a9a99

    Re : Logique combinatoire

    J'ai du mal à comprendre a quoi sert le rappel sur l'addition binaire ?

  8. #7
    invite3498e9a5

    Re : Logique combinatoire

    A priori sauf erreur,
    S = (A et B) ou (non A et B)

    S est vrai (=1) si A et B sont vrai (ligne A=1 et B=1) ou si A est vrai et pas B (ligne A=1 et B=0)

    Pour R, R est vrai (=1) si A est vrai et B faux donc A et non A

  9. #8
    invite3498e9a5

    Re : Logique combinatoire

    rectif: S est vrai (=1) si A et B sont vrai (ligne A=1 et B=1) ou si A est faux et B vrai (ligne A=0 et B=1)

  10. #9
    invite3498e9a5

    Re : Logique combinatoire

    rectif deuxième : Pour R, R est vrai (=1) si A est vrai et B faux donc A et non B

    heureusement qu'il n'y a pas 20 lignes

  11. #10
    invite951a9a99

    Re : Logique combinatoire

    Merci de ton aide je vient de comprendre et j'aurais juste à écrire les équations en fonction de ce que tu ma dit

  12. #11
    invite3498e9a5

    Re : Logique combinatoire

    Pour résoudre ce type de problème, le plus simple est de te poser la question suivante:
    Dans quels cas la réponse est vraie (=1).
    Chaque ligne à 1 sera donc un ET entre les composantes (vrai = 1 et faux = 0)

    Si il y a plusieurs 1, alors tu auras autant de réponses que de lignes à 1, et la réponse finale sera le OU de toutes ces réponses.

    Voilà

  13. #12
    invite951a9a99

    Re : Logique combinatoire

    Merci beaucoup !

  14. #13
    invite3498e9a5

    Re : Logique combinatoire

    Attention: il faut peut être traduire ces ET et ces OU en combinaison d'opération "+"

    ...

  15. #14
    invite951a9a99

    Re : Logique combinatoire

    Re, j'ai eu un problème de connexion j'ai fait les deux équations et je voudrais savoir si elle sont juste:

    S=(/a . b) + (a . b)

    R=(a . /b)

  16. #15
    Jack
    Modérateur

    Re : Logique combinatoire

    L'addition étant commutative (on peut inverser les 2 opérandes sans changer la somme), l'expression de S ou de R devrait présenter une certaine symétrie, ce qui n'est pas le cas.

    Tu aurais pu essayer avec les 4 combinaisons de a et b et tu aurais vu que ça ne marchait pas. Par exemple, si a = b = 1, S = 1 et R = 0 !!!

  17. #16
    invite3498e9a5

    Re : Logique combinatoire

    Y'a une erreur quelque part ...

  18. #17
    invite3498e9a5

    Re : Logique combinatoire

    sauf si le '.' signifie ET...

    R = (A . /B) R = 1, si A = 1 et B = 0, et R=0 dans tous les autres cas..

  19. #18
    Jack
    Modérateur

    Re : Logique combinatoire

    Citation Envoyé par fregoli Voir le message
    R = (A . /B) R = 1, si A = 1 et B = 0, et R=0 dans tous les autres cas..
    Là tu prouves bien que ton équation de R est fausse.

  20. #19
    invite3498e9a5

    Re : Logique combinatoire

    Citation Envoyé par Jack Voir le message
    Là tu prouves bien que ton équation de R est fausse.
    Ha bon?
    C'est peut-être que tu n'as pas compris le problème.

    Dans le tableau fourni tout au début, R=1 uniquement quand A=1 et B=0, et R=0 dans tous les autres cas.
    Tu confonds le problème posé (tableau donné au début) avec le fait que R soit une retenue dans l'opération A + B ...

  21. #20
    Jack
    Modérateur

    Re : Logique combinatoire

    Je pense surtout que le tableau est faux.
    La preuve: le texte accompagnant le tableau:
    Rappel sur l'addition binaire:
    0+0=0
    0+1=1
    1+0=1
    1+1=10 (1+1=10 signifie : << je pose 0 et je retiens 1; 1 est une retenue >>)

  22. #21
    invite3498e9a5

    Re : Logique combinatoire

    Mais non, le tableau c'est lui le problème à résoudre.
    Le rappel c'est juste rappeler les règles utilisées.

    sinon la réponse serait R=(A et B) et S=(A ou B)

  23. #22
    Jack
    Modérateur

    Re : Logique combinatoire

    Mais non, le tableau c'est lui le problème à résoudre.
    Le rappel c'est juste rappeler les règles utilisées.
    A quoi bon rappeler les règles si elles ne correspondent pas à celles du tableau?

    sinon la réponse serait R=(A et B) et S=(A ou B)
    Non, ton équation de S est fausse.

  24. #23
    invite3498e9a5

    Re : Logique combinatoire

    D'accord pour S, j'ai été un peu vite.
    Mais sinon, je ne vois pas l'intérêt de poser un problème dont la solution est déjà dans l'énoncé : S=(A+B) , R=(A et B)
    C'est exactement ce qui y est indiqué...Où serait la question?

  25. #24
    invite3498e9a5

    Re : Logique combinatoire

    Citation Envoyé par Jack Voir le message
    A quoi bon rappeler les règles si elles ne correspondent pas à celles du tableau?.
    Les règles ce sont les règles de calcul utilisées, cela me semble normal et évident de les rappeler.
    Le tableau c'est lui le problème à résoudre.
    Tout comme un système de deux équations à deux inconnues, ben ici, c'est un problème d'équations à résoudre avec l'algèbre de Bool.

  26. #25
    Jack
    Modérateur

    Re : Logique combinatoire

    Citation Envoyé par fregoli Voir le message
    D'accord pour S, j'ai été un peu vite.
    Mais sinon, je ne vois pas l'intérêt de poser un problème dont la solution est déjà dans l'énoncé : S=(A+B) , R=(A et B)
    C'est exactement ce qui y est indiqué...Où serait la question?
    Je ne comprends pas. Les équations de S et R ne sont pas données. Elles sont triviales il faut reconnaître, mais il faut bien débuter.

    Il serait bon qu'EvaN23 se manifeste un peu.

  27. #26
    invite3498e9a5

    Re : Logique combinatoire

    Citation Envoyé par Jack Voir le message
    Il serait bon qu'EvaN23 se manifeste un peu.
    Je suis d'accord ...

Discussions similaires

  1. logique combinatoire
    Par invite650ec71f dans le forum Électronique
    Réponses: 6
    Dernier message: 08/01/2014, 18h28
  2. logique combinatoire
    Par inviteeddcde8d dans le forum Électronique
    Réponses: 4
    Dernier message: 03/01/2013, 19h00
  3. logique combinatoire
    Par invitea3a9ef18 dans le forum Électronique
    Réponses: 0
    Dernier message: 20/10/2012, 11h56
  4. logique combinatoire
    Par invitea3a9ef18 dans le forum Électronique
    Réponses: 5
    Dernier message: 19/10/2012, 20h38
  5. Logique combinatoire
    Par invite0a2defb0 dans le forum Électronique
    Réponses: 57
    Dernier message: 24/10/2010, 18h31