الگوریتم تشخیص سریع علامت اعداد مانده ای با استفاده از CRT II برای مجموعه پیمانه 2n,2 2n-1.2 2n+1
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,397
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
BPJ01_328
تاریخ نمایه سازی: 29 دی 1392
چکیده مقاله:
یکی از مهمترین مسائل مطرح در سیستم اعداد ماندهای، طراحی شناساگر علامت است زیرا به دلیل بی وزن بودن باقیماندهها در این سیستم، تشخیص علامت اعداد در مقایسه با سیستم های عددی وزندار بسیار پیچیده است. این پیچیدگی مانعی اساسی برای استفادهی گستردهاز سیستم اعداد ماندهای در بسیاری از کاربردها میباشد. در این مقاله الگوریتمی برای تشخیص علامت اعداد ماندهای در مجموعه پیمانه+1)2n1,2-2n ,2n(2 با استفاده از قضیه باقیمانده چینی جدید II ارائه شده است. تا کنون هیچ شناساگر علامتی برای مجموعه پیمانه پیشنهادی طراحی نشده است. شناساگر علامت این مجموعه پیمانه دارای محدوده دینامیکی بالایی میباشد و همین امر منجر به موازی سازی بیشتر محاسبات میگردد. از مزایای الگوریتم پیشنهادی این است که تشخیص علامت اعداد را بدون استفاده از مدار مقایسهگر و تنها با استفاده از n بیت امکان پذیر میسازد. بنابراین در مقایسه با روشهای پیشین، دارای سرعت بیشتر و هزینه سخت افزاری کمتری میباشد.
کلیدواژه ها:
تئوری باقیمانده چینی ، حساب کامپیوتر ، سیستم اعداد ماندهای ، شناساگر علامت اعداد ماندهای ، طراحی مدارهای مجتمع در مقیاس بسیار بزرگ
نویسندگان
شیوا قرقانی
دانشجوی کارشناسی ارشد
مهدی حسین زاده
استادیاردانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :