【02】信息与编码2
第一章 信息与编码
数制与码制结合,补码:最高位是码制(符号位,带符号带大小),其余位是数制,进行数学运算
1.一种理解方式:按照他的循环,利用补码
+5:0 0101
2^4=16
|-5|+11=16
11=8+0+2+1,11:1011
-5 :1 1011
结合一下,课本内容理解
2.另一种理解方式:负数的补码=负数的反码+1
以-5为例
原码:1 0101
反码:1 1010
补码:1 1011(负数的补码=负数的反码+1)
如果升级为8位,位数扩展(和同模正数求和后吻合归0)
+5:0000 0101
-5 :1111 1011
为什么选择编码位数,不是5位,而是6位?
第一种解释(编码范围是否合适):如果是五位二进制的话 只能是-16~15,而题目中答案有23和-23,所以五位二进制不够用。
5位二进制补码表达的数值范围是:-16~15
6位二进制补码表达的数值范围是:-32~31,(2^6=64,-32~-1,0~31)
第二种解释(符号表示是否正确):如果是5位的话:(结果是范围外,不对,应该考虑正负)
因为是二进制所以用log2来确定最大数值的码位
余三码的提出,为解决8421码进位的缺陷,例如,9+2不在范围内
此外,出现小数点,直接在小数点得最后一位+1
(关于补码,在关于数电的补充文章中,有更加详细的介绍)
【03】逻辑代数的基本公式和常用公式和基本定理
%格雷码规律:第一位固定不变,右边总是与前一位比较,相同为0,不同为1。
应用:路由器,数据发送包得最短路径