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

  • سال انتشار: 1393
  • محل انتشار: کنفرانس ملی علوم مهندسی، ایده های نو (۸)
  • کد COI اختصاصی: AIHE08_065
  • زبان مقاله: فارسی
  • تعداد مشاهده: 2694
دانلود فایل این مقاله

نویسندگان

فرشته خیرآبادی

دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی واحد علوم و تحقیقات خراسان رضوی، نیشابور

سمانه سادات شریفیان

دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی واحد علوم و تحقیقات خراسان رضوی، نیشابور

سید رضا طالبیان

استادیار دانشگاه بین المللی امام رضا(ع)

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.