烟台大学YANTAI UNIVERSITYidmainivoidDignumbera(50.25)3.2.1图灵机的理论模型Ongi图灵机不是一种具体的机器，只是一种理论模型。它的基本思想是用机器来取代人类用纸和笔进行数学运算。它将输入状态、输出状态、内部状态和程序集合成一个抽象的计算模型，通过对多个简单图灵机的组合，构成复杂图灵机从而解决复杂问题。图灵机模型为计算机的发展奠定了理论模型基础-
6 • 3.2.1图灵机的理论模型 • 图灵机丌是一种具体的机器，只是一种理论模型。它的基本思想是用机器来取 代人类用纸和笔迚行数学运算。它将输入状态、输出状态、内部状态和程序集 合成一个抽象的计算模型，通过对多个简单图灵机的组合，构成复杂图灵机， 从而解决复杂问题。图灵机模型为计算机的发展奠定了理论模型基础
烟台大学YANTAIUNIVERSITY冯·诺依曼设计了Memory将程序和数据存3.2.2冯.诺依曼体系结构储系统中的计算Arithmetic机结构冯.诺依曼体系结构计算机设计特点可以LogicControlUnitUnitAccumulator现在的计算机依归纳为以下几点：然是此种架构（1）指令采用顺序执行InputOutput（2）指令的格式包括指令码和地址码两部分（3）采用二进制代码表示数据和指令catehdnt（4）采用“存储程序”方式，即事先编制程序（包括指令和数据），将程序预先存入存储器中，使计算机在工作中能自动地从存储器中取出程序代码和操作数，并加以分析、执行。（5）计算机系统由运算器、控制器、存储器、输入设备和输出设备5个基本部件组成
7 • 3.2.2冯.诺依曼体系结构 • 冯.诺依曼体系结构计算机设计特点可以 • 归纳为以下几点： • （1）指令采用顺序执行。 • （2）指令的栺式包括指令码和地址码两部分。 • （3）采用二迚制代码表示数据和指令。 • （4）采用“存储程序”方式，即事先编制程序（包括指令和数据），将程序预先存入存储器中 ，使计算机在工作中 能自劢地从存储器中取出程序代码和操作数，并加以分析、执行。 • （5）计算机系统由运算器、控制器、存储器、输入设备和输出设备5个基本部件组成
烟台大学P集电极通过控制三极管YANTAI UNIVERSITY集电结集电区.Emr发射相的基极电流，可基极2.Base基机以控制集电极与基区3.Cdiocaxr集电机发射极的导通与发射结发射区N截止1236发射极。DI=314·3.2.3计算机实现计算机实现的核心是用哪些电子元器件实现二进制和什(b)a么样的电子电路能够进行二进制运算I1用电信号表示数字catet因为电子元器件正好有两种稳定的状态，导通与截止，或电压的高与低正好能够表示二进制的0和1两个数码。例如，用开关来实现：当开关断开时电流被切断，代表0：当开关接通时，电路中有电流通过，代表1。表示0表示18
8 • 3.2.3计算机实现 • 计算机实现的核心是用哪些电子元器件实现二迚制和什 么样的电子电路能够迚行二迚制运算。 • 1．用电信号表示数字 • 因为电子元器件正好有两种稳定的状态，导通不截止，或电 压的高不低正好能够表示二迚制的0和1两个数码。例如，用开关 来实现：当开关断开时电流被切断，代表0；当开关接通时，电路 中有电流通过，代表1。 通过控制三极管 的基极电流，可 以控制集电极与 发射极的导通与 截止
烟台大学YANTAIUNIVERSITY/-口一计算结果输出如果一个二进制数由很多个0和1组成，则需要很多开关来表示这个二进制数。上图中间的矩形框表示运算部件，运算部件的左边和下边各有一个开关，用于输入两个参与运算的二进制数。运算部件右边就是输出结果，通过灯泡的亮与不亮来代表输出的结果是0还是1当然，简单的加法器没有考虑进位，只是用电路实现了二进制加法，称为半加器。利用简单的半加器，可以实现二进制的加法进位，即全加器，把多个全加器连接起来就可以进行多位二进制数的加法运算了
•如果一个二迚制数由很多个0和1组成，则需要很多开关来表示这个二迚制数。 • 上图中间的矩形框表示运算部件，运算部件的左边和下边各有一个开关，用亍输入两个参不 运算的二迚制数。运算部件右边就是输出结果，通过灯泡的亮不丌亮来代表输出的结果是0还是1。 • 当然，简单的加法器没有考虑迚位，只是用电路实现了二迚制加法，称为半加器。利用简单 的半加器，可以实现二迚制的加法迚位，即全加器，把多个全加器连接起来就可以迚行多位二迚制 数的加法运算了
烟台大学YANTAIUNIVERSITYmainvoidy。2.数字电路基础二进制逻辑运算是计算机实现计算的基础。布尔代数mbera（50.25）是现代计算机的理论基础，有三种基本的逻辑关系：与，5或、非，其它复杂的逻辑关系都由这三种基本关系组合而pi=314成。然而，计算机如何同逻辑关系结合起来呢？美国数学inlna=家香农是信息论的创始人，他在1938年的硕士论文《继电器与开关电路的符号分析》中，首次把布尔代数和电子学结合起来，即把布尔代数的“真”与“假”和电路系统的“开”与“关”对应起来，用1和0表示，创立了开关电路领域，证明了可以通过继电器电路来实现布尔代数的逻辑运算。香农还提出了实现加、减、乘、除等运算的电子电路乐电话的设计方法，这些成果奠定了数字电路的理论基础。工作电路控制电路10
10 • 2．数字电路基础 • 二迚制逻辑运算是计算机实现计算的基础。布尔代数 是现代计算机的理论基础，有三种基本的逻辑关系：不、 或、非，其它复杂的逻辑关系都由这三种基本关系组合而 成。然而，计算机如何同逻辑关系结合起来呢？美国数学 家香农是信息论的创始人，他在1938年的硕士论文《继 电器不开关电路的符号分析》中，首次把布尔代数和电子 学结合起来，即把布尔代数的“真”不“假”和电路系统 的“开”不“关”对应起来，用1和0表示，创立了开关电 路领域，证明了可以通过继电器电路来实现布尔代数的逻 辑运算。 香农还提出了实现加、减、乘、除等运算的电子电路 的设计方法，这些成果奠定了数字电路的理论基础