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

مکانیزم های زیادی برای ضرب کردن اعداد باینری وجود دارد که اساس آنها تقریباً ثابت است و متشکل از یک سری ضرب های جزئی و جمع می باشد

مکانیزم‌های زیادی برای ضرب‌کردن اعداد باینری وجود دارد که اساس آنها تقریباً ثابت است و متشکل از یک‌سری ضرب‌های جزئی و جمع می‌باشد. اما شیوه‌هائی وجود دارد که سرعت و تعداد این ضرب‌ها و جمع‌ها را کاهش داده و موجب تسریع ضرب باینری می‌شود. در یکی از این روش‌ها که booth نام دارد تعداد ضرب‌های جزئی را کاهش می‌دهد و باعث تسریع ضرب می‌شود و در روش دیگر (wallace tree) تعداد جمع‌ها را کاهش می‌دهد.

در روش booth که یکی از روش‌های ضرب سریع محسوب می‌شود ما ضرب‌های جزئی کمتری خواهیم داشت که می‌توان این ضرب‌های جزئی را به روش‌های مختلف با هم جمع کرده این روش هر چند روند ضرب را سریع‌تر می‌کند ولی آن را پیچیده‌تر خواهد کرد.

در روش Wallace tree بر عکس روش booth در تعداد ضرب‌های جزئی تغییری ایجاد نمی‌شود بلکه با شیوه‌ای خاص روند جمع‌کردن ضرب‌های جزئی را کاهش می‌دهد.

عنوان	فایل
الگوریتم ضرب‌کننده Booth و پیاده‌سازی آن با زبان VHDL	application/pdf piade sazi algorithme Booth.pdf 829 KB	دانلود

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

محمد نحوی