1.1 - Définitions Lectures recommandées : Givone / sections 2.1 et 2.2 Lectures facultatives : Givone / section 2.3 Forme générale d un nombre : (système de numération pondérée) [ a ] n 1 an 2 L a1 a0, a 1 a 2 L a m ( b ) partie entière n chiffres partie fractionnaire m chiffres base Transparent 1.1
1.1 - Définitions [ a ] n 1 an 2 L a1 a0, a 1 a 2 L a m ( b ) b b L b b b b L b n 1 n 2 1 0 1 2 m Valeur : a b + a b + L + a b+ a n 1 n 2 n 1 n 2 1 0 + a b + a b + L + a b -1-2 - m -1-2 - m Transparent 1.2
1.1 - Définitions SYSTÈME BASE CHIFFRES BINAIRE OCTAL DÉCIMAL HEXADÉCIMAL 2 8 10 16 a a i i i a a i { 0,1} { 0,1,2,3,4,5,6,7} { 0,1,2,3,4,5,6,7,8,9} { 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F} Exemples : 1011,101 = 1 10 + 0 10 + 1 10 + 1 10 + 1 10 + 0 10 + 1 10 3 2 1 0 1 2 3 ( 2) ( 2) ( 2) ( 2) ( 2) ( 2) ( 2) ( 2) ( 2) ( 2) ( 2) ( 2) ( 2) ( 2) ( 2) 45,36 = 4 10 + 5 10 + 3 10 + 6 10 1 0 1 2 ( 8) ( 8) ( 8) ( 8) ( 8) ( 8) ( 8) ( 8) ( 8) 243,6 = 2 10 + 4 10 + 3 10 + 6 10 2 1 0 1 ( 10) ( 10) ( 10) ( 10) ( 10) ( 10) ( 10) ( 10) ( 10) 12A,4 = 1 10 + 2 10 + A 10 + 4 10 2 1 0 1 ( 16) ( 16) ( 16) ( 16) ( 16) ( 16) ( 16) ( 16) ( 16) Transparent 1.3
1.2 - Réalisation technique BINAIRE OCTAL DÉCIMAL HEXADÉCIMAL 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 10000 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 A B C D E F 10 Transparent 1.4
1.2 - Réalisation technique Réalisation technique : 1 manipulation de nombres binaires représentés par des tensions électriques 5 volts 0 v(t) +5 volts (bit «1») ou 0 volt (bit «0») Diagramme temporel v(t) 5 volts 0 volt t Information binaire : 0 1 1 0 1 0 0 1 0 1 1 Transparent 1.5
1.2 - Réalisation technique Conversion analogique à numérique / sortie sérielle x(t) CONVERTISSEUR ANALOGIQUE À NUMÉRIQUE v(t) x(t) t 1100 0000 1101 0011 0110 0001 1111 0001 1100 v(t) 5 V 1 1 0 0 0 0 0 0 1 1 0 1 0 0 1 1 0 1 1 0 0 0 0 1 1 1 1 1 0 0 0 1 1 1 0 0 0 V t Transparent 1.6
1.2 - Réalisation technique Conversion analogique à numérique / sorties parallèles x(t) CONVERTISSEUR ANALOGIQUE À NUMÉRIQUE v 3 (t) v 2 (t) v 1 (t) v 0 (t) v 3 (t) v 2 (t) v 1 (t) v 0 (t) 5 V 0 V 5 V 0 V 5 V 0 V 5 V 0 V 1 0 1 0 0 0 1 0 1 1 0 1 0 1 0 1 0 1 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 1 1 0 t t t t Transparent 1.7
1.3 - Conversions Lectures recommandées : Givone / sections 2.4 à 2.6 Conversion d une base quelconque en base décimale : MÉTHODE POLYNOMIALE Exemple : binaire en décimal 1011,101 = 1 10 + 0 10 + 1 10 + 1 10 + 1 10 + 0 10 + 1 10 3 2 1 0 1 2 3 ( 2) ( 2) ( 2) ( 2) ( 2) ( 2) ( 2) ( 2) ( 2) ( 2) ( 2) ( 2) ( 2) ( 2) ( 2) 1011,101 = 1 2 + 0 2 + 1 2 + 1 2 + 1 2 + 0 2 + 1 2 3 2 1 0 1 2 3 ( 2) ( 10) ( 10) ( 10) ( 10) ( 10) ( 10) ( 10) ( 10) ( 10) ( 10) ( 10) ( 10) ( 10) ( 10) 1011,101 = 11,625 ( 2) ( 10) Transparent 1.8
1.3 - Conversions Exemple : octal en décimal 45,36 = 4 10 + 5 10 + 3 10 + 6 10 1 0 1 2 ( 8) ( 8) ( 8) ( 8) ( 8) ( 8) ( 8) ( 8) ( 8) 45,36 = 4 8 + 5 8 + 3 8 + 6 8 1 0 1 2 ( 8) ( 10) ( 10) ( 10) ( 10) ( 10) ( 10) ( 10) ( 10) 45,36 = 37, 46875 ( 8) ( 10) Exemple : hexadécimal en décimal 12A,4 = 1 10 + 2 10 + A 10 + 4 10 2 1 0 1 ( 16) ( 16) ( 16) ( 16) ( 16) ( 16) ( 16) ( 16) ( 16) 12A, 4 = 1 16 + 2 16 + 10 16 + 4 16 2 1 0 1 ( 16) ( 10) ( 10) ( 10) ( 10) ( 10) ( 10) ( 10) ( 10) 12A,4 = 298,25 ( 16) ( 10) Transparent 1.9
1.3 - Conversions Conversion d une base décimale en base quelconque : MÉTHODE ITÉRATIVE (Les parties entière et fractionnaire d un nombre sont traitées séparément) Partie entière : E = a b + L+ a b + a b + a b n 1 2 1 0 n 1 2 1 0 E n 2 1 0 a0 a0 = an 1 2 1 1 1 reste b b + L+ a b + a b + = Q + = Q a b b 0 Q1 n 3 0 a1 a1 = an 1 2 2 2 reste b b + L+ a b + = Q + = Q a b b 1 Q2 n 4 0 a2 a2 = an 1 3 3 3 reste b b + L+ a b + = Q + = Q a b b 2 (le processus est appliqué jusqu à l obtention du reste a n-1 ) Transparent 1.10
1.3 - Conversions Exemple : 57 (10) =? (2) Exemple : 637 (10) =? (16) 57 2 = 28 reste 1 (10) ou 1 (2) 28 2 = 14 reste 0 (2) 14 2 = 7 reste 0 (2) 7 2 = 3 reste 1 (2) 637 16 = 39 reste 13 (10) ou D (16) 39 16 = 2 reste 7 (16) 2 16 = 0 reste 2 (16) d où 637 (10) = 27D (16) 3 2 = 1 reste 1 (2) 1 2 = 0 reste 1 (2) d où 57 (10) = 111001 (2) Transparent 1.11
1.3 - Conversions Partie fractionnaire : F = a b + a b + a b + L+ a b 1 2 3 m 1 2 3 m bf = a b + a b + a b + L+ a b 0 1 2 m + 1 1 2 3 m Partie entière Partie fractionnaire F 1 bf = a b + a b + a b + L+ a b 0 1 2 m + 2 1 2 3 4 m Partie entière Partie fractionnaire F 2 (le processus est appliqué jusqu à l obtention d une seule partie entière qui sera a -m ) Transparent 1.12
1.3 - Conversions Exemple : 0,6875 (10) =? (2) 0,6875 2 = 1,375 partie entière = 1 (10) ou 1 (2) 0,375 2 = 0,75 partie entière = 0 (2) 0,75 2 = 1,5 partie entière = 1 (2) 0,5 2 = 1,0 partie entière = 1 (2) d où 0,6875 (10) = 0,1011 (2) Exemple : 0,8125 (10) =? (8) 0,8125 8 = 6,5 partie entière = 6 (10) ou 6 (8) 0,5 8 = 4,0 partie entière = 4 (8) d où 0,8125 (10) = 0,64 (8) Transparent 1.13
1.3 - Conversions Exemple : 0,7 (10) =? (2) 0,7 2 = 1,4 partie entière = 1 (10) ou 1 (2) 0,4 2 = 0,8 partie entière = 0 (2) 0,8 2 = 1,6 partie entière = 1 (2) 0,6 2 = 1,2 partie entière = 1 (2) 0,2 2 = 0,4 partie entière = 0 (2) RÉPÉTITION d où 0,7 (10) = 0, 1 0 1 1 0 0 1 1 0 0 1 1 0 (2) Transparent 1.14
1.3 - Conversions Conversion entre les bases binaire et octale L+ a 2 + a 2 + a 2 + a 2 + a 2 + a 2 + a 2 + a 2 + a 2 + L 5 4 3 2 1 0 1 2 3 5 4 3 2 1 0 1 2 3 ( a5 a4 a3) ( a2 a1 a0) ( a 1 a 2 a 3) 2 3 2 0 2 = L+ 2 + 2+ 2 + 2 + 2+ 2 + 2 + 2+ 2 3 + ( a5 a4 a3) ( a2 a1 a0) ( a 1 a 2 a 3) 2 1 2 0 2 = L+ 2 + 2+ 8 + 2 + 2+ 8 + 2 + 2+ 8 1 + L L Conclusion : Chaque groupe de trois bits d un nombre binaire correspond à un chiffre du nombre octal correspondant. Transparent 1.15
1.3 - Conversions Exemple : 1011101,1001111 (2) =? (8) 0 0 1 0 1 1 1 0 1, 1 0 0 1 1 1 1 0 0 (2) 1 3 5, 4 7 4 (8) Exemple : 27,56 (8) =? (2) 2 7, 5 6 (8) 0 1 0 1 1 1, 1 0 1 1 1 0 (2) Transparent 1.16
1.3 - Conversions Conversion entre les bases binaire et hexadécimale L+ a 2 + a 2 + a 2 + a 2 + a 2 + a 2 + a 2 + a 2 + L 7 6 5 4 3 2 1 0 7 6 5 4 3 2 1 0 ( a7 a6 a5 a4) ( a3 a2 a1 a0) = L+ 2 3 + 2 2 + 2+ 2 4 + 2 3 + 2 2 + 2+ 2 0 + ( a7 a6 a5 a4) ( a3 a2 a1 a0) = L+ 2 3 + 2 2 + 2+ 16 1 + 2 3 + 2 2 + 2+ 16 0 + L L Conclusion : Chaque groupe de quatre bits d un nombre binaire correspond à un chiffre du nombre hexadécimal correspondant. Transparent 1.17
1.3 - Conversions Exemple : 101010, 011 (2) =? (16) 0 0 1 0 1 0 1 0, 0 1 1 0 (2) Exemple : 1A2,B (16) =? (8) 1 A 2, B (16) 2 A, 6 (16) 0 0 0 1 1 0 1 0 0 0 1 0, 1 0 1 1 (2) Exemple : E2,0D (16) =? (2) 0 0 0 1 1 0 1 0 0 0 1 0, 1 0 1 1 0 0 (2) E 2, 0 D (16) 0 6 4 2, 5 4 (8) 1 1 1 0 0 0 1 0, 0 0 0 0 1 1 0 1 (2) Transparent 1.18
1.3 - Conversions Problèmes suggérés : Givone / #2.10bdfh #2.13 #2.14acd #2.17ad #2.18ad #2.19ad RÉPONSES : #2.10 b) 55,625 (10) d) 142,333 (10) f) 829,25 (10) 173,875 (10) #2.13 base 6 #2.14 a) 10100011,11 (2) 11001010,111001100 (2) c) 243,6 (8) 312,714631463 (8) d) A3,C (16) CA,E66 (16) #2.17 a) 771,172 (8) 1F9,3D (16) d) 3446,5 (8) 726,A (16) #2.18 a) 11111,101 (2) d) 111010100,000110 (2) #2.19 a) 11100,0011 (2) d) 100011101010,01011001 (2) Transparent 1.19
Lectures recommandées : Givone / sections 2.7 à 2.9 Complément d un nombre : illustration du concept -10 ORIGINE DÉCALÉE 7-3 3 0 ORIGINE 7 est le «complément à 10» de 3; il peut être utilisé pour représenter -3 Cette façon de représenter des valeurs négatives est utilisée puisque facilite la réalisation de certaines opérations arithmétiques en binaire. Transparent 1.20
Définition : le «complément à 2» d un nombre binaire Soit un nombre binaire positif : [ 0 ] n 2 1 0, 1 2 m ( 2 ) N = a L a a a a L a Le «complément à 2» de N est : N = 10 n 2 ( ) N ( ) Remarque : N = N Transparent 1.21
Exemple : N = 0101, 011 ( n = 4, m = 3 ) ( 2) N = 10000, 000 0101, 011 = 1010,101 ( 2) ( 2) ( 2) Remarque : Pour obtenir le «complément à 2» d un nombre binaire, on inverse chacun des bits et on additionne 10 m ( 2) (c est-à-dire, on ajoute 1 au bit le moins significatiof). 1. Inversion de 0101, 011 ( 2) : 1010,100( 2) 3 2. On ajoute 10 : 1010,100 + 0,001 = 1010,101 ( 2) ( 2) ( 2) ( 2) Transparent 1.22
Définition : le «complément à 1» d un nombre binaire Soit un nombre binaire positif : [ 0 ] n 2 1 0, 1 2 m ( 2 ) N = a L a a a a L a Le «complément à 1» de N est : N 10 n m = 10 ( 2) ( 2) N Remarque : ( N) = N Transparent 1.23
Exemple : N = 0101, 011 ( n = 4, m = 3 ) ( 2) N = 10000, 000 0, 001 0101, 011 ( 2) ( 2) ( 2) N =1010,100( 2 ) Remarque : Pour obtenir le «complément à 1» d un nombre binaire, on inverse chacun des bits. Inversion de 0101, 011 ( 2) : 1010,100( 2) Transparent 1.24
Attention! Il existe une différence entre «faire» le complément d un chiffre et le «format» complément. Format complément : permet d exprimer à la fois des nombres positifs et des nombre négatifs. valeurs positives sont représentées en binaire naturel et se limite à la demie inférieur des code disponible (le bit le plus significatif est 0). valeurs négatives sont représentées par le complément de la valeur absolue du chiffre que l on veut représenter (le bit le plus significatif est 0). Faire le complément : obtenir la valeur inverse d un nombre qui est déjà dans le format complément. Transparent 1.25
Soit un nombre binaire entier de 4 bits ( n = 4, m = 0 ) VALEUR BINAIRE AVEC SIGNE BINAIRE COMPLÉMENT À 1 BINAIRE COMPLÉMENT À 2 +7 +6 +5 +4 +3 +2 +1 0-1 -2-3 -4-5 -6-7 -8 0111 0110 0101 0100 0011 0010 0001 0000 ou 1000 1001 1010 1011 1100 1101 1110 1111 ----- 0111 0110 0101 0100 0011 0010 0001 0000 ou 1111 1110 1101 1100 1011 1010 1001 1000 ----- 0111 0110 0101 0100 0011 0010 0001 0000 1111 1110 1101 1100 1011 1010 1001 1000 Transparent 1.26
Remarques : En binaire avec signe, chaque nombre est constitué d une valeur exprimée par 3 bits précédés d un bit de signe 0 (positif) ou 1 (négatif). En binaire avec signe et en binaire à complément à 1, il y a deux façons d exprimer la valeur 0. En binaire à complément à 2, il y a une valeur négative supplémentaire (-8) qui peut être représentée. Toutefois, la valeur positive correspondante (+8) ne l est pas. Transparent 1.27
Addition et soustraction Ces deux opérations sont similaires car la soustraction peut être vue comme une addition avec l inverse du diminuteur comme cumulateur : ( ) N N = N + N 1 2 1 2 où N 1 et N 2 sont des nombres positifs Il y a deux cas à étudier : on exprime la valeur négative par un complément à 1, on exprime la valeur négative par un complément à 2. Transparent 1.28
1 er cas : on exprime la valeur négative par un complément à 1 Soit N 2, le complément à 1 de N2 ( n 10 10 m ) n m 10 2 2 ( 2) 10( 2) ( ) N + N = N + N = + N N ( ) ( ) 1 2 1 2 1 2 Conclusion : n m 10( ) 10 2 ( 2) + N1 N2, si N1 N2 est positif = n m 10, si ( 2) 10 N ( 2) N1 N2 1 N2 est négatif Si l addition engendre une retenue, on l élimine et on ajoute le bit 1 au bit le moins significatif ; le résultat est une valeur positive. Si l addition n engendre aucune retenue, le résultat est une valeur négative exprimée par un complément à 1. Transparent 1.29
Exemple : N = 29,5 = 011101,10 ( n = 6, m = 2 ) ( ) ( ) 1 10 2 N 1 =100010,01( 2) N = 12, 25 = 001100,01 ( ) ( ) 2 10 2 N 2 =110011,10( 2) N1 N2 = N1 + N2 0 1 1 1 0 1, 1 0 + 1 1 0 0 1 1, 1 0 1 0 1 0 0 0 1, 0 0 N2 N1 = N2 + N1 0 0 1 1 0 0, 0 1 + 1 0 0 0 1 0, 0 1 1 0 1 1 1 0, 1 0 On élimine la retenue ; le résultat est : 010001,00 (2) + 0,01 (2) = 010001,01 (2) ou 17,25 (10) Il n y a aucune retenue ; le résultat négatif est exprimé par le complément à 1 de 010001,01 (2) ou 17,25 (10) Transparent 1.30
2 e cas : on exprime la valeur négative par un complément à 2 Soit N 2, le complément à 2 de N2 ( n ) n 10 10 2 ( 2) ( ) N + N = N + N = + N N ( ) 1 2 1 2 1 2 Conclusion : n 10 ( 2) + N1 N2, si N1 N2 est positif = n 10, si N ( 2) N1 N2 1 N2 est négatif Si l addition engendre une retenue, on l élimine ; le résultat est une valeur positive. Si l addition n engendre aucune retenue, le résultat est une valeur négative exprimée par un complément à 2. Transparent 1.31
Exemple : N = 29,5 = 011101,10 ( n = 6, m = 2 ) ( ) ( ) 1 10 2 N 1 =100010,10( 2) N = 12, 25 = 001100,01 ( ) ( ) 2 10 2 N1 N2 = N1 + N2 0 1 1 1 0 1, 1 0 + 1 1 0 0 1 1, 1 1 1 0 1 0 0 0 1, 0 1 N 2 =110011,11( 2) N2 N1 = N2 + N1 0 0 1 1 0 0, 0 1 + 1 0 0 0 1 0, 1 0 1 0 1 1 1 0, 1 1 On élimine la retenue ; le résultat est : 010001,01 (2) ou 17,25 (10) Il n y a aucune retenue ; le résultat négatif est exprimé par le complément à 2 de 010001,01 (2) ou 17,25 (10) Transparent 1.32
Addition de deux valeurs négatives Soient N 1 et N 2, deux nombres positifs, avec les compléments à 1 : ( ) ( ) N + N = N + N ( 2) ( 2) ( 2) ( 2) 1 2 1 2 N + N = 10 10 N + 10 10 N n m n m 1 2 1 2 n m n m ( 2) ( 2) ( 2) ( 2) ( ) N + N = 10 10 + 10 10 N + N 1 2 1 2 N + N = 10 10 + N + N n m ( 2) ( 2) ( ) 1 2 1 2 Conclusion : On élimine la retenue et on ajoute le bit 1 au bit le moins significatif ; le résultat est une valeur négative exprimée par un complément à 1. Transparent 1.33
avec les compléments à 2 : N + N = 10 N + 10 N n n 1 2 1 2 ( 2) ( 2) ( ) ( ) n n ( 2) ( 2) ( ) N + N = 10 + 10 N + N 1 2 1 2 N + N = 10 n + N + N 2 ( ) ( ) 1 2 1 2 N + N = N + N 1 2 1 2 Conclusion : On élimine la retenue ; le résultat est une valeur négative exprimée par un complément à 2. Transparent 1.34
Dépassement de capacité («Overflow») Si une addition ou une soustraction engendre un résultat trop grand (positivement ou négativement), on dit qu il y a dépassement de capacité (ou débordement). Soit un nombre binaire comportant n = 6 bits dans la partie entière et m = 2 bits dans la partie fractionnaire. Les plus grandes valeurs pouvant être représentées sont : 011111,11 = 31,75 ( 2) ( 10) et 100000,00 ( 2) -31,75( 10), pour un complément à 1 = -32,00( 10), pour un complément à 2 Transparent 1.35
Soient : N = 20 = 010100,00 ( ) ( ) 1 10 2 N = 15 = 001111,00 ( ) ( ) 2 10 2 N 1 =101011,11( 2) N 1 = 101100,00( 2) N 2 =110000,11( 2) N 2 =110001,00( 2) N + N 0 1 0 1 0 0, 0 0 1 2 + 0 0 1 1 1 1, 0 0 1 0 0 0 1 1, 0 0 Le résultat correspond à une valeur négative (débutant par 1) alors que c est la somme de deux valeurs positives (débutant par 0). Il y a donc eu dépassement de capacité ; le résultat n est pas valable. Transparent 1.36
N1 N2 = N1 + N2 1 0 1 0 1 1, 1 1 + 1 1 0 0 0 0, 1 1 1 0 1 1 1 0 0, 1 0 + 0, 0 1 0 1 1 1 0 0, 1 1 N1 N2 = N1 + N2 1 0 1 1 0 0, 0 0 + 1 1 0 0 0 1, 0 0 1 0 1 1 1 0 1, 0 0 Les résultats correspondent à des valeurs positives (débutant par 0) alors que ce sont des sommes de deux valeurs négatives (débutant par 1). Il y a donc eu dépassement de capacité ; les résultats ne sont pas valables. Transparent 1.37
Réalisation technique possible x 0 x 1 a 0 AFFICHEUR x 2 a 1 x 3 y 0 UNITÉ ARITHMÉTIQUE a 2 a 3 y 1 y 2 y 3 d TÉMOIN DE DÉPASSEMENT DE CAPACITÉ c COMMANDE D OPÉRATION 0 = ADDITION / 1 = SOUSTRACTION Transparent 1.38
Remarque concernant le dépassement de capacité Dans une suite de plusieurs opérations (additions ou soustractions), la présence de dépassements de capacité dans des résultats intermédiaires n affecte pas la validité du résultat final si globalement cette suite correspond à une opération sans dépassement de capacité. Exemple : N = 20 = 010100,00 ( n = 6, m = 2 )* ( ) ( ) 1 10 2 N = 15 = 001111,00 ( ) ( ) 2 10 2 N = 5 = 000101,00 ( ) ( ) 3 10 2 N 3 = 111011,00( 2) N + N + N = 011110,00 = 30 * Valeurs limites : -32,0 (10) et +31,75 (10) ( ) ( ) 1 2 3 2 10 Transparent 1.39
Exemple : N1 + N2 N3 = N1 + N2 + N3 0 1 0 1 0 0, 0 0 N + N 1 2 (qui doit donner +35 (10) ) + 0 0 1 1 1 1, 0 0 1 0 0 0 1 1, 0 0 Le résultat correspond à une valeur négative (débutant par 1) alors que c est la somme de deux valeurs positives (débutant par 0). Il y a donc eu dépassement de capacité ; le résultat n est pas valable. 1 0 0 0 1 1, 0 0 + 1 1 1 0 1 1, 0 0 1 0 1 1 1 1 0, 0 0 ( ) N + N + N 1 2 3 (qui doit donner +30 (10) ) Le résultat est correct même s il y a eu dépassement de capacité lors de l opération précédente. Transparent 1.40
Multiplication et division par des puissances de 2 Pour un nombre binaire naturel, une multiplication par 2 est réalisée par un décalage des bits vers la gauche et une division par 2 est réalisée par un décalage des bits vers la droite. Exemple : Soient n = 7, m = 3 (dimensions fixes) et N = 0101101,010( 2 ) N 10 ( 2) : N 10 ( 2) : 0 1 0 1 1 0 1, 0 1 0 0 1 0 1 1 0 1, 0 1 0 0 (perdu) 1 0 1 1 0 1 0, 1 0 0 0 0 1 0 1 1 0, 1 0 1 0 (perdu) Transparent 1.41
Pour un nombre binaire naturel, il y a dépassement de capacité si le bit 1 le plus significatif est perdu. Il y a troncation si le bit le moins significatif perdu a la valeur 1. N 100 ( 2) : N 100 ( 2) : 0 1 0 1 1 0 1, 0 1 0 0 1 0 1 1 0 1, 0 1 0 0 1 0 1 1 0 1 0, 1 0 0 0 0 1 0 1 1 0, 1 0 1 0 1 0 1 1 0 1 0 1, 0 0 0 0 0 0 1 0 1 1, 0 1 0 1 DÉPASSEMENT DE CAPACITÉ TRONCATION Transparent 1.42
Pour un nombre binaire en complément (à 2 ou à 1), une multiplication par 2 est réalisée par un décalage des bits vers la gauche. Une division par 2 est réalisée par un décalage des bits vers la droite, excluant le bit le plus significatif qui garde la même valeur. Exemple : N 10 ( 2) : Soient n = 7, m = 3 (dimensions fixes) en complément à 2 et N = 1101101,010 = 18,75 ( 2) ( 10) N 10 ( 2) : 1 1 0 1 1 0 1, 0 1 0 1 1 0 1 1 0 1, 0 1 0-18,75 (10) 1 (perdu) -18,75 (10) 1 0 1 1 0 1 0, 1 0 0-37,5 (10) -9,375 1 1 1 0 1 1 0, 1 0 1 0 (10) (perdu) Transparent 1.43
Pour un nombre binaire en format complément (à 1 ou à 2), il y a dépassement de capacité si le bit le plus significatif change de valeur. Il y a troncation si le bit 1 le moins significatif est perdu. N 100 ( 2) : N 100 ( 2) : 1 1 0 1 1 0 1, 0 1 0 1 1 0 1 1 0 1, 0 1 0-18,75 (10) 1-18,75 (10) 1 0 1 1 0 1 0, 1 0 0-9,375 (10) 1 1 1 0 1 1 0, 1 0 1 0-37,5 (10) -4,75 (10) 1 0 1 1 0 1 0 1, 0 0 0 1 1 1 1 0 1 1, 0 1 0 1 DÉPASSEMENT DE CAPACITÉ 53 (10) TRONCATION Transparent 1.44
Problèmes suggérés : Givone / #2.22acef #2.29 #2.31 Dans les problèmes #2.29 et #2.31, on considèrera le bit de signe comme partie intégrante du nombre. Ex : 0 S 01011 = 001011 1 S 10101 = 110101 RÉPONSES : #2.22 a) 01000100 01000101 c) 010011 010100 e) 101,00 101,01 f) 00100,011 00100,100 #2.29 a) 00011001 b) 01110011 c) 10001101 d) 11100111 #2.31 a) 01000011 b) 01101001 c) 10010110 d) 10111100 Transparent 1.45