Architecture Logicielle et matérielle
|
|
- Victor Labelle
- il y a 7 ans
- Total affichages :
Transcription
1 Architecture Logicielle et matérielle Cours 3 : unité arithmétique et logique D après les transparents de N. Louvet (univ Lyon1) Laure Gonnord Laure.Gonnord@univ-lyon1.fr Licence d info - Université Lyon 1 - FST
2 Plan 1 Retour sur le Modèle de Van Neuman Mémoire centrale Unité centrale de traitement 2 Circuits logiques combinatoires Fonctions Booléennes Circuits logiques combinatoires 3 Construisons une ALU! Choix des opérations, choix des sorties Opérations Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
3 Retour sur le Modèle de Van Neuman 1 Retour sur le Modèle de Van Neuman Mémoire centrale Unité centrale de traitement 2 Circuits logiques combinatoires 3 Construisons une ALU! Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
4 Retour sur le Modèle de Van Neuman Composition d un ordinateur dans le modèle une mémoire centrale, qui contient le programme et les données ; une unité centrale de traitement (UCT), qui exécute un programme contenu en mémoire centrale ; une (ou plusieurs) unité(s) d entrée-sortie permettant l échange d informations avec l environnement de l UCT. Un système d interconnexion permet l interaction entre ces unités. Unité d entrée/sortie Unité centrale de traitement Mémoire centrale Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
5 Retour sur le Modèle de Van Neuman Mémoire centrale 1 Retour sur le Modèle de Van Neuman Mémoire centrale Unité centrale de traitement 2 Circuits logiques combinatoires Fonctions Booléennes Circuits logiques combinatoires 3 Construisons une ALU! Choix des opérations, choix des sorties Opérations Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
6 Retour sur le Modèle de Van Neuman Mémoire centrale Mémoire centrale La mémoire centrale contient deux types d informations : les instructions de différents programmes ; les données traitées lors de l exécution de ces programmes. L unité d information élémentaire est le bit, chaque bit pouvant valoir 0 ou 1. Un mot est une suite de bits, de longueur a priori quelconque. Au niveau physique, la mémoire ne supporte que des bits : les données et les instructions sont stockées sous forme de mots. Ex (déjà vu!) : dans le code ASCII (American Standard Code for Information Interchange), le caractère Y est codé Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
7 Retour sur le Modèle de Van Neuman Mémoire centrale Mémoire centrale Caractéristiques de la mémoire centrale : mémoire vive : infos écrites/lues par l UCT sont perdues lors de la mise hors tension de l ordinateur. mémoire RAM (Random Access Memory) : cases à adresse unique, écrite/lue en temps constant l UCT peut lire et écrire n importe où dans la mémoire (à n importe quelle adresse), dans un ordre quelconque. Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
8 Retour sur le Modèle de Van Neuman Mémoire centrale Mémoires, adresses 1/2 La taille d une case mémoire peut par exemple être de 8 bits (1B). C est alors la plus petite unité adressable. Chaque case mémoire possède un indice permettant de l identifier de manière unique, appelé adresse : n cases mémoires : adresses 0 à n 1 adresses codées en binaire : si m bits, 2 m adresses possibles. Abstraction mémoire comme un tableau. Notation : mem[a] =case mémoire d adresse a. Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
9 Retour sur le Modèle de Van Neuman Mémoire centrale Mémoires, adresses 2/2 Trois organisations possibles d une mémoire de «64 bits» : (a) (b) (c) bits bits bits (a) : adresse codée sur 4 bits, car 2 4 = 16 adresses. (b) : adresse codée sur 3 bits, car 2 3 = 8 adresses. (c) : adresse codée sur 2 bits, car 2 2 = 4 adresses. Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
10 Retour sur le Modèle de Van Neuman Mémoire centrale Note importante Important La mémoire stocke les données et les programmes. Pour l instant, on laisse de côté le stockage des programmes (suite d instructions). Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
11 Retour sur le Modèle de Van Neuman Unité centrale de traitement 1 Retour sur le Modèle de Van Neuman Mémoire centrale Unité centrale de traitement 2 Circuits logiques combinatoires Fonctions Booléennes Circuits logiques combinatoires 3 Construisons une ALU! Choix des opérations, choix des sorties Opérations Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
12 Retour sur le Modèle de Van Neuman Unité centrale de traitement Unité centrale de traitement (UCT) Deux unités fonctionnelles : L unité de contrôle (UC) : gestion de l exécution des instructions. L unité arithmétique et logique (UAL, ou ALU) : effectue les opérations de traitement des données. Mémoire centrale Unité de contrôle Unité de calcul Sorties Entrées Unité centrale de traitement Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
13 Retour sur le Modèle de Van Neuman Unité centrale de traitement Dans la suite Plan d attaque : Laissons temporairement de côté l unité de contrôle. Construisons l ALU. Un petit détour par les circuits logiques de base. CC by SA Rizo/Wikipedia Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
14 Circuits logiques combinatoires 1 Retour sur le Modèle de Van Neuman 2 Circuits logiques combinatoires Fonctions Booléennes Circuits logiques combinatoires 3 Construisons une ALU! Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
15 Circuits logiques combinatoires Formule logique, circuit logique Informations binaires : bit 0 assimilé à false, 0 bit 1 assimilé à true, 1. Bits = valeurs de vérité. Opération sur les bits = formules Booléennes/ circuits logiques. Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
16 Circuits logiques combinatoires Circuits logiques On distingue deux types de circuits logiques : circuits combinatoires : les signaux de sortie ne dépendent que des signaux d entrées du circuit à l instant considéré. Ex : la plupart des circuits pour l addition de nombres binaires. Les circuits séquentiels : propriétés de mémorisation, les signaux de sortie dépendent des signaux d entrées du circuit à l instant considéré, mais aussi de l état du circuit. Ex : mémoires, registres, unité de commande... Circuits combinatoires pour l ALU. Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
17 Circuits logiques combinatoires Fonctions Booléennes 1 Retour sur le Modèle de Van Neuman Mémoire centrale Unité centrale de traitement 2 Circuits logiques combinatoires Fonctions Booléennes Circuits logiques combinatoires 3 Construisons une ALU! Choix des opérations, choix des sorties Opérations Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
18 Circuits logiques combinatoires Fonctions Booléennes Fonctions Booléennes/logiques - Objectif On va écrire des fonctions avec des entrées booléennes, et des sorties Booléennes, i.e. à variables dans B = 0, 1 : on se munit d opérations de base : ou, et, non (qui ont quelques propriétés classiques ). on construit avec ces opérations de base des expressions booléennes. Au passage (B, NOT, AND, OR) avec leurs propriétés classiques forment l algèbre de Boole. Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
19 Circuits logiques combinatoires Fonctions Booléennes Table des opérations de base Si a et b sont deux variables booléennes, on notera par commodité : NOT(a) = a, AND(a, b) = ab, OR(a, b) = a + b. a b a ab a + b Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
20 Circuits logiques combinatoires Fonctions Booléennes Propriétés des opérations de base Il est interdit d apprendre ces propriétés par cœur éléments neutres : a + 0 = a, a 1 = a éléments absorbants : a + 1 = 1, a 0 = 0 idempotance : a + a = a, a a = a tautologie/antilogie a + a = 1, a a = 0 commutativité : a + b = b + a, ab = ba distributivité : a + (bc) = (a + b)(a + c), a(b + c) = ab + ac associativité : a + (b + c) = (a + b) + c = a + b + c, a(bc) = (ab)c = abc lois de Morgan : ab = a + b, a + b = a b autres relations : a + (ab) = a, a + (ab) = a + b, a(a + b) = a, (a + b)(a + b) = a Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
21 Circuits logiques combinatoires Fonctions Booléennes Expressions booléennes, fonction booléenne ab + cb Vocabulaire : a, b, c, d sont des variables booléennes. a, b, b, b sont les litteraux Implicitement, cette expression représente la fonction B 4 B, (a, b, c, d) ab + cb Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
22 Circuits logiques combinatoires Fonctions Booléennes Expressions booléennes, fonction booléenne Une fonction booléenne peut aussi être définie à l aide d une table de vérité : Ex : On considère la fonction f : B 2 B définie par la table de vérité suivante : a b f(a, b) f(a, b) = ab est une expression booléenne représentant la fonction f. Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
23 Circuits logiques combinatoires Fonctions Booléennes Unicité de la représentation Il n y a pas unicité de la représentation d une fonction par une expression... Ex : si f(a, b) = ab, alors on a aussi f(a, b) = a + b. On distingue donc deux formes normales : La forme normale disjonctive : disjonction de conjonctions de littéraux. Ex : abc + ab + ab. La forme normale conjonctive : conjonction de disjonctions de littéraux. Ex : (a + b + c) (a + b + c) (a + b + c). Unicité de la représentation. Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
24 Circuits logiques combinatoires Fonctions Booléennes Rappels (cf LIF3,... ) Algo Pour mettre une formule en FND ou FNC, on peut bidouiller la formule ou alors utiliser la table de vérité. Laissé au lecteur (voir TD) Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
25 Circuits logiques combinatoires Fonctions Booléennes D autres fonctions utiles : XOR XOR(a, b) = a b : a b = 1 ssi une seule des deux variables a et b a la valeur 1 : Le XOR peut s exprimer à l aide de AND, OR a b a b et NOT : a b = (a + b)ab = (a + b)(a + b) = ab + ab L opérateur XOR est commutatif et associatif. Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
26 Circuits logiques combinatoires Fonctions Booléennes D autres fonctions utiles : NAND NOR a b ab a + b NAND(a, b) = ab = a + b. NOR(a, b) = a + b = ab. Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
27 Circuits logiques combinatoires Circuits logiques combinatoires 1 Retour sur le Modèle de Van Neuman Mémoire centrale Unité centrale de traitement 2 Circuits logiques combinatoires Fonctions Booléennes Circuits logiques combinatoires 3 Construisons une ALU! Choix des opérations, choix des sorties Opérations Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
28 Circuits logiques combinatoires Circuits logiques combinatoires Circuits logiques combinatoires Un signal logique est un dispositif physique pouvant transmettre une valeur de vérité d un endroit à un autre (donc aussi un bit), et sera représenté par un trait. Vu de l extérieur, un circuit logique présente des signaux d entrée et de de sortie : chaque signal de sortie est une fonction logique des signaux d entrée. Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
29 Circuits logiques combinatoires Circuits logiques combinatoires Portes Les portes logiques sont les briques de base pour la réalisation de circuits logiques plus complexes : NOT a a XOR a b a b AND a b ab NAND a b ab OR a b a + b NOR a b a + b Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
30 Circuits logiques combinatoires Circuits logiques combinatoires Cicruit combinatoire bien formé Un circuit combinatoire bien formé (CCBF) peut être formé : par une porte de base, par un fil, par la juxtaposition de deux CCBFs posés l un à côté de l autre, en connectant les sorties d un CCBF aux entrées d un autre CCBF, en connectant entre elles deux entrées d un CCBF. Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
31 Circuits logiques combinatoires Circuits logiques combinatoires Circuit bien formé On obtient un graphe sans cycle sur les portes de bases. On s interdit : de faire des cycles, car cela permettrait des situations mal définies, e.g., de connecter des sorties entre elles (si une sortie est 1 et l autre 0?) Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
32 Circuits logiques combinatoires Circuits logiques combinatoires Exemple Réalisation des portes NOT, AND et OR à l aide de portes NAND et de portes NOR. a = a + 0, ab = a + b = a b + 0, a + b = a + b = a + b + 0. a = a 1, ab = ab = ab 1, a + b = ab = (a 1)(b 1). le dessin des circuits est laissé au lecteur. Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
33 Circuits logiques combinatoires Circuits logiques combinatoires Exemple en LOGISIM Il existe des simulateurs de circuits logiques. Nous allons utiliser LOGISIM : Démo! Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
34 Construisons une ALU! 1 Retour sur le Modèle de Van Neuman 2 Circuits logiques combinatoires 3 Construisons une ALU! Choix des opérations, choix des sorties Opérations Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
35 Construisons une ALU! ALU - spécification Nous voulons réaliser un circuit selon la spécification suivante : selon un signal de contrôle, une opération est réalisée. 3 opérations : addition, soustraction, test d égalité Ceci est une simplification, une vraie ALU possède bien plus d opérations Constructions de circuits La méthode de construction de ces circuits est à connaître, pas le résultat! Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
36 Construisons une ALU! Choix des opérations, choix des sorties 1 Retour sur le Modèle de Van Neuman Mémoire centrale Unité centrale de traitement 2 Circuits logiques combinatoires Fonctions Booléennes Circuits logiques combinatoires 3 Construisons une ALU! Choix des opérations, choix des sorties Opérations Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
37 Construisons une ALU! Choix des opérations, choix des sorties Décodeur Un décodeur n vers 2 n est un circuit qui présente : n entrées e i, qui forment l entier (e n 1... e 0 ) 2 ; 2 n sorties s i, indicées de 0 à 2 n 1. Lorsque les lignes d entrée forment un entier (e n 1... e 0 ) 2, la seule ligne de sortie active est la ligne s (en 1...e 0 ) 2. Démo LOGISIM. Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
38 Construisons une ALU! Choix des opérations, choix des sorties Décodeur : construire un décodeur 3 vers 8 à vous! Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
39 Construisons une ALU! Choix des opérations, choix des sorties Décodeur suite Décodeur 3 vers 8 : s7 s7 s6 s6 s5 s5 Décodeur 3 vers 8 s4 s3 s4 s3 s2 s2 s1 s1 s0 s0 e2 e1 e0 e2 e1 e0 Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
40 Construisons une ALU! Choix des opérations, choix des sorties Multiplexeur Un multiplexeur 2 n vers 1 est un circuit qui présente : 2 n entrées e i indicées de 0 à 2 n 1 ; n lignes de sélection, qui forment l entier (c n 1... c 0 ) 2 ; 1 sortie s. Lorsque les lignes de sélection forment un entier (c n 1... c 0 ) 2, s = e (cn 1...c 0 ) 2. Une des entrées est sélectionnée. (démo LOGISIM) Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
41 Construisons une ALU! Choix des opérations, choix des sorties Multiplexeur (suite) - exemple 2 vers 1 e 1 e 0 e 1 e 0 c 0 1 Mux 0 c 0 s s Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
42 Construisons une ALU! Choix des opérations, choix des sorties Multiplexeur (suite) - exemple 8 vers 1 Ex : Multiplexeur 8 vers 1. e 7 e 6 e 5 e 4 e 3 e 2 e 1 e 0 e 7 e 6 e 5 e 4 e 3 e 2 e 1 e Multiplexeur 8 vers 1 s Décodeur 3 vers s c 2 c 1 c 0 c 2 c 1 c 0 Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
43 Construisons une ALU! Choix des opérations, choix des sorties Multiplexeur (suite) Un multiplexeur k 2 n vers k est un circuit qui présente : k 2 n entrées ; n lignes de sélection ; k signaux de sortie. Un tel multiplexeur sélectionne k signaux parmi les k 2 n signaux d entrée. Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
44 Construisons une ALU! Choix des opérations, choix des sorties Multiplexeur (suite) - ex 16 vers 8 a b 8 8 Mux. 16 vers 8 8 s c 1 Exercice : comment réaliser un mux. 8 vers 4 avec des mux. 2 vers 1? Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
45 Construisons une ALU! Opérations 1 Retour sur le Modèle de Van Neuman Mémoire centrale Unité centrale de traitement 2 Circuits logiques combinatoires Fonctions Booléennes Circuits logiques combinatoires 3 Construisons une ALU! Choix des opérations, choix des sorties Opérations Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
46 Construisons une ALU! Opérations Additionneur - half adder Pour la conception d additionneurs, une brique qui peut être utilisée est le demi-additionneur ou half adder : entrées : deux bits à sommer a et b ; sorties : un bit de somme s et un bit de retenue sortante r s. a b s r s On constate que s =... et r s =... Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
47 Construisons une ALU! Opérations Half-adder, dessin! On en déduit le circuit suivant à remplir : a b a b r s r s half adder (HA) s s Warning! Un demi-additionneur ne peut pas prendre en compte de retenue entrante... Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
48 Construisons une ALU! Opérations Full adder entrées : deux bits à sommer a et b, et un bit de retenue entrante r e ; sorties : un bit de somme s et un bit de retenue sortante r s. a b r e s r s Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
49 Construisons une ALU! Opérations Full adder, le circuit On constate que s = a(b r e ) + a(b r e ) = a (b r e ) = a b r e et r s = abr e + abr e + abr e + abr e = (ab + ab)r e + ab(r e + r e ) = (a b)r e + ab. On déduit des expressions précédentes le circuit d un additionneur 1 bit complet ou (full adder) : a b a b a b rs HA re rs re rs full adder (FA) re HA s s s Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
50 Construisons une ALU! Opérations k-bits Additionneurs On peut enchaîner k full adders de manière à obtenir un additionneur de deux entiers naturels de k bits. b 3 a 3 b 2 a 2 b 1 a 1 b 0 a 0 b 3 a 3 b 2 a 2 b 1 a 1 b 0 a 0 r s FA FA FA FA r e r s add4 r e s 3 s 2 s 1 s 0 s 3 s 2 s 1 s 0 On peut répéter la manœuvre pour obtenir un additionneur 8 bits : b7...4 a7...4 b3...0 a rs add4 add4 re 4 4 s7...4 Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53 s3...0
51 Construisons une ALU! Opérations Soustraction Pb : Réaliser la soustraction de deux entiers encodés en complément à deux sur 8 bits a b = a + ( b) = a + compl(b) 1 Voir en TD la construction du soustracteur-additionneur. Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
52 Construisons une ALU! Opérations Test d égalité - ALU À ce stade : On peut déduire de la soustraction le test d égalité. On peut avec un multiplexeur choisir quelle opération choisir selon un code fixé à l avance. Cf TD/TP Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
53 Construisons une ALU! Opérations Conclusion Mémoire centrale Unité de contrôle Unité Arithmétique et Logique Unité d Entrées/Sorties Unité centrale de traitement On a construit l ALU en utilisant des circuits combinatoires. Laure Gonnord (L2/FST/Univ Lyon1) ArchiL2 (LIF6) Cours 3 : Construction de l ALU / 53
Systè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é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é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é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étailCalcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
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étailMPI Activité.10 : Logique binaire Portes logiques
MPI Activité.10 : Logique binaire Portes logiques I. Introduction De nombreux domaines font appel aux circuits logiques de commutation : non seulement l'informatique, mais aussi les technologies de l'asservissement
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é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 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étailConception 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é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étailLes portes logiques. Voici les symboles des trois fonctions de base. Portes AND. Portes OR. Porte NOT
Les portes logiques Nous avons jusqu ici utilisé des boutons poussoirs et une lampe pour illustrer le fonctionnement des opérateurs logiques. En électronique digitale, les opérations logiques sont effectuées
Plus en détailLogique binaire. Aujourd'hui, l'algèbre de Boole trouve de nombreuses applications en informatique et dans la conception des circuits électroniques.
Logique binaire I. L'algèbre de Boole L'algèbre de Boole est la partie des mathématiques, de la logique et de l'électronique qui s'intéresse aux opérations et aux fonctions sur les variables logiques.
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étailCours 3 : L'ordinateur
Cours 3 : L'ordinateur Abdelkrim Zehioua 2éme année Licence Gestion Faculté des sciences Économiques et sciences de Gestion Université A, Mehri - Constantine 2 Plan du cours 1.Définitions de l'ordinateur
Plus en détailEnoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé.
Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé. I- ACTIVITES NUMERIQUES (12 points) Exercice 1 (3 points) On considère
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é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étailConception de circuits numériques et architecture des ordinateurs
Conception de circuits numériques et architecture des ordinateurs Frédéric Pétrot et Sébastien Viardot Année universitaire 2011-2012 Structure du cours C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 C12 Codage des
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é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é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étailQUESTION 1 {2 points}
ELE4301 Systèmes logiques II Page 1 de 8 QUESTION 1 {2 points} En se servant de paramètres électriques donnés dans le Tableau 1 ci-dessous, on désire déterminer la fréquence d opération du compteur présenté
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étailCORRECTION EXERCICES ALGORITHME 1
CORRECTION 1 Mr KHATORY (GIM 1 A) 1 Ecrire un algorithme permettant de résoudre une équation du second degré. Afficher les solutions! 2 2 b b 4ac ax bx c 0; solution: x 2a Solution: ALGORITHME seconddegré
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étailLes fonctions logiques
1 Les fonctions logiques Le fonctionnement des ordinateurs tout comme d autres appareils électroniques repose sur l emploi des circuits électroniques de logique binaire ou électronique numérique. Dans
Plus en détail1 Définition et premières propriétés des congruences
Université Paris 13, Institut Galilée Département de Mathématiques Licence 2ème année Informatique 2013-2014 Cours de Mathématiques pour l Informatique Des nombres aux structures Sylviane R. Schwer Leçon
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étailCM2 L architecture MIPS32
CM2 L architecture MIPS32 Olivier Marchetti (CM-TD-TP) Alexandre Brière (TD-TP) Laboratoire d informatique de Paris 6 Pôle SoC UPMC Année 2014-2015 Instructions MIPS Contrôle Données en MIPS E/S en MIPS
Plus en détailLogiciel 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é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é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étail5 ème Chapitre 4 Triangles
5 ème Chapitre 4 Triangles 1) Médiatrices Définition : la médiatrice d'un segment est l'ensemble des points équidistants des extrémités du segment (cours de 6 ème ). Si M appartient à la médiatrice du
Plus en détailLe théorème de Thalès et sa réciproque
Le théorème de Thalès et sa réciproque I) Agrandissement et Réduction d une figure 1) Définition : Lorsque toutes les longueurs d une figure F sont multipliées par un même nombre k on obtient une autre
Plus en détailArchitecture 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é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é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é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étailDOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
Plus en détailIntroduction à l architecture des ordinateurs. Adrien Lebre Décembre 2007
Introduction à l architecture des ordinateurs Adrien Lebre Décembre 2007 Plan - partie 1 Vue d ensemble La carte mère Le processeur La mémoire principal Notion de bus Introduction à l architecture des
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étailRappels et compléments, première partie : Nombres complexes et applications à la géométrie
Rappels et compléments, première partie : Nombres complexes et applications à la géométrie 1 Définition des nombres complexes On définit sur les couples de réels une loi d addition comme suit : (x; y)
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étailChapitre 2. Matrices
Département de mathématiques et informatique L1S1, module A ou B Chapitre 2 Matrices Emmanuel Royer emmanuelroyer@mathuniv-bpclermontfr Ce texte mis gratuitement à votre disposition a été rédigé grâce
Plus en détailChapitre V : La gestion de la mémoire. Hiérarchie de mémoires Objectifs Méthodes d'allocation Simulation de mémoire virtuelle Le mapping
Chapitre V : La gestion de la mémoire Hiérarchie de mémoires Objectifs Méthodes d'allocation Simulation de mémoire virtuelle Le mapping Introduction Plusieurs dizaines de processus doivent se partager
Plus en détailArchitecture des Ordinateurs. Partie II:
Architecture des Ordinateurs Partie II: Le port Floppy permet le raccordement du lecteur de disquette àla carte mère. Remarque: Le lecteur de disquette a disparu il y a plus de 6 ans, son port suivra.
Plus en détailRappels 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étailIV- 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étailCorrigé des TD 1 à 5
Corrigé des TD 1 à 5 1 Premier Contact 1.1 Somme des n premiers entiers 1 (* Somme des n premiers entiers *) 2 program somme_entiers; n, i, somme: integer; 8 (* saisie du nombre n *) write( Saisissez un
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étailPour l épreuve d algèbre, les calculatrices sont interdites.
Les pages qui suivent comportent, à titre d exemples, les questions d algèbre depuis juillet 003 jusqu à juillet 015, avec leurs solutions. Pour l épreuve d algèbre, les calculatrices sont interdites.
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 d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
Plus en détailBCI - TPSP - Processeurs et Architectures Numériques
BCI - TPSP - Processeurs et Architectures Numériques Jean-Luc Danger Guillaume Duc Tarik Graba Philippe Matherat Yves Mathieu Lirida Naviner Alexis Polti Jean Provost c 2002-2011 groupe SEN, Télécom ParisTech
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étailDe même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Plus en détailCoefficients binomiaux
Probabilités L2 Exercices Chapitre 2 Coefficients binomiaux 1 ( ) On appelle chemin une suite de segments de longueur 1, dirigés soit vers le haut, soit vers la droite 1 Dénombrer tous les chemins allant
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é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étailExo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.
Eo7 Calculs de déterminants Fiche corrigée par Arnaud Bodin Eercice Calculer les déterminants des matrices suivantes : Correction Vidéo ( ) 0 6 7 3 4 5 8 4 5 6 0 3 4 5 5 6 7 0 3 5 4 3 0 3 0 0 3 0 0 0 3
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Plus en détailArchitecture : Circuits numériques et éléments d architecture
Ecole Nationale Supérieure d Informatique et de Mathématiques Appliquées Architecture : Circuits numériques et éléments d architecture 1 ère année Année scolaire 2014 2015 Consignes Les exercices de ce
Plus en détailRESUME DE COURS ET CAHIER D'EXERCICES
ARCITECTURE INFO-UP REUME DE COUR ET CAIER D'EXERCICE EPITA F. GABON Architecture EPITA INFO-UP F. Gabon COUR LIVRE D ARCITECTURE 3 REUME D'ELECTRONIUE LOGIUE 4 YTEME DE NUMERATION 6 ALGEBRE DE BOOLE 6
Plus en détailExprimer ce coefficient de proportionnalité sous forme de pourcentage : 3,5 %
23 CALCUL DE L INTÉRÊT Tau d intérêt Paul et Rémi ont reçu pour Noël, respectivement, 20 et 80. Ils placent cet argent dans une banque, au même tau. Au bout d une année, ce placement leur rapportera une
Plus en détailÉléments d'architecture des ordinateurs
Chapitre 1 Éléments d'architecture des ordinateurs Machines take me by surprise with great frequency. Alan Turing 1.1 Le Hardware Avant d'attaquer la programmation, il est bon d'avoir quelques connaissances
Plus en détailCalculabilité Cours 3 : Problèmes non-calculables. http://www.irisa.fr/lande/pichardie/l3/log/
Calculabilité Cours 3 : Problèmes non-calculables http://www.irisa.fr/lande/pichardie/l3/log/ Problèmes et classes de décidabilité Problèmes et classes de décidabilité Nous nous intéressons aux problèmes
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é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étailChapitre VI- La validation de la composition.
Chapitre VI- La validation de la composition. Objectifs du chapitre : Expliquer les conséquences de l utilisation de règles de typage souples dans SEP. Présenter le mécanisme de validation des connexions
Plus en détailJeux de caracte res et encodage (par Michel Michaud 2014)
Jeux de caracte res et encodage (par Michel Michaud 2014) Les ordinateurs ne traitent que des données numériques. En fait, les codages électriques qu'ils conservent en mémoire centrale ne représentent
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étailInitiation à 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étailAngles orientés et trigonométrie
Chapitre Angles orientés et trigonométrie Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Trigonométrie Cercle trigonométrique. Radian. Mesure d un angle orienté, mesure principale.
Plus en détailET 24 : Modèle de comportement d un système Boucles de programmation avec Labview.
ET 24 : Modèle de comportement d un système Boucles de programmation avec Labview. Sciences et Technologies de l Industrie et du Développement Durable Formation des enseignants parcours : ET24 Modèle de
Plus en détailDéroulement. Evaluation. Préambule. Définition. Définition. Algorithmes et structures de données 28/09/2009
Déroulement Algorithmes et structures de données Cours 1 et 2 Patrick Reuter http://www.labri.fr/~preuter/asd2009 CM mercredi de 8h00 à 9h00 (Amphi Bât. E, 3 ème étage) ED - Groupe 3 : mercredi, 10h30
Plus en détailFonctions homographiques
Seconde-Fonctions homographiques-cours Mai 0 Fonctions homographiques Introduction Voir le TP Géogébra. La fonction inverse. Définition Considérons la fonction f définie par f() =. Alors :. f est définie
Plus en détail3 ème 2 DÉVELOPPEMENT FACTORISATIONS ET IDENTITÉS REMARQUABLES 1/5 1 - Développements
3 ème 2 DÉVELOPPEMENT FACTORISATIONS ET IDENTITÉS REMARQUABLES 1/5 1 - Développements Développer une expression consiste à transformer un produit en une somme Qu est-ce qu une somme? Qu est-ce qu un produit?
Plus en détailCHAPITRE VIII : Les circuits avec résistances ohmiques
CHAPITRE VIII : Les circuits avec résistances ohmiques VIII. 1 Ce chapitre porte sur les courants et les différences de potentiel dans les circuits. VIII.1 : Les résistances en série et en parallèle On
Plus en détailStructure de base d un ordinateur
Structure de base d un ordinateur 1-Définition de l ordinateur L ordinateur est un appareil électronique programmable qui traite automatiquement les informations. Il est constitué de l unité centrale et
Plus en détailReprésentation géométrique d un nombre complexe
CHAPITRE 1 NOMBRES COMPLEXES 1 Représentation géométrique d un nombre complexe 1. Ensemble des nombres complexes Soit i le nombre tel que i = 1 L ensemble des nombres complexes est l ensemble des nombres
Plus en détailCorrection TD algorithmique
Affectation Correction TD algorithmique Exercice 1 algo affect1b b 5 a b+1 b 2 Il vaut faire passer la notion de variable et la notion de stockage mémoire. Une variable n a donc pas d historique et à un
Plus en détailCours d Informatique
Cours d Informatique 1ère année SM/SMI 2007/2008, Info 2 Département de Mathématiques et d Informatique, Université Mohammed V elbenani@hotmail.com sayah@fsr.ac.ma 2007/2008 Info2, 1ère année SM/SMI 1
Plus en détailActivités numériques [13 Points]
N du candidat L emploi de la calculatrice est autorisé. Le soin, la qualité de la présentation entrent pour 2 points dans l appréciation des copies. Les résultats seront soulignés. La correction est disponible
Plus en détailBase de l'informatique. Généralité et Architecture Le système d'exploitation Les logiciels Le réseau et l'extérieur (WEB)
Base de l'informatique Généralité et Architecture Le système d'exploitation Les logiciels Le réseau et l'extérieur (WEB) Généralité Comment fonctionne un ordinateur? Nous définirons 3 couches Le matériel
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étailGéométrie dans l espace Produit scalaire et équations
Chapitre 11. 2ème partie Géométrie dans l espace Produit scalaire et équations Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES 2ème partie Produit scalaire Produit scalaire
Plus en détailLa maison Ecole d ' Amortissement d un emprunt Classe de terminale ES. Ce qui est demandé. Les étapes du travail
La maison Ecole d ' Amortissement d un emprunt Classe de terminale ES Suites géométriques, fonction exponentielle Copyright c 2004 J.- M. Boucart GNU Free Documentation Licence L objectif de cet exercice
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étailCorrection : E = Soit E = -1,6. F = 12 Soit F = -6 3 + 45. y = 11. et G = -2z + 4y G = 2 6 = 3 G = G = -2 5 + 4 11
Correction : EXERCICE : Calculer en indiquant les étapes: (-6 +9) ( ) ( ) B = -4 (-) (-8) B = - 8 (+ 6) B = - 8 6 B = - 44 EXERCICE : La visite médicale Calcul de la part des élèves rencontrés lundi et
Plus en détailMachines virtuelles Cours 1 : Introduction
Machines virtuelles Cours 1 : Introduction Pierre Letouzey 1 pierre.letouzey@inria.fr PPS - Université Denis Diderot Paris 7 janvier 2012 1. Merci à Y. Régis-Gianas pour les transparents Qu est-ce qu une
Plus en détailDG-ADAJ: Une plateforme Desktop Grid
DG-ADAJ: Une plateforme pour Desktop Grid Olejnik Richard, Bernard Toursel Université des Sciences et Technologies de Lille Laboratoire d Informatique Fondamentale de Lille (LIFL UMR CNRS 8022) Bât M3
Plus en détail108y= 1 où x et y sont des entiers
Polynésie Juin 202 Série S Exercice Partie A On considère l équation ( ) relatifs E :x y= où x et y sont des entiers Vérifier que le couple ( ;3 ) est solution de cette équation 2 Déterminer l ensemble
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étailArchitecture matérielle des systèmes informatiques
Architecture matérielle des systèmes informatiques IDEC, Renens. Version novembre 2003. Avertissement : ce support de cours n est pas destiné à l autoformation et doit impérativement être complété par
Plus en détailGUIDE PRATIQUE déplacements professionnels temporaires en France et à l étranger
GUIDE PRATIQUE déplacements professionnels temporaires en France et à l étranger SOMMAIRE GUIDE PRATIQUE déplacements professionnels temporaires en France et à l étranger o o o o o o o o o o o o
Plus en détailTD 11. Les trois montages fondamentaux E.C, B.C, C.C ; comparaisons et propriétés. Association d étages. *** :exercice traité en classe.
TD 11 Les trois montages fondamentaux.,.,. ; comparaisons et propriétés. Association d étages. *** :exercice traité en classe ***exercice 11.1 On considère le montage ci-dessous : V = 10 V R 1 R s v e
Plus en détailDÉRIVÉES. I Nombre dérivé - Tangente. Exercice 01 (voir réponses et correction) ( voir animation )
DÉRIVÉES I Nombre dérivé - Tangente Eercice 0 ( voir animation ) On considère la fonction f définie par f() = - 2 + 6 pour [-4 ; 4]. ) Tracer la représentation graphique (C) de f dans un repère d'unité
Plus en détailAC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =
LE NOMBRE D OR Présentation et calcul du nombre d or Euclide avait trouvé un moyen de partager en deu un segment selon en «etrême et moyenne raison» Soit un segment [AB]. Le partage d Euclide consiste
Plus en détail