Université Oran1 Département d’informatique Matière : Structure Machine1 2022/2023

6. Le comptage dans les différents systèmes de numération :

Base = 10 Base = 16 Base = 8 Base = 2

0 0 0 0
1 1 1 1
2 2 2 10
3 3 3 11
4 4 4 100
5 5 5 101
6 6 6 110
7 7 7 111
8 8 10 1000
9 9 11 1001
10 A 12 1010
11 B 13 1011
12 C 14 1100
13 D 15 1101
14 E 16 1110
15 F 17 1111
16 10 20 10000

Nous remarquons que dans tout système de numération la valeur de sa base B est
exprimée par le nombre 10.

Mme Mokhtari K Mme Nachet B Page 11

Université Oran1 Département d’informatique Matière : Structure Machine1 2022/2023

7. Opérations arithmétiques binaires

Les opérations arithmétiques (l’addition, la soustraction, la multiplication et la division) sont
réalisables dans toutes les bases comme pour la base 10.

7.1. L’addition binaire

Les principes de l’addition binaire sont basés sur la table suivante :

0+0= 0
0+1= 1
1+0= 1
1+1= 10 (le résultat est 0 avec une retenue égale à 1)
1+1+1= 1 1 (le résultat est 1 avec une retenue égale à 1)

Exemples :

Base = 2 Base = 10
1
1 1 0 0 12
+
1 1 1 0 + 14
=1 1 0 10 = 26
(11010)2 = (24+23+21)10 = (16+ 8 + 2) 10= (26) 10

Mme Mokhtari K Mme Nachet B Page 12

Université Oran1 Département d’informatique Matière : Structure Machine1 2022/2023

7.2. Soustraction binaire

Les principes de la soustraction binaire sont basés sur la table suivante :

0-0= 0
0-1= 1 (le résultat est 1 avec un emprunt de 1)
1-0= 1
1-1= 0

Exemple :

Base = 2 Base = 10
1 1
1 0 0 1 1
19
-
1 1 1 1 1 0 - 14

= 0 0 1 0 1 = 5

Mme Mokhtari K Mme Nachet B Page 13

Université Oran1 Département d’informatique Matière : Structure Machine1 2022/2023

7.3. La multiplication binaire

Les principes de la multiplication binaire sont basés sur la table suivante :

0*0= 0
0*1= 0
1*0= 0
1*1= 1

Exemple :

Base = 2 Base = 10

9
1 0 0 1
* 5
* 1 0 1
= 45
1 0 0 1
+
0 0 0 0 
+
1 0 0 1  

= 1 0 1 1 0 1
5 3 2 0
(1 0 1 1 0 1)2 = (25 + 23 + 22 + 20)10 = (32 +8 + 4 + 1)10 = (45)10

Mme Mokhtari K Mme Nachet B Page 14

Université Oran1 Département d’informatique Matière : Structure Machine1 2022/2023

7.4. La division binaire

Le principe de la division de deux nombres binaires est identique à la division de deux nombres
décimaux. Elle est basée sur une succession de soustractions.

Exemple :

Base = 2 Base = 10
110 0 100
12 4
- 100 1 1
0 3
= 010 0
- 10 0
= 000 0

Mme Mokhtari K Mme Nachet B Page 15

Université Oran1 Département d’informatique Matière : Structure Machine1 2022/2023

Chapitre 2

La représentation interne de l’information

Objectifs :

 Comprendre ce qu’est un format.

 Codification des entiers naturels (non signés).
 Codification des entiers signés (SVA, Complément à 1 et Complément à 2)
 Addition et soustraction en Cà2
 Codification des réels

Introduction

Le codage de l’information consiste à établir une correspondance entre la représentation

externe de l’information et sa représentation interne dans la mémoire centrale de la machine.

Les informations sont toujours représentées par l’ordinateur sous forme binaire, c'est-à-dire une
suite de 0 et de 1. L’unité est le chiffre binaire (0 ou 1) appelé bit (Binary dIgiT).

Un groupe de 8 bits est appelé un octet.

1. La représentation interne des nombres

 La représentation (ou le codage) d’un nombre est caractérisé par la taille du codage
(nombre de bits ou format) qui lui est réservé.

 Un nombre peut prendre en général n’importe quelle valeur grande ou petite, par contre
le codage respecte les limites du format considéré.

Mme Mokhtari K Mme Nachet B Page 16

Université Oran1 Département d’informatique Matière : Structure Machine1 2022/2023

1.1. La codification des entiers naturels (non signés)

Ils sont généralement codés sur 1, 2 ou 4 octets. (1 octet est un groupe de 8 bits)

a) En considérant un format de 4 bits, tous les nombres entiers représentables sur 4 bits sont :

N10 N2 sur 4 bits (n = 4)

Nmax = (1111)2 = (23+22+ 21+20)10
15 1 1 1 1
14 1 1 1 0 = (8 + 4 + 2 +1) 10 = (15)10
13 1 1 0 1
12 1 1 0 0
11 1 0 1 1 Nmax = (1111)2= (1 0000 – 1)2 = (24-1)10
10 1 0 1 0
9 1 0 0 1 Nmax = (24-1)10
8 1 0 0 0
7 0 1 1 1
6 0 1 1 0
5 0 1 0 1
4 0 1 0 0
3 0 0 1 1
2 0 0 1 0
1 0 0 0 1
0 0 0 0 0 Nmin = (0)2 = (0)10

Donc, sur 4 bits le domaine des valeurs représentables est : [0, 15]
4
Nous pouvons coder 2 valeurs différentes. (24 = 16)
8 bits
b) En considérant un format de 8 bits (1 octet) :

 La plus petite valeur représentable Nmin est : 0 0 0 0 0 0 0 0

Nmin= (0)2 = (0)10

 La plus grande valeur représentable Nmax est : 1 1 1 1 1 1 1 1

Nmax = (1111 1111)2 = (1 0000 0000 – 1)2 = (28 – 1)10 = (256 – 1)10 =(255) 10

Donc, sur 8 bits le domaine des valeurs représentables est : [0, 255]
Représentables

Non représentables Non représentables

0 255

Mme Mokhtari K Mme Nachet B Page 17

Université Oran1 Département d’informatique Matière : Structure Machine1 2022/2023

8 8
 Nous pouvons coder 2 valeurs différentes. (2 = 256)

c) En considérant un format de n bits : n bits

 La plus petite valeur représentable : Nmin 0 0 0 … 0 0 0

Nmin= (0)2 = (0)10
n bits
 La plus grande valeur représentable Nmax :
1 1 1 … 1 1 1
Nmax = (111…111)2 = (2n – 1)10
n
 Nous pouvons coder 2 valeurs différentes.

Donc, sur n bits avec la représentation des entiers naturels :

 La plus petite valeur représentable est Nmin = (0)10

 La plus grande valeur représentable Nmax = (2n – 1)10
 Nous pouvons coder 2n valeurs différentes.

d) Exemple : en consudérant le format de 8 bits et la représentation des entiers naturels,

représentez les nombres suivants :

X1= (18)10 et X2 = (260)10

 X1 = (18)10 8 bits

X1 = (18)10 = (10010)2 = (0001 0010)2 0 0 0 1 0 0 1 0

 X2 = (260)10

X2 = (260)10  Nmax (en représentation des entiers naturels et format 8 bits Nmax = (255)10)

Donc, X2 = (260)10 n’est pas représentable dans ce format.

Mme Mokhtari K Mme Nachet B Page 18