Implementacja MAC przy u¿yciu zmodyfikowanego algorytmu kabiny

Straty mocy s¿ uznawane za krytyczny parametr w nowoczesnej dziedzinie projektowania VLSI. Aby spe¿ni¿ wymagania MOORE'S i produkowä towary elektroniki u¿ytkowej z wi¿kszym zapasem i mniejsz¿ wag¿, konieczne jest zaprojektowanie VLSI o mäej mocy. Szybkie multiplikatory s¿ podstawowymi cz¿¿ciami cyfrowych systemów przetwarzania sygnäów. Szybko¿¿ operacji zwielokrotniania ma ogromne znaczenie w cyfrowym przetwarzaniu sygnäów, a tak¿e w dzisiejszych procesorach ogólnego przeznaczenia, zw¿aszcza od czasu, gdy przetwarzanie mediów nabräo rozp¿du. W przesz¿o¿ci mno¿enie by¿o generalnie realizowane poprzez sekwencj¿ operacji dodawania, odejmowania i przesuwania. Mno¿enie mo¿na traktowä jako seri¿ wielokrotnych dodawania. Liczba, która ma zostä dodana, to mno¿nik, liczba jej dodania to mno¿nik, a wynikiem jest iloczyn. Kädy krok dodawania generuje cz¿¿ciowy produkt. W wi¿kszo¿ci komputerów operand zawiera zwykle tak¿ sam¿ liczb¿ bitów. Gdy operandy s¿ interpretowane jako liczby cäkowite, iloczyn jest zwykle dwukrotnie d¿u¿szy od argumentów w celu zachowania zawarto¿ci informacyjnej.