Nombres entiers non signés/signés Exercices Nombres entiers non signés/signés Emmanuelle Peuch

Légende: icônes Cliquer pour avoir la suite du texte Cliquer pour passer à la page suivante Cliquer pour revenir à la page précédente Cliquer pour revenir à la table des matières Lien hypertexte Texte souligné : cliquer sur le lien hypertexte Cliquer pour revenir à la page appelante (retour d'un lien hypertexte)

Conversion binaire – décimal nombres entiers non signés Table des matières Conversion binaire – décimal nombres entiers non signés Exercice 1 Exercice 2 Exercice 3 Conversion décimal - binaire nombres entiers non signés

Nombres signés: complément à deux Exercice 1 Exercice 2 Arithmétique binaire Exercice 1 Exercice 2

Conversion binaire – décimal Nombres entiers non signés Exercices Conversion binaire – décimal Nombres entiers non signés

Conversion binaire – décimal nombres entiers non signés Exercice 1 Convertir les nombres binaires suivant : (11)b (111)b (1111)b (110 1101)b SOLUTION

Conversion binaire – décimal nombres entiers non signés Exercice 2 Quel est le nombre décimal maximal représentable en binaire sur 8 bits ? SOLUTION Exercice 3 Combien faut-il de bits pour représenter les nombres décimaux suivants : 17, 32, 68, 114, 132, 205 SOLUTION

Conversion décimal - binaire Nombres entiers non signés Exercices Conversion décimal - binaire Nombres entiers non signés

Conversion décimal - binaire nombres entiers non signés Convertir les nombres décimaux suivant en binaire (méthode au choix): (12)d (25)d (58)d (82)d (125)d SOLUTION

Nombres signés: complément à deux Exercices Nombres signés: complément à deux

Nombres signés: complément à deux Exercice 1 Format : nombres signés sur 8 bits Convention: complément à 2 Convertir les nombres décimaux suivant : - 39 + 127 + 12 - 128 - 68 + 101 + 128 - 125 SOLUTION

Nombres signés: complément à deux Exercice 2 Format : nombres signés sur 8 bits Convention: complément à 2 Convertir les nombres binaires suivant en base 10: 0101 0110 1010 1010 1000 0000 1111 1111 SOLUTION

Exercices Arithmétique binaire

Arithmétique binaire Exercice 1 Format : nombres signés sur 8 bits Convention: complément à 2 Effectuez les sommes binaires suivantes (vérifiez si il y a dépassement de capacité ou non). a- 0000 1000 – 0000 0011 b- 0000 1100 – 1111 0111 c- 1110 0111 – 0001 0011 d- 1000 0001 – 0000 0101 SOLUTION

Arithmétique binaire Exercice 2 a- (33 + 15) b- (56 – 27) Format : nombres signés sur 8 bits Convention: complément à 2 Effectuez les sommes suivantes en binaire (il faut donc convertir chaque nombre en binaire avant d'effectuer l'opération) puis vérifiez le dépassement de capacité. a- (33 + 15) b- (56 – 27) c- (-46 + 25) d- (-110 – 84) SOLUTION

FIN Emmanuelle Peuch

Conversion binaire – décimal: nombres entiers non signés Exercice 1 (11)b = 3 (111)b = 7 (1111)b = 15 (110 1101)b = 109 Quelques puissances de 2

Conversion binaire – décimal: nombres entiers non signés Exercice 2 Avec 8 bits on peut représenter 28 nombres différents. On compte alors de 0 à 28 – 1 = 255. Le nombre décimal maximal représentable est donc 255. Exercice 3 17 5 bits 32 6 bits 68 7 bits 114 7 bits 132 8 bits 205

Conversion décimal - binaire: nombres entiers non signés (12)d = (1101)b (25)d = (1 1001)b (58)d = (11 1010)b (82)d = (101 0010)b (125)d = (111 1101)b 27 = 128: nombres de 0 à 127. Donc (127)d = (111 1111)b D'où 111 1110 correspond à 126 111 1101 correspond à 125

Nombres signés: complément à deux Exercice 1 Bit de signe (-68)d = (1011 1100)b (101)d = (0110 0101)b (128)d = impossible sur ce format (-125)d = (1000 0011)b (-39)d = (1101 1001)b (127)d = (0111 1111)b (12)d = (0000 1100)b (-128)d = (1000 0000)b Quelques explications sont à votre disposition dans la page suivante.

Nombres signés: complément à deux En notation signée complément à 2, sur 8 bits Bit de poids fort = bit de signe 7 bits pour coder la valeur: on peut donc coder les chiffres allant de -27 = -128 à 27– 1 = 127 binaire Valeur base 10 1 2 3 -4 -3 -2 -1 Sur 3 bits, (100)b = (-23)d = (-4)d Son complément à 2 est lui-même! Sur 4 bits, (1000)b = (-23)d = (-8)d Et bien sur 8 bits, (1000 0000)b = (-27)d = (-128)d

Nombres signés: complément à deux Exercice 2 (0101 0110)b (0101 0110)b = (86)d Bit de signe à 0: nombre positif Conversion directe (1010 1010)b Bit de signe à 1: nombre négatif Déterminer son complément à 2 (1010 1010)b = (-86)d

Nombres signés: complément à deux (1000 0000)b = (-128)d (1111 1111)b = (-1)d Quel que soit le nombre de bits avec lequel on travaille, le nombre binaire constitué que de "1" représente le chiffre (-1)d. C'est le complément à 2 de (1)d.

Arithmétique binaire Exercice 1 a- 0000 1000 – 0000 0011 Avec la notation complément à 2, les soustractions se ramènent à des additions (comme en base 10) a- 0000 1000 – 0000 0011 Cn et Cn-1 sont identiques. Il n'y a pas dépassement de capacité. Le résultat est donc (0000 0101)b

Arithmétique binaire b- 0000 1100 – 1111 0111 c- 1110 0111 – 0001 0011 Pas d'overflow Résultat: (0001 0101)b c- 1110 0111 – 0001 0011 Pas d'overflow Résultat: (1101 0100)b d- 1000 0001 – 0000 0101 Overflow Le résultat obtenu (0111 1100)b est donc faux!

Arithmétique binaire Exercice 2 a- (33 + 15) b- (56 – 27) Pas dépassement de capacité Résultat: (0011 0000)b b- (56 – 27) Pas dépassement de capacité Résultat: (0001 0010)b

Arithmétique binaire c- (-46 + 25) d- (-110 – 84) Pas dépassement de capacité Résultat: (1110 1011)b d- (-110 – 84) Dépassement de capacité: Cn et Cn-1 sont complémentaires. Résultat (0011 1110)b qui est faux!