تعداد مشاهده: 580 مشاهده
فرمت فایل دانلودی:.zip
فرمت فایل اصلی: word
تعداد صفحات: 60
حجم فایل:36 کیلوبایت
تعداد مشاهده: 156 مشاهده
فرمت فایل دانلودی:.zip
فرمت فایل اصلی: xls
حجم فایل:1,623 کیلوبایت
هدف از این پروژه مقایسه چهارطرح ضرب کننده RNS می باشد. بدین منظور با بهره گیری از پیاده سازی این چهار طرح با نرم افزار VHDL به مقایسه آنها میپردازیم. RNS یک روش نمایش اعداد است که در آن هر عدد به وسیله باقی ماندههای تقسیم آن بر مجموعه ای از اعداد دو به دو نسبت به هم اول نمایش داده می شود. با کمک قضیه باقی مانده چینی، اثبات می شود که در RNS نمایش هر عدد منحصر به فرد می باشد برای ضرب در RNS نیاز به ضرب پیمانه ای خواهد بود. روشهای ضرب پیمانه ای برحسب اینکه کاهش به پیمانه، در کدام مرحله ضرب انجام گیرد. به دو دسته «کاهش در حین ضرب (RDM)» و «کاهش بعد از ضرب (RAM)» تقسیم می شوند. دو طرح اول این پروژه با تکنیک RAM و دو طرح دوم با تکنیک RDM کار میکنند.
1-1 سیستم عددی باقیمانده1
1-2 قضیه باقی مانده های چینی2
1-3 کاربردهای RNS3
2- روشهای ضرب پیمانه ای 5
2-1 روش مونتگمری5
2-2 بررسی اجمالی روشهای موجود پیاده سازی ضرب در RNS6
2-3 نکاتی پیرامون چهار طرح مورد نظر7
3- طرح اول8
3-1 مقدمه8
3-2 بررسی سوابق8
3-3 الگوریتم9
3-4 پیاده سازی سخت افزاری10
3-5 محاسبه پیچیدگی مساحت و تأخیر طرح اول13
4- طرح دوم15
4-1 مقدمه15
4-2 بررسی سوابق 15
4-3 الگوریتم15
4-4 پیاده سازی سخت افزاری18
4-5 محاسبه پیچیدگی مساحت و تأخیر طرح دوم20
5- طرح سوم21
5-1 تبدیل سیستم RNS (Residue Conversion)28
5-2 پیاده سازی سخت افزاری30
5-2-1 پیاده سازی تبدیل RNS31
5-2-2 پیاده سازی بخش اصلی الگوریتم (الگوریتم مونتگمری با RNS)34
5-3- محاسبه پیچیدگی مساحت و تأخیر طرح سوم 36
5-3-1 عناصر وابسته به ROM36
5-3-2 عناصر ریاضی36
5-3-3 تأخیر و مساحت تبدیل کننده RNS استاندارد37
5-3-4 محاسبه مساحت و تأخیر تبدیل کننده RNS سریع44
5-3-5 مساحت و تأخیر طرح سوم50
5-4 نتایج پیاده سازی در طرح سوم 56
6- طرح چهارم58
6-1 بیان مقاله در مورد سیستم RNS 59
6-2 بیان مقاله از ضرب پیمانه ای بدون تقسیم (روش مونتگمری)60
6-3 بررسی صحت الگوریتم62
6-4 روش تبدیل RNS66
6-5 پیاده سازی سخت افزاری67
6-5-1 تبدیل RNS ناقص68
6-5-2 پیاده سازی بخش اصلی طرح چهارم (الگوریتم مونتگمری)68
6-6 محاسبه پیچیدگی تأخیر و مساحت طرح چهارم70
6-6-1 محاسبه تأخیر و مساحت تبدیل RNSناقص70
6-6-2 محاسبه تأخیر و مساحت در طرح چهارم72
6-7 نتایج شبیه سازی در طرج چهارم80
7- مقایسه طرح ها وجمع بندی 81
7-1- مقایسه چهار طرح81
7-2- جمع بندی 98
8- مراجع
9- ضمائم
الف – کدهای VHDL طرح اول
ب – کدهای VHDL طرح دوم
ج – کدهای VHDL طرح سوم
د – کدهای VHDL طرح چهارم
هـ – MOMA
تعداد مشاهده: 228 مشاهده
فرمت فایل دانلودی:.rar
فرمت فایل اصلی: doc
تعداد صفحات: 97
حجم فایل:854 کیلوبایت
تعداد مشاهده: 699 مشاهده
فرمت فایل دانلودی:.zip
فرمت فایل اصلی: docx
تعداد صفحات: 7
حجم فایل:59 کیلوبایت
تعداد مشاهده: 268 مشاهده
فرمت فایل دانلودی:.rar
فرمت فایل اصلی: m
حجم فایل:179 کیلوبایت