پکیج فصل 4 ریاضی: ضرب و تقسیم شامل طرح درس ، نمونه سؤال ، نرم افزار ضرب ، نقشه مفهومی و ارزشیابی
پکیج فصل 4 ریاضی: ضرب و تقسیم
پکیج فصل 4 ریاضی: ضرب و تقسیم شامل طرح درس ، نمونه سؤال ، نرم افزار ضرب ، نقشه مفهومی و ارزشیابی
عنوان :مقایسه چهار طرح ضرب کننده RNS
تعدادصفحه .126
چکیده
هدف از این پروژه مقایسه چهارطرح ضرب کننده RNS می باشد. بدین منظور با بهره گیری از پیاده سازی این چهار طرح با نرم افزار VHDL به مقایسه آنها میپردازیم. RNS یک روش نمایش اعداد است که در آن هر عدد به وسیله باقی ماندههای تقسیم آن بر مجموعه ای از اعداد دو به دو نسبت به هم اول نمایش داده می شود. با کمک قضیه باقی مانده چینی، اثبات می شود که در RNS نمایش هر عدد منحصر به فرد می باشد برای ضرب در RNS نیاز به ضرب پیمانه ای خواهد بود. روشهای ضرب پیمانه ای برحسب اینکه کاهش به پیمانه، در کدام مرحله ضرب انجام گیرد. به دو دسته «کاهش در حین ضرب (RDM)» و «کاهش بعد از ضرب (RAM)» تقسیم می شوند. دو طرح اول این پروژه با تکنیک RAM و دو طرح دوم با تکنیک RDM کار میکنند.
فهرست مطالب عنوان صفحه
1- مقدمه............................. 1
1-1 سیستم عددی باقیمانده........... 1
1-2 قضیه باقی مانده های چینی....... 2
1-3 کاربردهای RNS................................................ 3
2- روشهای ضرب پیمانه ای ............. 5
2-1 روش مونتگمری................... 5
2-2 بررسی اجمالی روشهای موجود پیاده سازی ضرب در RNS 6
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 پیاده سازی تبدیل RNS....... 31
5-2-2 پیاده سازی بخش اصلی الگوریتم (الگوریتم مونتگمری با RNS)................................... 34
5-3- محاسبه پیچیدگی مساحت و تأخیر طرح سوم 36
5-3-1 عناصر وابسته به ROM........ 36
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 روش تبدیل RNS.................. 66
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 ........................
در این جلسه یاد می گیری که با رسم شکل حاصل ضرب ها را به دست آوری.
ضرب 12×4 را در نظر بگیر. حاصل ضرب آن به ترسیم شکل به صورت زیر است:
مناسب برای دانش آموزان، دبیران و اولیا
برای دانلود کل پاورپوینت از لینک زیر استفاده کنید:
خاصیت های ضرب
هر عددی که در عدد یک ضرب شود ، حاصل همان عدد خواهد شد ( عضو بی اثر )
در ضرب چند عدد می توانیم عددها را بوسیله پرانتز از هم جدا کنیم .
فرمت درس پژوهی: word و قابل ویرایش
تعداد صفحات این درس پژوهی: 27 صفحه
قسمتی از این درس پژوهی:
طرح درس
مشخصات کلی :
نام درس : ریاضی موضوع : ضرب اعداد یک رقمی کلاس دوم
مدت : 20 دقیقه تعداد
اهداف کلی : آشنا کردن دانش آموزان با اعداد زوج و فرد .
اهداف جزئی :
1 – اعداد زوج را تشخیص می دهد .
2 – اعداد فرد را تشخیص می دهد .
3 – برای اعداد زود جند مثال می زند .
4 – اعداد زوج و فرد را دسته بندی می کند .
نگرش :
1 – نسبت به یادگیری ریاضی علاقه نشان می دهد .
2 – نسبت به تشخیص اعداد زوج و فرد تمایل نشان می دهد .
3 – به سئوالات مطرح شده در مورد زوج و فرد فعالانه پاسخ می دهد .
4 – بهترین روش را برای تشخیص اعداد زوج از فرد ارائه می دهد .
مهارتها :
دانش آموز به راحتی اعداد فرد از از بین تعداد اعداد تشخیص می دهند .