پروژه مقايسه چهار طرح ضرب كننده RNS پژوهش کامل در حوزه مهندسی کامپیوترمی باشد. شما میتوانید فهرست مطالب را در ادامه مشاهده نمایید. پروژه بصورت فایل قابل ویرایش ورد(WORD) در 89 صفحه برای رشته مهندسی کامپیوتر در پایین همین صفحه قابل دانلود میباشد. شایسته یادآوری است که پروژه از ابتدا تا پایان ویرایش وتنظیم , سکشن بندی (section) ، نوشتن پاورقی (Footnote) و فهرست گذاری اتوماتیک کامل شده وآماده تحویل یا کپی برداری از مطالب مفید آن است.

بلافاصله بعد از پرداخت و خرید ، لینک دانلود نمایش داده می شود، علاوه بر آن لینک فایل مربوطه به ایمیل شما نیز ارسال می گردد.

چكيده

هدف از اين پروژه مقايسه چهارطرح ضرب كننده RNS مي باشد. بدين منظور با بهره گيري از پياده سازي اين چهار طرح با نرم افزار VHDL به مقايسه آنها مي‌پردازيم. RNS يك روش نمايش اعداد است كه در آن هر عدد به وسيله باقي مانده‌هاي تقسيم آن بر مجموعه اي از اعداد دو به دو نسبت به هم اول نمايش داده مي شود.

با كمك قضيه باقي مانده چيني، اثبات مي شود كه در RNS نمايش هر عدد منحصر به فرد مي باشد براي ضرب در RNS نياز به ضرب پيمانه اي خواهد بود. روشهاي ضرب پيمانه اي برحسب اينكه كاهش به پيمانه، در كدام مرحله ضرب انجام گيرد. به دو دسته «كاهش در حين ضرب (RDM)» و «كاهش بعد از ضرب (RAM)» تقسيم مي شوند. دو طرح اول اين پروژه با تكنيك RAM و دو طرح دوم با تكنيك RDM كار مي‌كنند.

فهرست مطالب

1- مقدمه. 1

1-1- سيستم عددي باقيمانده RNS.. 1

1-2- قضيه باقي مانده هاي چينيCRT.. 1

1-3- كاربردهاي RNS.. 2

2- روشهاي ضرب پيمانه اي.. 3

2-1- روش مونتگمري.. 3

2-2- بررسي اجمالي روشهاي موجود پياده سازي ضرب در RNS.. 3

2-3- نكاتي پيرامون چهار طرح موردنظر. 4

3- طرح اول.. 4

3-1- مقدمه. 4

3-2- بررسي سوابق.. 5

3-3- الگوريتم.. 5

3-4- پياده سازي سخت افزاري.. 6

3-5- محاسبه پيچيدگي مساحت و تأخير طرح اول.. 8

4- طرح دوم. 9

4-1- مقدمه. 9

4-2- بررسي سوابق.. 9

4-3- الگوريتم.. 9

4-4- پياده سازي سخت افزاري.. 12

4-5- محاسبه پيچيدگي مساحت و تأخير طرح دوم. 13

5- طرح سوم. 14

5-1- تبديل سيستم RNS.. 18

5-2- پياده سازي سخت افزاري.. 19

5-2-1- پياده سازي تبديل RNS.. 20

5-2-2- پياده سازي بخش اصلي الگوريتم (الگوريتم مونتگمري با RNS) 22

5-3- محاسبه پيچيدگي مساحت و تأخير طرح سوم: 23

5-3-1- عناصر وابسته به ROM: 23

5-3-2- عناصر رياضي.. 23

جمع كننده : 23

ضرب كننده: 24

جمع كننده چند عملوندي (Multi operand Adder): 24

جمع كننده پيمانه اي چند عملوندي (Multi-operand Modular-Adder) 24

5-3-3- تأخير و مساحت تبديل كننده RNS استاندارد. 24

تأخير تبديل كننده RNS استاندارد. 24

- مساحت تبديل كننده RNS استاندارد: 27

4-3-5- محاسبه مساحت و تأخير تبديل كننده RNS سريع.. 28

1- مساحت تبديل كننده RNS سريع.. 31

5-3-5- مساحت و تأخير طرح سوم. 32

- محاسبه تأخير در طرح سوم. 32

- محاسبه تأخير مسير اول.. 32

- محاسبه تأخير مسير دوم. 33

- محاسبه تأخير مسير مشترك... 34

- محاسبه مساحت طرح سوم. 35

5-4- نتايج پياده سازي در طرح سوم. 36

6- طرح چهارم. 36

6-1- بيان مقاله در مورد سيستم RNS.. 37

6-2- بيان مقاله از ضرب پيمانه اي بدون تقسيم (روش مونتگمري) 38

6-3- بررسي صحت الگوريتم.. 39

6-4- روش تبديل RNS.. 42

6-5- پياده سازي سخت افزاري.. 42

6-5-1- تبديل ناقصRNS.. 43

6-5-2- پياده سازي بخش اصلي طرح چهارم (الگوريتم مونتگمري) 43

6-6- محاسبه پيچيدگي تأخير و مساحت طرح چهارم. 44

6-6-1- محاسبه تأخير و مساحت تبديل ناقص RNS.. 44

- مساحت تبديل ناقص RNS.. 45

6-6-2- محاسبه تأخير و مساحت در طرح چهارم. 45

- محاسبه تأخيردرطرح چهارم. 45

1- تأخير مسير منتهي به rvt1i 46

2- تاخير مسير منتهاي به svi 46

- محاسبه مساحت طرح چهارم. 48

6-5- پياده سازي سخت افزاري.. 50

6-5-1- تبديل ناقصRNS.. 51

6-5-2- پياده سازي بخش اصلي طرح چهارم (الگوريتم مونتگمري) 51

6-6- محاسبه پيچيدگي تأخير و مساحت طرح چهارم. 52

6-6-1- محاسبه تأخير و مساحت تبديل ناقص RNS.. 52

- مساحت تبديل ناقص RNS.. 53

6-6-2- محاسبه تأخير و مساحت در طرح چهارم. 53

- محاسبه تأخيردرطرح چهارم. 53

1- تأخير مسير منتهي به rvt1i : 54

- محاسبه مساحت طرح چهارم. 56

6-7- نتايج شبيه سازي در طرح چهارم. 59

7- مقايسه طرح ها و جمع بندي.. 60

7-1- مقايسه طرح ها 60

7-2- جمع بندي.. 74

مراجع.. 75

ضميمه. 77

1. MOMA... 77

جمع كننده پيمانه اي چند عملوندي (MOMA) 78