Cours Numerique 1

Electronique numérique
Présenté par
Dr. Césaire Ndiaye
1
Dr. Ndiaye Césaire
Pourquoi l’électronique ?
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
 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é.
 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 ;
 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.
 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
- 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
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
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
 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
Exemples de quelques bases
10
Dr. Ndiaye Césaire
Suite des nombres binaires à 4 bits
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
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
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
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
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
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
Base 10 Base B
2ème exemple: Partie fractionnaire (20,4)10 = ( ? )2
Partie entière: 20
(20)10 = (10100)2
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
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
(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
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)
(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
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
(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
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
(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
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

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
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
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
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
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)
• (+5)10 = ( 0 0 1 0 1 )2
+ 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
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
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
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
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
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
Addition binaire
Exemple: Additions (3) + (-6) & (7,75 + 5,25)
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
Soustraction binaire
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
Soustraction binaire
Exemple: Soustractions (5 – 3,5 & 3 – 12 & 7 - 2)
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
Multiplication binaire
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
Multiplication binaire
Exemple: Multiplication (5 * 2) ou par 2N
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
Division binaire
 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
Division binaire
Exemple: Division du nombre (10010000111)2 par (1011)2
Division du nombre (10010000111)2 par (1011)2 = (01101001)2 reste
(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
 -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
 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).
 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
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
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.
 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
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 :
– 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
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
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.
 Inconvénients: Il ne convient pas pour l’arithmétique binaire.
41
Dr. Ndiaye Césaire
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
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
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
Le code p parmi n : Applications
Télécoms (pondéré en 01236) PostNet (pondéré en 74210)
Télécoms
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
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.
Poids
Permet de détecter
deux erreurs
à condition qu’elle ne
soit pas dans le
même groupe
45
Dr. Ndiaye Césaire
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.
 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
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
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:
• 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
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
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
Le code ASCII (American Standard Code for Information Interchange)
Exemple:
« B » est codé
par 66 en
hexadécimal:
0100 0010
50
Dr. Ndiaye Césaire
CONCLUSION
Questions ?
51
Dr. Ndiaye Césaire

Cours Numerique 1

Transféré par

Informations du document

Titre original

Copyright

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 :

Cours Numerique 1

Titre original :

Transféré par

Droits d'auteur :

Electronique numérique

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

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

 Facilité de stockage de l’information, …

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

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

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

 Utilisation en particulier dans les systèmes contenant

Différents domaines d’application

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

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

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

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

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

2ème Partie : La logique combinatoire

- Les circuits logiques combinatoires

3ème Partie : La logique séquentielle

- Les Compteurs - Caractéristiques des circuits logiques

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

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

b est appelé la base

Systèmes de numérotation pertinents

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

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

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

Exemples de quelques bases

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

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

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

(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

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

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

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

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

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

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

(1001101011, 11001)2 = ( ? )16

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

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

Représentation module & signe

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

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

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

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

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

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

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

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

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

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

Dr. Ndiaye Césaire

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

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

Dr. Ndiaye Césaire

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

Dr. Ndiaye Césaire

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

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

Dr. Ndiaye Césaire

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

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

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

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

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

Exemple: (01100101)2 = 126 + 125 + 122 + 120 = 64 + 32 + 4 + 1 = (101)10

Exemple: (10011011)2 = - 127 + 124 + 123 + 121 + 1*20 = -128 + 16 + 8 + 2 + 1