Notes of Digital Fundamentals-CH1数制

1.数制转换 各进制数之间的转换规则:整数部分除基取余,逆序排列 小数部分乘基取整,顺序排列(乘到小数部分为0,8位即可存在误差) 证明从定义出发 Keywords:权 2.带符号数 1负 0正 最高位为符号位 对数的处理一般8bit一组,不够补0 浮点数机制就是科学计数法:最高位符号位 8位指数位 其余数值位 定点数小数点固定 3.反码 补码 反码求法:正数反码即为原码 负数反码保留符号位,其余位取反 补码求法:正数的补码即原码 负数的补码是其反码加1 二进制数补码运算加减 Step1:把A与B(-B)均转化为补码 Step2:两补码相加,符号位也参与运算 Step3:舍弃溢出位 Step4:得到结果的补码 反码补码运算规则: X反反=X X补补=X X反+Y反=(X+Y)反 循环进位 X补+Y补=(X+Y)补 舍弃进位

注意补码加法的进位

补码相加符号位也参与运算 如果当前补码位数不足以满足相加运算后的数,则产生的进位为溢出 如果当前补码位数可以满足相加运算后的数,则产生的进位舍弃

师大学长如是说 字符串匹配的KMP算法

评论

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×