cm2 Entiers
cm2 Entiers
cm2 Entiers
Pierre Réty
Janvier 2021
L1 informatique — Université d’Orléans
0010010101010000
0100010001000110
0010110100110001
0010111000110101
000010100010010…
Rappels…
B O W T I E S A R E C O O L .
424f 5720 5449 4553 2041 5245 2043 4f4f 4c2e
1
Représentation des entiers naturels
Représenter les entiers naturels
En base 2.
2
Calculer en base 𝑘
3
Tables en base 2
+ 0 1 × 0 1
0 0 1 0 0 0
1 1 10 1 0 1
Exemple : 1112 + 112 . C’est comme en base 10, mais avec la table
11
111
111
d’addition de la base 2. + 11 Avec retenues en rouge :
+ 11
=
= 1010
Ainsi, 1112 + 112 = 10102 , c’est à dire 7 + 3 = 10.
4
Tables en base 8
+ 1 2 3 4 5 6 7 * 1 2 3 4 5 6 7
1 2 3 4 5 6 7 10 1 1 2 3 4 5 6 7
2 3 4 5 6 7 10 11 2 2 4 6 10 12 14 16
3 4 5 6 7 10 11 12 3 3 6 11 14 17 22 25
4 5 6 7 10 11 12 13 4 4 10 14 20 24 30 34
5 6 7 10 11 12 13 14 5 5 12 17 24 31 36 43
6 7 10 11 12 13 14 15 6 6 14 22 30 36 44 52
7 10 11 12 13 14 15 16 7 7 16 25 34 43 52 61
41
74 ∗ 51
donc 748 + 738 = 1678 donc 418 ∗ 518 = 25118
+ 73 41
càd 60 + 59 = 119 càd 33 ∗ 41 = 1353
= 167 245
= 2511
5
Addition en base 16
+ 1 2 3 4 5 6 7 8 9 a b c d e f
1 2 3 4 5 6 7 8 9 a b c d e f 10
2 3 4 5 6 7 8 9 a b c d e f 10 11
3 4 5 6 7 8 9 a b c d e f 10 11 12
4 5 6 7 8 9 a b c d e f 10 11 12 13
5 6 7 8 9 a b c d e f 10 11 12 13 14
6 7 8 9 a b c d e f 10 11 12 13 14 15
7 8 9 a b c d e f 10 11 12 13 14 15 16
8 9 a b c d e f 10 11 12 13 14 15 16 17
9 a b c d e f 10 11 12 13 14 15 16 17 18
a b c d e f 10 11 12 13 14 15 16 17 18 19
b c d e f 10 11 12 13 14 15 16 17 18 19 1a
c d e f 10 11 12 13 14 15 16 17 18 19 1a 1b
d e f 10 11 12 13 14 15 16 17 18 19 1a 1b 1c
e f 10 11 12 13 14 15 16 17 18 19 1a 1b 1c 1d
f 10 11 12 13 14 15 16 17 18 19 1a 1b 1c 1d 1e 6
Multiplication en base 16
* 1 2 3 4 5 6 7 8 9 a b c d e f
1 1 2 3 4 5 6 7 8 9 a b c d e f
2 2 4 6 8 a c e 10 12 14 16 18 1a 1c 1e
3 3 6 9 c f 12 15 18 1b 1e 21 24 27 2a 2d
4 4 8 c 10 14 18 1c 20 24 28 2c 30 34 38 3c
5 5 a f 14 19 1e 23 28 2d 32 37 3c 41 46 4b
6 6 c 12 18 1e 24 2a 30 36 3c 42 48 4e 54 5a
7 7 e 15 1c 23 2a 31 38 3f 46 4d 54 5b 62 69
8 8 10 18 20 28 30 38 40 48 50 58 60 68 70 78
9 9 12 1b 24 2d 36 3f 48 51 5a 63 6c 75 7e 87
a a 14 1e 28 32 3c 46 50 5a 64 6e 78 82 8c 96
b b 16 21 2c 37 42 4d 58 63 6e 79 84 8f 9a a5
c c 18 24 30 3c 48 54 60 6c 78 84 90 9c a8 b4
d d 1a 27 34 41 4e 5b 68 75 82 8f 9c a9 b6 c3
e e 1c 2a 38 46 54 62 70 7e 8c 9a a8 b6 c4 d2
f f 1e 2d 3c 4b 5a 69 78 87 96 a5 b4 c3 d2 e1 7
Ordre des bits
8
Entiers signés codés sur 𝑘 bits
4 représentations possibles
Bit de signe
𝑘−1
𝑠𝑎𝑘−1 … 𝑎1 𝑎0 = (−1)𝑠 × ∑ 𝑎𝑖 2𝑖
𝑖=0
9
Décalage
10
Complément à 1
11
Complément à 2
14
Exemple de décodage sur 8 bits
𝑚 = 01001101
—————————————————————————————————————
𝑚′ = 11001101
Comp1 :
𝑚′ = opposé(comp1 (11001101)) = opposé(001100102 ) = −(2 + 16 + 32) = −50
Comp2 :
𝑚′ = opposé(comp2 (11001101)) = opposé(001100112 ) = −(1 + 2 + 16 + 32) = −51
15