Calcul binaire - Page 1

Comment peut-on apprendre à manipuler au niveau binaire les entiers sans être un spécialiste ès ASM ?

Par exemple les décalages, les opérations booléennes, etc et leur utilité

Merci

Décalages: c'est pour le divisions pas 2 ou les multiplication par 2 (et ses puissances: 4, 8, ...).

Opération booléenne: elles servent lors de tests: par exemple, il faut qu'un seule de tes conditions sur les 2 soit vrai, au lieu de faire
[a1 et (non a2) ] ou [a2 et (non a1)], tu fais a1 XOR a2

Le And permet de faire des modulos 2^n: 67 AND 7 donnera le reste de la division de 67 par 7 (à savoir 1 ).

Voilà, j'espère que ça répond à ta question, que je n'ai pas trouvée très claire

Oh le boulet! Evidement le reste de la division par 8, à savoir 3

et bien entendu ca n'a rien a voir avec l'asm ... ce sont des proprietes des nombres binaires que l'on utilise en asm parce que c'est en general tres rapide et tres simple a mettre en place
donc ce type de manipulation peut se faire dans n'importe kel language : C / C++ / asm et autre ...

C'est propriete sont des maths tres simple ... n'hesite pas a faire des dessins au debut pour voir comment ca marche !

>Paxal: Oh le boulet! Evidement le reste de la division par 8, à savoir 3

Ce n'était pas ta seule erreur. Le reste de la division de 67 par 7 est 4, pas 1: 67=9*7+4.

K> J'étais pas assez profond, merci de m'avoir enfoncé encore un peu plus! Et dire que dem1 g un oral de Maths, c bien barré! LoL! (heu, non, c pas le rattrapage du bac )

bonne chance alors

ouais,tu vas en avoir besoin.

MMMMMMMMMMMMMMMM...erde

Quel truc de boulet! J'ai halluciner:
int(e(tX-t^2),t,-oo,+oo) à étudier et un truc tout con sur les projecteurs orthogonaux!
Durée de l'Oral: 20mn...

mines?

ENSI!!!

Bon pour en revenir au topic...
Peut-on extraire avec une fonction mathématique le rang d'un bit armé sur un entier
Exemple 0b01000 et obtenir 4 ou 0b00010 et obtenir 2
On pourrait faire des décalages jusqu'à ce que on ait 0b1 mais il faut une boucle et un compteur...

lb 0b01000 = 3
lb 0b00010 = 1

où lb x = logarithme binaire de x = log2 x = ln x / ln 2
[edit]Edité par Kevin Kofler le 07-07-2001 à 00:50:49[/edit]

Merci Kevin mais tu es sûr qu'il n'y a pas d'erreurs ?

Si, il y en a une. Le compte commence à 0 si on utilise lb. Il faut ajouter 1. C'est corrigé.

La fonction est x |-> lb x + 1
[edit]Edité par Kevin Kofler le 07-07-2001 à 00:52:02[/edit]

tt a fait ... car le log de base 2 ben faut deja calculer le ln avant ... je doute donc pr la rapidité

En asm, c'est pas top, mais en BASIC, c'est super utile comme technique (pour savoir le nombre de chifrre d'un nombre avec un mog de base 10)

En asm, une boucle avec un petit lsr #1,d0 / dbcc d1,loop doit pas prendre bien lontemps ...

meme en C avec la lib maths c assez long ...

Oui, mais en TI-BASIC, tout est long, donc je crois qu'il est plus rapide (en tout cas plus petit) de faire un log qu'une boucle ...