ADNAVIGO IRS / [Link].

net

Codage des données

• Opérateur Booléen
• Le Binaire
• Calcul Binaire
• Le Bit
• Octet (valeur)
• Hexadécimal (base 16)
• Conversion Hexa/Décimal
• Octal (base 8)
• Codage des caractères

Opérateurs Booléen

Si une propriété est fausse elle est = 0, si elle est vraie elle est = 1

Les fonctions de base (ET, OU, OU exclusif et NON)

A B A et B A B A ou B A B ou X
0 0 0 0 0 0 0 0 0
0 1 0 0 1 1 1 0 1
1 0 0 1 0 1 0 1 1
1 1 1 1 1 1 1 1 0

Fonction NON

A B
0 1
1 0

Le binaire

Dans les années 30, Claude Shannon démontre qu'à l'aide d'un interrupteurs fermés pour
"vrai" et ouverts pour "faux" il était possible d'effectuer des opérations logiques en associant
le nombre " 1 " pour "vrai" et "0" pour "faux".
Ce codage est nommé binaire. C'est avec ce codage que fonctionnent les ordinateurs. Il
consiste à utiliser deux états (représentés par les chiffres 0 et 1) pour coder les informations.

27 =128 26 =64 25 =32 24 =16 23 =8 22 =4 21 =2 20 =1

128 + 64 + 32 16 8+ 4= 2 1
1 1 0 0 1 1 0 0 = 204
Le calcul binaire

Ces tables et les chiffres 0 et 1 permettent de décomposer les opérations de calcul classique
en une suite d'opérations effectuées au moyen d'opérateurs booléens. C'est le calcul binaire.
0+0=0 , 0+1=1 , 1+1=0 et je retiens 1 etc...

Addition

L'addition se fait avec les mêmes règles qu'en décimale: On additionne les bits de poids
faibles (A droite) lorsque la somme de deux bits de mêmes poids dépasse la valeur de
l'unité la plus grande (dans le cas du binaire:1) on a des retenues, elles sont reportées
sur le bit de poids plus fort suivant...

La multiplication binaire est très simple Division Soustraction

règle de calcul

0 x 0 = 0
0 x 1 = 0
1 x 0 = 0
1 x 1 = 1

Le Bit

Le "bit" (contraction des mots anglais Binary Digit) représente l'unité binaire de quantité d'information. Il a deux valeurs : 0 ou
1.
Avec un bit il est possible d'obtenir deux états, soit 1, soit 0.
Avec 2 bits il est possible d'obtenir quatre états différents (2*2)
Avec 3 bits il est possible d'obtenir huit états différents (2*2*2 ) etc...

Avec 2 bits Avec 3 bits

0 0 0
0 0 1
0 0 0 1 0
0 1 0 1 1
1 0 1 0 0
1 1 1 0 1
1 1 0
1 1 1

L'octet

L'octet est une unité composée de 8 bits. Il permet de stocker un caractère, alphanumérique (1
nombre ou 1 lettre). Les anglo-saxons le nomment Byte. Le regroupement par 8 bits permet
une plus grande lisibilité.

Une unité composée de 16 bits (soit 2 octets) est appelée mot (en anglais word)
Une unité composée de 32 bits (soit 4 octets) est appelée double mot (en anglais double word,
d'où l'appellation dword).

Pour un octet, le plus petit nombre est 0 (représenté par 00000000), le plus grand est 255
(représenté par 11111111), ce qui nous offre 256 possibilités de valeurs différentes.
Exemple : Un caractère alphanumérique peut être codé par un mot de 8 bits (la lettre "A" en
majuscule du clavier numérique est =65 en décimal, (table de caractères ASCII) qui est = 41h
en hexadécimal qui est = 01000001 en binaire).
10
• Un kilooctet (Ko) = 2 octets = 1024 octets
20
• Un mégaoctet (Mo) = 2 octets = 1024 Ko = 1 048 576 octets
30
• Un gigaoctet (Go) = 2 octets = 1024 Mo = 1 073 741 824 octets
40
• Un teraoctet (To) = 2 octets = 1024 Go = 1 099 511 627 776 octets

Hexadécimal (base 16)

L'hexadécimal a 16 valeurs uniques (24 ou 2 x 2 x 2 x 2) pour chacune des colonnes.

Cependant nous n'avons que 10 symboles uniques (0,1,2,3,4,5,6,7,8,9) pour représenter les
chiffres. Les 6 symboles manquants sont pris dans notre alphabet. 0 1 2 3 4 5 6 7 8 9 A B C
DEF

Table de conversion binaire à hexadécimal

0000 = 0 0100 = 4 1000 = 8 1100 = C
0001 = 1 0101 = 5 1001 = 9 1101 = D
0010 = 2 0110 = 6 1010 = A 1110 = E
0011 = 3 0111 = 7 1011 = B 1111 = F

HEXADECIMAL (base 16)

F 3 D 9 Colonne Opération
0
| | | └> 16 1 1x9
| | └ ─> 161 16 16x13
| └ ─ ─> 162 256 256x3
└ ─ ─ ─> 163 4096 4096x15

Ainsi chaque colonne représente une valeur 16 fois plus grande que la colonne précédente. La
colonne suivante vaut 16 fois plus (1 048 576) et ainsi de suite. Pour convertir de
l'hexadécimal en décimal on multiplie la colonne par 16 (à la puissance de la position de la
colonne) puis on additionne les valeurs.
Ainsi l'exemple précédent (F3D9), converti en décimal, donnerait (15 x 4096) + (3 x 256) +
(13 x 16) + (9 x 1) ou la valeur décimale 62 425. Au-delà du chiffre 9, les lettres représentent
des valeurs : A=10, B=11, C=12, D=13, E=14 et F=15.

Octal (base 8)

Avec 3 bits on peut représenter une valeur comprise entre 0 et 7, c'est la base 8 (l'octal)

Table de conversion binaire à octal

000 000 = 0 000 100 = 4 001 000 = 10
000 001 = 1 000 101 = 5 001 001 = 11
000 010 = 2 000 110 = 6 001 010 = 12
000 011 = 3 000 111 = 7 001 011 = 13
 OCTAL (base 8)

1 2 3 4 Colonne Opération
0
| | | └> 8 1 1x4
| | └ ─> 81 8 8x3
| └ ─ ─> 82 64 64x2
└ ─ ─ ─> 83 512 512x1

Chaque colonne vaut 8 fois plus que la colonne précédente (base 8). Pour convertir l'octal en
décimal, vous multipliez la colonne par 8 à la puissance de sa position. Puis nous
additionnons toutes les valeurs. Dans l'exemple précédent (1 2 3 4), la conversion en décimal
donnerait (1 x 512) + (2 x 64) + (3 x 8) + (4 x 1), ou la valeur décimale 668. La colonne
suivante vaudra 8 fois plus (32768) et ainsi de suite.

Codage des caractères

Le code ASCII (American Standard Code for Information Interchange)

C'est le système de codage universel. C'est un code à 7 positions, le huitième bit étant réservé
a la parité, ce qui fait 27=128 caractères représentables. Ce code comprend :
• des fonctions de commandes (transmissions de données, tabulations, Retour chariot ...)
• des symboles de ponctuations
• quelques symboles usuels en informatique (@...)
• les chiffres
• les majuscules
• les minuscules
Certains constructeurs, dont IBM suivis par tous les fabricants, ont enrichi cette table en
utilisant le 8ème caractère, ce qui double le nombre de caractères représentables (2 x 128).Les
caractères supplémentaires sont essentiellement :
• Les caractères accentués utilisés dans diverses langues
• Quelques symboles mathématiques
• Les caractères semi graphiques qui permettent de réaliser des petits dessins
géométriques.
Il existe un grand nombre de jeux de caractères (pages de codes) En France, nous utilisons le
code multilingue 850 Latin 1
Sur un PC, pour accéder à un caractère, il suffit de taper ALT et le code ASCII en décimal
Exemple : ALT 64 donnera @.

Les 32 premiers codes et le caractère 127 sont des caractères de contrôle non imprimables

0 NUL 11 VT 22 SYN 33 ! 44 , 55 7 66 B
1 SOH 12 FF 23 ETB 34 " 45 - 56 8 67 C
2 STX 13 CR 24 CAN 35 # 46 . 57 9 68 D
3 ETX 14 SO 25 EM 36 $ 47 / 58 : 69 E
4 EOT 15 SI 26 SUB 37 % 48 0 59 ; 70 F
5 ENQ 16 DLE 27 ESC 38 & 49 1 60 < 71 G
6 ACK 17 DC1 28 FS 39 ' 50 2 61 = 72 H
7 BEL 18 DC2 29 GS 40 ( 51 3 62 > 73 I
8 BS 19 DC3 30 RS 41 ) 52 4 63 ? 74 J
9 HT 20 DC4 31 US 42 * 53 5 64 @ 75 K
10 LF 21 NAK 32 space 43 + 54 6 65 A 76 L
 DEL
77 M 87 W 97 a 107 k 117 u 127
78 N 88 X 98 b 108 l 118 v
79 O 89 Y 99 c 109 m 119 w
80 P 90 Z 100 d 110 n 120 x
81 Q 91 [ 101 e 111 o 121 y
82 R 92 \ 102 f 112 p 122 z
83 S 93 ] 103 g 113 q 123 {
84 T 94 ^ 104 h 114 r 124 |
}
85 U 95 - 105 i 115 s 125
~
86 V 96 ' 106 j 116 t 126