Presentation
representations des entiers en informatique
- Cours
- Établissement
binaires, hexadecimale, ...
[Montrer plus]
Vendeur
S'abonner
exigaowen
Aperçu du contenu
Données (4)Représenter des nombres entiers relatifs
Un circuit de mémoire un bit (pourbinary en un circuit à deux
digit anglais) est états, 0 et 1.
Un octet est un paquet de huit bits.
Les entiers naturels sont représentés dans un ordinateur en base 2:on peut ainsi les écrire avec
uniquementdes 0 et des 1 et les stocker en mémoire.
Exemples :
Écrire le nombre 125 en binaire:
0444401
Ecrire le nombre binaire 0111 0101, Sous forme décimale:
Sur 4 bits, quels entiers naturels peut-on écrire ?
1
4
C (douze) 40O.
D (treize)
2 6 A(dix)
E (quatorze) O
3 7 B (onze) F (quinze)Y44
Ce tableau sert pour transcrire les entiers entre la forme binaire et la forme hexadécimale.
Exemples:
Écrire le nombre 125 en hexadécimal
70
Écrire le nombre binaire 01110101,sous forme hexadécimale:
75
Ecrire le nombre hexadécimalA4,6 SOus forme binaire:
Remarque: en Python
Le nombre binaire 0111 0101, s'écrit Ob01110101.
Le nombre hexadécimalA4.s S'écrit Oxa4.
Lacommande bin (n)permet d'obtenir le nombre n en écriture binaire,dans une chaine de
caractères qui commence par Ob. La commande hex(n) donne l'écriture hexadécimale.
, Représentationdes entiers relatifs :
Pour encoderdes entiers relatifs, on doit d'abord fixer le nombre de bits utilisés.
le premier bit (bit de poids fort) pour représenter le signe d'un entier:
L'idée principale, c'est d'utiliser
est si c'est 1, l'entier est négatif.
sile premier bit est 0, l'entier positif,
L'encodage des entiers positifs ne change pas.
Ainsi, pour des mots binaires
sur 4 bits
:
le mot 0011 représente l'entier 3
le mot 1011 représente un entier relatif (mais ce n'est pas -3, c'est -5).
complément à 2:
La représentation des entiers négatifs utilise un encodage par
onobtient le complément 2 d'un mot binaire surk bits en
à
inversant la valeur des k bits, puis en
ajoutant 1.
méthode, c'est que l'addition de deux entiers relatifs s'effectue comme
Un avantagede cette
l'addition binaire, sans se soucier des signes des entiers encodés.
Exemple : encodage, sur 4 bits, du nombre -3:
On écrit 3 sur 4 bits, en On inverse tous les bits On ajoute 1:
binaire :
0011 1100 1101
Le nombre -3 est codé, sur 4 bits, par 1101.
Exemple: quel entier est encodé,sur 4 bits, par 1011 ?
On écrit: On inverse tous les bits : On ajoute 1:
1011 0100 0101
On a obtenu l'écriture binaire de son opposé, 0101, =(4+1) =5.
Le nombre encodé est donc -5.
On peut déterminer les compléments à 2, sur 4 bits
entier positif binaire bits inversés complément à 2
0 0000 1111 (1) 0000
1
2
3
4 1014 4100
5 O104 4010
6
7 444
On obtient donc la table suivante (encodagedes entiers relatifs sur 4 bits)
Mot binaire Entier relatif Mot binaire Entier relatif
0000 1000
0001 1001
0010 1010
0011 1011
0100 1100
0101 1101
0110 1110
0111 1111
Avec cet encodage,on a pu représenter sur 4 bits les entiers relatifs entre -28 -8 et 23 – 1 =7. =
Avec cet encodage, on peut représenter sur bits les entiers relatifs entre -2n-1 et 2-1-1, n
Exercice 1:
Quels nombres relatifs peut-on représenter sur un octet (8 bits) ? -2-28
Quels nombres relatifs peut-on représenter surdeux octets (16 bits) ? 1--32+68
24=3246+
Exercice 2:
-HM1
Donner la
Exercice
représentation
3:
-2800
en sur
complemeuM1D 8 bits, des entiers -11, -128, -42 et 97.
Donner en base 10 lavaleur des octets signés 11100111; 11000001 et 01101001.
105 -63
Les avantages d'acheter des résumés chez Stuvia:
Qualité garantie par les avis des clients
Les clients de Stuvia ont évalués plus de 700 000 résumés. C'est comme ça que vous savez que vous achetez les meilleurs documents.
L’achat facile et rapide
Vous pouvez payer rapidement avec iDeal, carte de crédit ou Stuvia-crédit pour les résumés. Il n'y a pas d'adhésion nécessaire.
Focus sur l’essentiel
Vos camarades écrivent eux-mêmes les notes d’étude, c’est pourquoi les documents sont toujours fiables et à jour. Cela garantit que vous arrivez rapidement au coeur du matériel.
Foire aux questions
Qu'est-ce que j'obtiens en achetant ce document ?
Vous obtenez un PDF, disponible immédiatement après votre achat. Le document acheté est accessible à tout moment, n'importe où et indéfiniment via votre profil.
Garantie de remboursement : comment ça marche ?
Notre garantie de satisfaction garantit que vous trouverez toujours un document d'étude qui vous convient. Vous remplissez un formulaire et notre équipe du service client s'occupe du reste.
Auprès de qui est-ce que j'achète ce résumé ?
Stuvia est une place de marché. Alors, vous n'achetez donc pas ce document chez nous, mais auprès du vendeur exigaowen. Stuvia facilite les paiements au vendeur.
Est-ce que j'aurai un abonnement?
Non, vous n'achetez ce résumé que pour €7,16. Vous n'êtes lié à rien après votre achat.
Peut-on faire confiance à Stuvia ?
4.6 étoiles sur Google & Trustpilot (+1000 avis)
77858 résumés ont été vendus ces 30 derniers jours
Fondée en 2010, la référence pour acheter des résumés depuis déjà 14 ans