Quelle est l'essence de l'algorithme de Booth?

Question

quelqu'un peut-il expliquer l'essence de l'algorithme des cabines et comment l'utiliser dans le langage machine?

Answer 1

Il me semble que cela pourrait être mieux comme une réponse car, sans copier et coller tout là-bas ne sera probablement pas beaucoup mieux:

http://en.wikipedia.org/wiki/Booth%27s_multiplication_algorithm

Il semble avoir une description, travail des exemples et une discussion sur les mathématiques qui la sous-tendent et pourquoi c'est un gain d'efficacité par rapport à des formes de multiplication plus évidentes.

Je suggère que si après avoir lu que vous ne comprenez toujours pas quelque chose, alors vous posez une nouvelle question plus spécifique.