Codage d'un entier relatif

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
legeniedesalpages
Membre Irrationnel
Messages: 1512
Enregistré le: 16 Mai 2007, 22:40

codage d'un entier relatif

par legeniedesalpages » 23 Sep 2007, 18:40

Bonsoir, je bloque sur un passage de mon cours:

Il faut retenir essentiellement que le dernier bit (le plus à gauche) sert à coder le signe: le nombre est positif si ce bit est 0 et négatif si ce bit est 1. De plus si ce nombre est négatif, pour obtenir sa valeur absolue il faut retrancher l'entier obtenu en base 2 avec les bits restants à .

En clair:

pour un entier signé codé sur 8 bits

[CENTER][/CENTER]

si , je ne vois pas pourquoi on a
.

Déjà
, si j'ai bien compris.

Merci pour vos indications.



fahr451
Membre Transcendant
Messages: 5142
Enregistré le: 05 Déc 2006, 23:50

par fahr451 » 23 Sep 2007, 18:56

"j'viens pas de la cité mais le beat est bon"
désolé je sors

legeniedesalpages
Membre Irrationnel
Messages: 1512
Enregistré le: 16 Mai 2007, 22:40

par legeniedesalpages » 23 Sep 2007, 19:03

fahr451 a écrit:"j'viens pas de la cité mais le beat est bon"
désolé je sors



:hein: :hein: :hein:

fahr451
Membre Transcendant
Messages: 5142
Enregistré le: 05 Déc 2006, 23:50

par fahr451 » 23 Sep 2007, 19:05

pour une fois que j essayais de faire djeun
désolé pour marly gommont

legeniedesalpages
Membre Irrationnel
Messages: 1512
Enregistré le: 16 Mai 2007, 22:40

par legeniedesalpages » 23 Sep 2007, 19:09

ah oui d'accord :lol:

legeniedesalpages
Membre Irrationnel
Messages: 1512
Enregistré le: 16 Mai 2007, 22:40

par legeniedesalpages » 23 Sep 2007, 22:10

sur l'article du complément à deux de wikipedia ([url]http://fr.wikipedia.org/wiki/Complément_à_deux[/url]),


ils disent que la notation du complément à deux consiste à
i)inverser l'écriture binaire de sa valeur absolue,
ii) et rajouter 1 au résultat en ignorant les dépassements.

Ensuite ils disent que cette opération correspond au calcul de , où n est la longueur de la représentation.

Ainsi -1 s'écrit comme ., pour les nombres de 8 bits.

Je ne vois pas pourquoi faire i) et ii) correspond à faire le calcul de ?

Joker62
Membre Transcendant
Messages: 5027
Enregistré le: 24 Déc 2006, 19:29

par Joker62 » 23 Sep 2007, 23:51

Calcule 2^n - |X|

legeniedesalpages
Membre Irrationnel
Messages: 1512
Enregistré le: 16 Mai 2007, 22:40

par legeniedesalpages » 24 Sep 2007, 00:31

Bonsoir Joker,

oui effectivement c'est beaucoup plus évident vu ainsi:

Soit un nombre.



On inverse les bits de l'écriture binaire de sa valeur absolue.
On obtient



On ajoute 1 au résultat et on obtient



merci joker ;)

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 32 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite