Đổi từ thập phân sang nhị phân có 2 cách: MSB (Most Significant Bit) và LSB (Least SIgnificant Bit)
*MSB:
Bạn đã biết: $N_{10}=D_n.(P_n)+...+D_3.(8)+D_2(4)+D_1(2)+D_0.(1)$
Với $D_k$ là các bit, còn các trọng số 1,2,4,8,... chắc bạn cũng đoán ra là gì rồi.
Giả sử ta đổi $25_{10}$ sang nhịp phân. Chúng ta sẽ viết các trọng số tương ứng với các bit như sau:
$D_5 D_4 D_3 D_2 D_1 D_0$
32 16 8 4 2 1
Ta thấy trọng số $D_5$ lớn hơn số cần tìm do đó nó bị loại suy ra $D_4$ sẽ khác không ở vị trí cao nhất trong số nhị phân cần tìm.
$D_4$ nhất định bằng 1 (vì khác 0), nếu ta lấy 25 chia lấy phần dư cho 16 sẽ được 9. So sánh 9 và trọng số của $D_3$ ta thấy lớn hơn do đó $D_3=1$. Chia 9 cho 8 lấy phần dư được 1 nhỏ hơn trọng số của $D_2$ suy ra $D_2=0$ chia lấy phần dư được 1,...tương tự tới $D_0$ ta thấy 1=1 suy ra $D_0=1$
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn