الگوریتم ضرب‌کننده Booth و پیاده‌سازی آن با زبان VHDL

مکانیزم‌های زیادی برای ضرب‌کردن اعداد باینری وجود دارد که اساس آنها تقریباً ثابت است و متشکل از یک‌سری ضرب‌های جزئی و جمع می‌باشد. اما شیوه‌هائی وجود دارد که سرعت و تعداد این ضرب‌ها و جمع‌ها را کاهش داده و موجب تسریع ضرب باینری می‌شود. در یکی از این روش‌ها که booth نام دارد تعداد ضرب‌های جزئی را کاهش می‌دهد و باعث تسریع ضرب می‌شود و در روش دیگر (wallace tree) تعداد جمع‌ها را کاهش می‌دهد.
در روش booth که یکی از روش‌های ضرب سریع محسوب می‌شود ما ضرب‌های جزئی کمتری خواهیم داشت که می‌توان این ضرب‌های جزئی را به روش‌های مختلف با هم جمع کرده این روش هر چند روند ضرب را سریع‌تر می‌کند ولی آن را پیچیده‌تر خواهد کرد.
در روش Wallace tree بر عکس روش booth در تعداد ضرب‌های جزئی تغییری ایجاد نمی‌شود بلکه با شیوه‌ای خاص روند جمع‌کردن ضرب‌های جزئی را کاهش می‌دهد.

سید ابوالفضل احمد میری
محمد نحوی

منبع : انجمن تخصصي برق - الكترونيك