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
[MIX10] KEYNOTE DEUXIèME JOURNéE - INTERNET EXPLORER 9, HTML5, VISUAL STUDIO 2010, ODATA[MIX10] KEYNOTE DEUXIèME JOURNéE - INTERNET EXPLORER 9, HTML5, VISUAL STUDIO 2010, ODATA par cyril
Le deuxième keynote du mix fut très riche en contenu. Internet Explorer 9 Juste un après le lancement de Internet Explorer 8, Microsoft a dévoilé les nouveautés de Internet Explorer 9. Désormais, IE supportera HTML5, SVG et CSS3. L'élément ...
Cliquez pour lire la suite de l'article par cyril CERTIFICATIONS BETA .NET 4CERTIFICATIONS BETA .NET 4 par KooKiz
Les inscriptions pour les certifications beta .NET 4 ont commencé. L'inscription est offerte pour les examens suivants : - 71-511, TS: Windows Applications Development with Microsoft .NET Framework 4 - 71-515, TS: Web Applications Development with...
Cliquez pour lire la suite de l'article par KooKiz [MIX 2010] - MICROSOFT TRANSLATOR TECHNOLOGY PREVIEW V2[MIX 2010] - MICROSOFT TRANSLATOR TECHNOLOGY PREVIEW V2 par redo
J'imagine que la plupart d'entre vous connaissent bien et utilisent le service de traduction de Google, mais connaissez-vous celui de Microsoft . Microsoft Translator ? Effectivement, Microsoft nous annoncé le lancement version 2 de la Technologie Preview...
Cliquez pour lire la suite de l'article par redo LANCEMENT EN PREVIEW DE CYCLONE LORS DES TECHDAYS 2010!LANCEMENT EN PREVIEW DE CYCLONE LORS DES TECHDAYS 2010! par MPOWARE
Toutes les vidéos de ce lancement sont en ligne!
Partie I - Intro
http://www.youtube.com/watch?v=LkQzTQ8T6CA
Partie II - Démo 1
http://www.youtube.com/watch?v=drAhYQ7lqvo
Partie III - Démo 2
http://www.youtube.com/watch?v=c8KM_1Gqybc...
Cliquez pour lire la suite de l'article par MPOWARE
Forum
RE : ASSEMBLEURRE : ASSEMBLEUR par ghuysmans99
Cliquez pour lire la suite par ghuysmans99 RE : ASSEMBLEURRE : ASSEMBLEUR par ghuysmans99
Cliquez pour lire la suite par ghuysmans99 ASSEMBLEURASSEMBLEUR par solleil
Cliquez pour lire la suite par solleil
Logiciels
Academy System (10.9.4.0)ACADEMY SYSTEM (10.9.4.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System Xilisoft Convertisseur Vidéo Ultimate (5.1.39.0305)XILISOFT CONVERTISSEUR VIDéO ULTIMATE (5.1.39.0305)Xilisoft Convertisseur Vidéo Ultimate est un outil puissant de conversion vidéo, facile à utilise... Cliquez pour télécharger Xilisoft Convertisseur Vidéo Ultimate Xilisoft DVD Ripper Ultimate (5.0.64.0304)XILISOFT DVD RIPPER ULTIMATE (5.0.64.0304)Xilisoft DVD Ripper Ultimate est un logiciel excellent pour copier et convertir DVD vers presque ... Cliquez pour télécharger Xilisoft DVD Ripper Ultimate Rigs of Rods (63.3)RIGS OF RODS (63.3)c'est un jeu de multi-simulation camions,autobus voitures, avions, bateaux, hélicoptère avec défo... Cliquez pour télécharger Rigs of Rods
|