标签：编码 运算 符号 二进制 信息 2n 格雷 周期

信息用二进制表示：每一种可能性都能呈现 即：log₂（N）

数制：表示数量的规则

每一位的构成

从低位向高位的进位规则

16进制从十开始以ABCDEF表示

每三位二进制就是八进制，每四位二进制就是16进制

码制：表示事物的规则

数字电路通用二进制

表示数量称为二进制

表示事物称二值逻辑

等长编码：：在待处理事务中都采取相等长度

几种通用的十进制代码

1. 8421码
2. 余3码
3. 2421码
4. 5211码
5. 余3循环码：在余三码的基础上，进行格雷码运算（格雷码，就是从右向左，根据8421码的每两位进行异或(数值相同则为0，不同则为1)运算
6. 格雷码：每一位状态变化都按一定顺序循环，相邻代码只有一位不同

二进制的补码

补码的出现：为了简化运算，使减法可以成为加法运算，并且符号位也可参与运算

反码：没有解决符号位相加减的问题（0000代表0，1000也代表0）

规则：负数原码取反加一，正数不变

解释：若有N位二进制数，且其中一位为符号位，则一个周期为2^n-1,表示范围为2^n-1-1至-2^n-1

则：减去x等同于加上（周期-x）=[（周期-1)-x](反码）+1，因为有几个周期由于数值溢出是不被考虑的

在不考虑符号位时，若两者相加超过周期，则减数小于被减数。反之则大于

关于符号位的讨论：若超出范围，则符号位失效，

在未超出时，正确

标签：编码,运算,符号,二进制,信息,2n,格雷,周期
来源： https://www.cnblogs.com/KAVEI/p/14326365.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。