Xoay bit của một số I

Ý nghĩa của việc xoay bit là gì?

Hãy cùng tìm hiểu qua hình minh họa.

Trong hình minh họa trên, ta lấy (20)₁₀ , tương đương với (10100)₂ ở dạng nhị phân, rồi xoay sang phải một lần và được (01010)₂, tương đương với (10)₁₀. Nếu xoay sang trái thì sao? Ta sẽ được (40)₁₀. 

Tại sao lại là 40?

Trong các hệ thống máy tính, số được lưu trữ trong không gian 32 bit, 16 bit hoặc 8 bit. Cách này tương tự như phép xoay trong hình minh họa trên, nhưng số (20)₁₀ trong máy tính 16 bit sẽ được lưu trong bộ nhớ dưới dạng (000000000010100)₂ , tổng cộng 16 bit để lưu số 20 trong bộ nhớ. Vì vậy, khi xoay số nhị phân này, bạn phải tính đến cả 16 bit chứ không chỉ 5 bit. Do đó, khi thử xoay một số, bạn có thể nhận được các kết quả khác nhau tùy thuộc vào máy tính bạn đang dùng, có thể là 32 bit, 16 bit hoặc 8 bit.

Trong bài học tiếp theo, hãy cùng tìm hiểu cách thao tác bit giúp ta xoay các bit như thế nào.