تجزیه و تحلیل انواع الگوریتم های ضرب بوث - والاس

امروزه نیاز به وجود سیستم کامیپوتری مدرن و پیشرفته که از واحد ضرب کننده سرعت بالا و پیشرفته برای اعداد علامت دار و غیر علامت دار بتواند پشتیبانی نماید، احساس می شود. بر این اساس این مقاله به تجزیه و تحلیل الگوریتم های ضرب بوث - والاس می پردازد. در این رابطه انواع مختلفی از الگوریتم های بوث براساس پارامترهای علمکردی نظیر قدرت، سرعت و دامنه نیز با یکدیگر مورد مقایسه قرار خواهند گرفت. خواهیم دید که هیچ گونه حاصل ضرب جز در افزاینده های مبنایی بوث تغییر نخواهد کرد. مراحل ضرب نیز در این الگوریتم ها کاهش می یابند. بوث 2 جزء سریع ترین الگوریتم های بوث بوده ، بوث 3 بسیار پر قدرت و بوث 4 نیز دامه و فضای اندکی را اشغال می کند.

Keywords:

الگوریتم بوث , درخت والاس , ضرب کننده جز