计算机组成原理延迟时间ty,计算机组成原理第六章11.ppt

计算机组成原理第六章11.ppt

(111页)

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

39.9 积分

第六章 计算机的运算方法6.1 无符号数和有符号数6.3 定点运算6.2 数的定点表示和浮点表示6.4 浮点四则运算6.5 算术逻辑单元6.1 无符号数和有符号数一、无符号数寄存器的位数反映无符号数的表示范围 8 位 0 ~ 25516 位 0 ~ 65535带符号的数 符号数字化的数+ 0.10110 1011小数点的位置+ 11000 1100小数点的位置– 11001 1100小数点的位置– 0.10111 1011小数点的位置真值 机器数1. 机器数与真值二、有符号数6.12. 原码表示法带符号的绝对值表示(1) 定义整数x 为真值n 为整数的位数如x = +1110[x]原 = 0 , 1110 [x]原 = 24 + 1110 = 1 , 1110 x = 1110[x]原 = 0，x 2n ＞ x ≥ 02n x 0 ≥ x ＞ 2n用 逗号 将符号位和数值位隔开6.1小数x 为真值如x = + 0.1101[x]原 = 0 . 1101 x = 0.1101[x]原 = 1 ( 0.1101) = 1 . 1101 x 1 ＞ x ≥ 0[x]原 = 1 – x 0 ≥ x ＞ 1x = 0.1000000[x]原 = 1 ( 0.1000000) = 1 . 1000000x = + 0.1000000[x]原 = 0 . 1000000用 小数点 将符号位和数值位隔开用 小数点 将符号位和数值位隔开6.1(2) 举例例 6.1 已知 [x]原 = 1.0011 求 x解:例 6.2 已知 [x]原 = 1,1100 求 x解:x = 1 [x]原 = 1 1.0011 = 0.0011x = 24 [x]原 = 10000 1,1100 = 1100– –0.00111100由定义得由定义得6.1例 6.4 求 x = 0 的原码解:设 x = +0.0000例 6.3 已知 [x]原 = 0.1101 求 x解：∴ x = + 0.1101同理，对于整数[+ 0]原 = 0,0000[+0.0000]原 = 0.0000x = 0.0000[ 0.0000]原 = 1.0000[ 0]原 = 1,0000∴ [+ 0]原 ≠ [ 0]原 根据 定义 ∵ [x]原 = 0.11016.1原码的特点：简单、直观但是用原码做加法时，会出现如下问题：能否 只做加法 ? 找到一个与负数等价的正数 来代替这个负数就可使 减 加加法 正 正加加法 正 负加法 负 正加法 负 负减减加 要求 数1 数2 实际操作 结果符号正可正可负可正可负负6.1(1) 补的概念 时钟逆时针- 363顺时针+ 9 615- 1233. 补码表示法可见 3 可用 + 9 代替记作 3 ≡ + 9 (mod 12)同理 4 ≡ + 8 (mod 12) 5 ≡ + 7 (mod 12) 时钟以 12为模减法 加法称 + 9 是 – 3 以 12 为模的补数6.1结论 一个负数加上 “模” 即得该负数的补数 两个互为补数的数 它们绝对值之和即为 模 数 计数器(模 16)– 101110110000+ 0101 1011100001011 0000 ？可见 1011 可用 + 0101 代替记作 1011≡ + 0101 (mod 24)同理 011≡ + 101 (mod 23) 0.1001≡ + 1.0111 (mod 2)自然去掉6.1 + 0101(mod24)≡ 1011(mod24)(2) 正数的补数即为其本身 + 10000+ 10000两个互为补数的数+ 0101+ 10101≡分别加上模结果仍互为补数∴ + 0101 ≡ + 0101 + 010124+1 – 10111,0101用 逗号 将符号位和数值位隔开丢掉 10110 , 1 ,??1011(mod24)可见?+ 01010101010110110101+(mod24+1)6.1100000=(3) 补码定义整数x 为真值n 为整数的位数[x]补 = 0，x 2n ＞ x ≥ 02n+1 + x 0 ＞ x ≥ 2n(mod 2n+1)如x = +1010[x]补 = 27+1 +( 1011000 )= 1000000001011000[x]补 = 0,1010x = 10110001,0101000用 逗号 将符号位和数值位隔开6.1小数x 为真值x = + 0.1110[x]补 = x 1 ＞ x ≥ 02 + x 0 ＞ x ≥ 1(mod 2)如[x]补 = 0.1110x = 0.11000001.0100000[x]补 = 2+( 0.1100000 )= 10.00000000.1100000用 小数点 将符号位和数值位隔开6.1(4) 求补码的快捷方式= 100000= 1,011010101 + 1= 1,0110 又[x]原 = 1,1010则[x]补 = 24+1 1010= 11111 + 1 1010= 1111110101010当真值为 负 时，补码 可用 原码除符号位外每位取反，末位加 1 求得6.1+ 1设 x = 1010 时(5) 举例解：x = + 0.0001解：由定义得x = [x]补 – 2 = 1.0001 – 10.0000[x]原 = 1.1111例 6.6 已知 [x]补 = 1.0001求 x[x]补 [x]原 ？由定义得6.1例 6.5 已知 [x]补 = 0.0001求 x∴ x = 0.1111 –= 0.1111 –例 6.7解：x = [x]补 – 24+1 = 1,1110 – 100000[x]原 = 1,0010当真值为 负 时，原码 可用 补码除符号位外每位取反，末位加 1 求得[x]补 [x]原 ？∴ x = 0010= 0010求 x已知 [x]补 = 1,1110由定义得6.1真值0, 10001101, 01110100.11101.00100.00000.00001.00000,10001101,10001100.11101.11100.00001.。省略部分。01, ××···× 阶码01, ××···×阶码 10, ××···×按机器零处理6.4二、浮点乘除运算x = Sx · 2jxy = Sy · 2jy1. 乘法x · y = (Sx · Sy)×2jx+jy2. 除法xy=SxSy× 2jx – jy(1) 阶码采用 补码定点加(乘法)减(除法)运算(2) 尾数乘除同 定点 运算4. 浮点运算部件阶码运算部件，尾数运算部件3. 步骤(3) 规格化6.46.5 算术逻辑单元一、ALU 电路组合逻辑电路 Ki 不同取值 Fi 不同四位 ALU 74181M = 0 算术运算M = 1 逻辑运算S3 ~ S0 不同取值，可做不同运算ALUAiBiFi…Ki二、快速进位链1. 并行加法器= Ai Bi + (Ai+Bi)Ci-1di = Ai Bi 本地进位ti = Ai + Bi 传送条件则 Ci = di + tiCi-1 Si = Ai Bi Ci-1+Ai Bi Ci-1+Ai Bi Ci-1+Ai Bi Ci-1Ci = Ai Bi Ci-1+Ai Bi Ci-1+Ai Bi Ci-1+Ai Bi Ci-1FAn FAn-1FA1FA0 FAn-2CnSnCn-1Sn-1Cn-2Sn-2……C1S1C0S0C-1A0B0A1B1An-2Bn-2An-1Bn-1AnBn6.52. 串行进位链进位链传送进位的电路串行进位链进位串行传送以 4 位全加器为例，每一位的进位表达式为C0 = d0 + t0C-1 C1 = d1 + t1C0C2 = d2 + t2C1C3 = d3 + t3C2= d0 • t0C-1 4 位 全加器产生进位的全部时间为 8tyn 位全加器产生进位的全部时间为 2nty&&&&&&&&C3t3t2t1t0C2C1C0C-1d3d2d1d0设与非门的级延迟时间为ty6.53. 并行进位链n 位加法器的进位同时产生以 4 位加法器为例C0 = d0 + t0C-1 C1 = d1 + t1C0 C2 = d2 + t2C1C3 = d3 + t3C2 = d1 + t1d0 + t1t0C-1 = d2 + t2d1 + t2t1d0 + t2t1t0C-1 = d3 + t3d2 + t3t2d1 + t3t2t1d0 + t3t2t1t0C-1 (先行进位，跳跃进位)当 di ti 形成后，只需 2.5ty 产生全部进位≥1 & &≥1 &≥1 &≥1 &C-1d3t3d2t2d1t1d0t0 1≥1 1 1C0C1C2C3设与或非门的延迟时间为 1.5ty6.5 n 位全加器分若干小组，小组中的进位同时产生， 小组与小组之间采用串行进位当 di ti 形成后经 2.5 ty 5 ty 7.5 ty 1 0 ty (1) 单重分组跳跃进位链 第 1 组 第 2 组 第 3 组 第 4 组C15C14C13C12C11C10C9C8C7C6C5C4C3C2C1C0d15t15d14d13d12t14t13t12d11d10d9d8t11t10t9t8d7d6d5d4t7t6t5t4d3d2d1d0t3t2t1t0 产生 C3 ~ C0 产生 C7 ~ C4 产生 C11 ~ C8 产生 C15 ~ C126.5以 n = 16 为例C-1(2) 双重分组跳跃进位链 n 位全加器分若干大组，大组中又包含若干小组。每个大组中小组的最高位进位同时产生。大组与大组之间采用串行进位。以 n = 32 为例 13245678第 一 大 组第 二 大 组C31C27C23C19C15C11C7C36.5(3) 双重分组跳跃进位链 大组进位分析C3 = d3 + t3C2 = d3 + t3d2 + t3t2d1 + t3t2t1d0 + t3t2t1t0C-1以第 8 小组为例 D8 小组的本地进位 与外来进位无关 T8 小组的传送条件 与外来进位无关 传递外来进位C7 = D7 + T7C3C11= D6 + T6C7 进一步展开得C15 = D5 + T5C11 C3 = D8+T8C-1 C7 = D7+T7C3C11 = D6+T6C7C15 = D5+T5C11第 7 小组第 6 小组第 5 小组同理 D8 T8 C-1 =+= D7+T7D8+T7T8C-1 = D6+T6D7+T6T7D8+T6T7T8C-1= D5+T5D6+T5T6D7+T5T6T7D8+T5T6T7T8C-16.5(4) 双重分组跳跃进位链的大组进位线路以第 2 大组为例 T5T6≥1≥1& &≥1&≥1&≥1& 1 1 1C-1第 5 小组第 6 小组第 7 小组第 8 小组D5D6D7T7D8T8C15C11C7C36.5(5) 双重分组跳跃进位链的小组进位线路以第 8 小组为例只产生 低 3 位 的进位和 本小组的 D8 T8C2C1C0D8T8 1≥1& &≥1&≥1&≥1& 1 1 1C-1 1d3t3d2t2d1t1d0t06.5(6) n =16 双重分组跳跃进位链第 5 小组第 6 小组第 7 小组第 8 小组第 二 重 进 位 链D5T5D6T6D7T7D8T8C15C11C7C3C14~12C10~8C6~4C2~0d15~12t15~12d11~8t11~8d9~4t9~4d3~0t3~0C-1经 5 ty经 7.5 ty经 3 2 ty经 1 0 ty产生 C2、C1、C0、D5 ~ D8、T5 ~ T8产生 C15、 C11、 C7、 C3产生 C14~C12、 C10~C8 、 C6~C4 产生 全部进位产生 全部进位6.5经 2.5 ty当 di ti 和C-1形成后串行进位链单重分组跳跃进位链(7) n =32 双重分组跳跃进位链ditiditiditiditiditiditiditiditi12345678第 一 大 组第 二 大 组……………………D1T1D2T2D3T3D4T4D5T5D6T6D7T7D8T8C31C27C23C19C15C11C7C3C30~28C26~24C22~20C18~16C14~12C10~8C6~4C2~0C-1当 di ti 形成后产生 C2、C1、C0、D1 ~ D8、T1 ~ T8 产生 C15、 C11、 C7、 C3 产生 C18 ~C16、 C14~C12、 C10~C8 、 C6~C4 C31、 C27、 C23、 C19产生 C30~C28、 C26 ~C24、 C22 ~C20 经 2.5 ty5 ty7.5 ty1 0 ty6.5 关 键 词： 11 组成 原理 第六 计算机

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