2.计算机工作原理的通俗理解.ppt

2. 计算机工作原理的通俗理解 计算机的基本思路 计算机的基本组成原理 计算机基本概念 本章重点 【学习目标】：了解计算机的基本组成；了解计算机软硬件划分的原则。 【知识点】： （1）如何理解程序？ （2）如何理解指令？ （3）如何理解存储？ （4）冯诺依曼体系是如何工作的？ （5）如何区分“硬件”和“软件”？ 【重点】：理解计算机为什么会出现冯?诺依曼体系。 2.1 关于计算问题 关于计算问题是一个困扰了人类长达几千年的问题，其中一个重要的问题就是： 到底什么是计算？ 人类还有一个梦想： 能否让计算自动进行？ 这些问题直到20世纪初才有了答案。 可计算性 可计算理论：通过建立计算的数学模型，区分哪些是可计算的，哪些是不可计算的。计算的过程就是执行算法的过程。 可计算性（calculability）是指一个实际问题是否可以使用计算机来解决。 一个可以使用计算机解决的问题是“可以在有限步骤内被解决的问题”。 分析某个问题的可计算性意义重大，它使得人们不必浪费时间在不可能解决的问题上。 可计算性 【例2.1】若m和n是两个正整数，并且m≥n，求m和n的最大公因子的欧几里得算法可表示为： E1：[求余数] 以n除m得余数r。 E2：[余数为0吗?] 若r=0，计算结束，n即为答案；否则转到步骤E3。 E3：[互换] 把m的值变为n，n的值变为r，重复上述步骤。 可计算性 【例2.2】求sin(x)的值常用的方法是泰勒级数展开 可计算性 人的计算步骤 算8*9得到72，先记在纸上； 计算 x*x 得到一个值（1.0955），再记在纸上； 计算1.0955/72，得到一个值0.0152，再记在纸上； 计算1-0.0152得到0.9848，记在纸上； 按同样的方法和步骤计算出的值，记录在纸上，将该值按照公式乘以0.9848； 用1减去（5）得到的值； ……。 这给我们一个思路 如果设计一台机器用于计算，每一个时刻都只需要进行加减乘除四则运算中的一种 机器如何获得该数据呢？ 每一种运算显然都需要有参与运算的数据，人类是通过感觉器官获得的数据（眼睛看、耳朵听、手摸……） 机器如何获得这些规则? 获得了数据，显然需要运算，我们知道1+2=3，6*7=42，……而这些是我们非常熟悉的公式，数学运算都需要按照上述公式计算，换句话讲，机器如果想计算，必须也知道这些运算规则。 机器如何记录计算的中间结果？ 假设机器能获得运算数据，也知道运算规则，从人类的计算步骤看，都有一个“记”下中间运行结果的过程，该中间结果可能参与后面的计算，那机器如何记录中间结果，又如何能够将中间结果告知人类，或者参与下面的计算呢？ 关于运算器 加法器，有两个输入和一个和 两个输入：加数、被加数， 一个输出：和， 先不考虑进位与借位问题。 关于运算器 加法器的实现？ 十进制如何实现？X 二进制呢？ 二进制加法运算规则： 0+0=0 ; 1+0 = 1 ; 0+1=1 ; 1+1 =10（最低位为0 ，1为进位位） 关于运算器 加法器在不考虑进位的情况下 等价于异或门 所以，可以用“异或”电路实现无进位加法运算 考虑进位的加法运算 考虑进位的加法运算 一位二进制加法运算器的逻辑图：3个输入、两个输出 两个加数（输入） 来自其它位的进位位（输入） 和（输出） 往上位的进位位（输出） 四位加法运算逻辑 加法器分析 通过加法器内容的分析我们解决了几个问题： （1）数据的识别问题。用二进制表示数据，而二进制的每一位可以用物理的+5V或0V来表示，数据问题转换为了电压问题； （2）加法规则利用了数字逻辑的与或非门电路实现，将加法规则融入到了电路中。 但是，如何“记录”所得到的结果，到目前为止，是用电压形式表示。 加法器分析 假设我们已经用数字电路分别实现了加减乘除运算器，也就是说四则运算已经可以分别进行了。 这里的加法器是用数字电路实现的 如果要变化需要重新设计新的数字电路。属于 “硬件” 。 加法器分析 要计算正弦值需要做以下的工作： 选择一个乘法器，实现8*9，得到一个结果y1； 选择一个乘法器，实现x*x，得到一个结果y2； 选择一个除法器，实现y1/y2； …… 加、减、乘、除四则运算器已经用硬件实现了。 但要实现不同的计算，还需要： 参与运算的数据； 运算的顺序； 这两项如果用硬件实现，那么就只能进行一个算法； 要想固定的硬件可以实现多种运算，上述两个过程就必须可变。 此部分需要用“软件”实现。 加法器分析 我们的理想目标 人告诉机器执行的步骤，由机器自动按照人类设定好的步骤自动执行 那么我们就要思考下列几个问题： （1）谁来选择乘除法器？ （2）得到的结果y1、y2，如何“记录”，是记在纸上？还是记录在什么地方？ （3）既然已经有了一个算法流程