03 · Two's Complement

负数如何装进固定的位

位本身没有正负。同一串 11111111,按 8 位无符号读取是 255;按 8 位补码读取是 -1。关键是约定与位宽。

补码的规则

n 位补码的最高位权不是普通的 +2ⁿ⁻¹,而是 -2ⁿ⁻¹。因此 8 位的范围是 -128…127。

负数编码:写出绝对值 → 所有位取反 → 加 1
最直接的读取法:若最高位是 1,就把整串当无符号数 U,再算 U − 2ⁿ。

十进制 → 补码

Check

一次一道,检查边界概念

下一站:位运算与掩码

不把一串位当“数字”,而把每一位当独立状态。

继续第四站 →