شیفت دورانی

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به ناوبری پرش به جستجو

در یک دنبالۀ باینری (دو‌ دویی)، هر عمل شیفت به چپ، بیت‌ها را یک موقعیت به طرف چپ جابجا می‌کند (با این کار، مقدار عدد اولیه دو برابر می‌شود). در واقع به تعداد بیتهایی که از سمت چپ و طی عمل شیفت جابجا می‌شود، همان تعداد صفر از سمت راست وارد می‌شود (علت دو برابر شدن عدد هم همین است) . با توجه به این موضوع، در شیفت چرخشی (Circular, Cyclic) وقتی بیتی طی عمل شیفت از سمت چپ خارج می‌شود، از سمت راست دوباره وارد می‌شود .به مثال زیر توجه کنید :

11001000 <----شیفت به چپ ساده ---- 1100100

1001001 <---- شیفت به چپ دورانی ---- 1100100

منابع[ویرایش]

شیفت دورانی