Bit và nhị phân
Trang này cần trình duyệt gần đây (hỗ trợ SharedArrayBuffer). Vui lòng cập nhật Chrome, Edge, Firefox hoặc Safari lên phiên bản mới nhất.
Bits: đơn vị dữ liệu nhỏ nhất
- Một bit là một chữ số có giá trị là
0hoặc1. - Máy tính lưu trữ mọi thứ — số, văn bản, hình ảnh — dưới dạng bits.
- Một bit đơn lẻ rất nhỏ, vì vậy chúng ta gom nhiều bit lại thành nhóm.
Tại sao máy tính dùng nhị phân
- Một vi mạch máy tính chứa các công tắc điện tử nhỏ. Mỗi công tắc có trạng thái bật hoặc tắt.
on=1vàoff=0. Vì vậy hai trạng thái hoàn toàn phù hợp với cấu trúc của chip.- Đếm chỉ bằng
0và1được gọi là nhị phân (hệ cơ số 2).
Cách đếm trong nhị phân
- Các số thông thường của chúng ta sử dụng hệ cơ số 10 (các chữ số
0–9). - Nhị phân sử dụng hệ cơ số 2. Giá trị của mỗi vị trí gấp đôi so với vị trí ngay bên phải nó.
- Các vị trí tương ứng với
8 4 2 1. Do đó1101biểu thị cho8 + 4 + 0 + 1 = 13.
English
place: 8 4 2 1
bits: 1 1 0 1 -> 8 + 4 + 0 + 1 = 13
Python có thể chuyển đổi giúp bạn
bin(13)cung cấp chuỗi'0b1101'. Phần0bchỉ có nghĩa "đây là nhị phân".- Hàm
int("1101", 2)đọc số"1101"theo cơ số 2 và trả về kết quả là13. - Hai hàm này hoạt động ngược chiều nhau.
English
print(bin(13)) # decimal -> binary
print(int("1101", 2)) # binary -> decimal
Bits cố định và tràn số
- Máy tính giữ một số trong một số lượng bit cố định.
- Với 4 bit, bạn có thể lưu trữ từ
0đến15— tức là tổng cộng2**4 = 16giá trị khác nhau. - Nếu kết quả quá lớn so với số bit, đó là lỗi quá tải. Một số ngôn ngữ chỉ giữ lại những bit vừa khít, nên giá trị vòng quay: với 4 bit,
15 + 3trở thành2.
English
print(2 ** 4) # how many values 4 bits hold = 16
print((15 + 3) % 16) # 18 is too big, so it wraps to 2
Lỗi thường gặp
- Số bit
ncó thể lưu trữ2**ngiá trị khác nhau, từ0đến2**n - 1. - Nhị phân là hệ cơ số 2: giá trị của mỗi vị trí gấp đôi so với vị trí bên phải nó.
Bây giờ bạn thử
- Gõ code của bạn bên dưới và nhấn Chạy để xem kết quả.
- Nhấn Kiểm tra đáp án để thử nghiệm.
Khám phá
Nhị phân đếm theo lũy thừa của 2
Mỗi bit là một lũy thừa của hai; các bit bật sáng cộng lại tạo thành giá trị.
Độ khó 1/5 · 100 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Sử dụng bin(...) để in dạng nhị phân của 20. Kết quả đầu ra nên trông giống như 0b10100.
Nhấn Chạy để xem kết quả ở đây.
Độ khó 1/5 · 100 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Chuỗi nhị phân "110" là một số. Hãy dùng int(s, 2) để in nó dưới dạng số thông thường (thập phân).
Nhấn Chạy để xem kết quả ở đây.
Độ khó 1/5 · 100 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Một bộ đếm có 5 bit, nên nó chứa được 2**5 = 32 giá trị. Lưu 2**5 vào size. Sau đó lưu (30 + 5) % size vào result để minh họa cách giá trị bị tràn (overflow).
Nhấn Chạy để xem kết quả ở đây.