文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 计算机导论十进制转换为二进制数的注记
侵权投诉

计算机导论十进制转换为二进制数的注记

计算机导论

每一位计算机专业的新生都会被要求学习二进制数,如何将十进制数转换为二进制数将是他们学习、练习甚至考试的一项重要内容。当然,这项练习也并不难,大部份同学都会记得口诀:用2去除那个要转换的十进制数,记下每次的剩余值(remainder),直到商值(quotient)为0,然后将所得剩余值按时间逆序写出,即得。即使不记得这个规则,也通常会记得这张图片吧:

计算机导论十进制转换为二进制数的注记

此图展示了如何将十进制的4转换为二进制100。而且这个计算法可以推广到将十进制数转换为8进制或者16进制。我想知道的是,有没有同学会问,为什么这样计算是正确的?有没有老师试图告诉学生这样计算是正确的?在本注记中,我就试图做这样一个讲解,证明这样计算的合法性,并且据此引申出分治法和递归等算法概念,以说明计算机科学中算法思想的重要性。

为了方便描述,以下我将使用这样的表示法,A_10将代表10进制数A,而B_2将代表二进制数B。而且也只以十进制转换为二进制为实例进行讲解。

首先,我们注意,0、1这两个十进制数在转换为二进制数时是无需运算的,就是自己本身。这个简单的事实我们待会儿要用到。

其次,我们又发现,对任意十进制数,如果它是偶数,那么转换为二进制之后必然末尾数字为0;否则(为奇数)末尾数字为1 。比如,十进制7的二进制数末尾必然为1,而十进制8的二进制数末尾必然为0 。其实,我们知道得更多,就是对任意十进制数A,必然是某个形状为( B_10 X_2)的二进制数,其中B代表还没有转换的十进制,而x代表最末尾的二进制数值。

注意,此时,我们只知道 A = B_10 X_2 ,但并不知道B等于什么。幸运的是,我们知道了X的值,只需要判断A的奇偶性。到底B等于什么呢?

根据所谓的Positional Natation(位置记数法)的定义,又根据二进制数基底为2的事实可知 :

A = B × 2 +X

第1页

你可能喜欢

  • 进制转换表
  • 计算机一级考试试题汇总
  • 希望杯培训题
  • 十进制十六进制转换
  • 看懂电路图
  • 电大计算机基础网考
  • 进制转换方法
  • 计算机基础知识答案

热门文档

相关文档

  • 【论文】浅析计算机基础中二进制数与十进制数转换

    浅析计算机基础中二进制数与十进制数转换_专业资料。分析了计算机中二进制数与十进制数的基本转换方法,并在此基础上提出以十六进制数为中间桥梁的快速转换方法,并用...

  • 计算机导论--二进制习题

    计算机导论--二进制习题_工学_高等教育_教育专区。大一计算机系...2、 十进制数转换成二进制数、 八进制数、 十六进制数有什么共同法则? 3、...

  • 十进制转换为二进制

    十进制转换为二进制_计算机软件及应用_IT/计算机_专业资料。执教:刘碧华 十进制...转换为二进制采用除 2取余法,再将所取得的余数到排列就得 到对应的二进制数...

  • 十进制数转换成二进制

    十进制数转换成二进制_军事/政治_人文社科_专业资料。一、 十进制与二进制之间...这个也是计算机在转换中会产生误差,但是由于保留位数很多,精度很高, 所以可以忽略...

  • 二进制数和十进制数的相互转换

    所以,设有一个二进制数:0110 0100,转换为 10 进制为: 下面是竖式: 0110 0100 换算成 十进制 第 0 位 0 * 20 = 0 第 1 位 0 * 21 = 0 第 2 位...

  • 把十进制数15转换为二进制数

    把十进制数15转换为二进制数_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 把十进制数15转换为二进制数_计算机软件及应用_IT/计算机...

  • 十进制数和二进制数的相互转换

    0 …… 1 二进制转 十进制 2 17 8 2 2 2 2 4 2 1 0 回顾 探讨 课堂 小结 二进制数转换为十进制数 2、二进制概念 十进制 权:是指某个数字在该数据...

  • 计算机导论(第2版)课后习题答案

    计算机导论(第2版)课后习题答案_工学_高等教育_教育专区。计算机导论(第 2 ...(P34) 把各非十进制数按权展开,然后求和,便可得到转换的结果。 8. 二进制...

  • 计算机导论期末考试试题及答案

    计算机导论期末考试试题及答案_其它课程_高中教育_教育专区。西北大学成人教育...2. 请将十进制数(999)10 转换成二进制数表示。 3. 请将二进制数(10100110)...

  • 二、进位制数之间的转换 1、二进制数转换成十进制数 根据

    二、进位制数之间的转换 1、二进制数转换成十进制数 根据_教学反思/汇报_...B 五、带符号数表示法计算机中带符号的二进制数有四种编码方法:原码、反码、 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email