IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Boole decrementeur


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre Expert
    Avatar de bolo
    Inscrit en
    Novembre 2002
    Messages
    1 309
    Détails du profil
    Informations forums :
    Inscription : Novembre 2002
    Messages : 1 309
    Par défaut Boole decrementeur
    Bonjour

    tout d'abord il possible que ce post ne soit pas dnas le bon forum mais je ne savais ou le mettre
    j'essaye de comprendre les decrementeurs

    voila une énoncé
    Un décrementeur permet de faire l'opération suivante x <- x-1
    1. Donner la table de vérité d'un décrémenteur 3 bits. (la sortie est égale à l'entrée moins 1) Les entrées sont notées E2 à E0 et les sorties sont notées S2 à S0 (indice 2 MSB et 0 LSB)
    la solution
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    E2 E1 E0 S2 S1 S0
     0  0  0  1  1  1
     0  0  1  0  0  1
    je ne comprends pourquoi la sortie est égal a mois 111 puis 001
    0-0-0 = 0 non.

    merci

  2. #2
    jmv
    jmv est déconnecté
    Membre chevronné Avatar de jmv
    Profil pro
    Enseignant
    Inscrit en
    Mai 2004
    Messages
    395
    Détails du profil
    Informations personnelles :
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Enseignant

    Informations forums :
    Inscription : Mai 2004
    Messages : 395
    Par défaut Re: Boole decrementeur
    salut

    je pense qu'il y a une erreur dans ta table de vérité :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    E2 E1 E0 S2 S1 S0
     0  0  0  1  1  1 <== 0-1 = -1 (soit 111 en code "complément à 2")
     0  0  1  0  0  0 <== 1-1 = 0 non ???
     0  1  0  0  0  1 <== 2-1 = 1

  3. #3
    Membre Expert
    Avatar de bolo
    Inscrit en
    Novembre 2002
    Messages
    1 309
    Détails du profil
    Informations forums :
    Inscription : Novembre 2002
    Messages : 1 309
    Par défaut
    oui il y a une erreur c bien zero

    mais 0-0-0 ca donne pas 0 ?

  4. #4
    Membre émérite
    Avatar de Pouic
    Profil pro
    Inscrit en
    Octobre 2004
    Messages
    669
    Détails du profil
    Informations personnelles :
    Âge : 41
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Octobre 2004
    Messages : 669
    Par défaut
    Citation Envoyé par bolo
    oui il y a une erreur c bien zero

    mais 0-0-0 ca donne pas 0 ?
    Non !
    l entree 0-0-0 donne -1 => qui est codé comme ayant tous les bits a 1

    ex: sur 4 bits:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
     
     0000
    -0001
    ----------
     1111 <=> F (qui correspond bien a -1)
    ++
    Pouic
    Software becomes slower faster than hardware becomes faster
    [size=1]
    http://xrenault.developpez.com

  5. #5
    Membre Expert
    Avatar de bolo
    Inscrit en
    Novembre 2002
    Messages
    1 309
    Détails du profil
    Informations forums :
    Inscription : Novembre 2002
    Messages : 1 309
    Par défaut
    je dois mal comprendre le fonctionnement du decrementeur

    il ne permet pas de faire un soustraction de 3 bit?

    ici pour la première ligne
    E2 E1 E0 S2 S1 S0
    0 0 0 1 1 1

    je ne soustrait pas 0 de 0 puis le résultat de 0 ?

  6. #6
    jmv
    jmv est déconnecté
    Membre chevronné Avatar de jmv
    Profil pro
    Enseignant
    Inscrit en
    Mai 2004
    Messages
    395
    Détails du profil
    Informations personnelles :
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Enseignant

    Informations forums :
    Inscription : Mai 2004
    Messages : 395
    Par défaut
    Citation Envoyé par bolo
    je ne soustrait pas 0 de 0 puis le résultat de 0 ?


    si j'ai bien compris, ton soustracteur "reçoit" un nombre de 3 bits en entrée (E2,E1,E0), soustrait 1 à ce nombre, puis l'"envoie" en sortie (S2,S1,S0).

    si il reçoit 0 (E2=0, E1=0, E0=0), il doit sortir -1.
    En binaire "-1" est codé 111 sur 3 bits (code complément à 2) donc S2=1, S1=1, S0=1

    d'où la table de verité: (le début seulement)
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
     Entrée   | Sortie
     E2 E1 E0 | S2 S1 S0
    ----------+----------
      0  0  0 |  1  1  1

  7. #7
    Membre Expert
    Avatar de bolo
    Inscrit en
    Novembre 2002
    Messages
    1 309
    Détails du profil
    Informations forums :
    Inscription : Novembre 2002
    Messages : 1 309
    Par défaut
    je crois commencer a comprendre

    x represente les entrée dc
    0-1=1

  8. #8
    jmv
    jmv est déconnecté
    Membre chevronné Avatar de jmv
    Profil pro
    Enseignant
    Inscrit en
    Mai 2004
    Messages
    395
    Détails du profil
    Informations personnelles :
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Enseignant

    Informations forums :
    Inscription : Mai 2004
    Messages : 395
    Par défaut
    Citation Envoyé par bolo
    je crois commencer a comprendre

    x represente les entrée dc
    0-1=1
    non
    dans le soustracteur, il rentre un nombre codé sur 3 bits(E2,E1,E0) et il sort ce nombre-1 sur 3 bits (S2,S1,S0)
    0-1 = -1 (enfin je crois ) c'est à dire 111 en binaire sur 3 bits.

  9. #9
    Membre Expert
    Avatar de bolo
    Inscrit en
    Novembre 2002
    Messages
    1 309
    Détails du profil
    Informations forums :
    Inscription : Novembre 2002
    Messages : 1 309
    Par défaut
    oui j'avais bien compris
    j'avais oublie le -

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. BOOL et autres UINT sous vs2005
    Par MoLysS dans le forum MFC
    Réponses: 3
    Dernier message: 04/12/2005, 22h47
  2. Quelle est la différence entre bool et BOOL
    Par irnbru dans le forum MFC
    Réponses: 2
    Dernier message: 03/11/2005, 15h35
  3. BOOL et BOOLEAN
    Par dus dans le forum MFC
    Réponses: 3
    Dernier message: 17/10/2005, 19h16
  4. Réponses: 8
    Dernier message: 01/03/2005, 22h41
  5. vector<bool> comme argument de fonction
    Par Krishna dans le forum SL & STL
    Réponses: 11
    Dernier message: 09/09/2004, 08h30

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo