Chapitre2 Système de numération

Introduction
Les informations que doit traiter l’ordinateur sont constituées de caractères ou de symboles appartement
à un alphabet. Cet alphabet comprend des chiffres (0,…,9), des lettres (A…Z) et des caractères spéciaux (+,
- , * , …).
Du fait de sa structure électronique, l’ordinateur ne peut assimiler que deux états 0 et 1, c’est pourquoi,
toutes les informations qui y circulent doivent être exprimées dans le système binaire.
Pour un ordinateur, le codage de l’information permet d’établir une correspondance qui permet sans
ambiguïté de passer d’une représentation d’une information dite externe (une image, un son, un texte..) à
une autre représentation de la même information (dite interne: sous forme binaire, n’utilisant que des 0
et des 1) suivant un ensemble de règles précises.
1 La notion de BIT (Binary digiT)
Dans une mémoire, les informations sont présentes sous forme numérique : grandeur physique avec
deux états 0 et 1. Chaque élément de mémoire peut être soit 0 soit 1.
L'élément de mémoire s'appelle le BIT (Binary digiT)
1.1 Le BIT
Le BIT est la plus petite unité d'information qu'on peut stocker dans une mémoire.

1.2 Poids des bits

Dans un nombre binaire, la valeur d'un bit, appelée poids, dépend de la position du bit en partant de
la droite. A la manière des dizaines, des centaines et des milliers pour un nombre décimal, le poids
d'un bit croît d'une puissance de deux en allant de la droite vers la gauche.
Considérons par exemple, le nombre décimal 1234, On aura :
(1234)10= 1x103 + 2x102 + 3x101 + 4x100
Le chiffre de droite (4 dans l’exemple) s’appelle le chiffre de poids faible. Celui de gauche (1 dans
l’exemple) s’appelle le chiffre de poids fort. L’exposant de la base, associé à un chiffre d’un nombre
quelconque, s’appelle le rang. Par exemple 4 est de rang 0 tandis que 1 est de rang 3 dans l’exemple
ci-dessus.
1.3 Octet
L'octet (en anglais byte) est une unité d'information composée de 8 bits. Il permet par exemple de
stocker un caractère, tel qu'une lettre ou un chiffre.
Pour un octet, le plus petit nombre est 0 (représenté par huit zéros 00000000), et le plus grand est
255 (représenté par huit chiffres « un » 11111111), ce qui représente 256 possibilités de valeurs
différentes.
L'Octet : Un groupe de BITs constitue un BYTE.
Un OCTET est un BYTE de 8 bits.
(Le BYTE désigne I'OCTET chez les Anglo-Saxons)

Chaque caractère occupe un octet â I ‘intérieur (dans la mémoire) de la machine.

01101001
L'ordinateur reconnait 256 (256 = 28) caractères (CODE ASCII de 000 â 255(Voir Fin du
Chapitre)).

2 Les systèmes de numération

Le système de numération décrit la façon avec laquelle les nombres sont représentés ; et il est définit par :
- la base du système.
- Un alphabet : ensemble de symboles ou chiffres,
Chapitre2 Système de numération

On distingue essentiellement trois systèmes de numération utilisé par I ‘ordinateur:

- Le système décimale (dont la base est 10)
- Le système binaire (dont la base est 2)
- Le système octal (dont la base est 8)
- Le système hexadécimal (dont la base est 16)

Pour définir une numération, on choisit une base X et on représente un nombre N par
I'assembIage d'un certains nombres de caractères a pris chacun parmi les nombres entiers
compris entre 0 et X-1.

2.1 Système binaire

A I ‘intérieur de I ‘ordinateur les informations ne sont pas représentées sous leur forme naturelle.
Chaque caractère est codifié et représenté sous une forme compréhensible par la machine. En effet, I
‘ordinateur ne reconnait que les 0 et 1(appelé le Binaire), ainsi, tout caractère sera exprimé â I
‘intérieur de la machine en BINAIRE. Constitue un système de numération dont la base est 2.

Exemple: Le nombre binaire 11001 s'exprime: 11001 = 1*24 +1*23+0*22 + 0*21 + 1*20

2.2 Système Octal :

La base octale consiste à compter sur une base 8, c'est-à-dire 8 symboles sont utilisés dans ce
système: 0, 1, 2, 3, 4, 5, 6, 7.

Exemple: Le nombre octal (536)8 s'exprime: 536 = 5*82 + 3*81 + 6*80

2.3 Système hexadécimal :

Les nombres binaires étant de plus en plus longs, il a fallu introduire une nouvelle base : la base
hexadécimale. La base hexadécimale consiste à compter sur une base 16, c'est pourquoi au-delà des
10 premiers chiffres on a décidé d'ajouter les 6 premières lettres : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D,
E, F.
Exemple: Le nombre héxadécimal (7A3C)16 s'exprime: 7A3C = 7*163+A*162 + 3*161 + C*160

3 La conversion

Le processus de conversion est un ensemble de procédures qui permet de convertir un nombre

représenté dans un système vers son équivalent dans un autre système. IL existe plusieurs
algorithmes qui permettent le passage d'un système de numération vers un autre système de
numération.

3.1 Conversion du système Décimal vers un système de base X

3.1.1 Cas des nombres entiers (Algorithme: Méthode modulo X)
On divise successivement par X le nombre décimal â convertir jusqu'â I ‘obtention d'un quotient
nul. Les restes obtenus (qui ne peuvent être que des 0,1..X-1) nous donnent les chiffres du
nombre dans le système de base X.
Exemple : (233)10=( ?)5
233 5

3 46 5

1 9 5

4 1 5 Condition d’arrêt

1 0
Chapitre2 Système de numération

Donc (233)10=(1413)5

3.1.2 Cas des nombres fractionnaires

Un nombre fractionnaire comprend 2 parties : une partie entière et une partie décimale séparées par un
point décimal (virgule).

Conversion de la partie entière:

On applique la méthode modulo X décrite précédemment pour la conversion de la partie entière du
nombre (chiffres â gauche du point décimal)

Conversion de la partie fractionnaire

Pour la partie fractionnaire du nombre (chiffres â droite du point décimal) on applique I'aIgorithme
suivant:
Algorithme:
Etape 1: On multiplie cette partie par la base et on conserve les reports.
Etape 2: On répété I ‘étape 1 jusqu'â I ‘obtention des 0.
Exemple : (233.15)10=( ?)5
15
* 5
0 75
* 5
3 75 boucle

Donc (233.15)10=(1413.03)5

3.2 Conversion d'un système de base X vers le système décimal

Algorithme 1: Méthode de la somme des produits

Etape 1: On part du bit Ie moins significatif (le plus â droite) vers la gauche;
Etape 2: On multiple les chiffres du nombre par X â la puissance croissante en partant par 0.
Etape 3: On fait la somme des résultats.
Exemple : (1413)5=( ?)10
(1413)5= 1*53+4*52 + 1*51 + 3*50 =125+100+5+3= (233)10

Algorithme 2: Méthode Rapide

Etape 1: On part du bit le plus significatif (celui qui se trouve le plus â gauche);
Etape 2: On multiplie par la base X et on y ajoute la valeur du 2éme bit immédiatement â
droite;
Etape 3: On multiplie par la base X cette somme et on lui ajoute la valeur du
3eme bit immédiatement â droite;
Etape 4: On répète I ‘étape 3 jusqu'â ce que I ‘on arrive au dernier bit.

4 Le système Binaire
La base du système est X=2: Chaque chiffre dans le nombre est donc affecté d'une puissance de 2. Le
système utilise 2 symboles: 0 et 1
Chapitre2 Système de numération

Exemple: Le nombre binaire 101 s'exprime: 101 = 1*22 + 0*21 + 1*20

4.1 Conversion du système Décimal au système Binaire

4.1.1 Cas des nombres entiers

Algorithme: Méthode Modulo X (avec X=2)

On divise successivement par 2 le nombre décimal â convertir jusqu'â I ‘obtention d'un quotient nul.
Les restes obtenus (qui ne peuvent être que des 0 ou des 1) nous donnent les chiffres du nombre
binaire.
Exemple: Soit â convertir en binaire le nombre décimal suivant:
(107)10=( ? )2

1O7 2
1 53 2
1 26 2
0 13 2
1 6 2
0 3 2
Condition d’arrêt
1 1 2
1 0

4.1.2 Cas des nombres fractionnaires

Conversion de la partie entière (Algorithme : Méthode Modulo X)
On applique la méthode modulo X (avec X = 2) décrite précédemment pour la conversion de la partie
entière du nombre (chiffres a gauche du point décimal)
Conversion de la partie fractionnaire
Pour la partie fractionnaire du nombre (chiffres à droite du point décimal) on procède comme suit:
Etape1: On multiplie cette partie par la base (X=2) et on conserve les reports.
Etape2: On répété I ‘étape 2 jusqu'à I ‘obtention des o.
Exemple: Soit à convertir en binaire ie nombre décimal suivant:
(11.625) 10= ( ?) 2
Conversion de la partie entière :
Chapitre2 Système de numération

Conversion de la partie fractionnaire : 625

Reports 625 Partie fractionnaire

× 2
1 250
× 2
0 500
× 2 Condition d’arrêt
1 000
Donc
(11.625)10= (1011.101)2

4 .2 Conversion du système Binaire au système Décimal

4.2.1 Cas des nombres entiers
Algorithme: Méthode de la somme des produits
Cette conversion est assez simple puisque il suffit de faire le développement en polynôme de ce
nombre dans la base 2, et de faire la somme par la suite.

(1101)2= 1*23 + 1*22 + 0*21 + 1*20 = 1*8 + 1*4 + 0*2 + 1*1 = (13)10

4..2.2 Cas des nombres fractionnaires

Algorithme : Méthode de la somme des produits

On applique la méthode de la somme des produits en considérant que les chiffres â droite de la
virgule portent des puissances décroissantes négatives vers la droite.
Exemple: Soit â convertir en décimal ie nombre binaire fractionnaire suivant:
(101.11)2 = ( ?)10

(101.11)2=1*22+ 0*21 +1*20+ 1*2‐1 +1*2‐2 = 1*4+ 0*2+ 1*O.5 + 1*0.25 = (5.75)10

5 Conversion d’un nombre en décimal vers son équivalent en octal ou hexadécimal

Il s’agit ici d’appliquer la même méthode que pour le passage du décimal vers le binaire (4.1) en
divisant successivement le nombre décimal par 8 (conversion en octal) ou par 16 (Conversion en
hexadécimal).

Exemple: Soit â convertir â I'octaI le nombre décimal suivant: (247)10 = ( ?)8

247

Condition
d’arrêt

D'où :
Chapitre2 Système de numération

(247)10=(367)8

Soit â convertir en décimal le nombre hexadécimal suivant: (142)10= ( ?)16

142
14
8 16

Donc
(142)10 = (8E) 16
(142.11)10= (8E.1C28F5)16

6 Conversion d’un nombre en octal ou hexadécimal vers son équivalent en décimal

Il s’agit ici d’appliquer la même méthode que celle pour le passage d’un nombre binaire en
Décimal (4.2), avec dans la formule respectivement X=8 ou X=16
Exemple :
(207)8 = 2*82+0*81+7*80=(135)10
(3A4.1C2)16= 3 * 1 6 2 + 1 0 * 1 6 1 + 4 * 1 6 O + 1 * 1 6 ‐ 1 + 1 2 * 1 6 ‐ 2 + 2 * 1 6 ‐ 3 = (932.1759 )10

7. Conversion du système Binaire au système Octal et l’inverse

7.1 Conversion du système Binaire au système Octal
La conversion un nombre binaire en octal s'effectue en appliquant I'aIgorithme suivant:

Etape 1: On part du chiffre le moins significatif (le plus â droite)

Etape 2: On sépare les bits par groupe de 3;
Etape 3: On remplace chaque groupe par son équivalent octal.

Binaire Octal
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
Tableau1 : Table de correspondance Octal/Binaire

Exemple (111110001)2 = (761)8

7.2 Conversion du système Octal au système Binaire
On procède de la façon inverse; chaque chiffre octal est remplacé par un groupe de 3 bits, son
équivalent binaire.
Exemple: Soit â convertir en binaire le nombre octal suivant:

(643710)8 = (110100011111001000)2
(35.26)8= (011101.010110)2
Chapitre2 Système de numération

8. Conversion du système Binaire au système Hexadécimal et l’inverse

8.1 Conversion du système Binaire au système Hexadécimal
La conversion d'un nombre binaire â I' hexadécimal s'effectue en appliquant I'aIgorithme suivant:
Etape 1: On part du chiffre le moins significatif (le plus â droite)
Etape 2: On sépare les bits par groupe de 4;
Etape 3: On remplace chaque groupe par son équivalent hexadécimal.

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

Tableau2 : Table de correspondance Hexadécimal/Binaire

Exemple (1110100001)2 = (3A1)16

(11010011.1001110)2=(D3.9C) 16

8.2 Conversion du système Hexadécimal au système Binaire

On procède de la façon inverse; chaque chiffre hexadécimal est remplacé par un groupe de 4 bits,
son équivalent binaire.
Exemple: Soit â convertir en binaire le nombre hexadécimal suivant:
(67F2)16 = (0110011111110010)2

9 Les opérations arithmétiques en binaire :

Afin de faciliter les calculs, on établit des tables pour chaque opération arithmétique
fondamentale (addition(+) , soustraction(-), multiplication(*), division(/)), celles-ci sont propres à
chaque système de numération.

9.1 L’addition
L’algorithme de l’addition des nombres binaires est le même que celui de l’addition des nombres
décimaux. L’addition est définie par la table suivante :
Chapitre2 Système de numération

Le11er1ererterme
LeLe terme
terme

+ 0 1

Le 2eme terme
0 0 1

1 1 0*

(*) : Le report se fait en ajoutant 1 à l'unité immédiatement supérieure.

Exemple:
Soit à effectuer l'opération suivante :
111 + 10 = ?

Opération Binaire Opération Décimale

équivalente
Report 1 1
111 7
+ 10 +2
1001 9
D’où
111 + 10 = 1001

9.2 La soustraction
9.2.1 La 1ère méthode : La méthode classique
La soustraction est définie par la table de soustraction suivante :

LeLe11ererterme
terme

- 0 1
Le 2eme terme

0 0 1

1 1* 0

(*) : L'emprunt se fait en retranchant 1 de l'unité immédiatement supérieure.

Exemple :
Soit à effectuer l'opération suivante :
1011011 - 1001111 = ?
Chapitre2 Système de numération

Opération Binaire Opération Décimale

équivalente
Emprunt 11
1011011 91
- 1001111 - 79
0001100 12

D’où :
1011011 - 1001111 = 1100

9.2.2. La 2ème méthode : La méthode du Complément

On peut effectuer une soustraction en ajoutant au 1er terme le complément du 2ème terme.
- Pour obtenir le complément du 2ème terme, on inverse les 1 en 0 et les 0 en 1.
( si les 2ème Termes n'ont pas le même nombre de chiffres on complète par des 0 à gauche avant
d'inverser).
- Il faut ensuite ajouter ce complément au 1er terme.
- Si l'addition est telle que le report le plus à gauche déborde, alors, on ajoute 1 au résultat.
Exemple :
Soit à effectuer l'opération suivante :
1011011 - 1001111 = ?
Le complément de 1001111 est 0110000
D'où
0110000
+ 1011011

Débordement → 1 0001011
+1
Résultat → 0001100
D’où :
1011011 - 1001111 = 1100
Remarque :
Avec cette méthode, la soustraction revient en fait à une addition.

9.3. L'opération de multiplication

L’opération de multiplication est identique que celle du système décimal. Elle est définie par la table
suivante :
Le11ererterme
Le terme

* 0 1
Le 2eme terme

0 0 0

1 0 1

La méthode de calcul est identique à celle utilisée dans le système décimal.

Exemple :
Soit à effectuer l'opération suivante :
Chapitre2 Système de numération

111 * 101 = ?

Opération Binaire Opération Décimale

équivalente
111 7
x 101 X5
111
000x
111x x
100011 35
D'où
111 * 101 = 100011

9.4. L’opération de division

La division est définie par la table suivante :

Le11ererterme
Le terme

/ 0 1
Le 2eme terme

0 * *

1 0 1

La méthode de calcul est identique à celle utilisée dans le système décimal. Elle consiste à effectuer
des soustractions successives, lesquelles, par l'utilisation de la méthode du complément reviennent
à des additions.

Exemple :
Soit à effectuer l'opération suivante :
101010 / 110 = ?

Opération Binaire Opération Décimale

équivalente
101010 110
- 110 42 7
01001 111
- 110 0 6
0110
- 110
000
D'où
101010 / 110 = 111
Chapitre2 Système de numération

Remarque :
On voit bien que les quatre opérations arithmétiques fondamentales dans le système binaire
peuvent donc être ramenées à des additions par l'utilisation de la méthode du complément, d'où
l'intérêt du système binaire.

10. Les opérations arithmétiques en Octal :

10.1 L’addition
Comme pour le système binaire, on applique les mêmes règles pour les nombres octaux.
Toutefois, dans ce cas, on aura la retenue «1» à gauche à chaque fois que la somme dépasse la valeur
7 car 78+18=108. (Voir le tableau 3)
Pour additionner deux chiffres octaux, on cherche ces chiffres sur le tableau 3: un en début de
colonne, l'autre en début de ligne ; la somme se trouve dans la case correspondant au croisement
entre colonne et ligne [3]. Par exemple, si l'on doit additionner les chiffres octaux 7 et 3, on cherche
la somme dans la case située au croisement de la colonne 7 et de la ligne 3. Dans cette case, on
trouve 12. Ainsi, dans le système octal, on aura : 7 + 5 = 14.
Exemple d'addition en base octale :

± 0 1 2 3 4 5 6 7
0 0 1 2 3 4 5 6 7
1 1 2 3 4 5 6 7 10
2 2 3 4 5 6 7 10 11
3 3 4 5 6 7 10 11 12
4 4 5 6 7 10 11 12 13
5 5 6 7 10 11 12 13 14
6 6 7 10 11 12 13 14 15
7 7 10 11 12 13 14 15 16

Tableau 3 : Tableau d’addition et de soustraction dans le système octal

Exemple d'addition en base octale :

11 12 3
+ 4 5 7
= 6 0 2

(12 3)8+ (4 5 7)8= (6 0 2)8

10.2 La soustraction
Comme en décimal mais en se limitant à 7 (octal). Il faut juste apprendre de nouvelles tables.
Pour faire la soustraction de deux chiffres octaux, on cherche ces chiffres sur le tableau 3: le
diminuende dans la case correspondant au croisement entre colonne et ligne, le diminuteur en début
de colonne (ou en début de ligne), le résultat de soustraction se trouve en début de ligne (ou en
début de colonne).

Exemple de soustraction octale :

Chapitre2 Système de numération

11 12
13
- 4 5 7
= 4 4 4

(123)8-(457)8=(444)8

11 Les opérations arithmétiques en Hexadécimal :

11.1 L’addition
Comme en décimal, l'addition s'effectue chiffre par chiffre. Toutefois, dans ce cas, on aura la retenue
«1» à gauche à chaque fois que la somme dépasse la valeur F car F 16+116=1016.
(Voir le tableau 4)
± 0 1 2 3 4 5 6 7 8 9 A B C D E F
0 0 1 2 3 4 5 6 7 8 9 A B C D E F
1 1 2 3 4 5 6 7 8 9 A B C D E F 10
2 2 3 4 5 6 7 8 9 A B C D E F 10 11
3 3 4 5 6 7 8 9 A B C D E F 10 11 12
4 4 5 6 7 8 9 A B C D E F 10 11 12 13
5 5 6 7 8 9 A B C D E F 10 11 12 13 14
6 6 7 8 9 A B C D E F 10 11 12 13 14 15
7 7 8 9 A B C D E F 10 11 12 13 14 15 16
8 8 9 A B C D E F 10 11 12 13 14 15 16 17
9 9 A B C D E F 10 11 12 13 14 15 16 17 18
A A B C D E F 10 11 12 13 14 15 16 17 18 19
B B C D E F 10 11 12 13 14 15 16 17 18 19 20
C C D E F 10 11 12 13 14 15 16 17 18 19 20 21
D D E F 10 11 12 13 14 15 16 17 18 19 20 21 22
E E F 10 11 12 13 14 15 16 17 18 19 20 21 22 23
F F 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

Tableau 4 : Tableau d’addition et de soustraction dans le système Hexadécimal

Exemple d'addition Hexadécimale :

(12A)16+(E57)16=(F81)16

1 12 A
+ E 5 7
= F 8 1

11.2 La soustraction
En se basant le tableau 4, la soustraction de deux chiffres hexadécimaux, se fait en cherchant ces
chiffres sur le tableau : le diminuende dans la case correspondant au croisement entre colonne et
ligne, le diminuteur en début de colonne (ou en début de ligne), le résultat de soustraction se trouve
en début de ligne (ou en début de colonne).

Exemple de soustraction Hexadécimale :

(F2A)16-(E57)16=(0D3)16
Chapitre2 Système de numération

F 12 A
- 1E 5 7
= 0 D 3

12. Les opérations logiques de l’algèbre de BOOLE

Les trois opérations logiques de l’algèbre de BOOLE (intersection (AND ou ET), l’Union
(OR ou OU), et la négation (NOT ou NON)) sont définie par des tables.

12.1. L'opération d’intersection (AND ou ET)

L’opération de l’intersection utilise l’opérateur et est définie par la table suivante :

Le 1er terme

 0 1
Le 2eme terme

0 0 0

1 0 1

Exemple 1 :
Soit à effectuer l'opération logique suivante :
A∩B=?
Pour :
A = 01010
B = 10101
A ∩ B = 00000
Exemple 2 :

Soit à effectuer l'opération logique suivante :

A∩B=?
Pour :
A = 101
B = 111
A ∩ B = 101

12.2. L'opération de l’union (OR ou OU exclusif)

L’opération de l’union utilise l’opérateur et est définie par la table suivante :
Le 1er terme

∪ 0 1
Le 2eme terme

0 1 0

1 0 1

Exemple 1 :
Soit à effectuer l'opération logique suivante :
A∪B=?
Pour :
A = 01101
Chapitre2 Système de numération

B = 11101
A ∪ B = 01111

12.3. L'opération de la négation

L’opération de la négation utilise l’opérateur et est définie par la table suivante :

A A
0 1
1 0

Exemple :
Soit à effectuer l'opération logique suivante :
A = ?
Pour :
A = 1001011
A = 0110100
13 Représentation des nombres signes en binaire
Pour le moment, nous n’avons parlé que de nombres positifs. Il peut s’avérer indispensable de
traiter également des nombres négatifs. Le langage binaire ne connaît pas Les signe + et –. On les
représente donc par un bit qui occupera la case de gauche du nombre considéré. Ce bit s’appelle le bit de
signe. Donc, par convention, on représente le signe + par 0 et signe – par 1. Les nombre négatifs sont
représentés en machine par une des trois méthodes : Signe et Valeur absolue, en complément à 1 ou en
complément à 2.

13.1 Signe/ valeur absolue

C’est la représentation la plus simple d’un nombre négatif, il suffit de coder sa valeur absolue en binaire
puis rajouter le bit du signe, d’où l’appellation de binaire signé. Le bit réservé au signe est toujours le bit
le plus à gauche. Pour le bit de signe et par convention, le 0 représente le (+) et le 1 le (-).

Exemple : (-12)10 = (1 0001100)2 ; (+12)10 = (0 0001100)2

Questions :
1. Peut-on représenter le nombre -8 sur 04 bits.
2. Quels sont les nombres qu’on peut représenter sur 04 bits ?
Réponses :
1. Il est impossible de représenter le chiffre -8 sur 4 bits car sa valeur absolue |(-8)10| qui est égale à
(1000)2 prends déjà 04 bits et donc on aura besoin au minimum de 5 bits pour pouvoir représenter
son bit de signe.
2. On peut représenter sur 4 bits, l’intervalle de nombres entiers :
De [-(23 - 1) , (23 - 1)] soit de [-7 , +7].
Chapitre2 Système de numération

S VA Chiffre S VA Chiffre
En décimal En décimal
0 0 0 0 +0 1 0 0 0 +0
0 0 0 1 +1 1 0 0 1 +1
0 0 1 0 +2 1 0 1 0 +2
0 0 1 1 +3 1 0 1 1 +3
0 1 0 0 +4 1 1 0 0 +4
0 1 0 1 +5 1 1 0 1 +5
0 1 1 0 +6 1 1 1 0 +6
0 1 1 1 +7 1 1 1 1 +7

Tableau 5 : Représentation des nombres par la méthode Signe et Valeur Absolue

Plus généralement, si on travaille sur n bits, l’intervalle des valeurs qu’on peut représenter en SVA est : [-
(2n-1 - 1), +(2n-1 - 1)].

Cette méthode présente deux inconvénients :

 Le zéro possède deux (2) représentations distinctes 0000 et 1000 soit +0 et -0;
 Les tables d'additions et de multiplication sont compliquées, à cause du bit de signe qui doit être
traité à part.

13.2 Complément a 1 d’un nombre binaire

En binaire, on forme le complément à 1 (CP1) d’un nombre en soustrayant de 1 chaque bit de ce
nombre. Donc pour obtenir le complément a 1 d’un nombre binaire, il suffit de complémenter (ou
d’inverser) chaque bit. Le 1 devient 0 et le 0 devient 1.

Exemple :
N= 1 0 0 0 1 1 1 0(2) 0 1 1 1 0 0 0 1(2)
N= 0 0 1 1 0(2) 1 1 0 0 1(2)
Remarque :
 la somme d’un nombre binaire et de son complément à 1 est un nombre binaire composé
uniquement de 1.
 Le bit de poids fort est utilisé pour représenter le signe du nombre :
 Si ce bit = 1 alors il s’agit d’un nombre négatif
 Si ce bit = 0 alors le nombre est positif.

Question :
Quelle est la valeur décimale du nombre binaire suivant : 10110110 ?
Réponse :
Le bit de poids fort indique qu'il s'agit d'un nombre négatif. Donc la Valeur décimale =
- CP1(10110110) = - (01001001)2= - (73)10
Chapitre2 Système de numération

Valeurs Valeur en Chiffre Valeurs Valeur en Chiffre

En CP1 binaire En décimal En CP1 binaire En décimal
0 0 0 0 0000 +0 1 0 0 0 -0 111 -7
0 0 0 1 0001 +1 1 0 0 1 -0 110 -6
0 0 1 0 0010 +2 1 0 1 0 -0 101 -5
0 0 1 1 0011 +3 1 0 1 1 -0 100 -4
0 1 0 0 0100 +4 1 1 0 0 -0 011 -3
0 1 0 1 0101 +5 1 1 0 1 -0 010 -2
0 1 1 0 0110 +6 1 1 1 0 -0 001 -1
0 1 1 1 0111 +7 1 1 1 1 -0 000 -0

Tableau 6 : Représentation des nombres par la méthode CP1

Réponse :
Donc, on constate que sur 04 bits, on peut représenter les nombres qui sont dans l’intervalle
[-(7)10,+(7)10], soit [-(23 - 1) , +(23 - 1)]

Plus généralement, si on travaille sur n bits, l’intervalle des valeurs qu’on peut représenter enCP1
est : [-(2n-1 - 1), +(2n-1 - 1)].

13.3 Complément a 2 d’un nombre binaire

Pour calculer le Cp2 d’un nombre binaire N, on ajoute la valeur 1 au CP1 de N. (CP2 = CP1+ 1)
Exemple : Nombre binaire N = 1011, Complément à 1 de N = 0100, Complément à 2 de N=
0101
Question :
Quelle est la valeur décimale du nombre binaire suivant : 10110110 ?
Réponse :
Le bit de poids fort indique qu'il s'agit d'un nombre négatif. Donc la Valeur décimale =
- CP1(10110110) = - (01001010)2= - (74)10
Question :
Quels sont les nombres qu’on peut représenter sur 04 bits ?

Valeurs Valeur en Chiffre Valeurs Valeur en Chiffre

En CP2 binaire En décimal En CP2 binaire En décimal
0 0 0 0 0000 +0 1 0 0 0 -1000 -8
0 0 0 1 0001 +1 1 0 0 1 -0 111 -7
0 0 1 0 0010 +2 1 0 1 0 -0 110 -6
0 0 1 1 0011 +3 1 0 1 1 -0 101 -5
0 1 0 0 0100 +4 1 1 0 0 -0 100 -4
0 1 0 1 0101 +5 1 1 0 1 -0 011 -3
0 1 1 0 0110 +6 1 1 1 0 -0 010 -2
0 1 1 1 0111 +7 1 1 1 1 -0 001 -1

Tableau 7 : Représentation des nombres par la méthode CP2

Sachant que le bit du poids fort est utilisé pour représenter le signe du nombre, on peut déduire que
sur 4 bits :
Chapitre2 Système de numération

 Le plus grand nombre positif représentable est donc 0111 ce qui représente 23 – 1 soit +7
 Le plus petit négatif est codé par 1000, ce qui donne la valeur binaire -1000, soit -8(-23 ) en
décimal.

Réponse :
Donc, d’après le tableau 7, on constate que sur 04 bits, on peut représenter les nombres qui
sont dans l’intervalle [-(8)10 , +(7)10], soit [-23 , +(23 - 1)]

Plus généralement, si on travaille sur n bits, l’intervalle des valeurs qu’on peut représenter en CP2
est : [-(2n-1 ), +(2n-1 - 1)].

Avantage :
Un seul codage pour le nombre 0. Par exemple sur 8 bits :
+010= (00000000)2, -010=cp2(00000000)=(00000000)2

14 Représentation des caractères

Pour permettre la manipulation, l’échange et le stockage de fichiers texte, il faut les coder sous un
format universel qui peut être reconnu par tous les ordinateurs : Les caractères sont des données
non numériques : il n’y a pas de sens à additionner ou multiplier deux caractères.
Par contre, il est souvent utile de comparer deux caractères, par exemple pour les trier dans l’ordre
alphabétique. Les caractères appelés symboles alphanumériques, incluent les lettres majuscules et
minuscules, les symboles de ponctuation et les chiffres.
Un texte ou chaîne de caractères sera représenté comme une suite de caractères. Le codage des
caractères est fait par une table de correspondance indiquant la configuration binaire de chaque
caractère. Les deux codes les plus connus sont l’EBCDIC (en voie de disparition) et le code ASCII.
Notons que le code ASCII original, défini pour les besoins de l’informatique en langue anglaise ne
permet pas la représentation des caractères accentués et encore moins des caractères chinois ou
arabes. Pour ces langues, d’autres codages existent, utilisant 16 bits par caractère.
Chapitre2 Système de numération

Table Code ASCII