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
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
A voir également:
- 2^n-1
- Jdownloader 2 - Télécharger - Téléchargement & Transfert
- Word numéro de page 1/2 - Guide
- 2 comptes whatsapp - Guide
- Epson scan 2 ✓ - Forum Imprimante
- 2 ecran pc - Guide
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
9 oct. 2009 à 00:09
quel signe négatif ?
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
9 oct. 2009 à 00:15
2 exposant n - 1
le"moins un" après l'exposant
le"moins un" après l'exposant
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
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 !
Regarde ça :
https://fr.wikipedia.org/wiki/Bit
Si t'as un chiffre codé sur n bits !
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
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
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?
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?
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
9 oct. 2009 à 01:07
si quelqu'un sait pourquoi (2^n) -1
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
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
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
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
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 ?
cette représentation s'applique le plus souvent aux nombres premiers de Mersenne.
Ta question porte sur quoi, plus exactement ?
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
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
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
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
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
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
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
9 oct. 2009 à 18:37
si tu poses une question et que tu ne lis pas LES réponses...
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
9 oct. 2009 à 18:39
voir mon message 29...
sinon, c'est une simple représentation d'un nombre...
sinon, c'est une simple représentation d'un nombre...
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
9 oct. 2009 à 18:50
-1 veut-il dire 0 compris dans l'intervalle?
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
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
avec 5 chiffres
on peut représenter au maximum le nombre 99999; 0 compris
sinon il y a "débordement" d'un rang
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
9 oct. 2009 à 20:38
Ca, c'est en cas de (10^5)-1...
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
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)
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)
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
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.
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
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
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
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
9 oct. 2009 à 23:04
le bit de signe 0 est considéré comme positif,1 comme négatif