[计概]第二章知识点

速览

bit 1或0的一个符号单位, k个bit可以表示2^k个不同状态
编码 0和1的序列
数据结构 编码方式+操作方法
整数数据类型 无符号整数, 有符号整数(符号位表示法, 反码, 补码)
二进制与十进制之间的相互转换
bit运算 算术运算(加法和减法, 符号扩展, 溢出), 逻辑运算(与, 或, 非, 异或, 真值表, 屏蔽字 )
其它类型 位矢量, 浮点数, ASCII码, 十六进制计数法

书中内容

我们称这样一个要么是"1"要么是"0"的符号单位为一个"bit", 即所谓的二进制表示方法.
通常, k个bit的组合可以表达2^k个不同状态, 每个状态分别是k个0和1的bit序列组合. 我们称该0和1的序列为编码, 每个编码对应一个特定的值或状态.
如果我们不仅定义了数值的表达方式(或编码方式), 同时还定义了相关的操作方法, 则在定义上称该表达方式为一种数据类型.

符号位表示法 以最高bit代表符号, 0为整数, 1为负数, 其余不变.
反码 将一个正数的所有bit全部取反
补码 以绝对值相同但符号相反的两个数之和应该为0为目标,创建出来的, 负数表示为正数取反加1

符号扩展 在二进制正数前面添加任意多的0不会改变其值, 同样, 在负数前面添加任意多的1也不会改变其值.
位矢量 使用n-bit二进制数来表示n个单元的状态
浮点数 在浮点表示法中, 除符号位之外, 并不是将所有bit都用于精度表示, 而是一部分bit用于表达数值范围(多大, 多小), 另一部分用于表示数值精度.