SVP j'ai un probléme concernant le codage binaire . je veux savoir la maniere pour deviser un nombre sur 10 en mode binaire par la methode de decalage
exp: mais une division sur 8 pas sur 10
8=2^3 ===> onn doit faire 3 fois le decalage a droite pour diviser sur 8
00010000 =16
1er decalage a droite donne 00001000=8
2eme decalage a droite donne 00000100=4
3eme decalage a droite donne 00000010=2
et merci d'avance
On ne peut pas diviser par 10 uniquement par décalage.
A+
Bonsoir
Si en notation binaire on peut diviser par 2, 4 ou 8 par simple décalage, c'est seulement parce que ces nombres sont des puissances entières de la base (c'est-à-dire 2). De la même manière, en base dix on peut diviser par 10, 100 ou 1000 en décalant simplement les chiffres.
Pour réaliser une division, il faut utiliser un algorithme plus complexe, par exemple celui qu'on utilise habituellement pour la base dix.
Pour diviser 17 (10001b) par 10 (1010b) :
Code:10001 │ 1010 111 ├───────── 10001 = 1×1010 + 111 │ 1 10001 │ 1010 1110 ├───────── 1110 = 1×1010 + 10 10 │ 1,1 10001 │ 1010 1110 ├───────── 100 = 0×1010 + 100 100 │ 1,10 100 │ 10001 │ 1010 1110 ├───────── 1000 = 0×1010 + 1000 100 │ 1,100 1000 │ 1000 │ 10001 │ 1010 1110 ├───────── 10000 = 1×1010 + 110 100 │ 1,1001 1000 │ 10000 │ 110 │ 10001 │ 1010 1110 ├───────── 1100 = 1×1010 + 10 100 │ 1,10011 1000 │ 10000 │ 1100 │ 10 │ etc.
