La numration

Cours sur la numration

Le dcimal, le binaire, l'hexadcimal
Conversions entre bases
Les codages binaire rflchi, dcimal
cod binaire et ASCII

Le systme dcimal
Les nombres que nous utilisons habituellement sont ceux de la base 10 (systme dcimal).
Nous disposons de dix chiffres diffrents de 0 9 pour crire tous les nombres.
D'une manire gnrale, toute base N est compose de N chiffre de 0 N-1.
Soit un nombre dcimal N = 2348. Ce nombre est la somme de 8 units, 4 dizaines, 3
centaines et 2 milliers.
Nous pouvons crire N = (2 x 1000) + (3 x 100) + (4 x 10) + (8 x 1)

10 reprsente la base et les puissances de 0 3 le rang de chaque chiffre.

Quelque soit la base, le chiffre de droite est celui des units.
Celui de gauche est celui qui a le poids le plus lev.
Le binaire
Dans les domaines de l'automatisme, de l'lectronique et de l'informatique, nous utilisons la base 2.
Tous les nombres s'crivent avec deux chiffres uniquement (0 et 1). De mme que nous utilisons le
systme dcimal parce que nous avons commenc compter avec nos dix doigts, nous utilisons le
binaire car les systmes technologiques ont souvent deux tats stables.
Un interrupteur est ouvert ou ferm
Une diode est allume ou teinte
Une tension est prsente ou absente
Une surface est rflchissante ou pas (CD)
Un champ magntique est orient Nord-Sud ou Sud-Nord (disque dur)
A chaque tat du systme technologique, on associe un tat logique binaire.
La prsence d'une tension sera par exemple note 1 et l'absence 0.
Le chiffre binaire qui peut prendre ces deux tats est nomm "Bit"
(Binary digit)

Avec un bit nous pouvons coder deux tats

Avec deux bits nous pouvons coder quatre tats

Avec trois bits nous pouvons coder huit tats

A chaque nouveau bit, le nombre de combinaisons possibles est doubl.

Ce nombre est gal 2 puissance N (N tant le nombre de bits).
Un groupe de bits est appel un mot, un mot de huit bits est nomm un octet (byte).

Avec un octet, nous pouvons crire 2 puissance 8 = 256 nombres binaires de 0 255
Les rgles sont les mmes que pour le dcimal.

Description d'un octet.

Un 1 dans une case reprsente la valeur dcimale qui est au dessus.

Correspondance entre binaire et dcimal.
Conversion d'un nombre binaire en dcimal.
Il suffit de faire la somme des poids de chaque bit 1
Le nombre ci dessus est gal 64 + 4 + 1 = 69

Conversion d'un nombre dcimal en binaire (exemple : N = 172).

Mthode par soustractions.

Mthode par divisions

172 / 2 = 86, il reste 0 ...

L'hexadcimal
La manipulation des nombres crits en binaire est difficile pour l'tre humain et la conversion en
dcimal n'est pas simple. C'est pourquoi nous utilisons de prfrence le systme hexadcimal (base
16).
Pour crire les nombres en base 16 nous devons disposer de 16 chiffres, pour les dix premiers, nous
utilisons les chiffres de la base 10, pour les suivant nous utiliserons des lettres de l'alphabet.

Les rgles sont ici aussi les mmes que pour le dcimal.

Correspondance entre binaire et hexadcimal.

La conversion du binaire en hexadcimal est trs simple, c'est d'ailleurs la raison pour laquelle nous
utilisons cette base.
Il suffit de faire correspondre un mot de quatre bits (quartet) chaque chiffre hexadcimal.

Conversion d'un mot de 16 bits entre binaire et hexadcimal

Correspondance entre dcimal et hexadcimal.

La mthodes par divisions s'applique comme en binaire (exemple : N = 2623).

2623 / 16 = 163, il reste 15...

Oprations arithmtiques et logiques

Addition en binaire
L'addition est ralise bit bit.
1+0=1
1 + 1 = 10
1 + 1 + 1 = 11

Produit logique en binaire

La fonction ET est applique bit bit

Les nombres signs

En binaire, le ngatif d'un nombre est son complment 2, c'est dire son complment + 1.
Soient deux nombres A = 104 et B = 42.

A - B = A + (- B)

Le format est sur 8 bits, il ne faut ignorer le bit de dpassement gauche.

Le premier bit est 0 pour les nombres ngatifs et 1 pour les nombres positifs.
Le plus grand nombre sign sur 8 bits est +127 ( 01111111 )
Le plus petit nombre sign sur 8 bits est -128 ( 10000000 )
-128 +127 => 256 combinaisons (2 puissance 8)
Le codage ASCII
Le binaire permet de coder les nombres que les systmes informatiques peuvent manipuler.
Cependant, l'ordinateur doit aussi utiliser des caractres alphanumriques pour mmoriser et
transmettre des textes. Pour coder ces caractres, on associe chacun d'entre eux un code binaire,
c'est le codage ASCII (American Standard Code for Information Interchange).
Le caractre A par exemple pour code 65 soit 01000001 en binaire.
Le caractre f : 102
le point d'interrogation ? : 63
Le chiffre 2 : 50
Le code binaire rflchi
Le code binaire rflchi est utilis pour simplifier des quations dans les tableaux de karnaugh.
Le principe consiste changer l'tat d'un seul bit entre deux nombres conscutifs.
Comparaison entre le binaire et le binaire rflchi

Le terme rflchi est du la symtrie qui apparat dans le code.

Le dcimal cod binaire

Ce codage est destin l'affichage de valeurs dcimales, chaque digit doit tre cod en binaire sur 4
bits (units, dizaines, centaines ...).

Ce codage ne permet aucun calcul, il est uniquement destin la saisie et l'affichage de donnes

Auteur : alain.charbonnel@tice.ac-caen.fr

Mise jour le 18 09 2009