Notes de Cours - Systèmes de Numération Et Codes

Université Ibn Zohr
Faculté des Sciences d’Agadir

Département de Physique
Filière: Sciences de la Matière Physique SMP

Parcours: PE6
Module:
Électronique numérique
Professeur responsable : Noureddine MAOUHOUB

Plan du cours
 Chapitre I : Systèmes de numération et codes
 Chapitre II : Algèbre de Boole et Fonctions logiques
 Chapitre III : Circuits logiques combinatoires
 Chapitre IV : Logique séquentielle et bascules
 Chapitre V : Compteurs et registres
 Chapitre VI : Technologie des circuits intégrès
Pr. N. Maouhoub Electronique numérique PE6 2

Chapitre I :
Systèmes de numération et codes

Chapitre I : Systèmes de numération et codes
1- Base et système de numération

• Base de système de numération: c’est le nombre de chiffres différents qu’utilise ce système de
numération.
• La représentation d’un nombre entier N de n chiffres en base b s’écrit sous la forme:
 N b   a n 1a n  2 .....a1a 0 
 a i  0,1, 2.....(b  1) ai sont des symboles ( ou bien des chiffres)
• Système de numération:
Système décimal Système binaire Système octal Système hexadécimal

Base b = 10 b=2 b=8 b= 16
Symboles {0,1,2……8,9} {0,1} {0,1…….,7} {0,1,……9,A,B,C,D,E,F}
Le symbole est un
« bit »
Exemple (1695)10 (101101)2 (257)8 (62C)16

1- Base et système de numération

• Représentation polynomiale d’un nombre entier en base b:
n 1
 N b   a n 1a n  2 .....a1a 0    a k b k  a n 1b n 1  a n  2 b n  2  ....  a 0 b0
k 0
o ak est le symbole (chiffre) de rang k

o a0 est le symbole de poids faible et an-1 est le symbole de poids fort
o bk est la pondération associé à ak
o La somme de ce polynôme est la valeur décimale du nombre N en base b
 Exemples:
  2365 10  2.103  3.102  6.101  5.100
5 est de rang 0, 6 est de rang 1, 3 est de rang 2 et 2 est de rang 3
 101112  1.24  0.23  1.22  1.21  1.20   2310

  A73516  10.163  7.162  3.161  5.160   42805 10
  67218  6.83  7.82  2.81  1.80   368110
2- Changement de base et conversion

• Conversion d’un nombre décimal en un nombre en base b:
o La conversion consiste à effectuer des divisions successives du nombre décimal N par la base
b et conserver à chaque fois le reste, jusqu’à l’obtention d’un quotient nul.
o La lecture du nombre converti se fait à partir du dernier reste jusqu'à le premier reste.
 Exemple : Conversion d’un nombre décimal en binaire
Nombre décimal à convertir 50 2 Base de numération

0 25 2
1 12 2
0 6 2
0 3 2
(50)10 = (110010)2 1 2
1
1 0


 Exemple : Conversion d’un nombre décimal en octal et en hexadécimal
125 8 2482 16
5 15 8 2 155 16
7 1 8 B 11 9 16
1 0 9 0
(125)10 = (175)8 (125)10 = (9B2)16
Vérification avec la forme polynomiale
1758  1.82  7.81  5.80  64  56  5  125 10

 9B2 16  9.162  11.161  2.160  2304  176  2   2482 10


• Conversion d’un nombre binaire en hexadécimal et vice-versa:
o La base de numération hexadécimale est une puissance de 2 : 16 = 24
o Pour convertir un nombre binaire en hexadécimal, on regroupe les bits par bloc de quatre en
partant de la droite.
o Pour convertir un nombre hexadécimal en binaire, on convertit chaque chiffre en binaire en
bloc de quatre bits
 Exemples: Regrouper un bloc de quatre bits dans ce sens
(011000011011)2 0110 0001 1011 (61B)16
(1001011001)2 0010 0101 1001 (259)16

On complète par des zéros
(F37)16 1111 0011 0111 (111100110111)2



• Conversion d’un nombre binaire en octal et vice-versa:
o La base de numération octale est une puissance de 2 : 8 = 23
o Pour convertir un nombre binaire en octal, on regroupe les bits par bloc de trois en partant de
la droite.
o Pour convertir un nombre octal en binaire, on convertit chaque chiffre en binaire en bloc de
trois bits
 Exemples: Regrouper un bloc de trois bits dans ce sens
(011000011011)2 011 000 011 011 (3033)8
(1001011001)2 001 001 011 001 (1131)8

(735)8 111 011 101 (111011101)2


3- Représentation des nombres fractionnaires

• Conversion d’un nombre fractionnaire en un nombre en base b:
o La représentation d’un nombre fractionnaire inférieur à 1 de n chiffres en base b s’écrit sous la
forme:
n
 N b   a 1a 2 .....a  n    a  k b k  a 1b 1  a 2 b 2  ....  a  n b  n
k 1
 a i  0,1, 2.....(b  1)
 Exemples:
 0,536 10  5.101  3.102  6.103  0.5  0.03  0.006

 0,11012  1.21  1.22  0.23  1.24  0.5  0.25  0.0625   0.8125 10
La somme donne la valeur décimale
 0, 2C 16  2.161  12.162  0.125  0,00390625   0,12890625 10


o La conversion de la partie entière se fait des divisions successives par la base b jusqu’à
l’obtention d’un quotient nul (même procédure citée précédemment)
o La conversion de la partie fractionnaire se fait par multiplication successives par la base b et
conserver chaque fois la partie entière jusqu’à l’obtention d’une partie fractionnaire nulle ou
d’une précision souhaitée. Le sens de lecture est du haut vers le bas,
 Exemple : (50,625)10 =50+0,625
Partie entière Partie fractionnaire

(50)10 = (110010)2 0,625*2 = 1 ,25
lecture
0,25*2 = 0 ,5 (0,625)10 = (0,101)2
0,5*2 = 1 ,0
Vérification:  0,1012  1.21  0.22  1.23  0.5  0.125   0.625 10
(50,625)10 = (110010,101)2


• Conversion d’un nombre décimal fractionnaire en un nombre en base b:
 Exemple : (3,14)10 Partie fractionnaire
Partie entière (3)10 = (11)2
0,14*2 = 0 ,28
0,28*2 = 0 ,56
0,56*2 = 1 ,12
0,12*2 = 0 ,24 (3,14)10 = (11,00100011…)2
0,24*2 = 0 ,48
0,48*2 = 0 ,96
0,96*2 = 1 ,92
0,92*2 = 1 ,84
…..
o La partie fractionnaire peut être représenter par une suite infinie

o Le développement s’arrête jusqu’à la précision souhaitée
Vérification pour les 8 premiers bits de partie fractionnaire:

0,00100011 = 0,125+ 0,0078125 + 0,00390625 = 0,13671875


 Exemple : Convertir en octal le nombre (0,732)10
0,732*8 = 5 , 856
0,856*8 = 6 , 848
0,848*8 = 6 , 784 (0,732)10 = (0,56662…)8
0,784*8 = 6 , 272
0,272*8 = 2 , 176
Vérification:
 0,56662 8  5.81  6.82  6.83  6.84  2.85  0.625  0.063750  0.011718750
 0,56662 8  0.730468750
 0,56662 8  0.730468750 Une bonne approximation


• Conversion d’un nombre fractionnaire binaire en hexadécimal et vice-versa:
o A partir de la virgule, on regroupe les bits par bloc de quatre en partant vers la gauche pour la
partie entière et vers la droite pour la partie fractionnaire
o Pour convertir un nombre fractionnaire, on fait l’opération inverse
 Exemples:  (1001110010111010,0111)2 = (9CBA,7)16
(1001 1100 1011 1010 , 0111)2

(9 C B A , 7)16
 (A78,B32)16
(A 7 8 , B 3 2)16
(1010 0111 1000 , 1011 0011 0010)2


• Conversion d’un nombre fractionnaire binaire en octal et vice-versa:
o A partir de la virgule, on regroupe les bits par bloc de trois en partant vers la gauche pour la
partie entière et vers la droite pour la partie fractionnaire
o Pour convertir un nombre fractionnaire, on fait l’opération inverse
 Exemples:  (010111010,0111)2 = (272,34)8
( 010 111 010 , 011 100)2

(2 7 2 , 3 4)8
 (150,62)8
(1 5 0 , 6 2)8
(001 101 000 , 110 010 )2

4- Opérations arithmétiques en binaire
• Addition:
o La table d’addition en binaire est donnée par:
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 0 et report de 1
 Exemples:
Vérification en décimal:
1 1 1 1 Reports
1 1 0 1 0 1 53
+ 1 0 1 1 0 0 + 45
1 1 0 0 0 0 1 98
Résultats

• Soustraction:
o La table de soustraction en binaire est donnée par:
0 - 0 = 0
0 - 1 = 1 emprunter 1
1 - 0 = 1
1 - 1 = 0
 Exemples:
Vérification en décimal:
1 1 1 Emprunter 1
1 0 1 1 0 1 1 91
- 1 0 1 1 1 1 - 47
1 0 1 1 0 0 44
Résultats

• Multiplication:
o La table de multiplication en binaire est donnée par:
0 0 = 0
0 1 = 0
1 0 = 0
1 1 = 1
 Exemples:
1 0 1 1 0 1 Vérification en décimal:
1 0 1 45
1 0 1 1 0 1 5
1 0 1 1 0 1 Décalage dû au zéro de 101 225
1 1 1 0 0 0 0 1

• Multiplication:
o La table de multiplication en binaire est donnée par:
0 0 = 0
0 1 = 0
1 0 = 0
1 1 = 1
 Exemples:
1 0 1 1 0 1 Vérification en décimal:
1 0 1 45
1 0 1 1 0 1 5
1 0 1 1 0 1 Décalage dû au zéro de 101 225
1 1 1 0 0 0 0 1

• Division:
o La division d'un nombre binaire par un autre nombre binaire est identique à la division de
deux nombres décimaux.
o La division en binaire est plus simple puisque pour déterminer combien de fois le diviseur
entre dans le dividende, il n'y a que 2 possibilités 0 ou 1.
 Exemples:
10 10,0 100
10 01 11 1 0 0
1 1 10,1
11 0 0 10
0 0 1 1 0 0 0
1 1 0 1 0 0
0 0 0 0 1 0 0
0 0 0 0
Vérification en décimal: 9/3=3 10 / 4 = 2,5

5- Capacité de la représentation
o La limite du codage des nombres est due à la longueur du mot binaire nécessaire pour les coder
o En binaire avec n bits, on ne peut représenter qu’un nombre naturel entre 0 et 2n-1, soit 2n
valeurs
o La limite du codage des nombres est la Bits Nombre de Limite de
longueur du mot binaire nécessaire pour les valeurs valeurs
coder
4 16 0 à 15
o Problème de dépassement de capacité en
arithmétique binaire 8 256 0 à 255
16 65536 0 à 65535
 Exemples: Addition binaire de 247 et 53
247 1 1 1 1 0 1 1 1
53 0 0 1 1 0 1 0 1
Dépassement
de capacité à 1 0 0 1 0 1 1 0 0 44 # 300
ignorer
6- La complémentation
• Complément à 1 ( Complément Restreint CR):
o Pour déterminer le complément à 1 d’un nombre binaire, il faut complémenter chaque bit:
le 1 devient 0 et le 0 devient 1
 Exemple: CR(0110011) = (1001100)
• Complément à 2 ( Complément Vrai CV):

o Méthode1: Pour déterminer le complément à 2 d’un nombre binaire, il faut déterminer le
complément à 1 de ce nombre et de lui ajouter 1.
Exemple: trouver le complément à 2 du nombre binaire: 1101011010
0010100101
CR(1101011010) = 0010100101 + 1
0010100110
CV(1101011010) = 0010100110

6- La complémentation
• Complément à 2 ( Complément Vrai CV):
o Méthode 2: le complément à 2 d’un nombre binaire consiste à conserver tous les bits à droite
jusqu’au premier 1 et de complémenter les autres bits,
CV(1101011010) = 00101001 10 Recopier les bits à droite jusqu'au
premier 1
Complémenter les bits

o CV(CV(N)) = N
7- Représentation des nombres signés

• Représentation en valeur absolue:
o Cette représentation consiste à ajouter un bit à gauche pour le signe (0 pour le signe positif et
1 pour le signe négatif) et représenter sur les autres bits la valeurs absolue du nombre.
o Cette représentation est rarement utilisée, puisqu’elle pose un problème en arithmétique
binaire,
o Il y a deux représentation du zéro ( positive et négative)


• Représentation en valeur absolue:
 Exemple: Représentation sur un octet (8 bits)
+81 0 1 0 1 0 0 0 1 La valeur absolue est sur 7 bits,

donc on aura la possibilité de
-81 1 1 0 1 0 0 0 1 représenter de 0 à 27-1=127
Bit de signe
o Inconvénient: l’opération +81-81 est différente de 0
+81 0 1 0 1 0 0 0 1
Dépassement à -81 1 1 0 1 0 0 0 1
ignorer
1 0 0 1 0 0 0 1 0 +34 # 0


• Représentation en complément à 2:
o Pour une représentation sur un octet (8 bits), on ajoute un bit de signe dans le bit de poids
fort (0 pour signe positif et 1 pour signe négatif)
Bit de signe
Représentation du nombre
o Le nombre positif est représenté par la forme binaire naturelle sur 7 bits
o Le négatif est représenté par le complément à 2,
 Exemples:
+33 0 0 1 0 0 0 0 1
-33 1 1 0 1 1 1 1 1
Dépassement à Complément à 2 de 33
ignorer
1 0 0 0 0 0 0 0 0 +33+(-33) = 0

8- Codage de l’information
• Code binaire naturel
o C’est un code dans lequel on exprime un nombre suivant le système de numération binaire
o Ce code présente un inconvénient : il introduit des erreurs lors du codage des nombres variant
de façon ordonnée. Entre deux codes successifs, plusieurs bits peuvent changer simultanément

• Code binaire réfléchi (code de Gray)
o Ce code consiste à coder un nombre en binaire tel que à chaque augmentation d'une unité du
chiffre décimal, un seul bit du nombre binaire équivalent change de valeur par rapport au
nombre binaire précédant.
o Pour construire un tableau des codes binaires réfléchis, on utilise des réflexions successives
0 0 0
0 1 Ajouter des 0
Symétrie 0 1
1 1 1 1 Ajouter des 1
Deux premiers codes 0 1 0
00 0 0 0
01 0 0 1
00 11 0 1 1 Ajouter des 0
01 01 0 1 0
Symétrie
11 01 1 1 0
10 11 1 1 1
Quatre premiers codes 01 1 0 1 Ajouter des 1
00 1 0 0
• Code binaire réfléchi (code de Gray)
o Conversion du binaire naturel en binaire réfléchi: La méthode consiste à recopier le bit à
gauche du nombre binaire naturel, et comparer le bit bn+1 et bn, le bit br résultant du code
binaire réfléchi vaut 0 si bn+1 = bn et vaut 1 si bn+1 # bn
 Exemple: (10)BN 1 0 1 0
(10)BR
1 1 1 1
o Conversion du binaire réfléchi en binaire naturel : La méthode consiste à recopier le bit à
gauche du nombre binaire réfléchi, et comparer le bit bn+1 du binaire naturel et le bit bn du
binaire réfléchi. Le bit bn résultant du code binaire naturel vaut 0 si bn+1 = bn et vaut 1 si
bn+1 # bn
 Exemple: (10)BR 1 1 1 1
(10)BN 1 0 1 0

• Code Décimal Codé Binaire (DCB)
o Dans le code DCB (ou BCD: Binary Coded Decimal), chaque chiffre décimal est codé sur quatre
bits selon son équivalent binaire
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
 Exemple: (9708)10= (1001 0111 0000 1000)DCB = (1001011100001000)DCB

• Code alphanumérique: Code ASCII
o Ce code est utilisé

pour les échanges
en informatique
o Coder les 26 lettres
de l’alphabet, les 10
chiffres, les signes
de ponctuation et
les caractères de
contrôle
 Exemple:
« K » = 1001011 en binaire
« SP » (Espace)= 0100000 en binaire

Notes de Cours - Systèmes de Numération Et Codes

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Notes de Cours - Systèmes de Numération Et Codes

Transféré par

Droits d'auteur :

Formats disponibles

Université Ibn Zohr

Faculté des Sciences d’Agadir

Filière: Sciences de la Matière Physique SMP

Professeur responsable : Noureddine MAOUHOUB

 Chapitre I : Systèmes de numération et codes

 Chapitre II : Algèbre de Boole et Fonctions logiques

 Chapitre III : Circuits logiques combinatoires

 Chapitre IV : Logique séquentielle et bascules

 Chapitre V : Compteurs et registres

 Chapitre VI : Technologie des circuits intégrès

Pr. N. Maouhoub Electronique numérique PE6 2

Pr. N. Maouhoub Electronique numérique PE6 3

1- Base et système de numération

Système décimal Système binaire Système octal Système hexadécimal

Pr. N. Maouhoub Electronique numérique PE6 4

1- Base et système de numération

o ak est le symbole (chiffre) de rang k

 101112  1.24  0.23  1.22  1.21  1.20   2310

2- Changement de base et conversion

Nombre décimal à convertir 50 2 Base de numération

Pr. N. Maouhoub Electronique numérique PE6 6

2- Changement de base et conversion

(125)10 = (175)8 (125)10 = (9B2)16

Vérification avec la forme polynomiale

1758  1.82  7.81  5.80  64  56  5  125 10

Pr. N. Maouhoub Electronique numérique PE6 7

2- Changement de base et conversion

 Exemples: Regrouper un bloc de quatre bits dans ce sens

(011000011011)2 0110 0001 1011 (61B)16

(1001011001)2 0010 0101 1001 (259)16

(F37)16 1111 0011 0111 (111100110111)2

Pr. N. Maouhoub Electronique numérique PE6 8

2- Changement de base et conversion

 Exemples: Regrouper un bloc de trois bits dans ce sens

(011000011011)2 011 000 011 011 (3033)8

(1001011001)2 001 001 011 001 (1131)8

(735)8 111 011 101 (111011101)2

Pr. N. Maouhoub Electronique numérique PE6 9

3- Représentation des nombres fractionnaires

 a i  0,1, 2.....(b  1)

 0,536 10  5.101  3.102  6.103  0.5  0.03  0.006

 0, 2C 16  2.161  12.162  0.125  0,00390625   0,12890625 10

Pr. N. Maouhoub Electronique numérique PE6 10

3- Représentation des nombres fractionnaires

 Exemple : (50,625)10 =50+0,625

Partie entière Partie fractionnaire

Vérification:  0,1012  1.21  0.22  1.23  0.5  0.125   0.625 10

Pr. N. Maouhoub Electronique numérique PE6 11

3- Représentation des nombres fractionnaires

o La partie fractionnaire peut être représenter par une suite infinie

Vérification pour les 8 premiers bits de partie fractionnaire:

Pr. N. Maouhoub Electronique numérique PE6 12

3- Représentation des nombres fractionnaires

 Exemple : Convertir en octal le nombre (0,732)10

 0,56662 8  0.730468750 Une bonne approximation

Pr. N. Maouhoub Electronique numérique PE6 13

3- Représentation des nombres fractionnaires

 Exemples:  (1001110010111010,0111)2 = (9CBA,7)16

(1001 1100 1011 1010 , 0111)2

Pr. N. Maouhoub Electronique numérique PE6 14

3- Représentation des nombres fractionnaires

 Exemples:  (010111010,0111)2 = (272,34)8

( 010 111 010 , 011 100)2