Dạng 1: Mã hóa các số sau đây thành dãy bit (dãy nhị phân) Số 9

số 9 

Nếu số 9 khi chia ở bên trái thì là 0, còn nếu số 9 khi chia ở bên phải thì là 1 .

0  1  2  3  4  5  6  7 / 8  9  10  11  12  13  14  15             ( phải =1 )

8  9  10  11 / 12  13  14  15                                             (trái = 0)

8  9 / 10  11                                                                     (trái = 0)

8 / 9                                                                                 ( phải = 1 )

vậy số tìm đc là 1001

Để chuyển đổi số thập phân sang nhị phân, ta có thể sử dụng thuật toán chia 2. Cụ thể, ta chia số thập phân cho 2 và lấy phần dư. Sau đó, tiếp tục chia kết quả của phép chia trước đó cho 2 và lấy phần dư. Quá trình này được lặp lại cho đến khi kết quả của phép chia bằng 0. Kết quả cuối cùng sẽ là dãy bit tương ứng với số thập phân ban đầu.

Áp dụng thuật toán trên, ta có:

9 / 2 = 4 dư 1

4 / 2 = 2 dư 0

2 / 2 = 1 dư 0

1 / 2 = 0 dư 1

Do đó, số 9 được mã hóa thành 1001 trong hệ nhị phân.

Vì vậy, 9 được mã hóa thành 1001 trong hệ nhị phân.