Portes logiques et algèbre de Boole
|
|
- Andrée Durand
- il y a 6 ans
- Total affichages :
Transcription
1 Unité: ase de systèmes logiques (SysLog) Portes logiques et algèbre de oole E. Messerli & R. Mosqueron septembre 27 This work is licensed under a Creative Commons ttribution-noncommercial-sharelike 3. Unported License E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p Polycopié : Electronique numérique Portes logiques et algèbre de oole chapitre 4, pages 35 à 54 Circuits logiques combinatoires Simplification, tables de Karnaugh chapitres 5- à 5-6, pages 55 à 64 Symboles utilisés chapitre 4-9, pages 46 et 47 E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 2
2 Principe de la logique (postulat) Être logique, c est avoir une réponse unique sans contradiction Pas d ffirmation et de Négation en même temps!!! Une lampe ne peut jamais être llumée (ON) et Eteinte (OFF) en même temps OFF E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 3 principe de la logique (postulat) Être logique, c est avoir une réponse unique sans contradiction Pas d ffirmation et de Négation en même temps!!! Une lampe ne peut jamais être llumée (ON) et Eteinte (OFF) en même temps ON E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 4
3 principe de la logique (postulat) On voit clairement une Variable binaire : symbolisé par les états '' et '' OFF ON OFF ON E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 5 "La Nature" versus "Monde binaire" La nature n'est jamais binaire! Début du jour ou levé du soleil? Heure exacte: 2h, 2h'", Impression de froid ou de chaud? Le binaire est utile, mais il ne représente pas toute "la nature" E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 6
4 Système logique C'est un système qui traite l'information de façon logique Pour étudier un système logique, il faut connaître les fonctions de base (les composants) et le langage mathématique qui permet de décrire un comportement sous forme d équations Pour un additionneur: Z = ƒ (X, Y) X Y Z E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 7 Système binaire Système logique qui emploie des informations élémentaires (signaux) à deux valeurs vantages : on peut utiliser des interrupteurs comme éléments de base du système un signal binaire est plus fiable qu'un autre à plus d'états les décisions prises dans un système digital sont très souvent binaires En général, les 2 valeurs sont représentées par les chiffres et (facilite le calcul arithmétique) E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 8
5 Définitions Etat logique : chacune des 2 valeurs que peut prendre une variable logique Variable logique : grandeur qui ne peut prendre que les 2 états logiques Variable d entrée (ou simplement entrée) : information à 2 états reçue par un système logique Variable de sortie (ou simplement sortie) : information à 2 états générée par un système logique Fonction logique : relation logique entre une sortie et une ou plusieurs entrées E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 9 Types de systèmes logiques Système combinatoire : la valeur des sorties à un moment donné dépend uniquement des valeurs des entrées à cet instant => système univoque le comportement est entièrement spécifié par une table, nommée table de vérité, qui pour chaque combinaison des entrées donne la valeur des sorties (n entrées=> table de vérité comporte 2 n lignes) la sortie est immédiate Système séquentiel : la valeur des sorties dépend de la valeur des entrées au cours du temps: il faut une mémoire => dépend de l'historique l'obtention d'un résultat peut demander plusieurs étapes, avec mémorisation de résultats intermédiaires E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p
6 Les portes logiques de bases Etude des fonctions d'une variable Nous verrons la porte logique de base : NON Etude des fonctions de deux variables Nous verrons les portes logiques de base : ET, OU nous verrons ensuite des combinaisons : NON-ET, NON-OU OU-Exclusif E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p dia volontairement vide E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 2
7 Fonctions d'une variable Table des fonctions d'une variable : Variable Fonctions F.x F. F. F.2 F.3 F. = constante not F. = transmission F.2 = not = / F.3 = constante Seule fonction non triviale d une seule variable : le NON (inversion logique) E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 3 Fonction NON (not) F.2 = not = / La sortie du circuit est à l état logique inverse de son entrée Symbole MIL (US) F.2 Symbole IEEE E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 4
8 Fonctions de deux variables Table des 6 fonctions de deux variables (fcts à 7) Variables Fonctions F2.x F2. F2. F2.2 F2.3 F2.4 F2.5 F2.6 F2.7 and xor or F2. = F2.4 = not and = / F2. = and = F2.5 = F2.2 = and not = / F2.6 = xor = F2.3 = F2.7 = or = + E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 5 fonctions de deux variables Nous pouvons repérer les fonctions : ET (ND, intersection) = F2. OU (OR, réunion) = F2.7 utre fonction logique intéressante : OU-EXCLUSIF (XOR) = F2.6 E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 6
9 fonctions de deux variables Table des 6 fonctions de deux variables: (fcts 8 à 5) Variables Fonctions F2.x F2.8 F2.9 F2. F2. F2.C F2.D F2.E F2.F nor xnor nand F2.8 = /F2.7 = /( + ) F2.C = /F2.3 = / F2.9 = /F2.6 = /( ) F2.D = /F2.2 F2. = /F2.5 = / F2.E = /F2. = /( ) F2. = /F2.4 F2.F = /F2. = E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 7. fonctions de deux variables Les fonctions F2.8 à F2.F sont respectivement les inverses des fonctions F2.7 à F2. Parmi ces fonctions 3 sont intéressantes : NON-ET (NND) : fonction universelle NON-OU (NOR) : fonction universelle NON-OU-EXCLUSIF (XNOR) : fonction égalité E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 8
10 Fonction ET (and) F2. =. = and La sortie de la porte «ET» est à si l'entrée et l'entrée sont à Symbole MIL (US) F2. Symbole IEEE & F2. F2. E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 9 Fonction ET à n entrées La définition peut-être étendue à n entrées: La sortie de la porte «ET» est à si toutes les entrées sont à. E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 2
11 Fonction OU (or) F2.7 = + = or La sortie de la porte «OU» est à si l'entrée ou valent (l'une ou l'autre ou les deux) Symbole MIL (US) F2.7 Symbole IEEE F2.7 F2.7 E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 2 Fonction OU à n entrées La définition peut-être étendue à n entrées: La sortie du circuit «OU» est à si une entrée est à. E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 22
12 Fonction NON-ET (nand) F2.E = /F2. = /(. ) = nand Fonction inverse du ET, soit: la fonction est à si une entrée est à. Fonction universelle Symbole MIL (US) F2. F2.E Symbole IEEE & F2.E F2.E E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 23 Fonction NON-OU (nor) F2.8 = /F2.7 = /( + ) = nor Fonction inverse du OU, soit: la fonction est à si toutes les entrées sont à Fonction universelle Symbole MIL (US) F2.7 F2.8 Symbole IEEE F2.8 F2.8 E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 24
13 Fonction OU-Exclusif (xor) F2.6 = = xor La sortie de la porte «OU-Exclusif» est à si ou valent, mais pas les 2 (détecte la différence) Pas une fonction de base! Symbole MIL (US) F2.6 Symbole IEEE = F2.6 F2.6 E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 25 Réalisation d'un système combinatoire Tout système combinatoire, quelque soit le nombre d entrées, peut être décrit avec les 3 fonctions de base : NON ET OU ou seulement avec la fonction universelle NND à 2 entrées ou seulement avec la fonction universelle NOR à 2 entrées E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 26
14 Logigramme Logigramme = schéma logique Utilise les symboles graphiques des fonctions usuelles (ET, OU, ) Montre les liaisons entre les entrées, les fonctions utilisées et les sorties Par convention, les signaux vont de gauche à droite (entrées à gauche, sorties à droite) E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 27 Convention l intérieur d un bloc : logique positive (état actif = ) l extérieur : logique mixte (état actif bas indiqué) outon_pressé ncontact UNIQUEMENT en logique positive nllume Ferme Logique mixte : l état actif est précisé dans le nom du signal E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 28
15 Décomposition fonctions de base Les fonctions ET, OU à plus de 2 entrées peuvent être réalisées à l aide des fonctions correspondantes à 2 entrées seulement 3 formes : Parallèle (non décomposée) Décomposition pyramidale Décomposition en cascade E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 29 décomposition fonctions de base Exemple : fonction ET à 4 entrées Parallèle Pyramidale C D F C D F Cascadée F C D E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 3
16 Exercices I a. Ecrivez l équation logique des sorties Z et Z de l additionneur 2 bits de la page 7. b. Exprimez la fonction OU-EXCLUSIF (xor) à 2 entrées à l aide des fonctions de base uniquement, dessinez le logigramme. c. La fonction NON OU-EXCLUSIF (xnor) est appelée «égalité». Pourquoi? d. Réalisez la fonction «impair» à 3 entrées, en utilisant des fonctions OU-EXCLUSIF (xor) à 2 entrées. e. Démontrez que les fonctions NND et NOR sont universelles. E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 3 dia volontairement vide E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 32
17 lgèbre de oole : postulats Postulats de l'algèbre de oole + / = ( or / = ) / = ( and / = ) découlent de l'hypothèse : l'inverse d'une variable ne peut jamais avoir la même valeur que la variable Les postulats seront violés dans les circuits réels! E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 33 lgèbre de oole : théorèmes I /(/) = théorème de l involution not(not) = II + = III = IV + = V = VI + = idempotence de l opérateur OU VII = idempotence de l opérateur ET E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 34
18 théorèmes VIII + = + commutativité IX = commutativité X + ( + C) = ( + ) + C = + + C associativité XI ( C) = ( ) C = C associativité XII + C = ( + ) ( + C) distributivité XIII ( + C) = ( ) + ( C) distributivité E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 35 théorèmes Théorèmes de De Morgan (86-87) XIV /( + ) = / / / / F2.8 XV /( ) = / + / / / F2.E E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 36
19 Table de vérité (TDV) Liste des valeurs de sortie en fonction des combinaisons des entrées S Permet de spécifier toutes les combinaisons possible d'une fonction logique E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 37 Mintermes On appelle minterme, ou fonction unité de deux variables chacun des quatre monômes de ces deux variables: minterme = / / minterme = / minterme 2 = / minterme 3 = Ceci se généralise à n variables E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 38
20 Construction TDV Table avec la liste de toutes les combinaisons des entrées N entrées => 2 N lignes dans la table TDV : Table de vérité E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 39 Liste des mintermes d'une fonction Soit la TDV d'une fonction : No C F 2 Nous pouvons résumer la TDV en donnant la liste des mintermes vrai ( ): F (C,,) =, 3, 5, 7 Forme canonique décimale E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 4
21 Equation logique L'équation canonique découle directement de la TDV. Mais il peut exister des solutions équivalentes. Exemple: la fonction OU Z équation canonique: Z(,) = + + équation simplifiée: Z(,) = + Comment simplifié la fonction => deux méthodes: algébrique (algèbre de oole) graphique (table de Karnaugh) E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 4 dia volontairement vide E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 42
22 Diagramme de Venn Représentation graphique d une fonction logique ET: intersection OU: réunion ET OU E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 43 Table de Karnaugh Objectif: représentation graphique d'une TDV Forme stylisée d un diagramme de Venn Chaque case correspond à une combinaison des valeurs des entrées donc à un minterme donc à une ligne de la table de vérité N entrées 2 N cases Dans chaque case on indique la valeur de la fonction - ou Ø => état indifférent E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 44
23 table de Karnaugh Variables d entrée indépendantes : chaque variable a une intersection avec toutes les autres variables et avec toutes les intersections des autres variables Fonction de 3 variables : 2 3 cases = 8 C C E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 45 table de Karnaugh utre notation de la table C E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 46
24 Table de Karnaugh à 4 variables D C E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 47 Structure de la table de Karnaugh Une table de Karnaugh est similaire à une table de vérité: état des sorties pour toutes les combinaisons des entrées Les cases de la table de Karnaugh sont arrangées de telle façon qu'une seule variable change entre deux cases contiguës Dans la table de vérité, chaque combinaison des entrées correspond à une ligne; dans la table de Karnaugh chaque combinaison des entrées correspond à une case. Le nombre de cases table de Karnaugh d'une fonction à n variables est donc égal à 2 n Toute case d'une table de Karnaugh à n variables est contiguë à n autres cases E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 48
25 Exemple table de Karnaugh 4 variables 4 variables, donc 4 cases contiguës avec changement d'une seule variable On parle de case adjacente D Exemple case DC C E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 49 C 2 f(,) DC D f(c,,) C E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 5 f(d,c,,)
26 F(E,D,C,,) D D E C C F Pour table de Karnaugh à 5 et plus: Simplification automatisée: E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 5 F Ordre D à inverser! D D E C C f(f,e,d,c,,) Ordre à inverser! E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 52
27 Représentation d'une fonction Une fonction est représentée à l'aide d'une table de Karnaugh en mettant la valeur de la fonction à l'intérieur de chaque case Exemple: Z(D,C,,) = 3,4,5,6,7,,2,3,4,5) D 3 2 E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p C représentation d'une fonction Exemple à partir d'une table de vérité: C f C 4 5 f(c,,) E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 54
28 Simplification par Karnaugh Simplification basée sur l application graphique de l algèbre de oole C terme /C / terme /C somme des 2 termes: /C / + /C = /C ( / + ) = /C groupe /C E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 55 simplification par Karnaugh Un groupe de deux '' adjacents (ayant une frontière commune non réduite à un point) s exprime sous la forme d un produit comportant N- variables Par analogie : le groupement de deux groupes adjacents de deux '' s exprime sous la forme d un produit comportant N-2 variables, etc E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 56
29 simplification par Karnaugh L expression d'un groupe donne ses caractéristiques Le groupe ci-dessous est caractérisé par le fait qu il est contenu dans mais à l extérieur de C. Donc il s exprime par /C C E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 57 simplification par Karnaugh D C Expression : groupe de quatre '' produit de N-2 variables (4-2=2) caractéristiques : dans et à l extérieur de D /D E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 58
30 simplification par Karnaugh Résumé : groupe de deux '' => produit de N - variables groupe de quatre '' => produit de N - 2 variables groupe de huit '' => produit de N - 3 variables finalement : groupe de 2 N '' => un groupe est nommé: Impliquant d une fonction il s'agit du produit des variables de la fonction. Chaque impliquant est représenté dans la table de Karnaugh par un groupe de cases contiguës, en un nombre égal à une puissance de deux E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 59 simplification par Karnaugh La table de Karnaugh permet l'obtention de l'équation minimale d'une fonction logique, sous la forme d'une somme de produits En effet, tout produit logique correspond à un ensemble de cases contiguës dont le nombre est une puissance de 2 Si le nombre de variables de la fonction est égal à n et le nombre de cases contiguës est égal à 2 m, le produit correspondant aura seulement n-m variables La somme de produits minimale d'une fonction correspond donc à l'ensemble minimal de groupes de cases de la table de Karnaugh où la fonction est égale à. Le nombre de cases de chaque groupe doit être une puissance de 2 E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 6
31 Marche à suivre avec Karnaugh Impliquant premier: impliquant qui n'est pas inclus dans un autre impliquant plus grand. La solution minimale d'une fonction est formée seulement d'impliquants premiers. Mais tous les impliquants premiers ne font nécessairement pas partie de la solution minimale. Impliquant premier essentiel: impliquant premier qui contient au moins un minterme qui n'est pas inclus dans un autre impliquant premier. Un impliquant premier essentiel fait toujours partie de la solution minimale. E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 6 marche à suivre avec Karnaugh Méthode de minimisation Dresser la liste de tous les impliquants premiers de la fonction Dresser la liste de tous les impliquants premiers essentiels Tous les impliquants premiers essentiels font partie de la solution minimale Couvrir les mintermes restants avec un nombre minimal d impliquants premiers E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 62
32 Résumé marche à suivre avec Karnaugh Pour trouver l expression en somme de produits la plus simple rechercher les plus grands groupes possibles commencer par les groupes contenant des '' isolés '' isolé = '' qui n entre que dans un seul groupe ajouter les groupes les plus grands qui incluent des '' n ayant pas encore été pris ajouter les '' ne pouvant pas être groupés (= mintermes) jusqu à ce que tous les '' aient été pris un '' peut faire partie de plusieurs groupes ( ou = ), mais il suffit qu il soit pris une seule fois E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 63 Exercices Ecrivez la table de vérité, cherchez l expression simplifiée en somme de produits puis dessinez le logigramme de la fonction majorité à 3 entrées. MJ = si la majorité des 3 entrées est à. Dessinez le logigramme ci-dessus en utilisant un nombre minimum de NND à 2 entrées (à l exclusion de toute autre fonction). Dessinez le logigramme ci-dessus en utilisant un nombre minimum de NOR à 2 entrées (à l exclusion de toute autre fonction). E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 64
33 exercices Dessinez le logigramme le plus simple d un encodeur de priorité à 4 entrées, In3, In2, In, In. Les 4 entrées sont classées par ordre de priorité de 3 (la plus prioritaire) à (la moins prioritaire). Une sortie de 2 bits donne le numéro de l entrée à la plus prioritaire. Une sortie supplémentaire indique si au moins une des entrées est à. E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 65 exercices Donner l'équation la plus simple pour la fonction Z donnée dans la table de Karnaugh ci-dessous: D C Z E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 66
34 exercices Donner l'équation la plus simple pour la fonction S donnée dans la table de Karnaugh ci-dessous: D C S E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 67 exercices Donner l'équation la plus simple pour la fonction T donnée dans la table de Karnaugh ci-dessous: D C T E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 68
35 Fonction incomplètement définie Fréquemment, il y a des combinaisons d'entrés qui ne sont pas utilisées (inexistantes) Nous pouvons alors choisir l'état de sortie de la fonction pour la combinaison d'entrées correspondante Nous l'indiquerons par : - ou Ø (état indifférent) Dans la table de Karnaugh, l état indifférent pourra être considéré comme ou Sert à créer des impliquants les plus grands possibles E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 69 Valeur impaire d'un nombre CD La fonction de sortie Impaire n est définie que pour les combinaisons CD Il y a 6 combinaisons où la fonction n'est pas spécifiée => choix état de sortie => - pour simplifier celle-ci Déterminer l'équation simplifiée de la fonction Impaire Nombre CD Impaire E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 7
36 valeur impaire d'un nombre CD Nbr_CD 3, 2, E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 7 Exercices Donner l'équation la plus simple pour la fonction P donnée dans la table de Karnaugh ci-dessous: D C P E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 72
37 exercices Donner l'équation la plus simple pour la fonction F donnée dans la table de Karnaugh ci-dessous: D C F E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 73 dia volontairement vide E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 74
38 Conception de systèmes logiques combinatoires Cahier des charges (souvent textuelle) Table de vérité Equations logiques (simplification) plusieurs équations sont possibles Logigramme plusieurs logigrammes sont possibles E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 75 Notion de Système Un système est une collection organisée d'objets qui interagissent pour former un tout Objets = composants du système Interconnexions = liens entre les objets nécessaires pour les interactions Structure = organisation du système (composants, interconnexions) Comportement = fonctionnement du système (entrées, sorties) E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 76
39 Vue d'un système composant entrées sorties interconnexion E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 77 Réalisation d'un système nalyse: Déterminer le comportement d'un système à partir d une description textuelle Déterminer les entrées/sorties Conception: Déterminer la structure nécessaire qui produit un comportement donné. Plusieurs structures sont possibles pour obtenir un même comportement (entrées sorties) E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 78
40 Solution logicielle ou matérielle Tout traitement réalisé par un programme peut être réalisé par un composant matériel Solution logicielle souplesse grande capacité de traitement (beaucoup de données) lent Solution matérielle rapide nécessite beaucoup de matériel (composants logiques) temps de développement important E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 79 Les niveaux d'abstraction L'abstraction se réfère à la distinction entre les propriétés externes d'un système et les détails de sa composition interne L'abstraction d'un système comprend: la suppression de certains détails pour montrer seulement l'essence du sujet (pour chaque niveau d'abstraction il faut pouvoir différencier ce qui est essentiel des détails superflus) une structure une division en sous-systèmes (composants) E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 8
41 Réalité versus bstraction L'abstraction est utile et nécessaire, mais il ne faut pas oublier la réalité Les abstractions possèdent toujours des limites qu'il faut connaître E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 8 Exemples Les int (integer) ne sont pas des entiers et les float ne sont pas des réels Est-ce que x 2 est toujours vrai? pour les float, oui pour les int (32 bits signé), pas toujours: 4' * 4' '6'' 5' * 5'?? Est-ce que (x+y)+z = x+(y+z) est toujours vrai? pour les integer, oui pour les float, pas toujours: (e2 + -e2) e2 + (-e )?? E. Messerli (HES-SO / HEIG-VD / REDS), 27 Portes logiques et algèbre de oole, p 82
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é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é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é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é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é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é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é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é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é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étail3. SPÉCIFICATIONS DU LOGICIEL. de l'expression des besoins à la conception. Spécifications fonctionnelles Analyse fonctionnelle et méthodes
PLAN CYCLE DE VIE D'UN LOGICIEL EXPRESSION DES BESOINS SPÉCIFICATIONS DU LOGICIEL CONCEPTION DU LOGICIEL LA PROGRAMMATION TESTS ET MISE AU POINT DOCUMENTATION CONCLUSION C.Crochepeyre Génie Logiciel Diapason
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é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é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é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étailEteindre. les. lumières MATH EN JEAN 2013-2014. Mme BACHOC. Elèves de seconde, première et terminale scientifiques :
MTH EN JEN 2013-2014 Elèves de seconde, première et terminale scientifiques : Lycée Michel Montaigne : HERITEL ôme T S POLLOZE Hélène 1 S SOK Sophie 1 S Eteindre Lycée Sud Médoc : ROSIO Gauthier 2 nd PELGE
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é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é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é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é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é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é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étailLa conversion de données : Convertisseur Analogique Numérique (CAN) Convertisseur Numérique Analogique (CNA)
La conversion de données : Convertisseur Analogique Numérique (CAN) Convertisseur Numérique Analogique (CNA) I. L'intérêt de la conversion de données, problèmes et définitions associés. I.1. Définitions:
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é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étailUE 503 L3 MIAGE. Initiation Réseau et Programmation Web La couche physique. A. Belaïd
UE 503 L3 MIAGE Initiation Réseau et Programmation Web La couche physique A. Belaïd abelaid@loria.fr http://www.loria.fr/~abelaid/ Année Universitaire 2011/2012 2 Le Modèle OSI La couche physique ou le
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é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é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étailCours Informatique Master STEP
Cours Informatique Master STEP Bases de la programmation: Compilateurs/logiciels Algorithmique et structure d'un programme Programmation en langage structuré (Fortran 90) Variables, expressions, instructions
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é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é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étailAnne Tasso. Java. Le livre de. premier langage. 10 e édition. Avec 109 exercices corrigés. Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2
Anne Tasso Java Le livre de premier langage 10 e édition Avec 109 exercices corrigés Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2 Table des matières Avant-propos Organisation de l ouvrage..............................
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é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é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é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é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é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é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é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é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étailVers l'ordinateur quantique
Cours A&G Vers l'ordinateur quantique Données innies On a vu dans les chapîtres précédents qu'un automate permet de représenter de manière nie (et même compacte) une innité de données. En eet, un automate
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é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é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é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é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étailLogiciel Libre Cours 3 Fondements: Génie Logiciel
Logiciel Libre Cours 3 Fondements: Génie Logiciel Stefano Zacchiroli zack@pps.univ-paris-diderot.fr Laboratoire PPS, Université Paris Diderot 2013 2014 URL http://upsilon.cc/zack/teaching/1314/freesoftware/
Plus en détailCircuits RL et RC. Chapitre 5. 5.1 Inductance
Chapitre 5 Circuits RL et RC Ce chapitre présente les deux autres éléments linéaires des circuits électriques : l inductance et la capacitance. On verra le comportement de ces deux éléments, et ensuite
Plus en détailPolynômes à plusieurs variables. Résultant
Polynômes à plusieurs variables. Résultant Christophe Ritzenthaler 1 Relations coefficients-racines. Polynômes symétriques Issu de [MS] et de [Goz]. Soit A un anneau intègre. Définition 1.1. Soit a A \
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étailCréer le schéma relationnel d une base de données ACCESS
Utilisation du SGBD ACCESS Polycopié réalisé par Chihab Hanachi et Jean-Marc Thévenin Créer le schéma relationnel d une base de données ACCESS GENERALITES SUR ACCESS... 1 A PROPOS DE L UTILISATION D ACCESS...
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é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étailLES DIFFÉRENTS FORMATS AUDIO NUMÉRIQUES
LES DIFFÉRENTS FORMATS AUDIO NUMÉRIQUES Compétences mises en jeu durant l'activité : Compétences générales : S'impliquer, être autonome. Compétence(s) spécifique(s) : Reconnaître des signaux de nature
Plus en détailARBRES BINAIRES DE RECHERCHE
ARBRES BINAIRES DE RECHERCHE Table de symboles Recherche : opération fondamentale données : éléments avec clés Type abstrait d une table de symboles (symbol table) ou dictionnaire Objets : ensembles d
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é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étailCHAPITRE VI ALEAS. 6.1.Généralités.
CHAPITRE VI ALEAS 6.1.Généralités. Lors de la synthèse des systèmes logique (combinatoires ou séquentiels), nous avons supposé, implicitement, qu une même variable secondaire avait toujours la même valeur
Plus en détailALGORITHMIQUE ET PROGRAMMATION En C
Objectifs ALGORITHMIQUE ET PROGRAMMATION Une façon de raisonner Automatiser la résolution de problèmes Maîtriser les concepts de l algorithmique Pas faire des spécialistes d un langage Pierre TELLIER 2
Plus en détailEtudier l influence de différents paramètres sur un phénomène physique Communiquer et argumenter en utilisant un vocabulaire scientifique adapté
Compétences travaillées : Mettre en œuvre un protocole expérimental Etudier l influence de différents paramètres sur un phénomène physique Communiquer et argumenter en utilisant un vocabulaire scientifique
Plus en détailUNIVERSITE D'ORLEANS ISSOUDUN CHATEAUROUX
UNIVERSITE D'ORLEANS ISSOUDUN CHATEAUROUX PLAN
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étailLE CONSEIL DES COMMUNAUTÉS EUROPÉENNES,
DIRECTIVE DU CONSEIL du 22 février 1990 modifiant la directive 87/102/CEE relative au rapprochement des dispositions législatives, réglementaires et administratives des États membres en matière de crédit
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étailBases de données. Chapitre 1. Introduction
Références : Bases de données Pierre Wolper Email : pw@montefiore.ulg.ac.be URL : http : //www.montefiore.ulg.ac.be/~pw/ http : //www.montefiore.ulg.ac.be/ ~pw/cours/bd.html Henry F. Korth, Abraham Silberschatz,
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étailMARCHE A PROCEDURE ADAPTEE. PRESTATION DE SERVICE ENREGISTREMENT SONORE DU MAGAZINE MUNICIPAL Années 2015 et 2016. CAHIER DES CHARGES
SERVICE COMMUNICATION Tél. : 03.24.32 41 20 Fax : 03.24. 32 41 29 Courriel : com@mairie-charlevillemezieres.fr Affaire suivie par : Christelle MARECHAL Brigitte SAURA MARCHE A PROCEDURE ADAPTEE PRESTATION
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étailIntroduction à MATLAB R
Introduction à MATLAB R Romain Tavenard 10 septembre 2009 MATLAB R est un environnement de calcul numérique propriétaire orienté vers le calcul matriciel. Il se compose d un langage de programmation, d
Plus en détailContinuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
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é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é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étailEnseignement secondaire technique
Enseignement secondaire technique Régime technique Division technique générale Cycle moyen Informatique 11TG Nombre de leçons: 2.0 Nombre minimal de devoirs: - Langue véhiculaire: / Remarque générale:
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étailCalculateur quantique: factorisation des entiers
Calculateur quantique: factorisation des entiers Plan Introduction Difficulté de la factorisation des entiers Cryptographie et la factorisation Exemple RSA L'informatique quantique L'algorithme quantique
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étailChapitre 2. Classes et objets
Chapitre 2: Classes et Objets 1/10 Chapitre 2 Classes et objets Chapitre 2: Classes et Objets 2/10 Approche Orientée Objet Idée de base de A.O.O. repose sur l'observation de la façon dont nous procédons
Plus en détailmodélisation solide et dessin technique
CHAPITRE 1 modélisation solide et dessin technique Les sciences graphiques regroupent un ensemble de techniques graphiques utilisées quotidiennement par les ingénieurs pour exprimer des idées, concevoir
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étailContinuité d une fonction de plusieurs variables
Chapitre 2 Continuité d une fonction de plusieurs variables Maintenant qu on a défini la notion de limite pour des suites dans R n, la notion de continuité s étend sans problème à des fonctions de plusieurs
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é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étailCours 1 : Qu est-ce que la programmation?
1/65 Introduction à la programmation Cours 1 : Qu est-ce que la programmation? Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr Université Paris Diderot Paris 7 2/65 1. Sortez un appareil qui peut se rendre
Plus en détailEtude de fonctions: procédure et exemple
Etude de fonctions: procédure et exemple Yves Delhaye 8 juillet 2007 Résumé Dans ce court travail, nous présentons les différentes étapes d une étude de fonction à travers un exemple. Nous nous limitons
Plus en détailDossier Logique câblée pneumatique
Dossier Logique câblée pneumatique Festo Belgium SA Rue Colonel Bourg 11 BE-13 Bruxelles www.festo.com Logique câblée pneumatique Chaque schéma de commande est élaboré selon une logique déterminée. Cette
Plus en détailModules d automatismes simples
Modules d automatismes simples Solutions pour automatiser Modules d'automatismes Enfin, vraiment simple! Un concentré de solution Pour vos petites applications d'automatismes millenium gère : Temporisations
Plus en détailComparer l intérêt simple et l intérêt composé
Comparer l intérêt simple et l intérêt composé Niveau 11 Dans la présente leçon, les élèves compareront divers instruments d épargne et de placement en calculant l intérêt simple et l intérêt composé.
Plus en détailConfigurateur tebis TX100
l Configurateur tebis TX100 Manuel d utilisation 6T7637a Sommaire 1. Généralités sur les installations Tebis et leur configuration... 3 1.1 Les différents types de produits... 3 1.2 Les différents types
Plus en détailLes diagrammes de modélisation
L approche Orientée Objet et UML 1 Plan du cours Introduction au Génie Logiciel L approche Orientée Objet et Notation UML Les diagrammes de modélisation Relations entre les différents diagrammes De l analyse
Plus en détailMEMOIRES MAGNETIQUES A DISQUES RIGIDES
MEMOIRES MAGNETIQUES A DISQUES RIGIDES PARTIE ELECTRONIQUE Le schéma complet de FP5 est donnée en annexe. Les questions porterons sur la fonction FP5 dont le schéma fonctionnel de degré 2 est présenté
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é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étailBACCALAUREAT GENERAL MATHÉMATIQUES
BACCALAUREAT GENERAL FEVRIER 2014 MATHÉMATIQUES SERIE : ES Durée de l épreuve : 3 heures Coefficient : 5 (ES), 4 (L) 7(spe ES) Les calculatrices électroniques de poche sont autorisées, conformement à la
Plus en détailTP - Alarme de voiture / Approche fonctionnelle
TP - Alarme de voiture / Approche fonctionnelle Tous les objets techniques, même les plus compliqués, sont étudiés à l aide d une méthode appelée : étude fonctionnelle ou systémique. 1/ Présentation du
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étail