计算机组成原理期末 · 数据表示与运算

这张图讲什么

「计算机组成原理期末 · 数据表示与运算」是 SeekFlaw 编辑团队整理的思维导图,分 6 个一级分支:进制与机器数;定点数的范围、加减与移位;定点乘除法;浮点数的表示;校验码;其他数据表示与运算器,共 78 个节点、77 张记忆卡。

这张图按「进制与机器数 → 定点数表示与加减 → 乘除法 → 浮点数 → 校验码 → 其他数据表示与运算器」六块组织。建议先练熟四种码的求法和范围,再手算补码加减的溢出判断,随后做 4 位原码乘、Booth 乘和除法,接着练 IEEE 754 单精度互转和浮点加减五步,最后做海明码和 CRC。

5 个要点

  • 进制与机器数:本枝是后面所有运算的地基:进制互转靠按权展开和分组;机器数里原码、反码、补码、移码各有求法和范围。
  • 定点数的范围、加减与移位:定点数小数点位置固定,整数和小数的范围公式不同。
  • 定点乘除法:乘除法硬件靠加法和移位实现。
  • 浮点数的表示:IEEE 754 是现行标准, 单精度偏置 127、隐含最高位 1。
  • 校验码:校验码靠增加冗余位来发现甚至纠正传输或存储中的错误。

适用:大学期末复习。用法:点开任一节点先自己答,再翻面核对。

发布于

一句话:这张图把「计算机组成原理期末 · 数据表示与运算」整理成 78 个节点、77 张记忆卡;点开节点翻面就能看答案。

覆盖进制转换、原反补移码、补码加减与溢出、Booth 乘法、IEEE 754 与浮点加减、海明码和 CRC,含自编算例,适合期末复习。点开任一节点翻面看答案,登录后可存进自己的空间,按遗忘曲线复习。

SeekFlaw 求瑕是面向初中、高中、考研、考公考前速记的思维导图与记忆卡平台:把课件、讲义变成思维导图,节点翻面就是记忆卡,按遗忘曲线安排复习。

78 个节点 · 77 张记忆卡。作者:SeekFlaw 编辑团队;发布于 2026-11-17。

先看这 3 条

  1. 十进制整数怎样转成二进制:除 2 取余法:反复除以 2,所得 余数从后往前 ( 先得到的是最低位 )排列,就是二进制整数。
  2. 定点乘法的基本思路是什么:模仿手算:逐位用乘数的一位去乘被乘数,把部分积错位相加。
  3. BCD 码(8421 码)怎样表示十进制数,怎样做加法:8421 码用 4 位二进制表示 1 位十进制数( 0000 ~ 1001 ), 1010 ~ 1111 不用。

进制与机器数

  • 十进制整数怎样转成二进制:除 2 取余法:反复除以 2,所得 余数从后往前 ( 先得到的是最低位 )排列,就是二进制整数。 例 把十进制 37 转成二进制:37 除以 2 商 18 余 1;18 除以 2 商 9 余 0;9 除以 2 商 4 余 1;4 除以 2…
  • 十进制小数怎样转成二进制:乘 2 取整法:小数部分反复乘 2,每次取出整数部分, 先得到的是最高位 ,直到小数部分为 0 或达到所需位数。 例 0.625 :0.625 乘 2 得 1.25,取 1;0.25 乘 2 得 0.5,取 0;0.5 乘 2 得 1.0…
  • 二进制与八进制、十六进制怎样互转:以小数点为界, 每 3 位二进制 对应 1 位八进制,每 4 位二进制对应 1 位十六进制;整数部分从右向左分组、 不足补 0 ,小数部分从左向右分组、不足补 0。 例 1011011.1101 :十六进制分组 0101 1011 . 1…
  • R 进制数与十进制数怎样互转:R 进制转十进制用 按权展开 :各位数码乘以该位的权 $R^i$ 再相加。十进制转 R 进制: 整数部分除 R 取余 ,小数部分乘 R 取整。 例 1101.01 (二进制)$=1\times2^3+1\times2^2+0\times2…
  • 机器数与真值有什么区别:真值是带正负号的数(如 -37),机器数是把符号也数字化(0 正、1 负)后存进固定位数寄存器的编码。计算机常用补码存整数,因为补码让符号位和数值位一起参加加减运算, 减法可变成加法 ,且 0 的表示唯一。 区分 原码、反码都有 +0 和…
  • 原码怎样表示,有什么特点:原码:符号位表示正负,数值位是绝对值的二进制。 例 8 位原码: +37 为 00100101 , -37 为 10100101 。 0 有两种 : 00000000 (+0)和 10000000 (-0);8 位整数范围是 -127 到…
  • 反码怎样表示:反码:正数与原码相同;负数是符号位不变、 数值位按位取反 。 例 8 位: +37 为 00100101 , -37 的原码 10100101 数值位取反,得反码 11011010 。 0 有两种: 00000000 和 11111111…
  • 补码怎样求,定义是什么:正数的补码与原码相同; 负数的补码是反码末位加 1 。整数补码的定义(n 位含符号位):$[x]_{\text{补}}=2^n+x \pmod{2^n}$。 例 8 位 -37 :原码 10100101 ,反码 11011010 ,加 1…
  • 已知补码怎样求真值:符号位为 0,直接按二进制转十进制;符号位为 1,把 整个补码按位取反再加 1 ,得到绝对值, 真值取负 。 例 8 位补码 10110100 :取反得 01001011 ,加 1 得 01001100 ,即 76,真值为 -76。 验算…
  • 移码怎样表示:移码是在真值上加一个偏置量,n 位(含符号位)时偏置取 $2^{n-1}$,即 $[x]_{\text{移}}=2^{n-1}+x$。它等于补码的 符号位取反 ,数值越大移码越大,所以浮点阶码常用移码,便于比较大小。 例 8 位: +5 …
  • 定点小数的补码怎样定义,怎样求真值:定点小数(n 位含符号位,小数点在符号位后)的补码定义:$[x]_{\text{补}}=2+x \pmod 2$($-1\le x\lt 1$)。正小数的补码同原码; 负小数的补码是反码末位加 1 ,求真值时符号位为 1 则 取反加 1 …

定点数的范围、加减与移位

  • n 位定点数的表示范围是多少:约定 n 位含 1 位符号位。定点整数:补码 $-2^{n-1}\sim 2^{n-1}-1$,原码、反码 $-(2^{n-1}-1)\sim 2^{n-1}-1$。定点小数:补码 $-1\sim 1-2^{-(n-1)}$,原码、反码 …
  • 无符号数和补码有符号数有什么区别:无符号数没有符号位,n 位全部是数值,范围 $0\sim 2^n-1$;补码有符号数最高位是符号位。 同一个位串按不同类型解释,值不同 。 例 8 位 11111111 :当无符号数是 255,当补码是 -1。无符号数范围 0 到 255…
  • 补码、原码的位数怎样扩展:补码扩展: 在高位补符号位 (符号扩展),值不变。原码扩展:符号位移到新的最高位, 中间补 0 。定点小数扩展则在低位补 0。 例 8 位补码 11011011 (-37)扩展到 16 位: 1111111111011011 ,仍是 -3…
  • 补码加法怎样做:公式 $[x+y]_{\text{补}}=[x]_{\text{补}}+[y]_{\text{补}} \pmod{2^n}$, 符号位和数值位一起相加 , 最高位产生的进位丢弃 。 例 8 位,$x=45,\ y=-20$:$[x]_{\…
  • 补码减法怎样做,[-y]补怎么求:公式 $[x-y]_{\text{补}}=[x]_{\text{补}}+[-y]_{\text{补}}$。$[-y]_{\text{补}}$ 由 $[y]_{\text{补}}$ 连同符号位一起按位取反 、末位加 1 得到( 求补运算 )…
  • 补码加减运算怎样判断溢出(单符号位):溢出是结果超出了 n 位补码的表示范围。只有两个 同号数相加 (或异号数相减)才可能溢出:正加正得负是正溢出,负加负得正是负溢出。判断有两种:符号法,看两操作数符号相同而结果符号相反;进位法,$\text{OF}=C_n\oplus C_…
  • 双符号位(变形补码)怎样判断溢出:用两位符号位( 00 正、 11 负)参加运算,运算后:符号位 00 为正、 11 为负,均无溢出; 01 是 正溢出 , 10 是负溢出。即 两位符号位不同就溢出 ,且最高一位仍是真实符号。 例 数值位 7 位,$x=100,\ y=5…
  • 原码、反码、补码的算术移位怎样补位:算术移位时 符号位不动 ,只移数值位,空出的位置按下表补: 原码:左移、右移都补 0 补码:正数补 0 ;负数左移补 0 ,右移补 1 反码:补与符号位相同的数(正补 0 ,负补 1 ) 易错 负数补码右移若补 0 会得到错误的数值,应 …
  • 补码算术移位的例子与溢出条件:补码算术左移一位相当于乘 2,右移一位相当于除以 2( 向下取整 )。 左移时若符号位发生变化,则溢出 。 例 8 位补码 11010100 (-44):算术右移 1 位得 11101010 (-22);左移 1 位得 10101000 …
  • 逻辑移位、循环移位与算术移位有什么区别:逻辑移位把所有位都当数值,不管符号, 左右移都补 0 ,用于无符号数; 算术移位保持符号位不变 ;循环移位把移出的位移回另一端。 例 10010110 逻辑右移 1 位得 01001011 ;若它是补码、做算术右移 1 位,得 11001…

定点乘除法

  • 定点乘法的基本思路是什么:模仿手算:逐位用乘数的一位去乘被乘数,把部分积错位相加。硬件做法是用累加器保存部分积,每步 根据乘数的一位决定是否加被乘数 ,然后把部分积和乘数 联合右移一位 。n 位乘 n 位,积为 ${2n}$ 位。 原码乘:积的符号位是两数符号位异…
  • 原码一位乘的规则是什么:取被乘数和乘数的绝对值做无符号乘法:部分积 P 初值为 0,乘数 Y 放在低位寄存器。每一步看 Y 的最低位 :为 1 则 $P\leftarrow P+|x|$,为 0 则加 0;然后 P 和 Y 联合逻辑右移 1 位(加法的进位移入 …
  • 原码一位乘的 4 位例子:用 $-13\times11$ 演示: 符号位异或 、 数值位做 4 步加法和右移 。 例 被乘数 $x=-1101$(-13),乘数 $y=+1011$(11),数值 4 位。符号 $1\oplus0=1$。绝对值乘:P= 0000 ,…
  • 补码一位乘(Booth 比较法)的规则:乘数 Y 末尾补一位 $y_{-1}=0$。每一步比较 $(y_0, y_{-1})$: 00 和 11 只移位; 01 做 $P\leftarrow P+[x]_{\text{补}}$; 10 做 $P\leftarrow P+[-x]…
  • 补码 Booth 乘法的 4 位例子:用 $3\times(-2)$ 演示:4 位补码, 做 4 步,每步先比较再算术右移 。 例 4 位补码,$x=+3,\ y=-2$。$[x]_{\text{补}}=$ 0011 ,$[-x]_{\text{补}}=$ 1101 ,$[y…
  • 定点除法的基本思路是什么:除法是反复用余数减除数来上商:被除数与除数的绝对值相除得商和余数, 商的符号位是两数符号位异或 。运算前要求商不溢出(对整数除法: 被除数高半部分小于除数 )。 区分 商的符号由异或得到,余数的符号一般与被除数相同(教材约定可能不同,以题…
  • 恢复余数法怎样做除法:每步先把余数左移一位(并移入被除数的下一位),再减除数:结果不小于 0,上商 1;结果小于 0, 上商 0,并把除数加回去 恢复余数。重复 n 步 得 n 位商 ,最后的余数就是余数。 例 无符号 $13\div3$:被除数 1101 ,…
  • 加减交替法的规则,和恢复余数法有什么不同:余数为负时 不恢复 ,而是下一步把余数左移后改为加除数。规则:余数 $R\ge0$,上商 1,下一步 $2R-y$;余数 $R\lt 0$,上商 0,下一步 $2R+y$。省去了恢复的那次加法。若 最后余数为负,要加一次除数修正 。 例 …

浮点数的表示

  • 浮点数的一般格式是什么:浮点数表示为 $N=M\times R^E$,$R$ 通常为 2:$M$ 是尾数(定点小数,用原码或补码),$E$ 是阶码(定点整数,常用移码或补码)。 阶码的位数决定范围 ,尾数的位数决定精度,数符表示正负。 例 数 6 可写成 $0.…
  • 浮点数规格化的形式是什么:规格化是让 尾数的最高数位为有效数字 (不是前导 0),使表示唯一并尽量多保留有效数字。原码尾数:最高数值位为 1,即 $\frac12\le|M|\lt 1$。补码尾数: 符号位与最高数值位相异 ,正数形如 0.1xxx ,负数形如 1…
  • 一般浮点格式的表示范围怎么算:设阶码 m 位(含符号位、补码或移码)、尾数 n 位(含符号位、补码规格化)。 最大正数 $(1-2^{-(n-1)})\times 2^{2^{m-1}-1}$; 最小规格化正数 $2^{-1}\times 2^{-2^{m-1}}$。…
  • IEEE 754 单精度的格式和取值公式:32 位:符号位 S 1 位,阶码 E 8 位,尾数 M 23 位。规格化数($1\le E\le254$)的值为 $(-1)^S\times1.M\times2^{E-127}$, 尾数前隐含一个整数位 1 。 阶码用移码形式,但 偏置…
  • IEEE 754 单精度的特殊值有哪些:阶码全 0 和全 1 保留给特殊值 : $E=0,\ M=0$:$\pm0$ $E=0,\ M\ne0$:非规格化数,值为 $(-1)^S\times0.M\times2^{-126}$ $E=255,\ M=0$:$\pm\infty$…
  • 十进制数怎样转成 IEEE 754 单精度机器数:步骤:①转成二进制;②写成 $1.M\times2^e$ 的规格化形式;③阶码 $E=e+127$ 转 8 位二进制 ;④按符号、阶码、尾数( 去掉整数位 1 、补 0 到 23 位)拼接,再写成十六进制。 例 $-10.75$:$10.…
  • IEEE 754 单精度机器数怎样转成十进制:拆成符号、阶码、尾数三段; 真实指数 $e=E-127$;值 $=(-1)^S\times1.M\times2^e$。 例 40490000H $=$ 0100 0000 0100 1001 0000… :符号 0,阶码 10000000…
  • 浮点数为什么会有精度问题:单精度尾数含隐含位共 24 位二进制有效数字, 约相当于 7 位十进制有效数字 ;不能被有限位二进制精确表示的数(如 0.1)要舍入,较大数加小数时 小数可能被吞掉 。 例 单精度 0.1 的机器数是 3DCCCCCDH ,真实值约 0.…
  • IEEE 754 单精度的数值范围是多少:最大规格化数 $(2-2^{-23})\times2^{127}\approx3.4\times10^{38}$( 7F7FFFFFH );最小规格化正数 $2^{-126}\approx1.18\times10^{-38}$( 0080…
  • 整数、浮点数类型转换会出什么问题:位数相同的 int 转 float 可能丢精度:float 只有 24 位有效数字,绝对值超过 $2^{24}$ 的整数 可能被舍入 ;float 转 int 会 截断小数部分(向零取整) ,超出 int 范围则溢出。短整数转长整数做符号…
  • 浮点加减运算的五个步骤:①对阶( 小阶向大阶看齐,小阶的尾数右移 );②尾数求和(加或减);③规格化(左规或右规,同时修改阶码);④舍入;⑤溢出判断(看阶码是否超出范围)。有的教材在最前面还加一步「零操作数检查」。 记法 阶码相同才能直接加尾数,所以必须 先对阶…
  • 浮点加减怎样对阶:比较两阶码,设 $\Delta E=E_x-E_y$。 小阶的数向大阶的数看齐 :阶码加 $|\Delta E|$,尾数同时右移 $|\Delta E|$ 位。因为 右移只会丢低位,精度损失小 ;若让大阶向小阶看齐则要左移,会丢高位,误差…
  • 浮点加减的规格化:左规、右规与溢出:尾数相加结果可能不规格化。尾数溢出(原码:绝对值大于等于 1;补码双符号位: 01 或 10 )时 右规一次 ,尾数右移 1 位、阶码加 1。尾数没有规格化时左规, 尾数左移、阶码减 1 ,直到规格化:原码看最高数位是否为 0,补码看符号…
  • 浮点数运算中的舍入方法有哪些:常见的有:截断(直接丢弃多余位);0 舍 1 入(类似十进制四舍五入,丢弃的最高位为 1 就进位); 就近舍入到偶数 (IEEE 754 默认):多余位比一半大就进位、比一半小就舍去, 恰好一半时舍入到使末位为偶数 (末位为 0)的那个数…

校验码

  • 检错纠错的基本思想和码距是什么:在数据上增加冗余位,使合法码字之间有一定距离,错误会产生非法码字。码距是任意两个合法码字之间对应位不同的个数的最小值( 最小码距 $d$)。检出 $e$ 位错需 $d\ge e+1$;纠正 $t$ 位错需 $d\ge2t+1$;既检 $e…
  • 奇偶校验怎样工作,能发现什么错:在数据后加 1 位校验位,使整个码字里 1 的个数为偶数(偶校验)或奇数(奇校验)。接收方重新数 1 的个数,不符就是出错。 只能发现奇数位错 , 发现不了偶数位错 ,也不能定位纠错。 例 数据 1011001 有 4 个 1:偶校验加 …
  • 奇偶校验的码距和常见用途:奇偶校验码的 最小码距是 2 ,所以能检 1 位错、 不能纠错 。常用于字符传输(如串口)、存储器按字节附加 1 位校验。 区分 码距越大,检错纠错能力越强,但冗余位越多,编码效率(数据位占比)越低。
  • 海明码需要几位校验位,放在哪里:设数据 n 位、校验 k 位,要能指出 $n+k$ 位中任一位出错或无错,需满足 $2^k\ge n+k+1$。本图约定 位号从 1 起编 ,校验位 $P_1,P_2,P_4,P_8\ldots$ 放在位号 $2^{i-1}$ 处,其余位…
  • 海明码怎样编码(偶校验):校验位 $P_i$ 负责位号二进制第 $i$ 位为 1 的所有位:$P_1$ 管位号 1、3、5、7;$P_2$ 管 2、3、6、7;$P_4$ 管 4、5、6、7。 令每组异或为 0 求出各校验位。 例 数据 1011 放在位号 3、5…
  • 海明码怎样检错并纠正 1 位错:接收后重新做各组异或,得到校验结果 $G_4G_2G_1$(异或为 1 则对应位为 1)。结果为 000 表示无错,否则 这个二进制数就是出错位号 , 把该位取反即纠正 。 例 发送码字 0110011 ,第 5 位出错,收到 01101…
  • CRC 的编码步骤和模 2 除法:设生成多项式 $G(x)$ 的最高次为 $r$,信息码 $k$ 位。步骤: 信息码后补 $r$ 个 0,用 模 2 除(按位异或) 除以 $G(x)$ 对应的二进制数,余数 $r$ 位,附在信息码后,得 $k+r$ 位码字。 例 $G(x…
  • CRC 怎样校验,余数能说明什么:接收方用同一个生成多项式去模 2 除整个码字, 余数为 0 就认为无错 , 余数不为 0 就出错 。码字出错相当于加上错误多项式,余数就是错误多项式除以 $G(x)$ 的余数。 例 码字 1101001 除以 1011 余 000 ,无错…
  • CRC 的检错能力和生成多项式的选择:设 $G(x)$ 最高次为 $r$、常数项为 1:能检出 所有单比特错 和所有长度不超过 $r$ 的突发错,对更长的突发错也能检出绝大部分;若 $G(x)$ 含因子 $x+1$(即 $G(1)=0$,项数为偶数),还能检出所有奇数个比特错…

其他数据表示与运算器

  • BCD 码(8421 码)怎样表示十进制数,怎样做加法:8421 码用 4 位二进制表示 1 位十进制数( 0000 ~ 1001 ), 1010 ~ 1111 不用。逐位按二进制加,若 某位和大于 9 或产生进位 ,则该位加 0110 修正。 例 0011 1000 (38)+ 0100 1…
  • ASCII 码和常见字符编码:ASCII 用 7 位表示 128 个字符,存放时通常占 1 字节、最高位补 0。数字 0 ~ 9 是 30H ~ 39H ,大写字母 A ~ Z 从 41H 起,小写字母 a ~ z 从 61H 起, 大小写字母相差 20H 。汉字则用…
  • 大端方式和小端方式有什么区别:多字节数据在按字节编址的内存中存放: 大端方式把高位字节放在低地址 , 小端方式把低位字节放在低地址 。 例 32 位数 12345678H 存放在起始地址 100H :大端从 100H 起依次是 12 34 56 78 ;小端依次是 7…
  • 全加器和行波进位加法器怎么工作:一位全加器输入 $A_i,B_i$ 和低位进位 $C_i$,输出和 $S_i=A_i\oplus B_i\oplus C_i$、进位 $C_{i+1}=A_iB_i+(A_i\oplus B_i)C_i$。把 n 个全加器的进位依次串联,…
  • 先行进位怎样提高加法速度:定义进位产生 $G_i=A_iB_i$、进位传递 $P_i=A_i\oplus B_i$,则 $C_{i+1}=G_i+P_iC_i$,展开后 各位进位可同时 由 $G$、$P$ 和 $C_0$ 算出, 不用等低位 。 例 $C_1=G_…
  • 运算器中的标志位 CF、ZF、SF、OF 各表示什么:ZF(零标志)结果为 0 时置 1;SF(符号标志)等于结果最高位;CF(进位 / 借位标志)无符号数运算时最高位产生进位(加法)或借位(减法);OF(溢出标志)有符号数运算结果超出范围。 例 8 位 11111111 + 0000000…

本图由 SeekFlaw 编辑团队整理。发现错误,欢迎到学习论坛指出。

打开这张导图:点节点翻面看答案 →