1.计算机早期历史
算盘——步进计算器——差分机——打孔卡片制表机
2.电子计算机
继电器——真空管——晶体管
继电器(速度慢,会磨损)
真空管(无磨损,会烧坏,玻璃,贵)
晶体管(固态,小,寿命长)
3.布尔逻辑和逻辑门
二进制:两种状态表示
三个基本操作 NOT AND OR
异或 XOR
4.二进制
二进制:逢2进1。1字节=8位
正数,负数,整数,浮点数的表示:
浮点数:IEEE 754标准,类似科学计数法
在32位浮点数中,第一位表示正负,接下来八位表示指数,剩下23位表示有效位数。
美国信息交换标准代码ASCII:7位代码,能存128个不同的值
UNICODE:解决了不同国家不同标准的问题,最常见16位,超过100万个位置,可以表示任何东西。
5.算术逻辑单元ALU
一个算术单元:负责数字操作
半加器:处理1个bit,两个输入
全加器:处理1个bit,三个输入
8个bit加法:1个半加器(第一位不用考虑进位),7个全加器
乘法由多次相