GELE5340 Circuits ITGÉ (VLSI) Chapitre 7: Circuits arithmétiques
|
|
- Marie-Laure Bossé
- il y a 7 ans
- Total affichages :
Transcription
1 GELE5340 Circuits ITGÉ (VLSI) Chapitre 7: Circuits arithmétiques
2 Contenu du chapitre On verra dans ce chapitres les éléments de base des circuits de traitement mathématique des microprocesseurs: Additionneurs Multiplicateurs Déphaseurs GELE5340 Gabriel Cormier, Université de Moncton 2
3 Organisation d un microprocesseur Le microprocesseur est composé de 4 composantes principales: Mémoire Bloc de contrôle Unité arithmétique Bloc entrée / sortie L unité arithmétique est la composante où les calculs mathématiques ont lieu. C est cette composante qui nous intéresse. GELE5340 Gabriel Cormier, Université de Moncton 3
4 Registre Additionneur Déphaseur Multiplicateur Unité arithmétique: organisation Contrôle Bit 3 Données (entrée) Bit 2 Bit 1 Bit 0 Données (sortie) Les opérations sont typiquement effectuées sur des groupes de bits en même temps, plutôt qu un seul bit à la fois. GELE5340 Gabriel Cormier, Université de Moncton 4
5 Unité arithmétique Dans la figure précédente, les opérations sont effectuées sur des blocs de 4 bits à la fois. Si on voudrait un microprocesseur à 24 bits, on utiliserait 6 blocs semblables. On a donc seulement besoin de faire le design d un bloc de 4 bits, et les 5 autres blocs sont des copies. GELE5340 Gabriel Cormier, Université de Moncton 5
6 L additionneur
7 Additionneurs L addition est l opération la plus commune. C est aussi l opération la plus lente, typiquement, et donc il faut bien optimiser le design de l additionneur. Comme dans les circuits vus auparavant, il y a deux méthodes pour optimiser la performance: Optimisation au niveau logique: On réarrange les équations pour obtenir un circuit plus petit ou plus rapide. Optimisation au niveau électronique: On redimensionne ou repositionne les transistors pour obtenir un circuit plus rapide. GELE5340 Gabriel Cormier, Université de Moncton 7
8 L additionneur complet à 1 bit C i A B C i C o S Report A B Additionneur 1 bit S delete delete propagate propagate propagate C o propagate generate generate A et B sont les entrées. C i est le report (carry) d entrée. S est la somme. C o est le report de sortie. La somme dépend de A et B (évidemment) et aussi du report d entrée. S A B C in C o A B BC i AC i GELE5340 Gabriel Cormier, Université de Moncton 8
9 L additionneur complet à 1 bit C i A B C i C o S Report A B Additionneur 1 bit S delete delete propagate propagate propagate S A C o B C in propagate generate generate C o A B BC i AC Le report fonctionne selon les 3 équations suivantes, indépendantes de C i : i D A B P A B G A B Delete: C 0 = 0. Propagate: C 0 = C in. Generate: C 0 = 1. GELE5340 Gabriel Cormier, Université de Moncton 9
10 L additionneur complet à 1 bit C i Les équations du circuit : A B Additionneur 1 bit S S A B C o A B C in BC i AC i C o On peut réécrire en fonction des 3 équations de report: S P C o G i C in PC i GELE5340 Gabriel Cormier, Université de Moncton 10
11 Réalisation d un additionneur Il existe plusieurs méthodes pour implanter un additionneur à plusieurs bits. Additionneur à propagation de report Additionneur statique (CMOS complémentaire) Additionneur miroir Additionneur à base de portes de transmission Chaîne de report Manchester Additionneur à dérivation de report Additionneur à sélection de report Linéaire Racine carrée GELE5340 Gabriel Cormier, Université de Moncton 11
12 L additionneur à report propagé L additionneur à report propagé (carry-ripple) est le type d additionneur de base. On construit un additionneur à report propagé à N bits en mettant en cascade N additionneurs complets. Dans ce cas-ci, le report d entrée du premier bit doit se propager jusqu à la sortie pour obtenir la valeur correcte de la somme. GELE5340 Gabriel Cormier, Université de Moncton 12
13 L additionneur à report propagé A 0 B 0 A 1 B 1 A 2 B 2 A 3 B 3 C i,0 t report FA t sum C o,0 (C i,1 ) FA C o,1 (C i,2 ) FA C o,2 (C i,3 ) FA C o,3 S 0 S 1 S 2 S 3 Le pire délai est fonction du nombre de bits. t d ( N 1) t report t sum Où t report = délai pour que le report d entrée se propage au report de sortie, et t sum = délai pour que le report se propage à la somme. L objectif est donc de rendre la génération du report le plus rapide possible. GELE5340 Gabriel Cormier, Université de Moncton 13
14 L additionneur à report propagé Selon l équation du pire délai: On peut conclure que: t d ( N 1) t report t sum Le délai de propagation dans cette configuration est linéaire par rapport au nombre de bits. Ceci est important lorsqu on design des circuits à plusieurs bits (N = 32, 64, 128, ) Pour améliorer la vitesse, il est plus important d optimiser t report que t sum. GELE5340 Gabriel Cormier, Université de Moncton 14
15 Additionneur RP: CMOS complémentaire V DD V DD V DD A B C i A B B C o A A C i B V DD C i C i A S A B B C i A B C i A 28 transistors B GELE5340 Gabriel Cormier, Université de Moncton 15
16 Additionneur RP: CMOS complémentaire L additionneur précédent, en plus d être gros, est lent: Il y a des PMOS en série (les PMOS ont environ 2.5x la résistance d un NMOS) dans le calcul de C o et S. La capacitance d entrée de C i est grande (6 capacitances de grille et 2 capacitances de drain). Cependant, quelques astuces sont présentes: C i est placé le plus près possible de la sortie; c est un chemin critique. Effort logique de C i = 2 (dans le parcours pour générer C o ). GELE5340 Gabriel Cormier, Université de Moncton 16
17 GELE5340 Gabriel Cormier, Université de Moncton 17 Propriété: inversion FA A B C i S C o On peut prendre avantage de la propriété d inversion de l additionneur pour réduire le nombre d inverseurs dans le circuit. FA A B C i S C o ),, ( ),, ( ),, ( ),, ( i o i o i i C B A C C B A C C B A S C B A S
18 Propriété: inversion Cellule paire Cellule impaire A 0 B 0 A 1 B 1 A 2 B 2 A 3 B 3 C i FA C o,0 FA C o,1 FA C o,2 FA C o,3 S 0 S 1 S 2 S 3 On utilise la propriété d inversion pour réduire le nombre d inverseurs dans la chaîne de report. FA indique un additionneur complet sans l inverseur dans le circuit de génération du report. GELE5340 Gabriel Cormier, Université de Moncton 18
19 Additionneur miroir L additionneur miroir est basé sur les équations de S et C o en fonction de P et G. L additionneur miroir permet de réduire le nombre de transistors utilisés. GELE5340 Gabriel Cormier, Université de Moncton 19
20 Additionneur miroir V DD V DD V DD A A B B A B C i B C i A A C o C i C i S A B B A B C i B A 24 transistors GELE5340 Gabriel Cormier, Université de Moncton 20
21 Additionneur miroir Avantages: Il faut seulement 24 transistors (plutôt que 28). Un maximum de 2 transistors sont en série dans le circuit pour générer C o. Les transistors branchés à C i sont placés le plus près de la sortie. Seuls les transistors du circuit pour générer C o ont besoin d être dimensionnés pour la vitesse. Les autres peuvent être de dimension minimale. GELE5340 Gabriel Cormier, Université de Moncton 21
22 Additionneur: portes de transmission On peut faire un additionneur complet avec des portes de transmission. Dans ce cas-ci, on utilise les équations de G et P pour obtenir les circuits. Les circuits internes de l additionneur sont des portes XOR et des multiplexeurs. GELE5340 Gabriel Cormier, Université de Moncton 22
23 Additionneur: portes de transmission P V DD A C i V DD A A P C i P S B A B P V DD V DD P A P C o C i C i A Setup C i P 24 transistors GELE5340 Gabriel Cormier, Université de Moncton 23
24 Chaîne de report Manchester On peut simplifier le circuit précédent de génération du report si on utilise les signaux generate et delete. L implantation peut se faire de deux méthodes: Statique, avec des portes de transmission Dynamique GELE5340 Gabriel Cormier, Université de Moncton 24
25 Chaîne de report Manchester V DD V DD P i P i G i C i C o C i C o D i G i P i a) Implantation statique b) Implantation dynamique GELE5340 Gabriel Cormier, Université de Moncton 25
26 Chaîne de report Manchester V DD P 0 P 1 P 2 P 3 C i,0 G 0 G 1 G 2 G 3 C o,0 C o,1 C o,2 C o,3 Implantation dynamique d une section à 4bits d une chaîne de report Manchester. GELE5340 Gabriel Cormier, Université de Moncton 26
27 Délai: chaîne de report Manchester Le délai d une chaîne de report Manchester peut être évalué avec le délai Elmore: N( N 1) t p RC si tous les transistors ont la même dimension. Il y a donc une relation quadratique avec le nombre d étages. GELE5340 Gabriel Cormier, Université de Moncton 27
28 Additionneurs: considérations logiques On cherche maintenant à optimiser la vitesse des additionneurs en manipulant les équations logiques. Les additionneurs à propagation de report fonctionnent bien pour des microprocesseurs à peu de bits, mais pour des applications à beaucoup de bits (ex: 64bits dans les serveurs, 128bits dans le PlayStation3), ils sont trop lents. GELE5340 Gabriel Cormier, Université de Moncton 28
29 Additionneur à dérivation de report L additionneur à dérivation de report (carrybypass) se sert des équations de P et G pour accélérer l additionneur. Rappel: C o G i PC i On cherche à savoir si on a besoin du C i, ou sinon, on n a pas besoin d attendre et on peut continuer les calculs. GELE5340 Gabriel Cormier, Université de Moncton 29
30 Additionneur à dérivation de report P 0 G 0 P 1 G 1 P 2 G 2 P 3 G 3 C i,0 FA C o,0 C o,1 C o,2 C o,3 FA FA FA Le seul cas où C i,0 se propage à la sortie est quand tous les P (P 0, P 1, P 2, P 3 ) sont 1. Pour chaque bit, si P = 0, alors C o = G. C o G i PC i GELE5340 Gabriel Cormier, Université de Moncton 30
31 Additionneur à dérivation de report P 0 G 0 P 1 G 1 P 2 G 2 P 3 G 3 BP C i,0 FA C o,0 C o,1 C o,2 FA FA FA mux C o,3 BP P PP 0 1 2P3 Fonctionnement: Si BP = 1, alors C o,3 = C i,0. Il faut attendre pour C i,0 pour avoir la valeur de C o,3. Si BP = 0, alors C o,3 ne dépend pas de C i,0. On n a donc pas besoin d attendre C i,0 pour obtenir C o,3. GELE5340 Gabriel Cormier, Université de Moncton 31
32 Délai: additionneur DR Bit 0 3 Bit 4 7 Bit 8 11 Bit Setup t setup Setup Setup Setup t bypass Prop. carry Prop. carry Prop. carry Prop. carry Somme Somme Somme t sum Somme M bits Pire délai: t p N tsetup Mtcarry 1tbypass ( M 1) t M carry t sum GELE5340 Gabriel Cormier, Université de Moncton 32
33 Délai: additionneur DR Pour des additionneurs à plus de 8 bits, l additionneur à dérivation de report est plus rapide. Cependant, la dépendance du délai sur le nombre de bits est quand même linéaire. t p Additionneur PR Additionneur DR 4 8 N L additionneur à dérivation de report occupe cependant un peu plus de superficie (10% - 20%) que l additionneur à propagation de report. GELE5340 Gabriel Cormier, Université de Moncton 33
34 Additionneur à sélection de report Dans l additionneur à propagation de report, il faut attendre le calcul du report de l étape précédente avant de faire le calcul du report de sortie. On peut accélérer le processus en faisant le calcul pour les deux valeurs possibles du report d entrée (0 ou 1) et en choisissant la bonne valeur lorsque le report d entrée arrive. On calcul donc deux valeurs de C o, une pour C i = 0 et l autre pour C i = 1. Un multiplexeur choisi la valeur correcte, selon la valeur réelle de C i. GELE5340 Gabriel Cormier, Université de Moncton 34
35 Additionneur à sélection de report k bits Setup C i,0 P, G Calcul pour C i = 0 Calcul pour C i = 1 Multiplexeur C o,k-1 Au lieu d attendre pour C i, on calcul les 2 valeurs possibles. Lorsque la valeur de C i,0 est disponible, on choisit la bonne valeur. La somme est calculée par après avec la bonne valeur de C o. Somme GELE5340 Gabriel Cormier, Université de Moncton 35
36 Additionneur à sélection de report Bit 0 3 Bit 4 7 Bit 8 11 Bit Setup Setup Setup Setup 0: Report 0: Report 0: Report 0: Report 1: Report 1: Report 1: Report 1: Report C i,0 Mux Mux Mux Mux C o,15 Somme Somme Somme Somme S 0-3 S 4-7 S 8-11 S Pire délai: t add t setup Mt carry N M t mux t sum GELE5340 Gabriel Cormier, Université de Moncton 36
37 Sélection de report: délai Bit 0 3 Bit 4 7 Bit 8 11 Bit Setup Setup Setup Setup (1) 0: Report 0: Report 0: Report 0: Report (1) 1: Report 1: Report 1: Report 1: Report (5) (5) (5) (5) (5) C i,0 Mux Mux Mux Mux C o,15 (6) (7) (8) (9) Somme Somme Somme Somme S 0-3 S 4-7 S 8-11 S (10) Délai: il y a un écart significatif entre les temps d arrivée au dernier mux. GELE5340 Gabriel Cormier, Université de Moncton 37
38 Sélection de report: délai Pour réduire cet écart entre les temps d arrivée, on essaie d égaliser les délais entre les chemins. On réalise ceci en ajoutant de plus en plus de bits aux étages supérieurs. Ex: le premier étage peut ajouter 2 bits, le 2e étage 3 bits, le 3e étage 4bits, etc La dépendance est maintenant sous-linéaire. GELE5340 Gabriel Cormier, Université de Moncton 38
39 Sélection de report: racine carrée Bit 0 1 Bit 2 4 Bit 5 8 Bit 9 13 Bit Setup Setup Setup Setup Setup (1) 0: Report 0: Report 0: Report 0: Report 0: Report (1) C i,0 1: Report 1: Report 1: Report 1: Report (3) (3) (4) (5) (6) Mux Mux Mux Mux (4) (5) (6) (7) 1: Report (7) Mux (8) Somme Somme Somme Somme Somme S 0-1 S 2-4 S 5-8 S 9-13 (8) S (9) Dans ce cas-ci, les bits arrivent tous aux multiplexeurs en même temps. GELE5340 Gabriel Cormier, Université de Moncton 39
40 Sélection de report: racine carrée Pour calculer le délai, on suppose: N est le nombre total de bits M est le nombre de bits du premier étage P est le nombre d étages N M ( M 1) ( M 2) ( M 3) ( M P 1) MP P( P 1) 2 P 2 2 PM 1 2 Si M << N, on peut simplifier à: 2 N P / 2 ou P 2N GELE5340 Gabriel Cormier, Université de Moncton 40
41 Sélection de report: racine carrée Le délai de l additionneur à sélection de report peut donc être exprimé par l équation suivante: t add t Mt 2 setup carry N tmux tsum On voit bien la dépendance «racine carrée» du délai sur le nombre de bits. GELE5340 Gabriel Cormier, Université de Moncton 41
42 Délai Additionneurs: comparaison Additionneur PR Additionneur SR linéaire N Additionneur SR racine carrée 60 GELE5340 Gabriel Cormier, Université de Moncton 42
43 Multiplicateurs
44 Multiplicateurs La multiplication est un processus lent. La performance de plusieurs problèmes est souvent limitée par la multiplication. La multiplication est, en fait, une série d additions. Les analyses des additionneurs sont en grande partie applicables aux multiplicateurs. On verra un peu comment la multiplication est effectuée, et comment optimiser les circuits. GELE5340 Gabriel Cormier, Université de Moncton 44
45 GELE5340 Gabriel Cormier, Université de Moncton 45 Multiplication binaire Soit deux chiffres binaires, X et Y: M i i X i X N j j Y j Y La multiplication des deux chiffres donne: M i N j j i j i N j j j M i i i N M k k k X Y Y X Z Y X Z
46 Multiplication binaire La méthode la plus simple de faire une multiplication binaire est de faire une série d additions. Pour des entrées de M bits et N bits, la multiplication prend M cycles en utilisant un additionneur à N bits. On additionne M produits partiels. La multiplication est essentiellement une série d opérations AND. GELE5340 Gabriel Cormier, Université de Moncton 46
47 Multiplication binaire N bits Multiplicande M bits x Multiplicateur Produits partiels Résultat On a M additions de N bits. Le résultat a (M + N 1) bits. GELE5340 Gabriel Cormier, Université de Moncton 47
48 Produits partiels La multiplication de deux chiffres est équivalent à l opération AND. A B A B Pour créer les produits partiels, on a besoin que de portes AND. a b a b GELE5340 Gabriel Cormier, Université de Moncton 48
49 Produits partiels Ex: multiplication à 4 bits: X Y X 3 X 2 X 1 X 0 Y i PP 3 PP 2 PP 1 PP 0 On doit répéter ce processus 4 fois (pour chaque valeur de Y). GELE5340 Gabriel Cormier, Université de Moncton 49
50 Multiplicateur matriciel Le multiplicateur matriciel est le multiplicateur de base. C est une implantation directe de la multiplication manuelle (voir diapo #47). On a N M portes AND. Pour additionner les produits partiels, il faut N 1 additionneurs de M bits. GELE5340 Gabriel Cormier, Université de Moncton 50
51 Multiplicateur matriciel Ex: multiplicateur 4 bits Z = X Y X 3 X 3 X 2 X 1 X 2 X 1 X 0 X 0 Y 0 Y 1 Z 0 X 3 HA FA FA HA X 2 X X 0 1 Y 2 Z 1 X 3 FA FA FA HA X X 0 2 X 1 Y 3 Z 2 FA FA FA HA Z 7 Z 6 Z 5 Z 4 Z 3 Rappel: FA: Full adder, (3 entrées) HA: Half-adder, (2 entrées) GELE5340 Gabriel Cormier, Université de Moncton 51
52 Multiplicateur matriciel: chemin critique Il y a plusieurs chemins critiques. Note: les portes AND ne sont pas montrées. HA FA FA HA FA FA FA HA FA FA FA HA Chemin critique 1 Chemin critique 2 GELE5340 Gabriel Cormier, Université de Moncton 52
53 Multiplicateur matriciel: chemin critique Il existe plusieurs chemins de même délai dans ce multiplicateur. En observant les chemins critiques de la figure précédente, on peut approximer le délai de ce multiplicateur par l équation suivante: t mult M 1 N 2 tcarry N tsum tand 1 GELE5340 Gabriel Cormier, Université de Moncton 53
54 Multiplicateur à sauvegarde de report Parce qu il y a plusieurs chemins critiques dans le multiplicateur matriciel, il y aura peu d amélioration à la performance si on dimensionne les transistors. Cependant, on peut réorganiser le multiplicateur lorsqu on remarque que le résultat de la multiplication ne change pas si le report est passé de façon diagonale à l étage suivant. Cependant, on doit ajouter un nouvel étage d addition. GELE5340 Gabriel Cormier, Université de Moncton 54
55 Multiplicateur à sauvegarde de report Ex: multiplicateur 4 4 HA HA HA HA HA FA FA FA HA FA FA FA Chemin critique HA FA FA HA Additionneur de fusionnement Il y a un seul chemin critique, facilement identifiable. GELE5340 Gabriel Cormier, Université de Moncton 55
56 Multiplicateur à sauvegarde de report Dans ce cas-ci, le chemin critique est facilement identifiable et on peut donc écrire une équation pour le délai: t mult t 1 and N tcarry tmerge Le délai t merge représente le délai dans le bloc de fusionnement. Il s agit d un additionneur à propagation de report, et donc les techniques vues auparavant pour accélérer ce genre d additionneur sont applicables. GELE5340 Gabriel Cormier, Université de Moncton 56
57 Multiplicateur: topologie X 0 X 1 X 2 X 3 Y 0 Y 1 C S C S C S C S Z 0 HA FA Y 2 C S C S C S C S Cellule de fusionnement Y 3 C S C S C S C S Z 1 Z 2 Les signaux X et Y se propagent à travers la structure. Z 7 C C C C S S S S Z 6 Z 5 Z 4 Z 3 Noter la régularité de la structure. Ceci rend l automation possible. GELE5340 Gabriel Cormier, Université de Moncton 57
58 Multiplicateur Wallace-Tree On peut réarranger les produits partiels de sorte qu ils forment un arbre. Cette structure peut ensuite être utilisée pour réduire le nombre de produits partiels. On appelle ce type de multiplicateur le Wallace-Tree Mulitiplier. GELE5340 Gabriel Cormier, Université de Moncton 58
59 Multiplicateur Wallace-Tree Produits partiels Position du bit On modifie pour faire un arbre HA FA Résultat final GELE5340 Gabriel Cormier, Université de Moncton 59
60 Multiplicateur Wallace-Tree Comment fonctionne cette réduction? HA Un HA prend deux bits comme entrées, et produit 2 bits de sortie: le premier à la même position (la somme), et le second dans la position d après (report). Le FA prend trois bits comme entrées, et produits 2 bits de sortie de la même façon que le HA. i+1 i i+1 i i+1 i i+1 i FA GELE5340 Gabriel Cormier, Université de Moncton 60
61 Multiplicateur Wallace-Tree Ex: multiplicateur 4 4 Produits partiels x 3 y 3 x 3 y 2 x 2 y 3 x 2 y 2 x 3 y 1 x 1 y 2 x 3 y 0 x 1 y 1 x 2 y 0 x 0 y 1 x 1 y 3 x 0 y 3 x 2 y 1 x 0 y 2 x 1 y 0 x 0 y 0 Premier étage HA HA Deuxième étage FA FA FA HA Additionneur final z 7 z 6 z 5 z 4 z 3 z 2 z 1 z 0 GELE5340 Gabriel Cormier, Université de Moncton 61
62 Multiplicateur Wallace-Tree Si on compare avec le multiplicateur à sauvegarde de report: Sauvegarde de report: 6 HA, 6 FA, 1 additionneur Wallace-Tree: 3 HA, 3 FA, 1 additionneur L additionneur final est un simple additionneur. On peut utiliser n importe quel type d additionneur, mais l additionneur à dérivation est un choix populaire. Cependant, la topologie du multiplicateur Wallace- Tree est très irrégulière, et rend son implantation pratique plus difficile. GELE5340 Gabriel Cormier, Université de Moncton 62
63 Multiplicateurs: sommaire Buts différents de l additionneur Dans certaines structures, délai carry = délai somme Analyse plus difficile: chemins critiques multiples D autre techniques possibles Encodage de Booth (très populaire) Pipelining Exemple de performance: Multiplicateur 54 bits 54 bits, délai: 1.58ns, 0.18m GELE5340 Gabriel Cormier, Université de Moncton 63
64 Déphaseur
65 Déphaseur L opération de déphasage («shift») est une autre composante importante d une unité arithmétique. On s en sert dans les unités à virgule flottante («floating-point unit»), ou la multiplication par une constante. L implantation d un déphaseur qui déphase d un montant constant est facile, mais un déphaseur programmable est plus complexe. À la base, un déphaseur est un multiplexeur complexe. GELE5340 Gabriel Cormier, Université de Moncton 65
66 Déphaseur binaire Droite Nop Gauche Ce déphaseur permet de déphaser un bit d une position (droite ou gauche). A i A i+1 B i B i-1 Selon le signal de contrôle, le bit est déphasé vers la droite, vers la gauche, ou pas du tout. GELE5340 Gabriel Cormier, Université de Moncton 66
67 Déphaseur binaire drt nop gch A i B i A i A i-1 drt nop gch B i B i-1 A 1 A A 1 A 0 A 1 A A 1 A 1 A A 0 0 A i+1 B i-1 GELE5340 Gabriel Cormier, Université de Moncton 67
68 Déphaseur binaire Le déphaseur binaire est simple d opération, mais il ne permet de déphaser que d un seul bit. Pour construire des déphaseurs multi-bit, on peut mettre plusieurs déphaseurs binaires en cascade. Cependant, ceci implique que le circuit devient rapidement complexe, et aussi très lent pour être utile. On doit donc avoir des circuits plus structurés: Déphaseur barrel Déphaseur logarithmique GELE5340 Gabriel Cormier, Université de Moncton 68
69 Déphaseur barrel A 3 B 3 Sh 3 A 2 B 2 Sh 2 A 1 B 1 Sh 1 A 0 B 0 Sh 0 Sh 1 Sh 2 Sh 3 Données Contrôle GELE5340 Gabriel Cormier, Université de Moncton 69
70 Déphaseur barrel A 3 B 3 Exemples: Sh0 = 1 B 3 B 2 B 1 B 0 = A 3 A 2 A 1 A 0 A 2 Sh 3 B 2 Sh2 = 1 B 3 B 2 B 1 B 0 = A 3 A 3 A 3 A 2 Sh 2 A 1 B 1 Sh 1 A 0 B 0 Sh 0 Sh 1 Sh 2 Sh 3 GELE5340 Gabriel Cormier, Université de Moncton 70
71 Déphaseur barrel A 3 A 2 A 1 A 0 Sh0 Sh1 Sh2 Sh3 Exemple de topologie: déphaseur 4x4 Buffer GELE5340 Gabriel Cormier, Université de Moncton 71
72 Déphaseur barrel La topologie du déphaseur barrel n est pas dominée par les transistors, mais plutôt par les fils. La densité de la topologie est limitée par la distance minimale entre les fils. Le déphaseur barrel est relativement rapide, puisque les signaux ont seulement besoin de passer à travers un seul transistor passant. GELE5340 Gabriel Cormier, Université de Moncton 72
73 Déphaseur logarithmique Le déphaseur logarithmique utilise des étages pour réaliser le déphasage. La valeur totale du déphasage est répartie sur des signaux ayant une puissance de 2. Pour un déphasage maximum de M 1, il faut log 2 M étages. Ex: pour un déphaseur de 7 bits, il faut 3 étages. On aurait donc 3 signaux de contrôle. GELE5340 Gabriel Cormier, Université de Moncton 73
74 Déphaseur logarithmique Sh 1 Sh 1 Sh 2 Sh 2 Sh 4 Sh 4 A 3 B 3 A 2 B 2 A 1 B 1 A 0 B 0 GELE5340 Gabriel Cormier, Université de Moncton 74
75 Déphaseur logarithmique: exemple Sh 1 Sh 1 Sh 2 Sh 2 Sh 4 Sh 4 Sh 1 = 1 Sh 2 = 1 Déphasage = 3 A 3 B 3 A 2 B 2 A 1 B 1 A 0 B 0 GELE5340 Gabriel Cormier, Université de Moncton 75
76 Déphaseur logarithmique A 3 B 3 A 2 B 2 A 1 B 1 A 0 B 0 Déphaseur 0 7 bits. GELE5340 Gabriel Cormier, Université de Moncton 76
77 Déphaseur logarithmique La vitesse du déphaseur logarithmique dépend de la quantité de déphasage; plus on déphase, plus c est lent. Le déphaseur barrel est meilleur pour de petits déphasages, tandis que le déphaseur logarithmique est meilleur pour de grand déphasages (il est meilleur en termes de superficie et de vitesse). GELE5340 Gabriel Cormier, Université de Moncton 77
78 Conclusion On a vu les circuits pour réaliser les opérations mathématiques de base: Addition: il existe plusieurs types de circuits pour implanter des additionneurs. Multiplication: la multiplication est une série d additions. Déphasage. GELE5340 Gabriel Cormier, Université de Moncton 78
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é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é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é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étailT500 DUAlTACH. JAQUET T500 DualTach Instrument de mesure et de surveillance équipé de 2 entrées fréquence TACHYMETRE 2 CANAUX
02-09 T500 DUAlTACH JAQUET T500 DualTach Instrument de mesure et de surveillance équipé de 2 entrées fréquence JAQUET T500 DualTach Instrument multi canal de mesure et de surveillance pour applications
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é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étailSystèmes de transmission
Systèmes de transmission Conception d une transmission série FABRE Maxime 2012 Introduction La transmission de données désigne le transport de quelque sorte d'information que ce soit, d'un endroit à un
Plus en détailQuelques tests de primalité
Quelques tests de primalité J.-M. Couveignes (merci à T. Ezome et R. Lercier) Institut de Mathématiques de Bordeaux & INRIA Bordeaux Sud-Ouest Jean-Marc.Couveignes@u-bordeaux.fr École de printemps C2 Mars
Plus en détailDOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
Plus en détailFiltres passe-bas. On utilise les filtres passe-bas pour réduire l amplitude des composantes de fréquences supérieures à la celle de la coupure.
Filtres passe-bas Ce court document expose les principes des filtres passe-bas, leurs caractéristiques en fréquence et leurs principales topologies. Les éléments de contenu sont : Définition du filtre
Plus en détailExo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.
Eo7 Calculs de déterminants Fiche corrigée par Arnaud Bodin Eercice Calculer les déterminants des matrices suivantes : Correction Vidéo ( ) 0 6 7 3 4 5 8 4 5 6 0 3 4 5 5 6 7 0 3 5 4 3 0 3 0 0 3 0 0 0 3
Plus en détailErreur statique. Chapitre 6. 6.1 Définition
Chapitre 6 Erreur statique On considère ici le troisième paramètre de design, soit l erreur statique. L erreur statique est la différence entre l entrée et la sortie d un système lorsque t pour une entrée
Plus en détailNotice d Utilisation du logiciel Finite Element Method Magnetics version 3.4 auteur: David Meeker
Notice d Utilisation du logiciel Finite Element Method Magnetics version 3.4 auteur: David Meeker DeCarvalho Adelino adelino.decarvalho@iutc.u-cergy.fr septembre 2005 Table des matières 1 Introduction
Plus en détailPlan du cours 2014-2015. Cours théoriques. 29 septembre 2014
numériques et Institut d Astrophysique et de Géophysique (Bât. B5c) Bureau 0/13 email:.@ulg.ac.be Tél.: 04-3669771 29 septembre 2014 Plan du cours 2014-2015 Cours théoriques 16-09-2014 numériques pour
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étailRappels d architecture
Assembleur Rappels d architecture Un ordinateur se compose principalement d un processeur, de mémoire. On y attache ensuite des périphériques, mais ils sont optionnels. données : disque dur, etc entrée
Plus en détailNouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires
Nouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires Julien Jorge julien.jorge@univ-nantes.fr Laboratoire d Informatique de Nantes Atlantique,
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étailExercices du Cours de la programmation linéaire donné par le Dr. Ali DERBALA
75. Un plombier connaît la disposition de trois tuyaux sous des dalles ( voir figure ci dessous ) et il lui suffit de découvrir une partie de chacun d eux pour pouvoir y poser les robinets. Il cherche
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étailInstallation et configuration du logiciel BauBit
Installation et configuration du logiciel BauBit Version Windows 2013 Version Date Description 1.0 11.2011 Gabriel Python 2.0 01.2013 Gabriel Python 3.0 09.2013 Gabriel Python 1 1 Configuration avant installation
Plus en détailAC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =
LE NOMBRE D OR Présentation et calcul du nombre d or Euclide avait trouvé un moyen de partager en deu un segment selon en «etrême et moyenne raison» Soit un segment [AB]. Le partage d Euclide consiste
Plus en détailCréation d articles sur le site web du GSP
Création d articles sur le site web du GSP Mode d emploi pour les membres du groupe spéléo Porrentruy. www.speleoporrentruy.ch 1 Article avec photo et document pdf sur le site du groupe spéléo Porrentruy
Plus en détailChapitre 7. Récurrences
Chapitre 7 Récurrences 333 Plan 1. Introduction 2. Applications 3. Classification des récurrences 4. Résolution de récurrences 5. Résumé et comparaisons Lectures conseillées : I MCS, chapitre 20. I Rosen,
Plus en détailRapports d activités et financiers par Internet. Manuel Utilisateur
Rapports d activités et financiers par Internet Manuel Utilisateur Table des matières 1. Introduction... 3 2. Pré requis... 3 3. Principe de fonctionnement... 3 4. Connexion au site Internet... 4 5. Remplir
Plus en détailAnalyse des Systèmes Asservis
Analyse des Systèmes Asservis Après quelques rappels, nous verrons comment évaluer deux des caractéristiques principales d'un système asservi : Stabilité et Précision. Si ces caractéristiques ne sont pas
Plus en détailChapitre 2 : communications numériques.
Chapitre 2 : communications numériques. 1) généralités sur les communications numériques. A) production d'un signal numérique : transformation d'un signal analogique en une suite d'éléments binaires notés
Plus en détailASR1 TD7 : Un microprocesseur RISC 16 bits
{Â Ö Ñ º ØÖ Ý,È ØÖ ºÄÓ Ù,Æ ÓÐ ºÎ ÝÖ Ø¹ ÖÚ ÐÐÓÒ} Ò ¹ÐÝÓÒº Ö ØØÔ»»Ô Ö Óº Ò ¹ÐÝÓÒº Ö» Ö Ñ º ØÖ Ý»¼ Ö½» ASR1 TD7 : Un microprocesseur RISC 16 bits 13, 20 et 27 novembre 2006 Présentation générale On choisit
Plus en détailIMAGES NUMÉRIQUES MATRICIELLES EN SCILAB
IMAGES NUMÉRIQUES MATRICIELLES EN SCILAB Ce document, écrit par des animateurs de l IREM de Besançon, a pour objectif de présenter quelques unes des fonctions du logiciel Scilab, celles qui sont spécifiques
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étailArchitecture des ordinateurs
Architecture des ordinateurs Cours 4 5 novembre 2012 Archi 1/22 Micro-architecture Archi 2/22 Intro Comment assembler les différents circuits vus dans les cours précédents pour fabriquer un processeur?
Plus en dé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étailRésolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
Plus en détailProjet Matlab : un logiciel de cryptage
Projet Matlab : un logiciel de cryptage La stéganographie (du grec steganos : couvert et graphein : écriture) consiste à dissimuler une information au sein d'une autre à caractère anodin, de sorte que
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é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étailNombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN
Nombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN Table des matières. Introduction....3 Mesures et incertitudes en sciences physiques
Plus en détailOrdinateurs, Structure et Applications
Ordinateurs, Structure et Applications Cours 19, Le USB Etienne Tremblay Université Laval, Hiver 2012 Cours 19, p.1 USB signifie Universal Serial Bus USB Le USB a été conçu afin de remplacer le port série
Plus en détailI - Quelques propriétés des étoiles à neutrons
Formation Interuniversitaire de Physique Option de L3 Ecole Normale Supérieure de Paris Astrophysique Patrick Hennebelle François Levrier Sixième TD 14 avril 2015 Les étoiles dont la masse initiale est
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étailTable des matières. I Mise à niveau 11. Préface
Table des matières Préface v I Mise à niveau 11 1 Bases du calcul commercial 13 1.1 Alphabet grec...................................... 13 1.2 Symboles mathématiques............................... 14 1.3
Plus en détailChapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme
Chapitre 3 Quelques fonctions usuelles 1 Fonctions logarithme et eponentielle 1.1 La fonction logarithme Définition 1.1 La fonction 7! 1/ est continue sur ]0, +1[. Elle admet donc des primitives sur cet
Plus en détailOrganigramme / Algorigramme Dossier élève 1 SI
Organigramme / Algorigramme Dossier élève 1 SI CI 10, I11 ; CI 11, I10 C24 Algorithmique 8 février 2009 (13:47) 1. Introduction Un organigramme (ou algorigramme, lorsqu il est plus particulièrement appliqué
Plus en détailComparaison de fonctions Développements limités. Chapitre 10
PCSI - 4/5 www.ericreynaud.fr Chapitre Points importants 3 Questions de cours 6 Eercices corrigés Plan du cours 4 Eercices types 7 Devoir maison 5 Eercices Chap Et s il ne fallait retenir que si points?
Plus en détailCours 3 : L'ordinateur
Cours 3 : L'ordinateur Abdelkrim Zehioua 2éme année Licence Gestion Faculté des sciences Économiques et sciences de Gestion Université A, Mehri - Constantine 2 Plan du cours 1.Définitions de l'ordinateur
Plus en détailDÉRIVÉES. I Nombre dérivé - Tangente. Exercice 01 (voir réponses et correction) ( voir animation )
DÉRIVÉES I Nombre dérivé - Tangente Eercice 0 ( voir animation ) On considère la fonction f définie par f() = - 2 + 6 pour [-4 ; 4]. ) Tracer la représentation graphique (C) de f dans un repère d'unité
Plus en dé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é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é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étailLicence Sciences et Technologies Examen janvier 2010
Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.
Plus en détailDU BINAIRE AU MICROPROCESSEUR - D ANGELIS CIRCUITS CONFIGURABLES NOTION DE PROGRAMMATION
145 NOTION DE PROGRAMMATION 1/ Complétons notre microprocesseur Nous avons, dans les leçons précédentes décrit un microprocesseur théorique, cependant il s inspire du 6800, premier microprocesseur conçu
Plus en détailTP Modulation Démodulation BPSK
I- INTRODUCTION : TP Modulation Démodulation BPSK La modulation BPSK est une modulation de phase (Phase Shift Keying = saut discret de phase) par signal numérique binaire (Binary). La phase d une porteuse
Plus en détailDéveloppements limités, équivalents et calculs de limites
Développements ités, équivalents et calculs de ites Eercice. Déterminer le développement ité en 0 à l ordre n des fonctions suivantes :. f() e (+) 3 n. g() sin() +ln(+) n 3 3. h() e sh() n 4. i() sin(
Plus en détailChapitre 7. Circuits Magnétiques et Inductance. 7.1 Introduction. 7.1.1 Production d un champ magnétique
Chapitre 7 Circuits Magnétiques et Inductance 7.1 Introduction 7.1.1 Production d un champ magnétique Si on considère un conducteur cylindrique droit dans lequel circule un courant I (figure 7.1). Ce courant
Plus en détailArchitecture des ordinateurs Introduction à l informatique
Architecture des ordinateurs Introduction à l informatique 17 septembre 2004 1 2 3 4 5 6 Les interrupteurs... 0V 5V Ce sont des composants électroniques qui laissent pser un courant principal lorsque la
Plus en détailCoefficients binomiaux
Probabilités L2 Exercices Chapitre 2 Coefficients binomiaux 1 ( ) On appelle chemin une suite de segments de longueur 1, dirigés soit vers le haut, soit vers la droite 1 Dénombrer tous les chemins allant
Plus en détailPour les caméras IP de modèles : QSTC201 QSTC211. Surveillance à distance via Internet Guide de démarrage
Pour les caméras IP de modèles : QSTC201 QSTC211 Surveillance à distance via Internet Guide de démarrage La caméra IP Q-See de modèle QST201/211 (micrologiciel version 1.3.0 20091022) vous permet de :
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étailDes réels aux flottants : préservation automatique de preuves de stabilité de Lyapunov
Des réels aux flottants : préservation automatique de preuves de stabilité de Lyapunov Olivier Hermant et Vivien Maisonneuve CRI, MINES ParisTech, PSL Research University prenom.nom@mines-paristech.fr
Plus en détailProbabilités. Une urne contient 3 billes vertes et 5 billes rouges toutes indiscernables au toucher.
Lycée Jean Bart PCSI Année 2013-2014 17 février 2014 Probabilités Probabilités basiques Exercice 1. Vous savez bien qu un octet est une suite de huit chiffres pris dans l ensemble {0; 1}. Par exemple 01001110
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étail1 ROLE ET DESCRIPTION DES DIESELS D ULTIME SECOURS
Fontenay-aux-Roses, le 9 juillet 2014 Monsieur le président de l Autorité de sûreté nucléaire Avis/IRSN N 2014-00265 Objet : Réacteurs électronucléaires EDF - Réacteur EPR de Flamanville 3 Conception détaillée
Plus en détailCalcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Plus en détailExo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.
Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).
Plus en détailExemple d implantation de fonction mathématique sur ST240
Exemple d implantation de fonction mathématique sur ST240 Guillaume Revy Encadrants : Claude-Pierre Jeannerod et Gilles Villard Équipe INRIA Arénaire Laboratoire de l Informatique du Parallélisme - ENS
Plus en détailInstallation d un serveur virtuel : DSL_G624M
Installation d un serveur virtuel : DSL_G624M Les images suivantes varient selon les appareils utilisés Employer le menu des Servers virtuels pour faire des configurations dans le routeur modem. Les Serveurs
Plus en détailFonctions de deux variables. Mai 2011
Fonctions de deux variables Dédou Mai 2011 D une à deux variables Les fonctions modèlisent de l information dépendant d un paramètre. On a aussi besoin de modéliser de l information dépendant de plusieurs
Plus en détailenquête pour les fautes sur le fond, ce qui est graves pour une encyclopédie.
4.0 Contrôles /4 4 e enquête pour les fautes sur le fond, ce qui est graves pour une encyclopédie. RPPEL de 0. Wikipédia 2/2 Dans le chapitre : XX e siècle : ( 4.0 mythe paroxysme ) sous la photo d un
Plus en détailMission 2 : Prise de contrôle à distance sur les éléments d'infrastructures, les serveurs (Contrôleur de domaine et DHCP) et les clients
Mission 2 : Prise de contrôle à distance sur les éléments d'infrastructures, les serveurs (Contrôleur de domaine et DHCP) et les clients Infrastructure final : Infrastructure salle 4009 Deux salles appartiennent
Plus en détailInitiation au binaire
Présenté par TryEngineering Objet de la leçon Cette leçon explique les principes du code binaire et ses applications possibles par les ingénieurs informaticiens. Dans cette leçon, les élèves réaliseront
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étailExpérience 3 Formats de signalisation binaire
Expérience 3 Formats de signalisation binaire Introduction Procédures Effectuez les commandes suivantes: >> xhost nat >> rlogin nat >> setenv DISPLAY machine:0 >> setenv MATLABPATH /gel/usr/telecom/comm_tbx
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é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étailINF 232: Langages et Automates. Travaux Dirigés. Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies
INF 232: Langages et Automates Travaux Dirigés Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies Année Académique 2013-2014 Année Académique 2013-2014 UNIVERSITÉ JOSEPH
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étailImage d un intervalle par une fonction continue
DOCUMENT 27 Image d un intervalle par une fonction continue La continuité d une fonction en un point est une propriété locale : une fonction est continue en un point x 0 si et seulement si sa restriction
Plus en détailProgrammation par contraintes. Laurent Beaudou
Programmation par contraintes Laurent Beaudou On se trouve où? Un problème, une solution : la solution est-elle une solution du problème? simulation, vérification 2 On se trouve où? Un problème, une solution
Plus en détailEmporter Windows XP sur une clé USB
Emporter Windows XP sur une clé USB Un jour où l'autre, il peut arriver que Windows ne veuille plus démarrer : cela peut être dû à un virus, à un conflit de matériel ou bien à une corruption des fichiers
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étailCompter à Babylone. L écriture des nombres
Compter à Babylone d après l article de Christine Proust «Le calcul sexagésimal en Mésopotamie : enseignement dans les écoles de scribes» disponible sur http://www.dma.ens.fr/culturemath/ Les mathématiciens
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étailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailJeu d instructions NIOS II
Jeu d instructions NIOS II 1 Formats d instructions Le processeur NIOS II a un jeu d instructions de type RISC. Il possède 32 registres de 32 bits, notés r0 à r31, avec r0 0. Les instructions sont de longueur
Plus en détailChapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Plus en détailFORMULAIRE DE STATISTIQUES
FORMULAIRE DE STATISTIQUES I. STATISTIQUES DESCRIPTIVES Moyenne arithmétique Remarque: population: m xμ; échantillon: Mx 1 Somme des carrés des écarts "# FR MOYENNE(série) MOYENNE(série) NL GEMIDDELDE(série)
Plus en détailEnregistreur de Température pour PC DALLAS 1820
Conrad sur INTERNET www.conrad.fr * Capteur à visser, M10, 5 m de câble DS 1820-HD-5M Capteur à visser, M10, longueur spéciale DS 1820-HD-SL Capteur à visser, G1/8, 2m de câble DS 1820-G18-2M Capteur à
Plus en détailConfigurer et sécuriser son réseau sans fil domestique
Configurer et sécuriser son réseau sans fil domestique Présentateur: Christian Desrochers Baccalauréat en informatique Clé informatique, 22 mars 2007 1 Avant de débuter Qui suis-je? À qui s adresse cette
Plus en détailMANUEL D INSTRUCTION
MANUEL D INSTRUCTION ---------- Régulateur de Charge Solaire pour deux batteries, Pour Caravanes, Camping-Cars & Bateaux Courant (12V or 12/24V automatique) NOTES: Utilisable seulement avec des panneaux
Plus en détailTD1 Signaux, énergie et puissance, signaux aléatoires
TD1 Signaux, énergie et puissance, signaux aléatoires I ) Ecrire l'expression analytique des signaux représentés sur les figures suivantes à l'aide de signaux particuliers. Dans le cas du signal y(t) trouver
Plus en détailEnregistreur sans papier. Interface LON. B 95.5010.2.1 Description des interfaces 10.99/00370156
Enregistreur sans papier Interface LON B 95.5010.2.1 Description des interfaces 10.99/00370156 Sommaire 1 Introduction 3 1.1 Préambule... 3 1.2 Conventions typographiques... 4 1.2.1 Avertissement... 4
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étailExprimer ce coefficient de proportionnalité sous forme de pourcentage : 3,5 %
23 CALCUL DE L INTÉRÊT Tau d intérêt Paul et Rémi ont reçu pour Noël, respectivement, 20 et 80. Ils placent cet argent dans une banque, au même tau. Au bout d une année, ce placement leur rapportera une
Plus en détailLa mémoire. Un ordinateur. L'octet. Le bit
Introduction à l informatique et à la programmation Un ordinateur Un ordinateur est une machine à calculer composée de : un processeur (ou unité centrale) qui effectue les calculs une mémoire qui conserve
Plus en détailTravaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation
Université de Savoie Module ETRS711 Travaux pratiques Compression en codage de Huffman 1. Organisation du projet 1.1. Objectifs Le but de ce projet est d'écrire un programme permettant de compresser des
Plus en détail2. Couche physique (Couche 1 OSI et TCP/IP)
2. Couche physique (Couche 1 OSI et TCP/IP) 2.1 Introduction 2.2 Signal 2.3 Support de transmission 2.4 Adaptation du signal aux supports de transmission 2.5 Accès WAN 2.1 Introduction Introduction Rôle
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailCertificat Informatique et internet Niveau 1 TD D1. Domaine 1 : Travailler dans un environnement numérique évolutif. 1. Généralités : Filière
Certificat Informatique et internet Niveau 1 Filière TD D1 Domaine 1 : Travailler dans un environnement numérique évolutif Nom N étudiant 1. Généralités : 1.1. Un ordinateur utilise des logiciels (aussi
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étail