计算机原理图冯诺一慢,计算机组成原理 运算方法和运算器.ppt

计算机组成原理 运算方法和运算器.ppt

(72页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

14.90 积分

回 顾21.什么是存储程序的概念？冯.诺依曼计算 机的基本思想是什么？2.计算机系统的硬件由哪些基本功能部件组 成？主要功能是什么？3.为什么要讨论计算机系统的层次结构？4.存储单元、地址、存储容量 回 顾2输入设备输出设备入出接口和总线外存设备主存储器高速缓存控 制 器运 算 器计算机硬件系统组成数据与文字在计算机中的表示方法定点加法、减法运算定点乘法运算定点除法运算定点运算器的组成浮点运算方法和浮点运算器 章 运算方法和运算器2主 要 内 容§2.1 数据与文字在计算机中的的表 示方法 进位计数制：凡是按进位方式计数的数值就 叫做进位计数制。基数：该进位制中允许选用的基本数码的个数。权：与数码位置有关的常数，简称 “权”。 进位计数制的相互转换 十进制 二进制 二进制 十进制数值数据的表示三要素：进位计数制、小数点、符号。数据格式定点数浮点数①定点整数: 0≤︱X︱≤2n﹣1②定点小数: 0≤︱X︱≤1﹣2﹣nX0 X1X2 ……XnX0 X1X2 ……Xn符号位符号位③浮点数 : 表示形式： N=±RE · M E------阶码 M------尾数 R-------与所采用的进制有关Es E1 E2 … Em Ms M1 M2 … Mn阶符数符阶码尾数常用补码或移码表示常用补码或原码表示表示范围：假如阶码和尾数均为原码表示：32位浮点数：数符1位、阶码8位、尾数23位32位定点整数：★浮点数的规格化表示: ︱M︱ ≥0.5负浮点数负浮点数溢出溢出负浮点数负浮点数溢出溢出负下溢正下溢① 原码 数的机器码表示纯整数〔X〕原 =纯小数〔X〕原 =X , 2n > x ≥ 0 2n – x = 2n + |x| , 0≥ x > - 2n X , 1 > x ≥ 0 1 – x = 1 + |x| , 0≥ x > -1 特点：表示简单易懂，但运算复杂，另外还存在 零表示的不唯一性。 数的机器码表示纯整数〔X〕反 =X , 2n > x ≥ 0 (2n+1 – 1)+ x , 0≥ x > - 2n 纯小数〔X〕反 =X , 1 > x ≥ 0 (2 – 2-n)+ x , 0≥ x > -1 ② 反码特点：表示简单易懂，但运算复杂；另外还存在 零表示的不唯一性。 数的机器码表示纯整数〔X〕补 =X , 2n > x ≥ 0 2n+1+x = 2n+1-|x| , 0≥ x ≥ -2n 纯小数〔X〕补 =X , 1 > x ≥ 0 2 + x = 2 - |x| , 0≥ x > -1 ③ 补码特点：符号位是通过运算得到的，可直接参与运算； 另外零的表示具有唯一性。④ 移码定义:假如X为n+1位(包括一位符号位)则： 〔X〕移 = 2n + x ， 2n -1> x ≥ - 2n 其中：x为真值 2n为符号位的位权 结论：符号位为 0 表示负值 符号位为 1 表示正值举例：n=7〔X〕移=128+X 其中 -128≤x ≤127比较：〔＋1011〕补 〔 ＋1011 〕移〔－1011 〕补 〔－1011 〕移128255x0127-1280X移意义：课堂练习：设机器字长为16位，其中4位用来表示阶码，12位用来表示尾数，阶符和尾符各占一位。求该浮点数用补码表示时的最大值、最小值和最小绝对值。最大值 0 111 0 1111 1111 111最小值 0 111 1 0000 0000 000最小绝对值 0 000 0 0000 0000 001补充：IEEE754标准中浮点数的定义 1985年IEEE提出了IEEE754标准。该标准规定基数为2，阶码E用移码表示，尾数M用原码表示，根据原码的规格化方法，最高数字位总是1，该标准将这个1缺省存储，使得尾数表示范围比实际存储多一位。以单精度格式为例：书真值＝(－1)S· 2E－127 · (1.M)举例：按IEEE754标准写出176.0652的真值表达 式和存储格式。 M1 M2 … Mn Es E1 E2 … EmMs数符1位阶码8位尾数23位作业： 某浮点格式如下表所示，阶码部分连阶符共m+1位，补码表示，以2为底；尾数共n+1位，含一位数符，补码表示，规格化。 典型值 浮点数代码 真值非零最小正数10…0,0.10……0 ？最大正数01…1,0.11……1 ？绝对值最小负数10…,1.10……0 ？绝对值最大负数01…1,1.00……0 ？表示范围：？分辨率：？ 非数值数据的表示(略) 校验码 思想：让写入的信息符合某种约定的规律，在读出时检验其读出信息是否仍符合这一约定规律。 “冗余校验” 奇偶校验：根据代码字的奇偶性质进行编码。 奇偶校验电路结构图如下：校验位F(校错信号)C/C (校验位形成)D7D6D5D4D3D2D1D0并行奇偶统计电路 补码加法补码加法公式： [X+Y]补= [X]补+[Y]补 证明：特点 * 符号位参加运算； * 如果是小数，则模2意义相加； * 如果是整数，则模 2n+1 意义相加。§2.2 定点加法/减法运算 [-Y]补= [Y]补+2- n / 20举例：问题的提出： [-Y]补=？ 补码减法补码加法公式：[X-Y]补=[X]补+[-Y]补 特点：*将减法转化为加法 *符号位参加运算§2.2 定点加法/减法运算定点小数定点小数溢出概念与检测方法： 当两个数相加或相减的运算结果超出了机器本身能够表示的数据范围，这时就会产生溢出现象。 上溢 。省略部分。逻辑数、逻辑运算 类型 逻辑非、逻辑加、逻辑乘、逻辑异 应用举例§2.5§2.5.2 多功能算术/逻辑运算单元ALU ALU定义：是组成运算器的核心部件。它不仅具有多 种算术运算和逻辑运算的功能,而且还具有 先行进位逻辑。以SN74181为例：SN74181是一个带有输入函数发生器 的4位并行加法器,它能实现16种算术 运算和16种逻辑运算。1.外部特性工作方式：正逻辑负逻辑 控制方式：M=0 算术运算M=1 逻辑运算芯片管脚介绍： 控制端：S0 、 S1 、 S2 、 S3 、 M 输入端： A0 、B0 、 A1 、B1 、A2 、B2 、A3 、B3 进位输入端： Cn 输出端： F0 、F1 、 F2 、F3 进位输出端： Cn+4 比较输出端：A=B 进位发生输出端：G 进位传递输出端：PALU功能特征：算术运算、逻辑运算、以及先行进位逻辑。2.设计思想(以4位SN74181为例)进位产生函数 = G进位传递函数 = PC n+1= Y0+ X0 CnC n+2= Y1+ Y0 X1 + X0 X1 CnC n+3= Y2 + Y1 X2 + Y0 X1 X2 + X0 X1 X2 CnC n+4= Y3 + Y2 Y3 + Y1 X2 X3 + Y0 X1 X2 X3 + X0 X1 X2 X3 CnG*p* Y3 X3 Y2 X2 Y1 X1 Y0 X0 Cn成组先行进位逻辑电路ALU的组合逻辑电路74LS1813.优缺点 - 优点：减少进位延迟时间，实现高速运算。 - 缺点：以增加硬件电路为代价。4.硬件实现(练习)16位行波进位ALU16位并行ALU64位组内并行、组间串行的ALU64位全并行的ALU？讨论：如何利用多片SN74181和SN74182组成下列ALU:成组先行进位逻辑电路-74LS182Cn+4 CnCn+4 CnCn+4 CnCn+4 CnSN74181SN74181SN74181SN74181CinCinSN74182CoutP3 G3 Cn+12 P2 G2 Cn+8 P1 G1 Cn+4 P0 G0Cn+4 CnCn+4 CnCn+4 CnCn+4 CnSN74181SN74181SN74181SN74181Cn+4 CnCn+4 CnCn+4 CnCn+4 CnCinCinSN74182CoutP3 G3 Cn+12 P2 G2 Cn+8 P1 G1 Cn+4 P0 G0Cn+4 CnCn+4 CnCn+4 CnCn+4 CnCinCout§2.5.3 内部总线1.总线的概念 总线就是一组能为多个部件、分时共享的公共信息通路。2.总线的类型 按位置分为内部总线外部总线按传送方向分为单向总线双向总线2.5.4 定点运算器内部总线的基本结构 大体有三种结构单 总 线双 总 线三 总 线运算器的基本组成： ALU、阵列乘除法器、寄存器、多路开关、三态缓冲器、和数据总线等逻辑部件。§2.6.1 浮点加法和减法运算 运算规则：设有两个浮点数 X= 2Ex · Mx Y= 2Ey · MyEx ≤ Ey : X ± Y = 2Ex · Mx ± 2Ey · My =(Mx · 2Ex-Ey ± My) · 2Ey§2.6 浮点运算方法和运算器结果的尾数结果的阶码2.6 浮点运算方法和运算器基本步骤：零操作数检查对阶操作 尾数右移尾数的求和运算结果的规格化处理 左规 和 右规舍入操作检查阶码是否溢出(结合举例 (P55))§2.6 浮点运算方法和运算器§2.6.2 浮点乘法运算和除法运算运算规则：设有两个浮点数 (参看P57例题) X= 2Ex · Mx Y= 2Ey · My X · Y = 2Ex + Ey · (Mx · My) X ÷ Y = 2Ex - Ey · (Mx ÷ My) 特点：无需进行小数点对齐！§2.6 浮点运算方法和运算器§2.6.3 浮点运算流水线 特征：在计算机上实现 时间并行性 线性流水线的硬件基本结构图时钟CS1S2Sk输入输出LLLLL浮点加减运算流水线浮点运算的流水时空图阶码比较对阶操作尾数相加规格化CNASXiYiNASCX0Y0Z0NASCX1Y1Z1NASCX2Y2Z2NASCX3Y3Z3NASCX4Y4Z4§2.6 浮点运算方法和运算器§2.6.3 浮点运算流水线 流水线浮点加法器小测验1、冯诺一曼机工作方式的基本特点是什么？2、一个阶3位，尾数6位(均不含符号位)的浮点规格化数所对应的十进制真值表示范围是多少？3、74181芯片有几条控制线？74182是一种具有什么功能的芯片？Ci+1一位全加器BiSiAiCi返回符号位行波进位的补码加法/减法器溢出Sn-1Sn-2S1S0Cn-1CnCn-2C2C1C0FAFAFAFAM=0加M=1减方式控制MBn-1An-1Bn-2An-2B1A1B0A0返回一位BCD加法器的硬件组成返回Si 3 Si 2 Si Si 0 S i 3 Si 2 Si1 Si 0 CiCi+1Xi 3 Yi 3 Xi 2 Yi 2 Xi 1 Yi 1 Xi 0 Yi 0一位BCD加法器单元一位BCD加法器单元一位BCD加法器单元CnCn-1 C2C1C0Sn-1S1S0Xn-1 Yn-1X1 Y1X0 Y0444444444十进制加法器的硬件组成返回返回 关 键 词： 组成 运算器 原理 计算机 运算方法

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。