SlideShare une entreprise Scribd logo
Codage de l’information
Module d’Electronique Numérique
www.geii.eu 2
Bases de numération
Représentation des nombres
 Concaténation de un ou plusieurs caractères, ici N, pris dans un
alphabet constitué de B symboles (lettres, chiffres …).
 B est la base de codage.
Base de tous les jours : la base 10 ou décimale
 L’alphabet de codage est constitué des 10 chiffres de 0 à 9.
 Le nombre s’écrit :
www.geii.eu 3
Autres bases usuelles
www.geii.eu 4
Introduction à la base 2
Stockage de l’information dans un système numérique
 Information de base : le bit  l’information élémentaire ne peut
prendre que 2 valeurs
 0 ou encore 0L (pour 0 logique) appelé aussi état bas.
 1 ou encore 1L (pour 1 logique) appelé aussi état haut.
 Entiers, Réels, Caractères obéissent à un codage se
décomposant sous la forme d’une série de bits.
 Exemple :
 Caractère A se code en binaire.
 Entier 17 s’écrit sous forme binaire.
– En précisant les bases de codage utilisées en indice, cela donne l’écriture
suivante :
qui se lit 17 en base 10 égale 00010001 en base 2.
4
www.geii.eu 5
Vocabulaire et définitions
Vecteurs de bit
 Bit de poids fort, toujours à gauche. Poids faible toujours à droite.
Différents formats
 4 bits = 1 quartet
 8 bits = 1 octet (byte)
 16 bits = 1 mot (word)
 32 bits = 1 double mot (dword)
5
𝐵𝑖𝑡 𝑑𝑒 𝑝𝑜𝑖𝑑𝑠
𝑓𝑜𝑟𝑡
𝐵𝑖𝑡 𝑑𝑒 𝑝𝑜𝑖𝑑𝑠
𝑓𝑎𝑖𝑏𝑙𝑒
www.geii.eu 6
Vocabulaire et définitions
Complément à 1
 L’opérateur du complément à 1 se note
 Exemple vectoriel :
Complément à 2
 L’opérateur complément à 2 se note
 On complémente à 1 et on ajoute 1 :
 Exemple :
6
www.geii.eu 7
Codage des entiers non-signés
Cas général sur N bits
 Les bits ont des indices allant de 0 à N-1.
 Chaque bit est affublé d’un poids de valeur 2numéro du bit (en
rouge)
 A s’écrit :
7
www.geii.eu 8
Codage non-signé sur 8 bits
Vecteur et poids :
Expression :
Extrêmes :
 Minimum :
 maximum :
 Intervalle :
www.geii.eu 9
Codage non-signé sur 16 bits
Vecteur et poids :
Expression :
Extrêmes :
 Minimum :
 maximum :
 Intervalle :
www.geii.eu 10
Méthodes de décomposition
Objectif
 Décomposer en base 2 (binaire) d’un entier donné en base 10
(décimal)
Par la division euclidienne
 Rappel :
où est le reste de la division de par
 Pour
on a alors :
donc la division de par 2 permet d’obtenir .
 Le procédé peut se répéter jusqu’à ce que soit nul. 10
www.geii.eu 11
Méthodes de décomposition
Par une méthode itérative
 Soit à décomposer sur N bits notés
 La méthode itérative repose sur l’algorithme suivant :
11
𝑁𝑜𝑡𝑒 ∶ 𝐴𝑝𝑝𝑙𝑖𝑐𝑎𝑡𝑖𝑜𝑛 𝑒𝑛 𝑇𝐷
www.geii.eu 12
Codage des entiers signés
Cas général sur N bits
 Les bits ont des indices allant de 0 à N-1.
 indique le signe de .
 A s’écrit :
12
www.geii.eu 13
Codage signé sur 8 bits
Vecteur et poids :
Expression :
Extrêmes :
 Minimum :
 maximum :
 Intervalle :
13
www.geii.eu 14
Codage signé sur 16 bits
Vecteur et poids :
Expression :
Extrêmes :
 Minimum :
 maximum :
 Intervalle :
14
www.geii.eu 15
Méthodes de décomposition
En décalant par rapport à -128
 Soit à coder -13 sur 8 bits signés :
 c’est négatif donc on place le bit de signe à 1  cela revient
à coder -128.
 avec la partie positive sur les 7 bits restantes, il faut atteindre
-13 en partant de -128 soit à coder positivement :
X = -13+128 = 115 sur les 7 bits restants.
X = 11510 = 111 00112
 d’où : -1310 = 1111 00112
En utilisant le complément à 2 :
15
www.geii.eu 16
Codage en virgule fixe
Caractéristiques
 N bits sont réservés pour la partie entière et M bits pour la partie
fractionnaire  format N.M .
 Le codage peut être signé ou non-signé.
 Calcul peu gourmand en surface silicium
 Calculer en virgule = calculer sur des entiers.
Domaine d’utilisation
 Calcul rapide sur des processeurs de traitement du signal (DSP)
à virgule fixe (il existe des DSP travaillant en virgule flottante).
 Calcul sur des réels avec des microcontrôleurs.
16
www.geii.eu 17
Codage en virgule fixe non-signé
Décomposition :
Equation :
Intervalle :
17
www.geii.eu 18
Codage en virgule fixe non-signé
Cas du format 1.7 non-signé :
Exemple :
18
www.geii.eu 19
Codage en virgule fixe signé
Décomposition :
Equation :
Intervalle :
19
www.geii.eu 20
Méthode de codage
Coder en virgule fixe = coder un entier !
 Démonstration sur le cas non-signé
 ce qui correspond au codage d’un entier non-signé.
 pour coder un nombre en virgule fixe au format N.M non-
signé, on code l’entier sur N+M bits. Le principe se
transpose au codage des flottants en virgule fixe signés.
20
www.geii.eu 21
Cas du format 1.15 signé
Plus généralement, c’est le format 1.M signé qui est intéressant.
Soit à coder au format 1.15
Intervalle couvert :
Limitons-nous à l’intervalle
 la multiplication n’entraine pas de dépassement de capacité et
c’est l’immense atout de ce format !
 sur les microcontrôleurs 8 bits, le format 1.7 est souvent utilisé.
21
www.geii.eu 22
Cas du format 1.15
Exemple de codage en 1.15 : A=-0,77612
On code l’entier en utilisant le complément à 2 :
Seule la partie entière peut être codée  il y a une perte due à la
faible précision du codage.
22
www.geii.eu 23
Codage en virgule flottante
Illustration sur un exemple en base 10 avec un codage sur 6
chiffres et une puissance de 10 :
 Différentes écritures possibles pour un même nombre :
 Et une écriture dite normalisée :
www.geii.eu 24
Codage en virgule flottante
La norme IEEE754 permet de coder en virgule flottante avec
différents niveaux de précision :
 3 formats :
 simple précision, soit 32 bits :
– Signe sur 1 bit, exposant1 décalé sur 8 bits et « mantisse – 1 » sur 23 bits.
 double précision, soit 64 bits :
– Signe sur 1 bit, exposant décalé sur 11 bits et « mantisse – 1 » sur 52 bits.
 double précision étendue, soit un codage sur 80 bits :
– Signe sur 1 bit, exposant décalé sur 15 bits et « mantisse – 1 » sur 64 bits.
24
1 : On ne code pas directement l’exposant mais l’exposant auquel on applique un décalage (voir par la suite) d’où l’appellation d’exposant décalé par la suite.
www.geii.eu 25
Codage en virgule flottante
Plusieurs types de données représentés :
 En simple précision :
www.geii.eu 26
Codage en virgule flottante
On peut représenter les nombres normalisés avec :
 où est le signe, est la mantisse, est l’exposant
avec
Simple précision
 La mantisse apparaît comme un réel à virgule fixe au format
1.23, non signé, dont on ne conserve que la partie fractionnaire
dans le codage car sa partie entière en constamment égale à 1.
 Le codage de l’exposant s’effectue après un décalage de 127
afin de libérer les valeurs 0 et 255 pour les types de données
particuliers 
26
www.geii.eu 27
Exemple de codage en virgule flottante
Soit à coder -11,21332 en nombre normalisé
 Signe :
 Méthodologie :
 Exposant :
 Mantisse :
– partie fractionnaire à coder sur 23 bits :
– on code l’entier sur 23 bits non signé.
27
www.geii.eu 28
Cas des nombres dénormalisés
En simple précision, ces nombres s’écrivent
 L’exposant décalé est nul : 0
 La partie significative, notée , est non nulle :
Codage de l'information

Contenu connexe

Tendances

Programmation Dynamique : Mise en œuvre et application à des problèmes en TAL
Programmation Dynamique : Mise en œuvre et application à des problèmes en TALProgrammation Dynamique : Mise en œuvre et application à des problèmes en TAL
Programmation Dynamique : Mise en œuvre et application à des problèmes en TALECAM Brussels Engineering School
 
Algorithmique et Structures de Données II
Algorithmique et Structures de Données IIAlgorithmique et Structures de Données II
Algorithmique et Structures de Données II
Riadh Bouslimi
 
Application de pointage basé sur la technologie rfid
Application de pointage basé sur la technologie rfidApplication de pointage basé sur la technologie rfid
Application de pointage basé sur la technologie rfid
Belwafi Bilel
 
Cours langage c
Cours langage cCours langage c
Cours langage c
coursuniv
 
Problème De Sac à Dos
Problème De Sac à Dos Problème De Sac à Dos
Problème De Sac à Dos
chagra bassem
 
Généralités sur les périphériques du STM32
Généralités sur les périphériques du STM32Généralités sur les périphériques du STM32
Généralités sur les périphériques du STM32
Hajer Dahech
 
chap3 numerisation_des_signaux
chap3 numerisation_des_signauxchap3 numerisation_des_signaux
chap3 numerisation_des_signaux
BAKKOURY Jamila
 
Fiche TD sur les systèmes informatiques
Fiche TD sur les systèmes informatiquesFiche TD sur les systèmes informatiques
Fiche TD sur les systèmes informatiques
ATPENSC-Group
 
Systeme embarque td1
Systeme embarque td1Systeme embarque td1
Systeme embarque td1
SinGuy
 
Tp n 3 linux
Tp n 3 linuxTp n 3 linux
Tp n 3 linux
Amir Souissi
 
TP C++ : enoncé
TP C++ : enoncéTP C++ : enoncé
Base des systèmes à microprocesseur
Base des systèmes à microprocesseurBase des systèmes à microprocesseur
Base des systèmes à microprocesseur
Peronnin Eric
 
Architecture des ordinateurs
Architecture des ordinateursArchitecture des ordinateurs
Architecture des ordinateurs
RMwebsite
 
Traitement d'image
Traitement d'imageTraitement d'image
Traitement d'imageAnissa Teyeb
 
correction examen rattrapage 2012 transmission numérique
correction examen rattrapage 2012 transmission numérique correction examen rattrapage 2012 transmission numérique
correction examen rattrapage 2012 transmission numérique
omar bllaouhamou
 
Systèmes de logiques séquentielles-Bascules
Systèmes de logiques séquentielles-BasculesSystèmes de logiques séquentielles-Bascules
Systèmes de logiques séquentielles-Bascules
Hatem Jebali
 

Tendances (20)

Tp 1
Tp 1Tp 1
Tp 1
 
Programmation Dynamique : Mise en œuvre et application à des problèmes en TAL
Programmation Dynamique : Mise en œuvre et application à des problèmes en TALProgrammation Dynamique : Mise en œuvre et application à des problèmes en TAL
Programmation Dynamique : Mise en œuvre et application à des problèmes en TAL
 
Algorithmique et Structures de Données II
Algorithmique et Structures de Données IIAlgorithmique et Structures de Données II
Algorithmique et Structures de Données II
 
Application de pointage basé sur la technologie rfid
Application de pointage basé sur la technologie rfidApplication de pointage basé sur la technologie rfid
Application de pointage basé sur la technologie rfid
 
Cours langage c
Cours langage cCours langage c
Cours langage c
 
Traitement de signal 1
Traitement de signal 1Traitement de signal 1
Traitement de signal 1
 
Problème De Sac à Dos
Problème De Sac à Dos Problème De Sac à Dos
Problème De Sac à Dos
 
Généralités sur les périphériques du STM32
Généralités sur les périphériques du STM32Généralités sur les périphériques du STM32
Généralités sur les périphériques du STM32
 
chap3 numerisation_des_signaux
chap3 numerisation_des_signauxchap3 numerisation_des_signaux
chap3 numerisation_des_signaux
 
Fiche TD sur les systèmes informatiques
Fiche TD sur les systèmes informatiquesFiche TD sur les systèmes informatiques
Fiche TD sur les systèmes informatiques
 
Systeme embarque td1
Systeme embarque td1Systeme embarque td1
Systeme embarque td1
 
Tp n 3 linux
Tp n 3 linuxTp n 3 linux
Tp n 3 linux
 
TP C++ : enoncé
TP C++ : enoncéTP C++ : enoncé
TP C++ : enoncé
 
Base des systèmes à microprocesseur
Base des systèmes à microprocesseurBase des systèmes à microprocesseur
Base des systèmes à microprocesseur
 
Architecture des ordinateurs
Architecture des ordinateursArchitecture des ordinateurs
Architecture des ordinateurs
 
Traitement d'image
Traitement d'imageTraitement d'image
Traitement d'image
 
correction examen rattrapage 2012 transmission numérique
correction examen rattrapage 2012 transmission numérique correction examen rattrapage 2012 transmission numérique
correction examen rattrapage 2012 transmission numérique
 
Serie2
Serie2Serie2
Serie2
 
Chapitre3 prog dsplf3
Chapitre3 prog dsplf3Chapitre3 prog dsplf3
Chapitre3 prog dsplf3
 
Systèmes de logiques séquentielles-Bascules
Systèmes de logiques séquentielles-BasculesSystèmes de logiques séquentielles-Bascules
Systèmes de logiques séquentielles-Bascules
 

Similaire à Codage de l'information

Cours asm (1)
Cours asm (1)Cours asm (1)
Cours asm (1)
sunprass
 
representation_numerique_de_l_information_annote.ppt
representation_numerique_de_l_information_annote.pptrepresentation_numerique_de_l_information_annote.ppt
representation_numerique_de_l_information_annote.ppt
physikcollege
 
sujet 1.pptx
sujet 1.pptxsujet 1.pptx
sujet 1.pptx
AYOUBBENHAMOU4
 
Chapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdf
Chapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdfChapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdf
Chapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdf
RazaneLAMARA
 
Codage_Information.pptx
Codage_Information.pptxCodage_Information.pptx
Codage_Information.pptx
OlyvierNzighou1
 
Nombres réels et négatifs en binaire
Nombres réels et négatifs en binaireNombres réels et négatifs en binaire
Nombres réels et négatifs en binaire
valentin Victoire
 
Cours programmation en langage C.pdf
Cours  programmation  en  langage  C.pdfCours  programmation  en  langage  C.pdf
Cours programmation en langage C.pdf
khalidmoussaid4
 
Langage vhdl
Langage vhdlLangage vhdl
Langage vhdl
Peronnin Eric
 
architecture des calculateurs (2).pdf
architecture des calculateurs (2).pdfarchitecture des calculateurs (2).pdf
architecture des calculateurs (2).pdf
informatiquehageryah
 
Numeration et codage_de_linfo
Numeration et codage_de_linfoNumeration et codage_de_linfo
Numeration et codage_de_linfoyarsenv47
 
Tp1 architecture m.zarboubi
Tp1 architecture m.zarboubiTp1 architecture m.zarboubi
Tp1 architecture m.zarboubi
MOHAMED ZARBOUBI
 
Ch1 circuits logiques_p1_combinatoire-v4
Ch1 circuits logiques_p1_combinatoire-v4Ch1 circuits logiques_p1_combinatoire-v4
Ch1 circuits logiques_p1_combinatoire-v4
linuxscout
 
Info smpc2 part1
Info smpc2 part1Info smpc2 part1
Info smpc2 part1
mostafadess
 
E.N.pdf
E.N.pdfE.N.pdf
E.N.pdf
ssuserc1b923
 
ch4_circuitscombinatoires.ppt
ch4_circuitscombinatoires.pptch4_circuitscombinatoires.ppt
ch4_circuitscombinatoires.ppt
amine17157
 
Les circuits combinatoires
Les circuits combinatoires Les circuits combinatoires
Les circuits combinatoires
wafawafa52
 
Ch1 questions
Ch1 questionsCh1 questions
Ch1 questions
Abdou Ait Loutou
 
Chap7 simulation numérique
Chap7 simulation numériqueChap7 simulation numérique
Chap7 simulation numérique
Mariem ZAOUALI
 

Similaire à Codage de l'information (20)

Cours asm (1)
Cours asm (1)Cours asm (1)
Cours asm (1)
 
representation_numerique_de_l_information_annote.ppt
representation_numerique_de_l_information_annote.pptrepresentation_numerique_de_l_information_annote.ppt
representation_numerique_de_l_information_annote.ppt
 
sujet 1.pptx
sujet 1.pptxsujet 1.pptx
sujet 1.pptx
 
Chapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdf
Chapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdfChapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdf
Chapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdf
 
Codage_Information.pptx
Codage_Information.pptxCodage_Information.pptx
Codage_Information.pptx
 
Nombres réels et négatifs en binaire
Nombres réels et négatifs en binaireNombres réels et négatifs en binaire
Nombres réels et négatifs en binaire
 
Cours programmation en langage C.pdf
Cours  programmation  en  langage  C.pdfCours  programmation  en  langage  C.pdf
Cours programmation en langage C.pdf
 
Langage vhdl
Langage vhdlLangage vhdl
Langage vhdl
 
architecture des calculateurs (2).pdf
architecture des calculateurs (2).pdfarchitecture des calculateurs (2).pdf
architecture des calculateurs (2).pdf
 
Numeration et codage_de_linfo
Numeration et codage_de_linfoNumeration et codage_de_linfo
Numeration et codage_de_linfo
 
Tp1 architecture m.zarboubi
Tp1 architecture m.zarboubiTp1 architecture m.zarboubi
Tp1 architecture m.zarboubi
 
Ch1 circuits logiques_p1_combinatoire-v4
Ch1 circuits logiques_p1_combinatoire-v4Ch1 circuits logiques_p1_combinatoire-v4
Ch1 circuits logiques_p1_combinatoire-v4
 
Tp introduction java
Tp introduction javaTp introduction java
Tp introduction java
 
Info smpc2 part1
Info smpc2 part1Info smpc2 part1
Info smpc2 part1
 
E.N.pdf
E.N.pdfE.N.pdf
E.N.pdf
 
ch4_circuitscombinatoires.ppt
ch4_circuitscombinatoires.pptch4_circuitscombinatoires.ppt
ch4_circuitscombinatoires.ppt
 
Les circuits combinatoires
Les circuits combinatoires Les circuits combinatoires
Les circuits combinatoires
 
Ch1 questions
Ch1 questionsCh1 questions
Ch1 questions
 
Assembleur
AssembleurAssembleur
Assembleur
 
Chap7 simulation numérique
Chap7 simulation numériqueChap7 simulation numérique
Chap7 simulation numérique
 

Plus de Peronnin Eric

Carte multifonction 2017
Carte multifonction 2017Carte multifonction 2017
Carte multifonction 2017
Peronnin Eric
 
Microcontrôleur
MicrocontrôleurMicrocontrôleur
Microcontrôleur
Peronnin Eric
 
Relais bluetooth - Balance connectée
Relais bluetooth - Balance connectéeRelais bluetooth - Balance connectée
Relais bluetooth - Balance connectée
Peronnin Eric
 
Examen final d'électronique - Mars 2016
Examen final d'électronique - Mars 2016Examen final d'électronique - Mars 2016
Examen final d'électronique - Mars 2016
Peronnin Eric
 
Transistors
TransistorsTransistors
Transistors
Peronnin Eric
 
Diodes
DiodesDiodes
Notions de semi conducteur
Notions de semi conducteurNotions de semi conducteur
Notions de semi conducteur
Peronnin Eric
 
Quadripôles
QuadripôlesQuadripôles
Quadripôles
Peronnin Eric
 
Transmittance complexe - Fonction de transfert
Transmittance complexe - Fonction de transfertTransmittance complexe - Fonction de transfert
Transmittance complexe - Fonction de transfert
Peronnin Eric
 
Dipôles
DipôlesDipôles
Dipôles
Peronnin Eric
 
Conception d'un objet électronique : boitier pour QCM
Conception d'un objet électronique : boitier pour QCMConception d'un objet électronique : boitier pour QCM
Conception d'un objet électronique : boitier pour QCM
Peronnin Eric
 
Réalisation d'un Thermomètre électronique - Présentation enfants
Réalisation d'un Thermomètre électronique -  Présentation enfantsRéalisation d'un Thermomètre électronique -  Présentation enfants
Réalisation d'un Thermomètre électronique - Présentation enfants
Peronnin Eric
 
Conception d'un objet électronique - Présentation adulte
Conception d'un objet électronique - Présentation adulteConception d'un objet électronique - Présentation adulte
Conception d'un objet électronique - Présentation adulte
Peronnin Eric
 
Composants reconfigurables
Composants reconfigurablesComposants reconfigurables
Composants reconfigurables
Peronnin Eric
 
Opérateurs logiques – Systèmes combinatoires et séquentiels
Opérateurs logiques – Systèmes combinatoires et séquentielsOpérateurs logiques – Systèmes combinatoires et séquentiels
Opérateurs logiques – Systèmes combinatoires et séquentiels
Peronnin Eric
 

Plus de Peronnin Eric (15)

Carte multifonction 2017
Carte multifonction 2017Carte multifonction 2017
Carte multifonction 2017
 
Microcontrôleur
MicrocontrôleurMicrocontrôleur
Microcontrôleur
 
Relais bluetooth - Balance connectée
Relais bluetooth - Balance connectéeRelais bluetooth - Balance connectée
Relais bluetooth - Balance connectée
 
Examen final d'électronique - Mars 2016
Examen final d'électronique - Mars 2016Examen final d'électronique - Mars 2016
Examen final d'électronique - Mars 2016
 
Transistors
TransistorsTransistors
Transistors
 
Diodes
DiodesDiodes
Diodes
 
Notions de semi conducteur
Notions de semi conducteurNotions de semi conducteur
Notions de semi conducteur
 
Quadripôles
QuadripôlesQuadripôles
Quadripôles
 
Transmittance complexe - Fonction de transfert
Transmittance complexe - Fonction de transfertTransmittance complexe - Fonction de transfert
Transmittance complexe - Fonction de transfert
 
Dipôles
DipôlesDipôles
Dipôles
 
Conception d'un objet électronique : boitier pour QCM
Conception d'un objet électronique : boitier pour QCMConception d'un objet électronique : boitier pour QCM
Conception d'un objet électronique : boitier pour QCM
 
Réalisation d'un Thermomètre électronique - Présentation enfants
Réalisation d'un Thermomètre électronique -  Présentation enfantsRéalisation d'un Thermomètre électronique -  Présentation enfants
Réalisation d'un Thermomètre électronique - Présentation enfants
 
Conception d'un objet électronique - Présentation adulte
Conception d'un objet électronique - Présentation adulteConception d'un objet électronique - Présentation adulte
Conception d'un objet électronique - Présentation adulte
 
Composants reconfigurables
Composants reconfigurablesComposants reconfigurables
Composants reconfigurables
 
Opérateurs logiques – Systèmes combinatoires et séquentiels
Opérateurs logiques – Systèmes combinatoires et séquentielsOpérateurs logiques – Systèmes combinatoires et séquentiels
Opérateurs logiques – Systèmes combinatoires et séquentiels
 

Dernier

Formation Intelligence Artificielle pour dirigeants- IT6-DIGITALIX 24_opt OK_...
Formation Intelligence Artificielle pour dirigeants- IT6-DIGITALIX 24_opt OK_...Formation Intelligence Artificielle pour dirigeants- IT6-DIGITALIX 24_opt OK_...
Formation Intelligence Artificielle pour dirigeants- IT6-DIGITALIX 24_opt OK_...
cristionobedi
 
Iris van Herpen. pptx
Iris            van        Herpen.     pptxIris            van        Herpen.     pptx
Iris van Herpen. pptx
Txaruka
 
Iris van Herpen. pptx
Iris         van        Herpen.      pptxIris         van        Herpen.      pptx
Iris van Herpen. pptx
Txaruka
 
Formation M2i - Onboarding réussi - les clés pour intégrer efficacement vos n...
Formation M2i - Onboarding réussi - les clés pour intégrer efficacement vos n...Formation M2i - Onboarding réussi - les clés pour intégrer efficacement vos n...
Formation M2i - Onboarding réussi - les clés pour intégrer efficacement vos n...
M2i Formation
 
Procédure consignation Lock Out Tag Out.pptx
Procédure consignation  Lock Out Tag Out.pptxProcédure consignation  Lock Out Tag Out.pptx
Procédure consignation Lock Out Tag Out.pptx
caggoune66
 
Conseils pour Les Jeunes | Conseils de La Vie| Conseil de La Jeunesse
Conseils pour Les Jeunes | Conseils de La Vie| Conseil de La JeunesseConseils pour Les Jeunes | Conseils de La Vie| Conseil de La Jeunesse
Conseils pour Les Jeunes | Conseils de La Vie| Conseil de La Jeunesse
Oscar Smith
 
Edito-B1-francais Manuel to learning.pdf
Edito-B1-francais Manuel to learning.pdfEdito-B1-francais Manuel to learning.pdf
Edito-B1-francais Manuel to learning.pdf
WarlockeTamagafk
 
Newsletter SPW Agriculture en province du Luxembourg du 12-06-24
Newsletter SPW Agriculture en province du Luxembourg du 12-06-24Newsletter SPW Agriculture en province du Luxembourg du 12-06-24
Newsletter SPW Agriculture en province du Luxembourg du 12-06-24
BenotGeorges3
 
Impact des Critères Environnementaux, Sociaux et de Gouvernance (ESG) sur les...
Impact des Critères Environnementaux, Sociaux et de Gouvernance (ESG) sur les...Impact des Critères Environnementaux, Sociaux et de Gouvernance (ESG) sur les...
Impact des Critères Environnementaux, Sociaux et de Gouvernance (ESG) sur les...
mrelmejri
 
Iris van Herpen. pptx
Iris         van         Herpen.      pptxIris         van         Herpen.      pptx
Iris van Herpen. pptx
Txaruka
 
Cycle de Formation Théâtrale 2024 / 2025
Cycle de Formation Théâtrale 2024 / 2025Cycle de Formation Théâtrale 2024 / 2025
Cycle de Formation Théâtrale 2024 / 2025
Billy DEYLORD
 
Burkina Faso library newsletter May 2024
Burkina Faso library newsletter May 2024Burkina Faso library newsletter May 2024
Burkina Faso library newsletter May 2024
Friends of African Village Libraries
 

Dernier (12)

Formation Intelligence Artificielle pour dirigeants- IT6-DIGITALIX 24_opt OK_...
Formation Intelligence Artificielle pour dirigeants- IT6-DIGITALIX 24_opt OK_...Formation Intelligence Artificielle pour dirigeants- IT6-DIGITALIX 24_opt OK_...
Formation Intelligence Artificielle pour dirigeants- IT6-DIGITALIX 24_opt OK_...
 
Iris van Herpen. pptx
Iris            van        Herpen.     pptxIris            van        Herpen.     pptx
Iris van Herpen. pptx
 
Iris van Herpen. pptx
Iris         van        Herpen.      pptxIris         van        Herpen.      pptx
Iris van Herpen. pptx
 
Formation M2i - Onboarding réussi - les clés pour intégrer efficacement vos n...
Formation M2i - Onboarding réussi - les clés pour intégrer efficacement vos n...Formation M2i - Onboarding réussi - les clés pour intégrer efficacement vos n...
Formation M2i - Onboarding réussi - les clés pour intégrer efficacement vos n...
 
Procédure consignation Lock Out Tag Out.pptx
Procédure consignation  Lock Out Tag Out.pptxProcédure consignation  Lock Out Tag Out.pptx
Procédure consignation Lock Out Tag Out.pptx
 
Conseils pour Les Jeunes | Conseils de La Vie| Conseil de La Jeunesse
Conseils pour Les Jeunes | Conseils de La Vie| Conseil de La JeunesseConseils pour Les Jeunes | Conseils de La Vie| Conseil de La Jeunesse
Conseils pour Les Jeunes | Conseils de La Vie| Conseil de La Jeunesse
 
Edito-B1-francais Manuel to learning.pdf
Edito-B1-francais Manuel to learning.pdfEdito-B1-francais Manuel to learning.pdf
Edito-B1-francais Manuel to learning.pdf
 
Newsletter SPW Agriculture en province du Luxembourg du 12-06-24
Newsletter SPW Agriculture en province du Luxembourg du 12-06-24Newsletter SPW Agriculture en province du Luxembourg du 12-06-24
Newsletter SPW Agriculture en province du Luxembourg du 12-06-24
 
Impact des Critères Environnementaux, Sociaux et de Gouvernance (ESG) sur les...
Impact des Critères Environnementaux, Sociaux et de Gouvernance (ESG) sur les...Impact des Critères Environnementaux, Sociaux et de Gouvernance (ESG) sur les...
Impact des Critères Environnementaux, Sociaux et de Gouvernance (ESG) sur les...
 
Iris van Herpen. pptx
Iris         van         Herpen.      pptxIris         van         Herpen.      pptx
Iris van Herpen. pptx
 
Cycle de Formation Théâtrale 2024 / 2025
Cycle de Formation Théâtrale 2024 / 2025Cycle de Formation Théâtrale 2024 / 2025
Cycle de Formation Théâtrale 2024 / 2025
 
Burkina Faso library newsletter May 2024
Burkina Faso library newsletter May 2024Burkina Faso library newsletter May 2024
Burkina Faso library newsletter May 2024
 

Codage de l'information

  • 1. Codage de l’information Module d’Electronique Numérique
  • 2. www.geii.eu 2 Bases de numération Représentation des nombres  Concaténation de un ou plusieurs caractères, ici N, pris dans un alphabet constitué de B symboles (lettres, chiffres …).  B est la base de codage. Base de tous les jours : la base 10 ou décimale  L’alphabet de codage est constitué des 10 chiffres de 0 à 9.  Le nombre s’écrit :
  • 4. www.geii.eu 4 Introduction à la base 2 Stockage de l’information dans un système numérique  Information de base : le bit  l’information élémentaire ne peut prendre que 2 valeurs  0 ou encore 0L (pour 0 logique) appelé aussi état bas.  1 ou encore 1L (pour 1 logique) appelé aussi état haut.  Entiers, Réels, Caractères obéissent à un codage se décomposant sous la forme d’une série de bits.  Exemple :  Caractère A se code en binaire.  Entier 17 s’écrit sous forme binaire. – En précisant les bases de codage utilisées en indice, cela donne l’écriture suivante : qui se lit 17 en base 10 égale 00010001 en base 2. 4
  • 5. www.geii.eu 5 Vocabulaire et définitions Vecteurs de bit  Bit de poids fort, toujours à gauche. Poids faible toujours à droite. Différents formats  4 bits = 1 quartet  8 bits = 1 octet (byte)  16 bits = 1 mot (word)  32 bits = 1 double mot (dword) 5 𝐵𝑖𝑡 𝑑𝑒 𝑝𝑜𝑖𝑑𝑠 𝑓𝑜𝑟𝑡 𝐵𝑖𝑡 𝑑𝑒 𝑝𝑜𝑖𝑑𝑠 𝑓𝑎𝑖𝑏𝑙𝑒
  • 6. www.geii.eu 6 Vocabulaire et définitions Complément à 1  L’opérateur du complément à 1 se note  Exemple vectoriel : Complément à 2  L’opérateur complément à 2 se note  On complémente à 1 et on ajoute 1 :  Exemple : 6
  • 7. www.geii.eu 7 Codage des entiers non-signés Cas général sur N bits  Les bits ont des indices allant de 0 à N-1.  Chaque bit est affublé d’un poids de valeur 2numéro du bit (en rouge)  A s’écrit : 7
  • 8. www.geii.eu 8 Codage non-signé sur 8 bits Vecteur et poids : Expression : Extrêmes :  Minimum :  maximum :  Intervalle :
  • 9. www.geii.eu 9 Codage non-signé sur 16 bits Vecteur et poids : Expression : Extrêmes :  Minimum :  maximum :  Intervalle :
  • 10. www.geii.eu 10 Méthodes de décomposition Objectif  Décomposer en base 2 (binaire) d’un entier donné en base 10 (décimal) Par la division euclidienne  Rappel : où est le reste de la division de par  Pour on a alors : donc la division de par 2 permet d’obtenir .  Le procédé peut se répéter jusqu’à ce que soit nul. 10
  • 11. www.geii.eu 11 Méthodes de décomposition Par une méthode itérative  Soit à décomposer sur N bits notés  La méthode itérative repose sur l’algorithme suivant : 11 𝑁𝑜𝑡𝑒 ∶ 𝐴𝑝𝑝𝑙𝑖𝑐𝑎𝑡𝑖𝑜𝑛 𝑒𝑛 𝑇𝐷
  • 12. www.geii.eu 12 Codage des entiers signés Cas général sur N bits  Les bits ont des indices allant de 0 à N-1.  indique le signe de .  A s’écrit : 12
  • 13. www.geii.eu 13 Codage signé sur 8 bits Vecteur et poids : Expression : Extrêmes :  Minimum :  maximum :  Intervalle : 13
  • 14. www.geii.eu 14 Codage signé sur 16 bits Vecteur et poids : Expression : Extrêmes :  Minimum :  maximum :  Intervalle : 14
  • 15. www.geii.eu 15 Méthodes de décomposition En décalant par rapport à -128  Soit à coder -13 sur 8 bits signés :  c’est négatif donc on place le bit de signe à 1  cela revient à coder -128.  avec la partie positive sur les 7 bits restantes, il faut atteindre -13 en partant de -128 soit à coder positivement : X = -13+128 = 115 sur les 7 bits restants. X = 11510 = 111 00112  d’où : -1310 = 1111 00112 En utilisant le complément à 2 : 15
  • 16. www.geii.eu 16 Codage en virgule fixe Caractéristiques  N bits sont réservés pour la partie entière et M bits pour la partie fractionnaire  format N.M .  Le codage peut être signé ou non-signé.  Calcul peu gourmand en surface silicium  Calculer en virgule = calculer sur des entiers. Domaine d’utilisation  Calcul rapide sur des processeurs de traitement du signal (DSP) à virgule fixe (il existe des DSP travaillant en virgule flottante).  Calcul sur des réels avec des microcontrôleurs. 16
  • 17. www.geii.eu 17 Codage en virgule fixe non-signé Décomposition : Equation : Intervalle : 17
  • 18. www.geii.eu 18 Codage en virgule fixe non-signé Cas du format 1.7 non-signé : Exemple : 18
  • 19. www.geii.eu 19 Codage en virgule fixe signé Décomposition : Equation : Intervalle : 19
  • 20. www.geii.eu 20 Méthode de codage Coder en virgule fixe = coder un entier !  Démonstration sur le cas non-signé  ce qui correspond au codage d’un entier non-signé.  pour coder un nombre en virgule fixe au format N.M non- signé, on code l’entier sur N+M bits. Le principe se transpose au codage des flottants en virgule fixe signés. 20
  • 21. www.geii.eu 21 Cas du format 1.15 signé Plus généralement, c’est le format 1.M signé qui est intéressant. Soit à coder au format 1.15 Intervalle couvert : Limitons-nous à l’intervalle  la multiplication n’entraine pas de dépassement de capacité et c’est l’immense atout de ce format !  sur les microcontrôleurs 8 bits, le format 1.7 est souvent utilisé. 21
  • 22. www.geii.eu 22 Cas du format 1.15 Exemple de codage en 1.15 : A=-0,77612 On code l’entier en utilisant le complément à 2 : Seule la partie entière peut être codée  il y a une perte due à la faible précision du codage. 22
  • 23. www.geii.eu 23 Codage en virgule flottante Illustration sur un exemple en base 10 avec un codage sur 6 chiffres et une puissance de 10 :  Différentes écritures possibles pour un même nombre :  Et une écriture dite normalisée :
  • 24. www.geii.eu 24 Codage en virgule flottante La norme IEEE754 permet de coder en virgule flottante avec différents niveaux de précision :  3 formats :  simple précision, soit 32 bits : – Signe sur 1 bit, exposant1 décalé sur 8 bits et « mantisse – 1 » sur 23 bits.  double précision, soit 64 bits : – Signe sur 1 bit, exposant décalé sur 11 bits et « mantisse – 1 » sur 52 bits.  double précision étendue, soit un codage sur 80 bits : – Signe sur 1 bit, exposant décalé sur 15 bits et « mantisse – 1 » sur 64 bits. 24 1 : On ne code pas directement l’exposant mais l’exposant auquel on applique un décalage (voir par la suite) d’où l’appellation d’exposant décalé par la suite.
  • 25. www.geii.eu 25 Codage en virgule flottante Plusieurs types de données représentés :  En simple précision :
  • 26. www.geii.eu 26 Codage en virgule flottante On peut représenter les nombres normalisés avec :  où est le signe, est la mantisse, est l’exposant avec Simple précision  La mantisse apparaît comme un réel à virgule fixe au format 1.23, non signé, dont on ne conserve que la partie fractionnaire dans le codage car sa partie entière en constamment égale à 1.  Le codage de l’exposant s’effectue après un décalage de 127 afin de libérer les valeurs 0 et 255 pour les types de données particuliers  26
  • 27. www.geii.eu 27 Exemple de codage en virgule flottante Soit à coder -11,21332 en nombre normalisé  Signe :  Méthodologie :  Exposant :  Mantisse : – partie fractionnaire à coder sur 23 bits : – on code l’entier sur 23 bits non signé. 27
  • 28. www.geii.eu 28 Cas des nombres dénormalisés En simple précision, ces nombres s’écrivent  L’exposant décalé est nul : 0  La partie significative, notée , est non nulle :