Circuits numériques. CHAPITRE 1. Les systèmes de numération et codes. Circuits numériques. CHAPITRE 1. Les systèmes de numération et codes.

CHAPITRE 1. SYSTEMES DE NUMERATION 2. Forme polynomiale :

Tout nombre N peut être décomposé en fonction de puissances entières de la base.
OBJECTIF GENERAL: A la fin de cette leçon, l’élève doit être capable d’appréhender les
systèmes de numération et les codes utilisés par les appareils et équipements numériques et
informatiques pour traiter les informations.

Exemple : 937 = 9*102+3*101*7*100 3,1415 = 3*100+1*10-1*4*10-2+1*10-3+5*10-4

Objectifs spécifiques :
5378 = 5*82 + 3*81 + 7*80 ABF16 = 10*162 + 11*161 + 15*160
 Définir la base d’un système de numération,
 Définir le rang, le poids d’un chiffre, 1101,10102 =
 Convertir un nombre d’une base quelconque vers une autre, II. CHANGEMENT DE BASES (CONVERSIONS):
 Convertir un nombre binaire naturel en binaire réfléchi (code Gray), et en décimal 1. Valeur décimale d’un nombre n de base b quelconque:
codé binaire (DCB).
La valeur en décimal d’un nombre n de base b quelconque s’obtient en effectuant les
opérations de l’expression de sa forme polynomiale.
I. BASE D’UN SYSTEME DE NUMERATION : Exemple : 5378 = ABF16 = 1101,10102 =
1. Définitions:
2. Conversion d’un nombre entier décimal en un nombre de base b
La base d’un système de numération est le nombre de chiffres qu’utilise ce système. quelconque :
Le rang d'un chiffre est par définition sa position dans le nombre en partant du rang 0 et en L’opération consiste à procéder à des divisions successives du nombre à convertir
commençant par le chiffre de droite (celui des unités). puis des quotients par la base du nouveau système tout en conservant les restes de ces
Le poids d'un chiffre x est la base élevée à la puissance de son rang. divisions. On écrit ensuite tous les restes à partir de la fin de gauche à droite, en les
Le chiffre de droite s'appelle le chiffre de poids faible (Least Significant Bit en binaire : LSB) convertissant en lettres s’il y a lieu.
et celui de gauche le chiffre de poids fort (Most Significant Bit en binaire : MSB). Exemples :
Exemple : • Convertir le nombre • Convertir le nombre • Soit à convertir en octal le
937 est écrit en base 10 N=(231)10 en binaire. N=(189520)10 en hexadécimal. nombre (0,732)10

7 est de rang 0, 3 de rang 1 et 9 de rang 2. 231 :2 =115 reste 1 189520:16 =11845 reste 0 0,732x8 = 5, 856
2 1 0
7 est de poids 10 =100, 3 de poids 10 =10 et 7 de poids 10 =1. 115 :2 =57 reste 1 11845 :16 =740 reste 5 0,856x8 = 6, 848
57 :2 =28 reste 1 740 :16 =46 reste 4 0,848x8 = 6,784
Il existe principalement quatre systèmes de numération : système décimal, binaire, octal et 28 :2 =14 reste 0 46 :16 =2 reste 14 0,784x8 = 6, 272
hexadécimal. 14 :2 =7 reste 0 2 :16 =0 reste 2 0,272x8 = 2, 176
 Dans un système décimal, on utilise un maximum de dix symboles pour représenter un 7 :2 =3 reste 1
nombre quelconque N, soit: 0,1,2,3,4,5,6,7,8,9. 3 :2 =1 reste 1 N= (2E450)16 N=(0,56662)2
 Dans un système binaire, on utilise un maximum de deux symboles pour représenter 1 :2 =0 reste 1
un nombre quelconque N, soit:0,1.
 Dans un système octal, on utilise un maximum de huit symboles pour représenter un N= (11100111)2
nombre quelconque N, soit : 0, 1, 2, 3, 4, 5, 6, 7.
 Dans un système hexadécimal, on utilise un maximum de seize symboles pour
représenter un nombre quelconque N, soit : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.

Par Gildas Martial NGALEU. Année académique 2020/2021. Page 1 Par Gildas Martial NGALEU. Année académique 2020/2021. Page 2
 Circuits numériques. CHAPITRE 1. Les systèmes de numération et codes. Circuits numériques. CHAPITRE 1. Les systèmes de numération et codes.

3. Les codes. [Link] Gray ou binaire réfléchi :

[Link] binaire naturel.
Ce code est utilisé essentiellement dans la conversion d’une grandeur analogique en
Quatre bits permettent d’avoir 16 combinaisons, donc d’écrire 15 entiers de 0 à 15 : une grandeur numérique ; car dans ces conversions on a besoin d’un code dans lequel les
grandeurs successives ne diffèrent que d’un seul caractère.
Binaire naturel Décimal Hexadécimal
0000 0 0 Par exemple pour passer de 7 à 8 décimal, soit de 0111 à 1000 binaire naturel les
0001 1 1 quatre bits changent.
0010 2 2 Equivalence code Gray des entiers 0 à 15 :
0011 3 3
0100 4 4
0101 5 5
0110 6 6
0111 7 7
1000 8 8
1001 9 9
1010 10 A
1011 11 B
1100 12 C
1101 13 D
1110 14 E
1111 15 F

Ce code est appelé code binaire naturel ou code 8421. Chacun de ces chiffres
représente le poids d’un bit. Ce code est très souvent utilisé en techniques numériques.
 Conversion binaire-octal et octal-binaire :
A partir de la virgule, grouper les bits par groupes de trois en allant vers la gauche
pour la partie entière et vers la droite pour la partie fractionnaire. Convertir ensuite chaque [Link] BCD (Binary Coded Décimal) ou (DCB) Décimal codé en binaire :
bloc séparément en octal selon le code binaire naturel. Ce code est utilisé par les calculateurs.
Exemple : On fait correspondre à chaque caractère (chiffre) du système Décimal un mot du code
N=(001 110 011 101,011 100 001)2 = ( 1 6 3 5, 6 4 1 )8 binaire de quatre bits.

N=(7510,246)8 = (111 101 001 000, 010 100 110)2

 Conversion binaire-hexadécimal et hexadécimal-binaire :
A partir de la virgule, grouper les bits par groupes de quatre en allant vers la gauche
pour la partie entière et vers la droite pour la partie fractionnaire. Convertir ensuite chaque
[Link] code ASCII
bloc séparément en hexadécimal.
La norme ASCII (American Standard Code for Information Interchange « Code
Exemples :
américain normalisé pour l'échange d'information ») est la norme de codage de caractères en
N=(1110011101,01110001)2 = (0011 1001 1101,0111 0001)2 = ( 3 9 D,7 1 )16 informatique. L'ASCII définit 128 caractères numérotés de 0 à 127 et codés en binaire de
0000000 à 1111111. Sept bits suffisent donc pour représenter un caractère codé en ASCII.
N=(7A1F,B46)16 = (0111 1010 0001 1111 , 1011 0100 0110)2
Par Gildas Martial NGALEU. Année académique 2020/2021. Page 3 Par Gildas Martial NGALEU. Année académique 2020/2021. Page 4
 Circuits numériques. CHAPITRE 1. Les systèmes de numération et codes. Circuits numériques. CHAPITRE 1. Les systèmes de numération et codes.

Toutefois, les ordinateurs travaillant presque tous sur huit bits (un octet) depuis les années 5. Opérations arithmétiques
1970, chaque caractère d'un texte en ASCII est stocké dans un octet dont le 8ème bit est 0. [Link]
Les caractères de numéro 0 à 31 et le 127 ne sont pas affichables ; ils correspondent à L’addition est analogue à l’addition décimale quel que soit la base considérée. Il faut
des commandes de contrôle de terminal informatique. Le caractère numéro 32 est l'espace. partir des bits de poids les plus faibles en allant vers ceux de poids les plus forts en ajoutant
Les autres caractères sont les chiffres arabes, les lettres latines majuscules et minuscules et une retenue au bit suivant chaque fois que le résultat dépasse la base considérée.
quelques symboles de ponctuation.
Remarque : En binaire, lors de l’addition en notation en complément à 2, les deux nombres
4. Nombres signés doivent avoir le même nombre de bits.
[Link]ément à 1 d’un nombre binaire :
Il s’obtient en remplaçant les chiffres du nombre binaire par leurs compléments.
Exemple : Le complément à 1 de (1000001010101)2 = (0111110101010)2
[Link]ément à 2 d’un nombre binaire :
Il s’obtient en ajoutant la valeur binaire 1au bit de poids faible du complément à 1 de
ce nombre binaire.
Exemple : Le complément à 2 de (1000001010101)2 = (0111110101011)2
[Link] de nombres binaires signés dans la notation en complément à 2 :
Un nombre binaire signé possède en plus des bits représentant sa grandeur exacte, un
bit de signe : 0 pour le signe +, 1 pour le signe -.
 Si le nombre binaire est positif, sa grandeur est la grandeur binaire exacte et son bit de
signe est la valeur binaire 0 placée devant le bit de poids le plus fort.
Exemple : écrire la valeur (+13)10 comme un nombre signé de 5, puis de 7 bits dans la
notation en complément à 2.
(+13)10 = (01101)2 = (0001101)2
 Si le nombre binaire est négatif, sa grandeur est le complément à 2 de la grandeur
exacte et son bit de signe est la valeur binaire 1 placée devant le bit de poids le plus
fort.
Exemple : écrire la valeur (-13)10 comme un nombre signé de 5, puis de 7 bits dans la
notation en complément à 2.
Sur 5 bits, complément à 2 de (1101)2 = (0011)2 et (-13)10 = (10011)2.
Sur 7 bits, complément à 2 de (001101)2 = (110011)2 et (-13)10 = (1110011)2.
 Cas spécial de la notation en complément à 2 :
Quand un nombre signé a 1 comme bit de signe et que des 0 comme bits de grandeur,
son équivalent décimal est -2N, où N est le nombre de bits de grandeur ou bien le nombre de
0.
Exemple : (10000)2 = (-16)10

Par Gildas Martial NGALEU. Année académique 2020/2021. Page 5 Par Gildas Martial NGALEU. Année académique 2020/2021. Page 6
 Circuits numériques. CHAPITRE 1. Les systèmes de numération et codes. Circuits numériques. CHAPITRE 1. Les systèmes de numération et codes.

[Link] : 5) Un nombre s’écrit (42) x et (32) y. D’autre part, la relation qui existe entre x et y est
y = x + 2.
La soustraction est analogue à la soustraction décimale quel que soit la base
Déterminer la base x, puis la base y.
considérée.
6) Un certain microordinateur peut stocker des nombres de 8 bits dans chacune de ses
Remarque : De manière générale, A – B = A + (-B) = A + complément à 2 de B cases mémoires.
Si l’intervalle des adresses va de (0000)16 à (FFFF)16, alors calculer le nombre de cases
[Link] :
mémoires que possède cet ordinateur.
La multiplication est analogue à la multiplication décimale quel que soit la base 7) Effectuez les opérations suivantes dans la notation en complément à 2 puis retrouvez
considérée. l’équivalent décimal du résultat obtenu ; on utilisera 6 bits y compris le bit de signe :
(+14)10 + (+24)10 ; (+14)10 + (-24)10 ; (-14)10 + (+24)10 ; (-14)10 et (-24)10
Exemple : Effectuer la multiplication suivante en binaire, puis en octal, en hexadécimal et en
décimal :

[Link] :
La division est analogue à la division décimale quel que soit la base considérée.
Exemple : Effectuer la division suivante en binaire, puis en octal, en hexadécimal et en
décimal :

Exercices :
1) Effectuez les conversions suivantes :
2) (1111010111)2 = ( ?)10 ; (3117,525)10 = ( ?)2 ;
3) Convertir les nombres de la question 1) en octal.
4) Trouver le plus grand nombre décimal que l’on peut obtenir avec un nombre binaire
de 8 bits.

Par Gildas Martial NGALEU. Année académique 2020/2021. Page 7 Par Gildas Martial NGALEU. Année académique 2020/2021. Page 8