Máy tính Bitwise

Giới thiệu về Máy tính Bitwise

Chào mừng bạn đến với Máy tính dịch bit, một công cụ chuyên dụng để thực hiện các phép dịch trái, dịch phải và các phép toán NOT bitwise với biểu đồ bit trực quan. Máy tính này giúp các lập trình viên, sinh viên và kỹ sư hiểu cách các bit di chuyển trong các phép toán dịch và cách phép toán NOT đảo ngược tất cả các bit.

Các phép toán dịch bit

Dịch trái (<<)

Phép toán dịch trái di chuyển tất cả các bit sang trái theo một số vị trí được chỉ định. Các bit mới được điền vào bên phải luôn là số không. Mỗi lần dịch trái 1 vị trí tương đương với việc nhân số đó với 2.

Ví dụ: 5 << 2

• 5 ở dạng nhị phân: 0101
• Dịch trái 2 vị trí: 010100
• Kết quả: 20 (tức là 5 nhân với 4)

Công thức: n << k = n nhân với 2 lũy thừa k

Dịch phải (>>)

Phép toán dịch phải di chuyển tất cả các bit sang phải theo một số vị trí được chỉ định. Các bit bị dịch ra khỏi đầu bên phải sẽ bị loại bỏ. Mỗi lần dịch phải 1 vị trí tương đương với phép chia số nguyên cho 2.

Ví dụ: 20 >> 2

• 20 ở dạng nhị phân: 10100
• Dịch phải 2 vị trí: 00101
• Kết quả: 5 (tức là 20 chia cho 4)

Công thức: n >> k = n chia cho 2 lũy thừa k (chia số nguyên)

NOT Bitwise (~)

Phép toán NOT đảo ngược mọi bit: 0 trở thành 1 và 1 trở thành 0. Kết quả phụ thuộc vào độ rộng bit được sử dụng.

Ví dụ: NOT 5 (8-bit)

• 5 ở dạng nhị phân (8-bit): 00000101
• Phép toán NOT: 11111010
• Kết quả: 250

Các trường hợp sử dụng phổ biến

Nhân và chia nhanh

• Nhân với 2: n << 1
• Nhân với 4: n << 2
• Nhân với 8: n << 3
• Chia cho 2: n >> 1
• Chia cho 4: n >> 2

Tạo mặt nạ bit (Bit Masks)

• Mặt nạ cho bit k: 1 << k
• Mặt nạ cho n bit thấp hơn: (1 << n) - 1

Thiết lập và xóa các bit

• Thiết lập bit k: n | (1 << k)
• Xóa bit k: n & ~(1 << k)
• Đảo bit k: n ^ (1 << k)

Cách sử dụng máy tính này

1. Chọn định dạng đầu vào: Chọn Nhị phân, Thập phân hoặc Thập lục phân.
2. Nhập số của bạn: Nhập số bạn muốn dịch chuyển.
3. Nhập số lượng dịch chuyển: Chỉ định số vị trí cần dịch chuyển (1-64).
4. Chọn độ rộng bit: Chọn một độ rộng cụ thể hoặc để ở chế độ Tự động.
5. Chọn phép toán: Nhấp vào Dịch trái, Dịch phải hoặc Tính tất cả.
6. Phân tích kết quả: Xem biểu đồ bit trực quan hiển thị cách các bit di chuyển.

Các câu hỏi thường gặp

Phép toán dịch bit trái là gì?

Dịch trái (<<) di chuyển tất cả các bit sang trái theo một số vị trí được chỉ định, điền vào bên phải bằng các số không. Mỗi lần dịch trái 1 đơn vị sẽ nhân số đó với 2 một cách hiệu quả. Ví dụ: 5 << 2 dịch 0101 thành 10100, tương đương với 20 (5 nhân với 4).

Phép toán dịch bit phải là gì?

Dịch phải (>>) di chuyển tất cả các bit sang phải theo một số vị trí được chỉ định, loại bỏ các bit bị dịch ra khỏi đầu bên phải. Mỗi lần dịch phải 1 đơn vị sẽ chia số đó cho 2 (chia số nguyên) một cách hiệu quả. Ví dụ: 20 >> 2 dịch 10100 thành 00101, tương đương với 5.

Phép toán NOT bitwise là gì?

NOT bitwise (~) đảo ngược mọi bit: 0 trở thành 1 và 1 trở thành 0. Kết quả phụ thuộc vào độ rộng bit được sử dụng. Đối với số 8 bit, NOT 5 (00000101) bằng 250 (11111010). Phép toán này còn được gọi là phần bù của một.

Tại sao sử dụng dịch bit thay vì phép nhân?

Dịch bit thường nhanh hơn phép nhân vì đây là một phép toán CPU đơn giản hơn. Dịch trái n đơn vị tương đương với nhân với 2^n và dịch phải n đơn vị tương đương với chia cho 2^n. Kỹ thuật này thường được sử dụng trong mã yêu cầu hiệu suất cao.

Các phép toán liên quan

Đối với các phép toán AND, OR và XOR bitwise, hãy truy cập Máy tính Bitwise của chúng tôi.