Logique Combinatoire. Fabrice Muller ESINSA 1. ESINSA Université de Nice Sophia Antipolis
|
|
- Émilien Brisson
- il y a 7 ans
- Total affichages :
Transcription
1 ESINSA Fabrice Muller ESINSA Université de Nice Sophia Antipolis
2 Plan Les systèmes de numération Fonctions et Circuits Logiques Simplification des Fonctions Logiques Les Différents Codes
3 Les Systèmes de Numération Les principaux systèmes pondérés Transcodage d un système de base B vers le système décimal Transcodage binaire vers la base 2 N et base 2 N vers binaire Arithmétique binaire Représentation binaire des nombres décimaux relatifs
4 Les principaux systèmes pondérés Le système décimal () Pourquoi? Système le plus utilisé par l homme L homme a commencé à se servir de ses doigts pour compter les objets Définition La base d un système de numération pondéré est le nombre de symbole différents qu utilise ce système. Pourquoi Pondéré? C est une numération de position dont la place du chiffre dans le nombre est importante. Représentation symboles différents noté,,2,3,4,5,6,7,8,9 Représentation en Base ou décimale
5 Les principaux systèmes pondérés Le système décimal (2) Exemple 2 2x x x 3, x + 2x - + 5x ,2 +,5 = 23,25 Généralisation N = a n a n- a, a - a -m Rang Poids N = a n. n + a n-. n- + + a. + a a -m. -m
6 Les principaux systèmes pondérés Le système binaire () Pourquoi? La plupart des systèmes électriques ne connaissent que 2 états bien déterminés. Soit le courant passe, ce que l on représente parfois par un interrupteur fermé Soit le courant ne passe pas, ce que l on représente par un interrupteur ouvert Représentation 2 symboles différents noté, Représentation en Base 2 ou binaire Remarque Ce codage rend le calcul plus lourd mais la mise en œuvre électrique plus simple
7 Les principaux systèmes pondérés Le système binaire (2) Définitions Le bit Le bit en binaire est l équivalent d un chiffre en base. Le bit peut prendre que la valeur ou. a n est le bit de poids fort et a -m le bit de poids faible. La capacité d une base La capacité d une base est le plus grand nombre, exprimé en base, que l on peut représenter avec n chiffres dont on dispose dans ladite base. Équivalence en décimal N 2 = a n a n- a, a - a -m Poids fort Poids faible Exemple Capacité d un nombre binaire de 5 bits? N max = 2 = = 3 N = a n.2 n + a n-.2 n- + + a.2 + a a -m.2 -m
8 Les principaux systèmes pondérés Le système binaire (3) Donner les 6 premières combinaisons a a a 2 a 3 combinaisons
9 Les principaux systèmes pondérés Le système octal Pourquoi? La taille des informations traitées augmente Facilite la conversion (puissance de 2) Diminution du nombre de chiffres à manipuler Représentation 8 symboles différents noté,,2,3,4,5,6,7 Représentation en Base 8 (2 3 ) ou octal Équivalence en décimal N 8 = a n a n- a, a - a -m Poids fort Poids faible N = a n.8 n + a n-.8 n- + + a.8 + a m.2 -m
10 Les principaux systèmes pondérés Le système hexadécimal Pourquoi? La taille des informations traitées augmente toujours Facilite la conversion comme la base 8 (puissance de 2) Diminution du nombre de chiffres à manipuler Représentation Représentation en Base 6 (2 4 ) ou hexadécimal Base Base A B C D E F Équivalence en décimal N 6 = a n a n- a, a - a -m Poids fort Poids faible N = a n.6 n + a n-.6 n- + + a.6 + a m.2 -m
11 Les principaux systèmes pondérés Le code DCBN (Décimal Codé Binaire Naturel) Pourquoi? Ressemblance avec le système décimal Facilite la conversion Représentation 2 symboles différents noté, Représentation en Base 2 ou binaire Équivalence en décimal N = 78 N BCDN = 7 8 Donnez l équivalence de N =
12 Les Systèmes de Numération Les principaux systèmes pondérés Transcodage d un système de base B vers le système décimal Transcodage binaire vers la base 2 N et base 2 N vers binaire Arithmétique binaire Représentation binaire des nombres décimaux relatifs
13 Transcodage d une base B vers la base Il suffit de calculer en base la somme totale des puissances pondérées de la base B. Base 2 2 = = 37 Base Base 6 A3D 6 Dans le cas du code BCDN, il suffit de retranscrire les bits par blocs de 4, en partant du bit de poids faible, dans l équivalent décimal Code BCDN BCDN
14 Transcodage Décimal vers une base B Règle générale du transcodage décimal base B () Méthode par soustractions successives Cette méthode utilise le développement polynomial Algorithme N = n B ai bi i= m Dresser une table donnant les valeurs des différentes puissances de la base B dans laquelle on convertit le nombre décimal Au nombre décimal donné, retrancher la plus grande puissance de B possible Répéter le processus à partir des restes obtenus Remarque Cette méthode ne s applique qu aux nombres entiers
15 Transcodage Décimal vers une base B Règle générale du transcodage décimal base B (2) Exemple: convertir 678 en octal Table i 8 i
16 Transcodage Décimal vers une base B Règle générale du transcodage décimal base B (3) Méthode par divisions (ou multiplications) Méthode plus simple, plus rapide Convient aux nombres entiers et fractionnaires Tout nombre N, à priori non entier, sera converti en considérant: D une part sa partie entière, à laquelle on appliquera la méthode des divisions successives D autre part sa partie fractionnaire, à laquelle on appliquera la méthode des multiplications successives
17 Transcodage Décimal vers une base B Règle générale du transcodage décimal base B (4) Conversion de la partie entière Diviser le nombre à convertir par la base du nouveau système Conserver le reste Répéter le processus à partir du nouveau quotient obtenu Arrêter si le quotient est nul Écrire les restes à partir du dernier et de gauche à droite pour obtenir le nombre en base B Exemple: convertir 358 en base 8 Poids faibles Poids forts
18 Transcodage Décimal vers une base B Règle générale du transcodage décimal base B (5) Autres exemples Convertir 254 base vers base 2 (b=2) base vers base 6 (b=6) poids faibles poids forts
19 Transcodage Décimal vers une base B Règle générale du transcodage décimal base B (6) Conversion de la partie fractionnaire Multiplier le nombre à convertir par la base du nouveau système Soustraire et conserver sa partie entière Répéter le processus à partir de la nouvelle partie fractionnaire Arrêter quand la précision désirée est atteinte Exemple: convertir,732 en base 8,732 8 = 5,856 5,856 8 = 6,848 6,848 8 = 6,784 6,732 =, ,784 8 = 6,272 6 Problème de format!!
20 Les Systèmes de Numération Les principaux systèmes pondérés Transcodage d un système de base B vers le système décimal Transcodage binaire vers la base 2 N et base 2 N vers binaire Arithmétique binaire Représentation binaire des nombres décimaux relatifs
21 22 Transcodage Binaire base 2 n et vice-versa L Octal (Base 8) Binaire vers Octal Algorithme Grouper les bits par blocs de 3 à partir du bit de poids faibles Convertir ensuite directement ces blocs en octal Exemple Binaire Octal Octal vers Binaire Algorithme Traduire chaque chiffre du nombre en base 8 en nombre de 3 bits en base 2 Exemple Octal Binaire, ,,, Groupement par 3 bits Codage sur 3 bits - 2 -
22 A B C D E F Table 22 Transcodage Binaire base 2 n et vice-versa L hexadécimal (Base 6) Binaire vers Hexadécimal Algorithme Grouper les bits par blocs de 4 à partir du bit de poids faibles Convertir ensuite directement ces blocs en hexadécimal Exemple Binaire Hexadécimal Hexadécimal vers Binaire Algorithme Traduire chaque chiffre du nombre en base 6 en nombre de 4 bits en base 2 Exemple, B Hexadécimal C Binaire, B 7, A, 7 Groupement par 4 bits Codage sur 4 bits
23 Transcodage Base i Base j Cas Particulier de 2 bases quelconques Les bases i et j sont toutes les deux des puissances de 2. On utilise alors la base 2 comme base relais Base i Base 2 Base j Les bases i et j ne sont pas toutes les deux des puissances de 2. On utilise alors la base comme base relais Base i Base Base j
24 Les Systèmes de Numération Les principaux systèmes pondérés Transcodage d un système de base B vers le système décimal Transcodage binaire vers la base 2 N et base 2 N vers binaire Arithmétique binaire Représentation binaire des nombres décimaux relatifs
25 Arithmétique Binaire L Addition Table Table + = + = + = + = et je retiens (ou retenue ) + Exemple Exemple + Exercice Exercice + +
26 Arithmétique Binaire La Multiplication Table Exemple = = = = = tout à = recopie + décalage + sommation Exercice
27 Arithmétique Binaire La Soustraction Table - = - = et j emprunte - = - = - Exemple - Exercice
28 Arithmétique Binaire La Division () Table : = impossible! : = : = impossible! : = Exemple, -,
29 Arithmétique Binaire La Division (2) Exercice - Rappel - = - = et j emprunte - = - =
30 Les Systèmes de Numération Les principaux systèmes pondérés Transcodage d un système de base B vers le système décimal Transcodage binaire vers la base 2 N et base 2 N vers binaire Arithmétique binaire Représentation binaire des nombres décimaux relatifs
31 Représentation bin. des décimaux relatifs Grandeur des nombres les physiciens affirment qu il y a 78 électrons dans l univers. Combien de chiffres faut-il pour représenter un nombre? 79 chiffres Représentation avec un nombre fini de chiffres qui dépend du format. 2 => 2 sur 8 bits dépend de la précision de l ordinateur, de la capacité mémoire
32 Représentation bin. des décimaux relatifs Grandeur des nombres - Exemple Ensemble des entiers positifs avec 3 chiffres décimaux ( éléments),, 2, 3,, 999 Impossible à représenter - les nombres supérieurs à les nombres négatifs - les nombres fractionnaires - les nombres irrationnels - les nombres complexes Fermeture au regard des opérations = 2 (trop grand) 3 5 = -2 (négatif) 7 / 2 = 3,5 (n est pas un entier) Algèbre des nombres a = 7, b = 4, c = 3 a + (b c) = (a + b) c - 3 dépassement
33 Représentation des décimaux relatifs Les nombres entiers signés - Exemple sur 8 bits () Valeur absolue et signée Principe Complément à ou Complément restreint Principe inversion des bits Limites Limites
34 Représentation des décimaux relatifs Les nombres entiers signés - Exemple sur 8 bits (2) Complément à 2 ou Complément vrai Principe comp. à Complément à Excédent 2 m (m = 7) Principe premier en partant des poids faibles inversion des bits suivants + 4 complément à 2 + (2 7 ) - 4 Limites Limites Intérêt : simplifie toutes les opérations ou les comparaisons (qui se font uniquement sur des nombres positifs)
35 Représentation des décimaux relatifs Les nombres entiers signés - Exercice Représenter le nombre 5 et 5 dans le cas suivants: Valeur absolue et signée Complément à ou Complément restreint Complément à 2 ou Complément vrai Complément à Excédent 2 m (m = 8)
36 Représentation des décimaux relatifs Nombres àvirgule fixe - Principe nombre à virgule fixe = I + F partie entière partie fractionnaire Convention pour un nombre N Registre N de n bits (n = i + f) Format partie I (i bits) partie F (f bits)
37 Représentation des décimaux relatifs Nombres àvirgule fixe - Exemple Représentation de N = 47/64 =, dans un registre de 9 bits avec i=6 et f=3 Conversion en binaire, =,46875, =,9375, =,875,875 2 =,75,75 2 =,5,5 2 =, N =, N = i = 6 f = 3 Attention! L équivalent décimal du registre est =,625 Il y a une perte de précision du fait de la troncature au 3 ème bit
38 Représentation des décimaux relatifs Nombres à virgule flottante Principe () mantisse nombre flottant = f x e exposant Exemples 3,4,
39 Représentation des décimaux relatifs Nombres à virgule flottante Principe (2) Exemple mantisse signée de 3 chiffres dans l intervalle, f < ou zéro exposant signé de 2 chiffres Intervalle = +, x -99 à +,999 x +99 Débordement supérieur négatif Nombres négatifs exprimables Débordement inférieur négatif Débordement inférieur positif Nombres positifs exprimables Débordement supérieur positif -,999 x 99 -, x -99, x -99,999 x
40 Représentation des décimaux relatifs Nombres à virgule flottante Norme IEEE 754 () Format Nombre Flottant = ±,Mantisse x 2 exposant Nombre Flottant = ±,Mantisse x 2 exposant signe bit = : signe + bit = : signe - exposant Mantisse simple précision (32 bits) bit 8 bits 23 bits double précision (64 bits) bit bits 52 bits précision étendue (8 bits) bit 5 bits 64 bits Codage de l exposant exposant maximum / 2 22 exposant codé = exposant réel + excédent exposant minimum = - (excédent - ) exposant maximum = excédent - 4 -
41 Représentation des décimaux relatifs Nombres à virgule flottante Norme IEEE 754 (2) Limites Information Bit de signe Bit d exposant Bit de mantisse Nombre total de bits Codage de l exposant Variation de l exposant Plus petit nombre normalisé Plus grand nombre normalisé Échelle des nombres décimaux Plus petit nombre dénormalisé Simple précision Excédant à à Double précision Excédant à à
42 Représentation des décimaux relatifs Nombres à virgule flottante Norme IEEE 754 (3) Normalisé (, ) + / - < exposant < max Configuration quelconque de bits Dénormalisé (nombre inférieur au plus petit nombre flottant normalisé :, ) + / - Toute configuration sauf tous les bits à Zéro + / - Infini Cas Particuliers + / - NaN (Not a Number,, Nombre infini / Nombre infini) + / - Toute configuration sauf tous les bits à
43 Exemple Représentation des décimaux relatifs Nombres à virgule flottante Norme IEEE 754 (4) Exemples (Simple Précision) -,5 () -, (2) x 2 -, (2) x 2 - exposant = 27 + ( ) = 26 () exposant = (2) signe négatif : bit à mantisse = 2 = BF 6 Exemple 2,5 ()
44 Problèmes liés à la longueur des nombres Les circuits traitant des nombres de n bits (y compris le bit de signe) peuvent manipuler tous les nombres compris entre 2 n- et 2 n- -. Exemple N = 8 entraîne un intervalle allant de 28 à +27 Il faut alors que les résultats partiels ou définitifs ne sortent pas de cet intervalle. Cas de l addition Une retenue peut apparaître (CARRY) Un dépassement de capacité est aussi possible (OVERFLOW)
45 Problèmes liés à la longueur des nombres - Exemples 2 nombres positifs JUSTE + Addition sur 8 bits (-28( à +27) + 2 nombres négatifs JUSTE + 82 Retenu perdue FAUX Dépassement FAUX Dépassement Complément à
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étailCodage 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étailConversion 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étailIFT2880 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étailLes 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étailChapitre 10 Arithmétique réelle
Chapitre 10 Arithmétique réelle Jean Privat Université du Québec à Montréal INF2170 Organisation des ordinateurs et assembleur Automne 2013 Jean Privat (UQAM) 10 Arithmétique réelle INF2170 Automne 2013
Plus en détailDé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étailInformatique 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étailRepré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étailV- 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étailRepré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étailArchitecture 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étailArithmé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étailReprésentation d un nombre en machine, erreurs d arrondis
Chapitre Représentation d un nombre en machine, erreurs d arrondis Ce chapitre est une introduction à la représentation des nombres en machine et aux erreurs d arrondis, basé sur [], [].. Un exemple :
Plus en détailAlgorithme. 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étailArchitecture 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étaila)390 + 520 + 150 b)702 + 159 +100
Ex 1 : Calcule un ordre de grandeur du résultat et indique s il sera supérieur à 1 000 L addition est une opération qui permet de calculer la somme de plusieurs nombres. On peut changer l ordre de ses
Plus en détailUEO11 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étailBases de programmation. Cours 5. Structurer les données
Bases de programmation. Cours 5. Structurer les données Pierre Boudes 1 er décembre 2014 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. Types char et
Plus en détailUSTL - Licence ST-A 1ère année 2005-2006 Codage de l information TP 1 :
USTL - Licence ST-A 1ère année 2005-2006 Codage de l information TP 1 : Objectifs du TP Ce TP a pour but 1. de découvrir quelques opérations logiques sur les nombres 2. et quelques formats de fichiers.
Plus en détailCours 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étailINITIATION 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étailGPA770 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étailLa question est : dans 450 combien de fois 23. L opération est donc la division. Le diviseur. Le quotient
par un nombre entier I La division euclidienne : le quotient est entier Faire l activité division. Exemple Sur une étagère de 4mm de large, combien peut on ranger de livres de mm d épaisseur? La question
Plus en détailASR1 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étailTP 1 : 1 Calculs en binaire, octal et hexadécimal
Univ. Lille 1 - Licence Informatique 2ème année 2013-14 Objectifs du TP Ce TP a pour but Codage de l'information TP 1 : 1. de découvrir quelques opérations logiques sur les nombres 2. et quelques formats
Plus en détailLicence 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étailUne 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étailLes nombres entiers. Durée suggérée: 3 semaines
Les nombres entiers Durée suggérée: 3 semaines Aperçu du module Orientation et contexte Pourquoi est-ce important? Dans le présent module, les élèves multiplieront et diviseront des nombres entiers concrètement,
Plus en détailGlossaire des nombres
Glossaire des nombres Numérisation et sens du nombre (4-6) Imprimeur de la Reine pour l'ontario, 008 Nombre : Objet mathématique qui représente une valeur numérique. Le chiffre est le symbole utilisé pour
Plus en détailPriorités de calcul :
EXERCICES DE REVISION POUR LE PASSAGE EN QUATRIEME : Priorités de calcul : Exercice 1 : Calcule en détaillant : A = 4 + 5 6 + 7 B = 6 3 + 5 C = 35 5 3 D = 6 7 + 8 E = 38 6 3 + 7 Exercice : Calcule en détaillant
Plus en détailRappels Entrées -Sorties
Fonctions printf et scanf Syntaxe: écriture, organisation Comportement Données hétérogènes? Gestion des erreurs des utilisateurs 17/11/2013 Cours du Langage C ibr_guelzim@yahoo.fr ibrahimguelzim.atspace.co.uk
Plus en détailMICROINFORMATIQUE 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étailPetit lexique de calcul à l usage des élèves de sixième et de cinquième par M. PARCABE, professeur au collège Alain FOURNIER de BORDEAUX, mars 2007
Petit lexique de calcul à l usage des élèves de sixième et de cinquième par M. PARCABE, professeur au collège Alain FOURNIER de BORDEAUX, mars 2007 page 1 / 10 abscisse addition additionner ajouter appliquer
Plus en détailPartie 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étailChapitre 1 Introduction à la technologie des ordinateurs 1.1 DEFINITION DE L INFORMATIQUE L informatique (de information et automatique) est la «science du traitement rationnel (fondée sur la raison, conforme
Plus en détailAtelier C TIA Portal CTIA04 : Programmation des automates S7-300 Opérations numériques
Atelier C TIA Portal CTIA04 : Programmation des automates S7-300 Opérations numériques CTIA04 Page 1 1. Les types de données sous S7 300 Il existe plusieurs types de données utilisées pour la programmation
Plus en détailLe chiffre est le signe, le nombre est la valeur.
Extrait de cours de maths de 6e Chapitre 1 : Les nombres et les opérations I) Chiffre et nombre 1.1 La numération décimale En mathématique, un chiffre est un signe utilisé pour l'écriture des nombres.
Plus en détailLa 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étailAssembleur 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étail1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3.
1. Structure d un programme C Un programme est un ensemble de fonctions. La fonction "main" constitue le point d entrée pour l exécution. Un exemple simple : #include int main() { printf ( this
Plus en détailMicroprocesseur + Logiciel
Microprocesseur + Logiciel Robot EVALBOT MOHAMED AKIL BUREAU 5253 UNITE IGI 1001 PROGRAMMATION DES MICROPROCESSEURS Présentation [IGI1001] CONTEXTE SCIENTIFIQUE... 4 1. OBJECTIFS DE L UNITE... 6 2. OBJECTIFS
Plus en détailIntroduction à l algorithmique et à la programmation (Info 2)
Introduction à l algorithmique et à la programmation (Info 2) Premier cours: présentation du module, codage et définition de l algorithmique Matthieu Puigt IUT du Littoral Côte d Opale DUT Génie Industriel
Plus en détailLicence 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étailI- Définitions des signaux.
101011011100 010110101010 101110101101 100101010101 Du compact-disc, au DVD, en passant par l appareil photo numérique, le scanner, et télévision numérique, le numérique a fait une entrée progressive mais
Plus en détail1 Introduction au codage
CélestineOscarDésiréAnatoleGastonEugène 1 Introduction au codage 1.1 Les ensembles L ensemble de tout les ensembles est Dieu lui-même. Kantor Ensemble des parties d un ensemble désigne l ensemble des sous-ensembles
Plus en détailOrganisation des Ordinateurs
Organisation des Ordinateurs Bernard Boigelot E-mail : boigelot@montefiore.ulg.ac.be URL : http://www.montefiore.ulg.ac.be/~boigelot/ http://www.montefiore.ulg.ac.be/~boigelot/cours/org/ 1 Chapitre 1 Les
Plus en détailELP 304 : Électronique Numérique. Cours 1 Introduction
ELP 304 : Électronique Numérique Cours 1 Introduction Catherine Douillard Dépt Électronique Les systèmes numériques : généralités (I) En électronique numérique, le codage des informations utilise deux
Plus en détailCORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!»
Corrigé Cours de Mr JULES v3.3 Classe de Quatrième Contrat 1 Page 1 sur 13 CORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!» «Correction en rouge et italique.» I. Les nombres décimaux relatifs.
Plus en détailPuissances d un nombre relatif
Puissances d un nombre relatif Activités 1. Puissances d un entier relatif 1. Diffusion d information (Activité avec un tableur) Stéphane vient d apprendre à 10h, la sortie d une nouvelle console de jeu.
Plus en détailIN 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étailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
Plus en détailSTAGE 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étailDéfinition : On obtient les nombres entiers en ajoutant ou retranchant des unités à zéro.
Chapitre : Les nombres rationnels Programme officiel BO du 8/08/08 Connaissances : Diviseurs communs à deux entiers, PGCD. Fractions irréductibles. Opérations sur les nombres relatifs en écriture fractionnaire.
Plus en détailMathématiques appliquées à l informatique
Mathématiques appliquées à l informatique Luc De Mey Ces notes de cours sont disponibles à l adresse : www.courstechinfo.be/math_info.pdf Dernière révision : 6 mai 2013 Table des matières 1 Systèmes de
Plus en détailArithmétique réelle. Introduction à l arithmétique flottante La précision des calculs: analyse et améliorations. Valérie Ménissier-Morain
Arithmétique réelle Introduction à l arithmétique flottante La précision des calculs: analyse et améliorations Valérie Ménissier-Morain Université Pierre et Marie Curie - Paris 6 LIP6 - Département CALSCI
Plus en détailLe codage informatique
Outils de Bureautique Le codage informatique (exemple : du binaire au traitement de texte) PLAN 3) Le codage binaire 4) Représentation physique des bits 5) Le bit est un peu court... 6) Codage de texte
Plus en détailNombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN
Nombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN Table des matières. Introduction....3 Mesures et incertitudes en sciences physiques
Plus en détail1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)
1/4 Objectif de ce cours /4 Objectifs de ce cours Introduction au langage C - Cours Girardot/Roelens Septembre 013 Du problème au programme I passer d un problème exprimé en français à la réalisation d
Plus en détailt 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre :
Terminale STSS 2 012 2 013 Pourcentages Synthèse 1) Définition : Calculer t % d'un nombre, c'est multiplier ce nombre par t 100. 2) Exemples de calcul : a) Calcul d un pourcentage : Un article coûtant
Plus en détailDE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51
DE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51 PLAN DU COURS Introduction au langage C Notions de compilation Variables, types, constantes, tableaux, opérateurs Entrées sorties de base Structures de
Plus en détailCours 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étailExemple d implantation de fonction mathématique sur ST240
Exemple d implantation de fonction mathématique sur ST240 Guillaume Revy Encadrants : Claude-Pierre Jeannerod et Gilles Villard Équipe INRIA Arénaire Laboratoire de l Informatique du Parallélisme - ENS
Plus en détailChapitre 1 I:\ Soyez courageux!
Chapitre 1 I:\ Soyez courageux! Pour ne rien vous cacher, le langage d'assembleur (souvent désigné sous le terme "Assembleur", bien que ce soit un abus de langage, puisque "Assembleur" désigne le logiciel
Plus en détailET 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étailAlgèbre binaire et Circuits logiques (2007-2008)
Université Mohammed V Faculté des Sciences Département de Mathématiques et Informatique Filière : SMI Algèbre binaire et Circuits logiques (27-28) Prof. Abdelhakim El Imrani Plan. Algèbre de Boole 2. Circuits
Plus en détailFONCTION COMPTAGE BINAIRE ET DIVISION DE FRÉQUENCE
I/ GÉNÉRALITÉS I.1/ Fonction Un compteur binaire est utilisé : -pour compter un certain nombre d'évènements binaires -pour diviser la fréquence d'un signal logique par 2 m Page 1 FONCTION COMPTAGE BINAIRE
Plus en détailArchitecture des ordinateurs Introduction à l informatique
Architecture des ordinateurs Introduction à l informatique 17 septembre 2004 1 2 3 4 5 6 Les interrupteurs... 0V 5V Ce sont des composants électroniques qui laissent pser un courant principal lorsque la
Plus en détailDU 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étailCours Premier semestre
C.Belleudy, D.Gaffé Université de Nice-Sophia Antipolis DEUG Première année SM,MP,MI UECS EEA Électronique Numérique Cours Premier semestre C. Belleudy, D.Gaffé version 3. 2 Électronique Numérique Chapitre
Plus en détailCours 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étailIFT1215 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étailProjet d informatique M1BI : Compression et décompression de texte. 1 Généralités sur la compression/décompression de texte
Projet d informatique M1BI : Compression et décompression de texte Le but de ce projet est de coder un programme réalisant de la compression et décompression de texte. On se proposera de coder deux algorithmes
Plus en détailIntroduction à l'informatique. Vincent Boyer et Jean Méhat
Introduction à l'informatique Vincent Boyer et Jean Méhat 19 février 2010 Copyright (C) 2009 Jean Méhat Permission is granted to copy, distribute and/or modify this document under the terms of the GNU
Plus en détailInformation. BASES LITTERAIRES Etre capable de répondre à une question du type «la valeur trouvée respecte t-elle le cahier des charges?
Compétences générales Avoir des piles neuves, ou récentes dans sa machine à calculer. Etre capable de retrouver instantanément une info dans sa machine. Prendre une bouteille d eau. Prendre CNI + convocation.
Plus en détailREALISATION D UNE CALCULATRICE GRACE AU LOGICIEL CROCODILE CLIPS 3.
1 sur 6 REALISATION D UNE CALCULATRICE GRACE AU LOGICIEL CROCODILE CLIPS 3. OBJECTIF - PUBLIC - LOGICIEL - MATERIEL - METHODE - BIBLIOGRAPHIE - AVANTAGES - DIFFICULTES - AUTEUR DU DOCUMENT - LE DOCUMENT
Plus en détailLES TYPES DE DONNÉES DU LANGAGE PASCAL
LES TYPES DE DONNÉES DU LANGAGE PASCAL 75 LES TYPES DE DONNÉES DU LANGAGE PASCAL CHAPITRE 4 OBJECTIFS PRÉSENTER LES NOTIONS D ÉTIQUETTE, DE CONS- TANTE ET DE IABLE DANS LE CONTEXTE DU LAN- GAGE PASCAL.
Plus en détailJ AUVRAY Systèmes Electroniques TRANSMISSION DES SIGNAUX NUMERIQUES : SIGNAUX EN BANDE DE BASE
RANSMISSION DES SIGNAUX NUMERIQUES : SIGNAUX EN BANDE DE BASE Un message numérique est une suite de nombres que l on considérera dans un premier temps comme indépendants.ils sont codés le plus souvent
Plus en détailTP Codage numérique des caractères. Un ordinateur ne manipule que des 0 et des 1 : Comment alors code-t-il du texte?
TP Codage numérique des caractères Un ordinateur ne manipule que des 0 et des 1 : Comment alors code-t-il du texte? I Le code ASCII 1. Une première approche Ouvrir un fichier Excell Sur la ligne 1 du tableau,
Plus en détailDiviser un nombre décimal par 10 ; 100 ; 1 000
Diviser un nombre décimal par 10 ; 100 ; 1 000 Diviser un nombre décimal par 10 ; 100 ; 1 000. 23 1 et 2 Pauline collectionne les cartes «Tokéron» depuis plusieurs mois. Elle en possède 364 et veut les
Plus en détailSuites numériques. Exercice 1 Pour chacune des suites suivantes, calculer u 1, u 2, u 3, u 10 et u 100 : Introduction : Intérêts simpleset composés.
Suites numériques 1ère STG Introduction : Intérêts simpleset composés. On dispose d un capital de 1 000 euros que l on peut placer de deux façons différentes : à intérêts simples au taux annuel de 10%.
Plus en détailUE C avancé cours 1: introduction et révisions
Introduction Types Structures de contrôle Exemple UE C avancé cours 1: introduction et révisions Jean-Lou Desbarbieux et Stéphane Doncieux UMPC 2004/2005 Introduction Types Structures de contrôle Exemple
Plus en détailProgrammation 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étailCH.6 Propriétés des langages non contextuels
CH.6 Propriétés des langages non contetuels 6.1 Le lemme de pompage 6.2 Les propriétés de fermeture 6.3 Les problèmes de décidabilité 6.4 Les langages non contetuels déterministes utomates ch6 1 6.1 Le
Plus en détailElectronique Numérique
Electronique Numérique 1er tome Systèmes combinatoires Etienne Messerli Yves Meyer Septembre 2010 Version 1.4 Mise à jour de ce manuel La base du présent manuel a été écrit par M. Yves Meyer de l'école
Plus en détailUE 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étailLes structures. Chapitre 3
Chapitre 3 Les structures Nous continuons notre étude des structures de données qui sont prédéfinies dans la plupart des langages informatiques. La structure de tableau permet de regrouper un certain nombre
Plus en détailEVALUATIONS MI-PARCOURS CM2
Les enseignants de CM2 de la circonscription de METZ-SUD proposent EVALUATIONS MI-PARCOURS CM2 Mathématiques Livret enseignant NOMBRES ET CALCUL Circonscription de METZ-SUD Page 1 Séquence 1 : Exercice
Plus en détail2.4 Représentation graphique, tableau de Karnaugh
2 Fonctions binaires 45 2.4 Représentation graphique, tableau de Karnaugh On peut définir complètement une fonction binaire en dressant son tableau de Karnaugh, table de vérité à 2 n cases pour n variables
Plus en détailEBS 204 E C B S. Publication : Novembre 96
EBS 204 E C B S Publication : Novembre 96 Traduction française de la norme internationale produite par le CENB en novembre 1996 0 INTRODUCTION 1 DOMAINE D'APPLICATION 2 REFERENCES NORMATIVES 3 DEFINITIONS
Plus en détailCOURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE
COURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE Le cours de la première année concerne les sujets de 9ème et 10ème années scolaires. Il y a bien sûr des différences puisque nous commençons par exemple par
Plus en détailLicence Sciences, Technologies, Santé Mention Informatique Codage de l'information
1 Licence Sciences, Technologies, Santé Mention Informatique Codage de l'information année universitaire 2013-2014 Licence Creative Commons cbea 2 Introduction Objectifs du cours Le cours de Codage de
Plus en détailDébuter avec Excel. Excel 2007-2010
Débuter avec Excel Excel 2007-2010 Fabienne ROUX Conseils & Formation 10/04/2010 TABLE DES MATIÈRES LE RUBAN 4 LE CLASSEUR 4 RENOMMER LES FEUILLES DU CLASSEUR 4 SUPPRIMER DES FEUILLES D UN CLASSEUR 4 AJOUTER
Plus en détail6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr
6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr Interface d un SGF Implémentation d un SGF Gestion de la correspondance entre la structure logique et la structure
Plus en détailProgrammation assembleur : aperçu
Assembleur : Younès EL AMRANI. 1 Programmation assembleur : aperçu Programmation en assembleur : NASM Module M14 Semestre 4 Printemps 2010 Equipe pédagogique : Younès El Amrani, Abdelhakim El Imrani, Faissal
Plus en détailAcquisition et conditionnement de l information Les capteurs
Acquisition et conditionnement de l information Les capteurs COURS 1. Exemple d une chaîne d acquisition d une information L'acquisition de la grandeur physique est réalisée par un capteur qui traduit
Plus en détailConcevoir son microprocesseur
Concevoir son microprocesseur structure des systèmes logiques Jean-Christophe Buisson Collection Technosup Ellipses Avant-propos Ce livre s adresse aux étudiants en informatique de licence et maîtrise,
Plus en détailSystème binaire. Algèbre booléenne
Algèbre booléenne Système binaire Système digital qui emploie des signaux à deux valeurs uniques En général, les digits employés sont 0 et 1, qu'on appelle bits (binary digits) Avantages: on peut utiliser
Plus en détailTD : Codage des images
TD : Codage des images Les navigateurs Web (Netscape, IE, Mozilla ) prennent en charge les contenus textuels (au format HTML) ainsi que les images fixes (GIF, JPG, PNG) ou animée (GIF animée). Comment
Plus en détail