汇编语言与计算机原理 第一章
计算机组成原理第一章思考题

计算机组成原理第⼀章思考题1、什么是计算机系统、计算机硬件和计算机软件?硬件和软件哪个重要? 计算机系统:由“硬件”和“软件”两⼤部分组成。
(原书就只写了这个,完全没再解释,总觉得应该会有更详细全⾯的概念,可惜百度了很久也没找到满意的) 计算机硬件:即计算机的实体部分,它由看得见摸得着的各种电⼦元件、各类光、电、机设备的实物组成,如主机、外设等等。
计算机软件:由⼈们事先编制成具有各类特殊功能的信息组成。
通常可以分为两⼤类:系统软件和应⽤软件。
系统软件⼜称为系统程序,主要⽤来管理整个计算机系统,监视服务,使系统资源得到合理调度,确保⾼效运⾏。
应⽤软件⼜称应⽤程序,他是⽤户根据任务需要所编制的各种程序。
很显然缺⼀不可。
2、如何理解计算机系统的层次结构?3、说明⾼级语⾔、汇编语⾔和机器语⾔的差别及其联系。
机器语⾔:⽤户必须⽤⼆进制代码0/1编写程序。
难度很⼤,但可以直接在机器上执⾏。
汇编语⾔:符号式的程序设计语⾔。
⽤符号ADD、SUB、MUL、DIV等分别表⽰加减乘除等操作,并⽤符号表⽰指令或数据所在存储空间的地址,使程序员摆脱了⼆进制代码程序。
但是必须先将汇编语⾔程序翻译成机器语⾔程序后,才能被机器接受和运⾏。
这个翻译过程是由机器系统软件中的汇编程序来完成的。
由于汇编语⾔摆脱不了实际机器的指令系统,因此,汇编语⾔没有通⽤性,每台机器必须有⼀种与之相对应的汇编语⾔。
⾼级语⾔:这类⾼级语⾔对问题的描述⼗分接近⼈们的习惯,并且还具有较强的通⽤性。
程序员完全可以不必了解实际机器M1的机型、内部的具体组成及⾃⾝的指令系统,只要掌握这类⾼级语⾔本⾝所赋予的语法和语义,便可直接⽤这种语⾔编程,很⽅便。
当然在进⼊M1机器运⾏前,必须先将⾼级语⾔翻译成汇编语⾔(或其他中间语⾔程序),然后再将其翻译成机器语⾔程序。
通常,我们把⾼级语⾔程序翻译成机器语⾔程序的软件叫做翻译程序。
翻译程序有两种:⼀种叫编译程序,另⼀种叫解释程序。
第一章微型计算机基础

(2)反码表示法
数的最高位表示数的符号,数值部分对于正数 同真值,对于负数是真值各位取反,这种表示法 就叫反码表示法。
1.对于正数: 符号位用0表示,数字位同真值 2.对于负数: 符号位用1表示,数字位为真值 按位取反。
例 x=+91=+10l1011B [x]反=01011011B 例 y=-91=-1011011B [y]反=10100100B “0”的表示:[+0]反=00000000B [-0]反 =11111111B 对于8位机,反码可表示的数的范围:-127~ +127。
0⊕1=1 读作0“异或”1等于1
1⊕0=1 读作1“异或”0等于1
1⊕1=0 读作1“异或”1等于0
例:
10101111
⊕11000010
01101101
1.2.2计算机中带符号数的表示方法
几个概念: 无符号数 机器数
带符号数 真值
机器数的三种表示方法: 原码表示法 反码表示法 补码表示法
(1)原码表示法
将传统计算机的运算器和控制器集成在一块大 规模集成电路芯片上作为中央处理部件,简称为微 处理器(CPU),微型计算机是以微处理器为核心,再 配上存储器、接口电路等芯片构成的。
微处理器按照其功能可以分为两大部分:总线接口单元 (BIU)和执行单元(EU)。 按照计算机CPU、字长和功能划分,经历了5代的演变: ➢ 第一代(1971年~1973年):4位和8位低档微处理器 ➢ 第二代(1974年~1978年):8位中高档微处理器 ➢ 第三代(1978年~1980年):16位微处理器 ➢ 第四代(1981年~1992年):32位微处理器 ➢ 第五代(1993年以后):全新高性能奔腾系列微处理
计算机组成原理第一章

被减数 减法 差
乘数
乘法 乘积高位 乘积低位
被除数
除法 余数
商
X
加数
减数
被乘数 除数
第23页,共63页。
① 加法操作过程
ACC MQ ALU
X
运算器
指令
加
初态 ACC [M]
[ACC]+[X]
M
被加数 X ACC
第24页,共63页。
② 减法操作过程
ACC MQ ALU
X
运算器
指令
减
初态 ACC [M]
[ACC]-[X]
M
被减数 X ACC
第25页,共63页。
③ 乘法操作过程
AC0 C MQ
AALUU
X
运算器
指令
乘
M
初态 ACC [M]
[ACC]
0
[X]×[MQ]
第26页,共63页。
被乘数 MQ X
ACC
ACC∥MQ
④ 除法操作过程
ACC MQ ALU
X
运算器
指令
除
M
初态 ACC
被除数
[M] X
同组成和实现的一系列(Family)不同档次、不同
型号的机器
兼容机
系列机和兼容机需要保证向后兼容
不同厂家生产的具有相同计算机结构(不同的组成 和实现)的计算机
第39页,共63页。
1.3 计算机硬件的主要技术指标
1.机器字长 CPU 一次能处理数据的位数
与 CPU 中的 寄存器位数 有关
2.运算速度
第43页,共63页。
用脑电波控制的电脑:附着在人头皮的传感器把 脑电波传给电脑,也可用无线电传递,在数千米 之外就能轻而易举的控制电脑。
计算机组成原理第一章总结

第一章计算机系统概述1.电子(电子线路)数字(电子线路是数学式)通用(计算机本身功能多样)计算机系统。
2.计算机系统由计算机硬件(构成计算机的所有实体部件的组合)和计算机软件(一系列按照待定顺序组织的计算机数据和指令的集合)组成。
3.硬件指由中央处理器,存储器以及外围设备等组成的实际装置,硬件的作用是完成每条指令规定的功能。
指令是计算机运行的最小的功能单位,指令是指示计算机硬件执行某种运算,处理功能的命令。
4.软件是为了使用计算机而编写的各种系统的和用户的程序,程序由一个序列的计算机指令组成。
指令是用于设计的一种计算机语言。
5.计算机系统的层次结构:数字逻辑层,微体系结构层(这两层是硬件部分),指令系统层(处在硬件和软件系统),操作系统层,汇编语言层,高级语言层(这三层是软件部分)。
6.运算器(ALU,算术逻辑单元)(1)算术运算和逻辑运算(2)在计算机中参与运算的数是二进制的(3)运算器的长度一般是8,16,32或64位。
7.存储器(1)存储单元:在存储器中保存一个n位二进制数的n个触发器,组成一个存储单元。
(2)存储器地址:存储器是由许多存储单元组成,每个存储单元的编号称为地址。
(3)内存储器(ROM,RAM)8.信息单位(1)位(bit,简写b)数字计算机信息单位;包含1位二进制(0或1)(2)字节(Byte,简写B)由8位二进制信息组成(3)字(Word)计算机一次所能处理的二进制位数,至少一个字节,通常把组成一个字的二进制位数称为字长9.存储器的分类(1)按照在计算机中的作用(主存储器,寄存器,闪速存储器,高速缓冲存储器,辅助存储器等)10.主存储器(主存)通常采用半导体存储器(1)随机存取存储器(RAM)CPU可读写,断电时内容被消除(2)只读存储器(ROM)CPU只能读写,断电后可保留其数据,存储在ROM中的软件常被称为固件。
11.寄存器(CPU内部的一组特殊存储单元)(1)读写速度比主存快的多,通常被用于使用最为频繁的数据项,以避免多次访问主存,减少主存访问可大大加快计算机速度。
计算机组成原理实验1-汇编语言实验

微处理器与接口技术实验指导实验一监控程序与汇编语言程序设计实验一、实验要求1、实验之前认真预习,明确实验的目的和具体实验内容,设计好主要的待实验的程序,做好实验之前的必要准备。
2、想好实验的操作步骤,明确通过实验到底可以学习哪些知识,想一想怎么样有意识地提高教学实验的真正效果。
3、在教学实验过程中,要爱护教学实验设备,认真记录和仔细分析遇到的现象与问题,找出解决问题的办法,有意识地提高自己创新思维能力。
4、实验之后认真写出实验报告,重点在于预习时准备的内容,实验数据,实验过程、遇到的现象和解决问题的办法,自己的收获体会,对改进教学实验安排的建议等。
善于总结和发现问题,写好实验报告是培养实际工作能力非常重要的一个环节,应给以足够的重视。
二、实验目的【1】学习和了解TEC-XP16教学实验系统监控命令的用法;【2】学习和了解TEC-XP16教学实验系统的指令系统;【3】学习简单的TEC-XP16教学实验系统汇编程序设计。
三、实验注意事项(一)实验箱检查【1】连接电源线和通讯线前TEC-XP16实验系统的电源开关一定要处于断开状态,否则可能会对TEC-XP16实验系统上的芯片和PC机的串口造成损害。
【2】五位控制开关的功能示意图如下:【3】几种常用的工作方式【开关拨到上方表示为1,拨到下方为0】(二)软件操作注意事项【1】用户在选择串口时,选定的是PC机的串口1或串口2,而不是TEC-XP16实验系统上的串口。
即选定的是用户实验时通讯线接的PC机的端口;【2】如果在运行到第五步时没有出现应该出现的界面,用户需要检查是不是打开了两个软件界面,若是,关掉其中一个再试;【3】有时若TEC-XP16实验系统不通讯,也可以重新启动软件或是重新启动PC再试;【4】在打开该应用软件时,其它的同样会用到该串口的应用软件要先关掉。
(三)联机通讯失败自检如果上述的硬件和软件的操作都正确,联机却依旧失败,可以进行如下测试:【1】测试PC机的串口是否能正常工作,或是换一台PC或换同一台PC的另一个串口再试,在换串口时要将TEC-XP16实验系统断电,换完后重新启动实验系统和软件;【2】检查机器上的元器件插接是否正确(建议用户对照能够正常通讯的实验系统进行详细检查),有没有被学生动过,尤其是扩展内存和扩展I/O接口时,芯片方向是否插对,片选信号有没有连接;【3】检查相应的短路子是否连接正确;【4】建议教师预留一台运行正常的TEC-XP16实验系统备用,机器出问题后可以对照检查。
计算机组成原理与汇编语言

十进 十六进 8 8 9 9 10 A 11 B 12 C 13 D 14 E 15 F
计 算 机 组 成 原 理 与 汇 编 语 言
二进 0000 0001 0010 0011 0100 0101 0110 0111
十进 0 1 2 3 4 5 6 7
二进 1000 1001 1010 1011 1100 1101 1110 1111
计 算 机 组 成 原 理 与 汇 编 语 言
基本字长 指参与运算的操作数的 基本位数;决定通用寄存器、加法 器和数据总线等部件的宽度。
位 字节 字
主存容量 主存储器所能够存储的全 部信息总量。
K=1024 M=1024K G=1024M
计 算 机 组 成 原 理 与 汇 编 语 言
(1101.1101)2
综合结果为
(13.8125)10
计 算 机 组 成 原 理 与 汇 编 语 言
二进,八进,十六进
按N展开式求和
例 :
十进
(11001.101)2
(27451.12)8 (2AD.1C)16
计 算 机 组 成 原 理 与 汇 编 语 言
(11001.101)2
=1*2 4 +1*2 3 +0*2 2
十进 8 9 10 11 12 13 14 15
计 算 机 组 成 原 理 与 汇 编 语 言
数制间转换 原则:整数变整数,小数变小数;
十进
二进
整数部分:除2取余倒排,直到商为0
; 小数部分:乘2取整,直到小数位为0 ; 例: (13.8125)10
计 算 机 组 成 原 理 与 汇 编 语 言
编译原理:第一章 引论

常见的表格:符号名表,常数表,标号表,入 口名表,过程引用表。 格式:
名字
信息
合肥工业大学 计算机与信息学院软件所
例: PASCAL程序段:
PROCEDURE INCWAP(M,N:INTEGER); LABEL START; VAR K:INTEGER; BEGIN START: K:=M+1; M:=N+4; N:=K; END.
合肥工业大学 计算机与信息学院软件所
5. 目标代码产生
任务: 把中间代码变换成特定机器上的目标 代码。 依赖于硬件系统结构和机器指令的含义 目标代码三种形式:
绝对指令代码: 可直接运行 可重新定位指令代码: 需要连接装配 汇编指令代码: 需要进行汇编
合肥工业大学 计算机与信息学院软件所
合肥工业大学 计算机与信息学院软件所
4. 优化
任务:对于前阶段产生的中间代码进行加工变 换,以期在最后阶段产生更高效的目标代码。 主要包括:公共子表达式提取、合并已知量、 删除无用语句、循环优化等。 依循的原则:程序的等价变换规则
FOR K:=1 TO 100 DO BEGIN X:=I+1; M := I + 10 * K; N := J + 10 * K; END
合肥工业大学 计算机与信息学院软件所
语法分析举例说明
C语言程序 Void jisuan() { int y,c,d; float x,a,b; x=a+b*50; y=c+)d*(x+b; } 现在我们对x=a+b*50; 进行语 法分析。
赋值语句的语法 规则: A V=E E T|E+T T F|T*F F V|(E)|C V 标识符 C 常数
计算机组成原理与汇编语言课后习题及作业答案

《计算机组成原理与汇编语言》课后习题及作业答案王建东2006年9月第一章习题参考答案1、什么是存储程序工作方式?(P.2.)答:(1) 事先编制程序(2) 实现存储程序(3) 自动、连续地执行程序2、采用数字化方法表示信息有哪些优点?(P.5.)答:(1) 抗干扰能力强,可靠性高(2) 在表示数值时,可以获得很宽的表示范围以及很高的精度。
(3) 数字化的信息可以存储,信息传送也比较容易实现。
(4) 可表示的信息类型与范围及其广泛,几乎没有限制。
(5) 能用逻辑代数等数字逻辑技术进行信息处理,着就形成了计算机硬件设计的基础。
3、如果有7X9点阵显示出字符A的图像,请用9个七位二进制代码表示A的点阵信息。
0000000000100000101000100010011111001000100100010010001000000004、数字计算机的主要特点是什么?(P.16.)答:(1) 能在程序控制下自动连续地工作(2) 运算速度快(3) 运算精度高(4) 具有很强的信息存储能力(5) 通用性强,应用领域极其广泛5、衡量计算机的基本指标有哪些?(P.17.)答:(1)基本字长(2)数据通路宽度(3)运算速度(4) 主存储器容量(5) 外存容量(6) 配置的外围设备及其性能(7) 系统软件配置6、举出一种实际计算机,列举出各部件、设备的技术性能及常配置的软件?略7、软件系统一般包含哪些部分?列举你熟悉的三种系统软件。
(P.9.)答:系统软件是一组使计算机良好运行而编制的基础软件。
它包括:(1)操作系统如:Windows 2000,Linux,Unix(2)编译程序、解释程序如:C++编译程序,Peal解释程序(3)各种软件平台如:数据库管理系统8、对源程序的处理有哪两种基本方式?(P.11.)答:对源程序的处理有解释和编译两种类型。
解释方式是边解释边执行。
如:BASIC 它的优点是支持人机对话方式的程序设计,可以边执行边修改;所需要的主存空间较小。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
汇编语言与计算机原理第一章System Architecture 作者 M、Morris Manno 清华大学出版社IBM PC Assembly Language and Programing 作者 Peter Abel 清华大学出版社计算机系统原理作者张基温电子工业出版社计算机体系结构作者人民大学出版社汇编语言程序设计作者于春凡南开大学出版社第一章逻辑运算及计算机逻辑部件电子计算机分为电子模拟计算机和电子数字计算机两种类型。
电子模拟计算机用于对连续的物理量(如电流、电压)进行计算,仅使用于少数专业领域。
电子数字计算机用于处理离散(非连续)数据,我们通常所使用的电子计算机属于电子数字计算机。
实现电子数字计算机计算功能的基础是电子开关电路。
电子开关电路又称为逻辑电路,是能够实现逻辑运算的电子电路。
1849年英国的乔治布尔创建了逻辑代数,之后逻辑代数发展成一门独立的学科。
逻辑代数研究的是逻辑运算,是计算机科学的一门重要的基础学科。
由于电子技术的出现和发展,研究人员发明了实现各种逻辑运算的电子逻辑部件,为电子计算机的设计奠定了基础。
本章我们学习逻辑运算和逻辑电路的基本知识,使大家了解电子计算机的最基本工作原理。
1、1 基本逻辑运算和逻辑电路一、逻辑常量、逻辑变量和逻辑运算1.逻辑常量和逻辑变量对某一事物的陈述或判断,结果只有一种,或“真” 或“假”。
例如,对于判断表达式“a>3”,当a=4,5,6…时,我们说该表达式成立,或者说该表达式的运算结果为“真”值;当a=3或a<3时,我们说该表达式不成立,或者说该表达式的运算结果为“假”值。
这里的“真” 或“假”在逻辑代数中称为逻辑常量,因此,逻辑常量只有两个。
有时,我们用字母“T”作为“真”值的符号表示,用字母“F”作为“假”值的符号表示,在计算机科学中,常常用二进制数字“1”表示“真”值,用数字“0”表示“假”值,或者相反。
逻辑变量是仅允许取值为逻辑值的变量。
通常用大写字母表示逻辑变量,如A,B等。
逻辑变量的取值只能是“真”值或“假”值。
2.逻辑运算逻辑运算是对逻辑量定义的运算,表示逻辑运算的式子称为逻辑表达式,逻辑表达式的运算结果仍是逻辑值。
在逻辑代数中定义了三种基本逻辑运算,即“与”运算、“或”运算和“非”运算。
并且上述三种基本逻辑运算可以通过组合,构成的复杂逻辑运算。
这类似于基于加、减、乘、除基本算术运算构成的综合算术运算。
二、基本逻辑运算及其定义1.“与”(AND)运算“与”运算又称为逻辑乘。
这里“与”的含义是“并且”的意思,即当两个进行“与”运算的逻辑量的值同为真值时,运算结果为真值;如果其中有一个逻辑量的值为假值,“与”运算的结果为假值。
一般,变量A和B的“与”运算记作AB,或A∧B,或A∩B,或AB。
如果将参加逻辑运算变量的每一可能取值及其运算结果列表,我们将该表称为真值表。
例如,描述AB运算的真值表如表1、1、1所示。
在真值表中数字“1”代表“真”值,数字“0”代表“假”值。
分析表1、1、1可知:如果一个逻辑变量和0相“与”,运算结果为0;一个逻辑变量和1相“与”,运算结果和该逻辑变量值相同,即,A0=0,A1=A。
ABAB000010100111表1、1、1 AB运算真值表2.“或”(OR)运算“或”运算又称为逻辑加。
这里“或”的含义是“或者”的意思,即当两个进行“或”运算的逻辑量的值同为假值时,运算结果为假值;如果其中有一个逻辑量的值为真值,“或”运算的结果即为真值。
一般,变量A 和B的“或”运算记作A+B,或A∨B,或A∪B。
描述A+B运算的真值表如表1、1、2。
在汉语中“或”的含义可以是“可兼或”,也可以是“不可兼或”,例如:⑴ X>1 或X<10⑵ X>10或 X<-10例⑴中的“或”的含义是“可兼或”,例⑵中的“或”的含义是“不可兼或”。
在逻辑代数中“或”运算的含义可以是“可兼或”,也可以是“不可兼或”。
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),是一种能够实现基本逻辑运算,由电子元件组成的电路。
门电路的输入端和输出端有两种电压信号:高电平(3v~5v)和低电平(0、1v~0、5v),这样就可以将电子元件的输入端或输出端的电压状态和逻辑值对应起来,例如,用高电平代表逻辑值1,用低电平代表逻辑值0,或者反之。
表1、1、4给出了基本逻辑门电路的电路图符号。
名称实现运算电路图符号与门F=ABFBA 或门F=A+BBFA非门F=AF表1、1、4 基本逻辑门四、组合逻辑门电路除上述三种基本逻辑门外,常用的逻辑门电路还有实现组合逻辑运算的与非门、或非门、异或门、同或门等。
1.“与非”运算、“与非”门变量A和B的“与非”逻辑运算表示为,“与非”运算实际是“与”运算和“非”运算的逻辑组合,即将两个逻辑量先进行“与”运算,再对其运算结果进行“非”运算。
“与非”门的逻辑电路符号如图1、1、1,真值表如表1、1、5。
分析“与非”运算的真值表可以看出:进行“与非”运算的两个逻辑量中只要有一个为假值运算结果即为真值;当两个逻辑量同为真值时,“与非”运算结果为假值。
ABAB001011101110表1、1、5 “与非”运算真值表ABF图1、1、1 “与非”门2.“或非”运算、“或非”门变量A和B的“或非”逻辑运算表示为,“或非”运算实际是“或”运算和“非”运算的逻辑组合,即将两个逻辑量先进行“或”运算,在对其运算结果进行“非”运算。
“或非”门逻辑电路符号如图1、1、2,真值表如表1、1、6。
分析“或非”运算的真值表可以看出:进行“或非”运算的两个逻辑量中只要有一个为真值时,运算结果即为假值;当两个逻辑量同为假值时,“或非”运算结果为真值。
表1、1、6 或非门真值表ABFABAB001010100110图1、1、2 或非门3.“异或”运算、“异或”门变量A和B的“异或”逻辑运算定义为:B + A,一般用符号“”表示"异或"运算,因此上式可简化表示为AB。
“异或”门逻辑电路符号如图1、1、3,异或逻辑运算真值表如表1、1、7。
从“异或”运算真值表可以看出,当A和B的值相同时,异或运算结果为0,当A和B的值不同时,异或运算结果为1。
ABF000011101110表1、1、7 异或运算真值表ABF1、1、3 异或门4.“同或”逻辑运算、“同或”门变量A和B的“同或”逻辑运算定义为:+ AB =,“同或”门逻辑电路符号如图1、1、4,同或逻辑运算真值表如表1、1、8。
ABF001010100111ABF表1、1、8 同或逻辑运算真值表图1、1、4 同或门由同或逻辑运算的表达和真值表可以看出:两个逻辑量的同或运算等价与对它们进行异或运算再取反。
上面介绍的四种逻辑运算实际上是“与”、“或”、“非”的组合逻辑运算,由于计算机和其他数字电路经常应用这些组合,因此也被看作基本逻辑运算,相应电路也视作门电路,并且在电路图中常常表示为相应的电路图符号。
1、2 逻辑表达式及其化简一、逻辑表达式逻辑表达式由逻辑运算符号、逻辑常量、逻辑变量以及括号组成,具有一定逻辑运算含义的式子。
例如:F=(A+AB)逻辑表达式运算顺序是先括号内,后括号外,在没有括号,或同一括号内运算优先级顺序为:1.“非”运算2.“与”运算3.“或”运算同级运算由左至右顺序进行。
逻辑表达式表达的运算同样可以用真值表描述,如F=(A+AB)的真值表如表1、2、1所示。
逻辑表达式运算可以用逻辑门组合的逻辑电路实现,图1、2、1给出了实现上述运算的电路图。
ABC F00000010010001101001101011011110图1、2、1 F=(A+A B)真值表AB F C图1、2、2 实现F=(A+AB)运算电路图二、逻辑表达式化简逻辑表达式ABC+AB+C和AB+C都是对变量A、B、C的运算,观察和比较两个表达式的真值表(表1、2、、2和表1、2、、3)发现两个表达式的真值表是完全相同的,所以表达式ABC+AB+C和AB+C是等价的。
但是前一个表达式要比后者复杂,所以实现运算的逻辑电路也要比后者复杂。
所以,为了简化电路,以减少门电路使用,降低制造成本在,逻辑电路设计中应先对复杂的逻辑运算进行化简。
ABC F00000011010001111000101011011111ABC F00000011010001111000101011011111表表1、2、、2 ABC+AB+C真值表1、2、、3 AB+C真值表在逻辑代数中可以使用已经得到证明的基本花简公式,使用演绎法对逻辑表达式化简。
表1、2、4列出了基本化简公式,对这些公式证明的最直接方法是分别给出等号两边表达式的真值表,如果真值表相同的,则证明了该等式。
名称化简公式同一律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+ACA+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 ;分配律 =AB + C ;矛盾律例题2 化简逻辑表达式AB+C+C解 AB+C+C= AB + ( +)C ;分配律= AB +C ;反演律= (AB +)(AB + C);分配律=1(AB + C);矛盾律= AB+C ;同一律三、逻辑运算在计算机逻辑部件设计中的应用举例这里我们对计算机中的重要逻辑部件全加器的设计说明逻辑运算在计算机逻辑部件设计中的应用。
全加器是带进位的一位加法器,是组成计算机运算器的基本部件。
两个二进制数相加,如:Y=A+B,考虑其中的第i位的运算,可以表示为设Yi = Ai +Bi + Ci-1、。
其中Ai 、Bi 分别为两个加数的第i位对应数字,Yi 二为本位和,Ci-1、为i-1位向本位的进位。
由于是二进制运算,Ai 、Bi 、Yi 以及Ci-1只能取值0或1。