Electronique numérique

Présenté par
Dr. Césaire Ndiaye
1
Dr. Ndiaye Césaire
 Pourquoi l’électronique ?

Electronique numérique
Electronique mixte: analogique & numérique 2
Dr. Ndiaye Césaire
 Analogique Vs Numérique

Le traitement du signal numérique tend de plus en plus à remplacer le

traitement du signal analogique

Pourquoi ???
 Signal analogique sensible aux parasites

Electronique numérique
 Représenté en binaire par des 1 et 0, le signal numérique est beaucoup
plus robuste aux petites perturbations.

 Signal numérique plus facile à crypter - Sécurité des transmissions

 Facilité de stockage de l’information, …

En revanche,
 Fidélité du signal perdue par rapport à l'original (restitution)
 Courte durée de vie des technologies matérielles
3
Dr. Ndiaye Césaire
 Généralités

 L’Electronique numérique :

 Traitement des signaux dont l’espace de valeurs est discret.

 Le nombre de valeurs que peuvent prendre ces signaux est limité.

Electronique numérique
 Valeurs codées par des nombres binaires.

 Dans le cas le plus simple, un signal numérique ne peut prendre que

deux valeurs : 1 et 0 ou encore des niveaux de tensions correspondant
respectivement à des niveaux hauts et des niveaux bas.

 Utilisation en particulier dans les systèmes contenant

un microprocesseur ou un microcontrôleur.

4
Dr. Ndiaye Césaire
 Champs d’investigation

Différents domaines d’application

 Stockage de l’information : Capacités de stockage énorme dans un
support réduit ;
 Informatique : l’ordinateur le moyen de traitement numérique le plus
polyvalent ;

Electronique numérique
 Traitement de l’information : le traitement d’un signal numérique plus
rapide ;
 Audiovisuel : Audio avec le CD; Vidéo avec le satellite et le DVD ;
 Communication : GSM/DCS1800 qui a remplacé l’ancien système de
téléphonie mobile radiocom 2000.
 Transmission de l’information : La télévision est passée au numérique
(TNT). Plus de chaines grâce aux nouveaux supports sur fibre optique
Dr. Ndiaye Césaire
5
 Objectifs de ce cours

Donner une vision simple de l’électronique numérique

 Bases nécessaires pour comprendre les systèmes électroniques
numériques simples, combinatoires et séquentiels.

 Être capable de modéliser certains raisonnements ou suite d'étapes et

d'actions dans la logique.

Electronique numérique
 Connaître et savoir mettre en œuvre les composants discrets usuels,
connaître les rôles et les fonctions des composants.

 À l'aide d'outils informatiques (logiciels), pouvoir élaborer un schéma,

puis simuler son comportement

 Concevoir l’architecture matérielle de la partie numérique d’un système

électronique

6
Dr. Ndiaye Césaire
 Organisation du module

1ère Partie: Représentation des nombres Travaux pratiques:

- Logiciel Arduino
- Rappels sur les systèmes de numérotation
Simulation de circuits logiques:
- Rappels sur le codage des nombres - Matlab/Simulink
- Multisim

2ème Partie : La logique combinatoire

Electronique numérique
- Les Portes logiques

- Les circuits logiques combinatoires

3ème Partie : La logique séquentielle

- Les Bascules 4ème Partie: Technologie des circuits logiques

- Les Compteurs - Caractéristiques des circuits logiques

- Les Régistres - Aspects techniques des circuits intégrés

7
Dr. Ndiaye Césaire
 I- Systèmes de numérotation: Généralités

La représentation polynomiale d’un nombre est sa représentation sous la

forme:

N  an1  bn1  an2  bn2   a1  b1  a0  b0  a1  b1  a2  b2   a m1  b m1  a m  b m

b est appelé la base

Electronique numérique
Exemple: 1578  1*103  5 *102  7 *101  8 *100
ai est le chiffre de rang i (ai appartient à un ensemble de b symboles)
an 1 est le chiffre le plus significatif
a m est le chiffre le moins significatif
 an 1an 2 ...a0  partie entière
 a1a2 ...a m  partie fractionnaire (<1)
8
Dr. Ndiaye Césaire
 I- Systèmes de numérotation: Généralités

Systèmes de numérotation pertinents

 Décimal: le plus naturel utilisé depuis le primaire.

 Utilise 10 symboles = {0, 1, 2, ..., 9}, alors b = 10

 Binaire: C’est avec ce système que fonctionnent les ordinateurs.

 Utilise 2 symboles = {0, 1}, alors b = 2

Electronique numérique
 Octal: utilisé pour coder 3 bits par un seul symbole – conversion en
binaire aisée.
 Utilise 8 symboles = {0, 1, 2, …, 7 }, alors b = 8

 Hexadécimal: plus pratique pour représenter une chaîne de nombres

binaires (comprime 4 bits → 1 hex).
 Utilise 16 symboles = {0, 1, 2, ...,9, A, B, C, D, E, F}, alors b = 16

9
Dr. Ndiaye Césaire
 I- Systèmes de numérotation: Généralités

Exemples de quelques bases

Electronique numérique
10
Dr. Ndiaye Césaire
 I- Systèmes de numérotation: Généralités
Suite des nombres binaires à 4 bits

Electronique numérique
Le bit le plus significatif – le bit le plus à gauche – est appelé « bit de
poids fort » ou MSB (Most Significant Bit).
Le bit le moins significatif – le bit le plus à droite – est appelé « bit de
poids faible » ou LSB (Less Significant Bit).
Si on utilise N bits, on peut représenter 2N valeurs différentes de 20 à 2N−1
11
Dr. Ndiaye Césaire
 I- Systèmes de numérotation: Conversions entre bases
Base B Base 10

Méthode: On convertit un nombre binaire, octal, hexadécimal en son

équivalent décimal en multipliant respectivement chaque chiffre binaire,
octal, hexadécimal par son poids positionnel.

(an . . . a0)B = anBn + · · · + a0B0 = (Cm . . . C0)10

Electronique numérique
Exemple

(1001, 1)2 = 1 * 23 + 0 * 22 + 0 * 21 + 1 * 20 + 1 * 2−1 = 8 + 0 + 0 + 1 + 0, 5

= (9, 5)10

(372)8 = 3 * 82 + 7 * 81 + 2 * 80= 3 * 64 + 7 * 8 + 2 * 1 = (250)10

(A12)16 = A * 162 + 1 * 161 + 2 * 160 = 2560 + 16 + 2 = (2578)10

12
Dr. Ndiaye Césaire
 I- Systèmes de numérotation: Conversions entre bases
Base 10 Base B

1ère Méthode:
Elle consiste à soustraire successivement la plus grande puissance de B

2ème Méthode:
Elle consiste à diviser par B autant de fois que cela est nécessaire pour

Electronique numérique
obtenir un quotient nul.
Ensuite on écrit les restes dans l’ordre inverse de celui dans lequel ils ont
été obtenus.
S’il y’a une partie fractionnaire on multiplie par B autant de fois nécessaire
pour obtenir un résultat nul ou la précision demandée.

1er exemple: Utilisation des 2 méthodes? 2ème exemple:

Partie fractionnaire
(73)10 = ( ? )2 (73)10 = ( ? )8 (73)10 = ( ? )16 (20,4)10 = ( ? )2
13
Dr. Ndiaye Césaire
 I- Systèmes de numérotation: Conversions entre bases
Base 10 Base B

1er exemple: (73)10 = ( ? )2 (73)10 = ( ? )8 (73)10 = ( ? )16

1ère Méthode 1ère Méthode
73 = 1 * + 9 26 73 = 1 * 82 + 9
9 = 1 * 23 + 1 (73)10 = (1001001)2 9 = 1 * 81 + 1 (73)10 = (111)8
1 = 1 * 20 + 0 1 = 1 * 80 + 0

Electronique numérique
Rangs n=1; 2; 4; 5 chiffrés à 0.
2ème Méthode
2ème Méthode
73)10 = (111)8

73)10 = (49)16
73)10 = (1001001)2
14
Dr. Ndiaye Césaire 1ère Méthode inappropriée pour ce cas
 I- Systèmes de numérotation: Conversions entre bases
Base 10 Base B

2ème exemple: Partie fractionnaire (20,4)10 = ( ? )2

Partie entière: 20

(20)10 = (10100)2

Electronique numérique
Partie fractionnaire : 0,4

(0,4)10 = (0,011)2

Au final : 20,4

(20,4)10 = (10100,011)2
15
Dr. Ndiaye Césaire Nécessité de définir un critère d’arrêt
 I- Systèmes de numérotation: Conversions entre bases
Base 2n Base 2

Méthode: Chaque symbole de la base B = 2n peut être représenté par n

éléments binaires.

(3A9)16 = ( ? )2
B = 16 = 24 Compression en 4 bits

Electronique numérique
(3A9)16 = 3 A 9
(0011) (1010) (1001)
(3A9)16 = (0011 1010 1001)2

 (742, 5)8 = ( ? )2
B= 8 = 23 Compression en 3 bits
(742,5) = 7 4 2 , 5
(111) (100) (010) (101)
(742, 5)8 = (111 100 010, 101)2
16
Dr. Ndiaye Césaire
 I- Systèmes de numérotation: Conversions entre bases
Base 2 Base 2n

Méthode: Il suffit de regrouper les éléments binaires par paquets de n

éléments binaires.

 (1011011)2 = ( ? )8
B= 8 = 23 n = 3 (paquet de 3 éléments binaires)

Electronique numérique
(1011011) = (001) (011) (011)
1 3 3
(1011011)2 = (133)8

 (1011011)2 = ( ? )16
B= 16 = 24 n = 4 (paquet de 4 éléments binaires)
(1011011) = (0101) (1011)
5 B
(1011011)2 = (5B)16
17
Dr. Ndiaye Césaire
 I- Systèmes de numérotation: Conversions entre bases
Base i Base j

 Si i et j sont tous les 2 des puissances de 2, on utilise la base 2 comme

base de relais.
Exemple :
base 8 base 2 base 16
(1153, 62)8 = ( ? )16

Electronique numérique
(1153, 62)8 = 1 1 5 3 6 2
001 001 101 011 110 010
base 8 base 2 : (1153, 62)8 = (1001101011, 11001)2

(1001101011, 11001)2 = ( ? )16

B = 16 = 24 n = 4 ( Paquet de 4 éléments binaires )
(1001101011, 11001) = (0010) (0110) (1011) , (1100) (1000)
2 6 B C 8
base 2 base 16 : (1001101011, 11001)2 = (26B,C8)16
18
Dr. Ndiaye Césaire
 I- Systèmes de numérotation: Conversions entre bases
Base i Base j

 Si i et j ne sont pas tous les 2 des puissances de 2, on utilise la base 10

comme base de relais.
Exemple :
base 5 base 10 base 2

Electronique numérique
(101, 1)5 = 1 * 52 + 0 * 51 + 1 * 50 + 1 * 5−1 = 25 + 1 + 0, 2 = (26, 2)10
base 5 base 10 : (101, 1)5 = (26, 2)10

(26)10 = ( ? )2 (0,2) = ( ? )2 0,2 * 2 = 0,4

26 = 1 * 24 +10 0,4 * 2 = 0,8
10 = 1 * 23 + 2 0,8 * 2 = 1, 6
2 = 1 * 21 + 0 0,6 * 2 = 1,2
(26)10 = (11010)2 (0,2)10 = (0,0011)2
base 10 base 2 : (26,2)10 = (11010, 0011)2
19
Dr. Ndiaye Césaire
 I- Systèmes de numérotation: Nombres signés
Traditionnellement on met un signe − pour représenter les nombres négatifs.
Or les systèmes logiques ne permettent de présenter qu’un des deux symboles
« 0 » et « 1 »
il faut donc chercher une convention pour remplacer le « − ».

Représentation module & signe

Electronique numérique
On ajoute un élément binaire à gauche du nombre pour le signe ( bit de
signe).
• « 0 » pour un nombre positif
• « 1 » pour un nombre négatif
Exemple: Si on dispose de 4 bits, les valeurs possibles vont de:
-7 = (1111)2 à +7 = (0111)2.
Le plus souvent, cette notation est non utilisée car :
• circuits font du traitement sur les éléments binaires de la valeur absolue
• Deux représentations différentes pour le « 0 » : prête confusion, …

Dr. Ndiaye Césaire Recours :Notation en complément 2 20

 I- Systèmes de numérotation: Nombres signés
Notation en complément 2

Méthode complément 1: pour prendre l’inverse d’un nombre, il suffit de le

complémenter (inversion de tous ses bits). Chaque 0 est changé par 1 et
chaque 1 par 0.

Exemple: 1 0 1 1 0 1

Electronique numérique
0 1 0 0 1 0 (en complément 1)
+ 1

0 1 0 0 1 1 (en complément 2)
Ecriture des nombres signés:
• Si le nombre est positif, sa représentation est la grandeur binaire exacte
et son bit de signe est un « 1 ».
• Si le nombre est négatif, sa grandeur est le complément à 2 de la
grandeur exacte et son bit de signe est un « 0 ».
21
Dr. Ndiaye Césaire
 I- Systèmes de numérotation: Nombres signés
Exemple d’écriture des nombres signés

 - 9 en complément à 2 sur 5 bits dont un bit de signe

• (9)10 = ( 1 0 0 1 )2
0 1 1 0 en complément à 1
+ 1

Electronique numérique
0 1 1 1 en complément 2
En ajoutant le bit de signe « 1 » , on obtient -9 = 1 0 1 1 1

 On peut réaliser l’opération en une seule étape

• Tenir compte du bit de signe dès le départ
•(+9)10 = (0 1 0 0 1 )2
0 0 1 1 0 en complément à 1
+ 1
1 0 1 1 1 = -9
22
Dr. Ndiaye Césaire
 I- Systèmes de numérotation: Nombres signés
Intérêt de la notation en complément à 2

Intéret: Elle permet de soustraire en effectuant en réalité une addition (soit 2

opérations effectuées avec un type de circuit).

Exemple 1: 9-5 en complément à 2 sur 5 bits (1 bit de signe et 4 bits de

grandeur)

Electronique numérique
• (+5)10 = ( 0 0 1 0 1 )2
1 1 0 1 0 en complément à 1
+ 1
1 1 0 1 1 = -5
• (+9) = 0 1 0 0 1

• (-5) = 1 1 0 1 1
1 0 0 1 0 0 = +4 (le bit de rang 6
est systématiquement rejeté) 23
Dr. Ndiaye Césaire
 I- Systèmes de numérotation: Nombres signés
Intérêt de la notation en complément à 2

Exemple 2: 7-10 en complément à 2 sur 5 bits (1 bit de signe et 4 bits de

grandeur)

• (+10)10 = ( 0 1 0 1 0 )2
1 0 1 0 1 en complément à 1

Electronique numérique
+ 1
1 0 1 1 0 = - 10
• (+7) = 0 0 1 1 1

• (-10) = 1 0 1 1 0
1 1 1 0 1 Soit un nombre négatif en complément à 2
• Son complément à 1: 0 0 0 1 0
(indique la valeur + 1
absolue du résultat) 0 0 0 1 1 = 3
24
Dr. Ndiaye Césaire
 I- Systèmes de numérotation: Nombres signés
Intérêt de la notation en complément à 2

Exemple 3: 9 + 8 en complément à 2 sur 5 bits (1 bit de signe et 4 bits de

grandeur)

• (+9)10 = ( 0 1 0 0 1 )2
• (+8)10 = ( 0 1 0 0 0 )2

Electronique numérique
1 0 0 0 1 (erreur car bit de signe négatif)

 Dépassement sur le rang du bit de signe (il faut + de 4 bits).

 Résultat inexact.

 Erreur détectée en examinant le bit de signe du résultat et en le

comparant aux bits de signe des nombres additionnés.

 Exemple en TD
25
Dr. Ndiaye Césaire
 I- Systèmes de numérotation: Arithmétique binaire
Addition binaire

Report de 1 sur

Electronique numérique
le rang gauche

Méthode :
 On commence par additionner les bits de poids faibles puis on a des
retenues lorsque la somme de deux bits de même poids dépasse la valeur
de l’unité la plus grande (dans le cas du binaire : 1).

 Cette retenue est reportée sur le bit de poids plus fort suivant.

Dr. Ndiaye Césaire

Exemple 26
 I- Systèmes de numérotation: Arithmétique binaire
Addition binaire

Exemple: Additions (3) + (-6) & (7,75 + 5,25)

Electronique numérique
La retenue de la deuxième opération indique un dépassement de capacité
(overflow) :
 le bit de signe est à 1 alors qu’il aurait dû être à 0 (addition de deux
nombres positifs).
 Les calculateurs utilisent un indicateur de dépassement de capacité.
27
Dr. Ndiaye Césaire
 I- Systèmes de numérotation: Arithmétique binaire
Soustraction binaire

Electronique numérique
Méthode:
 Dans la soustraction binaire, on procède comme en décimal. Quand la
quantité à soustraire est supérieure à la quantité dont on soustrait, on
emprunte 1 au voisin de gauche.

 En binaire, ce 1 ajoute 2 à la quantité dont on soustrait, tandis qu’en

décimal il ajoute 10.

Dr. Ndiaye Césaire

Exemple 28
 I- Systèmes de numérotation: Arithmétique binaire
Soustraction binaire

Exemple: Soustractions (5 – 3,5 & 3 – 12 & 7 - 2)

Electronique numérique
Remarque : On peut utiliser le complément à 2 de la valeur à soustraire puis
on additionne. Bit de rang 6 rejeté (retenue non tenue en compte) ci-dessous.

29
Dr. Ndiaye Césaire
 I- Systèmes de numérotation: Arithmétique binaire
Multiplication binaire

Electronique numérique
Méthode:
La multiplication se fait en formant un produit partiel pour chaque
digit du multiplieur (seul les bits non nuls donneront un résultat non
nul).
Lorsque le bit du multiplieur est nul, le produit partiel est nul,
Lorsqu’il vaut 1, le produit partiel est constitué du multiplicande
décalé du nombre de positions égal au poids du bit du multiplieur.

Dr. Ndiaye Césaire

Exemple 30
 I- Systèmes de numérotation: Arithmétique binaire
Multiplication binaire

Exemple: Multiplication (5 * 2) ou par 2N

Electronique numérique
Remarque :
La multiplication binaire par 2N, se résume à un décalage de N bits vers la
gauche. On introduira donc à droite N zéros.

31
Dr. Ndiaye Césaire
 I- Systèmes de numérotation: Arithmétique binaire
Division binaire

Electronique numérique
 La division binaire s’effectue à l’aide de soustractions et de décalages,
comme la division décimale, sauf que les digits du quotient ne peuvent
être que 1 ou 0.

 Le bit du quotient est 1 si on peut soustraire le diviseur, sinon il est 0.

Dr. Ndiaye Césaire

Exemple 32
 I- Systèmes de numérotation: Arithmétique binaire
Division binaire

Exemple: Division du nombre (10010000111)2 par (1011)2

Division du nombre (10010000111)2 par (1011)2 = (01101001)2 reste

Electronique numérique
(0100)2, c’est-à-dire 1159/11 = 105, reste 4.

La division binaire par 2N , se résume à un décalage de N bits vers la

droite. En arithmétique signée, il faut penser à recopier à gauche le bit de
signe.

33
Dr. Ndiaye Césaire
 I- Systèmes de numérotation: Résumé

 La valeur d’un nombre est indépendante de la base dans laquelle il est

noté.
 Un nombre binaire peut avoir plusieurs valeurs différentes selon le
système de représentation. Soit le nombre binaire anan-1 . . .a1a0.

Ce nombre vaut :
 an.2n + an-1.2n-1 + an.2n + a1.21 + a0.20 en représentation non signée

Electronique numérique
 -an.2n + an-1.2n-1 + an.2n + a1.21 + a0.20 en représentation signée
complément à 2.
 1-an.2n + + an-1.2n-1 + an.2n + a1.21 + a0.20 en représentation signée
complément à 1.
 -1an (+ an-1.2n-1 + an.2n + a1.21 + a0.20) en représentation module et signe

 Les opérations arithmétiques obéissent en binaire aux mêmes règles

qu’en décimal, il suffit juste de se rappeler que la base de numération est
2 et non plus 10.
34
Dr. Ndiaye Césaire
 II- Codage des nombres: Définitions

 Les informations traitées par les ordinateurs sont de différentes natures :

 nombres, texte,
 images, sons, vidéo,
 programmes, …
 Dans un ordinateur, elles sont toujours représentées sous forme binaire
(BIT : Binary digiT) : une suite de 0 et de 1

Electronique numérique
 Codage de l’information : permet d’établir une correspondance qui
permet de passer d’une représentation (dite externe) d’une information à
une autre représentation (dite interne : sous forme binaire) de la même
information, suivant un ensemble de règles précises.

 Exemple : Le nombre 35
35 est la représentation externe du nombre trente cinq. La représentation
interne de 35 sera une suite de 0 et 1 ( 100011 )
35
Dr. Ndiaye Césaire
 II- Codage des nombres: Définitions

 En informatique, Le codage de l’information s’effectue principalement

en trois étapes :

 L’information sera exprimée par une suite de nombres

(Numérisation).
 Chaque nombre est codé sous forme binaire (suite de 0 et 1).

Electronique numérique
 Chaque élément binaire est représenté par un état physique.

Elément binaire Etat physique

Exemples de codage de l’élément binaire par un état physique:

 Charge électrique (RAM : Condensateur) : Chargé (bit 1) ou non

chargé (bit 0)
 Magnétisation (Disque dur, disquette) : polarisation Nord (bit 1) ou
Sud (bit 0)
36
Dr. Ndiaye Césaire
 II- Codage des nombres: Codes numériques pondérés

Code binaire pur

 Code pondéré par des puissances de 2, utilisé en arithmétique binaire.

 Ses dérivées sont le code octal et le code hexadécimal.

Exemple: (01100101)2 = 1*26 + 1*25 + 1*22 + 1*20 = 64 + 32 + 4 + 1 = (101)10

Electronique numérique
Code binaire en complément vrai (Complément à 2)

 Code pondéré par des puissances de 2 dont le bit de poids fort a un

poids négatif.
 Code le plus utilisé en arithmétique binaire.

Exemple: (10011011)2 = - 1*27 + 1*24 + 1*23 + 1*21 + 1*20 = -128 + 16 + 8 + 2 + 1

= (-101)10
37
Dr. Ndiaye Césaire
 II- Codage des nombres: Codes numériques pondérés

Code DCB (Décimal Codé Binaire)

 Dans le code DCB, chaque chiffre décimal (0,1, . . . ,9) est codé en binaire
avec 4 éléments binaires.
 Code pondéré avec les poids 1, 2, 4, 8, 10, 20, 40, 80, 100,. . .
 Avantages: Plus facile pour coder de grands nombres, facilité de passer
de ce code à un nombre décimal et vice-versa.

Electronique numérique
 Attention: Ne faut pas confondre le code DCB et le code binaire pur
 Quand on code selon le code binaire pur on prend le nombre dans son intégralité
et on le convertit ;
 Par contre, quand on code en DCB on code chaque chiffre indépendamment les
uns des autres.
Exemple: Décimal (1 3 7 )10
DCB (0001 0011 0111)DCB
Binaire (010001001)2
38
Dr. Ndiaye Césaire Les règles de l’addition en DCB seront vues en TD
 II- Codage des nombres: Codes numériques pondérés

Code binaire de Aiken

 Code Pondéré par 2, 4, 2, 1.
 Code auto-complémentaire (les représentations de 2 chiffres dont la
somme est 9 sont complémentaires l’une de l’autre).
 Utilisé dans certains calculateurs pour effectuer des soustractions par
addition de la forme complémentaire.
 Règles de ce code :

Electronique numérique
– de 0 à 4 on code en binaire pur ;
– de 5 à 9 on ajoute 6 et on code en binaire pur.
Exemple: ( pour 5, on aura 5+6=11, soit le code 1011)

39
Dr. Ndiaye Césaire
 II- Codage des nombres: Codes numériques non pondérés

Code excédant 3

 Le code majoré de trois consiste à prendre chaque chiffre décimal, à lui

additionner 3, puis à convertir le résultat obtenu en binaire.
 On a parfois recours à ce code en raison de la facilité avec laquelle on
peut faire certains calculs arithmétiques.
 La valeur d’un mot en code excédent 3 est en fait égale au code DCB

Electronique numérique
auquel on a ajouté 3.

Exemple: (48)10 4 8
+ 3 3

7 11
0111 1011

Au final (48)10 = ( 01111011 ) en code excédent 3

40
Dr. Ndiaye Césaire
 II- Codage des nombres: Codes numériques non pondérés

Le code Gray, ou code binaire réfléchi

 Code pour lequel un seul bit change entre deux nombres consécutifs.
On dit que ces termes sont adjacents.
 Code utilisé dans les tableaux de Karnaugh, dans des circuits
d’entrée/sortie, dans certains convertisseurs analogique/numérique.

Electronique numérique
 Inconvénients: Il ne convient pas pour l’arithmétique binaire.

41
Dr. Ndiaye Césaire
 II- Codage des nombres: Codes numériques non pondérés

Le code Gray, ou code binaire réfléchi

Méthode : calculer le « OU exclusif » (symbolisé ici par le caractère ) entre le

binaire de départ et ce même binaire décalé d'un rang à droite.

Exemples : représenter 9, 15 en code de Gray

Electronique numérique
9 s’écrit en base 2 : 1 0 0 1 15 s’écrit en base 2 : 1 1 1 1
 
Décalage à droite 0 1 0 0 Décalage à droite 0 1 1 1

1 1 0 1 1 0 0 0

9 est représenté par 1101 en code de Gray 15 est représenté par 1000 en code de Gray
42
Dr. Ndiaye Césaire
 II- Codage des nombres:
Codes détecteurs d’erreurs & autocorrecteurs

Le code p parmi n

 A chaque chiffre décimal correspond n éléments binaires dont p sont à 1

et n-p sont à 0.

 Ainsi, en recevant un nombre de 1 différent de p, on sait qu’il y’a une

Electronique numérique
erreur de transmission.

 Code utilisé principalement pour contrôler la transmission de données.

 Le nombre de combinaisons répondant à cette définition est :

 Exemples du code 2 parmi 5: 10 combinaisons possibles.

43
Dr. Ndiaye Césaire
 II- Codage des nombres:
Codes détecteurs d’erreurs & autocorrecteurs
Le code p parmi n : Applications
Télécoms (pondéré en 01236) PostNet (pondéré en 74210)

Télécoms

Electronique numérique
Transmission de
l’information
numérique dans
les centraux
téléphoniques

PostNet
Aiguillage du courrier au USA (Code postal américain). Un « 0 » est
représenté par une barre en demi-hauteur, et un « 1 » par une barre entière
44
Dr. Ndiaye Césaire
Autre application pratique : Les codes barres
 II- Codage des nombres:
Codes détecteurs d’erreurs & autocorrecteurs

Le code biquinaire

 Code composé d’un groupe de n bits (en général 5) dont un seul parmi
n progresse à la fois, et d’un groupe de m bits (1 à 2) assurant la
distinction entre n < 5 et n  5.

Electronique numérique
Poids

Permet de détecter
deux erreurs
à condition qu’elle ne
soit pas dans le
même groupe

45
Dr. Ndiaye Césaire
 II- Codage des nombres:
Codes détecteurs d’erreurs & autocorrecteurs

Le code avec élément binaire de parité

 Un émetteur et un récepteur ayant convenu que le nombre total de 1 doit

être pair (ou impair), on ajoute aux 4 éléments binaires un 5ème élément
binaire calculé de façon à ce que ces 5 bits comprennent un nombre pair
(ou impair) de 1.

Electronique numérique
 A la réception, on vérifie la parité (ou l’imparité) du nombre de 1 reçu.
 Sécurité de ce code limité:
• Nombre pair d’erreurs ( ou un nombre impair >1) donne l’apparence
d’une transmission sans erreur.
• Le code ne donne pas la place de l’élément binaire faux.

Exemple: Cas de la transmission paire

0101 00101

Dr. Ndiaye Césaire

0111 10111 46
 II- Codage des nombres:
Codes détecteurs d’erreurs & autocorrecteurs

Le code Hamming

 Code utilisé dans les transmissions de données.

 Il localise et corrige les chiffres erronés (en ajoutant des éléments
binaires supplémentaires aux éléments binaires de l’information).
 Si l’information binaire à transmettre est : N = ABCD , l’information

Electronique numérique
binaire effectivement transmise est : N’ = abcdefg avec

47
Dr. Ndiaye Césaire
 II- Codage des nombres: Codes alphanumériques

 Ils servent à coder des chiffres, des lettres, des signes de ponctuations et
des caractères spéciaux (26 caractères minuscules, 26 caractères
majuscules, 7 signes, 20 à 40 caractères spéciaux comme +, |, =, %, ...).

 Le code ASCII (American Standard Code for Information Interchange)

est le plus répandu:

Electronique numérique
• Retrouvé pratiquement dans tous les ordinateurs et leurs organes
périphériques, pour leurs dialogues et la représentation des textes en
mémoire.

• Chaque symbole (caractère d’imprimerie) est codé par 7 éléments

binaires, soit 27 = 128 combinaisons différentes (un 8ème élément
binaire peut servir de parité).

48
Dr. Ndiaye Césaire
 II- Codage des nombres: Codes alphanumériques

Le code ASCII (American Standard Code for Information Interchange)

EN DECIMAL : Additionner les nombres décimaux de la colonne et de la

ligne

EN HEXADECIMAL : Juxtaposer les symboles hexa de la colonne et de la

Electronique numérique
ligne.

Codage des caractères (standards)

 Table ASCII
48 a 57 : chiffres dans l’ordre (0,1,…,9)
65 a 90 : les alphabets majuscules (A,…,Z)
97 a 122 : les alphabets minuscule (a,…z)
 Table ASCII Etendu
8 bits pour représenter 256 caractères ( 0 à 255)
Code les caractères accentués : a, e,…etc.
Compatible avec ASCII 49
Dr. Ndiaye Césaire
 II- Codage des nombres: Codes alphanumériques

Le code ASCII (American Standard Code for Information Interchange)

Electronique numérique
Exemple:

« B » est codé
par 66 en
hexadécimal:
0100 0010

50
Dr. Ndiaye Césaire
 CONCLUSION

Electronique numérique
Questions ?

51
Dr. Ndiaye Césaire