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
TECHDAYS PARIS 2010 : PLAN DE MIGRATION VERS SHAREPOINT 2010TECHDAYS PARIS 2010 : PLAN DE MIGRATION VERS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Arnault Nouvel et Antoine Dongois Le processus à prendre : Apprendre (découvrir la plateforme) Préparer (documenter l'historique et choisir la méthode de MAJ) Test (Test de MAJ) Implémenter (Effectuer la MAJ) Valid...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice TECHDAYS PARIS 2010 : LA PLEINIèRE DU SECOND JOURTECHDAYS PARIS 2010 : LA PLEINIèRE DU SECOND JOUR par ROMELARD Fabrice
Après un retour sur l'histoire des TechDays de Paris et le fait que ce soit le plus gros event MS au monde (du fait de sa gratuité), le président de MS France (Eric Boustoullier) a fait une présentation de la vision Microsoft pour les années à venir...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice CRéATION D'UNE BASE DE DONNéE SOUS SQL AZURECRéATION D'UNE BASE DE DONNéE SOUS SQL AZURE par junarnoalg
Sans rentrer dans les détails, je me propose ici de faire un rapide tour de ce que propose SQL Azure.
SQL Azure est avant tout un service d'hébergement de base de données relationnelles construit sur SQL Server. Il permet aux entreprises d...
Cliquez pour lire la suite de l'article par junarnoalg
Forum
RE : PIC 16F84RE : PIC 16F84 par belounis
Cliquez pour lire la suite par belounis RE : PIC 16F84RE : PIC 16F84 par pont
Cliquez pour lire la suite par pont
Logiciels
DB-MAIN (9.1.0)DB-MAIN (9.1.0)DB-MAIN is a data-modeling and data-architecture tool. It is designed to help developers and anal... Cliquez pour télécharger DB-MAIN Xilisoft DPG Convertisseur (5.1.37.0120)XILISOFT DPG CONVERTISSEUR (5.1.37.0120)Xilisoft DPG Convertisseur offre aux fans de Nintendo DS une bonne solution leur permettant de dé... Cliquez pour télécharger Xilisoft DPG Convertisseur GraphicsGale (2.01.01)GRAPHICSGALE (2.01.01)GraphicsGale est un logiciel de PixelArt avec de nombreuse fonctionnalités permettant de réalisé ... Cliquez pour télécharger GraphicsGale Architecte 3D (Platinum 2010)ARCHITECTE 3D (PLATINUM 2010)Architecte 3D Platinium vous permet de concevoir facilement les plans votre future maison, de l'é... Cliquez pour télécharger Architecte 3D TeamViewer 5 (TeamViewer 5)TEAMVIEWER 5 (TEAMVIEWER 5)Dépanner un ami,expliquer une manipulation devient un jeu d'enfant.
Prise en main d'un autre ord... Cliquez pour télécharger TeamViewer 5
Comparez les prix

HTC Magic
Entre 429€ et 429€
|