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

فهرست

 

 

1-1) مقدمه

 

2-1) عملیات ریاضی

 

1-2-1) معکوس ضرب

 

3-1) سیستم اعدادمبنای در هم وابسطه

 

4-1) تبدیل اعداد به سیستم اعداد مانده‌ای و برعکس 

 

1-4-1-) تبدیل اعداد از سیستم باینری به سیستم مانده‌ای     

 

5-1) انتخاب پیمانه

 

 

 

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

 

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

 

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-1 سیستم اعدادمانده‌ای 2- باقیمانده‌ای با پیمانه‌های  را ملاحظه کنید در این سیستم نمایش عدد صحیح x=5 به صورت  نمایش داده می‌شود که  و  از رابطه‌های زیر بدست می‌آیند.