Accueil > > > MULTIPLICATION/DIVISIONS SUR 64BITS POUR REGISTRE 32BITS
MULTIPLICATION/DIVISIONS SUR 64BITS POUR REGISTRE 32BITS
Information sur la source
Description
Voici deux petites fonctions permettant d'effectuer rapidement des multiplications et des divisions sur des registres 32 bits .... J'ai développé ce code pour un Microcontroleur type H8 (Hitachi) A noter que si vous utiliser un processeur avec des registre 64Bits, vous pourrez faire des multis sur 64Bits.... à l'inverse, si vous n'avez qu'un µC 8Bits, rien ne vous empeche d'etendre a chose sur 16 bits (juste la variable d'occurence à changer) A noter : _L_reg32_1 & _H_reg32_1 _L_reg32_2 & _H_reg32_2 sont des variables 32 bits L(Low) H(High) // la c'est pour les nouveaux, pour les pros c'etait evident ...
Source
- ;****************************************************;
- ;* Multiplication avec expansion en 64 bits *;
- ;* *;
- ;* Entrées : er2 :: nombre 1 (32 bits) *;
- ;* er3 :: nombre 2 (32 bits) *;
- ;* *;
- ;* Sorties : er2 :: 32 bits bas *;
- ;* er6 :: 32 bits haut *;
- ;****************************************************;
- mulxu.64:
- sub.l er4,er4
- mov.l er4,er5
- mov.l er4,er6
-
- mov.b #32,r4l ; charge le nombre de bits de multiplication.
- andc #254,ccr
- bou64_1:
- rotxr.l er2 ;
- bcc suite64_1 ;
- add.l er3,er5 ; er5 : H_reg
- suite64_1: ; er6 : L_reg
- rotxr.l er5 ;
- rotxr.l er6 ;
- dec.b r4l ;
- bne bou64_1 ;
- fin64_1:
- mov.l er6,@_L_reg32_1 ;
- mov.l er5,@_H_reg32_1 ;
-
- mov.l er6,er2 ;
- mov.l er5,er6 ;
- rts
-
-
- .align 1
- ;****************************************************;
- ;* Division 64 Bits / 32 Bits (2) *;
- ;* *;
- ;* Entrées : @_H_reg32_1 :: nombre 1 (32 bits) *;
- ;* @_L_reg32_1 :: nombre 2 (32 bits) *;
- ;* @_L_reg32_2 :: diviseur (32 bits) *;
- ;* *;
- ;* Sorties : er1 :: 32 bits haut *;
- ;****************************************************;
- divxu.64:
- sub.l er5,er5
- mov.l @_L_reg32_2,er4 ;
- mov.l @_H_reg32_1,er3 ;
- mov.l @_L_reg32_1,er2 ;
-
- cmp.l #0,er4 ; Verifie si le diviseur est à 0.
- beq div64_6 ;
- mov.b #33,r6l ; charge le nombre de bits de multiplication.
- andc #254,ccr
- div64_1:
- bcs div64_3 ;
- cmp.l er4,er3 ;
- bhi div64_3 ;
- beq div64_3 ;
- div64_2:
- shll.l er5 ;
- jmp div64_4 ;
- div64_3:
- orc #1,ccr ; Met la carry à 1
- rotxl.l er5 ;
- sub.l er4,er3 ;
- div64_4:
- shll.l er2 ;
- rotxl.l er3 ;
- dec.b r6l ;
- bne div64_1 ;
- div64_6:
- mov.l er5,@_L_reg32_1 ;
- mov.l er5,@_L_reg32_2 ;
- mov.l er5,er2 ;
- rts
;****************************************************;
;* Multiplication avec expansion en 64 bits *;
;* *;
;* Entrées : er2 :: nombre 1 (32 bits) *;
;* er3 :: nombre 2 (32 bits) *;
;* *;
;* Sorties : er2 :: 32 bits bas *;
;* er6 :: 32 bits haut *;
;****************************************************;
mulxu.64:
sub.l er4,er4
mov.l er4,er5
mov.l er4,er6
mov.b #32,r4l ; charge le nombre de bits de multiplication.
andc #254,ccr
bou64_1:
rotxr.l er2 ;
bcc suite64_1 ;
add.l er3,er5 ; er5 : H_reg
suite64_1: ; er6 : L_reg
rotxr.l er5 ;
rotxr.l er6 ;
dec.b r4l ;
bne bou64_1 ;
fin64_1:
mov.l er6,@_L_reg32_1 ;
mov.l er5,@_H_reg32_1 ;
mov.l er6,er2 ;
mov.l er5,er6 ;
rts
.align 1
;****************************************************;
;* Division 64 Bits / 32 Bits (2) *;
;* *;
;* Entrées : @_H_reg32_1 :: nombre 1 (32 bits) *;
;* @_L_reg32_1 :: nombre 2 (32 bits) *;
;* @_L_reg32_2 :: diviseur (32 bits) *;
;* *;
;* Sorties : er1 :: 32 bits haut *;
;****************************************************;
divxu.64:
sub.l er5,er5
mov.l @_L_reg32_2,er4 ;
mov.l @_H_reg32_1,er3 ;
mov.l @_L_reg32_1,er2 ;
cmp.l #0,er4 ; Verifie si le diviseur est à 0.
beq div64_6 ;
mov.b #33,r6l ; charge le nombre de bits de multiplication.
andc #254,ccr
div64_1:
bcs div64_3 ;
cmp.l er4,er3 ;
bhi div64_3 ;
beq div64_3 ;
div64_2:
shll.l er5 ;
jmp div64_4 ;
div64_3:
orc #1,ccr ; Met la carry à 1
rotxl.l er5 ;
sub.l er4,er3 ;
div64_4:
shll.l er2 ;
rotxl.l er3 ;
dec.b r6l ;
bne div64_1 ;
div64_6:
mov.l er5,@_L_reg32_1 ;
mov.l er5,@_L_reg32_2 ;
mov.l er5,er2 ;
rts
Conclusion
Pour la multiplication, je l'ai repris d'un livre de Maths App. Pour la division, Je me suis creusé les meninges (en fait j'ai pas trouvé d'infos)
J'ai aussi fait une extraction de racine carré sur un registre 32 bits, mais très lent... Si l'un de vous à des algo sur le sujet je suis preneur (Pas de virgule flottante/Approximation_succesive, ca m'oblige à recasser tout mon code)... Et oui je suis feignant
Sources de la même categorie
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
operands 16/32bits [ par gblade ]
qqun sait comment l'assembleur de débrouille pour qu'au chargement de notre exécutable les segments soient en 16 ou 32bits ? existe t il une instruct
je veux faire une multiplication sur 64bit [ par falcon007de ]
je programme avec masm 5.11 est je veux faire une multiplication sur 64bit ou plus s´il le fautdivision aussi sur 64bitdefinire des variable sur
Projet X-OS (un mini système d'exploitation 16/32bits) [ par aladdin ]
je suis entrain de développer un mini OS en 16/32 bits (surtout 32bits)et j'aimerais avoir des idées des propositions, et de participation au developp
tasm, couleurs 32bits ou 24bits? [ par qbced ]
Lu all! J'me suis mit à la prog asm, la j'arrive à afficher une image en 800*600*32bits, mais mon prob c'est que la plage memoire pour un pixel est de
Division par 5 avec PIC [ par lionel57 ]
Bonjour,Je suis débutant dans la programmation des PIC et j'aurait besoin d'aide pour élaborer une routine qui permet de diviser une varaible N de 16
le pic 16F84 [ par nassimapfe ]
salut monsieur ou madame ToutEnMasmje vous envois mon message , et je vous remercier de votre aide.ma question cette fois est com
division sur 32 bits [ par biboucat ]
Bonsoir tout le monde, je suis à la recherche dans le cadre d'un projet d'un algorithme permettant de faire des divisions avec un diviseur et div
multiplication et overflow [ par piopium ]
Alors voilà, je dois faire une calculatrice en assembleur, l'utilisateur peut rentrer 2 entiers nombres compris en 0 et 9999 mais lorsque j'é
Multiplication signée [ par WiebeN ]
Bonjour,Je commence tout juste l'assembleur en cours. Je programme avec EMU8086 (émulateur pour processeur 8086) via Windows XP.Mon problème est le su
correct ???? [ par w4kfu ]
Bonsoir , je suis en train d'écrire un programme assembleur ou à l'intérieur il y'a une routine de conversion de chaine (hexa) en decimale(chaine) , p
|
Derniers Blogs
WP7 5K BELGIUM CHALLENGEWP7 5K BELGIUM CHALLENGE par junarnoalg
Microsoft Belgique a le plaisir de vous annoncer le lancement du
Challenge Windows Phone 7
. Celui-ci se déroule du 12 juillet au 30 novembre 2010 et vous donne l'opportunit...
Cliquez pour lire la suite de l'article par junarnoalg LES MONADES POUR LES NULSLES MONADES POUR LES NULS par mdufourneaudravel
Avec l'annonce de F#, je me suis intéressé de plus en plus à la programmation fonctionnelle, je suis donc rapidement tombé sur les " monades ", mais malgré la lecture de plusieurs articles, j'étais resté perméable à leur concept. C'est désormais fini, grâ...
Cliquez pour lire la suite de l'article par mdufourneaudravel [WP7] AJOUTER DES IMAGES DANS LA MEDIA LIBRARY D'UN WINDOWS PHONE 7[WP7] AJOUTER DES IMAGES DANS LA MEDIA LIBRARY D'UN WINDOWS PHONE 7 par Audrey
L'émulateur Windows Phone 7, fourni avec la version Beta des outils développeurs n'inclut aucune image dans sa bibliothèque. Pas très pratique de tester son application lorsque l'on souhaite que l'utilisateur puisse choisir une image présente dans le télé...
Cliquez pour lire la suite de l'article par Audrey VIVE LES MOCKS ET LES POCOSVIVE LES MOCKS ET LES POCOS par vLabz
J'observe régulièrement autour de moi de la confusion à propos de ces deux termes et j'aimerais juste rappeler ce qu'ils signifient. Je ne suis bien sûr pas le mieux placé pour faire une leçon mais je vais faire de mon mieux pour mettre en valeur ce q...
Cliquez pour lire la suite de l'article par vLabz [WF4] WORKFLOW AND CUSTOM ACTIVITIES - BEST PRACTICES (4/5)[WF4] WORKFLOW AND CUSTOM ACTIVITIES - BEST PRACTICES (4/5) par JeremyJeanson
Vendredi dernier Microsoft a publié le quatrième épisode des bonnes pratiques pour coder ses activités custom dans WF4 : endpoint.tv - Workflow and Custom Activities - Best Practices (Part 4) . Tout comme pour les précédents épisodes, j'ai pris le temps d...
Cliquez pour lire la suite de l'article par JeremyJeanson
Logiciels
Crystal Report (11)CRYSTAL REPORT (11)Crystal Reports est un outil de reporting souple et puissant, vous pouvez très facilement consult... Cliquez pour télécharger Crystal Report Academy System (12.0.2.0)ACADEMY SYSTEM (12.0.2.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System Xilisoft iPod Vidéo Convertisseur 6 (6.0.3.0419)XILISOFT IPOD VIDéO CONVERTISSEUR 6 (6.0.3.0419)Xilisoft iPod Vidéo Convertisseur est un outil puissant de conversion d'iPod, facile à utiliser. ... Cliquez pour télécharger Xilisoft iPod Vidéo Convertisseur 6 Xilisoft iPhone Vidéo Convertisseur 6 (6.0.3.0419)XILISOFT IPHONE VIDéO CONVERTISSEUR 6 (6.0.3.0419)Xilisoft iPhone Vidéo Convertisseur est le meilleur logiciel de conversion iPhone qui peut facile... Cliquez pour télécharger Xilisoft iPhone Vidéo Convertisseur 6 Xilisoft iPad Vidéo Convertisseur 6 (6.0.3.0419)XILISOFT IPAD VIDéO CONVERTISSEUR 6 (6.0.3.0419)Il s'agit d'un logiciel polyvalent pour convertir les formats vidéo/audio populaires en formats p... Cliquez pour télécharger Xilisoft iPad Vidéo Convertisseur 6
|