Implementatie van MAC met behulp van aangepast booth-algoritme

Vermogensdissipatie wordt erkend als een kritische parameter in het moderne VLSI-ontwerpveld. Om te voldoen aan de wet van MOORE en om consumentenelektronica te produceren met meer back-up en minder gewicht, is een VLSI-ontwerp met laag vermogen noodzakelijk. Snelle multiplicatoren zijn essentiële onderdelen van digitale signaalverwerkingssystemen. De snelheid van vermenigvuldiging is van groot belang bij digitale signaalverwerking en ook bij de huidige processors voor algemene doeleinden, vooral sinds de mediabewerking een hoge vlucht nam. In het verleden werd vermenigvuldiging doorgaans geïmplementeerd via een reeks optel-, aftrek- en verschuivingsbewerkingen. Vermenigvuldiging kan worden beschouwd als een reeks herhaalde optellingen. Het getal dat moet worden opgeteld, is het vermenigvuldigtal, het aantal keren dat het wordt opgeteld, is de vermenigvuldiger en het resultaat is het product. Elke stap van toevoeging genereert een deelproduct. Bij de meeste computers bevat de operand meestal hetzelfde aantal bits. Wanneer de operanden worden geïnterpreteerd als gehele getallen, is het product in het algemeen tweemaal de lengte van operanden om de informatie-inhoud te behouden.