分析各种典型问题的算法,可以归纳整理出算法中的基本操作集合。一般来说,算法中的基本操作包含如下几种类型:数据传送:从某个内存单元中取出数值放于某个寄存器中;把某个寄存器中的数值放于某个内存单元中。例如,计算两个二进制数乘积pro=x*y问题,图3-1给出了两个二进制数相乘的方法,根据图3-1所示的方法,可以编写出用基本操作表示的处理该问题的算法。......
2023-11-18
很多电子装置有两种状态,如开关的开和关,电灯的亮和不亮,但要存储数据,需要既具有稳定状态,又体积很小,且控制便利的电子装置。触发器就是这样一种最基本的电子装置。
上一节说过,逻辑代数中的各种基本逻辑操作可以用半导体材料制造的基本逻辑元件来实现,图2-9(a)、(b)和(c)分别是实现逻辑与、逻辑或和逻辑非操作的逻辑元件符号和相应的功能表。图2-9所示的每个逻辑元件的功能都可以用电路实现,具体逻辑电路设计方法是数字逻辑(也称作逻辑电路)课程讨论的内容,这里不做讨论。
图2-9 逻辑元件符号和功能表
(a)AND;(b)OR;(c)NOT
用基本的逻辑元件可以构造出一种称作触发器的逻辑元件。触发器的功能特点是可以接收并保持所接收的“0”或“1”信号。最基本的触发器的逻辑图如图2-10(a)所示,该触发器相应的功能表如图2-10(b)所示。
图2-10 触发器
(a)逻辑图;(b)功能表
对于图2-10(a)所示的触发器,当输入的S端为1,R端为0时,则元件1的输出为0,元件2的输出为1,元件3的输出为1,元件4的输出为0。此种状态对应图2-10(b)的第1行。输入的S端为1,R端为0时的内部逻辑关系图如图2-11(a)所示。
当输入信号撤消时,因此时是R端的0信号使触发器开始工作,所以输入信号撤消是指R端的0信号变成了1信号,元件4输出的0将继续使元件1的输出保持为0,元件1输出的0使元件2的输出保持为1,从而在输入信号撤消的情况下,触发器保持了输出为1的状态。此种状态对应图2-10(b)的第3行。输入的S端为1,R端为1时的内部逻辑关系图如图2-11(b)所示。(www.chuimin.cn)
对于图2-10(a)所示的触发器,当输入的S端为0,R端为1时,则元件3的输出为0,元件4的输出为1,元件1的输出为1,元件2的输出为0。此种状态对应图2-10(b)的第2行。输入的S端为0,R端为1时的内部逻辑关系图如图2-11(c)所示。
当输入信号撤消时,此时是S端的0信号使触发器开始工作,所以输入信号撤消是指S端的0信号变为了1信号,元件2输出的0将继续使元件3的输出保持为0,元件3输出的0使元件4的输出保持为1,从而在输入信号撤消的情况下,触发器保持了输出为0的状态。此种状态对应图2-10(b)的第4行。输入的S端为1,R端为1时的内部逻辑关系图如图2-11(d)所示。
图2-11 触发器的内部状态逻辑图
(a)S=1,R=0;(b)S=1,R=1;
(c)S=0,R=1且前次输出为1;(d)S=1,R=1且前次输出为0
上述的触发器是最基本的触发器,这种触发器存在一个问题,即当输入的S端和R端均为0时,元件1的输出为0,元件2的输出为1,元件3的输出为0,元件4的输出为t。当输入信号撤消时(因此时是S端的和R端的0信号使触发器开始工作,所以输入信号撤消是指S端和R端的0信号变为了1信号),由于元件1和元件3的两个输入端均为1信号,因此,元件1和元件3的两个输出端均为1信号,元件2和元件4的两个输出端均从1信号变成了0信号。这样,元件2和元件4的两个输出端将在0信号和1信号之间来回震荡。触发器的两条互锁的反馈线(从元件2的输出端连到元件3的输入端的线和从元件4的输出端连到元件1的输入端的线)使得触发器在无输入信号时,一定是一个输出端为1信号,另一个输出端为0信号,不可能两个输出端均为1信号或均为0信号,所以,元件2和元件4中一个的输出端将变为1信号,另一个的输出端将变为0信号。这种不确定的现象称为竞争现象,竞争现象将使触发器的输出状态不确定。产生竞争现象的原因是触发器的两个输入端同时加了触发信号(0信号),因此,实际使用的触发器,要在上述基本触发器的基础上,增加元件消除竞争现象。
从上面的分析可见,触发器是一种不仅可以接收输入信号,并且可以保持(即存储)这种信号状态的元件。触发器的这种可保持信号状态的特点使我们可以利用它来存储数据。一个触发器可以存储一个有两种状态的信息,我们分别用符号“0”和符号“1”来表示这两种信号状态,很多个触发器组合起来就可以存储很多个用符号“0”和“1”表示的数据。
所有的电子存储设备的电路构造可能不同,但其实现的逻辑功能基本类同。计算机硬件中的寄存器、内存等,其逻辑原理都和触发器的逻辑原理类同。
有关计算机导论的文章
分析各种典型问题的算法,可以归纳整理出算法中的基本操作集合。一般来说,算法中的基本操作包含如下几种类型:数据传送:从某个内存单元中取出数值放于某个寄存器中;把某个寄存器中的数值放于某个内存单元中。例如,计算两个二进制数乘积pro=x*y问题,图3-1给出了两个二进制数相乘的方法,根据图3-1所示的方法,可以编写出用基本操作表示的处理该问题的算法。......
2023-11-18
编译程序相当于两种语言系统之间的“翻译”。用高级语言编写的源程序只有经过编译程序的“翻译”,变成了目标程序,计算机才可以识别和运行。编译程序有两种“翻译”方式,一种是图7-8所示的完整的翻译后再执行的方式,完成这种翻译工作的程序称作编译程序。解释程序与编译程序的区别是,解释程序在翻译过程中不产生目标程序,而是边翻译边执行源程序本身。这种边翻译边执行的工作方式的最大缺点是效率太低,最大优点是简单易实现。......
2023-11-18
发送电子邮件时需要给出电子邮件的地址,也称E-mail地址。电子邮件地址由用户名和域名两部分组成,用户名和域名只能用英文字母和数字组成,用户名和域名中间用符号@分隔,即电子邮件地址格式为:用户名@域名。电子邮件地址书写时不区分英文的大小写,但是一般英文使用小写。发送邮件时,首先将你的邮件由你的当前计算机发送到你邮件信箱所在的ISP服务器上,该ISP服务器再进行接力传送,直至到达收件人的ISP服务器上为止。......
2023-11-18
我们在7.2节中曾指出,过程是算法的基本元素,过程可以使一个求解大问题的算法分解为若干个求解子问题算法的有机合成。过程的参数是局部变量。如图7-6所示,过程调用时,实参拷贝数值6给虚参,若过程运行时虚参的数值改变为8,则过程结束后主程序中实参的数值还是原来的6,而不是8。......
2023-11-18
WWW是由非常庞大的、世界范围内的文档集合而成的,这些文档简称为页面或网页。Web的出现极大地扩展了网络的应用范围,丰富了网络的内容,方便了人们对网络的使用。Web页面也称作网页,Internet上许许多多的网页采用超链接的方式链接在一起。所谓超链接,是引导浏览者从一个Web页面直接跳转到另一个Web页面的URL字符串。在一个文本形式的Web页面中,若包含了至少一个超链接字符串,则这样的文本称为超文本。Web页面是通过浏览器来浏览和观察的。......
2023-11-18
目前主板上的内存插槽有两种。图11-5 DIMM 插槽结构形式图3.芯片组一台微机的性能,首先取决于CPU,其次取决于主板。而主板的性能主要取决于其采用的控制芯片组的性能。目前主板上常见的扩展槽有3种:ISA扩展槽、PCI扩展槽和APG扩展槽。PCI32是32位的PCI总线,其标准速度是33MHz,采用124针连接器。主板上的IDE接口为40个针型接口。......
2023-11-18
计算机进行数据输入和数据输出时使用的最小单位称为数据元素。书号、书名、作者名、状态等称为数据元素的数据项。如何表示现实世界中的各种不同的数据元素模型,如何在程序设计中实现各种不同的数据元素模型,是数据结构要讨论的主要问题。为了使读者理解数据结构的基本概念,我们以图书信息计算机管理问题的软件设计为例来进行说明。数据结构主要有数据的逻辑结构、数据的存储结构以及对数据元素的操作。......
2023-11-18
相关推荐