ESTI Annaba. Département technologie.

ESTI Annaba. Module : Ingénierie 2 (3ème année), Module : Automatique et informatique industrielle 2 Enseignante : K.Houda

Chapitre 1 : Système de numération et codage 2.2. Système binaire :

Ce système dit à base 2 comprend deux symboles qui sont : 0 et 1 appelé aussi
BIT (contraction de BInary digiT).
1. Introduction : Un nombre binaire s'écrit de la façon suivante :
Un nombre est représenté par la juxtaposition de symboles appelés digits N = an 2n + .... + ai 2i + a1 21 + a0 20 (système de numération pondéré)
(chiffre) pris parmi les éléments de la base B considérée. N = (an … … … a0 )2 où ai ∈ {0,1} ;
Les bases les plus couramment utilisées sont :  a0 : Le bit le plus à droite est le bit de poids le plus faible ou bien le moins
 La base 10 (ou décimale) contenant 10 symboles : significatif (LSB : Low Significant Bit).
0, 1, 2, 3, 4, 5, 6, 7, 8, 9  an : Le bit le plus à gauche est le bit de poids le plus fort ou bien le plus
 La base 2 (ou binaire) contenant 2 symboles : 0, 1 significatif (MSB : Most Significant Bit)
 La base 16 (ou hexadécimale) comptant 16 symboles : Les poids des bits vont de puissance de deux en puissance de deux : 1 (20), 2 (21),
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F 4 (22), ...
Un ordinateur travail uniquement avec des variables binaires qui Le tableau suivant expose la correspondance entre les chiffres décimaux et leurs
correspondent en pratique à l'absence ou la présence de tensions. Or le équivalents binaire sur 4 bits :
concepteur travail toujours en base 10. Il est donc nécessaire de pouvoir passer Décimal Binaire
3 2 1 0
d'une base à l'autre. On parle de transcodage. 2 2 2 2
0 0 0 0 0
2. Système de numération : 1 0 0 0 1
N'importe quel nombre N peut s'écrire sous la forme polynomiale suivante : 2 0 0 1 0
3 0 0 1 1
N = Cn Bn + Cn-1 Bn-1 + Cn-2 Bn-2.... + C2 B2 + C1 B1 + C0 B0 4 0 1 0 0
 B : Base du système de numération. 5 0 1 0 1
 Ci : un chiffre (ou digit) parmi les chiffres de la base du système de 6 0 1 1 0
numération. 7 0 1 1 1
 i : rang du chiffre ai (poids). 8 1 0 0 0
9 1 0 0 1
2.1. Système décimal : 10 1 0 1 0
C'est le système à base 10 que nous utilisons tous les jours. Il comprend dix 11 1 0 1 1
chiffres différents : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 12 1 1 0 0
Prenons l'exemple du nombre 2356 : Nous l'écrirons N = (2356)10 13 1 1 0 1
Ce nombre peut être écrit sous la forme du polynôme suivant : 14 1 1 1 0
15 1 1 1 1
N = (2356)10 = 2 × 103 + 3 × 102 + 5 × 101 + 6 × 100

1
ESTI Annaba. Département technologie.
ESTI Annaba. Module : Ingénierie 2 (3ème année), Module : Automatique et informatique industrielle 2 Enseignante : K.Houda

Exemple : N = (10110)2 Exemple 2 :

14 2
Ecrire N sous la forme du polynomiale : (14,5625)10 = (1110,1001 … … … … )2
N = 1 × 24 + 0 × 23 + 1 × 22 + 1 × 21 + 0 × 20 = (22)10  Partie entière : 0 7 2
 Le dernier chiffre de droite est le chiffre de poids le plus faible, son 1 3 2
rang est 0; (14)10 = (1110)2 sens de lecture 1 1 2
 Le 1 le plus à gauche est le chiffre de poids le plus fort, son rang est 4. 1 0
 Partie fractionnaire : Méthode des multiplications successives

2.2.1. Puissance de deux : 0.5625 x 2 = 1.1250 → 1

20 = 1 29 = 512 0.1250 x 2 = 0.2500 → 0
21 = 2 210 = 1024 (1kilo) 0.2500 x 2 = 0.5000 → 0 sens de lecture
22 = 4 211 = 2048 0.5000 x 2 = 1.0000 → 1
0.0000 x 2 = 0.0000 → 0
23 = 8 212 = 4096
24 = 16 213 = 8192
Donc, le résultat final est : (15,25)10 = (1110,1001)2
25 = 32 214 = 16384
26 = 64 215 = 32768
27 = 128 216 = 65536
28 = 256 217 = 131072
2.2.3. Conversion Binaire - Décimal :
On développe le nombre dans la base 2 en remplaçant chaque chiffre par son
2.2.2. Conversion Décimal - Binaire :
poids décimal et on additionne ces différends poids.
On procède par division successives du nombre par la base 2 et on retient les
différents restes, la lecture du résultat se fait du bas vers le haut.
Exemple 1 :
(10011101)2 = (157 … … … … … )10
Exemple 1 :
(26)10 = (11010 … … )2 26 2
(10011101)2 = 20 . 1 + 21 × 0 + 22 . 1 + 23 . 1 + 24 . 1 + 25 . 0 + 26 . 0 + 27 . 1
0 13 2
= 1 + 0 + 4 + 8 + 16 + 0 + 0 + 128 = (157)10
1 6 2
0 3 2
sens de lecture 1 1 2 Donc, le résultat final est :
1 0 (10011101)2 = (157)10

2
ESTI Annaba. Département technologie.
ESTI Annaba. Module : Ingénierie 2 (3ème année), Module : Automatique et informatique industrielle 2 Enseignante : K.Houda

Exemple 2 : 2.3.2. Conversion Octal - Binaire :

(110,0101)2 = (… … … … … )10 On développe le nombre dans la base 8 en remplaçant chaque chiffre par son
équivalent binaire.
Partie entière Partie fractionnaire
Exemple 2 : Convertir les octaux suivant en binaire :
(110,0101)2 = ⏞
20 . 0 + 21 × 1 + 22 . 1 , ⏞
2−1 . 0 + 2−2 . 1 + 2−3 . 0 + 2−4 . 1 (3572)8, (54,62)8
1 1
= (2 + 4 , + ) = (6,3125)10
4 16 (3572)8 = (011 101 111 010)2
(54,62)8 = (101 100 , 110 010)2
Donc, le résultat final est : (110,0101)2 = (6,3125)10

2.4. Système Hexadécimal :

Les chiffres utilisés sont : 0, 1, 2, ..., 9, A, B, C, D, E, F
2.3. Système octal : Même caractéristiques que le système octal par rapport au binaire mais les
Le système octal est une représentation condensée des nombres binaires, ainsi regroupements porte ici sur 4 chiffres binaires 24 = 16
pour convertir un nombre binaire en octal, il suffit de regrouper les bits 3 par 3 à
Le tableau suivant expose la correspondance entre les caractères hexadécimaux
partir de la droite vers la gauche (ajouter des "0" à gauche si nécessaire) et
allant de 0 à F et leur équivalent binaire sur 4 bits :
remplacer chaque groupe de 3 bits par sa valeur octale.
Le tableau suivant donne la correspondance entre les chiffres décimaux allant de
Décimal Hexadécimal Binaire
0 à 7 et leur équivalent binaire sur 3 bits :
0 0 0000
Octal Binaire
1 1 0001
0 000
2 2 0010
1 001
3 3 0011
2 010
4 4 0100
3 011
5 5 0101
4 100
6 6 0110
5 101
7 7 0111
6 110
8 8 1000
7 111
9 9 1001
10 A 1010
2.3.1. Conversion Binaire - Octal : 11 B 1011
12 C 1100
Exemple 1 : Convertir les nombres binaires suivant dans le système octal : 13 D 1101
(010101,011100), (1000110111) 14 E 1110
⃖
(010 ⃖ , 011 100) = (25,34)8
101 15 F 1111
2
⃖
(001 ⃖000 ⃖110 ⃖111 ) = (1067)8
2

3
ESTI Annaba. Département technologie.
ESTI Annaba. Module : Ingénierie 2 (3ème année), Module : Automatique et informatique industrielle 2 Enseignante : K.Houda

2.4.1. Conversion Binaire - Hexadécimal : Exemple 1 :

Faire l'addition de (10011100)2 + (10111010)2 sur 8 bits
Exemple : Convertir le nombre binaire suivant dans le système Hexa : Reports (1) 0 1 1 1 0 0 0 0
(001011101101,011110110110)2 1001 1100
+ 1011 1010
⃖
(0010 ⃖
1110 ⃖
1101, 0111 1011 0110)2 = (2ED, 7B6)16 Carry (9ème bit) (1) 0 1 0 1 0 1 1 0

2.4.2. Conversion Hexadécimal - Binaire : Nous pouvons constater dans l'exemple ci-dessus que le résultat de l'addition "déborde"
du format. On dit qu'il y a OVERFLOW, dépassement de la capacité qui, ici, se traduit par
On développe le nombre dans la base 16 en remplaçant chaque chiffre par son
la génération d'un report ou CARRY.
équivalent binaire.

Exemple : convertir (AB6,5E)16 3.2. Soustraction en base 2 :

0-0=0
(AB6,5E)16 = (1010 1011 0110 , 0101 1110)2 0 - 1 = 1 retenue 1
1-0=1
1-1=0
3. Opérations arithmétiques dans le système binaire :
Le but de notre travail est de faire réaliser ces opérations par des machines. Aussi Exemple : Faisons A - B = D ; Avec : A=1001 0110 ; B=0110 1100
nous devrons nous imposer les deux contraintes suivantes :
1 - Les machines travaillent sur des nombres qui ont toujours la même longueur A 1001 0110
(ou même format). Ainsi si nous devons fournir à une machine 8 bits le nombre B 0110 1100
Retenue (BORROW) 1101 0000
11 1011, nous devrons en réalité lui entrer : 0011 1011.
D 0010 1010
2 - Les machines ne travaillent que sur deux nombres à la fois, donc si nous
voulons faire A + B + C = S, la machine fera A + B = S1 puis S1 + C = S ou
(A + B) + C = S.
3.2.1. Ecriture des nombres signés :
Les circuits numériques n'assimilent pas les signes "+" et "-" tels quels. D'où la
3.1. Addition en base 2 : nécessité d'adopter une certaine convention pour représenter les nombres
0+0=0 binaires signés. Pour cela, on ajoute un bit supplémentaire appelé bit de signe et
0+1=1 on attribue au nombre positif le bit de signe "0" et au nombre négatif le bit de
1+0=1 signe "1" (le bit le plus significatif).
1 + 1 = 0 et report 1 Les nombres signés sont représentés selon trois notations :
- Notation module plus signe ;
- Notation complément à 1 ;
- Notation complément à 2 ;
Les nombres positifs ont la même représentation dans les trois notations.
4
ESTI Annaba. Département technologie.
ESTI Annaba. Module : Ingénierie 2 (3ème année), Module : Automatique et informatique industrielle 2 Enseignante : K.Houda

a/ Notation module plus signe : - Remarque 1 :

Un nombre binaire signé comprend un bit de signe (0 pour les nombres positifs et Le complément à deux, du complément à deux, est le nombre lui même
1 pour les nombres négatifs) et n bits indiquant le module. Ainsi, si un nombre N
est codé sur n+1 bits, alors ce nombre est compris entre -(2n-1) et +(2n-1). Exemple : Trouver le complément à 2 du complément à 2 du nombre suivant :
Avec 5 bits, N est compris entre -15 et 15. N = 01101100
0110 1100
S Module Si
1001 0011
Bit de signe
+ 0000 0001
Exemple :
= 1001 0100
(+12)10 = 0 1100 0110 1011
Bit de signe Représentation de 12 en binaire + 0000 0001
= 0110 1100
(- 12)10 = 1 1100
Bit de signe Représentation de 12 en binaire
Exemple : Faire la soustraction de (+2)10 + (- 6)10, (format de 4 bits) :
b/ Notation complément à 1 : (+ 2)10 = (0 010)2
Pour représenter un nombre N négatif en notation complément à 1, il suffit (+ 6)10 = (0 110)2
d’attribuer au bit de signe la valeur de 1 et transformer le module en son (- 6)10 = (1 001)2
complément à 1 et ceci en inversant tous les bits de ce module. (- 6)10 = (1 010)2

(+2)10 + (- 6)10 = (1100)2 = (-4)10

Exemple :
(+ 12)10 = 0 1100
(- 12)10 = 1 0011 Notation en complément à 1
3.3. Multiplication en base 2 :
0×0=0
0×1=0
c/ Notation complément à 2 : 1×0=0
C'est la plus utilisée actuellement par les microprocesseurs. Pour représenter un
1×1=1
nombre négatif en notation complément à 2, il suffit d’attribuer au bit de signe la
Exemple : faire (1101) × (1011); L'opération s'effectue comme en base dix :
valeur de 1 et de transformer le module en son complément à 2.
1 1 0 1
Le complément à 2 est calculé en inversant tous les bits du module (complément
× 1 0 1 1
à 1) et en additionnant 1 au nombre obtenu.
1 1 0 1
1 1 0 1 .
Exemple :
0 0 0 0 . .
(+ 12)10 = 0 1100 1 1 0 1 . . .
(- 12)10 = 1 0100 Notation en complément à 2 =1 0 0 0 1 1 1 1
5
ESTI Annaba. Département technologie.
ESTI Annaba. Module : Ingénierie 2 (3ème année), Module : Automatique et informatique industrielle 2 Enseignante : K.Houda

4. Codage : Code binaire naturel 4 bits :

Un dispositif logique ou numérique est destiné à manipuler des informations
Décimal Binaire
diverses qui doivent être traduites par un ensemble de 0 et 1, obtenu suivant une
loi de correspondance préétablie: c’est l’opération de codage de l’information. 0 0000
Jusqu'ici, nous n'avons utilisé que le code binaire naturel. Plusieurs codes sont 1 0001
utilisés en techniques numériques, nous citons entre autres : 2 0010
- Le code DCB ; 3 0011
- Le code AIKEN ; 4 0100
- Le code Excess 3 ; 5 0101
- Le code binaire réfléchi (Gray) ; 6 0110
- Le code de parité. 7 0111
- Le code ASCII 8 1000
9 1001
4.1. Définitions : 10 1010
a/ La distance entre deux combinaisons est le nombre de bit qu'il faut changer 11 1011
d'une combinaison pour passer à l'autre. 12 1100
1 0 0 1 1 13 1101
d = 4... 14 1110
0 1 1 0 1
b/ Le poids : c'est le nombre de bit égale à 1 15 1111

1 0 1 0 1 w = 3... 4.3. Code DCB :

Le code DCB signifie Décimal Codé Binaire. Chaque chiffre du nombre décimal est
c/ Adjacence :
codé individuellement en son équivalent binaire sur quatre bits (quartet), ce qui
On dit que deux nombres ou combinaisons binaires sont adjacentes lorsqu'elles
n'est pas le cas pour le code binaire naturel où on convertit le nombre décimal
ne diffèrent que d'un seul bit par exemple, 1100 et 1101 sont adjacents car ils ne
dans son intégralité.
diffèrent que par leur LSB (Low Significant Bit).
Utilisé uniquement pour les chiffres décimaux. Ce code est obtenu en remplaçant
individuellement chacun des chiffres du nombre à représenter par son équivalent
d/ Code pondéré : On dit qu'un code binaire est pondéré lorsqu'on peut donner
binaire pur. L’application la plus courante est celle de l’affichage numérique ou
à un bit une valeur (un poids) en fonction de sa position dans le nombre.
chaque chiffre est associé à un groupe de 4 bits portant le code DCB.

4.2. Le code binaire naturel : Nombre décimal Code DCB Code binaire
Le code binaire naturel (BN) est la succession naturelle des nombres binaires. Or 127 (000100100111)DCB (1111111)2
cette succession est illimitée, il faudra donc préciser la taille des nombres afin 255 (001001010101)DCB (11111111)2
d'être précis.
64 (01100100)DCB (1000000)2

6
ESTI Annaba. Département technologie.
ESTI Annaba. Module : Ingénierie 2 (3ème année), Module : Automatique et informatique industrielle 2 Enseignante : K.Houda

Décimal Binaire Nombre Binaire Aiken

0 (0000)2 Décimal 8421 2421
1 (0001)2 0 0000 0000
2 (0010)2 1 0001 0001
3 (0011)2 2 0010 0010
4 (0100)2 3 0011 0011
5 (0101)2 4 0100 0100
6 (0110)2 5 0101 1011
7 (0111)2 6 0110 1100
8 (1000)2 7 0111 1101
9 (1001)2 8 1000 1110
9 1001 1111
Remarques :
- Le code DCB est un code non pondéré. Il n’obéit pas à la Forme Polynomiale.
- Dans le code DCB, il faut plus de bits pour exprimer le même nombre, qu'en
4.5. Code Excess 3 :
code binaire. Le code plus 3 ou code excess 3 est un code non pondéré issu du code
- Le code DCB n'utilise que dix quartets parmi 16. Si l'un des quartets interdits 8 4 2 1 auquel on ajoute systématiquement 3 à chaque chiffre.
(1010, 1011, 1100, 1101, 1110, 1111) se manifeste dans un calculateur utilisant le Décimal Binaire Excess 3
code DCB, c'est alors un signe d'erreur. 0 0000 0011
- Avantages : Représentation plus simple et très utile pour les systèmes 1 0001 0100
d’affichage à 7 segments. 2 0010 0101
- Inconvénient : nécessite plus de bits. 3 0011 0110
4 0100 0111
4.4. Code Aiken : 5 0101 1000
Parmi la variété de codes possibles, le code 2 4 2 1 est également utilisé. Dans ce
6 0110 1001
code, les poids affectés aux variables binaires ne sont plus 8, 4, 2, 1 mais 2, 4, 2, 1.
Le tableau suivant nous présente une comparaison entre le code 2 4 2 1 et 7 0111 1010
le 8 4 2 1. 8 1000 1011
9 1001 1100
Pour les chiffres décimaux 0, 1, 2, 3, 4, il correspond avec le code BCD 8 4 2 1,
tandis que pour les nombres décimaux 5, 6, 7, 8, 9, il concorde avec les nombres
11, 12, 13, 14, 15 du code binaire pur.

7
ESTI Annaba. Département technologie.
ESTI Annaba. Module : Ingénierie 2 (3ème année), Module : Automatique et informatique industrielle 2 Enseignante : K.Houda

4.6. Code binaire réfléchi : 4.7. Code binaire signé, code complément à 2 :
Le code binaire réfléchi (BR) ou code de Gray est un code utilisé pour ses Le code complément à deux est un code binaire signé qui est constitué pour sa
propriétés de symétrie dans le codage de position ou pour la simplification des partie positive de nombres binaire dont le bit de poids fort est un 0 et pour sa
équations logiques. partie négative du complément à deux du nombre positif.
Ce code ne peut être utilisé pour des opérations arithmétiques Le code complément à 2 peut être réalisé à N bits nous l'écrierons ici à 4 bits.
Dans le code binaire réfléchi (code Gray), deux représentations codées
successives ne différent que d'un seul bit. Code binaire Code décimal
Son intérêt réside dans des applications d’incrémentation où un seul bit change complément à 2 équivalent
d’état à chaque incrémentation. 0111 +7
0110 +6
Gray 0101 +5
0 0 0 0 0100 +4
0 0 0 1 0011 +3
0 0 1 1 0010 +2
0 0 1 0 0001 +1
0 1 1 0 0000 0
0 1 1 1 1111 -1
0 1 0 1 1110 -2
0 1 0 0 1101 -3
1100 -4
1 1 0 0
1011 -5
1 1 0 1
1010 -6
1 1 1 1
1001 -7
1 1 1 0
1000 -8
1 0 1 0
1 0 1 1
1 0 0 1
Avec n bits on peut représenter : -2n-1 à + (2n-1 -1)
1 0 0 0
n = 4 : -23 à + (23 -1) ce qui donne -8 à +7
Le code binaire réfléchi est un code non pondéré ; il n’obéit pas à la forme
polynomiale.
Le code Gray est fréquemment utilisé dans les capteurs angulaires ou de
positionnement, mais aussi lorsque l'on désire une progression numérique binaire
sans parasite transitoire.
Le code Gray sert également dans les tableaux de Karnaugh utilisés lors de la
conception de circuits logiques.

8
ESTI Annaba. Département technologie.
ESTI Annaba. Module : Ingénierie 2 (3ème année), Module : Automatique et informatique industrielle 2 Enseignante : K.Houda

4.8. Code binaire avec bit de parité : 4.9. Code ASCII :

Les bits de parité ajoutés aux codes binaires sont destinés à accroître la fiabilité Le code ASCII (American Standard Code for information interchange) est un code
des systèmes. Le principe consiste à ajouter un bit à chaque combinaison du code alphanumérique, devenu une norme internationale. Il est utilisé pour la
de telle sorte que le nombre de "1" contenu dans chaque combinaison soit pair transmission entre ordinateurs ou entre un ordinateur et des périphériques. Sous
ou impaire suivant une convention entre émetteur et récepteur. sa forme standard, il utilise 7 bits. Ce qui permet de générer 27=128 caractères. Ce
Le récepteur recevant une combinaison binaire vérifie que le nombre de 1 est code représente les lettres alphanumériques majuscules et minuscules, les
conforme à la convention. Lorsque la vérification est faite, le récepteur élimine le chiffres décimaux, des signes de ponctuation et des caractères de commande.
bit de parité dont l'usage est limité à la transmission de l'information et sa Chaque code est défini par 3 bits d’ordre supérieur b6b5b4 et 4 bits d’ordre
vérification. inferieur b3b2b1b0.
La vérification s'effectue en faisant la somme modulo 2 des bits faisant partie de 4.9.1. Table de caractère :
la combinaison binaire. a/ Codes hexadécimaux :
Exemples:
0⊕0=0 0⊕1=1
1⊕1=0 1 ⊕ 1⊕ 1 = 1
1 ⊕ 1⊕ 1⊕1 = 0

Exemple de code avec bit de parité :

Il est possible d'ajouter un bit de parité à tous codes, prenons quelques
combinaisons du code binaire naturel et imposons une parité impaire.
Binaire naturel Bit de parité (parité impaire)
0000 1 b/ Utilisation et conversions :
0001 0 Le caractère « A » a comme premier digit hexadécimal un « 4 » (colonne de
0010 0 gauche) et comme second digit hexadécimal un « 1 » (ligne du haut). Son code
0011 1 ASCII hexadécimal est donc la valeur hexa 41(h). Ce même code ASCII en décimal
0100 0 donne 65 et en binaire 0100 0001.
Lorsqu'une donnée est visualisée, comme dans une table d'animation d'automate
0101 1
programmable, celle-ci peut être affichée et interprétée selon différents codages,
0110 1
indépendamment de son utilisation : en décimal, en hexadécimal, en binaire ou
0111 0
en caractère ASCII.
1000 0
1001 1

L'intérêt particulier des contrôles de parité est de vérifier qu'aucune erreur simple
se produit lors du transfert d'un mot d'une mémoire à une autre.