OUI ◦ 17x20 + 18 7x202 + 18x20 + 13 12 17 6 13 chiffres du bas

publicité
Université de Nice – Sophia Antipolis
Licence 1 Sciences Fondamentales 2013­2014
Informatique Générale
TP n° 3
Pour faire ce TP, vous utiliserez le poly du cours, la calculette de Linux et Internet pour trouver les réponses.
1. Numération Maya
a. En quelle base les Mayas comptaient­ils ? 20
b. Donnez la représentation Maya du chiffre 8 c. Et celle de 13
d. Les Mayas connaissaient­ils le zéro ? OUI
e. Écrivez le nombre 358 avec les chiffres Maya ◦
17x20 + 18
f. Et le nombre 7173 (358 x 20 + 13)
7x202 + 18x20 + 13
g. Soit le nombre 102933.
1. Écrivez le avec des chiffres mayas 12 17 6 13
2. Vérifiez avec la calculette que le quotient de sa division par 400 est bien représenté par les 2 chiffres du haut de sa représentation Maya, et le reste de la division par les 2 chiffres du bas. 102933/400=257=12x20+17 ; 102933%400=133=6x20+13
2. Notations binaire et hexadécimale
◦ Compléter le tableau suivant, et vérifiez vos réponses à l'aide de la calculette de Linux (Application → Accessoires → Calculatrice) :
décimal
binaire
hexadécimal 12345
11000000111001
3039
898774
1101 1011 0110 1101 0110
DB6D6
802650
1100 0011 1111 0101 1010
C3F5A
3. Représentation des entiers négatifs
•
­K sur n bits a la même représentation que 2n­K
◦
On supposera que les nombres sont représentés sur 16 bits. Compléter le tableau suivant, et vérifiez vos réponses à l'aide de la calculette de Linux :
décimal
binaire
hexadécimal ­1234
1234=11000000111001
­1234=1100111111000111
(même représentation que 53191 = 216­12345)
CFC7
Représentati
on de 40427 en non signé, donc aussi 40427­216= ­25109
1001 1101 1110 1011
9DEB
−24707
111101111101
9F7D
4. Au choix (ou les 2)
a. Vous finissez le TP2 sur le codage des couleurs et des caractères, b. Vous regardez http://fr.wikipedia.org/wiki/Binary_coded_decimal et vous représentez les nombres 12 et 19. ◦
◦
◦
12 : 0001 0010
19 : 0001 1001
1. Quelle règle doit suivre l'addition pour arriver à la représentation de 31 (= 12+19) ?
on fait l'addition en binaire mais quand il y a une retenue en base 10, on garde le chiffre des unités, et on reporte la retenue à gauche :
12 : 0001 0010
19 : 0001 1001
0010 1011 (=11 donc soustraire 1010 (dix) et reporter 1)
31 : 0011 0001
autre façon de voir : si un résultat est supérieur à 9 (1101), on peut
lui ajouter 6 (0110) en binaire 0010 1011 + 0110 = 0011 + 0001
2. Essayez de répondre à la question posée sur le forum http://www.commentcamarche.net/forum/affich­10733299­decimale­code­binaire.
88; +68 :
= + = 156 :
1000 1000 0110 1000 1111 0000 (mais le 0000 est en fait 16, 0001 0110)
0110 0110 (donc normal d'ajouter 6 aux unités)
0001 0101 0110 autrement dit, on a 8+8=16
1000
+
1000
= 0110 et on retient 1, donc
et 8 + 6 + 1 = 15 1000
+ 0110
+ 0001
= 1111 (15) donc 0001 0101 = 1111 + 0110
Téléchargement