ذخیره تغییرات تنظیمات پیش فرض بخشهای مورد علاقه خود را جهت نمایش در این صفحه انتخاب نمائید:

سه شنبه دوم خرداد 1391 خورشیدی (سال تولید ملی، حمایت از کار و سرمایه ایرانی)

 مقالات فیزیک
12
سینما، ابزاری برای تبلیغ شیطان گرایی
    RSS پایه‌های جبری فرد، و کاربرد آنها در علم کامپیوتر

    سه شنبه 26 بهمن 1389

    بازديدها: 456   |   تعداد آرا: 28

    پایه‌های جبری فرد، و کاربرد آنها در علم کامپیوتر
    پایه‌های جبری فرد، و کاربرد آنها در علم کامپیوتر


     

    نویسنده: حمید وثیق زاده انصاری
    منبع: اختصاصی راسخون




     

    خلاصه
     

    نشان داده می‌شود که به‌شرطِ معرفی علامت منفی برای هر رقم، می‌توانیم همه‌ی اعداد را به پایه‌های فرد به‌گونه‌ای ببریم که به تنها حدوداً نیمی از ارقام مورد نیاز در روش جاری نیاز داشته باشیم. به احتمال زیاد این روش کاربردهای متنوعی در فن‌آوری رایانه خواهد داشت.

    پایه‌های جبری فرد
     

    همچنان‌که می‌دانیم می‌توانیم یک عدد را در یک پایه‌ی طبیعی بزرگ‌تر از یا مساوی با دو به‌گونه‌ای بنویسیم که برابر باشد با جمع مضرب‌های توان‌های درست این پایه درحالی‌که این مضرب‌ها صفر یا اعداد طبیعی کوچک‌تر از پایه می‌باشند. در اینجا نشان می‌دهیم که می‌توانیم یک عدد را در یک پایه‌ی طبیعی فردِ بزرگ‌تر از یک به‌گونه‌ای بنویسیم که برابر باشد با جمع جبری مضرب‌های توان‌های درست این پایه درحالی‌که این مضرب‌ها صفر یا اعداد صحیح (مثبت یا منفی) می‌باشند که بزرگی هرکدام کمتر از نصف پایه است. این واقعیت را با یک مثال ساده نشان می‌دهیم.
    فرض کنید می‌خواهیم اعداد را در پایه‌ی جبری 3 آنچنان‌که در بالا تعریف شد بنویسیم. صفر و اعداد طبیعیِ کمتر از نصف 3 عبارتند از 0 و 1. توان‌های درست (فعلاً غیرمنفی) 3 عبارتند از 30، 31، 32، 33، .... می‌توانیم هر عدد صحیح (صفر، منفی یا مثبت) را به‌صورت یک جمع جبری منحصربه‌فرد از مضرب‌های صفر یا یک این توان‌ها بنویسیم. مثلاً 208 (در پایه‌ی معمولی 10)، در پایه‌ی جبری 3 به‌صورت نوشته می‌شود، زیرا .

    راهی برای بردن یک عدد به پایه‌ی جبری 3 این است که اولاً آن را با تقسیم‌های متوالی به پایه‌ی معمولی 3 ببریم.

    مثلاً از راهِ
     


    به‌دست می‌آوریم آنگاه باید پایه، در اینجا 3، را از هر رقمی که بزرگ‌تر از نصف پایه است کم کنیم، و درعوض یکی به رقم سمت چپش اضافه کنیم. مثلاً برای داریم:

    (در صودت لزوم همچنین می‌توانیم 3 را به یک رقم اضافه کنیم و درعوض 1 را از رقم سمت چپش کم کنیم. مثلاً:


    پس دیدیم .

    همان‌گونه که به‌سادگی می‌توان دید این نوع پایه به روشی طبیعی شامل اعداد منفی می‌شود. جمع جبری این اعداد به‌سادگی انجام می‌شود (و روش جداگانه‌ای برای تفریق لازم نیست). مثلاً برای پایه‌ی جبری 3 داریم

    یا

    .
    ضرب آنها نیز به‌سادگی انجام می‌شود. مثلاً برای پایه‌ی جبری 3 داریم:


    تقسیم آنها نیز به‌سادگی انجام می‌شود. مثلاً برای پایه‌ی جبری 3 داریم:

    به‌این ترتیب، به‌جای تقسیم‌ها و تبدیل‌های متوالی انجام یافته در فوق برای به‌دست آوردن ،

    می‌توانستیم مستقیماً به روش زیر عمل کنیم:

    چنین وضعیتی نمی‌تواند برای یک پایه‌ی زوج به‌عنوان یک پایه‌ی جبری وجود داشته باشد، زیرا هر توان یک عدد زوج عددی زوج است، و از ضرب این عدد زوج در هر عدد (فرد یا زوج) عددی زوج حاصل می‌شود، و این به این معناست که به این روش نمی‌توان اعداد فرد تولید کرد.
    چنان‌که در مثال مربوط به پایه‌ی جبری 3 در بالا دیدیم ما در این پایه تنها با ارقام 0 و 1 (البته به‌طور جبری، یعنی با استفاده از علامت منفی برای هر رقم) سروکار داریم. این واقعیت احتمالاً در ساخت کامپیوترهایی که ترجیحاً براساس پایه‌ی جبری (بزرگترِ) 3 به‌جای پایه‌ی 2 کار کنند مفید خواهد بود. همچنین، به‌گونه‌ای مشابه، در پایه‌ی جبری 19، ما (البته به‌طور جبری) با 0، 1، 2، 3، 4، 5، 6، 7، 8، و 9 سروکار داریم، و این واقعیت که برای پردازش سریع‌تر و قابلیت دخیره‌سازی بیشتر اعداد با استفاده از پایه‌ی جبری (عدد بزرگ) 19 ما می‌توانیم تنها تمام اعداد یک‌رقمی را، با استفاده از علامت منفی برای هرکدام هر جا که لازم باشد، به‌کار ببریم احتمالاً در فن‌آوری رایانه مفید خواهد بود.
    فُرمت pdf این مقاله را در آدرس زیر ببینید:
    http://sites.google.com/site/essaysforrasekhoon/home/oddalgebraicbases.pdf



     


    مطالب مرتبط با : پایه‌های جبری   علم کامپیوتر 

    نظر شما

    • با عنایت به اینکه نظرات و پیشنهادات شما کاربران گرامی در بهبود پایگاه تاثیر کاملا موثری ایفا می کند لذا خواهشمند است ما را از نظرات ارزنده ی خود محروم نفرمایید .
    • نظر شما پس از بررسی و بازبینی توسط گروه مدیریت برای نمایش در سایت قرار داده می شود .
    • نظرات کوتاه مثل "خوب بود" و "عالی بود" و... و نظرات تکراری تائید نمی شوند و امتیازی هم به آنها تعلق نخواهد گرفت.

      نام و نام خانوادگی
      پست الکترونیکی
      نظرات شما
    نظرات کاربران

    هیچ نظری ثبت نشده است.

    تبلیغات سایت
     مقالات نقاشي و گرافیک
     شعر خوانی شهریار در محضر مقام معظم رهبری
    ارسال به دوستان

    پست الکترونیکی:

    تازه ترین اخبار
    نرم افزارهای سیستم عامل اپل فارسی سازی شد

    در حالی که نبود منابع آموزشی فارسی سیستم عامل های مختلف، یکی از دلایل رقبت ادامه ...

    نسل جدید تراشه های تمام سیلیکونی به زودی روانه بازار می شوند

    نسل جدید تراشه های تمام سیلیکونی اکسیده به نام Resistive RAM یا رم مقاومتی ادامه ...

    استفاده درست از دیجیتال تهدیدها را به حداقل می‌رساند

    رئیس مرکز رسانه‌های دیجیتال تاکید کرد: استفاده درست از دیجیتال تهدیدها ادامه ...

    تراشه مغزي براي کمک به بيماران کوادري پلزيک (فلج مغزي)

    بيمار فلج مغزي مجهز به يک تراشه ي مغزي توانست که از طريق يک بازوي رباتيک ادامه ...

    کاربرد ويروس در شارژ وسايل کوچک

    معمولاً ويروسها براي ما عوامل بيماري زا هستند ولي تيمي از دانشمندان آزمايشگاه ادامه ...

    سامسونگ ، سلطان جديد تلفن هاي همراه

    بر طبق آخرين تحقيقات به عمل آمده ، سامسونگ براي اولين بار توانست گوي سبقت ادامه ...

    اینتل پردازنده‌های جدید سرور عرضه کرد

    شرکت اینتل تعدادی پردازنده جدید عرضه کرده تا بتواند سهم بیشتر از بازار ادامه ...

    دستیابی دانشگاه صنعتی نوشیروانی بابل به فناوری شیرین‌سازی آب دریا

    رئیس دانشگاه صنعتی نوشیروانی بابل گفت: فناوری شیرین سازی آب دریا را با ادامه ...

    نرم‌افزار برای بلوکه کردن سایت های ناقض کپی رایت

    به تازگی نرم افزاری موسوم به Pirate Pay عرضه شده که جلوی بارگذاری فایل ادامه ...

    ورود سنای آمریکا به موضوع درگیری حقوقی مایکروسافت با گوگل و موزیلا

    یکی از کمیته های سنای امریکا تایید کرده که قصد دارد تحقیقات مقدماتی را ادامه ...

    پیروزی 150 هزار دلاری اوراکل بر گوگل

    اوراکل که به دنبال استفاده بدون اجازه شرکت های بزرگی مانند گوگل و مایکروسافت ادامه ...

    مدیر عامل متقلب یاهو مجبور به استعفا شد

    اسکات تامپسون مدیر عامل تازه یاهو به علت دروغگویی در مورد مدرک تحصیلیش ادامه ...

    مقاله ویژه

     به سوي بي نهايت  


     رويداد مهم نجومي در دهه 90