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 :

Technique du complément A1


Sujet :

Algorithmes et structures de données

  1. #1
    Membre régulier
    Profil pro
    Inscrit en
    Juillet 2005
    Messages
    155
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Juillet 2005
    Messages : 155
    Points : 90
    Points
    90
    Par défaut Technique du complément A1
    Bonjour,

    Nous avons vu cette technique servant à représenté des nombres négatifs en binaire au cours et je trouve ça complètement tordu.
    Après avoir compris le principe on me donne un exemple sur l'addition de deux nombres :

    - 185 : 111101000110
    + 200 : 000011001000
    ----------------------------
    . 1000000001110
    ------------------> 1
    ----------------------------
    + 15 :0000000001111

    Alors je ne vois pas du tout, comment à partire de 111101000110 et de 000011001000 on tombe sur 1000000001110.

    Je sais que 1000000001110 est la représentation binaire de 4110 et que 4110 = 200 + 3910, 3910 étant égale à la représentation en base 10 de 000010111001 qui est l'inversion de 111101000110 mais pour savoir ça je passe par la base 10.

    Vous avez une idée ?

    merci

  2. #2
    Membre habitué
    Profil pro
    Inscrit en
    Juin 2005
    Messages
    128
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2005
    Messages : 128
    Points : 151
    Points
    151
    Par défaut
    Il n'ya rien de compliqué, tu additionnes comme dans les petites classes...
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
     
    Tu fais chiffre par chiffre:
     111101000110 
    +000011001000
    ------------------
     ...........0 (car 0+0= 0)
     ..........10 (car 1+0=1)
     .........110 (idem)
     ........1110 (idem)
     .......01110
     ......001110
     .....0001110 (car 1+1=10 en binaire donc tu marques 0 et tu gardes 1 en mémoire)
     ....00001110 (même raisonnement)
     ...000001110 (idem)
     ..0000001110 (idem)
     .00000001110 (idem)
     000000001110 (idem)
    1000000001110 (1+0 = 1)
    A la fin, la règle du complément à 1 veut que tu rajoutes 1 (et tu procèdes exactement de la même manière) pour obtenir le résultat final.

  3. #3
    Membre régulier
    Profil pro
    Inscrit en
    Juillet 2005
    Messages
    155
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Juillet 2005
    Messages : 155
    Points : 90
    Points
    90
    Par défaut
    Tout simple en effet (mais c'est expliqué nul part dans mes notes alors ...)

    Bon, je vais essayer avec d'autres exemple

    merci

  4. #4
    Membre régulier
    Profil pro
    Inscrit en
    Juillet 2005
    Messages
    155
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Juillet 2005
    Messages : 155
    Points : 90
    Points
    90
    Par défaut
    Ok c'est bon

    C'est juste que ce n'étais pas expliqué dans mes notes, donc forcément je ne pouvais pas la sucer de mon pouce la méthode ...

    merci

  5. #5
    Membre habitué Avatar de Wookai
    Profil pro
    Étudiant
    Inscrit en
    Septembre 2004
    Messages
    307
    Détails du profil
    Informations personnelles :
    Âge : 38
    Localisation : Suisse

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Septembre 2004
    Messages : 307
    Points : 180
    Points
    180
    Par défaut
    Petite précision : cette méthode ne s'appelle pas plutôt la méthode du complément à 2 ???
    Wookai


Discussions similaires

  1. LES TECHNIQUES DES SGBDR / MySQL rapide ???
    Par SQLpro dans le forum Langage SQL
    Réponses: 1
    Dernier message: 12/09/2003, 11h16
  2. [Technique] Conflits entre plusieurs requêtes
    Par Neowile dans le forum Décisions SGBD
    Réponses: 3
    Dernier message: 24/03/2003, 09h37
  3. [Technique] Intérêt des index
    Par ddams dans le forum Décisions SGBD
    Réponses: 10
    Dernier message: 04/11/2002, 15h11
  4. [Technique] Index, comment font les moteurs de recherche ?
    Par bat dans le forum Décisions SGBD
    Réponses: 4
    Dernier message: 25/10/2002, 15h41

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