مقاله بررسی سیستم اعداد ماندهای (باقیمانده) در 26 صفحه ورد قابل ویرایش
فهرست
عنوان صفحه
1-1) مقدمه...................................................................................................... 2
2-1) عملیات ریاضی........................................................................................ 7
1-2-1) معكوس ضرب................................................................................... 10
3-1) سیستم اعدادمبنای در هم وابسطه......................................................... 12
4-1) تبدیل اعداد به سیستم اعداد ماندهای و برعكس..................................... 22
1-4-1-) تبدیل اعداد از سیستم باینری به سیستم ماندهای .......................... 24
5-1) انتخاب پیمانه........................................................................................... 26
سیستم اعداد ماندهای (باقیمانده)
سیستم اعداد ماندهای یك سیستم اعداد صحیح است، كه مهمترین ویژگی‌اش بطور ذاتی انتقال رقم نقلی مجازی در جمع و ضرب و تفریق‌هاست، همچنین نتجه جمع و تفریق و ضرب اعداد ما در مرحله اول بدون در نظر گرفتن طول اعداد مشخص می‌شود، متأسفانه در سیستم اعداد ماندهای عملیات ریاضی دیگری مانند تقسیم و مقایسه و شناسایی علامت خیلی پیچیده و كند هستند از مشكلات دیگر سیستم اعداد ماندهای این است كه چون با سیستم اعداد صحیح كار می‌كند در نتیجه نمایش اعداد اعشاری در سیستم اعداد ماندهای خیلی ناجور است با توجه به خواص سیستم اعداد ماندهای نتیجه می‌گیریم كه در اهداف عمومی كامپیوترها (ماشین حساب‌ها) به صورت كاملاً جدی نمی‌تواند مطرح بشود. بهرحال ، برای بعضی از كاربرها كه اهداف خاصی دارند مثل بسیاری از انواع فیلترهای دیجیتال، تعداد جمع و ضرب‌هایی كه اساساً بزرگتر تعداد و درخواست بزرگی دامنه و شناسایی سرریز، تقسیم و شبیه این‌ها، سیستم اعداد باقیمانده خیلی جذاب و جالب می‌تواند باشد.
1-1) مقدمه
سیستم اعدادمانده‌ای اساساً بوسیله یك مبنای چندتائی (N - تائی) و نه یك مبنای واحد مثل از اعداد صحیح مشخص می‌شود. هر كدام از ها باقیمانده پس از تقسیم یك عدد بر آنها است.عدد صیح X در سیستم اعداد ماندهای بوسیلة یك N -تائی مثل نمایش داده می‌شود كه هر یك عدد غیرمنفی صحیح است كه در رابطة زیر صادق است:
|
|
|
X
|
|
0
1
0
1
0
1
0
1
0
1
0
1
0
|
2
0
1
2
0
1
2
0
1
2
0
1
2
|
-4
-3
-2
-1
0
1
2
3
4
5
6
7
8
|
جدول 1-1 نمایش اعداد در سیستم اعداد ماندهای به پیمانة
بزرگترین عدد صحیحی است بطوریكه معروف است به باقیمانده X به پیمانة Mi ، و در روش نوشتن اعداد هر دو و با یك مفهوم استفاده می‌شوند.
-1 سیستم اعداد مبنای در هم وابسطه
با نمایش سیستم اعداد اعداد ماندهای به صورت سیستم اعداد مبنای درهم وابسطه انجام برخی از عملیات ها از جمله شناسایی سرریز، شناسایی علامت و دامنه مقایسه راحت‌تر می‌شود. سیستم اعداد مبنای درهم وابسطه یك سیستم وزنی است، اگر عدد X در سیستم اعداد ماندهای با پیمانة به صورت نشان داده شده باشد آنگاه این عدد در سیستم اعداد مبنای درهم وابسطه به صورت زیر نشان داده می‌شود.
بطوریكه
وجود یك سیستم اعداد وزنی نشان دهنده این مطلب است كه دامنه مقایسه شان خطی است. به عنوان نمونه با توجه به مثال زیر:
|
سیستم اعداد مبنای در هم وابسطه
|
سیستم اعداد ماندهای با پیمانة
|
|
|
0
1
0
1
0
1
|
0
0
1
1
2
2
|
0
1
0
1
0
1
|
0
1
2
0
1
2
|
0
1
2
3
4
5
|
|
|
|
|
|
كه مقدار عدد در این سیستم مبنای در هم وابسطه بر اساس زوج هست:
مثال 4-1
یك سیستم اعداد ماندهای به پیمانة داریم،حال در سیستم اعداد منبای در هم وابسطه به این سیستم هر عدد بوسیلة یك چهارتایی به شكل نمایش داده می‌شود كه مقداری كه برمی‌گرداند عبارت است از
به عنوان مثال:
یك سیستم اعداد ماندهای داریم كه در این سیستم M برابر با 210 می‌باشد (چون كه دو به دو پیمانه‌ها نسبت به هم اول هستند. حال اگر بخواهیم دو عدد 206 و 7 را در این سیستم جمع كنیم آنگاه:
|
2)
|
3
|
5
|
(7
|
|
|
0)
|
2
|
1
|
(3
|
206
|
|
1)
|
1
|
2
|
(0
|
+
7
|
|
1)
|
3
|
3
|
(3
|
باید 213 باشد ولی 3 است .
|
|
1)
|
0
|
3
|
(3
|
|
جمع این دو عدد در این سیستم اعداد ماندهای عدد 3 را بر می‌گرداند كه جواب اشتباه است و این اشتباه به خاطر سرریز است.
حال برای اینكه ما بتوانیم سرریز را شناسایی كنیم اگر كه یك پیمانه اضافه بگیریم این امكان پذیر می‌باشد مثلاً در سیستم اعداد ماندهای قبلی اگر كه ما را اضافه كنیم یعنی یك سیستم اعداد ماندهای با پیمانة داشته باشیم آنوقت امكان شناسایی سریز را داریم به عنوان مثال جمع دو عدد 206 و 7 در این سیستم
|
2)
|
3
|
5
|
7
|
(11
|
|
|
0)
|
2
|
1
|
3
|
(8
|
206
|
|
1)
|
1
|
2
|
0
|
(7
|
+ 7
|
|
1)
|
3
|
3
|
3
|
(15
|
|
|
1)
|
0
|
3
|
3
|
(4
|
|
|
|
|
|
|
|
|
حال اگر را به سیستم اعداد مبنای در هم رابطه ببریم:
بنابراین ما اهداف زیر را دنبال می كنیم:
1- مجموع تعداد بیت ها تشكیل دهنده پیمانه ها در سیستم اعداد باینری باید كم باشد.
2- برای سادگی اجرای عملیات ریاضی روی آنها، كد باینری راحتی داشته باشند.
كوچكترین تعداد بیتی كه برای نمایش پیمانه در سیستم اعداد دودویی نیاز است برابر است با بنابراین ما ماكزیمم استفاده در حافظه را موقعی كه پیمانه ها توانی از 2 باشند مثلا و یا خیلی نزدیك به این مثل .
به روشنی مشخص است كه پیمانه هایی كه انتخاب می كنیم فقط یكی شان می تواند توانی از دو باشد چونكه طبق تعریف اولیه باید دو به دو نسبت به هم اول باشند ما پس از اینكه را انتخاب كردیم انتخاب های بعدی مان را می توانیم به صورت انجام داد كه البته باز هم مقدار كمی پیمانه به شكل می توانیم انتخاب كنیم ، چونكه به عنوان مثال اگر k زوج باشد آنگاه :
و در نتیجه و نسبت به هم اول نیستند و همچنین برای بعضی مقادیر فرد k ، ممكن است قابل فاكتور گیری باشند.
پیمانه های انتخاب شده باید در حد امكان نزدیك به هم باشند و همچنین از انتخاب
پیمانه های خیلی بزرگ خودداری كنیم كه رعایت این عوامل باعث كم شدن زمان اجرا
می شود.
جهت دریافت فایل مقاله بررسی سیستم اعداد ماندهای (باقیمانده) لطفا آن را خریداری نمایید