Bit de poids faible

l’évolution suivante [pic] 21) Conversion binaire => décimal. Un mot binaire (un nombre binaire) est représenté par sont bit de poids fort (MSB Most Signifiant Bit) c’est le bit le plus a gauche (c’est le rang qui a le plus de poids dans le nombre représenté). Par opposition il y aura aussi un bit de poids faible (LSB Last Signifiant Bit) le bit le plus a droite. Pour convertir on utilise deux méthodes, la première consiste à compléter un tableau la seconde est en fait la même

C'est naturellement la première représentation qui vient à l'esprit. Il suffit d'affecter un bit pour le signe et d'attribuer par convention la valeur 0 au signe + et la valeur 1 au signe -. Ainsi le nombre +32 s'écrira dans le système binaire : [pic] et le nombre -32 : [pic] Autres exemples : Le nombre + 9,750 s'écrit : [pic] et - 9,750 : [pic] Représentation des nombres signés dans le code du complément restreint Nous allons d'abord définir ce qu'est le complément restreint. Pour cela

pour la robotique mobile : Les évolutions dans les toute prochaines années en matière de technologie GPS de positionnement, notamment par la mise en place de GALILEO, feront que le positionnement centimétrique en extérieur sera possible partout à un faible coût. En intérieur et dans des milieux très enfouis, des solutions sont actuellement à l’étude dont l’hybridation avec des systèmes de télécommunications (verrous : stratégie de fusion multicapteurs pour la localisation ; utilisation pour la commande

= valeur min 0000 0000 1 0000 0001 2 0000 0010 1000 0000 soit 28-1=27= 128 1111 1111 soit 28 -1=255= valeur max 10 Opérations arithmétiques binaires [C/TD1] Entiers : par convention pour un nombre codé sur n bits, le bit de rang n-1 est appelé bit de signe, c’est le bit de poids fort. Les valeurs représentables des entiers sur n bits sont : Valeur Valeur minimale -1 0 Valeur maximale Représentation binaire sur bits 1 0 0 ………………………… 0 0 1 1 1……………………………1 1 0 0 0……………………………0 0 0 1 1 ………………………….

qui permet d'écrire : 1982 = 1×1000 + 9×100 + 8×10 + 2×1 Ou encore, 1982 = 1×10³ + 9×10²+8×101+2×100 Chaque colonne vaut en effet dix fois plus que celle présente à sa droite. 2.2 Les Bits Définir en une phrase le terme bit (rechercher sur le net). Avec un bit il est ainsi possible d'obtenir deux états : soit 1, soit 0. Grâce à 2 bits, il est possible d'obtenir quatre états différents (2*2) :  00 ; 01 ; 10 ; 11. Prononcer « zéro zéro ; zéro un ; un zéro » ; etc. Donner les états possibles

décalage et quelques xor. •  Exemple 4-bit LFSR : Q4 Q D Q3 Q D Q2 Q D Q1 Q D CLK •  Avantages: –  Hardware très simple => opération rapide –  Rapide (débit élevé) : en général, nombre faible de xors ( 2 !) •  Applications: –  chiffrement (pas seuls ! avec des NLFSRs, des Sbox etc ) –  générateurs pseudo-aléatoires (non cryptographique), compteurs, arithmétique corps fini –  détection et correction d’erreurs 57 4-bit LFSR binaire Q4 Q D Q3 Q D

l’application - vecteur de Reset situé à l’adresse 000 - un vecteur d’interruption, situé à l’adresse 004 - bus d’adresses de 13 lignes - présence d’un code de protection permettant d’en empêcher la duplication - facilité de programmation - simplicité - faible prix . 9 Brochage du PIC 16F84 (µC vu de dessus) 10 Le cortège des invariants Indépendamment de ce qu’on veut faire de ses 13 lignes (que l’on définit par lignes d’entrée/sortie) et quelle que soit l’application à laquelle on le destine, un

système décimal vérifie la relation suivante : 745 = 7 x 100 + 4 x 10 + 5 x 1 745 = 7 x 10 x 10 + 4 x 10 + 5 x 1 745 = 7 x 102 + 4 x 101 + 5 x 100 Chaque chiffre du nombre est à multiplier par une puissance de 10 : c'est ce que l'on nomme le poids du chiffre. L'exposant de cette puissance est nul pour le chiffre situé le plus à droite et s'accroît d'une unité pour chaque passage à un chiffre vers la gauche. 12 435 = 1 x 104 + 2 x 103 + 4 x 102 + 3 x 101 + 5 x 100 . Cette façon d'écrire

.................................................................................7 1.1.3 Bits................................................................................................................................................7 1.1.4 Poids..............................................................................................................................................8 1.1.5 Taux de compression..............................................................................

par un registre de direction appelé Tris. Si le bit Tris est à 1 (input) la broche du circuit est connectée au bus et amène l’information dans le registre W, si l’instructionMove Port,W est exécutée. Si le bit Tris vaut 0 (output), c’est l’information qui vient du bus qui est mémorisée dans le registre et activée en sortie. L’adresse du registre Tris est la même que pour le port correspondant, mais dans la banque 1, sélectionnée en activant le bit RP0 du registre Option. La section 2.6 montre comment