Algorisme de Booth: diferència entre les revisions

Contingut suprimit Contingut afegit
mCap resum de modificació
Línia 1:
L''''algorisme de multiplicació de Booth''' és un [[algorisme de multiplicació]] que multiplica dos [[nombre binari | nombres binaris]] amb signe en la notació [[complement a dos]]. L'algorisme va ser inventat per [[Andrew Donald Booth]] el 1950 mentre que feia recerca sobre [[cristal · lografia]] a la [[Universitat de Bloomsbury]], a [[Birkbeck]], [[Londres]]. Booth usava calculadores d'escriptori que eren més ràpides al [[desplaçament aritmètic | desplaçament]] que sumant, i va crear l'algoritme per augmentar la seva velocitat. L'algorisme de Booth és d'interès en l'estudi de la l'[[Arquitectura (informàtica)|arquitectura de computadorescomputadors]].
 
== L'algorisme ==