第3章数据处理知识课件.pptVIP

概述 程序是计算机的大脑，计算机能完成人交付的各种任务的原因是计算机能理解并执行人编写的程序。 程序是程序设计语言表示形式的求解特定问题操作步骤的集合。 要让计算机理解人编写的程序，必须要让计算机理解程序中的各种操作命令。 计算机能直接理解的操作命令称作机器指令。计算机中执行机器指令的部件称作中央处理器。 在中央处理器的控制下，计算机重复不断地执行一条又一条机器指令，从而完成了人交付的各种各样的数据处理任务。; 3.1 机器指令 3.2 中央处理器CPU 3.3 逻辑???算和逻辑指令 3.4 计算机的组成 ;如何把算法表示成计算机可理解的形式? 首先归纳出所有算法中可能出现的基本操作。 然后分别用各种不同的0、1编码来表示这些不同的基本操作。 机器指令 用0、1编码表示的基本操作称作机器指令。 本节主要内容： 算法中的基本操作 机器指令 指令系统 ;3.1.1 算法中的基本操作;二进制数求和问题的算法可以表示为： （1）从内存单元x中取出被加数放于寄存器A； （2）寄存器A中的数值加上从内存单元y中的数值，其和放于寄存器A中； （3）把寄存器A中的数值存于内存单元sum中。 上述二进制数求和算法中包含了三种不同的操作： （1）从某个内存单元中取出数值放于某个寄存器中； （2）把某个寄存器中的数值加上某个内存单元中的数值，其和存于寄存器中； （3）把某个寄存器中的数值存于某个内存单元中。 ;算法中的基本7种操作： （1）数据传送。如： a. 从某个内存单元中取出数值放于某个寄存器中； b. 把某个寄存器中的数值放于某个内存单元中。 （2）算术运算。如： a. 把某个寄存器中的数值加上某个内存单元中的数值，其和存于寄存器中； b. 把某个寄存器中的数值减去某个内存单元中的数值，其差存于寄存器中； c. 把一个寄存器中的数值加上另一个寄存器中的数值，其和存于第三个寄存器中； d. 把一个寄存器中的数值减去另一个寄存器中的数值，其差存于第三个寄存器中。;（3）逻辑运算。如： a. 两个寄存器中的数值进行逻辑与（AND）运算结果放于第三个寄存器中； b. 两个寄存器中的数值进行逻辑或运算（OR）结果放于第三个寄存器中； c. 把某个寄存器中的数值求反（NOT）结果放于另一个寄存器中。 （4）移位。如： a. 按照某个寄存器中的数值把某个寄存器中的数值左移若干位； b. 按照某个寄存器中的数值把某个寄存器中的数值右移若干位。;（5）转移。如： a. 转移到某个内存单元地址去执行程序。 （6）输入/输出。如： a. 从键盘输入数据到某个内存单元中； b. 把某个内存单元中的数据输出显示在屏幕上。 （7）控制。如： a. 结束程序的运行。 只要基本操作集合包括有比上述7类15个基本操作还要少的若干个基本操作，所有算法都可以用这些基本操作来表示。;例如，计算两个二进制数乘积计算pro=x*y 根据图3-1所示的方法，可以编写出用基本操作表示的处理该问题的算法。 图3-1 二进制数相乘 ;分析图3-1所示的二进制数相乘过程可知，用基本操作表示的两个二进制数相乘的算法如下： （1）从内存单元x中取出被乘数放于寄存器A； （2）从内存单元y中取出乘数放于寄存器B； （3）把寄存器C置为0； （4）若寄存器B中最低位为0则转移到步骤(6)； （5）把寄存器C中的数值和寄存器A中的数值相加，其和存于寄存器C中； （6）把寄存器A中的数值左移一位； （7）把寄存器B中的数值右移一位； （8）若寄存器B中的位数尚未移完，转移到步骤(4)； （9）把寄存器C中的乘积存于内存单元pro中。;机器指令 把编码表示的计算机可识别和处理的命令称为机器指令。 分析算法中的基本操作可知，所有的基本操作都包含两个信息： （1）该操作的功能信息，即要执行什么样的操作； （2）该操作的数据处理信息，即要对什么数据进行操作。 机器指令的组成 （1）操作码 表示要执行什么样操作的编码部分。 （2）操作数 表示要对什么数据进行操作的部分。;假设用两个字节（16位）来为机器指令编码， 前边4位：操作码（24=16个） 后边12位：操作数。 机器指令的格式如图3-2所示。 规定每个机器指令的操作含义，如： 0001表示把某个内存单元中的数值存放到某个寄存器中 0010表示把某个寄存器中的数值存放到某个内存单元中； 0011表示把某个寄存器中的数值和某个内存单元中的数值相加后结果存入寄存器中； ;操作数的编码 按操作数中所含有的内存地址个数来分， 单内存地址：编码很长、功能很强 双内存地址：编码长度相对较短 三内存地址：编码长度相对很短 对于单内存地址方式编码来说，若操作数长度为12位，可以用其中的前2位编码表示寄存器的编号，用后10位编码表示内存单元地址。2位编码共可表示22=4个