Một số đều có thể viết dưới dạng nhị phân?
Mọi số nguyên không âm đều có thể biểu diễn dưới dạng hệ nhị phân (hệ cơ số 2).
🔢 Vì sao?
-
Hệ nhị phân chỉ dùng 2 chữ số:
0
và1
. -
Cũng giống như hệ thập phân dùng các lũy thừa của 10, thì:
Một số ở hệ nhị phân là tổng của các lũy thừa của 2, nhân với các chữ số
0
hoặc1
.
🧠 Ví dụ minh họa:
Số 13 ở hệ thập phân:
Vị trí | 2³ | 2² | 2¹ | 2⁰ |
---|---|---|---|---|
Giá trị | 8 | 4 | 2 | 1 |
Chọn | 1 | 1 | 0 | 1 |
→ 13 = 8 + 4 + 1
→ 13₁₀ = 1101₂
📌 Tổng quát:
-
Mỗi số nguyên không âm n có thể được viết dưới dạng:
n=ak⋅2^k+ak−1⋅2^k−1+⋯+a1⋅2^1+a0⋅2^0
Trong đó: ai∈{0,1}
❗ Lưu ý:
-
Số thực cũng có thể biểu diễn bằng hệ nhị phân (như 0.625 → 0.101₂), nhưng phức tạp hơn.
-
Số âm cũng có thể biểu diễn bằng nhị phân trong lập trình (dùng biểu diễn bù 2 – Two’s complement).
Dưới đây là bảng từ 0 đến 31 viết dưới dạng nhị phân (sử dụng 5 chữ số nhị phân, vì 25=322^5 = 32):
Thập phân | Nhị phân | Thập phân | Nhị phân | |
---|---|---|---|---|
0 | 00000 | 16 | 10000 | |
1 | 00001 | 17 | 10001 | |
2 | 00010 | 18 | 10010 | |
3 | 00011 | 19 | 10011 | |
4 | 00100 | 20 | 10100 | |
5 | 00101 | 21 | 10101 | |
6 | 00110 | 22 | 10110 | |
7 | 00111 | 23 | 10111 | |
8 | 01000 | 24 | 11000 | |
9 | 01001 | 25 | 11001 | |
10 | 01010 | 26 | 11010 | |
11 | 01011 | 27 | 11011 | |
12 | 01100 | 28 | 11100 | |
13 | 01101 | 29 | 11101 | |
14 | 01110 | 30 | 11110 | |
15 | 01111 | 31 | 11111 |