您现在的位置: 万盛学电脑网 >> 电脑基础 >> 电脑入门 >> 正文

计算机中各种二进制转换的算法 电脑技术吧

作者:佚名    责任编辑:admin    更新时间:2022-06-22

本篇文章笔者将为大家介绍计算机中各种二进制转换的算法,希望能够帮助到大家更好的学习到最基础电脑的算法知识。

  一、二进制转十进制

  由二进制数转换成十进制数的基本做法是,把二进制数首先写成加权系数展开式,然后按十进制加法规则求和。这种做法称为"按权相加"法。

  二、十进制转二进制

  十进制数转换为二进制数时,由于整数和小数的转换方法不同,所以先将十进制数的整数部分和小数部分分别转换后,再加以合并。

  1. 十进制整数转换为二进制整数

  十进制整数转换为二进制整数采用"除2取余,逆序排列"法。具体做法是:用2去除十进制整数,可以得到一个商和余数;再用2去除商,又会得到一个商和余数,如此进行,直到商为零时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来。

  2.十进制小数转换为二进制小数

  十进制小数转换成二进制小数采用"乘2取整,顺序排列"法。具体做法是:用2乘十进制小数,可以得到积,将积的整数部分取出,再用2乘余下的小数部分,又得到一个积,再将积的整数部分取出,如此进行,直到积中的小数部分为零,或者达到所要求的精度为止。

  然后把取出的整数部分按顺序排列起来,先取的整数作为二进制小数的高位有效位,后取的整数作为低位有效位。

  1.二进制与十进制的转换

  (1)二进制转十进制

  方法:"按权展开求和"

  例:

  (1011.01)2 =(1×23+0×22+1×21+1×20+0×2-1+1×2-2)10

  =(8+0+2+1+0+0.25)10

  =(11.25)10

  (2)十进制转二进制

  · 十进制整数转二进制数:"除以2取余,逆序输出"

  例: (89)10=(1011001)2

  2 89

  2 44 …… 1

  2 22 …… 0

  2 11 …… 0

  2 5 …… 1

  2 2 …… 1

  2 1 …… 0

  0 …… 1

  · 十进制小数转二进制数:"乘以2取整,顺序输出"

  例:

  (0.625)10= (0.101)2

  0.625 X 2

  1.25 X 2

  0.5 X 2

  1.0