此页面需较新浏览器(支持 SharedArrayBuffer)。请升级 Chrome、Edge、Firefox 或 Safari 至最新版本。
比特:最小的数据单位
- 比特(bit)是一个数字,要么是
0,要么是1。 - 计算机把所有东西 —— 数字、文字、图像 —— 都存成比特。
- 单个比特很小,所以我们把很多比特组合在一起。
为什么计算机用二进制
- 计算机芯片里有许多小开关。每个开关要么开,要么关。
on=1且off=0。因此两种状态完美适配该芯片。- 仅使用
0和1进行计数被称为 二进制(基数为 2)。
二进制如何计数
- 我们常用的数字系统采用基数 10(数字为
0–9)。 - 二进制用基数 2。每一位的大小是它右边那一位的两倍。
- 这些位是
8 4 2 1。所以1101表示8 + 4 + 0 + 1 = 13。
English
place: 8 4 2 1
bits: 1 1 0 1 -> 8 + 4 + 0 + 1 = 13
Python 可以帮你转换
bin(13)给出字符串'0b1101'。0b只是表示"这是二进制"。int("1101", 2)把"1101"当作基数 2 来读,得到13。- 这两个函数的方向正好相反。
English
print(bin(13)) # decimal -> binary
print(int("1101", 2)) # binary -> decimal
固定位数与溢出
- 计算机用固定的位数来保存一个数字。
- 用 4 个比特可以存
0到15—— 也就是2**4 = 16个不同的值。 - 如果结果超出位数的表示范围,则发生溢出错误。某些语言仅保留能容纳的位数,导致数值回绕:对于 4 位,
15 + 3变为2。
English
print(2 ** 4) # how many values 4 bits hold = 16
print((15 + 3) % 16) # 18 is too big, so it wraps to 2
常见错误
n个比特能存2**n种不同的值,从0到2**n - 1。- 二进制是二进制(基数 2):每一位是右边那位的两倍。
现在轮到你
- 在下面输入你的代码,按运行查看输出。
- 按检查答案来测试它。
探索
Binary counts in powers of 2
Each bit is a power of two; lit bits add up to the value.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
Use bin(...) to print the binary form of 20. The output should look like 0b10100.
点击“运行”查看此处输出。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
The binary string "110" is a number. Use int(s, 2) to print it as a normal (decimal) number.
点击“运行”查看此处输出。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
A counter has 5 bits, so it holds 2**5 = 32 values. Store 2**5 入 size. Then store (30 + 5) % size 入 result to show how the value wraps around (overflow).
点击“运行”查看此处输出。