Unité 2: Représentation interne des informations. Unité 2: Représentation interne des informations

Save this PDF as:
 WORD  PNG  TXT  JPG

Dimension: px
Commencer à balayer dès la page:

Download "Unité 2: Représentation interne des informations. Unité 2: Représentation interne des informations"

Transcription

1 Objectifs: À la fin de cette unité, - vous saurez comment les caractères et les nombres entiers positifs et négatifs sont représentés dans la mémoire d'un ordinateur. - vous saurez comment on effectue les opérations arithmétiques addition et soustraction avec des entiers binaires. - vous saurez comment effectuer la multiplication et la division binaire Pour y arriver, vous devrez maîtriser les objectifs suivants : - effectuer ces opérations arithmétiques sur des entiers dans n'importe quelle base, en particulier en binaire et en hexadécimal; Pierre Marchand, Introduction Types d information traitées par l ordinateur : Nombres, instructions, images, séquences d images animées, sons, etc., toujours représentées sous forme binaire. Une information élémentaire correspond donc à un chiffre binaire 0 ou appelé bit. Avantages du binaire : facile à réaliser techniquement à l aide de bistables (systèmes à deux états d équilibre). opérations fondamentales simples à effectuer, sous forme de circuits logiques. Pierre Marchand,

2 3. Introduction Types d information traités : instructions et données. Les instructions sont écrites en langage machine et représentent les opérations (e.g. addition, multiplication, etc.) effectuées par l ordinateur. Elles sont composées de plusieurs champs : - Le code de l opération à effectuer (opcode) - Les opérandes impliqués dans l opération. Les données sont les opérandes sur lesquelles portent les opérations. On distingue les données numériques et les données non numériques (e.g. texte). Pierre Marchand, Le binaire Pierre Marchand,

3 Le binaire En décimal, avec n chiffres, on obtient 0 n combinaisons possibles, i.e. on peut compter de 0 à 0 n -. Exemple : Avec 3 chiffres, on a 0 3 = 000 combinaisons possibles et on peut compter de 000 à 999. En binaire, avec n bits, on obtient 2 n combinaisons possibles, i.e. on peut compter de 0 à 2 n - Exemple : avec 8 bits, on a 2 8 = 256 combinaisons possibles et on peut compter de à, i.e. de 0 à 255. Pierre Marchand, Données non numériques ASCII 7 bits ->28 caractères : 26 lettres majuscules A - Z 26 lettres minuscule a - z 0 chiffres 0 à 9 33 caractères de ponctuation sp,! #$%& ()*+,-. /< = [ ] ^_` { } ~ 33 caractères de contrôle : null, etx, bel, bs, ht, lf, vt, ff, cr,, del Pierre Marchand,

4 3.2 Données non numériques ASCII étendu Aussi connu sous le nom de ISO ou ISO latin. Définit les caractères ASCII 28 à bits -> 256 caractères caractères internationaux caractères semi-graphiques Dans les deux cas, les caractères sont représentés dans l ordinateur par un nombre binaire de 8 bits indiquant l indice i.e. la position du caractère dans la table ASCII. Dans le cas de l ASCII simple, le nombre doit être inférieur à 28. Pierre Marchand, Données non numériques Par exemple : A = 65 0 = B = 66 0 = a = 97 0 = = 32 0 = = 48 0 = = 49 0 = = 50 0 = = 57 0 = Pierre Marchand,

5 3.2 Données non numériques Les codes ISO à définissent les caractères entre 28 et 255 pour couvrir les besoins de la majorité des pays d Europe. UNICODE 6 bits -> caractères Code qui se veut universel et qui contient, en plus de tous les caractères européens, caractères asiatiques. Le code ASCII est contenu dans les 28 premiers caractères d UNICODE. UNICODE est supporté par Windows NT, Windows 2000, Java, et certains systèmes UNIX, MacOS > 8.5, etc. Pierre Marchand, Données non numériques ISO/IEC 0646 Deux formats : 6 bits (UCS-2) ou 32 bits (UCS-4) UCS-2 équivalent à UNICODE 2.0 UCS-4 inclut : Caractères musicaux Symboles mathématiques Écritures anciennes telles que les hiéroglyphes. Pierre Marchand,

6 3.3. Entiers positifs ou nuls Pierre Marchand, Entiers positifs ou nuls Systèmes de numération Représentation pondérée d un nombre N dans une base B : N = a n B n + a n- B n- + + a B + a 0 = où a n = 0,, B- Les bases B les plus usitées sont : B = 0, décimal B = 2, binaire B = 6, hexadécimal B = 8, octal n i=0 a i B i Pierre Marchand,

7 3.3. Entiers positifs ou nuls Systèmes de numération Représentation pondérée dans une base B Exemples : = = = = = 22 0 Pierre Marchand, Entiers positifs ou nuls Décimal Binaire Octal Hexadécimal Pierre Marchand,

8 3.3. Entiers positifs ou nuls Décimal Binaire Octal Hexadécimal A 0 3 B C D E 5 7 F Pierre Marchand, Entiers positifs ou nuls Remarques 0 B = B quel que soit B : 0 2 = 2, 0 7 = 7, 0 8 = 8, 0 6 = 6 0 Ajouter un 0 à droite (décalage à gauche) = multiplication par B Enlever le chiffre de droite (décalage à droite ) = division entière par B Pierre Marchand,

9 3.3. Entiers positifs ou nuls Représentation hexadécimale Comme 6 = 2 4, on peut toujours représenter un nombre binaire en regroupant les bits en groupes de 4 et en écrivant la notation hexadécimale 0 - F pour chacun de ces groupes : Exemple : 00 2 = 7CF 6 Pour indiquer qu un nombre est en hexadécimal, on utilise le posfixe h ou H, ou le préfixe $, ou encore, en notation C/C++, le préfixe 0x. 7CFh ou 7CFH, $7CF, 0x7CF Pierre Marchand, Entiers positifs ou nuls Addition binaire Pierre Marchand,

10 Entiers positifs ou nuls Addition hexadécimale BE +8D 4B AD +2C D9 Pierre Marchand, Entiers positifs ou nuls Soustraction binaire à la main Quand le chiffre du bas est supérieur à celui du haut, on emprunte 2 au chiffre de gauche suivant et on ajoute ce 2 au chiffre du haut. On fait la soustraction. L emprunt soustrait au chiffre de gauche. Voyez l animation sur le site Web: Pierre Marchand,

11 Notation signe et grandeur Sur 8 bits, on pourrait garder bit pour le signe et 7 bits pour la grandeur. C est la notation signe et grandeur que nous utilisons en arithmétique ordinaire. signe grandeur Par exemple, avec la notation signe et grandeur sur 8 bits, on aurait : +5 = et -5 = Pierre Marchand, Compléments à et à 2 Une autre possibilité est d utiliser le complément à ou le complément à 2. Complément à sur 8 bits : Le complément à est obtenu en inversant tous les bits du nombre : +5 = et -5 = 00 Dans le cas du complément à, +5 + (-5) = = -0 Pierre Marchand,

12 Complément à 2 : Le complément à 2 est obtenu en additionnant au complément à : +5 = et -5 = 0 ( 00 + ) Dans le cas du complément à 2, +5 + (-5) = Les micro-ordinateurs actuels utilisent tous le complément à 2 sur 8, 6 ou 32 bits pour représenter les nombres négatifs. Pierre Marchand, La représentation en complément à 2 va de -2 n- à 2 n- - Avec des motifs de 8 bits : Nombres positifs à 0 ou encore 00 6 à 7F 6 = 0 à 27 Nombres négatifs à ou encore 80 6 à FF 6 = -28 à - Avec des motifs de 6 bits : Nombres positifs 0000 à 7FFF = 0 à Nombres négatifs 8000 à FFFF = à - Pierre Marchand,

13 Avec des motifs de 32 bits : Nombres positifs à 7FFFFFFF 6 = 0 à Nombres négatifs à FFFFFFFF 6 = à - Pierre Marchand, Complément à 0 Pour illustrer le principe du complément à 2, on pourrait faire la même chose en base 0. Sur 4 digits, les nombres 0 à 4999 seraient positifs et les nombres 5000 à 9999 seraient négatifs. Le complément à 0 d un nombre N s obtiendrait en faisant N ou N + : Ainsi, le complément à 0 de 000 serait 9000, et = ()0000. Pierre Marchand,

14 Complément à 6 De la même façon, en notation hexadécimale, on peut utiliser le complément à 6 pour représenter les nombres négatifs. Sur 8 bits, on l obtient en soustrayant le nombre de FF 6 et en ajoutant au résultat : 5 = = FF = FA = FB 6 = 0 2 Remarquez que c est le même résultat qu en complément à 2. Sur 6 bits : 5 = = FFFF = FFFB 6 Pierre Marchand, Soustraction L ordinateur effectue la soustraction en additionnant le complément à 2 sur des motifs de 8 bits, 6 bits, 32 bits, etc. 5-4 = 5 + (-4) retenue () ou = 4 + (-5) ou emprunt () Pierre Marchand,

15 Soustraction en hexadécimal avec ou sans le complément à 6 : Sur 6 bits : 5-4 = 5 + (-4) 4-5 = 4 + (-5) retenue FFFC () FFFB FFFF ou ou emprunt ()FFFF Pierre Marchand, Attention! Pour les nombres dont le bit le plus significatif est, il y a deux interprétations possibles. Par exemple, sur 8 bits, peut représenter +44 si on le considère comme un nombre non signé ou -2 si on le considère comme un nombre en complément à 2. C est lors de la déclaration d une variable en mémoire qu on détermine si le processeur doit la traiter comme signée ou non signée. char a; // a est considéré comme signé en complément à 2 unsigned char b; // a est considéré comme non signé Pierre Marchand,

16 Unité 3: Représentation interne des informations 3.2 Données non numériques Endianisme Quand un nombre est représenté sur plusieurs octets, il peut être écrit en mémoire de deux façons : L octet de poids fort à l adresse basse : big-endian L octet de poids faible à l adresse basse : little-endian Par exemple, le nombre décimal s écrit F28A en hexadécimal. En little-endian, la mémoire contiendra 8A F2, tandis qu en bigendian, elle contiendra F2 8A Pierre Marchand, Unité 3: Représentation interne des informations 3.3. Entiers positifs ou nuls Multiplication La multiplication binaire s effectue comme la multiplication décimale ordinaire, mais est beaucoup plus simple, puisqu il n y a que des et des Pierre Marchand,

17 Unité 3: Représentation interne des informations 3.3. Entiers positifs ou nuls Multiplication On peut également effectuer cette opération en hexadécimal : B 0D 8F 0D 5F On utilise à cette fin la table de multiplication hexadécimale du supplément (Appendice 5). Pierre Marchand, Unité 3: Représentation interne des informations 3.3. Entiers positifs ou nuls Division La division binaire s effectue comme la division décimale ordinaire, mais elle est beaucoup plus simple, puisque les facteurs sont ou 0. 0 / Résultat : 0 2, reste 00 2 Pierre Marchand,

18 Unité 3: Représentation interne des informations 3.3. Entiers positifs ou nuls Division L ordinateur effectue cette division au moyen de décalages d un registre à l autre. Pour simplifier, utilisons des registres de 6 bits. Initialement le registre R contient des 0 et le registre D contient le dividende. R D On décale D vers R un bit à la fois. Chaque fois que R Diviseur, on soustrait le diviseur de R et on met à la suite du quotient, sinon, on met 0 à la suite du quotient. On effectue 6 décalages de D. À la fin, R contient le reste. Voyez l animation sur le site du cours : Pierre Marchand, Unité 3: Représentation interne des informations 3.3. Entiers positifs ou nuls Division (0 / 00) sur 6 bits R D Décalage no Q = Q = Q = Q = Q = Q = Pierre Marchand, Q =

19 Unité 3: Représentation interne des informations 3.3. Entiers positifs ou nuls Division On peut également effectuer la division binaire en hexadécimal. Il faut ici aussi utiliser la table de multiplication hexadécimale. Exemple : 7CB / C CB C4 07 Réponse : 7CB 6 / C 6 = 47 6 reste 7. Pierre Marchand,

Logiciel de Base. I. Représentation des nombres

Logiciel de Base. I. Représentation des nombres Logiciel de Base (A1-06/07) Léon Mugwaneza ESIL/Dépt. Informatique (bureau A118) mugwaneza@univmed.fr I. Représentation des nombres Codage et représentation de l'information Information externe formats

Plus en détail

Systèmes de Numération & Codage

Systèmes de Numération & Codage Systèmes de Numération & Codage Objectif : L électronicien est amené à manipuler des valeurs exprimées dans différentes bases (notamment avec les systèmes informatiques). Il est essentiel de posséder quelques

Plus en détail

Rappel du cours 1 Numérotation dans différentes bases Changements de bases

Rappel du cours 1 Numérotation dans différentes bases Changements de bases Rappel du cours 1 Numérotation dans différentes bases Changements de bases Représentation binaire i des nombres Représentation des entiers positifs (rappel) Nombres entiers négatifs Nombres réels Représentation

Plus en détail

Représentation et codage de l information

Représentation et codage de l information Représentation et codage de l information H Ladjal Systèmes de numeration Introduction Quelle que soit la nature de l'information traitée par un ordinateur (image, son, texte, vidéo), elle l'est toujours

Plus en détail

Représentation et codage de l information

Représentation et codage de l information Représentation et codage de l information H Ladjal Systèmes de numeration Introduction Quelle que soit la nature de l'information traitée par un ordinateur (image, son, texte, vidéo), elle l'est toujours

Plus en détail

Représentation et codage de l information

Représentation et codage de l information Représentation et codage de l information H Ladjal 1 1 Systèmes de numeration 2 2 Introduction Quelle que soit la nature de l'information traitée par un ordinateur (image, son, texte, vidéo), elle l'est

Plus en détail

Représentation de l information dans la machine

Représentation de l information dans la machine Représentation de l information dans la machine Systèmes de numeration 2 Introduction Quelle que soit la nature de l'information traitée par un ordinateur (image, son, texte, vidéo), elle l'est toujours

Plus en détail

Codage d information. Codage d information : -Définition-

Codage d information. Codage d information : -Définition- Introduction Plan Systèmes de numération et Représentation des nombres Systèmes de numération Système de numération décimale Représentation dans une base b Représentation binaire, Octale et Hexadécimale

Plus en détail

Problème : débordement de la représentation ou dépassement

Problème : débordement de la représentation ou dépassement Arithmétique entière des ordinateurs (représentation) Écriture décimale : écriture positionnelle. Ex : 128 = 1 10 2 + 2 10 1 + 8 10 0 Circuit en logique binaire Écriture binaire (base 2) Ex : (101) 2 =

Plus en détail

Systèmes de numérations et codages. Présenté par A.Khalid

Systèmes de numérations et codages. Présenté par A.Khalid Systèmes de numérations et codages Présenté par A.Khalid 2 Plan de la présentation 1. Introduction 2. Nombres binaires Conversion Binaire Décimal Conversion Entier Décimal Binaire Arithmétique Binaire

Plus en détail

Numération. Le tableau récapitulatif ci-dessous donne l équivalence de quelques nombres pour les bases 10, 2 et 16.

Numération. Le tableau récapitulatif ci-dessous donne l équivalence de quelques nombres pour les bases 10, 2 et 16. 1. Systèmes de numération 11. Système décimal : Base 10 C est le système utilisé dans la vie courante, il est basé sur le nombre 10. Pour représenter les nombres décimaux, on utilise les chiffres de 0

Plus en détail

OPERATIONS SUR LE SYSTEME BINAIRE

OPERATIONS SUR LE SYSTEME BINAIRE OPERATIONS SUR LE SYSTEME BINAIRE 1) Nombres signés Nous n avons, jusqu à présent tenu compte, que des nombre positifs. Pourtant, la plupart des dispositifs numériques traitent également les nombres négatifs,

Plus en détail

2 bits... 2^2 = 4 combinaisons 8 bits... 2^8 = 256 combinaisons

2 bits... 2^2 = 4 combinaisons 8 bits... 2^8 = 256 combinaisons Chapitre II DÉFINITION DES SYSTÈMES LOGIQUES 2.1 LES NOMBRES DANS LES SYSTÈMES LOGIQUES Les humains comptent en DÉCIMAL 2.1.1 DÉCIMAL: o Base 10 o 10 chiffres: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 o M C D U o

Plus en détail

Codage des informations le système binaire

Codage des informations le système binaire Module ASR - Architecture Codage des informations le système binaire Associer à toute information une représentation par une succession de et de : Exemples d information à coder Entiers naturels : 5, 54,

Plus en détail

SYSTEMES DE NUMERATION

SYSTEMES DE NUMERATION FICHE DU MODULE 1 SYSTEMES DE NUMERATION OBJECTIF GENERAL: La compétence visée par ce module est d amener l apprenant à se familiariser avec les systèmes de numération et les codes utilisés par les appareils

Plus en détail

CODAGE DES NOMBRES. I-Codage des entiers naturels. I) Codage des entiers naturels

CODAGE DES NOMBRES. I-Codage des entiers naturels. I) Codage des entiers naturels I) Codage des entiers naturels I) Codage des entiers naturels Ouvrir la calculatrice Windows dans le menu Programmes/accessoires/ Ouvrir la calculatrice Windows dans le menu Programmes/accessoires/ cliquer

Plus en détail

Nombres de 8 bits Lu en Lu en binaire hexadécimal. Si on admet que le nombre peut représenter des valeurs négatives, on parle de nombres "signés".

Nombres de 8 bits Lu en Lu en binaire hexadécimal. Si on admet que le nombre peut représenter des valeurs négatives, on parle de nombres signés. Nombres signés Nous avons jusqu à présent parlé de nombres entiers naturels. Ils ne peuvent par nature qu être positifs ou nuls. Envisageons maintenant les nombres entiers relatifs ou autrement dit, munis

Plus en détail

Informatique? Numérique? L informatique est la science du traitement de l information.

Informatique? Numérique? L informatique est la science du traitement de l information. Informatique? Numérique? L informatique est la science du traitement de l information. L information est traitée par un ordinateur sous forme numérique : ce sont des valeurs discrètes. Cela signifie que,

Plus en détail

Représentation des Nombres

Représentation des Nombres Chapitre 5 Représentation des Nombres 5. Representation des entiers 5.. Principe des représentations en base b Base L entier écrit 344 correspond a 3 mille + 4 cent + dix + 4. Plus généralement a n a n...

Plus en détail

GPA770 Microélectronique appliquée Exercices série A

GPA770 Microélectronique appliquée Exercices série A GPA770 Microélectronique appliquée Exercices série A 1. Effectuez les calculs suivants sur des nombres binaires en complément à avec une représentation de 8 bits. Est-ce qu il y a débordement en complément

Plus en détail

INITIATION INFORMATIQUE I (Système de numération) (1 GIM)

INITIATION INFORMATIQUE I (Système de numération) (1 GIM) UNIVERSITE SIDI MOHAMMED BEN ABDELLAH Ecole Supérieure de Technologie de Fès Filière Génie Industriel et Maintenance Mr KHATORY INITIATION INFORMATIQUE I (Système de numération) (1 GIM) TABLE DES MATIÈRES

Plus en détail

SYSTEMES DE NUMERATION

SYSTEMES DE NUMERATION Page 1/6 I- SYSTEMES SYSTEMES DE NUMERATION I-1- DECIMAL (base l0) C'est le système le plus utilisé. On peut représenter un nombre décimal sous la forme :... (1997) 10 = 1 10 3 + 9 10 2 + 9 10 1 + 7 10

Plus en détail

La Numération. Système binaire mathématique, Système binaire signé, Système en virgule flottante, Système en base b, Codage par DCB

La Numération. Système binaire mathématique, Système binaire signé, Système en virgule flottante, Système en base b, Codage par DCB La Numération Système binaire mathématique, Système binaire signé, Système en virgule flottante, Système en base b, Codage par DCB 1 I. Rappel sur le système décimal Définitions Chiffres décimaux : 0,1,2,3,4,5,6,7,8,9

Plus en détail

Numération Page 1 sur 5

Numération Page 1 sur 5 Numération Page sur 5 Sommaire : I- Introduction II- III- IV- Différentes bases Base Base Base 6 Correspondance Conversion décimal -> binaire binaire -> décimal hexadécimal -> binaire hexadécimal -> décimal

Plus en détail

Plan. Codage d information d Codage de l informationl. Les informations traitées par les ordinateurs sont de différentes natures :

Plan. Codage d information d Codage de l informationl. Les informations traitées par les ordinateurs sont de différentes natures : Plan Introduction Systèmes de numération et représentation des nombres Systèmes de numération Système de numération décimaled Représentation dans une base b Représentation binaire, Octale et Hexadécimale

Plus en détail

2012/2013 Le codage en informatique

2012/2013 Le codage en informatique 2012/2013 Le codage en informatique Stéphane Fossé/ Marc Gyr Lycée Felix Faure Beauvais 2012/2013 INTRODUCTION Les appareils numériques que nous utilisons tous les jours ont tous un point commun : 2 chiffres

Plus en détail

1 Grad Info Soir Langage C - Juin 2006

1 Grad Info Soir Langage C - Juin 2006 1 Grad Info Soir Langage C - Juin 2006 1. Explications L'examen comprend 3 parties - un programme à réaliser à domicile - une partie écrite qui comprend un certain nombre de petits paragraphes de code

Plus en détail

Module 1 - Arithmétique Chapitre 1 - Numération

Module 1 - Arithmétique Chapitre 1 - Numération Lycée Maximilien Sorre Année 2015-2016 BTS SIO 1 Module 1 - Arithmétique Chapitre 1 - Numération 1 Introduction : que signifie 2014? Dans de nombreuses situations, il est nécessaire de pouvoir exprimer

Plus en détail

Chap I : Introduction à l Architecture des Ordinateurs

Chap I : Introduction à l Architecture des Ordinateurs Chap I : Introduction à l Architecture des Ordinateurs 1.1 Définitions Informatique = Information + Traitement Automatique Computer Science= Science de l ordinateur Un système informatique est une machine

Plus en détail

Construction d un site WEB

Construction d un site WEB Construction d un site WEB 1 Logique binaire 1: Les systèmes de numération Un ordinateur est un appareil électronique. Deux tensions sont majoritairement présentes dans ses circuits électroniques : 0V

Plus en détail

Numération. On sait que dans 342 381, le chiffre 4 ne vaut pas 4 mais 40 000... Ainsi :

Numération. On sait que dans 342 381, le chiffre 4 ne vaut pas 4 mais 40 000... Ainsi : Numération Numération. 1 Les systèmes de numération 1.1 Le système décimal. 1.1.1 Les chiffres. Le système décimal est le système d écriture des nombres que nous utilisons habituellement dans la vie courante.

Plus en détail

I- Mise en situation. II- Systèmes de numération 1.Système décimal: 2. Système binaire: 3.Système octal : 4.Système hexadécimal : 3éme technique

I- Mise en situation. II- Systèmes de numération 1.Système décimal: 2. Système binaire: 3.Système octal : 4.Système hexadécimal : 3éme technique Objectifs : Exploiter les codes numériques & Convertir une information d un code à un autre. I- Mise en situation Réaliser l activité de découverte page 6 ; Manuel d activités II- Systèmes de numération

Plus en détail

Définition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS = 7 10 1 + 5 10 2 + 2 10 3

Définition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS = 7 10 1 + 5 10 2 + 2 10 3 8 Systèmes de numération INTRODUCTION SYSTÈMES DE NUMÉRATION POSITIONNELS Dans un système positionnel, le nombre de symboles est fixe On représente par un symbole chaque chiffre inférieur à la base, incluant

Plus en détail

Procédure. Exemple OPÉRATIONS DANS UN SYSTÈME POSITIONNEL

Procédure. Exemple OPÉRATIONS DANS UN SYSTÈME POSITIONNEL Opérations dans un système positionnel OPÉRATIONS DANS UN SYSTÈME POSITIONNEL INTRODUCTION Dans tout système de numération positionnel, les symboles sont utilisés de façon cyclique et la longueur du correspond

Plus en détail

Les opérations binaires

Les opérations binaires Les opérations binaires Compétences associées A2 : Analyser et interpréter une information numérique Objectifs Etre capable: - De coder les nombres entiers en code complément à 2. - De résoudre les opérations

Plus en détail

TD 3 : Représentation des réels et des caractères

TD 3 : Représentation des réels et des caractères ASR1 bis DUT Informatique 1A IUT A de Lille USTL 2007 2008 Architecture des ordinateurs Exercice 1 TD 3 : Représentation des réels et des caractères Représentation d une partie fractionnaire 1. Coder sur

Plus en détail

Conservatoire National des Arts et Métiers FOD Ile de France

Conservatoire National des Arts et Métiers FOD Ile de France Conservatoire National des Arts et Métiers FOD Ile de France LA CODIFICATION BINAIRE 15 juillet 2006 Version Auteur Commentaires 10 octobre 2004 Emile Geahchan Version Initiale 21 octobre 2005 Emile Geahchan

Plus en détail

Opérations Arithmétiques

Opérations Arithmétiques 1 Addition en Binaire 1.1 Principe Opérations Arithmétiques L addition de deux nombres binaires est réalisée de la même façon que l addition décimale. L addition est l opération qui consiste à effectuer

Plus en détail

Conversion d un entier. Méthode par soustraction

Conversion d un entier. Méthode par soustraction Conversion entre bases Pour passer d un nombre en base b à un nombre en base 10, on utilise l écriture polynomiale décrite précédemment. Pour passer d un nombre en base 10 à un nombre en base b, on peut

Plus en détail

Introduction au codage de l information:

Introduction au codage de l information: Introduction au codage de l information: Quelques éléments d architecture de l ordinateur Comparaison de la carte perforée au DVD Pourquoi est-il nécessaire de coder l information? Numérisation Formats

Plus en détail

LITTLE ENDIAN AND BIG ENDIAN

LITTLE ENDIAN AND BIG ENDIAN LITTLE ENDIAN AND BIG ENDIAN Endian Binaire La mémoire d'un ordinateur est une longue suite de bits (interrupteurs qui peuvent être 0 ou 1). Ces bits sont regroupés en octets (groupe de 8 bits). Les octets

Plus en détail

Cours. La numération

Cours. La numération Cours La numération Cours sur la numération P V1.6 1/10 Lycée Jules Ferry Versailles - CRDEMA 2007-2008 TABLE DES MATIERES : 1 INTRODUCTION....3 1.1 LA BASE....3 2 LES SYSTEMES DE NUMERATION...3 2.1 LE

Plus en détail

CODAGE D UN NOMBRE SYSTEME DE NUMERATION

CODAGE D UN NOMBRE SYSTEME DE NUMERATION 1. Base d un système de numération 1.1 Système décimal. C est le système de base 10 que nous utilisons tous les jours. Il comprend dix symboles différents :... Exemple du nombre 2356 de ce système : nous

Plus en détail

Cours Informatique 1. Monsieur SADOUNI Salheddine

Cours Informatique 1. Monsieur SADOUNI Salheddine Cours Informatique 1 Chapitre 2 les Systèmes Informatique Monsieur SADOUNI Salheddine Un Système Informatique lesystème Informatique est composé de deux parties : -le Matériel : constitué de l unité centrale

Plus en détail

Chapitre 2 : Représentation des nombres en machine

Chapitre 2 : Représentation des nombres en machine Chapitre 2 : Représentation des nombres en machine Introduction La mémoire des ordinateurs est constituée d une multitude de petits circuits électroniques qui ne peuvent être que dans deux états : sous

Plus en détail

Mathématiques/Sciences Physiques Séance N 8 Codage d une image numérique

Mathématiques/Sciences Physiques Séance N 8 Codage d une image numérique Mathématiques/Sciences Physiques Séance N 8 Codage d une image numérique INTRODUCTION Une image numérique est un ensemble discret de points appelés PIXELS (contraction de PICTure ELements). Elle a pour

Plus en détail

Représentation des nombres entiers et réels. en binaire en mémoire

Représentation des nombres entiers et réels. en binaire en mémoire L3 Mag1 Phys. fond., cours C 15-16 Rep. des nbs. en binaire 25-09-05 23 :06 :02 page 1 1 Nombres entiers 1.1 Représentation binaire Représentation des nombres entiers et réels Tout entier positif n peut

Plus en détail

Cours Info - 12. Représentation des nombres en machine. D.Malka MPSI 2014-2015. D.Malka Cours Info - 12 MPSI 2014-2015 1 / 45

Cours Info - 12. Représentation des nombres en machine. D.Malka MPSI 2014-2015. D.Malka Cours Info - 12 MPSI 2014-2015 1 / 45 Cours Info - 12 Représentation des nombres en machine D.Malka MPSI 2014-2015 D.Malka Cours Info - 12 MPSI 2014-2015 1 / 45 Sommaire Sommaire 1 Bases de numération par position 2 Représentation des entiers

Plus en détail

SYSTEMES DE NUMERATIONS ET CODAGES

SYSTEMES DE NUMERATIONS ET CODAGES SYSTEMES DE NUMERATIONS ET CODAGES - Introduction En binaire, on distingue trois principaux systèmes de codage : Binaire pur, Binaire DCB (Décimal Codé Binaire), Binaire réfléchi (code Gray). En informatique

Plus en détail

Programmation C. Apprendre à développer des programmes simples dans le langage C

Programmation C. Apprendre à développer des programmes simples dans le langage C Programmation C Apprendre à développer des programmes simples dans le langage C Notes de cours sont disponibles sur http://astro.u-strasbg.fr/scyon/stusm (attention les majuscules sont importantes) Modalités

Plus en détail

Numération Informatique et Science du Numérique

Numération Informatique et Science du Numérique La courbe ci-contre représente le signal délivré par un capteur de température. Ce signal est analogique (il peut prendre une infinité de valeurs continues). Pour être traité par l ordinateur il doit être

Plus en détail

III - PROGRAMMATION EN ASSEMBLEUR

III - PROGRAMMATION EN ASSEMBLEUR III - PROGRAMMATION EN ASSEMBLEUR 3.1 Introduction à la programmation en assembleur Pour programmer un ordinateur on utilise généralement des langages dits évolués ou de haut niveau : C, C++, Java, Basic,

Plus en détail

IFT2880 Organisation des ordinateurs et systèmes

IFT2880 Organisation des ordinateurs et systèmes Représentation des nombres flottants Notation exponentielle Représentations équivalentes dans la base 10 de 1,234 1 2 3, 4 0 0. 0 x 1 0-2 1 2, 3 4 0. 0 x 1 0-1 1, 2 3 4. 0 x 1 0 1 2 3. 4 x 1 0 1 2. 3 4

Plus en détail

IPT : Cours 2. La représentation informatique des nombres

IPT : Cours 2. La représentation informatique des nombres IPT : Cours 2 La représentation informatique des nombres (3 ou 4 heures) MPSI-Schwarz : Prytanée National Militaire Pascal Delahaye 28 septembre 2015 1 Codage en base 2 Définition 1 : Tout nombre décimal

Plus en détail

Présentation du binaire

Présentation du binaire Présentation du binaire Vers la fin des années 30, Claude Shannon démontra qu'à l'aide de "contacteurs" (interrupteurs) fermés pour "vrai" et ouverts pour "faux" on pouvait effectuer des opérations logiques

Plus en détail

Le codage de l'information

Le codage de l'information Le codage de l'information Compétences associées A2 : Analyser et interpréter une information numérique Objectifs Etre capable: - de définir le rang ou le poids d'un chiffre d'un système de numération,

Plus en détail

Représentation d un entier en base b

Représentation d un entier en base b Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir

Plus en détail

Introduction à l Informatique

Introduction à l Informatique Introduction à l Informatique. Généralités : Etymologiquement, le mot informatique veut dire «traitement d information». Ceci signifie que l ordinateur n est capable de fonctionner que s il y a apport

Plus en détail

La numération. Le décimal, le binaire, l'hexadécimal Conversions entre bases Les codages binaire réfléchi, décimal codé binaire et ASCII

La numération. Le décimal, le binaire, l'hexadécimal Conversions entre bases Les codages binaire réfléchi, décimal codé binaire et ASCII Cours sur la numération La numération Le décimal, le binaire, l'hexadécimal Conversions entre bases Les codages binaire réfléchi, décimal codé binaire et ASCII Le système décimal Les nombres que nous utilisons

Plus en détail

CODES (SUITE) Le code binaire étudié précédemment est nommé code binaire naturel (BN), il existe deux autres codes binaires:

CODES (SUITE) Le code binaire étudié précédemment est nommé code binaire naturel (BN), il existe deux autres codes binaires: LES CODES (SUITE) I. LES CODES BINAIRES Le code binaire étudié précédemment est nommé code binaire naturel (BN), il existe deux autres codes binaires: Le code binaire DCB (Décimal Codé Binaire) Le code

Plus en détail

Travaux pratiques Utilisation de la calculatrice Windows pour les adresses réseau

Travaux pratiques Utilisation de la calculatrice Windows pour les adresses réseau Travaux pratiques Utilisation de la calculatrice Windows pour les adresses réseau Objectifs 1re partie : Accéder à la calculatrice Windows 2e partie : Convertir des valeurs de différents systèmes 3e partie

Plus en détail

Codage des nombres. Eric Cariou. Université de Pau et des Pays de l'adour Département Informatique. Eric.Cariou@univ-pau.fr

Codage des nombres. Eric Cariou. Université de Pau et des Pays de l'adour Département Informatique. Eric.Cariou@univ-pau.fr Codage des nombres Eric Cariou Université de Pau et des Pays de l'adour Département Informatique Eric.Cariou@univ-pau.fr 1 Représentation de l'information Un ordinateur manipule des données Besoin de coder

Plus en détail

Chapitre. Calculs binaires, octaux, décimaux ou hexadécimaux

Chapitre. Calculs binaires, octaux, décimaux ou hexadécimaux Chapitre 5 Calculs binaires, octaux, décimaux ou hexadécimaux La calculatrice peut effectuer les opérations suivantes qui impliquent différents systèmes numériques. Conversion de systèmes numériques Opérations

Plus en détail

Complément à un : addition, signes opposés. Complément à un : addition, signes opposés

Complément à un : addition, signes opposés. Complément à un : addition, signes opposés Complément à un : addition, signes opposés Soient p et q deux entiers de signes opposés. Leur somme est toujours représentable pour la taille de mot mémoire fixée car min(p, q) < p + q < max(p, q) Exemple

Plus en détail

Numération II. Laval. January 24, 2013. Bellepierre

Numération II. Laval. January 24, 2013. Bellepierre Bellepierre January 24, 2013 Opération en base 4 Les nombres sont tous écrit en base 4... La table d addition + 1 2 3 1 2 3 10 2 3 10 11 3 10 11 12 Exemple 1 1 1 1 2 3 + 2 2 2 1 0 1 1 Opération en base

Plus en détail

Le système binaire. Comment comptons nous en décimal? Le binaire. Présentation

Le système binaire. Comment comptons nous en décimal? Le binaire. Présentation Le système binaire Comment comptons nous en décimal? Depuis la fin du moyen-age, nous comptons en base 10. Certains diront que cette pratique est venue du fait que nous avons 10 doigts. Il en découle principalement

Plus en détail

Représentations de l'information

Représentations de l'information Représentation de l'information Représentations de l'information Analogique: Les valeurs ne sont pas séparées par des sauts: entre deux valeurs A et B il existe un nombre infini d'autres valeurs Digitale

Plus en détail

Bases informatiques. Binaire, octale et hexadécimale. TCH010-Informatique

Bases informatiques. Binaire, octale et hexadécimale. TCH010-Informatique Enseignants Coordonateur: David Marche david.marche@etsmtl.ca Chargé de cours: Lévis Thériault levis.theriault@etsmtl.ca Site internet Plan de cours Rappel numérotation en base 10 Bases informatiques i

Plus en détail

Informatique Générale

Informatique Générale Informatique Générale Guillaume Hutzler Laboratoire IBISC (Informatique Biologie Intégrative et Systèmes Complexes) guillaume.hutzler@ibisc.univ-evry.fr Cours Dokeos 625 http://www.ens.univ-evry.fr/modx/dokeos.html

Plus en détail

IUT de Colmar - Département RT 1ière année. Numération

IUT de Colmar - Département RT 1ière année. Numération IUT de Colmar - Département RT 1ière année. Numération 1 Laurent MURA. SOMMAIRE 1. Les différents systèmes 2. Les différentes conversions 3. Quelques systèmes de codage 4. L arithmétique binaire 2 IUT

Plus en détail

Licence Sciences et Technologies Examen janvier 2010

Licence Sciences et Technologies Examen janvier 2010 Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.

Plus en détail

Filière ITTI - Auxerre TC1 Modélisation des informations (partie 1)

Filière ITTI - Auxerre TC1 Modélisation des informations (partie 1) Filière ITTI - Auxerre TC1 Modélisation des informations (partie 1) Marie-Noëlle Terrasse Département IEM, Université de Bourgogne 12 novembre 2004 On appelle données simples les informations représentées

Plus en détail

LE LANGAGE C ADAPTÉ AU MICROCONTRÔLEURS

LE LANGAGE C ADAPTÉ AU MICROCONTRÔLEURS LE LANGAGE C ADAPTÉ AU MICROCONTRÔLEURS 1. PRÉSENTATION. Le langage C a fait son apparition en 1972 pour le développement du système d exploitation Unix. Il est devenu un standard de la norme ANSI en 1983.

Plus en détail

Analyse et programmation 1

Analyse et programmation 1 Analyse et programmation Aperçu du fonctionnement de l ordinateur Fonctionnement de l ordinateur Codage de l information Bus d échange d information CPU Exécution d un programme par la CPU Gestion des

Plus en détail

Numération. I. Représentation des nombres entiers... 2 I.1. Nombres non signés...2 I.2. Nombres signés...2

Numération. I. Représentation des nombres entiers... 2 I.1. Nombres non signés...2 I.2. Nombres signés...2 I. Représentation des nombres entiers... 2 I.1. Nombres non signés...2 I.2. Nombres signés...2 II. Changement de bases...3 II.1. Hexadécimal ou binaire vers décimal...3 II.2. Décimal vers hexadécimal ou

Plus en détail

Digital Communication

Digital Communication Digital Communication Laboratories P. Bakowski bako@ieee.org P. Bakowski 1 DigiCom Labs Il y a 5 laboratoires liés à la communication numérique 1. Etude des paramètres de câbles métalliques, y compris:

Plus en détail

Institut de Maintenance Aéronautique

Institut de Maintenance Aéronautique UNIVERSITE BORDEAUX I Institut de Maintenance Aéronautique Support de Mise à niveau Electronique # Codage numérique de l information pour Bus avionique ARINC 429 LICENCE 3 MEi545 Denis Michaud 2005-2006

Plus en détail

2 30 402 457 1 est le plus grand nombre premier connu en 2005. Son ordre de grandeur est de :

2 30 402 457 1 est le plus grand nombre premier connu en 2005. Son ordre de grandeur est de : ARITHMETIQUE Emilien Suquet, suquet@automaths.com I Introduction aux différents ensembles de nombres L'ensemble de tous les nombres se nomme l'ensemble des réels. On le note IR (de real en allemand) On

Plus en détail

Tableaux (introduction) et types de base

Tableaux (introduction) et types de base Tableaux (introduction) et types de base A. Motivation..................................................... 4 B. Les tableaux.................................................... 5 C. Construction des tableaux.......................................

Plus en détail

COURS D INFORMATIQUE : OBJECTIFS DU PROGRAMME

COURS D INFORMATIQUE : OBJECTIFS DU PROGRAMME COURS D INFORMATIQUE : OBJECTIFS DU PROGRAMME Vous devrez dans votre vie professionnelle : - communiquer avec les informaticiens de votre entreprise ou de votre laboratoire ; - participer aux prises de

Plus en détail

La représentation des nombres et des caractères. Inf7212 Introduction aux systèmes informatiques Alix Boc Automne 2013

La représentation des nombres et des caractères. Inf7212 Introduction aux systèmes informatiques Alix Boc Automne 2013 La représentation des nombres et des caractères Inf7212 Introduction aux systèmes informatiques Alix Boc Automne 2013 2 Plan Le système binaire Représentation des nombres Manipulation des nombres Représentation

Plus en détail

Eléments de syntaxe du langage Java

Eléments de syntaxe du langage Java c jan. 2014, v3.0 Java Eléments de syntaxe du langage Java Sébastien Jean Le but de ce document est de présenter es éléments de syntaxe du langage Java : les types primitifs, les opérateurs arithmétiques

Plus en détail

L addition et la multiplication en binaire

L addition et la multiplication en binaire Objectifs : Leçon A1-1 : L addition et la multiplication en binaire OS 1 - Exécuter en binaire une opération arithmétique de base. OS 2 - Représenter un nombre entier relatif. OS 3 - Mettre en œuvre un

Plus en détail

Architectures des ordinateurs Cours 2 Représentation et codage des données

Architectures des ordinateurs Cours 2 Représentation et codage des données Architectures des ordinateurs Cours 2 Représentation et codage des données Eric Garcia 2002 IUT GTR, Montbéliard Références http://lifc.univ-fcomte.fr/~teifreto/asi-cours/index.htm http://icps.u-strasbg.fr/~vivien/enseignement/archi-2001-2002/cours.pdf

Plus en détail

Représentation de l information en binaire

Représentation de l information en binaire Représentation de l information en binaire Les ordinateurs sont capables d effectuer de nombreuses opérations sur de nombreux types de contenus (images, vidéos, textes, sons,...). Cependant, quel que soit

Plus en détail

Codage des données en machine.

Codage des données en machine. Codage des données en machine. 1 Entiers naturels Changements de base Codage en machine 2 Entiers relatifs : codage en complément à 2 Dénition Addition et calcul de l'opposé en complément à 2 3 Représentation

Plus en détail

Introduction à l informatique. INF0326 - Outils bureautiques, logiciels et Internet

Introduction à l informatique. INF0326 - Outils bureautiques, logiciels et Internet Introduction à l informatique INF0326 - Outils bureautiques, logiciels et Internet Informatique L'informatique est la science qui regroupe l ensemble des théories et techniques permettant de traiter de

Plus en détail

Programmation en Langage C (CP2, ENSA Oujda)

Programmation en Langage C (CP2, ENSA Oujda) Programmation en Langage C (CP2, ENSA Oujda) El Mostafa DAOUDI Département de Mathématiques et d Informatique, Faculté des Sciences Université Mohammed Premier Oujda m.daoudi@fso.ump.ma Septembre 2011

Plus en détail

Notions de langage machine

Notions de langage machine Notions de langage machine 18 décembre 2009 Rappels et introduction Architecture de Van Neumann : Processeur = UC + UAL Mémoire interne au processeur = les registres (soit seulement l accumulateur, soit

Plus en détail

COURS et TP DE LANGAGE C++

COURS et TP DE LANGAGE C++ COURS et TP DE LANGAGE C++ Chapitre 1 Eléments de langage C++ Joëlle MAILLEFERT joelle.maillefert@iut-cachan.u-psud.fr IUT de CACHAN Département GEII 2 CHAPITRE 1 ELEMENTS DE LANGAGE C++ Les exercices

Plus en détail

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux. UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases

Plus en détail

Manipulations binaires en C++

Manipulations binaires en C++ Manipulations binaires en C++ Tous les exercices devront être résolus sans utiliser les opérateurs *, / et % Rappels En informatique, les nombres sont stockés sous forme binaire. Même si ce n'est pas nécessaire,

Plus en détail

Architecture des ordinateurs TD1 - Portes logiques et premiers circuits

Architecture des ordinateurs TD1 - Portes logiques et premiers circuits Architecture des ordinateurs TD1 - Portes logiques et premiers circuits 1 Rappel : un peu de logique Exercice 1.1 Remplir la table de vérité suivante : a b a + b ab a + b ab a b 0 0 0 1 1 0 1 1 Exercice

Plus en détail

Codage de l'information

Codage de l'information Organisation des ordinateurs et assembleur Codage de l information Chapitre 3 Codage de l'information Les cellules de mémoire ne contiennent pas vraiment des valeurs décimales : elles contiennent en fait

Plus en détail

Systèmes de Numérotation - Codage

Systèmes de Numérotation - Codage Hiver 25 Systèmes de Numérotation - Codage Forme Polynomiale Tout nombre peut s'exprimer sous sa forme polynomiale : n N?? a? b i? i i 2 Cours : Logique combinatoire Hiver 25 Forme Polynomiale Dans cette

Plus en détail

IN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C

IN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C IN 102 - Cours 1 Qu on le veuille ou non, les systèmes informatisés sont désormais omniprésents. Même si ne vous destinez pas à l informatique, vous avez de très grandes chances d y être confrontés en

Plus en détail

Architecture de l ordinateur

Architecture de l ordinateur Architecture de l ordinateur Emmanuel Lazard Université Paris-Dauphine mars 2011 Computers are my forte! BRAZIL (Terry Gilliam, 1985) Ce document a initialement été publié sous forme de livre : Emmanuel

Plus en détail

Une version javascript sera disponible directement dans le cours prochainement.

Une version javascript sera disponible directement dans le cours prochainement. Author : Cédric Vanconingsloo Ce cours est principalement axé sur la compréhension du fonctionnement d'un ordinateur et l'étude du seul langage qu'il connaisse, le binaire. De ce fait, le cours est relativement

Plus en détail

Plan du cours. 1 Histoire de l ordinateur. 3 Représentation interne des informations. 4 Circuits logiques. 5 Mémoires. 6 Unité centrale de traitement

Plan du cours. 1 Histoire de l ordinateur. 3 Représentation interne des informations. 4 Circuits logiques. 5 Mémoires. 6 Unité centrale de traitement Plan du cours 1 Histoire de l ordinateur 2 Présentation générale 3 Représentation interne des informations 4 Circuits logiques 5 Mémoires 6 Unité centrale de traitement 7 Assembleur 8 Entrées / sorties

Plus en détail

Bases des systèmes informatiques : numération et codage p. 1

Bases des systèmes informatiques : numération et codage p. 1 Bases des systèmes informatiques : numération et codage Vincent Risch, septembre 2008, révision septembre 2013 I.U.T., Aix-Marseille Université Bases des systèmes informatiques : numération et codage p.

Plus en détail