Portes logiques et algèbre de Boole

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

Download "Portes logiques et algèbre de Boole"

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

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étail

Logique binaire. Aujourd'hui, l'algèbre de Boole trouve de nombreuses applications en informatique et dans la conception des circuits électroniques.

Logique 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étail

Algèbre binaire et Circuits logiques (2007-2008)

Algè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étail

IFT1215 Introduction aux systèmes informatiques

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

Plus en détail

Les portes logiques. Voici les symboles des trois fonctions de base. Portes AND. Portes OR. Porte NOT

Les 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étail

2.4 Représentation graphique, tableau de Karnaugh

2.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étail

MPI Activité.10 : Logique binaire Portes logiques

MPI 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étail

Cours Premier semestre

Cours 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étail

I- Définitions des signaux.

I- 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étail

CHAPITRE VIII : Les circuits avec résistances ohmiques

CHAPITRE 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étail

3. SPÉCIFICATIONS DU LOGICIEL. de l'expression des besoins à la conception. Spécifications fonctionnelles Analyse fonctionnelle et méthodes

3. 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étail

INITIATION AU LANGAGE C SUR PIC DE MICROSHIP

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

Plus en détail

Informatique Générale

Informatique Générale Informatique Générale Guillaume Hutzler Laboratoire IBISC (Informatique Biologie Intégrative et Systèmes Complexes) guillaume.hutzler@ibisc.univ-evry.fr Cours Dokeos 625 http://www.ens.univ-evry.fr/modx/dokeos.html

Plus en détail

Rappels Entrées -Sorties

Rappels 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étail

Représentation d un entier en base b

Représentation d un entier en base b Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir

Plus en détail

Eteindre. les. lumières MATH EN JEAN 2013-2014. Mme BACHOC. Elèves de seconde, première et terminale scientifiques :

Eteindre. 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étail

Architecture des ordinateurs TD1 - Portes logiques et premiers circuits

Architecture des ordinateurs TD1 - Portes logiques et premiers circuits Architecture des ordinateurs TD1 - Portes logiques et premiers circuits 1 Rappel : un peu de logique Exercice 1.1 Remplir la table de vérité suivante : a b a + b ab a + b ab a b 0 0 0 1 1 0 1 1 Exercice

Plus en détail

ELP 304 : Électronique Numérique. Cours 1 Introduction

ELP 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étail

MATHÉ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 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étail

FONCTION COMPTAGE BINAIRE ET DIVISION DE FRÉQUENCE

FONCTION 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étail

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux. UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases

Plus en détail

RESUME DE COURS ET CAHIER D'EXERCICES

RESUME 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étail

Conversion d un entier. Méthode par soustraction

Conversion d un entier. Méthode par soustraction Conversion entre bases Pour passer d un nombre en base b à un nombre en base 10, on utilise l écriture polynomiale décrite précédemment. Pour passer d un nombre en base 10 à un nombre en base b, on peut

Plus en détail

La 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) 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étail

IN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C

IN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C IN 102 - Cours 1 Qu on le veuille ou non, les systèmes informatisés sont désormais omniprésents. Même si ne vous destinez pas à l informatique, vous avez de très grandes chances d y être confrontés en

Plus en détail

Glossaire des nombres

Glossaire 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étail

UE 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 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étail

Les fonctions logiques

Les 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étail

Représentation des Nombres

Représentation des Nombres Chapitre 5 Représentation des Nombres 5. Representation des entiers 5.. Principe des représentations en base b Base L entier écrit 344 correspond a 3 mille + 4 cent + dix + 4. Plus généralement a n a n...

Plus en détail

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

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

Plus en détail

Cours Informatique Master STEP

Cours 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étail

Chapitre 10 Arithmétique réelle

Chapitre 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étail

Bases de programmation. Cours 5. Structurer les données

Bases 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étail

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

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

Plus en détail

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

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 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étail

BCI - TPSP - Processeurs et Architectures Numériques

BCI - 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étail

Concevoir son microprocesseur

Concevoir 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étail

Introduction à l étude des Corps Finis

Introduction à 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étail

IV- Comment fonctionne un ordinateur?

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

Plus en détail

GPA770 Microélectronique appliquée Exercices série A

GPA770 Microélectronique appliquée Exercices série A GPA770 Microélectronique appliquée Exercices série A 1. Effectuez les calculs suivants sur des nombres binaires en complément à avec une représentation de 8 bits. Est-ce qu il y a débordement en complément

Plus en détail

QUESTION 1 {2 points}

QUESTION 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étail

L AUTOMATISME LE SIGNAL

L 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 - - 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étail

Structures algébriques

Structures 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étail

Vers l'ordinateur quantique

Vers 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étail

Une version javascript sera disponible directement dans le cours prochainement.

Une version javascript sera disponible directement dans le cours prochainement. Author : Cédric Vanconingsloo Ce cours est principalement axé sur la compréhension du fonctionnement d'un ordinateur et l'étude du seul langage qu'il connaisse, le binaire. De ce fait, le cours est relativement

Plus en détail

Cours Informatique 1. Monsieur SADOUNI Salheddine

Cours Informatique 1. Monsieur SADOUNI Salheddine Cours Informatique 1 Chapitre 2 les Systèmes Informatique Monsieur SADOUNI Salheddine Un Système Informatique lesystème Informatique est composé de deux parties : -le Matériel : constitué de l unité centrale

Plus en détail

Codage d information. Codage d information : -Définition-

Codage d information. Codage d information : -Définition- Introduction Plan Systèmes de numération et Représentation des nombres Systèmes de numération Système de numération décimale Représentation dans une base b Représentation binaire, Octale et Hexadécimale

Plus en détail

LES TYPES DE DONNÉES DU LANGAGE PASCAL

LES 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étail

TOUT CE QU IL FAUT SAVOIR POUR LE BREVET

TOUT 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étail

Logiciel Libre Cours 3 Fondements: Génie Logiciel

Logiciel 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étail

Circuits RL et RC. Chapitre 5. 5.1 Inductance

Circuits 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étail

Polynômes à plusieurs variables. Résultant

Polynô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étail

Corps des nombres complexes, J Paul Tsasa

Corps 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étail

Créer le schéma relationnel d une base de données ACCESS

Cré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étail

1. 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. 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étail

Architecture matérielle des systèmes informatiques

Architecture 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étail

LES DIFFÉRENTS FORMATS AUDIO NUMÉRIQUES

LES 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étail

ARBRES BINAIRES DE RECHERCHE

ARBRES 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étail

Conception de circuits numériques et architecture des ordinateurs

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

Plus en détail

VIII- Circuits séquentiels. Mémoires

VIII- 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

CHAPITRE VI ALEAS. 6.1.Généralités.

CHAPITRE 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étail

ALGORITHMIQUE ET PROGRAMMATION En C

ALGORITHMIQUE 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étail

Etudier l influence de différents paramètres sur un phénomène physique Communiquer et argumenter en utilisant un vocabulaire scientifique adapté

Etudier 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étail

UNIVERSITE D'ORLEANS ISSOUDUN CHATEAUROUX

UNIVERSITE D'ORLEANS ISSOUDUN CHATEAUROUX UNIVERSITE D'ORLEANS ISSOUDUN CHATEAUROUX PLAN

Plus en détail

Le codage informatique

Le 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étail

LE CONSEIL DES COMMUNAUTÉS EUROPÉENNES,

LE 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étail

Logiciel de Base. I. Représentation des nombres

Logiciel de Base. I. Représentation des nombres Logiciel de Base (A1-06/07) Léon Mugwaneza ESIL/Dépt. Informatique (bureau A118) mugwaneza@univmed.fr I. Représentation des nombres Codage et représentation de l'information Information externe formats

Plus en détail

Bases de données. Chapitre 1. Introduction

Bases 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étail

Organisation des Ordinateurs

Organisation 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étail

MARCHE A PROCEDURE ADAPTEE. PRESTATION DE SERVICE ENREGISTREMENT SONORE DU MAGAZINE MUNICIPAL Années 2015 et 2016. CAHIER DES CHARGES

MARCHE 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étail

DE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51

DE 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étail

Introduction à MATLAB R

Introduction à 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étail

Continuité et dérivabilité d une fonction

Continuité 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étail

Livret - 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. 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étail

J AUVRAY Systèmes Electroniques TRANSMISSION DES SIGNAUX NUMERIQUES : SIGNAUX EN BANDE DE BASE

J 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étail

ET 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. 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étail

Enseignement secondaire technique

Enseignement 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étail

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

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

Plus en détail

Calculateur quantique: factorisation des entiers

Calculateur 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étail

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

Plus en détail

Chapitre 2. Classes et objets

Chapitre 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étail

modélisation solide et dessin technique

modé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étail

Electronique Numérique

Electronique 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étail

Continuité d une fonction de plusieurs variables

Continuité 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étail

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

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 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étail

Déroulement. Evaluation. Préambule. Définition. Définition. Algorithmes et structures de données 28/09/2009

Dé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étail

Cours 1 : Qu est-ce que la programmation?

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

Plus en détail

Etude de fonctions: procédure et exemple

Etude 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étail

Dossier Logique câblée pneumatique

Dossier 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étail

Modules d automatismes simples

Modules 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étail

Comparer l intérêt simple et l intérêt composé

Comparer 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étail

Configurateur tebis TX100

Configurateur 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étail

Les diagrammes de modélisation

Les 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étail

MEMOIRES MAGNETIQUES A DISQUES RIGIDES

MEMOIRES 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étail

Le chiffre est le signe, le nombre est la valeur.

Le 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étail

Atelier 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 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étail

BACCALAUREAT GENERAL MATHÉMATIQUES

BACCALAUREAT 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étail

TP - Alarme de voiture / Approche fonctionnelle

TP - 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étail

6. Les différents types de démonstrations

6. 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