شیفت دورانی

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

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

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

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

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

شیفت دورانی