نظام بواقي الأعداد
المحتويات
بدايةً، نظام بواقي الأرقام (RNS) هو نظام عد تٌمثَلُ فيه الأعداد الصحيحة على أساس قيمهم المُقاسة من طرف عدة أعداد أولية نسبيا صحيحة تسمى النماذج (moduli). هذا التمثيل ممكن بواسطة مبرهنة الباقي الصيني، التي تؤكد أنه إذا كان هو حاصل ضرب النماذج، فهناك، في مجال فاصل طوله ، عدد صحيح واحد بالضبط له أي مجموعة معينة من القيم المعيارية. يُطلق على حسابيات نظام بواقي الأرقام كذلك اسم الحساب متعدد المعيارية (multi-modular arithmetic) . وفيما يلي تفاصيل أوسع عن ذلك.
تعريف
ومن ناحية أخرى، يتم تعريف نظام بواقي الأرقام من خلال مجموعة من الأعداد الصحيحة تسمى النماذج، والتي من المفترض عمومًا أن تكون أزواج من الأعداد الأولية فيما بينها (أي أن أي اثنين منهما لهما قاسم مشترك أكبر يساوي واحدًا). تم تحديد أنظمة بواقي الأعداد للأعداد غير الأولية فيما بينها، ولكن لا يتم استخدامها بشكل واسع بسبب خصائصها.
كذلك، يتم تمثيل عدد صحيح في نظام بواقي الأعداد من خلال مجموعة بواقيه تحت خوارزمية أقليدس بالنماذج. أي أن ولكل .
العمليات الحسابية
وفي هذا السياق، لجمع أو طرح أو ضرب الأعداد المُمثلة بواسطة نظام بواقي أعداد، يكفي إجراء نفس العملية المعيارية على كل زوج من البواقي. بتعبير أدق، إذا كانتهي قائمة النماذج، فيمكن تمثيل مجموع عددين صحيحين و على التوالي بالبواقي و ، هو عدد صحيح مُمَثل كالآتي ، بحيث لكل بحيث . يتم تعريف الطرح والضرب بشكل مماثل.
التطبيقات
وفي هذا الصدد، نظام بواقي الأعداد له تطبيقات في مجال الحساب الرقمي للكمبيوتر. من خلال تفكيك عدد صحيح كبير إلى مجموعة من الأعداد الصحيحة الأصغر، يمكن إجراء عملية حسابية كبيرة كسلسلة من العمليات الحسابية الأصغر التي يمكن إجراؤها بشكل مستقل.
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟