Le corrigĂ© complet des deux Ă©preuves (Ăpreuve 1 & Ăpreuve 2) est en ligne avec les explications pas Ă pas.
| 223 | 234 |
|---|---|
| 0-3 | 0-3 |
| 4-7 | 4-7 |
| 8-12 | 8-12 |
| 13-14 | 13-15 |
| 15-18 | 16-17 |
| 19-26 | 18-25 |
| 27-... | --- |
@0 Préparer une présentation orale résumant 2 à 3 notions abordées lors de la derniÚre séance de cours :
1. choisir UNE notion différente par élÚve au sein de chaque équipe,
2. se préparer à réaliser, en 5 minutes maximum, sur 1/3 du tableau blanc, un croquis accompagné de mots clés et du titre de la notion abordée pour soutenir la présentation orale,
3. se préparer à présenter, SANS notes, sa notion en 1,5 minutes maximum.

Pour mieux comprendre ce qui se passe dans un ordinateur, nous allons étudier les bases numériques décimale, binaire, octale, hexadécimale... . Mais avant cela, telle la Cigale avant la fin de l'été, chantons s'il vous plait !!!
Les nombres décimaux (en base 10) utilisent les 10 chiffres 0, 1, 2, 3, 4, 5, 6, 7, 8 et 9. Voici la comptine des nombres en base 10 : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 ...
Les nombres (en base 9) utilisent les 9 chiffres 0, 1, 2, 3, 4, 5, 6, 7 et 8. Voici la comptine des nombres en base 9 : 0, 1, 2, 3, 4, 5, 6, 7, 8
Voici des "comptines numériques" incomplÚtes :
@1 Compléter les comptines ci-dessus.
Ă lâintĂ©rieur dâun microprocesseur, dans un ordinateur, il nây a que des 1 et des 0... si lâon peut dire, puisquâen fait il nây a que du courant Ă©lectrique, qui passe ou ne passe pas dans les circuits :
On aurait pu dire blanc et noir tout aussi bien, ou Oui et NON, ou encore VRAI ou FAUX.
Nous allons donc apprendre Ă parler en binaire !!!
A savoir : - La base 10 (décimale) permet de coder les nombres à l'aide des 10 caractÚres différents : 0, 1, 2, 3, 4, 5, 6, 7, 8 et 9. - La base 8 (octale) utilise les 8 chiffres allant de 0 à 7. - La base 4 (quaternaire) permet de coder les nombres à l'aide des 4 caractÚres différents : 0, 1, 2 et 3. - La base 2 (binaire) utilise les 2 chiffres : 0 et 1.
Les nombres que nous utilisons habituellement sont ceux de la base 10 (systÚme décimal). Nous disposons de dix chiffres différents de 0 à 9 pour écrire tous les nombres. Par exemple, le nombre décimal 2438 est la somme de 8 unités, 4 centaines, 3 dizaines et 2 milliers. Nous pouvons écrire : - 2348 = ( 2 x 1000) + ( 3 x 100) + ( 4 x 10) + (8 x 1)
Avec des puissances de 10 cela donne : - 2348 = ( 2 x 103) + ( 3 x 102) + ( 4 x 101) + (8 x 100)
L'utilisation de paranthÚses est mathématiquement inutile ici mais aide à la lecture ... dans un premier temps !
Aussi, le nombre 201 nâa pas la mĂȘme valeur (ne reprĂ©sente pas la mĂȘme quantitĂ©) que le nombre 120, ou le nombre 102 ou encore 210, 012 ou 021. Ces nombres sont pourtant composĂ©s des mĂȘmes chiffres. Lâordre dans lequel sont Ă©crits les chiffres est fondamental, puisque dans le systĂšme dĂ©cimal (ou base 10), on dĂ©compose les nombres Ă lâaide de puissances de 10 diffĂ©rentes suivant la place de chaque chiffre.
Ainsi, 201 = 2 x 102 + 0 x 101 + 1 x 100 Ici « 2 » est le chiffre qui a le poids le plus fort
Mais, 120 = 1 x 102 + 2 x 101 + 0 x 100 Dans ce cas, le chiffre de poids le plus fort est 1 et celui de poids le plus faible est 0.
@2 De la mĂȘme maniĂšre, dĂ©composer les nombres : 315 et 135 :
315 = ( 3 x 100) + ( 1 x 10) + ( 5 x 1) = 3 x 102 + 1 x 101 + 5 x 100
135 =( 1 x 100) + ( 3 x 10) + ( 5 x 1) = 1 x 102 + 3 x 101 + 5 x 100
Les objets et systÚmes technologiques ont souvent deux états possibles : - Un interrupteur est ouvert ou fermé - Une diode électroluminescente (LED) est allumée ou éteinte - Une tension est présente ou absente - Une surface est réfléchissante ou pas (DVD) - Un champ magnétique est orienté Nord-Sud ou Sud-Nord (disque dur)
Dans le systĂšme binaire on « construit » les nombres Ă lâaide de 2 chiffres seulement : 0 et 1 et .
De maniÚre générale, une base N est composée de N chiffres de 0 à N-1 exemples : de 0 à 9 en base 10, de 0 à 4 en base 5 ou de 0 à 1 en base 2.
Le nombre binaire 11002 ne reprĂ©sente pas la mĂȘme quantitĂ© que le nombre binaire 10012 ou que La dĂ©composition dâun nombre en base 2 se fait donc de la mĂȘme maniĂšre quâen base 10 mais, Ă l'aide de puissances de 2.
Ainsi : 11002 = 1 x 23 + 1 x 22 + 0 x 21 + 0 x 20 Alors que : 10012 = 1 x 23 + 0 x 22 + 0 x 21 + 1 x 20
On a donc : 11002 = 1 x 8 + 1 x 4 + 0 x 2 + 0 x 1 = 1210 Et aussi : 10012 = 1 x 8 + 0 x 4 + 0 x 2 + 1 x 1 = 910
DĂ©sormais, pour Ă©viter toute confusion lors de l'utilisation de systĂšmes numĂ©riques diffĂ©rents, la base de chaque nombre pourra ĂȘtre spĂ©cifiĂ©e en indice.
Par exemple, 1110 = 10112 alors que 112 = 310 . Méfiance !!!
@3 De la mĂȘme maniĂšre, dĂ©composer les nombres : 1002 , 1012 et 112
1002 = (1 x 4) + (0 x 2) + (0 x 1) = 1 x 22 + 0 x 21 + 0 x 20
1012 = (1 x 4) + (0 x 2) + (1 x 1) = 1 x 22 + 0 x 21 + 1 x 20
112 = (1 x 2) + (1 x 1) = 1 x 21 + 1 x 20
DĂ©finitions : - Le bit (contraction de Binary Digit) est lâunitĂ© la plus simple en informatique. - Un bit ne peut prendre que deux valeurs diffĂ©rentes 0 ou 1. - Un nombre binaire est composĂ© de plusieurs bit (plusieurs 0 ou 1 concrĂštement). - Le bit le plus Ă gauche est le bit de poids fort. - Celui le plus Ă droite (unitĂ©s) le bit de poids faible. Il a un poids Ă©quivalent Ă 2^0 = 1 (et non pas 0 !)
Pour convertir un nombre binaire en nombre dĂ©cimal nous allons utiliser les puissances de 2 comme nous lâavons introduit plus haut.
Exemple : 11002 = 1 x 23 + 1 x 22 + 0 x 21 + 0 x 20 = 8 + 4 + 0 + 0 = 1210
Cette écriture "en ligne" est trÚs sensible aux erreurs.
Exemple : 11002 = 1 x 22 + 1 x 21 + 0 + 0 = 4 + 2 + 0 + 0 = 610 .
A croire que les zéros ne valent rien, on prend vite l'habitude de simplifier les calculs pour aller au plus vite. Or, ce sont bien les zéros qui font la grandeur des nombres. Quand on pense qu'entre le salaire d'un footballeur et celui d'un ingénieur, il peut y avoir 3 "petits" zéros d'écart...
Pour éviter cette "grave" erreur de conversion, nous utiliserons souvent un tableau de conversion:
| 25 | 24 | 23 | 22 | 21 | 20 | |
|---|---|---|---|---|---|---|
| 110012 => | 0 | 1 | 1 | 0 | 0 | 1 |
| 2510 <= | 0 | 16 | 8 | 0 | 0 | 1 |
Attention à numéroter les puissances de 2 en partant de la droite !
@4 De la mĂȘme maniĂšre, convertir en base « 10 » les nombres : 1012, 10012, 01012 et 011112.
| 25 | 24 | 23 | 22 | 21 | 20 | |
|---|---|---|---|---|---|---|
| 1012 => | 1 | 0 | 1 | |||
| 510 <= | 4 | 0 | 1 |
| 25 | 24 | 23 | 22 | 21 | 20 | |
|---|---|---|---|---|---|---|
| 10012 => | 1 | 0 | 0 | 1 | ||
| 910 <= | 8 | 0 | 0 | 1 |
| 25 | 24 | 23 | 22 | 21 | 20 | |
|---|---|---|---|---|---|---|
| 01012 => | 0 | 1 | 0 | 1 | ||
| 510 <= | 0 | 4 | 0 | 1 |
| 25 | 24 | 23 | 22 | 21 | 20 | |
|---|---|---|---|---|---|---|
| 011112 => | 0 | 1 | 1 | 1 | 1 | |
| 1510 <= | 0 | 8 | 4 | 2 | 1 |
Maintenant que nous sommes experts en nombres binaires, la conversion de décimal à binaire nous apparaßt donc comme une simple décomposition en puissance de 2.
Imaginons que nous connaissions toutes les puissances de 2 : 1, 2, 4, 8 âŠ. Et convertissons 1910 en binaire.
On reconnaßt donc assez rapidement : * 19 = 16 +3 * 19 = 16 + 2 + 1 * 19 = 24 + 21 + 20 * 19 = 1 x 24 + 0 x 23 + 0 x 22 + 1 x 21 + 1 x 20 * 19 = 100112
Ici aussi la probabilité est trÚs forte d'oublier un zéro en chemin et de donner un résultat trÚs largement faux.
Utilisons le tableau de conversion dans lâautre sens :
| 25 | 24 | 23 | 22 | 21 | 20 | |
|---|---|---|---|---|---|---|
| 1910 => | 0 | 16 | 0 | 0 | 2 | 1 |
| 100112 <= | 0 | 1 | 0 | 0 | 1 | 1 |
Attention : numéroter les puissances de 2 en partant de la droite !
Cette méthode dite « par soustractions » reste cependant trÚs risquée et surtout trÚs compliquée à programmer. Et en NSI, en aime bien concevoir des programmes puissants en quelques lignes seulement !!!
Voici la méthode dite des "divisions" euclidiennes, trÚs simple à programmer et nettement plus rapide dÚs qu'il s'agit de traiter des grands nombres.
DĂ©marche : - On prend le nombre en base 10 (forme normale). - On le divise par 2 et on note le reste de la division (soit 1 soit 0) - On refait la mĂȘme chose avec le quotient prĂ©cĂ©dent, et on met de nouveau le reste de cĂŽtĂ©. - On rĂ©itĂšre la division, jusqu'Ă ce que le quotient soit Ă©gal Ă 0. - Le nombre en binaire apparaĂźt alors : il suffit de prendre tous les restes de bas en haut.
Exemple : * 185 = 2 x 92 + 1 * 92 = 2 x 46 + 0 * 46 = 2 x 23 + 0 * 23 = 2 x 11 + 1 * 11 = 2 x 5 + 1 * 5 = 2 x 2 + 1 * 2 = 2 x 1 + 0 * 1 = 2 x 0 + 1 * 0 = 2 x 0 + 0 * 0 = 2 x 0 + 0
Attention : il faut bien lire de bas en haut !
18510 vaut donc 101110012 (vérifions en réalisant la conversion inverse)
@5 De la mĂȘme maniĂšre, convertir en base « 2 » les nombres : 1910 et 2510 . Que se passe-t-il si on prolonge les calculs jusqu'Ă 8 divisions ?
1910 vaut donc 00100112
2510 vaut donc 00110012
On constate qu'effectuer plus de divisions ne fait que rajouter des zéro à l'avant du nombre binaire, ce qui, biensur, ne change rien à sa valeur !!!
DEFI Battre mon record, ci-dessous, au jeu "2048" !!!

Avec 1 seul bit (une porte) nous pouvons coder 2 états différents : - ouverte = 0 - fermée = 1
Avec 2 bits (une fenĂȘtre + ses volets) nous pouvons coder 4 Ă©tats :
digraph hierarchy {
°->{Ouverte Fermée}
Ouverte->{OuverteOuvert OuverteFermé}
Fermée->{FerméeOuvert FerméeFermé}
}
Ce qui donne : - OuverteOuvert = 002 - OuverteFermé = 012 - FerméeOuvert = 102 - FerméeFermé = 112
Avec 3 bits (couleurs primaires RVB) nous pouvons coder 8 états différents :

Voici, ci-dessous, un "arbre-binaire" permettant de représenter les combinaisons de couleurs possible.
digraph hierarchy {
°->{R r}
R->{RV ________}
r->{rV rv}
RV->{_____ RVb}
rV->{rVB ______}
________->{RvB Rvb}
rv->{rvB rvb}
_____->Blanc
RVb->_
RvB->Magenta
Rvb->__
rVB->Cyan
______->Vert
rvB->___
rvb->____
}
@6 Compléter l'arbre "binaire" ci-dessous pour retrouver et ordonner les différentes couleurs "pures" et leur codage binaire associé.
digraph hierarchy {
°->{R r}
R->{RV Rv}
r->{rV rv}
RV->{RVB RVb}
rV->{rVB rVb}
Rv->{RvB Rvb}
rv->{rvB rvb}
RVB->Blanc
RVb->Jaune
RvB->Magenta
Rvb->Rouge
rVB->Cyan
rVb->Vert
rvB->Bleu
rvb->Noir
}
On constate que, pour chaque bit supplémentaire, le nombre de combinaisons possibles est multiplié par 2 : - 2 bits permettent de coder 4 états différents - 3 bits permettent de coder 8 combinaisons différentes. - 4 bits permettent de coder 16 nombres différents.
On en déduit donc que : - 1 bit permet de coder 2 nombres différents. - 0 bit permet de coder 1 seul état (Surprenant mais correct car 20= 1 ;-)
DĂ©finitions - Un groupe de bits est appelĂ© un mot. - Un mot de huit bits est nommĂ© un octet (byte en anglais). - Un octet permet dâĂ©crire 28 = 256 nombres binaires diffĂ©rents (de 0 Ă 255). - Un mot binaire composĂ© de n bits permet dâĂ©crire 2n nombres binaires diffĂ©rents (de 0 Ă 2n-1).
@7 DĂ©terminer combien de nombres entiers diffĂ©rents peuvent ĂȘtre codĂ©s Ă l'aide de 5 bits puis de 7 bits. Dans chaque situation donner le plus petit nombre et le plus grand nombre entier codable.
@8 Déterminer combien de bits sont necessaires, au minimum, pour coder en binaire les entiers 6210 et 12810 .
@9 DĂ©terminer combien de nombres entiers diffĂ©rents peuvent ĂȘtre codĂ©s Ă l'aide de 12 bits puis de 16 bits. Dans chaque situation donner le plus petit nombre et le plus grand nombre entier codable.
@10 Déterminer combien de bits sont necessaires, au minimum, pour coder en binaire les entiers 100010 et 102410 .
Comme pour une addition de deux nombres décimaux, additioner deux nombres binaires fonctionne avec des ++retenues++. Seulement, ce ne sont pas des retenues de valeur 10, mais de valeur 2.
C'est Ă dire :
Exemple: additionons 1102 (610) et 11102 (1410)
| 1 | 1 | 1 | |||
|---|---|---|---|---|---|
| 0 | 0 | 1 | 1 | 0 | |
| + | 0 | 1 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 | 0 |
@11Â De la mĂȘme maniĂšre, effectuer les additions binaires uivantes :
- 10110 + 101101
- 110111 + 010001
| 1 | 1 | 1 | 1 | ||||
|---|---|---|---|---|---|---|---|
| 1 | 0 | 1 | 1 | 0 | |||
| + | 1 | 0 | 1 | 1 | 0 | 1 | |
| 1 | 0 | 0 | 0 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 | 1 | |||
|---|---|---|---|---|---|---|---|
| 1 | 1 | 0 | 1 | 1 | 1 | ||
| + | 0 | 1 | 0 | 0 | 0 | 1 | |
| 1 | 0 | 0 | 1 | 0 | 0 | 0 |
On obtient le résultat 10 1002 (ce qui correspond bien à 2010)
Par extension, multiplier par 2 un nombre a correspond Ă l'additioner avec lui-mĂȘme (a+a = 2a)
Nous savons comment additioner deux nombres binaires, nous savons donc comment multiplier par 2 deux nombres binaires.
Exemple : multiplions 1102 (610) par 2
| 1 | 1 | ||||
|---|---|---|---|---|---|
| 0 | 0 | 1 | 1 | 0 | |
| + | 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 1 | 0 | 0 |
On obtient le résultat 1 1002 (ce qui correspond bien à 1210)
On constate que pultiplier par 2 revient à décaler le nombre binaire vers la gauche pour ajouter un zéro à droite (comme multiplier par 10 en décimal revient à décaler le nombre décimal vers la gauche pour ajouter un zéro à droit)
@12 Effectuer : - la multiplication de 101112 par 210 (102) - la multiplication de 11112 par 210 (102) - la multiplication de 0012 par 210 (102)
@13 Effectuer : - la multiplication de 1002 par 1610 (1 00002) - la multiplication de 1012 par 1610 (1 00002) - la multiplication de 10102 par 1610 (1 00002)
D'une part : 25 = 2 x 12 + 1 12 = 2 x 6 + 0 6 = 2 x 3 + 0 3 = 2 x 1 + 1 1 = 2 x 0 + 1 0 = 2 x 0 + 0 0 = 2 x 0 + 0 0 = 2 x 0 + 0
donc 2510 = 000110012 (= 110012 bien évidement !!!)
D'autre part : 000100112 = 0x27 + 0x26 + 0x25 + 1x24 + 0x23 + 0x22 + 1x21 + 1x20 = 16 + 2 + 1 = 1910
D'une part : 25 = 4 x 6 + 1 6 = 4 x 1 + 2 1 = 4 x 0 + 1 0 = 4 x 0 + 0
donc 2510 = 01214 (= 1214 bien évidement !!!)
D'autre part : 01034 = 00 01 00 112 = 0x43 + 1x42 + 0x41 + 3x40 = 0 + 16 + 0 + 3 = 1910
D'une part : 25 = 8 x 3 + 1 3 = 8 x 0 + 3 0 = 8 x 0 + 0
donc 2510 = 0318 (= 318 bien évidement !!!)
D'autre part : 00 010 0112 = 0x82 + 2x81 + 3x80 = 0 + 16 + 3 = 1910
D'une part : 25 = 16 x 1 + 9 1 = 16 x 0 + 1
donc 2510 = 1916
D'autre part : 0001 00112 = 1x161 + 3x160 = 16 + 3 = 1910
| 1910 | 2510 | |
|---|---|---|
| Base 2 | 00 01 00 112 | 00 01 10 012 |
| Base 4 | 0 1 0 34 | 0 1 2 14 |
| Base 16 | 1 316 | 1 916 |
Dans le systĂšme binaire on « construit » les nombres Ă lâaide de 16 chiffres : 0 ; 1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 7 ; 8 ; 9 ; A ; B ; C ; D ; E ; F.
De maniÚre générale, une base N est composée de N chiffres de 0 à N-1.
La dĂ©composition dâun nombre en base 16 se fait donc de la mĂȘme maniĂšre quâen base 10 mais, Ă l'aide de puissances de 16.
Ainsi : 6C516 = 6 x 16ÂČ + 12 x 161 + 5 x 160 = 1 73310
Pour convertir un nombre hĂ©xadĂ©cimal en nombre dĂ©cimal nous allons utiliser les puissances de 16 comme nous lâavons introduit plus haut :
Exemple : 10A16 = (1 x 162) + (0 x 161) + (10 x 160) = (1 x 256) + (0 x 16) + (10 x 1) = 26610
Pour éviter toute erreur de conversion, nous pouvons utiliser un tableau de conversion
| 162 | 161 | 160 | |
|---|---|---|---|
| 10A16 => | 1 | 0 | 10 |
| 26610 <= | 256 | 0 | 10 |
Attention : numéroter les puissances de 16 en partant de la droite !
La conversion de dĂ©cimal Ă hĂ©xadĂ©cimal nous apparaĂźt donc comme une simple dĂ©composition en puissances de 16. Imaginons que nous convertissons 1910 en hĂ©xadĂ©cimal. Utilisons le tableau de conversion dans lâautre sens :
| 162 | 161 | 160 | |
|---|---|---|---|
| 1910 => | 0 | 16 | 3 |
| 01316 <= | 0 | 1 | 3 |
Attention : numéroter les puissances de 16 en partant de la droite !
Cette méthode dite « par soustractions » reste cependant trÚs risquée et surtout trÚs compliquée à programmer. Et en NSI, en aime bien concevoir des programmes puissants en quelques lignes seulement !!!
Voici la méthode dite des "divisions" euclidiennes, trÚs simple à programmer et nettement plus rapide dÚs qu'il s'agit de traiter des grands nombres.
DĂ©marche : - On prend le nombre en base 10. - On le divise par 16 et on note le reste de la division (0 ; 1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 7 ; 8 ; 9 ; 10(A) ; 11(B) ; 12( C) ; 13(D) ; 14(E) ; 15(F) - On refait la mĂȘme chose avec le quotient prĂ©cĂ©dent, et on met de nouveau le reste de cĂŽtĂ©. - On rĂ©itĂšre la division, jusqu'Ă ce que le quotient soit Ă©gal Ă 0. - Le nombre en hĂ©xadĂ©cimal apparaĂźt alors : il suffit de prendre tous les restes de bas en haut.
Exemple : 1910 = 16 x 1 + 3 1 = 16 x 0 + 1 0 = 16 x 0 + 0
Attention, il faut bien lire de bas en haut !
1910 vaut donc 01316
Exemple : 21310 = 16 x 13 + 5 13 = 16 x 0 + 13 0 = 16 x 0 + 0 0 = 16 x 0 + 0
21310 vaut donc D516
@14 Convertir les nombres décimaux suivants en héxadécimal puis en binaire : 15, 129, 31, 65, 47, 63 et 4080.
1510 = 0 x 16 + 15 0 = 0 x 16 + 0 donc 1510 = F16= 0000 11112
129 = 8 x 16 + 1 8 = 0 x 16 + 8 0 = 0 x 16 + 0 donc 12910 = 8116= 1000 00012
65 = 4 x 16 + 1 4 = 0 x 16 + 4 0 = 0 x 16 + 0 donc 6510 = 4116= 0100 00012
47 = 2 x 16 + 15 2 = 0 x 16 + 2 0 = 0 x 16 + 0 donc 4710 = 2F16= 0010 11112
63 = 3 x 16 + 15 3 = 0 x 16 + 3 0 = 0 x 16 + 0 donc 6310 = 3F16= 0011 11112
4080 = 255 x 16 + 0 255 = 15 x 16 + 15 15 = 0 x 16 + 15 0 = 0 x 16 + 0 donc 408010 = FF016= 1111 1111 00002
Astuce : Avec la pratique et la connaissance des 16 premiÚres correspondances binaire-héxadécimal-décimal, certaines conversions se réalisent de maniÚre automatique en décomposant les octets en quartet (mots de 4 bits).
| Binaire | Héxadécimal | Décimal | Binaire | Héxadécimal | Décimal | |
|---|---|---|---|---|---|---|
| 0000 | 0 | 0 | 1000 | 8 | 8 | |
| 0001 | 1 | 1 | 1001 | 9 | 9 | |
| 0010 | 2 | 2 | 1010 | A | 10 | |
| 0011 | 3 | 3 | 1011 | B | 11 | |
| 0100 | 4 | 4 | 1100 | C | 12 | |
| 0101 | 5 | 5 | 1101 | D | 13 | |
| 0110 | 6 | 6 | 1110 | E | 14 | |
| 0111 | 7 | 7 | 1111 | F | 15 |
Afin de convertir un nombre binaire en héxadécimal, il suffit de se rapporter à ce tableau.
Exemple : 1011 1001 00112 = B9316, car 10112 = B16 10012 = 916 00112 = 316
@15 Convertir les nombres binaires suivants en héxadécimal puis en décimal : 1001 0110, 0111 1111, 0111 1110, 0101 0101 et 1001 0111 1010 1010.
1001 = 9 0110 = 6 1001 0110 = 9616 = 15010
0111 = 7 1111 = F 0111 1111 = 7F16 = 12710
0111 = 7 1110 = E 0111 1110 = 7E16 = 12610
0101 = 5 0101 = 5 0101 0101 = 5516 = 8510
1001 = 9 0111 = 7 1010 = A 1010 = A 1001 0111 1010 1010 = 97AA16 = 38 82610
Un ordinateur est uniquement capable de traiter nombres eux-mĂȘmes traduits en nombres binaires...
Mais alors comment sont codés les textes dans un ordinateur ? Ou plus précisément, comment sont codés les caractÚres dans un ordinateur ?
En rĂ©alitĂ©, seuls 7 bits sont utilisĂ©s = 128 caractĂšres, suffisant pour un texte anglais mais pas pour toutes les langues menant Ă la crĂ©ation de la norme ISO-8859-1. MĂȘmes principes que l'ASCII, mais codĂ© sur 8 bits (256 caractĂšres).
Nouveau problĂšme : toutes les langues n'utilisent pas l'alphabet "latin".
CrĂ©ation de la norme Unicode afin de pouvoir encoder tous les caractĂšres que lâon peut rencontrer dans le monde. Il accepte plusieurs systĂšmes de codage, le plus utilisĂ© est UTF-8. Il utilise jusqu'Ă 4 octets
@16 Le caractĂšre « B » a pour code binaire 01000010. A lâaide de la table ASCII, convertir en hexadĂ©cimal puis en binaire la phrase suivante : « Bien vu ! »
B: 42 = 0100 0010
i: 69 = 0110 1001
e: 65 = 0110 0101
n: 6E = 0110 1110
space: 20 = 0010 0000
v: 76 = 0111 0110
u: 75 = 0111 0101
space: 20 = 0010 0000
!: 21 = 0010 0001
@17 A lâaide de la table ASCII, convertir, en hĂ©xadĂ©cimal puis en texte, la sĂ©quence de nombres binaires suivante :01000010 01110010 01100001 01110110 01101111 00100000 00100001 00100001 00100001.
| Binaire | Hexa | ASCII |
|---|---|---|
0100 0010 |
42 | B |
0111 0010 |
72 | r |
0110 0001 |
61 | a |
0111 0110 |
76 | v |
0110 1111 |
6F | o |
0010 0000 |
20 | |
0010 0001 |
21 | ! |
0010 0001 |
21 | ! |
0010 0001 |
21 | ! |
@18 En imaginant un systÚme de codage des nombres binaires négatifs à l'aide d'un "bit de signe" (premier bit du mot binaire), donner la représentation "binaire signée sur 8 bits", des nombres - 3, -10, - 127.
@19 Appliquer ce systÚme à des mots de 3 bits (le premier étant le bit de signe) et représenter tous les entiers relatifs binaires possibles et leur équivalent décimal.
@20 Poser et réaliser les opérations suivantes : 1 + (-3), 3 - 2 et -1 -2.
@21 Lire pages 165/166 du manuel le chapitre 2.1 Les entiers signés, puis, appliquer ce systÚme à des mots de 3 bits (le premier étant le bit de signe) et représenter tous les entiers relatifs binaires possibles et leur équivalent décimal.


@22 Appliquer le systÚme présenté dans le livre à des mots de 3 bits (le premier étant le bit de signe) et représenter tous les entiers relatifs binaires possibles et leur équivalent décimal.
@23 Poser et réaliser les opérations suivantes : 1 + (-3), 3 - 2 et -1 -2.
@24 Lire page 166 du manuel le chapitre 2.2 Additions et soustractions des nombres entiers signés..

@25 A l'aide de deux exemples, vérifier qu'avec le systÚme de complément à 2 on obtient bien x - x = 0, pour tout x entier positif ou négatif.
@26 Déterminer pour des mots de 3, 4, 5, 6, 7 et 8 bits les plus petits nombres et plus grands nombres binaires relatifs représentables.
0010 1011â ⇒ ComplĂ©ment Ă 1 = 1101 0100â ⇒ ComplĂ©ment Ă 2 = 1101 0101â.0110 1001â + 0011 0011â = 1001 1100â (-100 en complĂ©ment Ă 2). Comme +156 > +127, il y a dĂ©bordement de capacitĂ© (overflow).(0x3A8AFC >> 8) & 0xFF.11100â • M=9 ⇒ 1001â • A=2026 ⇒ 111 1110 1010â.[0000] [111 1110 1010] [1001] [11100]mot = A * 512 + M * 32 + J (2026 × 512 + 9 × 32 + 28 = 1 037 628 = 0x0FD53C).x = int("1101", 2) + int("A", 16) = 13 + 10 = 23 • a=0b1011 (int, 11) vs b=bin(11) (str, '0b1011') • Composante rouge de #1E3A8A = 1Eââ = 30ââ.