2^n-1

Fermé
degat Messages postés 20 Date d'inscription jeudi 8 octobre 2009 Statut Membre Dernière intervention 3 novembre 2009 - 8 oct. 2009 à 23:02
degat Messages postés 20 Date d'inscription jeudi 8 octobre 2009 Statut Membre Dernière intervention 3 novembre 2009 - 9 oct. 2009 à 23:04
Bonjour,

que veut dire 2 exposant n-1 dans la représentation binaire
je ne comprends pas cela veut dire que l'on recule d'une unité?

merci
A voir également:

37 réponses

crapoulou Messages postés 28093 Date d'inscription mercredi 28 novembre 2007 Statut Modérateur, Contributeur sécurité Dernière intervention 19 mars 2023 8 005
9 oct. 2009 à 00:09
quel signe négatif ?
0
Utilisateur anonyme
9 oct. 2009 à 00:13
jcomprend pas la
0
degat Messages postés 20 Date d'inscription jeudi 8 octobre 2009 Statut Membre Dernière intervention 3 novembre 2009
9 oct. 2009 à 00:15
2 exposant n - 1
le"moins un" après l'exposant
0
crapoulou Messages postés 28093 Date d'inscription mercredi 28 novembre 2007 Statut Modérateur, Contributeur sécurité Dernière intervention 19 mars 2023 8 005
9 oct. 2009 à 00:18
n différent de zéro.
Regarde ça :
https://fr.wikipedia.org/wiki/Bit
Si t'as un chiffre codé sur n bits !
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
Utilisateur anonyme
9 oct. 2009 à 00:19
çà je sais pas il doit i avoir une raison mais je suis pas assez ballèse pour te répondre
0
degat Messages postés 20 Date d'inscription jeudi 8 octobre 2009 Statut Membre Dernière intervention 3 novembre 2009
9 oct. 2009 à 00:38
par ex:
la notation
n-1 dans la suite ordonnée de gauche à droite
N=a indice n *b^n + a indice -1*b^n .... a indice 1*b^1+a indice 0
ok
mais,
Dans un processeur fonctionnant avec des mots de n bits,
on va pouvoir représenter l'intervalle de valeurs [-2^n-1 ;2^n-1 -1] en utilisant l'intervalle
[0 ;2^n-1]
[0 ;2^n-1] est le nombre à partir duquel le chiffre décroît?
0
degat Messages postés 20 Date d'inscription jeudi 8 octobre 2009 Statut Membre Dernière intervention 3 novembre 2009
9 oct. 2009 à 01:07
si quelqu'un sait pourquoi (2^n) -1
0
eriiic Messages postés 24512 Date d'inscription mardi 11 septembre 2007 Statut Contributeur Dernière intervention 24 mars 2023 7 168
9 oct. 2009 à 07:23
Bonjour,

Avec n bits tu peux représenter 2^n valeurs, dont le zéro.
Donc par exemple avec 8 bits -> 256 valeurs (de 0 à 255 en non signé ou de -128 à +127 en signé).

eric
0
blux Messages postés 24877 Date d'inscription dimanche 26 août 2001 Statut Modérateur Dernière intervention 24 mars 2023 3 311
9 oct. 2009 à 10:17
Salut,

cette représentation s'applique le plus souvent aux nombres premiers de Mersenne.

Ta question porte sur quoi, plus exactement ?
0
Nabla's Messages postés 18149 Date d'inscription mercredi 4 juin 2008 Statut Contributeur Dernière intervention 28 avril 2014 3 219
9 oct. 2009 à 10:42
quand tu fais
B^n - 1
B est la base
n est le nombre de chiffres
tu obtiens la valeur maximum que ton nombre à n chiffres peut représenter.
exemple (en décimal, base 10)
5 chiffres

avec 5 chiffres, on fait au mieux 99 999
10^5 - 1 = 100 000 - 1 = 99 999

et donc ca fonctionne pareil en binaire
0
degat Messages postés 20 Date d'inscription jeudi 8 octobre 2009 Statut Membre Dernière intervention 3 novembre 2009
9 oct. 2009 à 18:35
ui d'accord ,
mais que signifie le - 1 qui n'est pas élevé à la "puissance"
"D'une manière générale un codage sur n bits pourra permettre de représenter des nombres entiers naturels compris entre 0 et 2 exposant n -1. ''
ps:le moins un est sur la ligne de base (base, en typographie), il ne représente ni un indice de base "b", ni un exposant "n",en nombre de bits
0
eriiic Messages postés 24512 Date d'inscription mardi 11 septembre 2007 Statut Contributeur Dernière intervention 24 mars 2023 7 168
9 oct. 2009 à 18:37
si tu poses une question et que tu ne lis pas LES réponses...
0
blux Messages postés 24877 Date d'inscription dimanche 26 août 2001 Statut Modérateur Dernière intervention 24 mars 2023 3 311
9 oct. 2009 à 18:39
voir mon message 29...

sinon, c'est une simple représentation d'un nombre...
0
degat Messages postés 20 Date d'inscription jeudi 8 octobre 2009 Statut Membre Dernière intervention 3 novembre 2009
9 oct. 2009 à 18:50
-1 veut-il dire 0 compris dans l'intervalle?
0
degat Messages postés 20 Date d'inscription jeudi 8 octobre 2009 Statut Membre Dernière intervention 3 novembre 2009
9 oct. 2009 à 19:13
ok je crois me rapprocher de la définition

avec 5 chiffres
on peut représenter au maximum le nombre 99999; 0 compris
sinon il y a "débordement" d'un rang
0
blux Messages postés 24877 Date d'inscription dimanche 26 août 2001 Statut Modérateur Dernière intervention 24 mars 2023 3 311
9 oct. 2009 à 20:38
Ca, c'est en cas de (10^5)-1...
0
degat Messages postés 20 Date d'inscription jeudi 8 octobre 2009 Statut Membre Dernière intervention 3 novembre 2009
9 oct. 2009 à 21:03
par ex 2 "puissance" 3,
2x2x2=8 états possibles,

donc 8 codages différents en base binaire: 0,1,10,11,100,101,110,111

avec 8 bits (ou un octet) on peut représenter les nombres binaires de l'intervalle [0000 0000, 1111 1111] en arithmétique binaire non signée
ou [10000 0000, 0000 0001] en arithmétique binaire signée

2 "puissance" 3 =8
(2 "puissance" 3) -1=7
7 bits codables +0
la spécification moins un signifierait qu'il faut inclure le chiffre zéro
je croyais que c'était parce que l'ordinateur calculait un "-0" et un "+0"
ex: [-0, +0]

sur un octet on peut coder, représenter en décimale l'intervalle des entiers Naturels:
entre [0,255], non signés
0000 0000 (0) <
0000 0001 (1) <
0000 0010 (2) <
...
1111 1101 (253) <
1111 1110 (254) <
1111 1111 (255)

ou [-127,128], signés
1000 0000 (-128) <
1000 0001 (-127) <
1000 0010 (-126) <
...
1111 1111 (-1) <
0000 0000 (0) <
0000 0001 (1) <
...
0111 1101 (125) <
0111 1110 (126) <
0111 1111 (127)
0
Piven Messages postés 81 Date d'inscription lundi 7 septembre 2009 Statut Membre Dernière intervention 27 février 2012 3
9 oct. 2009 à 21:09
Pour éclaircir tout ça, La formule de départ est fausse, ou plus précisément mal comprise, C'est pas 2^(n-1) Mais (2^n)-1 Qui te donnent la valeur max d'un nombre codée sur N bits ;-) sur un octet (8bits) par exemple ont peut donc codé (2^8)-1 soit 255 au max en décimal.
0
degat Messages postés 20 Date d'inscription jeudi 8 octobre 2009 Statut Membre Dernière intervention 3 novembre 2009
9 oct. 2009 à 21:31
2^(n-1) est utilisé pour représenter la position du rang en numération
le bit de poids faible diminue
2^(n-1), 2^(n-2), 2^(n-3) ... 2, 1, 0
2^(n-1) est le msb most significant bit, zéro est le lsb least significant bit
0
degat Messages postés 20 Date d'inscription jeudi 8 octobre 2009 Statut Membre Dernière intervention 3 novembre 2009
9 oct. 2009 à 23:04
le bit de signe 0 est considéré comme positif,1 comme négatif
0