数字电子技术—数制与编码

一、进制转换方法

1、十进制转换为任意进制：基数乘除法

整数部分：除法取余【倒序书写】

小数部分：乘法取整【正序书写】

2、任意进制转换为十进制： 按权位展开法（多项式展开法）

每一位乘上对应的权再相加

3、A进制到B进制的转换：以十进制为桥梁

A进制转换到十进制，再将十进制转化为B进制

4、二进制转换为八进制、十六进制

每3位二进制数对应1位八进制数，每4位二进制数对应1位十六进制数

整数部分：从后到前划分为3位为一组，不足3位在前面补0，每3位对应1位八进制数

小数部分：从前到后划分为3位为一组，不足3位在后面补0，每3位对应1位八进制数

十六进制同理

5、八进制、十六进制转换为二进制

每1位八进制数对应3位二进制数，每1位十六进制数对应4位二进制数

直接将每位八/十六进制数换为3/4位二进制数字即可

二、二进制算术运算：

1、无符号数       

加：进位问题   0+0=0；0+1=1；1+1=0（进位1）

减：借位问题   0-0=0；1-1=0；0-1=1（借位1）

乘：二进制数每乘2相当于左移1位

除：二进制数每除2相当于右移1位

2、有符号数       

三种表达形式：原码、反码、补码

计算机中通常利用补码来进行有符号数的运算，最高位为符号位

符号位：0表示正数        1表示负数

正数：原码=反码=补码

负数：原码、反码=除符号位外按位取反、补码=反码+1，对补码再取补就是原码

二进制数补码运算的结果是补码形式，若想得到原码，应该对运算结果再求补码

经典问题：A-B=A+(-B)【补码的减法运算可以转换为加法运算】

可以利用十进制的加减法来辅助检验计算结果是否正确

三、编码

所有的编码形式都是为实际应用场景而生

1、二  - 十进制码（BCD码）

本质是用4位二进制数表示1位十进制数，只是表示方式，没有任何进制转换问题

8421BCD码 、2421BCD码、5421BCD码     数字对应着各自位的权值

2、余3码：= 8421码+3

3、循环码

4、格雷码：相邻两个数只有一位发生变化，格雷码和二进制之间的转换方法要掌握

格雷码到二进制	取格雷码最高位为二进制最高位，格雷码本位与二进制相邻高位异或为二进制本位
二进制到格雷码	取二进制最高位为格雷码最高位，二进制本位与相邻高位异或为格雷码本位

5、奇偶校验码：检查奇数或者偶数的个数，只能查错，不能纠错 

6、ASCII码：7位编码，常用的要记住

字符	二进制	十进制
A	1000001	65
a	1100001	97
1	0110001	49

  

以上为本人学习数字电子技术所做笔记，若有不妥之处，恳请各位指正