Algorithme de multiplication

S

saeddawoud

Guest
Bonjour quels sont les différents algorithmes pour la multiplication binaire dans les systèmes informatiques, si possible dès le début de l'algorithme d'aujourd'hui? Cordialement
 
le principal et le plus simple est plus répétitif ..... il existe des algorithmes encore plus de cabine comme multiplicateur, modification, etc etc cabine multiplicateur qui le nombre beaucoup plus réduit de cycles d'horloge, mais sont complexes,,,,,
 
bonjour c'est bien, mais ce sont les algorithmes (détails)? toutes les ressources? Cordialement
 
beaucoup d'algorithmes et de multiplicateurs ont été développés départ tard ..... chaque réduire progressivement le nombre d'impulsions d'horloge utilisées pour la multiplication .... se référer papiers ieee si possible ...... visitez ce lien .... elle n'a pas un détail, mais d'informations sur certains petits multiplicateurs couramment utilisés ... ~ http://www.princeton.edu/ wolf/modern-vlsi/Overheads/CHAP6-2/sld001.htm
 
La plupart de l'informatique moderne arithmétique se fait soit par virgule flottante ou arithmétique à virgule fixe. Multiplications, particulièrement vraie multiplication numéros non seulement des multiplications entières se fait principalement par multiplications en virgule flottante. La plupart des appareils informatiques modernes ont des multiplicateurs de matériel qui effectue essentiellement des additions binaires répétitifs en quelques cycles d'horloge. Ces multiplicateurs matériels sont ensuite utilisés par les logiciels de multiplication pour effectuer les algorithmes de multiplication spécifiques. Il ya beaucoup là-bas comment les algorithmes arithmétiques sont réalisées pour s'intégrer dans l'architecture informatique appareils différents.
 
actuellement, dans la plupart des processeurs sont modifiés algorithme de mise en œuvre de stands et Wallace algorithme mulitiplier. Slection algorithme dépend de la latence et througput attendu de la sortie du circuit ... - Sam
 
bonjour en fait, j'ai besoin de comprendre l'algorithme deuxième version en Henessey et réservez Patterson: Computer Organization and Design: Hardware / Software Interface, 2e édition, où le registre multiplicateur est de 32 bits, le registre Multiplicande est de 32 bits, l'ALU est de 32 bits , et le registre du produit est de 64 bits, ici nous décalage vers la droite le multiplicateur et le produit de chaque itération d'un bit, mais pourquoi? Je ne pouvais pas le comprendre complètement. Regrads
 
il est juste de multiplication normale .... le déplacement du produit est de réaliser l'opération de notre passage et d'ajouter du produit partiel ... voir l'exemple ci-dessous, il sera clair .... 356 x 11 ------- 356 356
 
You must log in or register to reply here.

Welcome to EDABoard.com

Sponsor

Back
Top