图灵机的十进制数改为二进制转四进制数实现的是什么样的计算
来源：蜘蛛抓取(WebSpider)
时间：2020-02-17 13:38
标签：
二进制转四进制
VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档
VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档
VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档
付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档
共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。
计算机基本原理简介数制计算机會“自动计算”的基本原理（一 ）v计算模型与图灵机?计算模型计算模型是刻划计算这一概念的一种抽 象的形式系统或数学系统 ?算法算法是对计算过程步骤（状态）的一种刻 划，是计算方法的一种可行实现方式 ? 凡是能用算法方法解决的问题，也一定能用这些 计算模型解决；反之计算模型解决不了的问题
任何算法也解决不了。?计算模型之间在能力上是等价的?图灵机就是一个计算机模型它更接近普通人计 算的思想方法，又因其好用而被现代计算机的研 究开发者所采纳计算模型 v图灵机可形式化地描述为图灵机是一个五元组{K,∑,δ,s,H}；K是┅个有穷个状态的集合；∑是字母表，即符号的集合{0,1*}；δ是转移函数，即控制器的规则集合；s∈K,是初始状态；H∈K,是停机状态1 0 1 0
pnan-1pn-1a1p1a0p0a-1p-1a-2p-2a-mp-mv 其中p为正整數，ai 是01，2，（p-1）这p个数 中的任一个m、n是正整数。不同数制之间的转换二、八、十六进制转换为十进制对任意一个二、八、十六进制數均可按照 前述R进制数的展开和式方便的转成相应的十
进制数例如（1*220*211*200*2-11*2-2（132）8＝1*823*812*80＝64242＝90十进制数转换为R进制数1十进制整数转换为r进制 规则采用除以r取余数，直到商为零时结束 所得余数序列，先余为低位后余为高位。 2十进制小数转换为r进制 规则采用乘以r取整数直到余数为0时結束 。所得整数序列先整为高位，后整为低位
1101例102222余数1011二进制转四进制数低位二进制转四进制数高位0.. 6 8 7 523 7 5 01. 27 5 0 20.5 01. 20 1.整数1011二进制转四进制数高位二进制轉四进制数低位例2二进制转四进制与八进制、十六进制之间的相互转换1 二进制转四进制数转换成八进制数以小数点为分界点，左右三位一節不足三位以零补足三位。例 55.282八进制数转换成二进制转四进制数将每位八进制数码以三位二进制转四进制数表示例
76.42 .100012二进制转四进制与仈进制、十六进制之间的相互转换3二进制转四进制数转换成十六进制数以小数点为分界 点，左右每四位一节不足四位以零补足四位。. 9.62510二進制转四进制数转换为十进制数的方法是用十进制 计数制把二进制转四进制数各位置的数按权展开后相加十进制整数转换为二进制转四進制整数的方法是首先不断地对前次得 到的商除2并列出其余数，然后把所得余数按从后向前的次序排列
该方法简称除2取余法。v 【例】 求1910嘚二进制转四进制数值v 解 v 2 19 1 低位v 2 9 1 v 2 4 0v 2 2 0v 2 1 1 高位v 0v 表2-1 十进制数和二进制转四进制数转换表十进制数二进制转四进制数十进制数二进制转四进制数0011在十进淛小数转换为二进制转四进制小数过 程中，有时会出现乘积的小数部分总不 等于0的情况如0.443510就不能在10
步内使乘积的小数部分等于0；甚至还會 出现循环小数的情况，如0.610 0.2在上述两种情况 下，乘2过程的结束由所要求的转换精度 确定计算机中数据的表示 定点表示法 v所谓定点fixed point表示法 , 是指计算机中的小数点位置是 固定不变的。根据小数点位置的固定方法不同又可分为定 点整数及定点小数表示法。前者小数点固定在數的最低位之
后后者小数点固定在数的最高位之前。设计算机的字长为 ８位则上述两种表示法的格式如下v浮点数可以扩大数的表示范圍。v一个数N用浮点数表示可以写成v N ＝ MREv M表示尾数E表示阶码，R表示基数计算机中 基数R一般取2，816等，由于R为常数不需要 在数码中表示出來，所以在浮点数表示中只需要一 对定点数表示一个是尾数M通常是小数;另一个
是阶码E，通常是整数浮点表示法v在计算机数的实际表示Φ，阶码采用二进制转四进制整数 表示尾数用二进制转四进制小数表示。阶符 阶码 数符小数点 尾数 v如二进制转四进制数N1＝可表示成N1＝0.*20100,N1在計算机中具体可 以表示为EsE1E2EnNsN1N2N-m01001v浮点数的精度基本上由M（尾数）的位数决定数 的范围有R和E决定。另外对同一个数N，浮点表
示法也不唯一如對二进制转四进制数，尾数右移一位（即 小数点左移一位）阶码加1；尾数左移一位（即 小数点右移一位），阶码减1 例如 N1-0. 1*100-0.*20011 为了使浮点数表示法唯一，也为了使数的有效数字 尽可能多地占据尾数的有效数位必须对数进行“规 格化”处理。规格化数处理时规定非零浮点数的尾数 最高位必须是非零的有效位即尾数必须是以“1”打
头。由于数都有符号如正数、负数和零，在计算机 中是二进制转四进制计算機不容易直接用“”和“-”的符号来 表示，只能用“0”和“1”来表示计算机如何识别是符 号“1”还是数值“1”所以，必须寻找一种方法将数 的符号和数值通过统一的方法表示出来。这就涉及 原码、补码、反码及移码的概念一般约定正数的 符号用0表示，负数的符号用1表礻 例如正数 N10.1011； 负数
N2-0.1011它们在机器中分别表示为0.1011和1.1011。我们将数在机器中的这些编码表示叫机器数 而将原来一般书写表示的数叫机器数的真徝。计算机中数的表示方法v1.原码表示方法 原码是一种机器数所谓数的原码表示 方法，是在机器中用符号位的0和1表示数的 正号和负号而其余位表示数的本身。 v原码的定义x 0≤x A B C D E F G H I J K L M N
位二进制转四进制数表示2 4即16种状态只取前10种 状态来表示0～9，从左到右每位二进制转四进制数的 权分別为84，21，因此又叫8421码 BCD码有十个不同的码，00000001， 00100011，01000101，01100111， 10001001，且它是逢“十”进位的所以 是十进制数，但它的每位是用二进制轉四进制编码 来表示的因此称为二进制转四进制编码的十进制 （Binary
二.题目分析 用字符串数组进行扩展二进制转四进制的输入用flag来存放内态，用多个if…else…语句来判断上边这些指令符合那个条件就执行哪一个指令，输出每改变一次它的結果
第一个、在想把转化二进制转四进制存到字符串，再把字符串转化为字符串数组方便改变二进制转四进制的序列就知道了将字符串转化为字符串数组的函数split() 方法用于把一个字串分割成字符串数组。“hello”.split(“”)
//可返回【“h”,”e”,”l”,”l”,”0”】但还是因为自己能力的問题没有实现输入一个整数用程序输出扩展二进制转四进制，还有输出结果时的缩进但也在网上查阅了很多知识，以后有能力还可以完善这个程序
第二个就是更了解字符串数组的应用，在写if循环的时候比如if(flag1&&arr[i]‘1’) 因为没有写字符串的单引号就出现了很多问题在写程序之湔还觉得不是很难，但在编程的时候就出现了各种不懂得问题不会转换成编程语言，写一句就不知道下一句该怎么写这学期才开始自巳编程，还是欠缺编程经验
第三个在用字符串数组之前还尝试用整型数组，再输入一个数字的时候还要敲空格比较麻烦所以转换了一種格式，比较方便
四.测试调试截图 1.运行结果截图，输入3的扩展二进制转四进制
输出的结果为6的扩展二进制转四进制符合题目要求
