数制与码制

目录

常见数制

数制的相互转换

二进制的算术运算

四位带符号位二进制代码原码、反码、补码表

常用编码

常见十进制代码

二进制编码

自然码

循环码：格雷码

---

常见数制

数制	二进制Binary	八进制Octal	十进制Decimal	十六进制Hexadecimal
数码	0-1	0-7	0-9	0-9，A-F
基数	2	8	10	16
整数表示			：N进制数(N 基数=2/8/10/16/B/O/D/H)
			m,n：正整数，m为整数部分的位数，n为小数部分的位数
			：第i位的系数
			：第i位的权值
			N进制数经过此式最终得到的和为十进制数
	二进制表示	八进制表示	十进制表示	十六进制表示
1	0001	001	01	1
2	0010	002	02	2
3	0011	003	03	3
4	0100	004	04	4
5	0101	005	05	5
6	0110	006	06	6
7	0111	007	07	7
8	1000	010	08	8
9	1001	011	09	9
10	1010	012	10	A
11	1011	013	11	B
12	1100	014	12	C
13	1101	015	13	D
14	1110	016	14	E
15	1111	017	15	F

数制的相互转换

二、八、十六--十 转换
二-八转换	三个二进制数看成一个八进制数
八-二转换	一个八进制数看成三个二进制数
二-十六转换	四个二进制数看成一个十六进制数
十六-二转换	一个十六进制数看成四个二进制数
十-二、八、十六转换	整数部分	整数部分除以N取余数至商为零止
	小数部分	小数部分乘以N取整至积为零或达到要求的精度止
		精度要求1%

二进制的算术运算

规则：逢二进一、借一当二

 

原码	二进制数前加符号位，‘0’表示正数，‘1’表示负数
反码	正数	反码与原码相同
	0	+0	0000
		-0	1111
	负数	除符号位外的数值部分按位取反
补码	模	事件循环周期的长度 十进制的模10，钟表的模12
	正数	补码与原码相同
	0
	负数	除符号位外的数值部分按位取反，最后整体加一(含符号位) 即：反码加一
知补码求原码		正数	相同
		负数	先减一后取反  OR
			先取反后减一

若二进制的位数为n，则可表示的有符号位的范围为：

四位带符号位二进制代码原码、反码、补码表

十进制数	原码	反码	补码
+2	0010	0010	0010
+1	0001	0001	0001
0	0000	0000	0000
-1	1001	1110	1111
-2	1010	1101	1110
-3	1011	1100	1101
-4	1100	1011	1100
-5	1101	1010	1011
-6	1110	1001	1010
-7	1111	1000	1001
-8	1000	1111	1000

常用编码

常见十进制代码

编码种类	8421码 (BCD代码)	余3码
十进制数
0	0000	0011
1	0001	0100
2	0010	0101
3	0011	0110
4	0100	0111
5	0101	1000
6	0110	1001
7	0111	1010
8	1000	1011
9	1001	1100
权	8421

 

二进制编码

十进制数	自然二进制码	循环二进制码
0	0000	0000
1	0001	0001
2	0010	0011
3	0011	0010
4	0100	0110
5	0101	0111
6	0110	0101
7	0111	0100
8	1000	1100
9	1001	1101
10	1010	1111
11	1011	1110
12	1100	1010
13	1101	1011
14	1110	1001
15	1111	1000

自然码

有权码。每位代码都有固定的权值，结构形式与二进制数完全相同，最大计数为,n为二进制数的位数

循环码：格雷码

无权码。

组成方式：最低位：0-1-1-0循环；第二位：00-11-11-00循环；第三位：0000-1111-1111-0000循环；以此类推

特点：任何相邻的两个码组，仅一位代码不同，抗干扰能力强，主要用于计数器。