SlideShare une entreprise Scribd logo
1  sur  11
Télécharger pour lire hors ligne
UNIVERSITE D’ORAN                                               Module d’Informatique
FACULTE DE MEDECINE                                             Chapitre 2 :
1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE                         Les systèmes de numération
Année Universitaire 2010 / 2011


                    Les systèmes de numération

1. Définition
Un système de numération se définit par deux éléments:

       a.   La base du système,
       b.   Les symboles du système.

En informatique, les systèmes les plus utilisés sont les suivants:




2. Notation
Soit N un nombre quelconque exprimé dans une base b.
N sera noté comme suit:




Tel que:
b: base du système de numération.
ai: symbole du système, i = 0, … , n-1. avec .ai < b


Présenté par : Melle BESSEDIK IMENE                                                     Page 1
UNIVERSITE D’ORAN                                                Module d’Informatique
FACULTE DE MEDECINE                                              Chapitre 2 :
1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE                          Les systèmes de numération
Année Universitaire 2010 / 2011


Exemples :

     N1 = (19017)10
En Décimal, avec: a4= 1, a3= 9, a2= 0, a1= 1, a0= 7.
On remarque que les ai sont tous inférieurs à la base 10.
(ai < 10).

   N2 = (1011101)2
En Binaire, avec: a6= 1, a5= 0, a4= 1, a3= 1, a2= 1, a1= 0, a0= 1.

   N3 = (1370)8
En Octal, avec: a3= 1, a2= 3, a1= 7, a0= 0.

   N4 = (A9120)16
En Hexadécimal, avec: a4= A, a3= 9, a2= 1, a1= 2, a0= 0.

    N5 = (18095)8
La notation N5 = (18095)8 n’est pas correcte, car tous les chiffres doivent être inférieurs à 8
ce qui n’est pas le cas pour le 2ième chiffre et aussi pour le 4ième (a1= 9 > 8) et (a3= 8).

3. Le système binaire
C’est la base utilisée en informatique pour la représentation des informations au niveau
machine. Ce système possède deux chiffres: 0 et 1. Ces deux états sont les seuls que la
machine peut assimiler.

4. Le système décimal
C’est le système usuel dans la vie quotidienne. La base du système décimal est la base 10 et
ses symboles sont les dix chiffres: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

Cela veut dire qu’en décimal, les dix chiffres précédents sont suffisants pour exprimer
n’importe quel nombre.

Seulement, la machine ne pouvant assimiler que les deux valeurs 0 et 1, il serait important de
savoir comment exprimer les nombres décimaux en binaires et comment effectuer l’opération
inverse et on parle de conversion de base.

5. Le système octal
La base du système octal est 8.

En octal, les nombres sont représentés sous forme de combinaisons de chiffres parmi les
suivants: 0, 1, 2, 3, 4, 5, 6, et 7.


Présenté par : Melle BESSEDIK IMENE                                                      Page 2
UNIVERSITE D’ORAN                                               Module d’Informatique
FACULTE DE MEDECINE                                             Chapitre 2 :
1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE                         Les systèmes de numération
Année Universitaire 2010 / 2011


6. Le système hexadécimal
Le système hexadécimal ( base 16) utilise 16 chiffres pour la représentation des nombres, à
savoir:

          les chiffres du système décimal: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
          les six (6) premières lettres de l’alphabet: A, B, C, D, E, F.

Le tableau suivant donne l’équivalent décimal d’un chiffre hexadécimal:




7. Passage de la base 2, 8, 16 à la base 10
L’exemple suivant illustre la méthode de conversion, en décimal, d’un nombre exprimé dans
une base b quelconque.

Exemple:

Soit N = (an-1 an-2 an-3 … a0)b

Pour avoir la représentation en décimal du nombre N exprimé dans une base b quelconque, il
suffit d’effectuer le calcul suivant:

(N)b = an-1* bn-1 +…+ a1* b1 + a0* b0

La formule générale s’écrit comme suit:



Présenté par : Melle BESSEDIK IMENE                                                     Page 3
UNIVERSITE D’ORAN                                             Module d’Informatique
FACULTE DE MEDECINE                                           Chapitre 2 :
1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE                       Les systèmes de numération
Année Universitaire 2010 / 2011


                                           n-1
                                  (N)10    = ∑ ai * bi
                                           i=0
i étant le poids du chiffre ai.

Exemple

 On considère le nombre: N = (1023)4

    on commence par définir le poids de chaque chiffre et cela en les numérotant de droite
     à gauche et on commençant la numérotation à partir de 0.




    Puis, on multiplie chaque chiffre ap de poids p par la base b élevée à la puissance p. (ap
     * bp )

N = 1*43 + 0*42 + 2*41 + 3*40

  = 64 + 0 + 8 + 3

  = 75.

Ainsi, nous avons: N = (1023)4 = (75)10

o La conversion en décimal d’un nombre exprimé en binaire s’effectue suivant le même
  procédé:

o Soit à convertir en décimal, le nombre N exprimé en binaire comme suit:

  N = (10111001)2

 Les poids des chiffres:




Présenté par : Melle BESSEDIK IMENE                                                     Page 4
UNIVERSITE D’ORAN                                            Module d’Informatique
FACULTE DE MEDECINE                                          Chapitre 2 :
1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE                      Les systèmes de numération
Année Universitaire 2010 / 2011




 ainsi, le nombre N en décimal est calculé comme suit:

 N = 1*27 + 0*26 + 1*25 + 1*24 + 1*23 + 0*22 + 0*21 + 1*20

    = 128 + 0 +32 + 16 + 8 + 0 + 0 + 1

    = 185.

 D’où N = (185)10

Soit à convertir en décimal le Nombre X = (175)8 .

 (X)10 = 1*82 + 7*81 + 5*80

       = 64 + 56 +5

       = 125.

 Ainsi, (175)8 = (125)10

Soit à convertir en décimal le Nombre X = (A24)H .

 (X)10 = A*162 + 2*161 + 4*160

Le tableau précédent (cours) nous donne l’équivalent de la lettre A en décimal:

        = 10*162 + 2*161 + 4*160

       = 2596.

    Ainsi, (A24)H = (2596)10

8. Passage de la base 10 à la base 2, 8, 16
 Pour exprimer en binaire, un nombre exprimé dans une base b, on dispose d’une méthode
  par divisions successives.

 Conversion par division successives


Présenté par : Melle BESSEDIK IMENE                                                  Page 5
UNIVERSITE D’ORAN                                               Module d’Informatique
FACULTE DE MEDECINE                                             Chapitre 2 :
1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE                         Les systèmes de numération
Année Universitaire 2010 / 2011

    Soit X un nombre exprimé dans la base 10. Pour l’exprimer dans une autre base b, il
     suffit d’effectuer des divisions successives sur b jusqu’à l’obtention d’un résultat nul.

    les étapes à suivre sont les suivantes:

   soit Xi: le résultat de la division.

          ri: le reste de la division n°i.

   1) Effectuer la division X / b = X0 et le reste r0

       si X0 = 0 alors aller à 3)

       sinon aller à 2)

   2) Effectuer la division Xi / b = Xi+1 et le reste ri+1

       si Xi+1 = 0 alors aller à 3)

       sinon aller à 2)

   3) Arrêter la division. Le résultat est (X)10 = (rm rm-1 … r1r0 )2

Exemple :

Soit le nombre Y = (115)10 , convertir ce nombre en binaire:




 Le passage de la base 10 à la base 8 s’effectue de la même manière que le passage de la
  base 10 à la base 2.

Exemple

Soit à convertir en Octal le nombre X = (125)10 .


Présenté par : Melle BESSEDIK IMENE                                                     Page 6
UNIVERSITE D’ORAN                                           Module d’Informatique
FACULTE DE MEDECINE                                         Chapitre 2 :
1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE                     Les systèmes de numération
Année Universitaire 2010 / 2011

    Pour cela, on va effectuer les divisions successives de X sur 8. Les restes de ces
     divisions vont constituer les chiffres de X exprimé en Octal.

Exemple




Exemple




    L’arithmétique de l’ordinateur est fondée sur le système binaire, c’est pourquoi il faut
     connaître comment passer de l’octal (ou de hexadécimal) au binaire et inversement.

    Pour convertir un nombre octal en binaire, il faut passer par une base intermédiaire qui
     est la base 10.

Exemple

1) Soit le nombre Y = (175)8 = (?)2 .

  a. Passage de l’octal à la base 10

Y = (175)8 = 1*82 + 7*81 + 5*80 = (125)10

  b. Passage du décimal au binaire

 Y = (125)10 = (1111101)2

Conclusion

Y = (175)8 = (1111101)2

Présenté par : Melle BESSEDIK IMENE                                                   Page 7
UNIVERSITE D’ORAN                                              Module d’Informatique
FACULTE DE MEDECINE                                            Chapitre 2 :
1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE                        Les systèmes de numération
Année Universitaire 2010 / 2011

Exemple

1) Soit le nombre Y = (A24)H = (?)2 .

   a. Passage de l’hexadécimal à la base 10

Y = (A24)H = (2596)10

   b. Passage du décimal au binaire

 Y = (2596)10 = (101000100100)2

Conclusion

Y = (A24)H = (101000100100)2

Remarques

1) L’orsqu’une base est une puissance d’une autre base, le passage de l’une à l’autre devient
   très facile et ne nécessite pas une base intermédiaire.

2) Ainsi, le passage de la base 8 (23) ou 16 (24) à la base 2 peut s’effectuer sans passer par la
   base 10.

9. Passage de l’octal au binaire
 La base 8 est une puissance de la base 2. Pour convertir un nombre octal en binaire, on
  possède comme suit:

    on a 8 = 23 cela veut dire que pour représenter un seul chiffre octal en binaire, il faut
     utiliser 3bits.

    ainsi, la représentation des chiffres de la base 8 en binaire est la suivante:




Présenté par : Melle BESSEDIK IMENE                                                      Page 8
UNIVERSITE D’ORAN                                             Module d’Informatique
FACULTE DE MEDECINE                                           Chapitre 2 :
1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE                       Les systèmes de numération
Année Universitaire 2010 / 2011

Application 1

    Soit le nombre Y = (175)8 = (?)2 .

           Pour trouver l’équivalent binaire de ce nombre octal, il suffit de trouver
            l’équivalent binaire de chaque chiffre octal.




Y = (175)8 = (1111101)2

Application 2

 Soit le nombre binaire Y = (1111101)2 = (?)8 .

   Pour trouver l’équivalent octal de ce nombre binaire, il suffit de regrouper les bits du
    nombre binaire en groupes de 3 bits en partant de la droite. Si le dernier groupe ne
    contient pas trois bits, ajoutez des zéros. Ainsi, trouver l’équivalent octal de chaque
    groupe                          de                        3                         bits.




Y = (1111101)2 = (175)8

10. Passage de l’hexadécimal au binaire
 La base 16 est une puissance de la base 2. Pour convertir un nombre hexadécimal en
  binaire, on possède comme suit:

     on a 16 = 24 cela veut dire que pour représenter un seul chiffre hexadécimal en
      binaire, il faut utiliser 4bits.

     ainsi, la représentation des chiffres de la base 16 en binaire est la suivante:



Présenté par : Melle BESSEDIK IMENE                                                      Page 9
UNIVERSITE D’ORAN                                          Module d’Informatique
FACULTE DE MEDECINE                                        Chapitre 2 :
1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE                    Les systèmes de numération
Année Universitaire 2010 / 2011




Application 1

 Soit le nombre Y = (A24)H = (?)2 .

   Pour trouver l’équivalent binaire de ce nombre hexadécimal, il suffit de trouver
    l’équivalent binaire de chaque chiffre hexadécimal.




Y = (A24)H = (101000100100)2

Application 2

 Soit le nombre binaire Y = (101000100100)2 = (?)H .

   Pour trouver l’équivalent hexa de ce nombre binaire, il suffit de regrouper les bits du
    nombre binaire en groupes de 4 bits en partant de la droite. Si le dernier groupe ne
    contient pas trois bits, ajoutez des zéros. Ainsi, trouver l’équivalent hexa de chaque
    groupe de 4 bits.

Présenté par : Melle BESSEDIK IMENE                                               Page 10
UNIVERSITE D’ORAN                         Module d’Informatique
FACULTE DE MEDECINE                       Chapitre 2 :
1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE   Les systèmes de numération
Année Universitaire 2010 / 2011




Y = (101000100100)2 = (A24)H




Présenté par : Melle BESSEDIK IMENE                           Page 11

Contenu connexe

Tendances

Cours Réseaux et Protocoles_Part1.pptx
Cours Réseaux et Protocoles_Part1.pptxCours Réseaux et Protocoles_Part1.pptx
Cours Réseaux et Protocoles_Part1.pptxNissrineNiss1
 
Examen principal + Correction ASD
Examen principal + Correction ASDExamen principal + Correction ASD
Examen principal + Correction ASDInes Ouaz
 
Exercices sur-python-turtle-corrige
Exercices sur-python-turtle-corrigeExercices sur-python-turtle-corrige
Exercices sur-python-turtle-corrigeWajihBaghdadi1
 
Python avancé : Interface graphique et programmation évènementielle
Python avancé : Interface graphique et programmation évènementiellePython avancé : Interface graphique et programmation évènementielle
Python avancé : Interface graphique et programmation évènementielleECAM Brussels Engineering School
 
Introduction_Reseau.ppt
Introduction_Reseau.pptIntroduction_Reseau.ppt
Introduction_Reseau.pptAmalHadri2
 
Algorithmique
AlgorithmiqueAlgorithmique
Algorithmiqueelharraj
 
Cours Piles et files en utilisant lesl istes chainées Prof. KHALIFA MANSOURI
Cours Piles et files en utilisant lesl istes chainées Prof. KHALIFA MANSOURI Cours Piles et files en utilisant lesl istes chainées Prof. KHALIFA MANSOURI
Cours Piles et files en utilisant lesl istes chainées Prof. KHALIFA MANSOURI Mansouri Khalifa
 
Réseaux et protocoles - Cours + exercices
Réseaux et protocoles - Cours + exercices Réseaux et protocoles - Cours + exercices
Réseaux et protocoles - Cours + exercices sarah Benmerzouk
 
Chap4 Récursivité en python
Chap4 Récursivité en pythonChap4 Récursivité en python
Chap4 Récursivité en pythonMariem ZAOUALI
 
Examen Principal - Fondement Multimedia Janvier 2015
Examen Principal - Fondement Multimedia Janvier 2015Examen Principal - Fondement Multimedia Janvier 2015
Examen Principal - Fondement Multimedia Janvier 2015Ines Ouaz
 
Correction TD Adressage IP.pdf
Correction  TD Adressage IP.pdfCorrection  TD Adressage IP.pdf
Correction TD Adressage IP.pdfssuser18776b
 
Correction Examen 2016-2017 POO .pdf
Correction Examen 2016-2017 POO .pdfCorrection Examen 2016-2017 POO .pdf
Correction Examen 2016-2017 POO .pdfslimyaich3
 
Chap3 liaison de données
Chap3 liaison de donnéesChap3 liaison de données
Chap3 liaison de donnéesEns Kouba
 
Cours python avancé
Cours python avancéCours python avancé
Cours python avancépierrepo
 
exercice_réseau
exercice_réseauexercice_réseau
exercice_réseaunoureddineb
 
Chapitre 4 récursivité
Chapitre 4 récursivitéChapitre 4 récursivité
Chapitre 4 récursivitéSana Aroussi
 
Cours complet Base de donne Bac
Cours complet Base de donne Bac Cours complet Base de donne Bac
Cours complet Base de donne Bac Amri Ossama
 
Algorithme & structures de données Chap III
Algorithme & structures de données Chap IIIAlgorithme & structures de données Chap III
Algorithme & structures de données Chap IIIInes Ouaz
 

Tendances (20)

Cours Réseaux et Protocoles_Part1.pptx
Cours Réseaux et Protocoles_Part1.pptxCours Réseaux et Protocoles_Part1.pptx
Cours Réseaux et Protocoles_Part1.pptx
 
Examen principal + Correction ASD
Examen principal + Correction ASDExamen principal + Correction ASD
Examen principal + Correction ASD
 
Exercices sur-python-turtle-corrige
Exercices sur-python-turtle-corrigeExercices sur-python-turtle-corrige
Exercices sur-python-turtle-corrige
 
TP C++ : Correction
TP C++ : CorrectionTP C++ : Correction
TP C++ : Correction
 
Python avancé : Interface graphique et programmation évènementielle
Python avancé : Interface graphique et programmation évènementiellePython avancé : Interface graphique et programmation évènementielle
Python avancé : Interface graphique et programmation évènementielle
 
Introduction_Reseau.ppt
Introduction_Reseau.pptIntroduction_Reseau.ppt
Introduction_Reseau.ppt
 
Algorithmique
AlgorithmiqueAlgorithmique
Algorithmique
 
Cours Piles et files en utilisant lesl istes chainées Prof. KHALIFA MANSOURI
Cours Piles et files en utilisant lesl istes chainées Prof. KHALIFA MANSOURI Cours Piles et files en utilisant lesl istes chainées Prof. KHALIFA MANSOURI
Cours Piles et files en utilisant lesl istes chainées Prof. KHALIFA MANSOURI
 
Réseaux et protocoles - Cours + exercices
Réseaux et protocoles - Cours + exercices Réseaux et protocoles - Cours + exercices
Réseaux et protocoles - Cours + exercices
 
Chap4 Récursivité en python
Chap4 Récursivité en pythonChap4 Récursivité en python
Chap4 Récursivité en python
 
Examen Principal - Fondement Multimedia Janvier 2015
Examen Principal - Fondement Multimedia Janvier 2015Examen Principal - Fondement Multimedia Janvier 2015
Examen Principal - Fondement Multimedia Janvier 2015
 
Correction TD Adressage IP.pdf
Correction  TD Adressage IP.pdfCorrection  TD Adressage IP.pdf
Correction TD Adressage IP.pdf
 
Correction Examen 2016-2017 POO .pdf
Correction Examen 2016-2017 POO .pdfCorrection Examen 2016-2017 POO .pdf
Correction Examen 2016-2017 POO .pdf
 
Chap3 liaison de données
Chap3 liaison de donnéesChap3 liaison de données
Chap3 liaison de données
 
Tp 1
Tp 1Tp 1
Tp 1
 
Cours python avancé
Cours python avancéCours python avancé
Cours python avancé
 
exercice_réseau
exercice_réseauexercice_réseau
exercice_réseau
 
Chapitre 4 récursivité
Chapitre 4 récursivitéChapitre 4 récursivité
Chapitre 4 récursivité
 
Cours complet Base de donne Bac
Cours complet Base de donne Bac Cours complet Base de donne Bac
Cours complet Base de donne Bac
 
Algorithme & structures de données Chap III
Algorithme & structures de données Chap IIIAlgorithme & structures de données Chap III
Algorithme & structures de données Chap III
 

En vedette

Communication encrypter et méthode moderne investigation numérique légale
Communication encrypter et méthode moderne investigation numérique légaleCommunication encrypter et méthode moderne investigation numérique légale
Communication encrypter et méthode moderne investigation numérique légaleDominic Gingras
 
Sports go-play-do01.pptx
Sports   go-play-do01.pptxSports   go-play-do01.pptx
Sports go-play-do01.pptxLaura Meseguer
 
Pascal Besse Externalisation 4 PL
Pascal Besse   Externalisation 4 PLPascal Besse   Externalisation 4 PL
Pascal Besse Externalisation 4 PLbessepascal
 
Représentation de l'Information Numérique
Représentation de l'Information NumériqueReprésentation de l'Information Numérique
Représentation de l'Information NumériquePhilippe METAYER
 
systeme de numeration et codes
systeme de numeration et codessysteme de numeration et codes
systeme de numeration et codesAmmar Zitouna
 
Algebre de-boole-et-portes-logiques
Algebre de-boole-et-portes-logiquesAlgebre de-boole-et-portes-logiques
Algebre de-boole-et-portes-logiquesLily Babou
 

En vedette (10)

Communication encrypter et méthode moderne investigation numérique légale
Communication encrypter et méthode moderne investigation numérique légaleCommunication encrypter et méthode moderne investigation numérique légale
Communication encrypter et méthode moderne investigation numérique légale
 
Sports go-play-do01.pptx
Sports   go-play-do01.pptxSports   go-play-do01.pptx
Sports go-play-do01.pptx
 
Pascal Besse Externalisation 4 PL
Pascal Besse   Externalisation 4 PLPascal Besse   Externalisation 4 PL
Pascal Besse Externalisation 4 PL
 
Fast food
Fast foodFast food
Fast food
 
Alfabetos
AlfabetosAlfabetos
Alfabetos
 
Représentation de l'Information Numérique
Représentation de l'Information NumériqueReprésentation de l'Information Numérique
Représentation de l'Information Numérique
 
systeme de numeration et codes
systeme de numeration et codessysteme de numeration et codes
systeme de numeration et codes
 
Numeration des gr
Numeration des grNumeration des gr
Numeration des gr
 
Algebre de-boole-et-portes-logiques
Algebre de-boole-et-portes-logiquesAlgebre de-boole-et-portes-logiques
Algebre de-boole-et-portes-logiques
 
Circuits logiques1
Circuits logiques1Circuits logiques1
Circuits logiques1
 

Similaire à Chapitre2 (les systèmes de numération)

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.pdfRazaneLAMARA
 
Numeration et codage_de_linfo
Numeration et codage_de_linfoNumeration et codage_de_linfo
Numeration et codage_de_linfoyarsenv47
 
architecture des calculateurs (2).pdf
architecture des calculateurs (2).pdfarchitecture des calculateurs (2).pdf
architecture des calculateurs (2).pdfinformatiquehageryah
 
Ch1 systemenumeration
Ch1 systemenumerationCh1 systemenumeration
Ch1 systemenumerationmickel iron
 
STRM1_Chapitre1_2021-2022.pdf
STRM1_Chapitre1_2021-2022.pdfSTRM1_Chapitre1_2021-2022.pdf
STRM1_Chapitre1_2021-2022.pdfAssiaYdroudj1
 
Examen principal - Algorithme & Structures de données
Examen principal - Algorithme & Structures de donnéesExamen principal - Algorithme & Structures de données
Examen principal - Algorithme & Structures de donnéesInes Ouaz
 
Cours conversation 10_base_b
Cours conversation 10_base_bCours conversation 10_base_b
Cours conversation 10_base_bn allali
 
Examen final 2015
Examen final 2015Examen final 2015
Examen final 2015zeinabze
 
Examen final 2015
Examen final 2015Examen final 2015
Examen final 2015zeinabze
 
CHAPITRE VIII : Systèmes linéaires Modélisation & Simulation
CHAPITRE VIII :  Systèmes linéaires Modélisation & SimulationCHAPITRE VIII :  Systèmes linéaires Modélisation & Simulation
CHAPITRE VIII : Systèmes linéaires Modélisation & SimulationMohammed TAMALI
 
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.pptphysikcollege
 

Similaire à Chapitre2 (les systèmes de numération) (20)

Cours architecture
Cours architectureCours architecture
Cours architecture
 
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
 
Numeration et codage_de_linfo
Numeration et codage_de_linfoNumeration et codage_de_linfo
Numeration et codage_de_linfo
 
E.N.pdf
E.N.pdfE.N.pdf
E.N.pdf
 
CODAGE.pptx
CODAGE.pptxCODAGE.pptx
CODAGE.pptx
 
Codage
CodageCodage
Codage
 
architecture des calculateurs (2).pdf
architecture des calculateurs (2).pdfarchitecture des calculateurs (2).pdf
architecture des calculateurs (2).pdf
 
Ch1 systemenumeration
Ch1 systemenumerationCh1 systemenumeration
Ch1 systemenumeration
 
STRM1_Chapitre1_2021-2022.pdf
STRM1_Chapitre1_2021-2022.pdfSTRM1_Chapitre1_2021-2022.pdf
STRM1_Chapitre1_2021-2022.pdf
 
Examen principal - Algorithme & Structures de données
Examen principal - Algorithme & Structures de donnéesExamen principal - Algorithme & Structures de données
Examen principal - Algorithme & Structures de données
 
Cours conversation 10_base_b
Cours conversation 10_base_bCours conversation 10_base_b
Cours conversation 10_base_b
 
Examen final 2015
Examen final 2015Examen final 2015
Examen final 2015
 
Examen final 2015
Examen final 2015Examen final 2015
Examen final 2015
 
Td1 architecture
Td1 architectureTd1 architecture
Td1 architecture
 
CEB 6eme
CEB 6emeCEB 6eme
CEB 6eme
 
CHAPITRE VIII : Systèmes linéaires Modélisation & Simulation
CHAPITRE VIII :  Systèmes linéaires Modélisation & SimulationCHAPITRE VIII :  Systèmes linéaires Modélisation & Simulation
CHAPITRE VIII : Systèmes linéaires Modélisation & Simulation
 
Ch1 reponses
Ch1 reponsesCh1 reponses
Ch1 reponses
 
Slide-Complexite by loic.pdf
Slide-Complexite by loic.pdfSlide-Complexite by loic.pdf
Slide-Complexite by loic.pdf
 
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
 

Plus de killua zoldyck

Ulcأ¨res gastro duodأ©naux
Ulcأ¨res gastro  duodأ©nauxUlcأ¨res gastro  duodأ©naux
Ulcأ¨res gastro duodأ©nauxkillua zoldyck
 
2.endocadite inféctieuse tizi dim 29 09-2013
2.endocadite inféctieuse tizi dim 29 09-20132.endocadite inféctieuse tizi dim 29 09-2013
2.endocadite inféctieuse tizi dim 29 09-2013killua zoldyck
 
S1 anamnese 2013 +++(3)
S1 anamnese 2013 +++(3)S1 anamnese 2013 +++(3)
S1 anamnese 2013 +++(3)killua zoldyck
 
Troubles+de+la+motilt+oculair
Troubles+de+la+motilt+oculairTroubles+de+la+motilt+oculair
Troubles+de+la+motilt+oculairkillua zoldyck
 
Therapeutique oculaire
Therapeutique oculaireTherapeutique oculaire
Therapeutique oculairekillua zoldyck
 
Les tumeurs de l’appareil visuel
Les tumeurs de l’appareil visuelLes tumeurs de l’appareil visuel
Les tumeurs de l’appareil visuelkillua zoldyck
 
Comas 3eme année [lecture seule]
Comas 3eme année [lecture seule]Comas 3eme année [lecture seule]
Comas 3eme année [lecture seule]killua zoldyck
 
Leishmaniose cours 2011_fin_2
Leishmaniose cours 2011_fin_2Leishmaniose cours 2011_fin_2
Leishmaniose cours 2011_fin_2killua zoldyck
 
Les différentes immobilisations aux urgences
Les différentes immobilisations aux urgencesLes différentes immobilisations aux urgences
Les différentes immobilisations aux urgenceskillua zoldyck
 
Cat tres pratique copyinternet
Cat tres pratique   copyinternetCat tres pratique   copyinternet
Cat tres pratique copyinternetkillua zoldyck
 
Guide pratique des urgence en urologie
Guide pratique des urgence en urologieGuide pratique des urgence en urologie
Guide pratique des urgence en urologiekillua zoldyck
 
Manifestations cliniques de la lithiase urinaire
Manifestations cliniques de la lithiase urinaireManifestations cliniques de la lithiase urinaire
Manifestations cliniques de la lithiase urinairekillua zoldyck
 

Plus de killua zoldyck (20)

071 hausfater
071 hausfater071 hausfater
071 hausfater
 
Ulcأ¨res gastro duodأ©naux
Ulcأ¨res gastro  duodأ©nauxUlcأ¨res gastro  duodأ©naux
Ulcأ¨res gastro duodأ©naux
 
Icteres
IcteresIcteres
Icteres
 
Megaœsophage
MegaœsophageMegaœsophage
Megaœsophage
 
2.endocadite inféctieuse tizi dim 29 09-2013
2.endocadite inféctieuse tizi dim 29 09-20132.endocadite inféctieuse tizi dim 29 09-2013
2.endocadite inféctieuse tizi dim 29 09-2013
 
Megaœsophage
MegaœsophageMegaœsophage
Megaœsophage
 
S1 anamnese 2013 +++(3)
S1 anamnese 2013 +++(3)S1 anamnese 2013 +++(3)
S1 anamnese 2013 +++(3)
 
Troubles+de+la+motilt+oculair
Troubles+de+la+motilt+oculairTroubles+de+la+motilt+oculair
Troubles+de+la+motilt+oculair
 
Les cataractes
Les cataractesLes cataractes
Les cataractes
 
Therapeutique oculaire
Therapeutique oculaireTherapeutique oculaire
Therapeutique oculaire
 
Les tumeurs de l’appareil visuel
Les tumeurs de l’appareil visuelLes tumeurs de l’appareil visuel
Les tumeurs de l’appareil visuel
 
Les glaucomes
Les glaucomesLes glaucomes
Les glaucomes
 
Comas 3eme année [lecture seule]
Comas 3eme année [lecture seule]Comas 3eme année [lecture seule]
Comas 3eme année [lecture seule]
 
Pancréatite aiguë
Pancréatite aiguëPancréatite aiguë
Pancréatite aiguë
 
Leishmaniose cours 2011_fin_2
Leishmaniose cours 2011_fin_2Leishmaniose cours 2011_fin_2
Leishmaniose cours 2011_fin_2
 
Les différentes immobilisations aux urgences
Les différentes immobilisations aux urgencesLes différentes immobilisations aux urgences
Les différentes immobilisations aux urgences
 
Orl
OrlOrl
Orl
 
Cat tres pratique copyinternet
Cat tres pratique   copyinternetCat tres pratique   copyinternet
Cat tres pratique copyinternet
 
Guide pratique des urgence en urologie
Guide pratique des urgence en urologieGuide pratique des urgence en urologie
Guide pratique des urgence en urologie
 
Manifestations cliniques de la lithiase urinaire
Manifestations cliniques de la lithiase urinaireManifestations cliniques de la lithiase urinaire
Manifestations cliniques de la lithiase urinaire
 

Chapitre2 (les systèmes de numération)

  • 1. UNIVERSITE D’ORAN Module d’Informatique FACULTE DE MEDECINE Chapitre 2 : 1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE Les systèmes de numération Année Universitaire 2010 / 2011 Les systèmes de numération 1. Définition Un système de numération se définit par deux éléments: a. La base du système, b. Les symboles du système. En informatique, les systèmes les plus utilisés sont les suivants: 2. Notation Soit N un nombre quelconque exprimé dans une base b. N sera noté comme suit: Tel que: b: base du système de numération. ai: symbole du système, i = 0, … , n-1. avec .ai < b Présenté par : Melle BESSEDIK IMENE Page 1
  • 2. UNIVERSITE D’ORAN Module d’Informatique FACULTE DE MEDECINE Chapitre 2 : 1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE Les systèmes de numération Année Universitaire 2010 / 2011 Exemples : N1 = (19017)10 En Décimal, avec: a4= 1, a3= 9, a2= 0, a1= 1, a0= 7. On remarque que les ai sont tous inférieurs à la base 10. (ai < 10). N2 = (1011101)2 En Binaire, avec: a6= 1, a5= 0, a4= 1, a3= 1, a2= 1, a1= 0, a0= 1. N3 = (1370)8 En Octal, avec: a3= 1, a2= 3, a1= 7, a0= 0. N4 = (A9120)16 En Hexadécimal, avec: a4= A, a3= 9, a2= 1, a1= 2, a0= 0. N5 = (18095)8 La notation N5 = (18095)8 n’est pas correcte, car tous les chiffres doivent être inférieurs à 8 ce qui n’est pas le cas pour le 2ième chiffre et aussi pour le 4ième (a1= 9 > 8) et (a3= 8). 3. Le système binaire C’est la base utilisée en informatique pour la représentation des informations au niveau machine. Ce système possède deux chiffres: 0 et 1. Ces deux états sont les seuls que la machine peut assimiler. 4. Le système décimal C’est le système usuel dans la vie quotidienne. La base du système décimal est la base 10 et ses symboles sont les dix chiffres: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Cela veut dire qu’en décimal, les dix chiffres précédents sont suffisants pour exprimer n’importe quel nombre. Seulement, la machine ne pouvant assimiler que les deux valeurs 0 et 1, il serait important de savoir comment exprimer les nombres décimaux en binaires et comment effectuer l’opération inverse et on parle de conversion de base. 5. Le système octal La base du système octal est 8. En octal, les nombres sont représentés sous forme de combinaisons de chiffres parmi les suivants: 0, 1, 2, 3, 4, 5, 6, et 7. Présenté par : Melle BESSEDIK IMENE Page 2
  • 3. UNIVERSITE D’ORAN Module d’Informatique FACULTE DE MEDECINE Chapitre 2 : 1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE Les systèmes de numération Année Universitaire 2010 / 2011 6. Le système hexadécimal Le système hexadécimal ( base 16) utilise 16 chiffres pour la représentation des nombres, à savoir: les chiffres du système décimal: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. les six (6) premières lettres de l’alphabet: A, B, C, D, E, F. Le tableau suivant donne l’équivalent décimal d’un chiffre hexadécimal: 7. Passage de la base 2, 8, 16 à la base 10 L’exemple suivant illustre la méthode de conversion, en décimal, d’un nombre exprimé dans une base b quelconque. Exemple: Soit N = (an-1 an-2 an-3 … a0)b Pour avoir la représentation en décimal du nombre N exprimé dans une base b quelconque, il suffit d’effectuer le calcul suivant: (N)b = an-1* bn-1 +…+ a1* b1 + a0* b0 La formule générale s’écrit comme suit: Présenté par : Melle BESSEDIK IMENE Page 3
  • 4. UNIVERSITE D’ORAN Module d’Informatique FACULTE DE MEDECINE Chapitre 2 : 1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE Les systèmes de numération Année Universitaire 2010 / 2011 n-1 (N)10 = ∑ ai * bi i=0 i étant le poids du chiffre ai. Exemple  On considère le nombre: N = (1023)4  on commence par définir le poids de chaque chiffre et cela en les numérotant de droite à gauche et on commençant la numérotation à partir de 0.  Puis, on multiplie chaque chiffre ap de poids p par la base b élevée à la puissance p. (ap * bp ) N = 1*43 + 0*42 + 2*41 + 3*40 = 64 + 0 + 8 + 3 = 75. Ainsi, nous avons: N = (1023)4 = (75)10 o La conversion en décimal d’un nombre exprimé en binaire s’effectue suivant le même procédé: o Soit à convertir en décimal, le nombre N exprimé en binaire comme suit: N = (10111001)2  Les poids des chiffres: Présenté par : Melle BESSEDIK IMENE Page 4
  • 5. UNIVERSITE D’ORAN Module d’Informatique FACULTE DE MEDECINE Chapitre 2 : 1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE Les systèmes de numération Année Universitaire 2010 / 2011  ainsi, le nombre N en décimal est calculé comme suit: N = 1*27 + 0*26 + 1*25 + 1*24 + 1*23 + 0*22 + 0*21 + 1*20 = 128 + 0 +32 + 16 + 8 + 0 + 0 + 1 = 185.  D’où N = (185)10 Soit à convertir en décimal le Nombre X = (175)8 . (X)10 = 1*82 + 7*81 + 5*80 = 64 + 56 +5 = 125.  Ainsi, (175)8 = (125)10 Soit à convertir en décimal le Nombre X = (A24)H . (X)10 = A*162 + 2*161 + 4*160 Le tableau précédent (cours) nous donne l’équivalent de la lettre A en décimal: = 10*162 + 2*161 + 4*160 = 2596.  Ainsi, (A24)H = (2596)10 8. Passage de la base 10 à la base 2, 8, 16  Pour exprimer en binaire, un nombre exprimé dans une base b, on dispose d’une méthode par divisions successives. Conversion par division successives Présenté par : Melle BESSEDIK IMENE Page 5
  • 6. UNIVERSITE D’ORAN Module d’Informatique FACULTE DE MEDECINE Chapitre 2 : 1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE Les systèmes de numération Année Universitaire 2010 / 2011  Soit X un nombre exprimé dans la base 10. Pour l’exprimer dans une autre base b, il suffit d’effectuer des divisions successives sur b jusqu’à l’obtention d’un résultat nul.  les étapes à suivre sont les suivantes: soit Xi: le résultat de la division. ri: le reste de la division n°i. 1) Effectuer la division X / b = X0 et le reste r0 si X0 = 0 alors aller à 3) sinon aller à 2) 2) Effectuer la division Xi / b = Xi+1 et le reste ri+1 si Xi+1 = 0 alors aller à 3) sinon aller à 2) 3) Arrêter la division. Le résultat est (X)10 = (rm rm-1 … r1r0 )2 Exemple : Soit le nombre Y = (115)10 , convertir ce nombre en binaire:  Le passage de la base 10 à la base 8 s’effectue de la même manière que le passage de la base 10 à la base 2. Exemple Soit à convertir en Octal le nombre X = (125)10 . Présenté par : Melle BESSEDIK IMENE Page 6
  • 7. UNIVERSITE D’ORAN Module d’Informatique FACULTE DE MEDECINE Chapitre 2 : 1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE Les systèmes de numération Année Universitaire 2010 / 2011  Pour cela, on va effectuer les divisions successives de X sur 8. Les restes de ces divisions vont constituer les chiffres de X exprimé en Octal. Exemple Exemple  L’arithmétique de l’ordinateur est fondée sur le système binaire, c’est pourquoi il faut connaître comment passer de l’octal (ou de hexadécimal) au binaire et inversement.  Pour convertir un nombre octal en binaire, il faut passer par une base intermédiaire qui est la base 10. Exemple 1) Soit le nombre Y = (175)8 = (?)2 . a. Passage de l’octal à la base 10 Y = (175)8 = 1*82 + 7*81 + 5*80 = (125)10 b. Passage du décimal au binaire Y = (125)10 = (1111101)2 Conclusion Y = (175)8 = (1111101)2 Présenté par : Melle BESSEDIK IMENE Page 7
  • 8. UNIVERSITE D’ORAN Module d’Informatique FACULTE DE MEDECINE Chapitre 2 : 1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE Les systèmes de numération Année Universitaire 2010 / 2011 Exemple 1) Soit le nombre Y = (A24)H = (?)2 . a. Passage de l’hexadécimal à la base 10 Y = (A24)H = (2596)10 b. Passage du décimal au binaire Y = (2596)10 = (101000100100)2 Conclusion Y = (A24)H = (101000100100)2 Remarques 1) L’orsqu’une base est une puissance d’une autre base, le passage de l’une à l’autre devient très facile et ne nécessite pas une base intermédiaire. 2) Ainsi, le passage de la base 8 (23) ou 16 (24) à la base 2 peut s’effectuer sans passer par la base 10. 9. Passage de l’octal au binaire  La base 8 est une puissance de la base 2. Pour convertir un nombre octal en binaire, on possède comme suit:  on a 8 = 23 cela veut dire que pour représenter un seul chiffre octal en binaire, il faut utiliser 3bits.  ainsi, la représentation des chiffres de la base 8 en binaire est la suivante: Présenté par : Melle BESSEDIK IMENE Page 8
  • 9. UNIVERSITE D’ORAN Module d’Informatique FACULTE DE MEDECINE Chapitre 2 : 1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE Les systèmes de numération Année Universitaire 2010 / 2011 Application 1  Soit le nombre Y = (175)8 = (?)2 .  Pour trouver l’équivalent binaire de ce nombre octal, il suffit de trouver l’équivalent binaire de chaque chiffre octal. Y = (175)8 = (1111101)2 Application 2  Soit le nombre binaire Y = (1111101)2 = (?)8 .  Pour trouver l’équivalent octal de ce nombre binaire, il suffit de regrouper les bits du nombre binaire en groupes de 3 bits en partant de la droite. Si le dernier groupe ne contient pas trois bits, ajoutez des zéros. Ainsi, trouver l’équivalent octal de chaque groupe de 3 bits. Y = (1111101)2 = (175)8 10. Passage de l’hexadécimal au binaire  La base 16 est une puissance de la base 2. Pour convertir un nombre hexadécimal en binaire, on possède comme suit:  on a 16 = 24 cela veut dire que pour représenter un seul chiffre hexadécimal en binaire, il faut utiliser 4bits.  ainsi, la représentation des chiffres de la base 16 en binaire est la suivante: Présenté par : Melle BESSEDIK IMENE Page 9
  • 10. UNIVERSITE D’ORAN Module d’Informatique FACULTE DE MEDECINE Chapitre 2 : 1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE Les systèmes de numération Année Universitaire 2010 / 2011 Application 1  Soit le nombre Y = (A24)H = (?)2 .  Pour trouver l’équivalent binaire de ce nombre hexadécimal, il suffit de trouver l’équivalent binaire de chaque chiffre hexadécimal. Y = (A24)H = (101000100100)2 Application 2  Soit le nombre binaire Y = (101000100100)2 = (?)H .  Pour trouver l’équivalent hexa de ce nombre binaire, il suffit de regrouper les bits du nombre binaire en groupes de 4 bits en partant de la droite. Si le dernier groupe ne contient pas trois bits, ajoutez des zéros. Ainsi, trouver l’équivalent hexa de chaque groupe de 4 bits. Présenté par : Melle BESSEDIK IMENE Page 10
  • 11. UNIVERSITE D’ORAN Module d’Informatique FACULTE DE MEDECINE Chapitre 2 : 1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE Les systèmes de numération Année Universitaire 2010 / 2011 Y = (101000100100)2 = (A24)H Présenté par : Melle BESSEDIK IMENE Page 11