进位计数制

数制的两大要素

  • 基数 : 指在这种进位制中允许使用的基本数码个数
  • : 权也称位权,指某一位i上的数码的权重值,即权与数码所处的位置 i 有关

基数为R的数制称为R进制数
R 进制数的主要特点就是逢R进1

进制基数R权Wi数码符号
十进制R=1010i0~9
二进制R=22i0、1
八进制R=88i0~7
十六进制R=16j16i0~9、A~F
![image.png600](https://cloud-map-bed-1351541725.cos.ap-nanjing.myqcloud.com/pic/20251125161542.png)

不同数制之间的相互转换

常用的几种数制的对应关系

十进制二进制八进制十六进制十进制二进制八进制十六

进制
000000081000108
100011191001119
200102210101012A
300113311101113B
401004412110014C
501015513110115D
601106614111016E
701117715111117F
16100002010

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

加权求和即可

image.png|600

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

小数部分比较特殊,需要注意下.

image.png|600

有时候会遇到精度问题, 这个时候就要有所保留

image.png|600

十进制数的编码

我们现在需要解决在计算机内用二进制表示十进制数据的问题

  • BCD编码
  • 十进制数串的表示方法

BDC 码

大致分为两种

  • 有权码: 编码的每一位都有固定的权值,加权求和的值即是表示的十进制数字。如8421码、2421码、5211码、4311码、84 -2-1码等。
  • 无权码: 编码的每一位并没有固定的权,主要包括格雷码、余3码等。
  1. 8421码
  • 4位二进制数位的权从高到低依次是8、4、2、1;8421码实际上就是十进制数字0~9的二进制编码本身。
  • 是最常用的一种BCD码,在没有特别指出的一般情况下,所提到的BCD码通常就是指8421码。
十进制数8421码2421码5211码4311码84-2-1码格雷码余3码
00000000000000000000000000011
10001000100010001011100010100
20010001000110011011000110101
30011001101010100010100100110
40100010001111000010001100111
50101101110000111101111101000
60110110010101011101010101001
70111110111001100100110001010
81000111011101110100011001011
91001111111111111111101001100

数串表示形式

  • 字符串形式: 用ASCII码来表示十进制数或者符号
  • 压缩的十进制数串形式: 用BCD码来表示十进制数字,即1个字节存放2个十进制的数字;符号位放在最低位数字位之后,一般用C(12)表示正号,用D(13)表示负号。
    • 比如: +258被表示成258CH,占用两个字节,-34被表示为034DH,也占用两个字节。