董亚波dongyb@zju.edu.cn2010浙江大学计算机学院.pptVIP

第一章 数字计算机与信息 信号（ Signal ） 数字系统 数字计算机 计算机结构 数制和编码 信号（ Signal ） 用物理量来表示的一种信息变量。? 对数字系统来讲，变量使用离散值 最常用的是两种电平或 二进制值表示。 二进制值表示可以抽象为： 数字 0 、1 符号 False (F) 、 True (T) Low (L) 、 High (H) On 、 Off 可以用物理量的值或者范围来表示二进制数 时间序列信号 物理量信号实例 – 电压（ Voltage） 二进制值表示: 其它物理量 常用可表示 0、1 的物理量 CPU 电压 磁盘 CD DRAM 数字系统（Digital System） 数字系统是一个信息的集合，它由离散输入信息 （inputs ）、系统状态信息(system state)和离散输出信息（outputs）三部分组成。 典型数字系统 组合逻辑系统(Combinational Logic System) 无系统状态(No state) 输出函数：Output = Function(Input) 时序逻辑系统(Sequential System) 有系统状态 离散时间间隔修改状态 同步时序系统（Synchronous Sequential System） 随时修改状态（任何时间） 异步时序系统 状态方程：State = Function (State, Input) 输出函数：Output = Function (State , Input)  或Function (State) 数字系统实例 数字计算机实例 数字计算机 1. 特点：通用性、灵活性、多用途性 用于对信息中离散元素进行处理的一种通用系统。 2. 计算机内信息表示法 用二进制数值系统：0 和 1。 一个二进制信号为一位（bit）。 多位数位可以用来表示计算机中执行的指令和数据。 模拟量转化成数字量可用模数转换设备自动完成。 计算机结构 1. 存储器 用于存储程序和 输入，输出以及中间运算产生的数据。 内存 外存 （作为外设的一部分） Cache （分为内部和外部两种） 数据通路(总线) 处理器、存储器以及输入/输出设备之间的通道(连线)。 处理器总线（CPU内） I/O总线 两种总线的数据传输速率不同，通过总线接口的硬件设备完成不同总线的数据通信。 计算机结构 3. 控制单元 监督不同部件间的信息交换。 CPU(中央处理器) 由数据通路与控制单元组成。现代处理器包括4个功能模块：CPU，FPU，MMU和内部cache。 FPU（浮点单元）：专用于执行浮点运算。 MMU（存储管理单元）：使CPU看到的存储设备大小比实际物理RAM的大小大的多。 输入/输出设备（I/O） 用于与信息处理系统交互的设备。 输入设备：键盘、CRT、扫描仪等。 输出设备：CRT、打印机、音箱等。 数制和编码 数制是人们对数量计数的一种约束规则，日常中最常遇到的是十进制的进位计数制，在数字系统中，计算机中广泛采用了二进制、八进制和十六进制。 基数转换中常用的数 记一下受益匪浅 算术运算 数制和编码 8421 BCD码 BCD码加法 例: 说明:当每位数相加大于9或有进位,需加6调整. 8421 BCD码 BCD码加法 例: 2、5421 BCD码 简称5421码。数值0~4的B3为0，数值5~9的B3为1。5421码也是一种有权码，每位有固定的权，从高到低依次为5421 。 例如：N=93， 则有： N=（1100 0011）5421BCD等等 3、2421 BCD码 简称2421码。按4位二进制数(B3B2B1B0)的自然顺序值，取前8个数依次表示十进制的0～7，用1110表示十进制的8，1111表示十进制的9。2421码是一种有权码，每位有固定的权，从高到低依次为2421 。 例如：N=93， 则有： N=（1111 0011）2421BCD等等 可靠性编码(1.5) 1. 格雷码 1. 格雷码 2. 奇偶校验码 2. 奇偶校验码 几种十进制数的编码表 1.6 字符编码 1. 七位ASCII码 7 BIT ASCII CODE TABLE 2. UNICODE UNICODE 将ASCII扩展到16位(65,536) universal characters codes 特征: 可以表示世界语言中的符号与象形文字 应用于现在的很多应用中 2 byte (16-bit) 编码字 参见 – Unicode on the Companion Website /mano 本章作业