运算方法和运算部分.pptxVIP

第3章 运算方法和运算部件;3.1.1 数据的表示方法和转换;;;不同数制间的数据转换 ;3.1.1 数据的表示方法和转换;练习;3.1.1 数据的表示方法和转换;练习;3.1.1 数据的表示方法和转换;练习;3.1.1 数据的表示方法和转换;3.1.2 十进制的编码与运算;3.1.2 十进制的编码与运算;3.1.2 十进制的编码与运算;例:5+3=8 7+8=15 8+9=17 ;3.1.2 十进制的编码与运算;3.1.2 十进制的编码与运算;3.1.2 十进制的编码与运算;3.2 带符号的二进制数据的加减运算;练习;3.2 带符号的二进制数据的加减运算;练习;3.2 带符号的二进制数据的加减运算;练习;练习;;;3.2 带符号的二进制数据的加减运算;3.2 带符号的二进制数据的加减运算;练习;3.2 带符号的二进制数据的加减运算;加减法运算的溢出处理 当运算结果超出机器数所能表示的范围时，称为溢出。 仅当两个同号数相加或异号数相减时，才可能发生溢出。 例如：（4位2进制情况下） 12+7=19（溢出） (- 12)+(- 17)= - 19（溢出）;3.2 带符号的二进制数据的加减运算; （2）当任意符号两数相加时，如果C=Cf，运算结果正确，其中C为数值最高位的进位， Cf为符号位进位。如果C≠Cf，则为溢出。溢出条件C⊕Cf。;3.2 带符号的二进制数据的加减运算;3.2 带符号的二进制数据的加减运算;3.2 带符号的二进制数据的加减运算;3.2 带符号的二进制数据的加减运算;3.2 带符号的二进制数据的加减运算;3.3 二进制乘法运算;× ;;3.3 二进制乘法运算;练习;3.3 二进制乘法运算;3.3 二进制乘法运算;3.3 二进制乘法运算;;3.3 二进制乘法运算;3.3 二进制乘法运算;;练习;布斯（Both）公式;x? = 0.1101， y = 0.1011，用补码一位乘法计算 x · y? = ？;练习;3.4 二进制除法运算;人工计算方法;(1)恢复余数法;(1)恢复余数法;(2)加减交替法;(2)加减交替法;(2)加减交替法;3.5 浮点数的运算;;;规格化浮点数运算流程;3.6 运算部件;3.7 数据校验码;一、奇偶校验码——开销最小 1、原理 统计出一段数据中1的个数是奇数还是偶数，如若1位出错就能够发现，用于数据传送。 奇校验——一段数据中“1”的个数为奇数，则奇校验位=0正常；一段数据中“1”的个数为偶数，则奇校验位=1 偶校验——与奇校验相反;原 数据;二、循环冗余校验(CRC)码;二、循环冗余校验(CRC)码;CRC编码方法： 原数据的多项式表达M(x)=C7x7+ C6x6+ C5x5+ C4x4+ C3x3+ C2x2+ C1x1+ C0 已知:原数据为多项式M(x);给定生成多项式G(x) 位r+1位,则有r 位校验位。 则有： M(x) *xr R(x)——余数 G(x) Q(x) 商 CRC码： M(x) *xr +R(x) 例：原数据1100，给定G(x) =1011，求进行CRC编码后的数据 编码过程： M(x)=1100= 1x3+1x2+0x1+0x0=x3+x2 G(x) =1011= 1x3+ 0x2+ 1x+1= x3+x+1，因此得出r=3 M(x) *xr =1100*1000=1100000 M(x) *xr 1100000 010 全程模2操作 G(x) 1011 1011 CRC:1100010 ;练习