(۱۵ آبان ۱۳۹۱ ۰۵:۳۴ ب.ظ)Helmaa نوشته شده توسط:  ببینید نحوه تشکیل این شیفت رجیستر به این صورت هست که اولا از روی تابع مولد تشکیل میشه و با وارد کردن مقسوم به صورت بیت به بیت و انجام عمل xor روی بیتها در اخر به باقیمانده میرسیم.

باید از روی تابع مولد تشخیص بدی باقیمانده حداکثر چند رقم هست.
مثلا در همین مثالی که گذاشتید باقی مانده حداکثر ۳ رقمی هست،پس شیفت رجیستر سه بیتی میکشید و به هم وصلشون میکنید،عدد دودویی متناظر با تابع مولد مثال g(x)=1011 هست.
به ازای هر عدد ۱ در تابع g(x) قبل از بیت متناظرش روی شیفت رجیستر یک xor قرار میدیم،یعنی هر بیتی که روی شیفت رجیستر قبلش xor نیست یعنی تو تابع مولدش ۰ بوده مقدارش.
توی شکل پیوست اولین xor مشخص کننده ضریب [tex]x^{0}[/tex] هست،دومین xor ضریب [tex]x^{1}[/tex] و چون قبل از xor، r2
قرار نگرفته پس ضریب [tex]x^{2}[/tex] صفر هست.
و به ازای اخرین جمله تابع مولد هم روی شیفت رجیستر xor قرار نمیدیم.در اینجا ضریب [tex]x^{3}[/tex] هم یک هست(اخرین جمله).
پس تابع مولد [tex]G(x)=x^{3} x 1[/tex]میشود.
امیدوارم منظورمو خوب رسونده باشم.
.......
برای تقسیم هم اگر با این روش مشکل دارید از تقسیم چند جمله ای استفاده کنید.