Architecture avancée : TD1

Exercice 1 : Arithmétique

Donner le résultat des opérations suivantes en binaire puis en décimal

0001 01012 + 1011 01112 ​ ​

0001 01012 + 1011 01112 = 1100 11002 = 27 + 26 + 23 + 22 = 128 + 64 + 8 +

​ ​ ​

4 = 20410 ​

0100 01112 + 1101 10012 ​ ​

010001112 + 110110012 = 1 0010 00002 = 256 + 32 = 28810

​ ​ ​ ​

13410 ET 24410
​ ​

13410 ET 24410 = 1000 01102 ET 1111 01002 = 1000 01002 = 13210

​ ​ ​ ​ ​ ​

1710 ET 12310
​ ​

1710 ET 12310 = 0000 10012 ET 0111 10112 = 0000 10012 = 1710

​ ​ ​ ​ ​ ​

1710 OU 12310
​ ​

1710 OU 12310 = 0000 10012 OU 0111 10112 = 0111 10112 = 12310

​ ​ ​ ​ ​ ​

NON 2710 ​

NON 2710 = NON 0001 10112 = 1110 01002 = 128 + 64 + 32 + 4 = 22810

​ ​ ​ ​

4410 XOR 15710

​ ​

4410 XOR 15710 = 0010 11002 XOR 1001 11012 = 1011 00012 = 128 + 32 +
​ ​ ​ ​ ​

16 + 1 = 17710 ​

Soit X un octet quelconque :

X OU 25510 ​

1111 11112 = 25510 ​ ​

X ET 25510 ​

XXXX XXXX2 = X10 ​ ​

NON X
ˉX
X ˉX
ˉXˉX
ˉXˉX
ˉXˉ 2 = 25510 − X10 ​ ​ ​

Exercice 2 : Décalage binaire

Coder en binaire les nombres 26 et 52

2610 = 000110102
​ ​

5210 = 001101002
​ ​

Que remarque-t-on ?
Nous "décalons d'un rang" les 1.

En déduire une méthode rapide pour multiplier ou diviser par 2k un nombre

binaire
Multiplier par 2k : décalage de k rang vers la gauche
Diviser par 2k : décalage de k rang vers la droite

Généraliser à une base B quelconque

Multiplier par B k : décalage de k rang vers la gaauche
Diviser par B k : décalage de k rang vers la droite

Exercice 3 : Conversion entre bases

Donner les valeurs décimales des entiers :

0101 10112 ​

0101 10112 = 64 + 16 + 8 + 2 + 1 = 9110

​ ​

0010 10102 ​

0010 10102 = 32 + 8 + 2 = 4210

​ ​

0010 00002 ​

0010 00002 = 3210

​ ​
A1BE16 ​

A1BE16 = 10 × 163 + 162 + 11 × 16 + 14 = 4140610 ​ ​

C4F 316 ​

C4F 316 = 12 × 163 + 4 × 162 + 15 × 16 + 3 = 5041910​ ​

FF 0016 ​

FF 0016 = 15 × 163 + 15 × 162 = 6528010 ​ ​

772108 ​

772108 = 7 × 84 + 7 × 83 + 2 × 82 + 8 = 32392
​

313378 ​

313378 = 3 × 84 + 1 × 83 + 3 × 82 + 3 × 8 + 7 = 13023
​

Convertir en nombres binaires puis en nombres décimaux les nombres

hexadécimaux suivants :

1216 ​

1216 = 0001 00102 = 1810 ​ ​ ​

DADA16 ​

DADA16 = 1101 1010 1101 10102 = 5602610 ​ ​ ​

5F 316 ​

5F 316 = 0101 1111 00112 = 152310 ​ ​ ​

Convertir en nombres binaires les nombres décimaux suivants :

710 ​

710 = 01112 ​ ​

5110 ​

5110 = 0011 00112 ​ ​

12810 ​

12810 = 1000 00002 ​ ​

13110 ​

13110 = 1000 00112

​ ​

23410 ​

23410 = 1110 10102

​ ​

Convertir en binaire puis en hexadécimal les nombres décimaux suivants

:

10010 ​

10010 = 0110 01002 = 6416

​ ​ ​

12710 ​

12710 = 0111 11112 = 7F16

​ ​ ​

12810 ​

12810 = 1000 00002 = 8016

​ ​ ​

25610 ​

25610 = 0001 0000 00002 = 10016

​ ​ ​

100010 ​

100010 = 0011 1110 10002 = 3E816

​ ​ ​

25610 ​

102310 = 0011 1111 11112 = 3F F16

​ ​ ​

102410 ​

102410 = 0100 0000 00002 = 40016

​ ​ ​

1000010 ​

1000010 = 0010 0111 0001 00002 = 371016

​ ​ ​

Ecrire les entiers 239710 et 25510 en base 2, 8, 16

​ ​

239710 ​

239710 = 1001 0101 11002 = 95C16 = 25348

​ ​ ​ ​
25510 ​

25510 = 1111 11112 = F F16 = 3778

​ ​ ​ ​

Exercice 4 : Complément à 2

1101 1001 0111 01012 = −(0010 0110 1000 1011) = −986710

​ ​