计算机的定点运算器原理,优·计算机组成原理 定点运算器的组成和结构.doc
计算机组成原理 第八章
定点运算器的组成和结构
1. 算术逻辑单元(简称ALU)
? 针对每一种算术运算,都必须有一个相对应的基本硬件配置,其核心部件是加法器和寄存器。当需完成逻辑运算时,势必需要配置相应的逻辑电路, 而ALU电路是既能完成算术运算又能完成逻辑运算的部件。
一、ALU电路
下图是ALU框图。图中Ai和Bi为输入变量;Ki为控制信号,Ki的不同取值可决定该电路作哪一种算术运算或哪一种逻辑运算;Fi是输出函数。
现在ALU电路已制成集成电路芯片,如74181是能完成四位二进制代码的算逻运算部件ALUALU的基本逻辑结构是超前进位加法器,它通过改变加法器的进位产生函数G和进位传递函数P来获得多种运算能力。
二、快速进位链为了提高运算速度,本节将通过对进位过程的分析设计快速进位链4位全加器如下图所示:
将4个全加器相连可得4位加法器(图2.7),但其加法时间长。这是因为其位间进位是串行传送的。本位全加和Fi必须等低位进位Ci-1来到后才能进行,加法时间与位数有关。只有改变进位逐位传送的路径,才能提高加法器工作速度。解决办法之一是采用“超前进位产生电路”来同时形成各位进位,从而实行快速加法。我们称这种加法器为超前进位加法器。根据各位进位的形成条件,可分别写出Ci的逻辑表达式:
C1=X1Y1+(X1+Y1)C0=G1+P1C0
其中: Gi=Xi·Yi 称为进位产生函数
Pi=Xi+Yi 称为进位传递函数
Gi的意义是:当 XiYi 均为“1”时定会产生向高位的进位
Pi的意义是:当Xi和Yi中有一个为“1”时,若同时低位有进位输入,则本位也将向高位传送进位。写成通用式为:
C1=G1+P1C0
C2=G2+P2C1=G2+P2(G1+P1C0)= G2+P2G1+P2P1C0
C3=G3+P3 G2+ P3 P2G1+ P3 P2P1C0
C4=G4+P4 G3+ P4 P3 G2+ P4 P3 P2G1+ P4 P3 P2P1C0
当全加器的输入均取反码时,它的输出也均取反码。(应用反演律采用与非、或非、与或非表示)将上式改写成如下:
根据上式可画得“超前进位产生电路”及四位超前进位加法器的逻辑图如下图2.8。
基本思想---------- 由全加器扩展开来:
Fi = Ai ⊕Bi ⊕Ci
Ci+1=AiBi + BiCi + CiAi
加入控制参数s0~s3,对输入
进行控制.此时全加器的输
入变为Xi, Yi
一位全加器(FA)的逻辑表达式为
逻辑表达式
下图为控制参数s0~s3与输入量的关系:
S0 S1 Yi S2 S3 Xi
0 0 ~Ai 0 0 1
0 1 ~AiBi 0 1 ~Ai+~Bi
1 0 ~Ai~Bi 1 0 ~Ai+Bi
1 1 0 1 1 ~Ai
由上表,可得Xi,Yi的逻辑表达式(化简后为)
Xi= S3AiBi + S2AiBi
Yi = Ai +S0Bi +S1Bi
故: XiYi=Yi
代入进位表达式,简化为:
Cn+i+1 = Yi + XiCn+i
综上所述:
ALU的某一位逻辑表达式可写为:
Xi=S3AiBi + S2AiBi
Yi=Ai + S0Bi + S1Bi
Fi=Yi⊕ Xi⊕ Cn+I
Cn+i+1=Yi +XiCn+I
4位之间采用先行进位,则由上式,每一位的进位公式可递推如下:
第0位向第一位的进位: Cn+1 = Y0 + X0Cn
第1 位向第2位的进位:
Cn+2=Y1+X1Cn+1= Y1+Y0X1+X0X1Cn
第2 位向第3位的进位:
Cn+3 =Y2+X2Cn+2
= Y2+Y1X1+Y0X1X2+X0X1X2Cn
第3 位向第4位的进位:
Cn+4 = Y3+Y2X3+Y1X2X3+Y0X1X2X3+X0X1X2X3Cn
设: G =Y3+Y2X3+Y1X2X3+Y0X1X2X3
P = X0X1X2X3
故: Cn+4 = G +PCn
这样,对一片ALU来说,可有三个进位输也,其中,G称为进位发生输出,P称为进位传送输出.在电路中多加这两个进位输出的目的是为了便于实现多片ALU之间的先行进位.(第0位的进位输入Cn可以直接传到最高位上去,从而实高速运算).
下面通过介绍SN74181型四位ALU中规模集成电路了介
计算机的定点运算器原理,优·计算机组成原理 定点运算器的组成和结构.doc相关推荐
- 计算机地图制图算法与原理重点,计算机地图制图原理概述.ppt
计算机地图制图原理概述 扫描仪 通过扫描获得的是栅格数据,数据量比较大.如一张地形图采用300dpi灰度扫描其数据量就有20兆左右. 一般对获得的栅格数据还要进行一些后续处理如图象纠正.矢量化 等 扫 ...
- 计算机cache高速缓存的原理,在计算机中,高速缓存(Cache)的作用是____。
答案 查看答案 解析: [解析题]计算机病毒的传播途径可以是( ? ? ? ? ). [解析题]把自己的构想和任务方案存入计算机文件,或者在床上等可看得见的地方挂着,是督促自己采取积极行动的有效方法之 ...
- 计算机主板的工作原理,求计算机主板工作原理??
引言 计算机主板工作原理 如果您打开过计算机的机箱,您会看到有一个部件将所有部件连接在一起,那就是主板. 通过主板,计算机的所有部件可以得到电源并相互通信. 在过去二十年中主板已经取得了长足进展.第一 ...
- 计算机的定点运算器原理,计算机组成原理第二章第10讲定点运算器的组成.ppt
<计算机组成原理第二章第10讲定点运算器的组成.ppt>由会员分享,可在线阅读,更多相关<计算机组成原理第二章第10讲定点运算器的组成.ppt(20页珍藏版)>请在装配图网上搜 ...
- 计算机组成运算器原理实验报告,计算机组成原理运算器实验报告
计算机组成原理运算器实验报告 计算机组成原理实验一 运算器实验 一.实验目的:1.掌握简单运算器的数据传输方式.2.验证运算功能发生器(74LS181)及进位控制的组合功能. 二.实验要求: 完成不带 ...
- 计算机原理较好的教材,《高等学校计算机专业教材精选·计算机原理:计算机组成原理》低价购书_教材教辅考试_孔网...
<高等学校计算机专业教材精选·计算机原理:计算机组成原理>的内容包括计算机中的数据表示.基本的运算方法与运算器的构成.中央处理器的指令系统.寻址方式及控制器.流水线等计算机基础知识.此外, ...
- 合肥学院计算机原理,合肥学院计算机组成原理实验三-20210415130709.docx-原创力文档...
精品文档 精品文档 PAGE 精品文档 合肥学院计算机组成原理实验三 --------------------------------作者:------------------------------ ...
- 极客时间 自我提升第二天 数据结构与算法之美 应该掌握 / 趣谈网络原理 / 深入浅出计算机组成原理 思维导图
菜鸟今天又来完成所说的诺言,也希望大家督促,在今天的学习中,菜鸟有了新的认知,我会将上一篇中理解不完善的一些地方进行补充,学习本就是不断打破自己的认知,如果思考都不做,何来的知识的积累 文章目录 数据 ...
- 先学微机原理还是计算机组成原理,计算机组成原理学习指导
<计算机组成原理>学习指导 <计算机组成原理>是面向计算机与信息工程学院各计算机专业学生开设的一门专业基础课,该课程对计算机专业的学生非常重要,直接关系到学生以后的考研,并深刻 ...
最新文章
- 初识Restful架构
- JavaScript框架
- 【Pthon入门学习】多级菜单小例子
- Nginx uWsgi Django环境搭建
- java操作mongodb_Java操作MongoDB
- 使用选择器语法来查找元素 - 你想使用类似于CSS或jQuery的语法来查找和操作元素...
- 作者:鲁鸣鸣(1978-),男,博士,中南大学信息科学与工程学院副教授,中国计算机学会会员。...
- SpringBoot之idea调出Maven Project
- axios上传图片到php报500,vue项目中使用axios上传图片等文件
- NP、OSPF 缺省路由
- mysql yog的安装流程_Mysql与sqlyog的安装教程
- 毕设-基于Qt的餐饮ERP管理系统
- 请检查网站服务器是否正常.,请检查服务器地址是否正确
- SLF4J: Failed toString() invocation on an object of type [com.zhao.guang.xiao.top.po.BlogBean$Hibern
- RecyclerView 报Scrapped or attached views may not be recycled. as Scrap:false isAttached:true异常
- golang实现人民币小写转大写
- C# 利用AEC算法加密解密实现前台后台安全校验,附前端后台代码示例
- 淘宝首页交互5--选项卡
- C语言实现通讯录1.0
- 文件服务器 协同编辑,在 Office 365 中协同共享一同编辑文件