汇编语言与计算机原理 第一章.doc
《汇编语言与计算机原理 第一章.doc》由会员分享,可在线阅读,更多相关《汇编语言与计算机原理 第一章.doc(27页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、绪 论计算机的应用已经渗入人类社会活动的各个领域:尖端科技领域的复杂数学运算,公司经营管理信息处理,自动化生产过程控制,建筑、电子电路设计,教育和娱乐等等,计算机都在扮演着不可或缺的重要角色,成为人类脑力劳动的重要工具。随着计算机的“智能”不断提高,计算机的应用还逐渐步入人类的高智能能活动领域:数学定理证明,重大问题辅助决策,甚至在国际象棋的对奕中战胜了国际象棋大师。计算机何以如此神奇?人们将计算机称为电脑,计算机的智能和人的智能有无区别,有怎样的区别?计算机智能究竟会发展到什么样的程度,会达到,或超过人类吗?回答这些问题,我们不能不追述到计算机的工作原理。当然,作为信息管理专业的学生,学习计
2、算机的工作原理,不仅仅是为了满足我们天生的单纯的好奇心。本课程是作为一门专业基础课而开设的,是为了专业课程的学习打下基础,帮助我们顺利完成专业学习,以及为今后的学习和工作储备必要的知识。本课程的内容包括计算机原理和汇编语言程序设计。对于计算机工作原理,主要是计算机的硬件构成原理。但是,如今计算机的硬件和软件的界限已经变的十分模糊,不了解计算机汇编语言和计算机硬件系统直接相关的计算机语言,是难以了解计算机的工作原理的。学习计算机汇编语言的另外一个目的是:通过学习使用汇编语言程序设计,使我们了解什么是程序,如何完成程序设计,培养初步的程序设计能力。程序设计还可以训练思维能力,提高专业素质。作为信息
3、管理专业的课程,其目的和内容都和计算机专业有很大不同。首先,我们学习计算机的工作原理不是为了达到能够设计计算机的目的,而只是为了今后学习和工作中用好计算机,所以,涉及到计算机体系结构的许多细节问题,比如关于计算机硬件的具体电路,我们没有进行深入的讨论。关于汇编语言,也仅考虑说明计算机工作原理和达到基本编程能力训练的需要。如果要更多的了解课程相关内容,可以参考下列的参考书目:Computer System Architecture 作者 M.Morris Manno 清华大学出版社IBM PC Assembly Language and Programing 作者 Peter Abel 清华大学
4、出版社计算机系统原理 作者 张基温 电子工业出版社计算机体系结构 作者 人民大学出版社汇编语言程序设计 作者 于春凡 南开大学出版社第一章 逻辑运算及计算机逻辑部件电子计算机分为电子模拟计算机和电子数字计算机两种类型。电子模拟计算机用于对连续的物理量(如电流、电压)进行计算,仅使用于少数专业领域。电子数字计算机用于处理离散(非连续)数据,我们通常所使用的电子计算机属于电子数字计算机。实现电子数字计算机计算功能的基础是电子开关电路。电子开关电路又称为逻辑电路,是能够实现逻辑运算的电子电路。1849年英国的乔治布尔创建了逻辑代数,之后逻辑代数发展成一门独立的学科。逻辑代数研究的是逻辑运算,是计算机
5、科学的一门重要的基础学科。由于电子技术的出现和发展,研究人员发明了实现各种逻辑运算的电子逻辑部件,为电子计算机的设计奠定了基础。本章我们学习逻辑运算和逻辑电路的基本知识,使大家了解电子计算机的最基本工作原理。1.1 基本逻辑运算和逻辑电路一、逻辑常量、逻辑变量和逻辑运算1逻辑常量和逻辑变量对某一事物的陈述或判断,结果只有一种,或“真” 或“假”。例如,对于判断表达式“a3”, 当a=4,5,6时,我们说该表达式成立,或者说该表达式的运算结果为“真”值;当a=3或a1 或 X10或 X-10例中的“或”的含义是“可兼或”,例中的“或”的含义是“不可兼或”。在逻辑代数中“或”运算的含义可以是“可兼
6、或”,也可以是“不可兼或”。ABA+B000011101111表1.1.2 描述A+B运算真值表分析“或”运算的真值表可以得知:如果一个逻辑变量和1相“或”,运算结果为1;一个逻辑变量和0相“或”,运算结果和该逻辑变量值相同,即,A+0=A,A+1=1。3“非”(NOT)运算“非”运算又被称为取反运算。变量A的“非”运算记作,或A。当变量A的值为真时,的值为假值;当变量A的值为假时, 的值为真值。“非”运算真值表如表1.1.3。A 0110图1.1.3 描述A运算真值表三、基本逻辑电路基本逻辑电路又称为逻辑门电路(Logic Gates),是一种能够实现基本逻辑运算,由电子元件组成的电路。门电
7、路的输入端和输出端有两种电压信号:高电平(3v5v)和低电平(0.1v0.5v),这样就可以将电子元件的输入端或输出端的电压状态和逻辑值对应起来,例如,用高电平代表逻辑值1,用低电平代表逻辑值0,或者反之。表1.1.4给出了基本逻辑门电路的电路图符号。名 称实现运算电路图符号与门FBA或门BFA非门AF表1.1.4 基本逻辑门四、组合逻辑门电路除上述三种基本逻辑门外,常用的逻辑门电路还有实现组合逻辑运算的与非门、或非门、异或门、同或门等。1“与非”运算、“与非”门变量和的“与非”逻辑运算表示为 ,“与非”运算实际是“与”运算和“非”运算的逻辑组合,即将两个逻辑量先进行“与”运算,再对其运算结果
8、进行“非”运算。“与非”门的逻辑电路符号如图1.1.1,真值表如表1.1.5。分析“与非”运算的真值表可以看出:进行“与非”运算的两个逻辑量中只要有一个为假值运算结果即为真值;当两个逻辑量同为真值时,“与非”运算结果为假值。ABAB001011101110表1.1.5 “与非”运算真值表ABF图1.1.1 “与非”门2“或非”运算、“或非”门变量和的“或非”逻辑运算表示为,“或非”运算实际是“或”运算和“非”运算的逻辑组合,即将两个逻辑量先进行“或”运算,在对其运算结果进行“非”运算。“或非”门逻辑电路符号如图1.1.2,真值表如表1.1.6。分析“或非”运算的真值表可以看出:进行“或非”运算
9、的两个逻辑量中只要有一个为真值时,运算结果即为假值;当两个逻辑量同为假值时,“或非”运算结果为真值。表1.1.6 或非门真值表ABFABAB001010100110图1.1.2 或非门3“异或”运算、“异或”门变量和的“异或”逻辑运算定义为:B + A,一般用符号“”表示异或运算,因此上式可简化表示为。“异或”门逻辑电路符号如图1.1.3,异或逻辑运算真值表如表1.1.7。从“异或”运算真值表可以看出,当A和B的值相同时,异或运算结果为0,当A和B的值不同时,异或运算结果为1。ABF000011101110表1.1.7 异或运算真值表ABF1.1.3 异或门4“同或”逻辑运算、“同或”门变量和
10、的“同或”逻辑运算定义为: + AB =,“同或”门逻辑电路符号如图1.1.4,同或逻辑运算真值表如表1.1.8。ABF001010100111ABF表1.1.8 同或逻辑运算真值表图 1.1.4 同或门由同或逻辑运算的表达和真值表可以看出:两个逻辑量的同或运算等价与对它们进行异或运算再取反。上面介绍的四种逻辑运算实际上是“与”、“或”、“非”的组合逻辑运算,由于计算机和其他数字电路经常应用这些组合,因此也被看作基本逻辑运算,相应电路也视作门电路,并且在电路图中常常表示为相应的电路图符号。1.2 逻辑表达式及其化简一、逻辑表达式逻辑表达式由逻辑运算符号、逻辑常量、逻辑变量以及括号组成,具有一定
11、逻辑运算含义的式子。例如:(A)逻辑表达式运算顺序是先括号内,后括号外,在没有括号,或同一括号内运算优先级顺序为:1“非”运算2“与”运算3“或”运算同级运算由左至右顺序进行。逻辑表达式表达的运算同样可以用真值表描述,如(A)的真值表如表1.2.1所示。逻辑表达式运算可以用逻辑门组合的逻辑电路实现,图1.2.1给出了实现上述运算的电路图。ABC 00000010010001101001101011011110图1.2.1 (A)真值表AB F C图1.2.2 实现(A)运算电路图二、逻辑表达式化简逻辑表达式ABC+AB+C和AB+C都是对变量A、B、C的运算,观察和比较两个表达式的真值表(表1
12、.2.2和表1.2.3)发现两个表达式的真值表是完全相同的,所以表达式ABC+AB+C和AB+C是等价的。但是前一个表达式要比后者复杂,所以实现运算的逻辑电路也要比后者复杂。所以,为了简化电路,以减少门电路使用,降低制造成本在,逻辑电路设计中应先对复杂的逻辑运算进行化简。ABC 00000011010001111000101011011111ABC 00000011010001111000101011011111表表1.2.2 ABC+AB+C真值表1.2.3 AB+C真值表在逻辑代数中可以使用已经得到证明的基本花简公式,使用演绎法对逻辑表达式化简。表1.2.4列出了基本化简公式,对这些公式证
13、明的最直接方法是分别给出等号两边表达式的真值表,如果真值表相同的,则证明了该等式。名称化简公式同一律A+0=A A1=A 零律A+1=1 A0 = 0 幂等律A+A=A AA=A矛盾律A+=1 A=0交换律A+B=B+A AB= BA 结合律A+(B+C)=(A+B)+C A(BC)= (AB)C分配律A(B+C)=AB+AC A+BC=(A+B)(A+C)吸收律A+ AB=A A (A+B)=A 反演律 = =+ 否定律=A表1.2.4 基本化简公式下面举例说明应用化简公式对复杂逻辑表达式化简方法。例题1 化简逻辑表达式ABC+AB+C解 ABC+AB+C =AB(C+)+ C ;分配律 =
14、AB + C ;矛盾律例题2 化简逻辑表达式AB+C+C解 AB+C+C= AB + ( +)C ;分配律= AB +C ;反演律= (AB +) (AB + C) ;分配律= 1(AB + C) ;矛盾律= AB+C ;同一律三、逻辑运算在计算机逻辑部件设计中的应用举例这里我们对计算机中的重要逻辑部件全加器的设计说明逻辑运算在计算机逻辑部件设计中的应用。全加器是带进位的一位加法器,是组成计算机运算器的基本部件。两个二进制数相加,如:,考虑其中的第i位的运算,可以表示为设Yi=Ai+Bi+ Ci-1.。其中Ai、Bi分别为两个加数的第i位对应数字,Yi二为本位和,Ci-1.为i-1位向本位的进
15、位。由于是二进制运算,Ai、Bi、Yi以及Ci-1只能取值或。表1.2.5列出Ai、Bi、Ci-1各种取值下的本位和Yi,以及向高位的进位值C i。AiBiCi-1YiC i0000001010100101100100110011011010111111表1.2.5 Yi=Ai+Bi+ Ci-1.运算列表观察表1.2.5发觉它和逻辑表达式的真值表非常相似,实际上表1.2.5和如下逻辑表达式运算的真值表是等价的:Yi=AiBi Ci 1C i= AiBi +(Ai Bi)Ci -1也就是说,带进位的一位加法运算可以通过上述逻辑运算完成。能够执行带进位的一位加法运算的逻辑部件称为全加器,其逻辑运算
16、实现电路如图 1.2.3所示,图1.2.4 是一位全加器的电路图符号。C i Yi AiYiBiCi 1Ci 1&C i B iA i图 1.2.3 一位全加器逻辑线路图1.2.4 一位全加器从上面对全加器设计过程介绍,可以知道,计算机逻辑部件设计的关键是如何将部件的功能表示为逻辑表达式。为了优化设计,一般还需要对逻辑表达式化简。综上所述,计算机逻辑部件的一般设计过程为:1. 确定部件的输入值和输出值,并且将各种输入对应的输出值列表;2. 根据输入、输出列表找出对应的逻辑表达式;3. 化简逻辑表达式;4. 根据最简逻辑表达式设计逻辑电路。对于其中的第二步,这里以全加器设计为例,介绍一种根据输入
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 汇编语言与计算机原理 第一章 汇编语言 计算机 原理
限制150内