الگوریتم ضرب سریع پیمانه ای

  • سال انتشار: 1386
  • محل انتشار: پانزدهیمن کنفرانس مهندسی برق ایران
  • کد COI اختصاصی: ICEE15_194
  • زبان مقاله: فارسی
  • تعداد مشاهده: 3729
دانلود فایل این مقاله

نویسندگان

پویا اسدی

هیات علمی دانشگاه آزاد اسلامی واحد ورامین - پیشوا

کیوان ناوی

استادیار دانشکده مهندسی برق و کامپیوتر دانشگاه شهید بهشتی

چکیده

این مقاله الگوریتم کارآمد برای ضرب کننده های پیمانه ای ارائه میدهد. ضرب کننده جدیدی معرفی گردیده است که از نظر مصرف توان و تاخیر بهینه سازی شده است. الگوریتم پیمانه ای ارائه شده است که از خصوصیات سیستمهای عددی افزوده در نمایش اعداد بهره برده است. بهبود در طراحی کاهنده های حاصلضرب جزئی حاصل شده است و مشکل ارتباطات پیچیده برطرف گردیده است. سرعت بالاتر با استفاده از ساختار درختی حاصل می شود. درخت Wallace ارائه شده دارای معماری بهبود یافته ای نسبت به درخت دودویی است. برای محاسبه جمع نهایی، جمع کننده پیش بینی رقم نقلی جدید بر اساس زنجیره منچستر و با تکنولوژی DCVS به منظور به دست آوردن خروجی در کمترین زمان ارائه شده است. طراحی نهایی از نظر تعداد ترانزیستور 9/8% توان مصرفی 6/8% و تاخیر 7/3% نسبت به طراحیهای دیگر بهبود یافته است.

کلیدواژه ها

ضرب کننده ، جمع کننده ، سیستم عددی باقیمانده ، حاصلضرب جزئی ، Wallace

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

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

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

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