第三章数据处理计算机应用基础.pptVIP

第1页，共36页，星期日，2025年，2月5日3.1机器指令软件的主体是程序，程序的核心是算法。算法：描述求解特定问题的操作步骤的集合。计算机唯一可以理解的程序设计语言——机器语言。用0、1编码来表示的基本操作——机器指令。第2页，共36页，星期日，2025年，2月5日3.1.1算法中的基本操作二进制求和的算法步骤为：①将被加数放于内存单元x中②将加数放于内存单元y中③把x中的数值加上y中的数值的，其和存放在内存单元sum中第3页，共36页，星期日，2025年，2月5日那么，将会有两个问题：①如果每次处理的数据都要通过去查找内存地址找到某个内存单元来取数，处理后又放回内存单元中，可以想象效率很低。②并且我们是采用0，1编码来编写机器指令的，那么编码长度将会很长。第4页，共36页，星期日，2025年，2月5日如何处理这两个问题呢？我们引入寄存器的概念寄存器：是CPU内的组成部份，是有限存储容量的高速存储部件，它们可用来暂存指令、数据和地址。第5页，共36页，星期日，2025年，2月5日引入寄存器后，二进制数求和的算法步骤如下：①从内存单元x中取出被加数放于寄存器A②寄存器A中的数值加上从内存单元y中的数值，其和存于寄存器A中③把寄存器A中的数值存于内存单元sum中第6页，共36页，星期日，2025年，2月5日3.1.2机器指令方法就是：我们将这些基本操作编码为计算机可识别和处理的命令，即机器指令。一条由0、1编码而成的机器指令由两部分组成：①包含有指出操作类型的操作码②以及指出操作数地址的地址码第7页，共36页，星期日，2025年，2月5日指令的基本格式按一条指令所包含的地址码的个数，指令格式可分为：三内存地址、二内存地址、单内存地址和零内存地址指令。（a）三地址指令：操作码(θ)d1d2d3第8页，共36页，星期日，2025年，2月5日它所实现的功能是：从源地址d1和d2中取出两个操作数，进行θ操作（例如加法操作），并将结果送入目标地址d3中。可记为：d3←（d1）θ（d2）第9页，共36页，星期日，2025年，2月5日（b）二地址指令：其功能可记为：d2←（d1）θ（d2）θd1d2第10页，共36页，星期日，2025年，2月5日（c）单地址指令：其功能可记为：A←（A）θ（d）θd第11页，共36页，星期日，2025年，2月5日（d）零地址指令：这是一种特殊的没有地址码的指令，如空操作指令、停机指令等。θ第12页，共36页，星期日，2025年，2月5日前面讨论的两个二进制数相加的算法为：①从内存单元100000中取出被加数放于寄存器A中②寄存器A中的数值加上从内存单元100001中的数值，其和存于寄存器A中③把寄存器A中的数值存于内存单元100010中④结束程序运行第13页，共36页，星期日，2025年，2月5日这里我们假设，操作码部分用高4位来表示，操作数部分12位用前2位编码寄存器的编号，后10位用来表示内存单元地址。（寄存器编号为00表示寄存器A）1512111090操作码寄存器编号内存单元地址第14页，共36页，星期日，2025年，2月5日同时假设：指令操作码取数操作0001存数操作0010加法操作0011结束操作0000第15页，共36页，星期日，2025年，2月5日①从内存单元100000中取出被加数放于寄存器A中该操作的机器指令为：0001000000100000第16页，共36页，星期日，2025年，2月5日②寄存器A中的数值加上从内存单元100001中的数值，其和存于寄存器A中该操作的机器指令为：0011000000100001第17页，共36页，星期日，2025年，2月5日③把寄存器A中的数值存于内存单元100010中该操作的机器指令为：0010000000100010第18页，共36页，星期日，2025年，2月5日④结束程序运行该操作的机器指令为：0000000000000000第19页，共36页，星期日，2025年，2月5日计算机进行数据处理时，既要有程序，也要有数据。因此，通常把内存单元分为程序区和数据区。000000000000000000010000000010000000001100110000