سلام دوستان
این چند جمله ای مولد و چطورکی به دست آورده از روی شیفت رجیستر(سیستم تشخیص خطا به روش CRC) ؟؟
شکلش زشت یه کم
گزینه هاشم چندجمله ای از توان x6 تا 1 هست
جوابشم گفته میشه x6 + x4 + x3 + x + 1
سلام
اگه میخوای این تست ها رو رو هوا بزنی اینجوری حل کن.
اول تعداد رجیسترها(مربع ها) را بشمار. تعداد رجیسترها میشه توان بزرگترین جمله CRC،یعنی تو این سوال میشه X^6.
خوب حالا از اولین رجیستر (کم ارزش ترین) C0 شروع می کنی. همیشه ورودی رجیستر اول در CRC گیت XOR داره. خوب به ازای این گیت جمله های 1 و X^6 را داریم در ادامه هم به همین شکل اگر در ورودی هر رجیستر گیت XOR داشتی در چند جمله ای ، توان اون رجیستر ظاهر میشه. یعنی در این مثال توان های X , X^3, X^4 هم وجود داره.
امیدوارم تونسته باشم منظورم را برسونم
خیلی ممنون...فهمیدم
فقط اگه رو زمین بخوای بزنیم چی؟
قانون و قاعده اصلی نداره ؟!
من خودم این کار رو میکنم. روی اولین شیف رجیستر مینویسم 1، بعدی x, بعدی x^2....
حالا پشت هرکدوم که xor هست، اون رو توی رشته برابر یک میذارم.
Sent from my SM-T210R using Tapatalk
(18 بهمن 1392 09:04 ب.ظ)azarakhsh1986 نوشته شده توسط: [ -> ]خیلی ممنون...فهمیدم
فقط اگه رو زمین بخوای بزنیم چی؟
قانون و قاعده اصلی نداره ؟!
نه دانشمندا دارند تحقیق می کنند برای راه زمینیش، اما به نتیجه خاصی نرسیدند.
راهه هوایی زمینی نمیخواد که،
MSB و LSB همیشه یک هستن و از سمتی هم که بیت ها وارد میشن رجیستر هارو شماره گزاری کن، اولی صفر، بعدی 1 و ...
پشت هرکدومشونم که XOR داشت اون جمله تو چند جمله ای مشخصه هست، همچنین چون جمله آخر بر میگرده و xor میشه میره تو رجیستر صفر هم صفر و هم آخرین توان (MSB) هستند تو چند جمله ای.