数制的概念
定义:数制有十进制(D),二进制(B),八进制(O【通常写作Q】)和十六进制(H)。由数码,基数和权组成。
计算机采用二进制的原因
1.物理上容易实现(主要)
2.计算简单
3.逻辑上容易实现
常用的几种进位计数制
进制 | 十进制 | 二进制 | 八进制 | 十六进制 |
---|---|---|---|---|
规则 | 逢十进一 | 逢二进一 | 逢八进一 | 逢十六进一 |
基数 | R=10 | R=2 | R=8 | R=16 |
数码 | 0,1,2。。,9 | 0,1 | 0,1,。。。,7 | 0,1.。。F |
权 | 10(i次方) | 2(i次方) | 8(i次方) | 16(i次方) |
角标表示 | D | B | Q | H |
公式所对应的数值含义很重要
二进制的位运算
1.算术运算
(1)加法 (2)减法
2.逻辑运算
(1)" 与 "运算,用" ^ "符号来表示,或者用" x "号来表示,即是做乘运算,有0则0
(2)" 或 "运算,用符号" v "来表示,或者用" + "号来表示,即是做加运算,有1则1
(3)“ 非 ”运算,表示取相反数,可表示为A(上标-)
形如:
(4)异或和同或
形如
例题
八进制/十六进制的算术运算
方法形如二进制,但注意数码。计算十六进制的时候格外注意它的数码为0~15。
各数制之间的相互转换
1.十进制转换为R进制
整数部分采用除以R反向取余
小数部分乘以R正向取整
例题
注意:十进制转换为二进制时推荐使用划位权求和,注意小数部分不可使用划位权求和法应沿用正向取整
例题
2.R进制转换为十进制
将R进制数按权展开,各位数码乘以各自的权值累加。称为“乘权求和法”
例题
注意:十进制转换为二进制时推荐使用划位权求和,注意小数部分不可使用乘权求和法应沿用乘权求和法
例题
3.二进制转为八进制/十六进制
A.先转为十进制后按十进制转为r进制的方法
B. 第一步:整数从右往左划分,小数从左往右划分,转八进制为三位一组,转十六进制为四位一组,不足时补零
第二步:每一组标记位权,转八进制(4,2,1),转十六进制(8,4,2,1),
第三步:每一组乘权求和
例题
4.八进制/十六进制转为二进制
与.二进制转为八进制/十六进制类似
综合练习
计算制中使用的数码个数叫做基数