توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 فایل ورد کامل تحلیل سیستم اعداد مانده‌ای و کاربردهای آن در محاسبات ریاضی و علوم رایانه دارای ۲۹ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد فایل ورد کامل تحلیل سیستم اعداد مانده‌ای و کاربردهای آن در محاسبات ریاضی و علوم رایانه  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

این پروژه توسط مرکز فایل ورد کامل تحلیل سیستم اعداد مانده‌ای و کاربردهای آن در محاسبات ریاضی و علوم رایانه۲ ارائه میگردد

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی فایل ورد کامل تحلیل سیستم اعداد مانده‌ای و کاربردهای آن در محاسبات ریاضی و علوم رایانه،به هیچ وجه بهم ریختگی وجود ندارد

---

بخشی از متن فایل ورد کامل تحلیل سیستم اعداد مانده‌ای و کاربردهای آن در محاسبات ریاضی و علوم رایانه :

بررسی سیستم اعداد مانده‌ای (باقیمانده)در ۲۶ صفحه ورد قابل ویرایش

فایل ورد کامل تحلیل سیستم اعداد مانده‌ای و کاربردهای آن در محاسبات ریاضی و علوم رایانه
فهرست

عنوان صفحه

۱-۱) مقدمه………………………………………………………………………………………… ۲

۲-۱) عملیات ریاضی……………………………………………………………………………. ۷

۱-۲-۱) معکوس ضرب……………………………………………………………………….. ۱۰

۳-۱) سیستم اعدادمبنای در هم وابسطه………………………………………………… ۱۲

۴-۱) تبدیل اعداد به سیستم اعداد مانده‌ای و برعکس………………………………. ۲۲

۱-۴-۱-) تبدیل اعداد از سیستم باینری به سیستم مانده‌ای …………………….. ۲۴

۵-۱) انتخاب پیمانه………………………………………………………………………………. ۲۶

سیستم اعداد مانده‌ای (باقیمانده)

سیستم اعداد مانده‌ای یک سیستم اعداد صحیح است، که مهمترین ویژگی‌اش بطور ذاتی انتقال رقم نقلی مجازی در جمع و ضرب و تفریق‌هاست، همچنین نتجه جمع و تفریق و ضرب اعداد ما در مرحله اول بدون در نظر گرفتن طول اعداد مشخص می‌شود، متأسفانه در سیستم اعداد مانده‌ای عملیات ریاضی دیگری مانند تقسیم و مقایسه و شناسایی علامت خیلی پیچیده و کند هستند از مشکلات دیگر سیستم اعداد مانده‌ای این است که چون با سیستم اعداد صحیح کار می‌کند در نتیجه نمایش اعداد اعشاری در سیستم اعداد مانده‌ای خیلی ناجور است با توجه به خواص سیستم اعداد مانده‌ای نتیجه می‌گیریم که در اهداف عمومی کامپیوترها (ماشین حساب‌ها) به صورت کاملاً جدی نمی‌تواند مطرح بشود. بهرحال ، برای بعضی از کاربرها که اهداف خاصی دارند مثل بسیاری از انواع فیلترهای دیجیتال، تعداد جمع و ضرب‌هایی که اساساً بزرگتر تعداد و درخواست بزرگی دامنه و شناسایی سرریز، تقسیم و شبیه این‌ها، سیستم اعداد باقیمانده خیلی جذاب و جالب می‌تواند باشد.

۱-۱) مقدمه

سیستم اعدادمانده‌ای اساساً بوسیله یک مبنای چندتائی (N – تائی) و نه یک مبنای واحد مثل از اعداد صحیح مشخص می‌شود. هر کدام از ها باقیمانده پس از تقسیم یک عدد بر آن‌ها است.عدد صیح X در سیستم اعداد مانده‌ای بوسیله یک N -تائی مثل نمایش داده می‌شود که هر یک عدد غیرمنفی صحیح است که در رابطه زیر صادق است:

		X
۰ ۱ ۰ ۱ ۰ ۱ ۰ ۱ ۰ ۱ ۰ ۱ ۰	۲ ۰ ۱ ۲ ۰ ۱ ۲ ۰ ۱ ۲ ۰ ۱ ۲	-۴ -۳ -۲ -۱ ۰ ۱ ۲ ۳ ۴ ۵ ۶ ۷ ۸

جدول ۱-۱ نمایش اعداد در سیستم اعداد مانده‌ای به پیمانه‌

بزرگترین عدد صحیحی است بطوریکه معروف است به باقیمانده X به پیمانه Mi ، و در روش نوشتن اعداد هر دو و با یک مفهوم استفاده می‌شوند.

مثال ۱-۱ سیستم اعدادمانده‌ای ۲- باقیمانده‌ای با پیمانه‌های را ملاحظه کنید در این سیستم نمایش عدد صحیح x=5 به صورت نمایش داده می‌شود که و از رابطه‌های زیر بدست می‌آیند.

چونکه

چونکه

بنابراین در این سیستم اعداد مانده‌ای با پیمانه‌های و عدد صحیح ۵ به صورت (۲,۱) نشان داده می‌شود.

عدد X لزوماً نباید یک عدد صحیح مثبت باشد بلکه می‌تواند عدد صیح منفی هم باشد برای مثال اگر X=-2 باشد آنگاه

چونکه

چونکه

نکته‌ای که در اینجا وجود دارد این است که ها مثبت تعریف می شوند .

بنابراین عدد صیح -۲ در سیستم اعداد مانده‌ای با پیمانه‌های و بصورت نمایش داده می‌شود.

جدول ۱-۱ اعداد صحیح در محدوده [-۴,۸] را در سیستم اعداد مانده‌ای به پیمانه نمایش داده است.

همانطور که از جدول ۱-۱ مشخص است نمایش مانده‌ای یک عدد صحیح منحصر بفرد است در حالی که بر عکس این مطلب درست نیست و نمایش صحیح دو یا چند عددمانده‌ای ممکن است یکسان باشد برای مثال نمایش صحیح (۱،۱) هم عد یک می‌شود و هم عدد هفت، پس در نتیجه ما باید دامنه اعدادی را که نمایش داده می شوند محدود کنیم، همنطور که از جدول ۱-۱ مشخص می‌شود نمایش مانده‌ای دوره‌ای است و تکرار می‌شود و در اینجا محدوده تکرارش شش است، ما در سیستم اعداد مانده‌ای به پیمانه فقط شش نمایش مختلف دادیم چونکه دو مقدار مختلف سه مدقار مختلف می‌توانند به خود بگیرند، بنابراین ما باید ناحیه نمایش را به شش عدد محدود بکنیم، دو ناحیه‌ممکن در جدول مشخص شده‌اند، اولی و دومی است.

در حالت کلی در سیستم اعدادمانده‌ای می‌توان گفت که تعداد نمایش‌های غیرتکراری برابر است با کوچکترین مضرب مشترک پیمانه‌‌ها، که به صورت زیر نمایش داده می‌شود.

و از همین عنصر برای محدود کردن ناحیه نمایش استفاده می‌کنیم.

کوچترین مضرب مشترک پیمانه‌ها کوچکترین عدد است که همه پیمانه‌ها بر آن تقسیم می شوند . برای مثال کوچکترین مضرف مشترک اعداد ۲ و ۳ عدد ۶ می‌شود. ولی کوچکترین مضرب مشترک اعداد ۲ و ۴ عدد ۴ می‌شود . بزرگترین ناحیه ممکن عبارت است از حاصلظرب همه پیمانه‌ها در همدیگر

و برای بدست آوردن بزرگترین ناحیه ممکن ما باید پیمانه‌ها را دو به دو نسبت به هم اول انتخاب کنیم، دو پیمانه و را نسبت به هم اول گوییم اگر که بزرگترین مقسوم علیه مشترک آنها یک باشد. و معمولاً به این شکل می‌نویسیم

برای مثال اعداد ۴ و ۹ نسبت به هم اول و هستند اگر چه خودشان هیچکدام عدد اول نیستند و اعداد ۴ و ۲۴ نسبت به هم اول نیستند چونگه بزرگترین مقسوم علیه مشترک آنها عدد ۴ می‎باشد اگر دو عدد خودشان اول باشند قطعاً نسبت به هم نیز اول هستند مثلاً اعداد ۲ و ۳ و یا ۵ و ۷ و …….

حال ما عدد M را بدست آورده‌ایم، حال ما می توانیم یک ناحیه M تائی از اعداد صحیح را به عنوان محدوده نمایش سیستم اعداد مانده‌ای مربوطه در نظر گرفت، اگر که اعداد صحیح مثبت احتیاج داشته باشیم می‌توان ناحیه [O,M-1] را در نظر گرفت و اگر درجائی دیگر اعداد منفی هم مطلوب بودند می‌توانیم ناحیه را به این صورت تعریف کنیم که اگر M زوج باشد و اگر M فرد باشد. .

اگر به جدول ۱-۱ نگاه کنیم و ناحیه [۰,۵] را بررسی کنیم متوجه می‌شویم که هیچ دو عددی از آن شبیه هم نیستند.

۱۱ انتخاب پیمانه

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

نکته دیگر که در انتخاب پیمانه باید دقت کنیم این واقعیت است که باقیمانده ها باید به طور عادی کد شده باشند در بعضی کد باینری و عملیات ریاضی روی باقیمانده ها باید اجرا شود مشابه نمایش باینری.

بنابراین ما اهداف زیر را دنبال می کنیم:

۱- مجموع تعداد بیت ها تشکیل دهنده پیمانه ها در سیستم اعداد باینری باید کم باشد.

۲- برای سادگی اجرای عملیات ریاضی روی آنها، کد باینری راحتی داشته باشند.

کوچکترین تعداد بیتی که برای نمایش پیمانه در سیستم اعداد دودویی نیاز است برابر است با بنابراین ما ماکزیمم استفاده در حافظه را موقعی که پیمانه ها توانی از ۲ باشند مثلا و یا خیلی نزدیک به این مثل .

به روشنی مشخص است که پیمانه هایی که انتخاب می کنیم فقط یکی شان می تواند توانی از دو باشد چونکه طبق تعریف اولیه باید دو به دو نسبت به هم اول باشند ما پس از اینکه را انتخاب کردیم انتخاب های بعدی مان را می توانیم به صورت انجام داد که البته باز هم مقدار کمی پیمانه به شکل می توانیم انتخاب کنیم ، چونکه به عنوان مثال اگر k زوج باشد آنگاه :

و در نتیجه و نسبت به هم اول نیستند و همچنین برای بعضی مقادیر فرد k ، ممکن است قابل فاکتور گیری باشند.

پیمانه های انتخاب شده باید در حد امکان نزدیک به هم باشند و همچنین از انتخاب
پیمانه های خیلی بزرگ خودداری کنیم که رعایت این عوامل باعث کم شدن زمان اجرا
می شود.