School of Computer Science and Technology, HIT
1
Bryant and O’Hallaron, Computer Systems: A Programmer’s Perspective, Third Edition
第2章 信息的表示和处理Ⅰ:位、整数
教师:吴锐
计算机科学与技术学院
哈尔滨工业大学
School of Computer Science and Technology, HIT
2
Bryant and O’Hallaron, Computer Systems: A Programmer’s Perspective, Third Edition
主要内容: 位、字节 和 整型数
信息的位表示
位级运算
整型数
表示:无符号数和有符号数
无符号数和有符号数的转换
扩展、截断
整数运算:加、非、乘、移位
总结
内存、指针、字符串表示
School of Computer Science and Technology, HIT
3
Bryant and O’Hallaron, Computer Systems: A Programmer’s Perspective, Third Edition
为什么用二进制?
十进制——适合人类使用
有10个手指的人类
1000年前源自印度、12世纪发展于阿拉伯、13世纪到西方
二进制——更适合机器使用
容易表示、存储
打孔纸带上是/否有空
磁场的顺时针/逆时针
容易传输
导线上的电压高/低
可以在有噪声、不精确的电路上可靠传输
0.0V
0.2V
0.9V
1.1V
0 1 0
School of Computer Science and Technology, HIT
4
Bryant and O’Hallaron, Computer Systems: A Programmer’s Perspective, Third Edition
位、字节
计算机存储、处理的信息:二值信号
“位” 或 “比特”
最底层的二进制数字(数码)称为位(bit,比特),值为
0或1
数字革命的基础
位组合
把位组合到一起,采用某种规则进行解读
每个位组合都有含义
字节:8-bit块
人物:Dr. Werner Buchholz,1956年7月
事件:IBM Stretch computer的早期设计阶段
School of Computer Science and Technology, HIT
5
Bryant and O’Hallaron, Computer Systems: A Programmer’s Perspective, Third Edition
进制
数的通用表示
10进制:
3721 = 3×10
3
+7×10
2
+2×10
1
+1×10
0
N= ± a
n
a
n-1
…a
1
a
0
.b
1
b
2
…b
m
k进制:
N= ± a
n
×k
n
+ a
n-1
×k
n-1
+ … + a
1
×k
1
+ a
0
×k
0
+ b
1
×k
-1
+ b
2
×k
-2
+ … + b
m
×k
-m
其中a
i
,b
j
是0 ~ k-1中的一个数码