فهرست

عنوان                                            صفحه

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 -تائی مثل  نمایش داده می‌شود كه هر  یك عدد غیرمنفی صحیح است كه در رابطة زیر صادق است: