Le principal objectif de ce cours est de permettre à l étudiant d acquérir des connaissances de base de l électronique numérique.
|
|
- Alain Pothier
- il y a 7 ans
- Total affichages :
Transcription
1 Le principal objectif de ce cours est de permettre à l étudiant d acquérir des connaissances de base de l électronique numérique. Il permet à l étudiant de comprendre le fonctionnement de circuits logiques combinatoires et séquentiels qui sont à la base de l architecture des ordinateurs. 1
2 Descriptif et contenu Systèmes binaires et algèbre de Boole Portes: ET, OU inclusif/ exclusif, porte NON, NON ET etnon OU, Porte à Trois Etats Théorèmes de Morgan Résumé des identités booléennes de base Ecritures canoniques d'une fonction logique (Somme canonique de produits, Produit canonique de sommes) Simplification de l'écriture des fonctions logiques (Simplification algébrique, Tableaux de Karnaugh) Addition binaire (Demi additionneur, Additionneur, Addition en parallèle, Addition séquentielle) Soustraction (Demi soustracteur, Additionneur-soustracteur, Comparaison) Contrôle de parité Décodage (Décodeur DCB-décimal) Multiplexage (Démultiplexeur, Multiplexeur, Conversion parallèle-série) Encodage Unité arithmétique et logique Logique séquentielle asynchrone et synchrone Bascules: RST ou RS Clock, JK, D et T Registres: mémorisation, décalage Compteurs : asynchrones, synchrones 2
3 CHAPITRE I : Algèbre Booléenne et simplification logique 3
4 INTRODUCTION: L algèbre de Boole doit son nom au mathématicien Anglais Georges BOOLE ( ). Cette algèbre a été mise en place pour formaliser les règles de la logique des propositions. Elle a été publiée en L algèbre booléenne permet d'utiliser des techniques algébriques pour traiter les expressions à deux valeurs de la logique des propositions. Aujourd'hui, l'algèbre de Boole trouve de nombreuses applications en informatique et dans la conception des circuits électroniques. L'algèbre de Boole des fonctions logiques permet de modéliser des raisonnements logiques, en exprimant un «état»enfonctiondeconditions. 4
5 INTRODUCTION: Exemple: Communication = Émetteur ET Récepteur Communication est «VRAI» Si Émetteur actif ET Récepteur actif (c'est une fonction logique dépendant des variables Émetteur et Récepteur) Décrocher = ( Décision de répondre ET Sonnerie ) OU décision d'appeler Décrocher est «VRAI» Si on entend la sonnerie ET que l'on décide de répondre OU si l'on décide d'appeler. 5
6 II. CONCEPTS DE BASE 1. Prédicat On appelle prédicat ou proposition logique une «phrase»,quipeutêtresoitvraie,soitfausse. Exemples: (P1) Il neige, (P2) Latempératuredufourestsupérieureà400 Parconventiononnoteravrai = 1etfaux= 0. 0 et 1 sont des notations facilitant la lisibilité mais ne désignantpaslesréels0et1! 6
7 II. CONCEPTS DE BASE 2. Définition On appelle algèbre de Boole, un quadruplet (B, NON, ET,OU ) composé d'un ensemble B = {0, 1}, d'un opérateur unaire NON B B appelé complémentation, de deux opérateurs binaires ET,OU BxB B appelés respectivement multiplication logique et addition logique. Nouspouvonsdéfinirlesopérateurs: NON,ET, OU 7
8 II. CONCEPTS DE BASE 2. Définition NONou complémentation logique ( NOT a, a ). Cet opérateur est défini par la table de vérité suivante : a 0 1 NOT a ET ou multiplication logique ( a AND b, a.b). Cet opérateur est défini par la table de vérité suivante : a b a.b
9 II. CONCEPTS DE BASE 2. Définition OU ouaddition logique ( a OR b, a+b ). Cet opérateur est défini par la table de vérité suivante : a b a+b
10 II. CONCEPTS DE BASE 3. Propriétés de base Une algèbre de Boole vérifie les axiomes suivants: 10
11 II. CONCEPTS DE BASE 4. Théorèmes Une algèbre de Boole vérifie les théorèmes suivants : 11
12 II. CONCEPTS DE BASE 5. Opérateurs ou fonction complémentaires OU exclusif ( a XOR b, a b), il correspond à l'équation suivante : a b= a. b + a. b Cet opérateur est défini par la table de vérité suivante : a b a b
13 II. CONCEPTS DE BASE 5. Opérateurs ou fonction complémentaires L'opérateur OU exclusif vérifie les propriétés suivantes : 13
14 II. CONCEPTS DE BASE 5. Opérateurs ou fonction complémentaires NON ET ou NAND ( a NANDb), il correspond à l'équation suivante : a NANDb= a. b Cet opérateur est défini par la table de vérité suivante : a b a NANDb
15 II. CONCEPTS DE BASE 5. Opérateurs ou fonction complémentaires NON ET ou NAND Remarques : 15
16 II. CONCEPTS DE BASE 5. Opérateurs ou fonction complémentaires NON OU ounor ( a NORb), il correspond à l'équation suivante : a NORb= a + b Cet opérateur est défini par la table de vérité suivante : a b a NORb
17 II. CONCEPTS DE BASE 5. Opérateurs ou fonction complémentaires NON OU ounor Remarques : 17
18 II. CONCEPTS DE BASE 5. Opérateurs ou fonction complémentaires Implique (a b), il correspond à l'équation suivante : a b= a+ b Cet opérateur est défini par la table de vérité suivante : a b a b
19 II. CONCEPTS DE BASE 5. Opérateurs ou fonction complémentaires Equivalent ( a b), il correspond à l'équation suivante : a b= a. b+ a. b = a b = axorb Cet opérateur est défini par la table de vérité suivante : a b a b
20 II. CONCEPTS DE BASE 5. Opérateurs ou fonction complémentaires Inhibe ( a b), il correspond à l'équation suivante : a b= a + b Cet opérateur est défini par la table de vérité suivante : a b a b
21 III. FONCTIONS BOOLÉENNES 1. Définition Soit une algèbre de Boole constituée du quadruplet (B, NON,ET,OU ) où B est l'ensemble B = {0, 1}. Soit B n = {(a1,a2,...,an) a i B} avec B n = 2 n On appelle fonction booléenne de n variables, toute application de B n dans B. Exemple : f (x, y, z) = x. z+ x( y+ z) 21
22 III. FONCTIONS BOOLÉENNES 2. Table de vérité Une fonction booléenne de n variables est entièrement définie par la liste de ses valeurs. On donne donc la valeur de la fonction pour chaque combinaison des n variables booléennes. On obtient ainsi la table de vérité de la fonction. La table de vérité d'une fonction de n variables est composée de n + 1 colonnes et de 2 n lignes. 2 variables ==> 3 colonnes et 4 lignes 3 variables ==> colonnes et lignes 4 variables ==> colonnes et lignes 22
23 III. FONCTIONS BOOLÉENNES 2. Table de vérité Exemple : La fonction f (x, y, z) = peut-être définie par la table de vérité ci-dessous: X y z f (x, y, z) 23
24 III. FONCTIONS BOOLÉENNES 3. Formes canoniques d une fonction booléenne 3.1 Fonction booléenne Soit (B, NON,ET,OU ) une algèbre de Boole. Une fonction booléenne f de n variables booléennes B n dans B est une application qui a tout n-upletde B fait correspondre un élément B construit à l aide des opérations booléennes Exemple: f(a, b, c)= g(a, b, c, d)= a + a b + b c abc+ ab+ dc+ b 24
25 III. FONCTIONS BOOLÉENNES 3. Formes canoniques d une fonction booléenne 3.2 Mintermes et maxtermes Un «minterme» de n variables est un produit comportant n facteurs, chaque facteur correspondant à une variable donnée ou à son complémentaire. Un «maxterme» de n variables booléennes est une somme comportant n termes, chaque terme correspondant à une variable donnée ou à son complémentaire. Exemple: Soit a, b, c et d quatre variables booléennes. abcd, a bcd et abcd sont trois mintermesconstruit à partir des variables a, b, c et d. a + b+ c+ d, a + b+ c+ d et a + b+ c+ d sont trois maxtermesconstruit à partir des variables a, b, c et d. Remarque: A partir de n variables booléennes on peut élaborer 2 n mintermeset 2 n maxtermes 25
26 III. FONCTIONS BOOLÉENNES 3. Formes canoniques d une fonction booléenne 3.3 Forme canoniques disjonctive et conjonctive d une fonction booléenne Soit f une fonction booléenne de B n dans B. Il est possible d écrire f de façon unique sous la forme d une somme de mintermes. Cette somme est appelée «forme disjonctive: SDP» de f. De façon analogue, il est possible d écrire f sous la forme d un produit de maxtermes. Ce produit est appelé «forme conjonctive : PDS» de f. Exemple: Considérons la fonction booléenne: = On a: f ( a, b, c ) =ab.1 = ab.( c+ c) = abc + abc a b (1 est un élément neutre de la multiplication) (principe du tiers exclus) (distributivité) 26
27 IV. SIMPLIFICATION DES FONCTIONS BOOLÉENNES 1. Définition Une fonction étant, en générale, définie par sa table de vérité non partirons de la forme canonique disjonctive de la fonction booléenne pour en établir une forme simplifiée. On obtient ainsi un polynôme contenant un minimum de variable. 1. Simplification par calcul En utilisant les axiomes et les théorèmes de l'algèbre de Boole, nous pouvons obtenir la forme simplifiée d'une fonction booléenne. Cette méthode, utilisable dans des cas simples, est fastidieuse et hasardeuse. 27
28 IV. SIMPLIFICATION DES FONCTIONS BOOLÉENNES 2. Simplification par tableau de Karnaugh 2.1 Définition Un tableau de Karnaughest une table de vérité dans lequel chaque case représente un Minterme. Les cases du tableau sont ordonnées suivant un code binaire réfléchi (le code GRAY (ci-dessous)) de tel sorte que pour passer d'une case à une autre seule une variable change d'état. Exemple : Tableau de Karnaughà 4 variables 28
29 IV. SIMPLIFICATION DES FONCTIONS BOOLÉENNES 2. Simplification par tableau de Karnaugh Exemple : Tableau de Karnaughà 4 variables 29
30 IV. SIMPLIFICATION DES FONCTIONS BOOLÉENNES 2. Simplification par tableau de Karnaugh 2.2 Méthodologie a) Remplissage du tableau Ecrire 1 dans chaque case (Minterme) correspondant à une valeur vraie de la fonction booléenne. Ecrire 0 dans chaque case (Minterme) correspondant à une valeur fausse de la fonction booléenne. Ecrire X dans chaque case (Minterme) correspondant à une valeur non définie de la fonction booléenne. 30
31 IV. SIMPLIFICATION DES FONCTIONS BOOLÉENNES 2. Simplification par tableau de Karnaugh 2.2 Méthodologie b) Regroupement Regrouper les cases adjacentes contenant des 1ou des Xpar puissances de 2 en formant les plus grands groupes possibles. Vérifier que : Chaque case contenant un 1 appartient au moins à un regroupement, Chaque groupe est de taille maximale (1, 2, 4, 8, 16,... 2 n cases), Aucune case contenant un 0 n'est incluse dans un regroupement. Le terme correspondant à chaque groupe est le produit des variables qui restent inchangées sur l'ensemble des cases constituant le regroupement. On appelle ce terme un impliquant premier 31
32 IV. SIMPLIFICATION DES FONCTIONS BOOLÉENNES 2. Simplification par tableau de Karnaugh 2.2 Méthodologie c) Fonction booléenne simplifiée La fonction booléenne simplifiée est la somme de tous les impliquants premiers. Remarque: La méthode de simplification par tableau de Karnaughreste limitée aux fonctions booléennes ne comportant pas plus de 5 à 6 variables. 32
33 IV. SIMPLIFICATION DES FONCTIONS BOOLÉENNES 2. Simplification par tableau de Karnaugh Exemple 1:Diagramme de Karnaugh d une SDP non standard Soit la fonction f ( x, y, z) = x. y + x( y + z) dont la forme canonique disjonctive est égale à f ( x, y, z) = xyz + xyz + xyz + xyz ++ xyz Nous pouvons établir le tableau de Karnaugh suivant : D'où la forme simplifiée de la fonction f ( a, b, c) = xz + y 33
34 IV. SIMPLIFICATION DES FONCTIONS BOOLÉENNES 2. Simplification par tableau de Karnaugh Exemple 2:Diagramme de Karnaugh d une PDS non standard Soit la fonction PDS minimisé g suivante g( A, B, C, D) = ( C + D).( A+ B + D).( A+ B + C) La combinaison des valeurs binaires sont : (x+x+0+0)(0+0+x+0)(1+0+0+x) CD AB PDS standard? SDP standard? SDP minimisé?
35 Applications EXERCICE 1: Deux fonctions sont équivalentes si elles ont la même forme canonique; démontrer les équivalences suivantes: T1 ( a + b)( a + c) ac + ab T 2 = ( a + b)( a + c)( b + c) ( a + b)( a + c) EXERCICE 2: Ecrire les tables de vérités des fonctions suivantes : ab, ab + ab, ab Montrer qu elles permettent de comparer a et b 35
36 V. SCHÉMATISATION DES OPÉRATEURS LOGIQUES 1. Notation Française 36
37 V. SCHÉMATISATION DES OPÉRATEURS LOGIQUES 2. Notation Américaine 37
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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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étailLivret - 1. Informatique : le matériel. --- Ordinateur, circuits, codage, système, réseau. Cours informatique programmation.
Livret - 1 Informatique : le matériel --- Ordinateur, circuits, codage, système, réseau. RM di scala Cours informatique programmation Rm di Scala - http://www.discala.net SOMMAIRE Introduction 2 Notations
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é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é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é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étailVIII- Circuits séquentiels. Mémoires
1 VIII- Circuits séquentiels. Mémoires Maintenant le temps va intervenir. Nous avions déjà indiqué que la traversée d une porte ne se faisait pas instantanément et qu il fallait en tenir compte, notamment
Plus en détail- Instrumentation numérique -
- Instrumentation numérique - I.Présentation du signal numérique. I.1. Définition des différents types de signaux. Signal analogique: Un signal analogique a son amplitude qui varie de façon continue au
Plus en détailDomaine : Sciences et technologies Licence Appliquée : Informatique de Gestion Parcours : E-commerce. 1. Finalité de la formation
Domaine : Sciences et technologies Licence Appliquée : Informatique de Gestion Parcours : E-commerce 1. Finalité de la formation La Licence appliquée en Informatique de gestion parcours e-commerce a pour
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é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étailLogique séquentielle
Bascules et logique séquentielle aniel Etiemble de@lri.fr Logique séquentielle Logique séquentielle Le système a des «états» ans un système séquentiel Éléments de mémorisation Les sorties dépendent des
Plus en détail2. RAPPEL DES TECHNIQUES DE CALCUL DANS R
2. RAPPEL DES TECHNIQUES DE CALCUL DANS R Dans la mesure où les résultats de ce chapitre devraient normalement être bien connus, il n'est rappelé que les formules les plus intéressantes; les justications
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étail1S Modèles de rédaction Enoncés
Par l équipe des professeurs de 1S du lycée Parc de Vilgénis 1S Modèles de rédaction Enoncés Produit scalaire & Corrigés Exercice 1 : définition du produit scalaire Soit ABC un triangle tel que AB, AC
Plus en détailCorps des nombres complexes, J Paul Tsasa
Corps des nombres complexes, J Paul Tsasa One Pager Février 2013 Vol. 5 Num. 011 Copyright Laréq 2013 http://www.lareq.com Corps des Nombres Complexes Définitions, Règles de Calcul et Théorèmes «Les idiots
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étailPROBLEME(12) Première partie : Peinture des murs et du plafond.
PROBLEME(12) Une entreprise doit rénover un local. Ce local a la forme d'un parallélépipède rectangle. La longueur est 6,40m, la largeur est 5,20m et la hauteur est 2,80m. Il comporte une porte de 2m de
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é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é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 droites (d 1 ) et (d 2 ) sont sécantes en A Le point A est le point d intersection des 2 droites
I Droites perpendiculaires Lorsque deux droites se coupent, on dit qu elles sont sécantes Les droites (d 1 ) et (d 2 ) sont sécantes en A Le point A est le point d intersection des 2 droites Lorsque deux
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é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étailDate : 18.11.2013 Tangram en carré page
Date : 18.11.2013 Tangram en carré page Titre : Tangram en carré Numéro de la dernière page : 14 Degrés : 1 e 4 e du Collège Durée : 90 minutes Résumé : Le jeu de Tangram (appelé en chinois les sept planches
Plus en détail6. Les différents types de démonstrations
LES DIFFÉRENTS TYPES DE DÉMONSTRATIONS 33 6. Les différents types de démonstrations 6.1. Un peu de logique En mathématiques, une démonstration est un raisonnement qui permet, à partir de certains axiomes,
Plus en détailCHAPITRE 10. Jacobien, changement de coordonnées.
CHAPITRE 10 Jacobien, changement de coordonnées ans ce chapitre, nous allons premièrement rappeler la définition du déterminant d une matrice Nous nous limiterons au cas des matrices d ordre 2 2et3 3,
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é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étailExtrait des Exploitations Pédagogiques
Pédagogiques Module : Compétitivité et créativité CI Première : Compétitivité et créativité CI institutionnel : Développement durable et compétitivité des produits Support : Robot - O : Caractériser les
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étailI. Ensemble de définition d'une fonction
Chapitre 2 Généralités sur les fonctions Fonctions de références et fonctions associées Ce que dit le programme : Étude de fonctions Fonctions de référence x x et x x Connaître les variations de ces deux
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étailTD Architecture des ordinateurs. Jean-Luc Dekeyser
TD Architecture des ordinateurs Jean-Luc Dekeyser Fiche 1 Nombres de l informatique Exercice 1 Une entreprise désire réaliser la sauvegarde de ses données sur un site distant. Le volume de données à sauvegarder
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 02 : Problème général de la programmation linéaire
Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =
Plus en détailImage d un intervalle par une fonction continue
DOCUMENT 27 Image d un intervalle par une fonction continue La continuité d une fonction en un point est une propriété locale : une fonction est continue en un point x 0 si et seulement si sa restriction
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é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é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é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é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é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étailStructures algébriques
Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe
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é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é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étailFONCTION EXPONENTIELLE ( ) 2 = 0.
FONCTION EXPONENTIELLE I. Définition Théorème : Il eiste une unique fonction f dérivable sur R telle que f ' = f et f (0) =. Démonstration de l'unicité (eigible BAC) : L'eistence est admise - Démontrons
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étail«Aucune investigation humaine ne peut être qualifiée de science véritable si elle ne peut être démontrée mathématiquement.
«Aucune investigation humaine ne peut être qualifiée de science véritable si elle ne peut être démontrée mathématiquement.» Léonard de Vinci MATHEMATIQUES Les mathématiques revêtaient un caractère particulier
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é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étailTOUT CE QU IL FAUT SAVOIR POUR LE BREVET
TOUT E QU IL FUT SVOIR POUR LE REVET NUMERIQUE / FONTIONS eci n est qu un rappel de tout ce qu il faut savoir en maths pour le brevet. I- Opérations sur les nombres et les fractions : Les priorités par
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étailANALYSTE PROGRAMMEUR EN INFORMATIQUE Option : Développement Internet
Année 2015-2016 ANALYSTE PROGRAMMEUR EN INFORMATIQUE Option : Développement Internet OBJECTIF DE LA FORMATION : Maîtriser les connaissances de base en informatique dans les domaines essentiels suivants
Plus en détailLogique. Plan du chapitre
Logique Ce chapitre est assez abstrait en première lecture, mais est (avec le chapitre suivant «Ensembles») probablement le plus important de l année car il est à la base de tous les raisonnements usuels
Plus en détailCarl-Louis-Ferdinand von Lindemann (1852-1939)
Par Boris Gourévitch "L'univers de Pi" http://go.to/pi314 sai1042@ensai.fr Alors ça, c'est fort... Tranches de vie Autour de Carl-Louis-Ferdinand von Lindemann (1852-1939) est transcendant!!! Carl Louis
Plus en détailNote de cours. Introduction à Excel 2007
Note de cours Introduction à Excel 2007 par Armande Pinette Cégep du Vieux Montréal Excel 2007 Page: 2 de 47 Table des matières Comment aller chercher un document sur CVMVirtuel?... 8 Souris... 8 Clavier
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é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é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étailRÉSOLUTION DE SYSTÈMES À DEUX INCONNUES
RÉSOLUTION DE SYSTÈMES À DEUX INCONNUES Sommaire 1 Méthodes de résolution... 3 1.1. Méthode de Substitution... 3 1.2. Méthode des combinaisons linéaires... 6 La rubrique d'aide qui suit s'attardera aux
Plus en détailEté 2015. LIVRET de RÉVISIONS en MATHÉMATIQUES
Eté 2015 LIVRET de RÉVISIONS en MATHÉMATIQUES Destiné aux élèves entrant en Seconde au Lycée Honoré d Estienne d Orves Elaboré par les professeurs de mathématiques des collèges et lycées du secteur Une
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étailL AUTOMATISME LE SIGNAL
L AUTOMATISME LE SIGNAL Page 1 sur 7 Sommaire : 1- Champ de l automatisme définitions 2- Correspondance entre phénomènes physiques et signaux a. Capteur b. Exemple de capteur TOR c. Exemple de capteur
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é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é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étailRéalisabilité et extraction de programmes
Mercredi 9 mars 2005 Extraction de programme: qu'est-ce que c'est? Extraire à partir d'une preuve un entier x N tel que A(x). π x N A(x) (un témoin) (En fait, on n'extrait pas un entier, mais un programme
Plus en détailMATHÉMATIQUES. Les préalables pour l algèbre MAT-P020-1 DÉFINITION DU DOMAINE D EXAMEN
MATHÉMATIQUES Les préalables pour l algèbre MAT-P020-1 DÉFINITION DU DOMAINE D EXAMEN Mars 2001 MATHÉMATIQUES Les préalables pour l algèbre MAT-P020-1 DÉFINITION DU DOMAINE D EXAMEN Mars 2001 Direction
Plus en détailCLIP. (Calling Line Identification Presentation) Appareil autonome affichant le numéro appelant
1. Besoin CLIP (Calling Line Identification Presentation) Appareil autonome affichant le numéro appelant ETUDE FONCTIONNELLE De très nombreux abonnés du réseau téléphonique commuté ont exprimé le besoin
Plus en détailManipulations du laboratoire
Manipulations du laboratoire 1 Matériel Les manipulations de ce laboratoire sont réalisées sur une carte électronique comprenant un compteur 4-bit asynchrone (74LS93) avec possibilité de déclenchement
Plus en détailPatentamt JEuropaisches. European Patent Office Numéro de publication: 0 1 1 0 7 6 7 Office européen des brevets DEMANDE DE BREVET EUROPEEN
Patentamt JEuropaisches European Patent Office Numéro de publication: 0 1 1 0 7 6 7 Office européen des brevets ^ DEMANDE DE BREVET EUROPEEN Numéro de dépôt: 83402232.9 @ Int. Cl.3: G 06 F 7/52 Date de
Plus en détailPremiers exercices d Algèbre. Anne-Marie Simon
Premiers exercices d Algèbre Anne-Marie Simon première version: 17 août 2005 version corrigée et complétée le 12 octobre 2010 ii Table des matières 1 Quelques structures ensemblistes 1 1.0 Ensembles, relations,
Plus en détailChapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme
Chapitre 3 Quelques fonctions usuelles 1 Fonctions logarithme et eponentielle 1.1 La fonction logarithme Définition 1.1 La fonction 7! 1/ est continue sur ]0, +1[. Elle admet donc des primitives sur cet
Plus en détailLA MESURE INDUSTRIELLE
E02 LA MESURE INDUSTRIELLE 20 Heures Technicien responsable de la maintenance Approfondir les techniques de mesure; Prendre en compte l aspect métrologie. Connaître les limites et les facteurs d influences
Plus en détailCalculons avec Albert!
Calculons avec Albert! Par : Guy Lefebvre, 1257 rue Principale, St-Prime, G8J 1V2, 418-251-2170 Guillaume Rainville, 610 8 e rue, St-Prime, G8J 1P6, 418-251-8290 Résumé : Lefebvre G. et Rainville G., 2001,
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é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é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étailThéorie et codage de l information
Théorie et codage de l information Les codes linéaires - Chapitre 6 - Principe Définition d un code linéaire Soient p un nombre premier et s est un entier positif. Il existe un unique corps de taille q
Plus en détailBases de Données. Plan
Université Mohammed V- Agdal Ecole Mohammadia d'ingénieurs Rabat Bases de Données Mr N.EL FADDOULI 2014-2015 Plan Généralités: Définition de Bases de Données Le modèle relationnel Algèbre relationnelle
Plus en détailPrésentation du cours de mathématiques de D.A.E.U. B, remise à niveau
i Présentation du cours de mathématiques de D.A.E.U. B, remise à niveau Bonjour, bienvenue dans votre début d étude du cours de mathématiques de l année de remise à niveau en vue du D.A.E.U. B Au cours
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étail