فروشگاه اینترنتی پاسارگاد آریان

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

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

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