Université Saad Dahlab de Blida

Institut d’Aéronautique et des Etudes Spatiales

Cycle: Licence 2ème année Avionique

Electronique numérique
Mme. DEHOUCHE Siham
[Link]@[Link]

[Link] 2022/2023 1
 PROGRAMME DU MODULE

I Systèmes de numération et Codage de l’information

II Algèbre de Boole et Simplification des fonctions logiques
III Technologie des circuits logiques intégrés
IV Les Circuits combinatoires
V Les bascules
VI Les compteurs

Mode d’évaluation : Contrôle continu - Examen

[Link] 2
 Systèmes de numération et Codage de l’information

I Les systèmes de numération

Décimal – Binaire – Octal – Hexadécimal
II Conversions entre les bases
Décimal-binaire - Binaire-décimal - Autres conversions
III Les codes numériques
Le code binaire – le code 8421 – le code BCD - Le code de Gray –Code ASCII
IV Opérations arithmétiques binaires
Addition – Soustraction - Multiplication – Division

[Link] 3
 I. Les systèmes de numération

[Link] 2020/2021 4
 Les systèmes
I 1. Introduction de numération

Un système de numération ou une base est un système qui permet de représenter des nombres à
l'aide de symboles. Le système de numération le plus couramment utilisé est le système décimal,
qui utilise 10 symboles (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) pour représenter des nombres entiers et
décimaux.

Cependant, il existe d'autres systèmes de numération, tels que le système binaire, le système octal
et le système hexadécimal. Chacun de ces systèmes a ses propres règles, ainsi que des avantages
et des inconvénients en termes de précision, de lisibilité et de facilité de calcul.

La connaissance des systèmes de numération est importante dans de nombreux domaines,

notamment en informatique, en électronique, en mathématiques et en physique. Elle est
également utile pour comprendre comment les ordinateurs stockent et manipulent les données,
ainsi que pour comprendre les concepts de base de la théorie de l'information et de la
cryptographie.

[Link] 5
 Les systèmes
I 2. Représentation d’un nombre dans une base de numération

En règle générale, un nombre N est représenté dans la base B par :

𝑁 𝐵 = 𝑎𝑛 𝑎𝑛−1 𝑎𝑛−2 … … … … … … … … … … … … … … … . , 𝑎−1 𝑎−2 … … … … … … … . . 𝑎−𝑚
Les coefficients 𝑎𝑖 sont des nombres (ou symboles) leurs valeurs est comprise entre 0 et B-1.

Le nombre N se décompose dans sa base en forme appelée forme polynomiale donnée par:

𝑁 𝐵 = 𝑎𝑛 𝐵𝑛 + 𝑎𝑛−1 𝐵𝑛−1 + ⋯ … … … … . . 𝑎1 𝐵1 + 𝑎0 𝐵0 + 𝑎−1 𝐵−1 + ⋯ … … … … +𝑎−𝑚 𝐵 −𝑚 + ⋯

[Link] 6
 Les systèmes
I 3. Le système décimal de numération

C’est un système numérique de base 10, utilisé par la plupart des cultures du monde pour
compter et mesurer. Il utilise 10 chiffres différents pour représenter toutes les valeurs numériques
possibles. Les chiffres sont représentés par les symboles : 0, 1, 2, 3, 4, 5, 6, 7, 8 et 9.

Le système décimal est utilisé dans de nombreuses applications, notamment dans les
mathématiques, les sciences, la finance, la comptabilité, la mesure du temps et des distances... En
raison de sa simplicité et de sa large utilisation, le système décimal est l'un des systèmes de
numération les plus largement utilisés dans le monde.

Le nombre N écrit sous la forme :

𝑁 10 = 𝑎𝑛 𝑎𝑛−1 𝑎𝑛−2 … … … … … … … … … … … … … … … . , 𝑎−1 𝑎−2 … … … … … … … . . 𝑎−𝑚

Est est représenté dans la base 10 par :

𝑁 10 = 𝑎𝑛 10𝑛 + 𝑎𝑛−1 10𝑛−1 +. . … . . 𝑎1 101 + 𝑎0 100 + 𝑎−1 10−1 . . … +𝑎−𝑚 10−𝑚 + ⋯

[Link] 7
 Les systèmes
I 3. Le système décimal : Exemples de numération

Exemple 1:

478 10 = 4 ∗ 102 + 7 ∗ 101 + 8 ∗ 100

= 400 + 70 + 8

Exemple 2:

3,14159 10 = 3 ∗ 100 + 1 ∗ 10−1 + 4 ∗ 10−2 + 1 ∗ 10−3 + 5 ∗ 10−4 + 9 ∗ 10−5

= 3 + 0.1 + 0.04 + 0.001 + 0.0005 + 0.00009

[Link] 8
 Les systèmes
I 3. Le système binaire de numération

Le système binaire est un système de numération en base 2, qui utilise uniquement deux chiffres
pour représenter tous les nombres : 0 et 1. C'est le système utilisé par les ordinateurs et autres
dispositifs électroniques pour stocker et manipuler des informations.

Le nombre N écrit sous la forme :

𝑁 2 = 𝑎𝑛 𝑎𝑛−1 𝑎𝑛−2 … … … … … … … … … … … … … … 𝑎0 , 𝑎−1 𝑎−2 … … … … … … … . . 𝑎−𝑚

Le bit le plus à droite 𝑎−𝑚 est le bit du poids le plus faible ou le bit le moins significatif LSB : Low Signifiant Bit

Le bit le plus à gauche 𝑎𝑛 est le bit du poids le plus fort ou le bit le plus significatif MSB : Most Signifiant Bit

N est représenté dans la base 2 par :

𝑁 2 = 𝑎𝑛 2𝑛 + 𝑎𝑛−1 2𝑛−1 +. . … . . 𝑎1 21 + 𝑎0 20 + 𝑎−1 2−1 . . … +𝑎−𝑚 2−𝑚 + ⋯

[Link] 9
 Les systèmes
I 3. Le système binaire : Exemples de numération

Exemple 1:

1011 2 = 1 ∗ 23 + 0 ∗ 22 + 1 ∗ 21 + 1 ∗ 20

Exemple 2:
101,110 2 = 1 ∗ 22 + 0 ∗ 22 + 1 ∗ 20 + 1 ∗ 2−1 + 1 ∗ 2−2 + 1 ∗ 2−3

[Link] 10
 Les systèmes
I 3. Le système octal de numération

Le système octal est un système de numération en base 8, qui utilise huit chiffres différents
(0,1,2,3,4,5,6,7) pour représenter tous les nombres. Le système octal est utilisé pour représenter des
groupes de bits (un groupe de 8 bits est appelé octet) en informatique et en électronique.
Le nombre N écrit sous la forme :
𝑁 8 = 𝑎𝑛 𝑎𝑛−1 𝑎𝑛−2 … … … … … … … … … … … … … … … . , 𝑎−1 𝑎−2 … … … … … … … . . 𝑎−𝑚

est représenté dans la base 8 par :

𝑁 8 = 𝑎𝑛 8𝑛 + 𝑎𝑛−1 8𝑛−1 +. . … . . 𝑎1 81 + 𝑎0 80 + 𝑎−1 8−1 . . … +𝑎−𝑚 8−𝑚 + ⋯

Exemple 1:

32 8 = 3 ∗ 81 + 2 ∗ 80

Exemple 2:
3,67 8 = 3 ∗ 80 + 6 ∗ 8−1 + 7 ∗ 8−2

[Link] 11
 Les systèmes
I 3. Le système hexadécimal de numération

Le système hexadécimal est un système de numération en base 16, il utilise 16 chiffres différents
pour représenter tous les nombres. Le système hexadécimal est couramment utilisé en
informatique pour représenter des nombres binaires de manière compacte et facilement lisible.
Dans le système hexadécimal, les chiffres utilisés sont les chiffres 0,1,2,3,4,5,6,7,8,9 représentant
les mêmes valeurs que dans le système décimal et les lettres A,B,C,D,E,F (ou a,b,c,d,e,f) sont
utilisés pour représenter les nombres 10 à 15.
Le nombre N écrit sous la forme :
𝑁 16 = 𝑎𝑛 𝑎𝑛−1 𝑎𝑛−2 … … … … … … … … … … … … … … … . , 𝑎−1 𝑎−2 … … … … … … … . . 𝑎−𝑚
est représenté dans la base 16 par :

𝑁 16 = 𝑎𝑛 16𝑛 + 𝑎𝑛−1 16𝑛−1 +. . … . . 𝑎1 161 + 𝑎0 160 + 𝑎−1 16−1 . . … +𝑎−𝑚 16−𝑚 + ⋯

Exemple 1:
5𝐹 16 = 5 ∗ 161 + F ∗ 160

Exemple 2:
3, 𝐹1 16 = 3 ∗ 160 + F ∗ 16−1 + 1 ∗ 16−2
[Link] 12
 II. Conversions entre les bases

[Link] 2020/2021 13
 Les systèmes
I 1. Conversion Décimal – Binaire: Partie entière de numération

Exemple: Soit à convertir 49 de la base 10 vers la base 2

Il existe deux méthodes de conversion d'un
nombre décimal en nombre binaire (ou une 49 2
autre base) , les méthodes concernent un LSB
24 2
nombre entier ou la partie entière d’un 1
nombre fractionnaire : 0 12 2

6 2
0
a. La méthode de division successives:
Cette méthode consiste à diviser le nombre 3 2
0
décimal par 2 successivement jusqu'à ce que 1 2
1
le quotient soit égal à 0, tout en conservant les
restes obtenus. Les restes obtenus, lus de bas 1 0

en haut, donnent la représentation binaire du MSB

nombre. 49 = 110001
10 2

[Link] 14
 Les systèmes
I 1. Conversion Décimal – Binaire: Partie entière de numération

𝟐𝟕 𝟐𝟔 𝟐𝟓 𝟐𝟒 𝟐𝟑 𝟐𝟐 𝟐𝟏 𝟐𝟎
b. La méthode de soustractions successives:
128 64 32 16 8 4 2 1
La méthode consiste à :
1 1 1 1 0 0 1
• Evaluer les valeurs successives 2𝑖 ሺ𝑖
121
- 64
57
- 32
25
- 16
9
- 8
- 1
1
0
Exemple: Soit à convertir 121 de la base 10 vers la base 2
121 est situé entre 64 et 128, on commence par retrancher 64 MSB LSB
121 10 = 1111001 2
[Link] 15
 Les systèmes
I 1. Conversion Décimal – Binaire: Partie fractionnaire de numération

on commence par multiplier la partie fractionnaire par 2, si le résultat est supérieur à 1 on

retranche 1 au résultat, si le résultat est inférieur à 1 on le prend directement et on continue
les multiplications jusqu’à obtention d’un nombre entier ou le nombre de bits souhaité est
atteint et on prend que la partie entière du résultat . Si après plusieurs multiplications on
obtient pas le 1 on arrête le processus.

Exemple: Soit à convertir 121,625 de la base 10 vers la base 2

121 10 = 1111001 2 (par une des deux méthodes précédentes)

MSB
0,625 ∗ 2 = 1,25

0, 25 ∗ 2 = 0,5

0, 5 ∗2= 1
LSB
121,625 10 = 1111001,101 2

[Link]
 Les systèmes
I 2. Conversion Binaire – Décimal de numération

La conversion d’un nombre binaire N écrit sous la forme :

𝑁 2 = 𝑎𝑛 𝑎𝑛−1 𝑎𝑛−2 … … … … … … … … … … … … … … 𝑎0 , 𝑎−1 𝑎−2 … … … … … … … . . 𝑎−𝑚

en binaire est faite par la formule :

𝑁 10 = 𝑎𝑛 2𝑛 + 𝑎𝑛−1 2𝑛−1 +. . … . . 𝑎1 21 + 𝑎0 20 + 𝑎−1 2−1 . . … +𝑎−𝑚 2−𝑚 + ⋯

Exemple 1: Convertir le nombre binaire 1110010 à la base 10

1110010 2 = 1 ∗ 26 + 1 ∗ 25 + 1 ∗ 24 + 0 ∗ 23 + 0 ∗ 22 + 1 ∗ 21 + 0 ∗ 20
= 64 + 32 + 16 + 2 + 0 = 114 10

Exemple 2: Convertir le nombre binaire 101001,1011 à la base 10

101001,1011 2 = 1 ∗ 25 + 0 ∗ 24 + 1 ∗ 23 + 0 ∗ 22 + 0 ∗ 21 + 1 ∗ 20 + 1 ∗ 2−1 + 0 ∗ 2−2 + 1 ∗ 2−3 + 1 ∗ 2−4

= 32 + 8 + 1 + 0,5 + 0,125 + 0,0625 = 41,6875 10

[Link]
 Les systèmes
I Remarque de numération

Les règles de conversions vue précédemment sont valables pour le passage de la base 10
vers une autre base (autre que binaire) ou d’une base quelconque vers la base 10, il suffit de
remplacer la base 2 par la base appropriée

Exemple 1: conversion de la base 10 vers la base octal : par divisions successives

159 10 = 237 8

Exemple 2: conversion de la base hexadécimale vers la base 10

1F36 16 = 1 ∗ 163 + 15 ∗ 162 + 3 ∗ 161 + 6 ∗ 160

= 7990 10

[Link]
 Les systèmes
I 3. Autres conversions de numération

• Passage entre deux bases quelconques :

En règle générale pour faire la conversion d’un nombre d’une base quelconque à une
autre base quelconque il faut passer par la base 10.

• Passage d’une base quelconque vers la base binaire :

Pour les bases pouvant s’écrire sous la forme de puissance de 2 (base 4, base 8, base 16…)
, il existe une méthode simple de passer vers la base 2 en rassemblant le nombre de bits
approprié, pour une base 𝐵 = 2𝑛 on regroupe n bits, le regroupement de bits se fait de la
droite vers la gauche pour la partie entière et de gauche vers la droite pour la partie
fractionnaire

[Link]
 Les systèmes
I 3. Autres conversions de numération
Exemple 1: soit à convertir le nombre 55 de la base 10 vers la base binaire et octale

55 10 = 67 8 55 10 = 110111 2
• Nous remarquons qu’après trois divisions en binaire nous avons le même quotient qu‘en octal
• Les restes de division en octal son équivalents aux reste en binaire si on les regroupe par 3 bits
110 2 = 1 ∗ 22 + 1 ∗ 21 + 0 ∗ 20 = 4 + 2 + 0 = 6 8
111 2 = 1 ∗ 22 + 1 ∗ 21 + 1 ∗ 20 = 4 + 2 + 1 = 7 8
Cette équivalence permet de passer entre les bases binaire et octale, on peut conclure : 67 8 = 110111 2

55 2

27 2
55 8 1

13 2
6 8 1
7
6 2
0 1
6
3 2
0

1 1 2

1 0
[Link]
 Les systèmes
I 3. Autres conversions de numération

Exemple 2: soit à convertir le nombre 137 de la base 10 vers la base binaire et hexadécimale
1001 2 = 1 ∗ 23 + 0 ∗ 22 + 0 ∗ 21 + 1 ∗ 20 = 8 + 1 = 9 16
1000 2 = 1 ∗ 23 + 0 ∗ 22 + 0 ∗ 21 + 0 ∗ 20 = 8 = 8 16
137 10 = 89 16 137 10 = 10001001 2 89 16 = 10001001 2

137 2

68 2
137 16 1

34 2
8 16 0
9
17 2
0 0
8
8 2
1

0 4 2

0 2 2

2
0 1

1 0
[Link]
 III. Les codes numériques

[Link] 2020/2021 22
 Les systèmes
I 1. Introduction de numération

• Le codage est le processus de transformation d'informations en un code qui peut être

stockée, communiquée, ou traitée plus facilement. Il peut prendre différentes formes
selon le type d'informations et le but recherché. En informatique, il est utilisé pour
transformer des données en langage binaire, pour représenter les informations. Dans les
communications, il est utilisé pour transformer les signaux en un format qui peut être
transmis sur différents canaux. Il peut être aussi utilisé pour protéger les informations
confidentielles.
• Les codes numériques sont des codes qui utilisent des chiffres pour représenter des
informations. Ils peuvent prendre différentes formes, telles que des codes binaires, des
codes décimaux, des codes hexadécimaux, ….
• Le passage d’un code quelconque à un autre code quelconque est appelée transcodage.
L’opération de passer d’un code quelconque en un code binaire est appelée codage,
l’opération inverse (passer d’un code binaire en un autre code) est appelé décodage.

[Link]
 Les systèmes
I 2. Le code binaire de numération

Le code binaire naturel est le codage des nombres représentés décimaux dans la base
binaire. Il est largement utilisé en informatique pour représenter les données numériques,
telles que les adresses mémoire, les valeurs de pixel dans les images numériques, ou les
nombres dans les programmes de calcul. Il possède quelques inconvénients :
• Nécessite un grand nombre de chiffres binaires pour représenter des nombres plus
grands
• Les erreurs de transmission peuvent facilement se produire car un simple changement
d'un chiffre binaire peut modifier complètement la signification de l'information.
• Le traitement des opérations arithmétiques est plus complexe que dans le système
décimal, qui est plus facile à manipuler pour les calculs mathématiques.
• Les variables changent d’état entre deux codes successifs

[Link]
 Les systèmes
I 3. Le code 8421 de numération
Nombre décimal Code 8421
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
Le code 8421 est une méthode de codage 3 0 0 1 1
binaire des chiffres décimaux de 0 à 15, où 4 0 1 0 0

chaque chiffre décimal est représenté par 5 0 1 0 1

une séquence de quatre chiffres binaires. Le 6 0 1 1 0

7 0 1 1 1
nom "8421" se réfère aux poids attribués à
8 1 0 0 0
chaque position binaire, qui sont
9 1 0 0 1
respectivement 8, 4, 2 et 1.
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
[Link]
 Les systèmes
I 3. Le code de Gray de numération

Le code de Gray appelé aussi code binaire réfléchi est un code qui représente les
nombres décimaux, il est construit en partant de 0 de telle façon que chaque deux
nombres consécutifs ne diffère que d’un digit.

Il existe plusieurs méthodes pour sa construction, une des méthodes consiste à utiliser le
code binaire pour en déduire le code de Gray en suivant les étapes suivantes :

• Le nombre de bits dans le code de Gray est le même que dans le code binaire ;
• Le bit du poids le plus fort est toujours le même dans les deux codes ;
• Les autres bits sont obtenus en sommant chaque bit (en partant de gauche vers la
droite) avec son voisin sans tenir compte d’aucune retenue.

[Link]
 Les systèmes
I 3. Le code de Gray de numération

[Link]
 Les systèmes
I 3. Le code BCD de numération

Nombre décimal BCD

Le code BCD (Binary Coded Decimal) est une 0 0 0 0 0
méthode de codage des chiffres décimaux en 1 0 0 0 1
utilisant la notation binaire. Chaque chiffre 2 0 0 1 0
décimal de ces chiffres 0,1,2,3,4,5,6,7,8,9 est 3 0 0 1 1
représenté par une séquence de 4 bits 4 0 1 0 0
binaires. Les quatre bits représentent 5 0 1 0 1
respectivement les puissances 1 , 2, 4 et 8. 6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1

Remarques :
• Il ne faut pas confondre le code BCD et le code binaire
135 10 = 10000111 2
135 10 = 000100110101 𝐵𝐶𝐷
• Le nombre de bits pour représenter un nombre de n chiffres en BCD est 4*n

[Link]
 Les systèmes
I 4. Le code ASCII de numération

Le code ASCII (American Standard Code

for Information Interchange) est un
système de codage de caractères qui est
largement utilisé pour la transmission et
le stockage de données textuelles.
Le code ASCII utilise des codes
numériques pour représenter chaque
caractère, y compris les lettres, les
chiffres, la ponctuation, les symboles et
les caractères de contrôle. Il utilise une
séquence de 7 bits pour représenter
chaque caractère, ce qui permet de
coder 128 caractères différents.
[Wikipédia]

[Link]
 Les systèmes
I Home work de numération

Recherche sur les codes détecteurs et correcteurs d’erreurs

[Link]
 IV- Les opérations arithmétiques binaires

[Link] 2020/2021 31
 Les systèmes
I 1. Addition de numération

• Règles de base de l’addition sur un bit:

Les règles de l’addition binaire sur un bit :
1+0=1
0+1=1
0+0=0
1 + 1 = 0 avec une retenue de 1

• Addition de nombres sur plusieurs bits:

Pour sommer des nombres binaires sur plusieurs bits il suffit de sommer bit à bit en
partant du LSB vers le MSB en suivant les règles de base
Pour des nombres de tailles différentes, on ajoute des zéros à gauche
La retenue est ajouté au bit suivant (en allant vers la gauche)
Au niveau du dernier bit la retenue est placée au dernier bit du résultat

[Link]
 Les systèmes
I 1. Addition: Exemples de numération

1 1 1 11 1 1 11 1
1010101 1000101 1001101
+ + +
1100101 0011101 0011101
10111010 1100010 1101010

85 69 77
+ + +
101 29 29
186 98 106

[Link]
 Les systèmes
I 1. Addition: Exemples de numération

1 11 1 11
1010,101 1000,101 10011,010
+ + + 00011,101
1100,001 1001,101
10110,110 10010,010 10110,111

10,625 8,625 19,25

+ + +
12,125 9,625 3,625
22.750 18,25 22,875

[Link]
 Les systèmes
I 2. Soustraction de numération

• Règles de base de la soustraction sur un bit:

Les règles de l’addition binaire sur un bit :
0−0=0
1−0=1
1−1=0
0 − 1 = 1 avec un emprunt de 1 du bit à gauche

• Soustraction de nombres sur plusieurs bits:

Nous réalisons la soustraction bit par bit en partant du bit LSB vers le MSB en suivant les
règles de base
Pour les nombres fractionnaire nous suivons la même démarche que pour l’addition

[Link]
 Les systèmes
I 2. Soustraction: Exemples de numération

0 0 0 0 1
1110101 1001 11100
- - - 1111
1100001 101
0010100 100 1101

117 9 28
- - -
97 5 15
20 4 13

[Link]
 Les systèmes
I 3. Représentation des nombres négatifs en binaire de numération

La représentation des nombres binaire négatifs permet de convertir l’opération de

soustraction en une opération d’addition. Dans la représentation des nombres négatifs il
est important de connaitre le nombre de bits utilisé, puisque nous utilisons un bit pour la
représentation du signe.

[Link]
 Les systèmes
I 3. Représentation des nombres négatifs en binaire de numération

• Représentation par le MSB (représentation naïve) :

La représentation naïve des nombres négatifs en binaire consiste à utiliser le bit le plus
significatif MSB pour représenter le signe du nombre. Si le bit le plus significatif est "0",
le nombre est considéré comme positif. Si le bit le plus significatif est "1", le nombre est
considéré comme négatif.

Exemples: sur 8 bits

+9 est représenté par 00001001
−5 est représenté par 10000101

[Link]
 Les systèmes
I 3. Représentation des nombres négatifs en binaire de numération

• Inconvénients de la représentation par le MSB (représentation naïve) :

 Deux valeurs différentes pour la représentation de 0 (10000000 et 00000000)

 En utilisant cette représentation l’addition binaire signée donne de faux résultats

00000101 00000101
+ +
00000111 10000111
00001100 10001100 -12
5 5
+ +
7 (-7)
12 -2
Addition non signée Addition signée

[Link]
 Les systèmes
I 3. Représentation des nombres négatifs en binaire de numération

• Représentation par le complément à 1 :

La méthode du complément à 1 est une méthode de représentation des nombres négatifs

en binaire. Elle consiste à inverser tous les bits d'un nombre binaire pour obtenir son
complément à un. Le complément à 1 correspond à la représentation négative du nombre
binaire considéré. Les nombres positifs sont représentés par leur équivalent binaire naturel.
L’intervalle des nombres représentables sur n bits est − 2𝑛−1 − 1 , + 2𝑛−1 − 1
Grace au complément à 1 nous pouvons réaliser les additions signées sans erreurs, mais le
0 est aussi représenté par deux valeurs différentes.

Exemples: représenter sur 8 bits les nombres : +12 et −21 en utilisant le complément à 1
12 2 = 00001100 +12 𝐶1 = 00001100
21 2 = 00010101 −21 𝐶1 = 11101010

[Link]
 Les systèmes
I 3. Représentation des nombres négatifs en binaire de numération

 Addition en utilisant le complément à 1

Pour réaliser une soustraction en utilisant le complément à 1 il suffit de sommer le

complément à 1 des deux nombres, le premier pris comme positif et le deuxième
négatif. Il est aussi possible de réaliser la somme de deux nombres négatifs.

• Si aucune retenue n’est obtenue au niveau du bit de signe le résultat obtenu est
correct, mais représenté en complément à 1

• Si une retenue est obtenue sur le dernier bit de signe il faut l’ajouter au résultat
obtenu pour avoir le résultat final représenté en complément à 1.

[Link]
 Les systèmes
I 3. Représentation des nombres négatifs en binaire de numération

 Addition en utilisant le complément à 1: Exemples

Réaliser les opérations suivantes sur 4 bits en utilisant le complément à 1 :

3+1 −3 + 1 −3 − 1 3−1

1100 1 1100 1 0011

0011 + + +
+ 0001 1110 1110
0001
1101 1010 0001
0100 + + 1
1

1011 0010

3 -3 -3 3
+ + + +
1 1 -1 -1
4 -2 -4 +2
[Link]
 Les systèmes
I 3. Représentation des nombres négatifs en binaire de numération

• Représentation par le complément à 2 :

La méthode du complément à 2 est la méthode de représentation des nombres négatifs

binaires utilisées dans les ordinateurs. Pour obtenir le complément à 2 d’un nombre
négatif il suffit de le représenter en complément à 1 et lui ajouter le 1 en ignorant les
dépassements . Les nombres positifs conservent leur représentation binaire naturelle.
L’intervalle des nombres représentables sur n bits est − 2𝑛−1 , + 2𝑛−1 − 1 , une valeur
en plus par rapport au complément à 1 et le 0 a une seule représentation.

Exemples:représenter sur 8 bits les nombres : +12 et −21 en utilisant le complément à 2

12 2 = 00001100 +12 𝐶2 = 00001100

21 2 = 00010101 −21 𝐶2 = 11101010 + 1 = 11101011

[Link]
 Les systèmes
I 3. Représentation des nombres négatifs en binaire de numération

• Addition en utilisant le complément à 2

L’addition est réalisée en représentant tous les nombres par leurs équivalents en
complément à 2 puis les additionner, si une retenue est obtenue sur le bit de signe elle est
ignorée, le résultat obtenu est en complément à 2.

[Link]
 Les systèmes
I 3. Représentation des nombres négatifs en binaire de numération

 Addition en utilisant le complément à 2: Exemples

Réaliser les opérations suivantes sur 4 bits en utilisant le complément à 2 :

3+1 −3 + 1 −3 − 1 3−1

0011 1101 1 1101 1 0011

+ + + +
0001 0001 1111 1111
0100 1110 1100 0010

3 -3 -3 3
+ + + +
1 1 -1 -1
4 -2 -4 +2

[Link]
 Les systèmes
I 3. Représentation des nombres négatifs en binaire de numération

• Problème de dépassement:

Les dépassements (ou débordements) se produisent lorsqu'une opération arithmétique génère un

résultat qui est plus grand que la plage de valeurs que peut stocker le système informatique.
Par exemple, si un système informatique utilise un nombre entier signé de 16 bits , la plage de valeurs
possibles est de -32768 à 32767. Si une opération d'addition donne un résultat de 33000, cela dépassera
la plage de valeurs possibles pour ce système et entraînera un dépassement.
Les dépassements peuvent causer des erreurs ou des comportements inattendus dans un programme
informatique.

Exemples dans l’histoire:

• Le bug informatique le plus couteux de l’histoire est le vol 501 de la fusée Ariane 5
en 1996 avec un cout de 370 millions de dollars
• Le « Mars Climate Orbiter » de la NASA en 1999 avec un cout 327,6 millions de
dollars

[Link]
 Les systèmes
I 3. Représentation des nombres négatifs en binaire de numération

• Problème de dépassement: exemples

Réaliser les opérations suivantes en utilisant le complément à 2 sur 4 bits

4 + 7 et −4 − 7

0100 1100
+ +
0111 1001
1011 0101

1011 correspond à -5 0101 correspond à +11

[Link]
 Les systèmes
I 3. Multiplication de numération

• Règles de base :
Les règles de la multiplication binaire sur un bit :
1∗0=0
0∗1=0
0∗0=0
1∗1=1

• Multiplication de nombres sur plusieurs bits:

La multiplication se fait comme pour les nombres décimaux, bit par bit et en respectant
les règles de sommation lors de la somme des produits partiels pour obtenir le produit
final

[Link]
 Les systèmes
I 3. Multiplication : Exemples de numération

1010101 1001 1001,101

1001101 1001,101 *
* 1 * 11 * * 11,01
1101 11
1010101 1001 1001101
1001101 1001101 100110100
1001 100110100 10011010
1001101000
11011 1001101000 11100,111
11111,01001
1111101001

1000101 9 77 9,625 9,625

* * * * *
0 3 13 3 3,25
0000000 27 1001 1001 31,28125

[Link]
 Les systèmes
I 4. Division de numération

La division est réalisée par les mêmes règles de la division décimale par des soustraction
et décalages, mais les quotients et les restes ne sont formés que par des 1 et 0. Le
quotient est obtenu bit par bit en mettant 1 si nous pouvons soustraire le diviseur et 0 si
ce n’est pas le cas.

- 101101 10 - 11111 11
10 11
0- 1 1 10110 10 10
0 0-1 1
10 11
010 001
- 10
001

2 31 3
45
1 1 10
22

[Link]