进位计数制

156 阅读2分钟

持续创作,加速成长!这是我参与「掘金日新计划 · 6 月更文挑战」的第5天,点击查看活动详情 各个进制

二进制:0,1一

八进制:0,1,2,3,4,5,6,7

十进制:0,1,2,3,4,5,6,7,8,9

十六进制: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

r进制

image.png

使用二进制的原因

  • 可使用两个稳定状态的物理器件表示
  • 0,1正好对应逻辑值假、真。方便实现逻辑运算
  • 可很方便地使用逻辑门电路实现算术运算

进制之间的转换

二进制转八进制

3位一组就有8种对应的情况,每组转换成对应的八进制符号

二进制转十六进制

4位一组,每组转换成对应的十六进制符号

image.png

八进制转二进制

每一位八进制数都对应3位二进制

image.png

十进制转换为其他进制

十进制转换二进制

整数位——除基取余法

image.png

小数位——乘基取整法

image.png

快速转换

把表格列出来,再看求和相加

image.png

真值和机器数

真值:符合人类习惯的数字 机器数:数字实际存到机器里的形式,正负号需要被“数字化”

知识回顾与重要考点

r进制数: 基数=r,每个数码位可能出现r种字符。逢r进1

r进制数转换为十进制

KKn-. ... Kz KK. K_.xK-z ... K-m =K。×r”+ K.-1Xrn-1+…+K, ×r2+K×r1+K。×r0+K.1×r-1+K.2×r-2+ ..+K-m ×r-m

r进制数的数值=各数码位与位权的乘积之和

二进制<—>八进制

每3个二进制位对应一个八进制位

二进制<—>十六进制

二进制位对应一个十六进制位

注意“补位”

十进制一>r进制

整数部分:除基取余法,先取得的“余”是整数的低位

小数部分:乘基取整法,先取得的“整”是小数的高位