Microprocesseur + Logiciel

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

Download "Microprocesseur + Logiciel"

Transcription

1 Microprocesseur + Logiciel Robot EVALBOT MOHAMED AKIL BUREAU 5253 UNITE IGI 1001 PROGRAMMATION DES MICROPROCESSEURS

2 Présentation [IGI1001] CONTEXTE SCIENTIFIQUE OBJECTIFS DE L UNITE OBJECTIFS PEDAGOGIQUES ORGANISATION DE L UNITE... 8 C/TD-1 : OPERATIONS ARITHMETIQUES BINAIRES INTRODUCTION ADDITION BINAIRE OPERATIONS DE BASE SUR ENTIERS NATURELS Addition de deux entiers naturels OPERATIONS SUR LES ENTIERS Addition en code complément à 2 (CC2) Soustraction par addition en CC MULTIPLICATION OU DIVISION PAR UNE PUISSANCE DE Multiplication par Division par COMPLEMENTS OPERATIONS LOGIQUES Tables de vérité SOUSTRACTION BINAIRE OPERATION DE DECALAGE MULTIPLICATION BINAIRE EXERCICES SEANCE C/TD1 : OPERATIONS ARITHMETIQUES BINAIRES OPERATIONS SUR LES ENTIERS NATURELS OPERATIONS SUR LES ENTIERS RAPPELS : SYSTEME DE NUMERATION - CONVERSION SYSTEME DE NUMERATION DE BASE PRINCIPE DE CODAGE EN BASE PRINCIPE DE L ALGORITHME DE CODAGE D UN ENTIER POSITIF EN BASE CONVERSION Conversion de la base en décimal : Conversion Hexadécimal décimal et décimal Hexadécimal : Conversion Hexadécimal binaire et binaire Hexadécimal : LE CODE DCB (DECIMAL CODE BINAIRE OU 8421 OU BCD) : TABLEAU RECAPITULATIF DES DIFFERENTS CODES BINAIRES CODE ASCII (AMERICAN STANDARD CODE FOR INTERCHANGE OF INFORMATION) EN HEXADECIMAL COMPLEMENTS C/TD-2 : ORDINATEUR : MEMOIRE PRINCIPALE ORGANISATION ET ACCES AUX DONNEES ARCHITECTURE D UN ORDINATEUR Architecture interne simplifiée d un microprocesseur STRUCTURES DE DONNEES DE TYPE TABLEAU ET IMPLANTATION EN MEMOIRE Tableau à une dimension (1D) Tableau à deux dimensions (2D) MICROPROCESSEUR ARM CORTEX M3 : REGISTRES INTERNES ET ORGANISATION DE LA MEMOIRE Les registres internes Organisation mémoire Arm Cortex-M

3 Présentation [IGI1001] 3.3. ARM Cortex M3 : exemples de quelques instructions arithmétiques et logiques Exemples d instructions d accès à la mémoire : instruction load et instruction store EXERCICES SEANCE C/TD2 : ORDINATEUR : MEMOIRE PRINCIPAL ORGANISATION ET ACCES AUX DONNEES C/TD -3 : BOUCLES : ALGORITHMES ET ORGANIGRAMMES LES STRUCTURES ALGORITHMIQUES FONDAMENTALES Structure linéaire Structure alternative ou conditionnelle : Structure répétitive, structure itérative ou boucle REPRESENTATION SOUS FORMES D ORGANIGRAMMES DES STRUCTURES ALGORITHMIQUES FONDAMENTALES EXERCICES SEANCE C/TD3 : STRUCTURES DE CONTROLE BOUCLES : ALGORITHMES ET ORGANIGRAMMES C/TD -4 : STRUCTURES DE CONTROLE BOUCLES ET PROGRAMMATION EXERCICES SEANCE C/TD4 : STRUCTURES DE CONTROLE BOUCLES ET PROGRAMMATION TD 1 : MICROPROCESSEUR : REGISTRES INTERNES TRANSFERTS DE DONNEES OPERATIONS ARITHMETIQUES ET INDICATEURS PARTIE I : PRISE EN MAIN DU SIMULATEUR VISION PARTIE II : EXERCICES A FAIRE A L AIDE DU SIMULATEUR VISION TD 2 : MICROPROCESSEUR : MODES D ADRESSAGE DE LA MEMOIRE PRINCIPALE ET ACCES AUX DONNEES.. 66 TD 3 : STRUCTURES DE CONTROLES BOUCLES ET PROGRAMMATION ARM CORTEX M SOUS ENSEMBLE DU JEU D INSTRUCTION ARM CORTEX M OPERATIONS ARITHMETIQUES INSTRUCTIONS ARITHMÉTIQUES OPERATIONS LOGIQUES : ET, OU, OU EXCLUSIF, OPERATIONS DE DECALAGE INSTRUCTION DE COMPARAISON INSTRUCTION DE BRANCHEMENT CONDITIONNELLE INSTRUCTIONS LECTURE (LOAD)/ECRITURE (STORE) - MEMOIRE

4 Présentation [IGI1001] Unité IGI /2014 : Programmation des microprocesseurs Mohamed AKIL Bureau 5253, mail : Département Informatique et Télécommunications Contexte scientifique L unité IGI 1001 est votre première unité d Informatique. L informatique est la science du traitement automatique de l information. L informatique traite de deux aspects complémentaires : le logiciel, qui décrit le traitement à réaliser le matériel (machine informatique), qui réalise ce traitement Cette unité porte sur la programmation des microprocesseurs, composants utilisés pour traiter les données selon une séquence d instructions appelée programme (logiciel). Nous couvrirons dans cette unité aussi bien l aspect logiciel de base que l aspect matériel de l informatique, c'est-à-dire l architecture de base d un ordinateur (ou d un système à base de microprocesseurs). Cette architecture de base comprend : le microprocesseur, la mémoire principale, et les Entrées/Sorties. Les données à traiter et le programme sont contenus dans la mémoire principale. Les Entrées/Sorties sont des dispositifs permettant de communiquer avec le monde extérieur (écran, clavier, etc.) 4

5 Présentation [IGI1001] Un programme, dans le cadre de cette unité, est une suite d instructions écrite à l aide d un langage de programmation (langage informatique). Le langage utilisé dans cette unité est le langage assembleur, il permet d atteindre cet objectif qu est de couvrir l aspect logiciel de base, l aspect matériel, et d expliquer/décrire le fonctionnement des éléments physiques importants d un ordinateur : le microprocesseur, la mémoire principale et les entrées/sorties. Le langage assembleur s écrit différemment selon le microprocesseur utilisé. Le microprocesseur utilisé dans cette unité est le microprocesseur ARM (Advanced RISC Machines) Cortex M3. Dans l unité IGI 1001, le programme source (qui n est rien de plus que du texte) est écrit en langage assembleur à partir du jeu d instructions du microprocesseur utilisé, ce programme doit être traduit par un logiciel appelé assembleur pour obtenir le code en langage machine (codé en binaire) de ce programme. C est ce code en langage machine qu exécute le microprocesseur. Algorithme : un algorithme est une suite ordonnée d instructions qui indique la démarche à suivre pour résoudre un problème. La programmation a pour rôle de traduire l algorithme dans un langage informatique afin que l ordinateur puisse exécuter automatiquement la séquence d instruction. Important : le point de départ en programmation est l algorithmique. C est ainsi, que dans cette unité, les solutions des problèmes à résoudre (exercices des séances C/TD, TD et TP) seront d abord décrites sous la forme d algorithmes et d organigrammes (un organigramme est une représentation graphique d un algorithme). L algorithme est par la suite écrit à l aide du langage assembleur pour obtenir le programme source, dit «code source». Ce code source est traduit en code machine à exécuter par le microprocesseur. 5

6 Présentation [IGI1001] 1. Objectifs de l unité L objectif principal de cette unité est d assimiler et utiliser les notions fondamentales nécessaires à la programmation des microprocesseurs. Ces notions portent successivement sur : Comment un microprocesseur effectue les opérations arithmétiques dans les ensembles (entiers naturels) et (entiers). Comment interprète-t-on les résultats obtenus en fonction des indicateurs positionnés par le microprocesseur : Z (éro), C (arry = Retenue), N (égatif = nombres avec un signe), V (overflow). Comment est organisée la mémoire principale, c'est-à-dire comment les données sont rangées dans la mémoire principale (RAM : Random Access Memory) et comment le microprocesseur y accède (pour lire et/ou modifier ces données). Différents modes d adressage sont utilisés par le microprocesseur pour accéder aux données en mémoire principale. Les structures algorithmiques fondamentales : structure linéaire, structure de contrôle et boucles, ainsi que les instructions pour les écrire sous la forme d algorithmes et sous la forme de programmes. La programmation des échanges de données entre le microprocesseur et les dispositifs d entrée/sortie. Comme dispositifs d E/S disponibles sur le kit EVALBOT, on peut citer : Bouton Poussoir, LED (diode électroluminescente : DEL, Light-Emitting Diode : LED), des moteurs. 6

7 Présentation [IGI1001] 2. Objectifs pédagogiques Les séances Apprentissage Par Exercices APE (notés C/TD), ces séances remplacent les cours en amphithéâtre, elles sont axées sur un apprentissage par exercices. Ces séances se font en petit groupe (environ 24 élèves par classe). Les objectifs pédagogiques de cette nouvelle organisation visent : à vous rendre actif et à favoriser les interactions o avec l enseignant o entre les étudiants à favoriser : o votre travail personnel et notamment en préparant la séance en se basant entre sur les supports distribués o et votre participation à l aide des exercices à faire par groupe lors de la séance à vous aider à développer des méthodes de travail «efficaces» : autonomie, apprendre à apprendre, travail collaboratif, Les supports (polycopiés) distribués, les sujets abordés, la planification et l organisation de l unité contribueront à atteindre ces objectifs. Ainsi, les supports traitant des sujets abordés seront distribués avant les séances concernées afin de vous permettre de préparer la séance. Un travail personnel et/ou par groupe, vous est demandé, il vous permettra de décrire les notions traitées dans les supports, de les expliquer et les utiliser. Cette préparation sert aussi à identifier les questions à poser en séance, pour que les réponses y soient apportées. En se basant sur les supports distribués, ces séances seront consacrées à la résolution de problèmes en interaction avec l enseignant et le groupe. IGI Semaine Heure S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 S16 C/TD TD TP contrôles continus 1 1 contrôle Final en salle de TP : programme à mettre en œuvre avec le simulateur VISION 4 sur PC : durée 2 heures 2 7

8 Présentation [IGI1001] 3. Organisation de l unité Séances méthodologiques Apprentissage par exercices (APE) - travail personnel et en groupe C/TD1 C/TD2 C/TD3 C/TD4 Opérations arithmétiques dans les ensembles N et Z et indicateurs Z, C, V, N Organisation de la mémoire principale et accès aux données Structures de contrôles et boucles : algorithmes et organigrammes Structures de contrôles/ boucles et programmation ARM TD en salle machine - utilisation du simulateur VISION 4 sur PC TD1 TD2 TD3 TD4 ARM Cortex M3 : registres de données internes, calculs arithmétiques et indicateurs Z, C, V, N ARM Cortex M3 : organisation mémoire - modes d'adressage et accès aux données ARM Cortex M3 : structures de contrôles/ boucles et programmation ARM CORTEX M3 : Programmation des entrées -sorties TD en salle TD5 PROJET Travaux pratiques sur les Kits StellarisRobotic Evaluation Board TP1 TP2 TP3 TP4 E/S E/S Projet Projet 8

9 Opérations arithmétiques binaires [C/TD1] C/TD 1 Unité IGI 1001 Programmation des microprocesseurs Opérations Arithmétiques binaires 9

10 Opérations arithmétiques binaires [C/TD1] C/TD-1 : Opérations arithmétiques binaires Préparation de la séance : lire le support page 10 à page 19. Les notions/définitions sont accompagnées par des exemples et des exercices à faire. 1. Identifier les notions/définitions importantes, être capable de les expliquer. 2. Refaire les exemples illustrant ces notions. 3. les appliquer en faisant les exercices notés exercice à faire. Un bref rappel sur le système de numération binaire et la conversion (changement de base est donnée : page 21 à page 26. Pré-requis de la séance : cette séance s appuie sur les notions de base et fondamentales portant sur la représentation des nombres dans les ordinateurs, dont le codage des entiers naturels et des entiers. Le codage est traité dans l unité IGE-1001 (Noury Ludovic). 1. Introduction Les opérations considérées sont les opérations binaires : addition, soustraction, division, multiplication, comparaison. Les valeurs des opérandes, c'est-à-dire les données calculées par ces opérations et le résultat produit appartiennent à l ensemble des valeurs représentables ci-dessous en fonction de la représentation adoptée. Entiers naturels : les valeurs représentables des nombres entiers naturels codés en binaire sur n bits (Binary digit) sont : Nombres positifs Représentation sur n bits en base Exemple : soit un nombre entier naturel codé sur 8 bits ou un octet (n = 8 bits) : Nombres positifs Représentation sur 8 bits en base 2 0 = valeur min soit =2 7 = soit 2 8-1=255= valeur max

11 Opérations arithmétiques binaires [C/TD1] Entiers : par convention pour un nombre codé sur n bits, le bit de rang n-1 est appelé bit de signe, c est le bit de poids fort. Les valeurs représentables des entiers sur n bits sont : Valeur Représentation binaire sur bits Valeur minimale Valeur maximale Ainsi sur n bits, on peut représenter des entiers à Exemple : pour n = 8 bits, ces valeurs sont : 2,...,2 n 1 n 1 1. Valeur Représentation binaire sur bits Valeur minimale soit (2 8-1 )=-2 7 = Valeur maximale soit =2 7-1= Le complément à 2 (noté C2) : n, Si = 1 permet de trouver la valeur absolue du nombre entier codé sur n bits. C1 est le complément à 1. Exemple : soit un nombre entier A codé sur 4 bits = 1001 ce nombre est négatif, le bit de poids fort = 1, c est le bit de signe. Le C2 permet de trouver sa valeur absolue : C2(1001) = C1 (1001) +1 = = 0111, ce qui signifie que, donc A = -7. Remarque : dans les microprocesseurs, la taille n est fixe et peut être égale à : 8, 16, 32, 64, 128 bits. 11

12 2. Addition Binaire Opérations arithmétiques binaires [C/TD1] Les règles de l addition binaire sont données ci-dessous : x y s r est la somme et représente la retenue. La somme est égale à : Avec : AND : ET logique, OR : OU logique XOR : OU exclusif La retenue que l on note simplement (2). On réalise ainsi un demi-additionneur avec 2 entrées et 2 sorties. L addition binaire est commutative et associative. En étendant cette opération à trois bits x, y et z, on obtient un additionneur complet, avec 3 entrées : et 2 sorties :. (1) 3. Opérations de base sur entiers naturels 3.1. Addition de deux entiers naturels Soit à additionner 2 nombres et codés sur bits et représentés respectivement par les suites : ; avec : bit de poids faible et : bit de poids fort et ; avec : bit de poids faible et : bit de poids fort La somme de peut être supérieure à la valeur maximale représentable sur bits, c'est-à-dire à et n est donc pas nécessairement représentable sur n bits. 12

13 Opérations arithmétiques binaires [C/TD1] La partie représentable de la somme est, est représentée en convention standard par la suite Rappelons que dans le cas d un nombre entier, le bit est le bit de poids fort, il représente le bit de signe par convention. Dans la représentation en complément à 2, un nombre négatif est codé par le complément à 2 de sa valeur absolue. Les sont obtenus à partir des, en appliquant l opération d addition binaire bit à bit de droite à gauche en reportant (on dit aussi en propageant) les retenues éventuelles. La retenue prise en compte au rang, est engendrée au rang pour, la retenue initiale. Un rang est aussi appelé un étage. La dernière retenue codée sur un bit, elle est engendrée au rang : Cette retenue est appelé report, en anglais Carry et noté C. sur D après la définition de la retenue, on a : Si la dernière retenue, la somme est représentable sur. Si la dernière retenue, la somme n est représentable sur bits on dit qu il y a débordement, en anglais overflow. Le nombre représenté par la suite est égale à : et non. (2) Remarque importante : Dans les microprocesseurs la valeur du report est donnée par le bit C appelé indicateur de Carry (ou Flag en anglais), il est en général mémorisée dans un registre interne du microprocesseur, appelé registre d état. Rappel : Un registre est formé par un ensemble de bascules. Pour mémoriser une information numérique codé en binaire sur n bits, il faut un registre comprenant n bascules. Le débordement dans l addition des entiers naturels est indiqué par l indicateur C = 1. On a un dépassement de capacité sur les entiers naturels. 13

14 Opérations arithmétiques binaires [C/TD1] Exemple : Addition binaire sur 8 bits r = report a b a+b Principe de l addition en base 2 : on additionne les bits colonne par colonne en commençant par le bit de poids faible (bit de rang 0). Le résultat de l addition précédente est capacité sur les entiers naturels. et C=1 dépassement de Exercice à faire : faire l opération , donner le résultat en binaire et sur 8 bits et l état de l indicateur C. Exemple : l opération , effectuée en Hexadécimale sur 8 bits (cette représentation permet de condenser l écriture en binaire) donne le résultat ci-dessous : Ainsi : r 0 a 0xC5 b 0xE3 a+b 0xA = 8 C + E = = 26 = ce que donne A en hexadécimal et la retenue C = 1. Le résultat et C=1 dépassement de capacité sur les entiers naturels. Vérification : En base 10, le nombre entier naturel a = 197, (c est à dire a = et b = 227, la somme. Cette valeur n est pas représentable sur 8 bits, car la valeur maximum représentable sur 8 bits est 255. Le résultat de l addition binaire que nous avons obtenu est soit. Comme C, pour obtenir le résultat correct on procède comme suit : soit. La somme obtenue en hexadécimale est 0xA8, soit le résultat. Exercice à faire : Si on effectue la somme l état de C? Justifiez votre réponse. comme C=1, avec a et b codés sur 16 bits. Quel est 14

15 Opérations arithmétiques binaires [C/TD1] 4. Opérations sur les entiers 4.1. Addition en code complément à 2 (CC2) Soit 2 nombres représentés en code complément à 2, on a la relation suivante : (3) La relation (3) montre que si alors l addition de et est correctement représentée par l addition standard. L indicateur V (overflow) indique si le résultat de la somme de 2 entiers sur n bits est représentable sur n bits. Le tableau ci-dessous donne les différents cas possibles de l addition de 2 nombres entiers en CC2 sur n bits et l état de l indicateur V (dépassement de capacité, overflow). V = 1 si le résultat de la somme de a et b ne peut pas être représenté en sur n bits : : est le report de l addition des bits de rang : est le dernier report, il représente le report de l addition des bits de rang : est le bit de poids de poids fort de la somme, c est le bit de signe de la somme. de Si le résultat de l addition est : s est représentable sur n bits s est non représentable sur n bits s est toujours représentable sur n bits s est non représentable sur n bits s est présentable sur n bits Remarque importante : le débordement dans le cas de l addition standard est signalé par positionnement de l indicateur C(arry) à 1., ce qui engendre le Le débordement dans le cas de l addition en CC2 est indiqué par l indicateur V=1 (overflow). 15

16 Exemple : r = report a b a+b V=C=1 V=1 et C=0 V=0 et C=1 V=C=0 débordement débordement correct correct r n =1 ; r n-1 =0 r n =0 ; r n-1 =1 r n =1 ; r n-1 =1 r n =0 ; r n-1 =0 Cet exemple vérifie que si représentable en CC2 sur 8 bits. alors il n y a pas de débordement et la somme est Remarque : C=1 n implique pas que V soit égal à 1. Exercice à faire : illustrer les cas précédents par des exemples d opérations en binaire sur 16 bits Soustraction par addition en CC2 On peut calculer la soustraction de en effectuant l opération. Les résultats de sont obtenus modulo en effectuant l addition. 5. Multiplication ou division par une puissance de Multiplication par La multiplication d un entier codé sur par la suite de bits par ( est obtenue par un décalage de cette suite de bits de positions vers la gauche. Les bits de plus faible poids sont remplacés par des Si le résultat n est représentable, un débordement est généré. Exemple : soit l opération 10*4 = 40. Cette opération réalisée sur 8 bits donne : 10 = décalé à gauche de 2 postions donne : soit = = 40. Exercice à faire : à quoi correspond l opération 16*3.

17 5.2. Division par Opérations arithmétiques binaires [C/TD1] La division d un entier codé sur par la suite de bits par ( est obtenu par un décalage de cette suite de bits de positions vers la droite. Le bit de signe est recopié dans les bits de poids le fort. Ce type de décalage est dit arithmétique, dans le décalage dit logique, les poids fort sont remplies de 0. de Exemple : soit à réaliser l opération 20 = = et décalé à droite d une position donne soit 10. Exercice à faire : à quoi correspond l opération 17

18 Compléments [C/TD1] Compléments 1. Opérations logiques 1.1. Tables de vérité a b ET OU OU Exclusif a b NON ET NON OU NON Exclusif Le complément appelé NON ou NOT : si alors et si alors Le ET appelé AND : Le OU inclusif appelé OU ou OR : et le NON ET appelé NAND. et le NON OU appelé NOR. Le OU Exclusif appelé XOR et le NON OU Exclusif appelé XNOR. 2. Soustraction binaire Les règles de la soustraction sur les bits sont données ci-dessous : x y s_ = x - y r_ On a : et, est appelé «emprunt» (borrow) Exemple : = 12 soit en binaire : = = 18

19 Compléments [C/TD1] 3. opération de décalage Décalage logique à gauche de k positions : Exemple : décalage logique à gauche avec k = 1 : Cette opération revient à faire une multiplication par 2 (cas où k=1) Décalage logique à droite de k positions : Exemple : décalage logique à droite avec k = 1 : Cette opération revient à faire une division par 2 (cas où k=1) 4. Multiplication binaire Les règles de la multiplication sur les bits sont données ci-dessous : x y Soit le nombre défini par la suite binaire : (ce nombre est égal à 28), le décalage à gauche d une position de cette représentation binaire donne : soit 56. Ce qui correspond à une multiplication par 2. Soit le nombre défini par la suite binaire : , le décalage à droite d une position donne : soit 14. Ce qui correspond à une division par 2. Exemple : soit l opération 39 x 6 = 234, multiplication de 2 entiers naturels : x =

20 Exercices [C/TD1] Exercices séance C/TD1 : Opérations arithmétiques binaires 1. Opérations sur les entiers naturels 1.1 Coder en binaire sur 8 bits les entiers naturels des opérations d addition ci-dessous et faire leurs additions sur 8 bits : ; Coder en hexadécimal sur 8 bits les opérations d addition ci-dessous et faire leurs additions sur 8 bits : ; , Pour chacune de ces opérations, on donnera : Le résultat sur 8 bits L état de l indicateur C positionné à 1, sa signification et l interprétation du résultat de l opération. 2. Opérations sur les entiers 2.1 Donner en CC2 8 bits les nombres 61 et -61 et faire leur somme sur 8 bits. 2.2 Effectuer en CC2 sur 8 bits les opérations suivantes : 1+(-2) ; ; (-3) + (-127) ; (-127) ; (-63) + ( 63). Pour chaque opération on donnera le résultat sur 8 bits et l état des indicateurs C et V, la signification de chacun d eux et on expliquera comment on les utilise pour interpréter le résultat de l opération Coder sur 16 bits en CC2 l opération (-127) Donner son résultat sur 16 bits et les états des différents indicateurs C et V. Que peut-on conclure? 3. Opérations sur les entiers codés sur 32 bits Effectuer en hexadécimal en CC2 sur 32 bits les opérations suivantes : (-1) + (-2) ; (-3) + (-127) ; (-127) + (127) ; (-63) + (-63), ainsi que l addition du plus grand nombre entier non signé plus 1. Pour chaque opération on donnera le résultat sur 32 bits et l état des indicateurs C et V, la signification de chacun d eux et on expliquera comment on les utilise pour interpréter le résultat de l opération 4. Opérations de multiplication/décalage 3.1 Effectuer l opération : 3.2 Effectuer pour les nombres 0x01F1 et 0xFF85 les opérations suivantes : Un décalage à gauche de 2 positions Un décalage arithmétique à droite de 2 positions Un décalage logique à droite de 2 positions Donner pour chacune de ces opérations la valeur du résultat. 20

21 Système de numération - conversion [Rappels] Rappels : système de numération - conversion Introduction : Pour être traitées, les informations sont temporairement mémorisées dans un emplacement de la mémoire principale. Cet emplacement est aussi appelé case mémoire. Elles peuvent être rangées temporairement dans les registres internes du microprocesseur. Si l information est représentée sur bits, par convention du rang de droite à gauche, on peut avoir valeurs distinctes de l information. On peut donc représenter une donnée de différents types par exemples : un nombre entier, un nombre fractionnaire, une chaîne de caractères. 1. Système de numération de base Tout entier naturel peut être représenté par une suite de chiffres de la base :... b où les sont les chiffres de la base. Ce nombre en notation étendue (ou positionnelle) a pour valeur : avec et. est la valeur attachée à la position du chiffre. Généralement, tout nombre est représenté dans le système de numération par une suite de chiffres qui peut comprendre une virgule relative au système de base, les valeurs de position des chiffres situés à droite de la virgule sont des puissances négatives de la base. Exemples : - système de numération décimal : les chiffres à Le nombre décimal 245 est ainsi égal à. - système de numération hexadécimal : les chiffres à (1) Le nombre est ainsi égal à. Ce nombre est aussi noté 0xF5 ou, pour indiquer qu il est exprimé en hexadécimal. - système de numération binaire : les chiffres binaires (bit = binary digit), Le nombre est égal à. On le note :

22 Système de numération - conversion [Rappels] Le tableau ci-dessous représente le code binaire pur ou naturel sur 4 bits et sa correspondance en hexadécimal et décimal : Chiffres HEX. Valeurs décimales Équivalence en binaire A B C D E F Le nombre décimal 11,25 s écrit :. Ce nombre comporte deux parties : la partie entière = 11 et la partie fractionnaire = 25. Le nombre binaire Remarque : plus la base nombre. est faible plus il faut de chiffres pour représenter un même 2. Principe de codage en base Il repose sur le principe de la division entière : pour convertir le nombre en base : (2) (3) Le code de a dans la base b est donc b 22

23 Système de numération - conversion [Rappels] Exemple : soit à convertir le nombre a = dans la base b = Principe de l algorithme de codage d un entier positif en base Données en entrées : l entier à coder et la base de numération Tant que le quotient n est pas nul faire Diviser successivement le nombre par la base Fin Tant que Résultat : la représentation du nombre dans la base est donnée par l ordre inverse des restes des différentes divisions : du premier au dernier restes écrits de gauche à droite. 4. Conversion 4.1. Conversion de la base en décimal : Exemple : binaire décimal :. Le nombre binaire est représenté comme la somme de produits entre chaque chiffre binaire et sa valeur de position. 23

24 Système de numération - conversion [Rappels] 4.2. Conversion Hexadécimal décimal et décimal Hexadécimal : Exemples : Hexadécimal décimale : ( ) 16 ou ( ) H = Décimal Hexadécimal : Donc 175 = ( ) 16 ou ( ) H soit 0xAF 4.3. Conversion Hexadécimal binaire et binaire Hexadécimal : Exemples : Hexadécimal binaire : ( ) 16 ou ( ) H donc 0xAF = Binaire Hexadécimale : = (89) 16 ou (89) H soit 0x89 5. Le code DCB (Décimal Codé Binaire ou 8421 ou BCD) : Chiffre décimaux Code DCB Le tableau ci-dessus représente le code DCB à 4 bits (c est une restriction du code binaire pur aux chiffres décimaux de 0 à 9), les bits sont affectés de la gauche vers la droite des poids 8 ( ), 4 ( ), 2 ( ) et 1 ( ). La représentation BCD du nombre décimal 145 est , chaque chiffre nécessite au moins 4 bits. Ce codage est appelé code DCB pondéré (dit code pondéré) : il consiste à affecter des poids aux bits. Il est utilisé dans les systèmes d affichage des chiffres décimaux (calculatrice). Remarque : un nombre décimal peut être codé directement (représentation binaire directe, appelé aussi code binaire pur ou naturel) en utilisant l algorithme de codage en base b. Ce codage est utilisé pour effectuer des opérations mathématiques ( ). Le code binaire pur présente l inconvénient que plusieurs bits changent lors du passage d une combinaison à une autre ; il existe une autre représentation appelée code Gray ou binaire réfléchi. Dans le code Gray, seul un bit change d état lors du passage d une combinaison à une autre. Ce code n est pas pondéré et donc pas adapté pour le calcul numérique. Ce code est utilisé pour la visualisation d informations ou pour la conversion de grandeurs analogiques. 24

25 Système de numération - conversion [Rappels] 6. Tableau récapitulatif des différents codes binaires Binaire naturel Hexadécimal Décimal Gray ou binaire réfléchi BCD A B C D E F Code ASCII (American Standard Code for Interchange of Information) en hexadécimal Ce code permet de représenter sur 7 bits l'ensemble des caractères alphanumériques, des symboles et des commandes de transmission, le code du caractère est 41 H soit 0x41, le code de CR (Carriage Return retour à la ligne) est 0D H soit 0x0D et le code de LF (Line Feed - saut de ligne) est 0A H soit 0x0A. Code A B C D E F 0x00 NUL SOH STX ETX EOT ENQ ACK BEL BS HT LF VT NP CR SO SI 0x10 DLE DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM SUB ESC FS GS RS US 0x20 SP! " # $ % & ' ( ) * +, -. / 0x : ; < = >? A B C D E F G H I J K L M N O 0x50 P Q R S T U V W X Y Z [ \ ] ^ _ 0x60 ` a b C D E F G h I J K L m n O 0x70 p q R S T U V W x Y Z { } ~ DEL L «UNIversal CODE» UNICODE code les caractères sur 16 bits, il est destiné à remplacer les tables ASCII ou ANSI. 25

26 Compléments [Rappels] Compléments 1. Ordinateur : machine informatique capable d exécuter un programme. La structure d un ordinateur modèle de Von Neumann comprend le processeur (microprocesseur), la mémoire principale et les organes d entrées/sorties (écran, clavier, disque dur). 2. Mémoire : dans un ordinateur, il existe plusieurs types de mémoires : par exemple la mémoire principale, qui est externe au processeur. Cette mémoire stocke (mémorise) entre autres les informations utilisées par le processeur lors de l exécution d un programme. On peut écrire une valeur dans une case mémoire et on peut lire le contenu d une case mémoire. Chaque case mémoire contenant une information codée sur 8 bit (un octet) est identifiée par un numéro appelé adresse (adresse de la case mémoire). 3. Registre : les registres se trouvent à l intérieur du processeur, leur nombre est limité. D accès rapide, ils permettent la mémorisation temporaire d informations. On peut lire et écrire dans des registres. Les ordinateurs PC sont équipés de différents types de processeurs, par exemple le processeur AMD Athlon II X2 équipant les PC (2 cores, fréquence de fonctionnement 2,9 Ghz, mémoires caches internes, des registres internes de 64 bits). II existe aussi d autres types de microprocesseurs, par exemples : 8 bits, 16 bits, 32 bits 4. Représentation de données : Type de donnée Architecture 32 bits 64 bits Char 8 bits 8 bits Short 16 bits 16 bits Int 32 bits 32 bits Long 32 bits 64 bits long long 64 bits 64 bits pointeur (adresse) 32 bits 64 bits 5. Algorithme : ensemble de règles opératoires dont l application permet de résoudre un problème (par exemple : trier un ensemble de nombres entiers naturels du plus petit au plus grand) en un nombre fini d opérations (par exemples : addition, multiplication, comparaison). Une fois l algorithme défini, on écrit son programme. L ordinateur exécute le code correspondant à ce programme (code exécutable). 6. Programme : c est la réalisation ou l implémentation d un algorithme au moyen d un langage informatique donné sur un ordinateur (machine informatique) donné. 26

27 Architecture d un ordinateur [C/TD2] C/TD 2 Unité IGI 1001 Programmation des microprocesseurs Ordinateur : Mémoire principale organisation et accès aux données 27

28 Architecture d un ordinateur [C/TD2] C/TD-2 : Ordinateur : Mémoire principale organisation et accès aux données Préparation de la séance : lire le support (page 28 à page 44). Les notions/définitions sont accompagnées par des exemples et des exercices à faire. 1. Identifier les notions/définitions importantes, être capable de les expliquer. 2. Refaire les exemples illustrant ces notions. 3. et les appliquer en faisant les exercices. 1. Architecture d un ordinateur On peut décrire l architecture d un ordinateur, c'est-à-dire son organisation, en se basant sur le modèle de von Neumann. John Von NEUMANN ( ), mathématicien américain d origine hongroise, a donné son nom à l architecture utilisée dans la plupart les ordinateurs. Ce modèle est composé de 3 composants : le processeur, la mémoire principale et les entrées/sorties. 28

29 Architecture d un ordinateur [C/TD2] L architecture d un ordinateur basée sur ce modèle comprend : le microprocesseur : c est l unité de traitement de l information : exécution des instructions et des traitements (opérations de calculs) des données. Il comprend 2 parties : 1. l Unité Arithmétique et Logique (U.A.L) ou unité de traitement. Cette unité effectue les opérations de base : opérations arithmétiques (addition, soustraction, multiplication, division) et opérations logiques (ET, OU). 2. L unité de contrôle qui séquence les opérations. la mémoire principale : c est l unité de stockage temporaire des informations nécessaires à l exécution d un programme : instructions (code du programme) et données. les entrées/sorties : unités d E/S, elles permettent la communication entre {l ensemble processeur mémoire} et les unités périphériques (disque dur, caméra, clavier). Ces communications se font à travers des bus : ce sont des supports physiques de transfert d informations. 29

30 Architecture d un ordinateur [C/TD2] Le bus microprocesseur - mémoire est composé de 3 bus : le bus de données : bus bidirectionnel pour l échange d informations entre le microprocesseur ( et la mémoire le bus d adresse : bus unidirectionnel pour adresser la mémoire, il indique la case mémoire à laquelle le microprocesseur veut accéder (accès soit en lecture soit en écriture) le bus de contrôle : il comprend différents signaux de contrôle dont le signal de lecture/écriture appelé R/ pour Read/Write. Si R/ = 0 le microprocesseur demande une écriture, sinon une lecture. La taille en bits de ces bus est de : pour le bus d adresse, pour le bus de données et pour le bus de contrôle. dépendent du type de microprocesseur utilisé. L espace mémoire adressable est fixé par et il est égal à, les adresses sont comprises dans l intervalle. 30

31 Architecture d un ordinateur [C/TD2] Exemple : si, le bus d adresse comprend 16 lignes (16 fils) notées :, est le bit de poids faible. La taille en octets de l espace adressable est (1 kilo = 1024 = ). octets soit 64 kilo octets, c'est-à-dire Adresse sur 16 bits en Hexadécimal 0000H Cases mémoire 1 er élément H.. FFFFH.. Dernier élément Remarque important : une adresse identifie l emplacement en mémoire d un élément codé sur 8 bits (soit un octet) Architecture interne simplifiée d un microprocesseur L architecture interne simplifiée d un microprocesseur comprend une unité de contrôle (appelée UC), une unité de calcul (appelée unité arithmétique et logique notée U.A.L) et des registres internes. 31

32 Architecture d un ordinateur [C/TD2] L unité de contrôle analyse le code de l instruction à exécuter et séquence dans le temps les actions internes élémentaires permettant la réalisation de l instruction, c'est-à-dire la production du résultat. Sous le nom de partie opérative on trouve les registres internes et l UAL. Cette partie réalise les actions élémentaires nécessaires à l exécution de l opération. L UAL réalise les opérations arithmétiques et les opérations logiques. Les registres internes stockent temporairement les opérandes, c'est-à-dire les données en entrée des opérations et les résultats intermédiaires des calculs. 2. Structures de données de type tableau et implantation en mémoire Les données traitées par le microprocesseur sont stockées temporairement en mémoire principale. Ces données sont organisées aussi bien au niveau algorithme que programme sous la forme de structures : elles sont déclarées avec leurs types. Un type constitue une description de la représentation interne des données en machine. Une structure de données est l implémentation explicite d un ensemble organisé de données avec les opérations d accès, de construction et de modification associées. Dans ce qui suit, on s intéresse uniquement au type élémentaire tableau Tableau à une dimension (1D) Un tableau à une dimension est une liste contiguë d éléments de même type. Chaque élément est localisé par son indice ou son adresse. Exemple : on peut illustrer un tableau de taille de la façon suivante : 0 1 i n-1 Ce tableau est implémenté sous la forme de principale. emplacements consécutifs en mémoire La zone mémoire attribuée à un tableau est définie par : L adresse de début d implantation du tableau La taille des éléments stockés : un élément peut être de taille 8/16/32/64 bits Le nombre d éléments stockés Exemple : Une chaîne de caractères «bonjour» peut être implantée sous la forme d un tableau de caractères. Si ce tableau commence à l adresse 0x1000 (adresse en hexadécimal de début d implantation en mémoire de ce tableau), la taille de ce tableau est, la chaîne contient 7 caractères. 32

33 Architecture d un ordinateur [C/TD2] Chaque élément du tableau représente un caractère codé en ASCII et prend un emplacement en mémoire. Chaque élément du tableau, c'est-à-dire chaque code ASCII d un caractère de la chaîne est stocké sous la forme d un octet. Adresse sur 16 bits codée en Hexadécimal 0000H H Cases mémoire 1er élément de T = Code ASCII de b = 0x H Dernier élément de T = code ASCII de r = 0x Tableau à deux dimensions (2D) Un tableau 2D est implanté de façon contiguë en mémoire, ligne par ligne ou colonne par colonne. L exemple ci-dessus illustre un tableau de taille, étant le nombre de lignes et le nombre de colonnes. E E 1n E m1 E mn L implantation ligne/ligne de ce tableau est représentée ci-dessous : E E 1n E E 2n E m E mn Ligne 1 ligne 2 ligne m Un exemple de tableau 2D est l implantation en mémoire d une image en niveau de gris de taille pixels. Un pixel définit un point de l image et est représenté par la valeur de son intensité lumineuse appelé niveau de gris. 33

34 Architecture d un ordinateur [C/TD2] Dans ce cas, un pixel, est un nombre, est codé sur 8 bits, il est compris entre 0 et 255, soit 256 valeurs possibles. Ainsi, on peut considérer une image comme une matrice appelée aussi un tableau 2D. Chaque point de l image est représentation par sa valeur codée sur 8 bits. Cette valeur représente le niveau de gris du pixel considéré. Un niveau de gris correspond à la luminosité du pixel. 0 correspond au noir et la valeur 255 (soit 0xFF) correspond au blanc. 34

35 Architecture d un ordinateur [C/TD2] 3. microprocesseur ARM Cortex M3 : registres internes et organisation de la mémoire Le Cortex M3 est construit autour d une architecture de type «load store» (chargement/rangement). Il utilise des données de 32 bits et dispose d un bus d adresse de 32 bits. Au cours du fonctionnement, les données en mémoire principale sont d abord chargées dans les registres internes du microprocesseur, lequel effectue les opérations sur ces registres et, par la suite, range le résultat en mémoire Les registres internes Le microprocesseur cortex M3 dispose de 17 registres (R0 à R15, et PSR), la taille de chaque registre est de 32 bits : 13 registres à usage général : R0 à R12. R0 à R7 sont dits «low registers» et R8 à R12 «high registers», ces derniers possèdent des restrictions d emploi par rapport à certaines instructions. Ces registres ne sont accessibles que par paquet de 32 bits. Un compteur ordinal ou Program counter : R15 qui contient l adresse en mémoire de la prochaine instruction à exécuter. Le bit 0 de ce registre est toujours à 0 (adresse paire). Comme les instructions sont codées sur 16 bits (cas : Thumb) ou 32 bits (Thumb2), elles occupent au moins 2 adresses consécutives. Un registre d état (Program Status register) : xpsr avec x pouvant être A=Application, I=Interrupt ou E=Execution. 35

36 Architecture d un ordinateur [C/TD2] Important : Les bits 28 à 31 de ce registre contiennent les indicateurs/drapeaux (Condition Code Flags) : N bit 31 bit de poids fort de APSR Recopie le bit de poids fort du résultat, si N = 1 alors le résultat <0 Z bit 30 de APSR Z = 1 si le résultat = 0 C bit 29 de APSR Si C = 1 il y a un débordement de la représentation non signée : entiers naturels V bit 28 de APSR Si V = 1 il y a un débordement de la représentation signée : entiers Exemples : Opération d addition et positionnement des différents indicateurs. FFFF FFFFh h 7FFF FFFFh h + 1 = = = h C = 1 et Z = 1 C = Z = V = 1 N = V = 1 A ces registres, on ajoute 2 registres spéciaux : R13 (registre pointeur de pile), R14 (Link register). Le registre R15 est aussi considéré comme un registre spécial. 36

37 Architecture d un ordinateur [C/TD2] 3.2. Organisation mémoire Arm Cortex-M3 L espace mémoire du Cortex-M3 est de 4Go, soit 2 32 adresses consécutives (bus d adresse de 32 bits). Une adresse mémoire correspond à un octet. Tous les accès à la mémoire se font via des instructions Load ou Store. 37

38 Architecture d un ordinateur [C/TD2] Le rangement des données en mémoire se fait selon la norme little endian. L exemple cidessous (mémoire vue comme une suite d octets) illustre cette norme : rangement du mot 0xDDCCBBAA à l adresse 0x et du demi-mot 0x5566 est rangé à l adresse 0x : Adresse sur 32 bits codée en Hexadécimal Cases mémoire 0xFFFFFFFF.... 0x x x x XDD 0xCC 0xBB 0xAA.. 0x x x55 0x66 Exemple : mot de 32 bits (4 octets) rangé à l adresse 0x : 0xDD 0xCC 0xBB 0xAA 0x Exemple : organisation par mots de 16 bits (2 octets) à l adresse 0x xBB 0xAA 0x

39 Architecture d un ordinateur [C/TD2] 3.3. ARM Cortex M3 : exemples de quelques instructions arithmétiques et logiques Soit la syntaxe suivante : Code opération opérande 1, opérande 2, {opérande 3} Code opération = opération à effectuer Opérande 1 = destination, contient le résultat de l opération Exemple : Cas d un opérande immédiat : MOVS R6,#0x55 #0x55 est une constante (valeur immédiate), on a R6 0x Le suffixe S indique le positionnement des indicateurs (flags), dans cette exemple l instruction MOVS ne positionne aucun indicateur à 1 donc on aura : N = Z = C = V = 0. Remarque : l opérande immédiat 0x55 fait partie du code de l instruction. Comme le code d une instruction peur être soit codé sur 16 ou 32 bits, la valeur de l opérande immédiat (constante) est limitée par la taille du code de l instruction. Les opérandes 2 et 3 sont les opérandes source Instruction d addition : ADD ADD{S}<c> {R d,}<r n >,#<const> R d R n + const {S} : est un suffixe optionnel, s il est spécifié alors les indicateurs seront positionnés à 1 selon le résultat de l opération sur 32 bits. <c> : est un suffixe optionnel, si la condition spécifiée est vraie, l instruction sera exécutée. R d R n : est le registre destination, il contient le résultat de l opération : est le registre contenant l opérande source #<const> : est une constante 39

40 Architecture d un ordinateur [C/TD2] Exemple : ADD R1,#5 R1 R1 + 5 Exercice à faire : Donner la séquence d instruction pour réaliser les opérations suivantes R1 R1+1 Si R1 = 0 alors faire R6 R5 + R6 On supposera que l état initial de R1 = 0xFFFFFFFF Rappel : si R1 = 0 l indicateur Z = 1. Le suffixe <c> dans le cas de cette condition s écrit EQ (pour Equal). ADD{S}<c> {R d,}<r n >,<R m >{,<shift>} R d R n + shift(r m ) <R m > : contient la valeur à décaler <shift> : opérateur optionnel indique le décalage de bits du registre R m Exemple : ADD R1,R2,R2, LSL #2 R1 R2 +4*R2 : les bits du registre R2 sont décalés à gauche de 2 positions (Logical Shift Left), ce qui revient à multiplier le registre R2 par 4. Exercice à faire : soit l opération y x 6x 7x, on suppose que x=3 est contenu dans le registre R5, le résultat y est rangé dans R6. Donner l instruction qui réalise cette opération Instruction logique ET : AND AND{S}<c> {R d,}<r n >,#<const> R d R n ET const AND{S}<c> {R d,}<r n >,<R m >{,<shift>} R d R n ET shift(r m ) Exemple : ANDS R1,R1,R2 R1 R1 ET R2 si R1 = 0xFFFFFFFF et R2 = 0 alors le résultat de cette instruction est R1 = 0x et l indicateur Z = 1. Exercice à faire : Si R1 contient la valeur 0xFFFFFFFF, donner l instruction qui permet d obtenir le résultat suivant : R1 = 0XFFFFFFF0 40

41 Instructions de décalage/rotation Architecture d un ordinateur [C/TD2] LSL : décalage logique à gauche, ce décalage introduit des zéros à droite, le dernier sortant affecte l indicateur C. LSL{S}<c> {R d,}<r n >,#<imm> R d R m <<imm LSL{S}<c> {R d,}<r n >,<R m > R d R m <<R m Exercice à faire : illustrer par un exemple cette instruction et vérifier que le résultat obtenu est correct. 41

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

DU BINAIRE AU MICROPROCESSEUR - D ANGELIS CIRCUITS CONFIGURABLES NOTION DE PROGRAMMATION

DU BINAIRE AU MICROPROCESSEUR - D ANGELIS CIRCUITS CONFIGURABLES NOTION DE PROGRAMMATION 145 NOTION DE PROGRAMMATION 1/ Complétons notre microprocesseur Nous avons, dans les leçons précédentes décrit un microprocesseur théorique, cependant il s inspire du 6800, premier microprocesseur conçu

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

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

INITIATION AU LANGAGE C SUR PIC DE MICROSHIP

INITIATION AU LANGAGE C SUR PIC DE MICROSHIP COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par

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

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

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

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

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

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

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

Architecture des ordinateurs

Architecture des ordinateurs Architecture des ordinateurs GTR 1999-2000 Emmanuel Viennet IUT de Villetaneuse Département GTR viennet@lipn.univ-paris13.fr Licence Copyright c 1995-2001 par Emmanuel Viennet. Ce document peut être librement

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

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

ASR1 TD7 : Un microprocesseur RISC 16 bits

ASR1 TD7 : Un microprocesseur RISC 16 bits {Â Ö Ñ º ØÖ Ý,È ØÖ ºÄÓ Ù,Æ ÓÐ ºÎ ÝÖ Ø¹ ÖÚ ÐÐÓÒ} Ò ¹ÐÝÓÒº Ö ØØÔ»»Ô Ö Óº Ò ¹ÐÝÓÒº Ö» Ö Ñ º ØÖ Ý»¼ Ö½» ASR1 TD7 : Un microprocesseur RISC 16 bits 13, 20 et 27 novembre 2006 Présentation générale On choisit

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

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

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

Architectures Logicielles et Matérielles Travaux Dirigés Circuits

Architectures Logicielles et Matérielles Travaux Dirigés Circuits UNIVERSITE Joseph FOURIER, Grenoble U.F.R. d Informatique et Maths. Appliquées Architectures Logicielles et Matérielles Travaux Dirigés Circuits Rappel : dessins des portes logiques. Déroulement envisagé

Plus en détail

La mémoire. Un ordinateur. L'octet. Le bit

La mémoire. Un ordinateur. L'octet. Le bit Introduction à l informatique et à la programmation Un ordinateur Un ordinateur est une machine à calculer composée de : un processeur (ou unité centrale) qui effectue les calculs une mémoire qui conserve

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

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

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

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

Les systèmes embarqués

Les systèmes embarqués Unité IFS (Interface) Les systèmes embarqués Architecture des systèmes à processeur Etienne Messerli Le 17 février 2015 p 1 Ordinateur Système UNIVERSEL de traitement de l'information "binaire" Utilisé

Plus en détail

Partie 1. Professeur : Haouati Abdelali. CPGE Lycée Omar Ibn Lkhattab - Meknès www.haouati.com haouaticpge@gmail.com

Partie 1. Professeur : Haouati Abdelali. CPGE Lycée Omar Ibn Lkhattab - Meknès www.haouati.com haouaticpge@gmail.com Partie 1 Professeur : Haouati Abdelali CPGE Lycée Omar Ibn Lkhattab - Meknès www.haouati.com haouaticpge@gmail.com Partie I : Généralités et algorithmique de base 1. Environnement matériel et logiciel

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

Arithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot

Arithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot Chapitre 5 Arithmétique binaire L es codes sont manipulés au quotidien sans qu on s en rende compte, et leur compréhension est quasi instinctive. Le seul fait de lire fait appel au codage alphabétique,

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

MICROINFORMATIQUE NOTE D APPLICATION 1 (REV. 2011) ARITHMETIQUE EN ASSEMBLEUR ET EN C

MICROINFORMATIQUE NOTE D APPLICATION 1 (REV. 2011) ARITHMETIQUE EN ASSEMBLEUR ET EN C Haute Ecole d Ingénierie et de Gestion Du Canton du Vaud MICROINFORMATIQUE NOTE D APPLICATION 1 (REV. 2011) ARITHMETIQUE EN ASSEMBLEUR ET EN C Programmation en mode simulation 1. DOCUMENTS DE RÉFÉRENCE...

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

Instructions assembleur

Instructions assembleur Instructions assembleur 0001011011110110 0001011101101101 10001001 Instruction vue par le programmeur assembleur ou instruction élémentaire cible d'un compilateur Réalise une modification de l'état interne

Plus en détail

Rappels d architecture

Rappels d architecture Assembleur Rappels d architecture Un ordinateur se compose principalement d un processeur, de mémoire. On y attache ensuite des périphériques, mais ils sont optionnels. données : disque dur, etc entrée

Plus en détail

Examen d Architecture des Ordinateurs Majeure 1 Polytechnique Lundi 10 Décembre 2001

Examen d Architecture des Ordinateurs Majeure 1 Polytechnique Lundi 10 Décembre 2001 Examen d Architecture des Ordinateurs Majeure 1 Polytechnique Lundi 10 Décembre 2001 L examen dure 3 heures. Le sujet comporte 7 pages dont 3 pages de rappels sur le LC-2 et la microprogrammation. Tous

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

UE Programmation Impérative Licence 2ème Année 2014 2015

UE Programmation Impérative Licence 2ème Année 2014 2015 UE Programmation Impérative Licence 2 ème Année 2014 2015 Informations pratiques Équipe Pédagogique Florence Cloppet Neilze Dorta Nicolas Loménie prenom.nom@mi.parisdescartes.fr 2 Programmation Impérative

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

Principes de fonctionnement des machines binaires

Principes de fonctionnement des machines binaires Principes de fonctionnement des machines binaires Cédric Herpson cedric.herpson@lip6.fr http://www-desir.lip6.fr/~herpsonc/pf1.htm Le contenu de ces transparents est basé sur les cours de Jean-Marie Rifflet

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

Première approche. Définition. Définition de l informatique donnée par l Académie Française en 1966 :

Première approche. Définition. Définition de l informatique donnée par l Académie Française en 1966 : Première approche Définition Définition de l informatique donnée par l Académie Française en 1966 : L informatique est la science du traitement rationnel, notamment par machines automatiques, de l information

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

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

IV- Comment fonctionne un ordinateur?

IV- Comment fonctionne un ordinateur? 1 IV- Comment fonctionne un ordinateur? L ordinateur est une alliance du hardware (le matériel) et du software (les logiciels). Jusqu à présent, nous avons surtout vu l aspect «matériel», avec les interactions

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

Cours de Numération. Il utilise exclusivement les deux symboles 0 et 1.

Cours de Numération. Il utilise exclusivement les deux symboles 0 et 1. Cours de Numération A). Introduction : I ). Généralités : Le système binaire (Base 2) a été conçu au 17 ème siècle par le mathématicien LEIBNITZ. Il présente l'avantage de ne comporter que deux symboles

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

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

Question 1 : Sur votre compte-rendu, indiquer les réponses pour les positions a et b des interrupteurs.

Question 1 : Sur votre compte-rendu, indiquer les réponses pour les positions a et b des interrupteurs. 2 nde MPI Le Binaire 1 / 8 I) Le codage 1) Présentation du L informatique utilise des courants électriques, des aimantations, des rayons lumineux... Chacun de ces phénomènes met en jeu deux états possibles

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

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

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

V- Manipulations de nombres en binaire

V- Manipulations de nombres en binaire 1 V- Manipulations de nombres en binaire L ordinateur est constitué de milliards de transistors qui travaillent comme des interrupteurs électriques, soit ouverts soit fermés. Soit la ligne est activée,

Plus en détail

Algorithme. Table des matières

Algorithme. Table des matières 1 Algorithme Table des matières 1 Codage 2 1.1 Système binaire.............................. 2 1.2 La numérotation de position en base décimale............ 2 1.3 La numérotation de position en base binaire..............

Plus en détail

Conception de circuits numériques et architecture des ordinateurs

Conception de circuits numériques et architecture des ordinateurs Conception de circuits numériques et architecture des ordinateurs Frédéric Pétrot Année universitaire 2014-2015 Structure du cours C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 Codage des nombres en base 2, logique

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

Introduction. Les performances d une machine sont liées au: 1. nombre d instructions. 2. temps de cycle horloge

Introduction. Les performances d une machine sont liées au: 1. nombre d instructions. 2. temps de cycle horloge Introduction Les performances d une machine sont liées au: 1. nombre d instructions 2. temps de cycle horloge 3. nombre de cycle horloge par instructions. C est: le compilateur et l architecture du jeu

Plus en détail

Architecture des Ordinateurs IFIP - Cycle Apprentissage. Cécile Germain-Renaud

Architecture des Ordinateurs IFIP - Cycle Apprentissage. Cécile Germain-Renaud Architecture des Ordinateurs IFIP - Cycle Apprentissage Cécile Germain-Renaud 2 Chapitre 1 Introduction 1.1 Le modèle de Von Neumann L ordinateur est une machine électronique, qui traite l information

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

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

1 Représentation des entiers naturels

1 Représentation des entiers naturels 1 Représentation des entiers naturels 1.1 Système de numération à position dans une base Depuis le Moyen Âge, on écrit les nombres entiers naturels dans un système de numération à position en base 10.

Plus en détail

Informatique appliquée au calcul scientifique. Alexis Herault

Informatique appliquée au calcul scientifique. Alexis Herault Informatique appliquée au calcul scientifique Alexis Herault Table des matières Codage de l information et algorithmique 3 I Représentation des nombres en informatique 3 1 Représentation des entiers dans

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

DSP ORIENTÉ APPLICATIONS INDUSTRIELLES

DSP ORIENTÉ APPLICATIONS INDUSTRIELLES DSP et temps réel Chapitre 4_8 DSP ORIENTÉ APPLICATIONS INDUSTRIELLES 4. Set d instructions 5. Directives assembleur 6. Architecture mémoire 7. Editeur de lien 8. Création d un fichier de commande M. Correvon

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

Architecture des ordinateurs

Architecture des ordinateurs Architecture des ordinateurs Cours 4 5 novembre 2012 Archi 1/22 Micro-architecture Archi 2/22 Intro Comment assembler les différents circuits vus dans les cours précédents pour fabriquer un processeur?

Plus en détail

UEO11 Cours/TDn 2 Algorithmique : bases - 2007-2008. 3- Algorithmique...1 3.1 Définition : algorithmique...1. Critère algorithmique élémentaire

UEO11 Cours/TDn 2 Algorithmique : bases - 2007-2008. 3- Algorithmique...1 3.1 Définition : algorithmique...1. Critère algorithmique élémentaire UEO11 Cours/TDn 2 Algorithmique : bases - 2007-2008 Table des matières 3- Algorithmique...1 3.1 Définition : algorithmique...1 Critère algorithmique élémentaire...1 3.2 De l algorithme au programme...2

Plus en détail

Initiation à la programmation en Python

Initiation à la programmation en Python I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de

Plus en détail

Introduction aux systèmes informatiques Structure d un ordinateur

Introduction aux systèmes informatiques Structure d un ordinateur Introduction aux systèmes informatiques Structure d un ordinateur Michel Salomon IUT de Belfort-Montbéliard Département d informatique Michel Salomon Intro. aux sys. info. 1 / 36 Qu est-ce qu un système

Plus en détail

Info0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java

Info0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java Info0101 Intro. à l'algorithmique et à la programmation Cours 3 Le langage Java Pierre Delisle, Cyril Rabat et Christophe Jaillet Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique

Plus en détail

COURS DE CIRCUITS NUMERIQUES. Poly 5

COURS DE CIRCUITS NUMERIQUES. Poly 5 arithmetique.doc 1 COURS DE CIRCUITS NUMERIQUES Poly 5 Systèmes de Numération Codes binaires Arithmétique Binaire Par G. PALLOT arithmetique.doc 2 SOMMAIRE 1. NUMERATION BINAIRE, NOMBRES POSITIFS 3 2.

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

Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application

Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application 1 Ordinateur Un

Plus en détail

EPREUVE OPTIONNELLE d INFORMATIQUE

EPREUVE OPTIONNELLE d INFORMATIQUE EPREUVE OPTIONNELLE d INFORMATIQUE A) QCM Les réponses au QCM doivent être portées directement sur la feuille de sujet de QCM. Ne pas omettre de faire figurer votre numéro de candidat sur cette feuille

Plus en détail

Institut National d Informatique 20/12/2000 EMD1 de Structure Machine Durée : 2 heures Documents non autorisés

Institut National d Informatique 20/12/2000 EMD1 de Structure Machine Durée : 2 heures Documents non autorisés Institut National d Informatique 20/12/2000 EMD1 de Structure Machine Durée : 2 heures Documents non autorisés Exercice 1 : ( 5points ) On dispose d'une machine ou les valeurs numériques réelles sont représentées

Plus en détail

Jeu d instructions NIOS II

Jeu d instructions NIOS II Jeu d instructions NIOS II 1 Formats d instructions Le processeur NIOS II a un jeu d instructions de type RISC. Il possède 32 registres de 32 bits, notés r0 à r31, avec r0 0. Les instructions sont de longueur

Plus en détail

IFT1215 Introduction aux systèmes informatiques

IFT1215 Introduction aux systèmes informatiques Introduction aux circuits logiques de base IFT25 Architecture en couches Niveau 5 Niveau 4 Niveau 3 Niveau 2 Niveau Niveau Couche des langages d application Traduction (compilateur) Couche du langage d

Plus en détail

QUELQUES CONCEPTS INTRODUCTIFS

QUELQUES CONCEPTS INTRODUCTIFS ESIEE Unité d'informatique IN101 Albin Morelle (et Denis Bureau) QUELQUES CONCEPTS INTRODUCTIFS 1- ARCHITECTURE ET FONCTIONNEMENT D UN ORDINATEUR Processeur Mémoire centrale Clavier Unité d échange BUS

Plus en détail

CHAPITRE 2 LA REPRÉSENTATION DES DONNÉES

CHAPITRE 2 LA REPRÉSENTATION DES DONNÉES CHAPITRE 2 LA REPRÉSENTATION DES DONNÉES. LES SYSTEMES DE NUMÉRATION Dans la vie de tous jours, nous avons pris l'habitude de représenter les nombres en utilisant dix symboles différents, à savoir les

Plus en détail

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

Assembleur x86. Eric Cariou. Université de Pau et des Pays de l'adour Département Informatique. Eric.Cariou@univ-pau.fr Assembleur x86 Eric Cariou Université de Pau et des Pays de l'adour Département Informatique Eric.Cariou@univ-pau.fr 1 Niveaux de programmation Du plus bas niveau (1) au plus abstrait (6) 1) Impulsions

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

Assembleur i8086. Philippe Preux IUT Informatique du Littoral. Année universitaire 95 96

Assembleur i8086. Philippe Preux IUT Informatique du Littoral. Année universitaire 95 96 Assembleur i8086 Philippe Preux IUT Informatique du Littoral Année universitaire 95 96 1 Avertissement Ce document décrit le langage d assemblage étudié et utilisé dans le cadre des TP d architecture.

Plus en détail

NUMERATION ET CODAGE DE L INFORMATION

NUMERATION ET CODAGE DE L INFORMATION NUMERATION ET CODAGE DE L INFORMATION La nécessité de quantifier, notamment les échanges commerciaux, s'est faite dés la structuration de la vie sociale. Les tentatives de représentation symbolique de

Plus en détail

Systèmes Informatiques TD 3: langage C opérations élémentaires

Systèmes Informatiques TD 3: langage C opérations élémentaires Systèmes Informatiques TD 3: langage C opérations élémentaires P. Bakowski bako@ieee.org Opérateurs logiques/arithmétiques Le langage C offre une liste importante d opérateurs logiques et arithmétiques.

Plus en détail

STAGE IREM 0- Premiers pas en Python

STAGE IREM 0- Premiers pas en Python Université de Bordeaux 16-18 Février 2014/2015 STAGE IREM 0- Premiers pas en Python IREM de Bordeaux Affectation et expressions Le langage python permet tout d abord de faire des calculs. On peut évaluer

Plus en détail

Licence ST Université Claude Bernard Lyon I LIF1 : Algorithmique et Programmation C Bases du langage C 1 Conclusion de la dernière fois Introduction de l algorithmique générale pour permettre de traiter

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

ET LO GICIEL D UN S YS T EME IN FORMATIQUE

ET LO GICIEL D UN S YS T EME IN FORMATIQUE C HAPIT RE 0 : ENVIRONNEMENT MATE RI EL ET LO GICIEL D UN S YS T EME IN FORMATIQUE Objectifs : 1. Présenter l ensemble des ressources physiques et logicielles d un système informatique. 2. Comprendre la

Plus en détail

Rappels sur les suites - Algorithme

Rappels sur les suites - Algorithme DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................

Plus en détail

Cours 1 : Qu est-ce que la programmation?

Cours 1 : Qu est-ce que la programmation? 1/65 Introduction à la programmation Cours 1 : Qu est-ce que la programmation? Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr Université Paris Diderot Paris 7 2/65 1. Sortez un appareil qui peut se rendre

Plus en détail

4 DU BINAIRE AU MICROPROCESSEUR - D. ANGELIS LOGIQUE COMBINATOIRE

4 DU BINAIRE AU MICROPROCESSEUR - D. ANGELIS LOGIQUE COMBINATOIRE 4 DU BINAIRE AU MICROPROCESSEUR - D. ANGELIS Leçon 2 - OPÉRATIONS ARITHMÉTIQUES DANS LE SYSTÈME BINAIRE Avec les connaissances que nous venons d'acquérir, nous sommes en mesure maintenant d'écrire la suite

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

Cours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions

Cours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Cours d introduction à l informatique Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Qu est-ce qu un Une recette de cuisine algorithme? Protocole expérimental

Plus en détail

Cours 7 : fonctions recursives, arithmétique binaire, flottants 1

Cours 7 : fonctions recursives, arithmétique binaire, flottants 1 Cours 7 : fonctions recursives, arithmétique binaire, flottants 1 Les types énumérés On peut aussi définir des types qui ont un nombre fini de valeurs (ex: jours de la semaine, couleurs primaires, etc.)

Plus en détail

Conception de circuits numériques et architecture des ordinateurs

Conception de circuits numériques et architecture des ordinateurs Conception de circuits numériques et architecture des ordinateurs Frédéric Pétrot Année universitaire 2014-2015 Structure du cours C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 Codage des nombres en base 2, logique

Plus en détail

Définitions. Numéro à préciser. (Durée : )

Définitions. Numéro à préciser. (Durée : ) Numéro à préciser (Durée : ) On étudie dans ce problème l ordre lexicographique pour les mots sur un alphabet fini et plusieurs constructions des cycles de De Bruijn. Les trois parties sont largement indépendantes.

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

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

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