任意进制转换(包含小数负数)---_实验报告.docxVIP

任意进制转换 、需求分析 进制转换是人们利用符号来计数的方法，包含很多种数字转换。进制转换由 一组数码符号和两个基本因素（“基”与“权”）构成。比如二进制下，基数 是2,数码是0和1,各数位的位权是以2为底的幕次方，进位方法是逢二进 ，借一当二，例如：（000110112 当今高速发展的计算机和互联网产业， 正改变人们的生活，促使着人类 走向了第三次工业革命。 日常生活和计算机常用的进制包括：二进制、六进制、八进制、十进制、十 六进制、三十二进制和六十四进制等。但是实际生活和计算机运算中常用的 几种进制之间的转换如下。 2进制 8逬制 10进制 16遊制 1101 15 13 0 110 仁 101 15.5 13.625 O.A 需求分析之后，得到本实验的目的，编程实现常用的进制之间的任意转换， 为了 满足计算机科学计算的要求，并考虑到负数和小数的进制转换 三、算法设计 首先理清一下常用四种进制数下的对应光系如下。然后整理一下各进制 ―进制数 ―进制数 八进制数 0000 0 0001 1 0010 2 0011 3 0100 4 0101 5 0110 6 0111 7 1000 10 1001 11 1010 12 1011 13 1100 14 1101 15 1110 16 1111 17 十进制数 F六进制数 0 0 1 j 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 A 11 R 12 C 13 D 14 E 15 F 我们最常用的是十进制，十进制下按权展开的多项式为: (6894.57)10 =6 103 8 102 9 101 4 100 5 10* 7 10^ 其他进制转换为十进制 算法设计: 算法设计: 按权展开用多项式表示再求和 二进制 (1011.11) 2 =1 23 - 0 22 1 21 1 20 - 1 2J - 1 2 丄 = (1O.75)io 八进制 2 10 1 2(17454)8 =1 82 7 81 6 8- 5 8 4 8 = (127.625)10 十六进制 2 10」 (A2F.C)16 =10 16 2 16 15 16 13 16 =(2607.8125)10 十进制转换为其他进制(负数、小数) 算法设计: 整数部分，除基数取余，倒序排列； 小数部分，乘基数取整，顺序排列； 负数，补码，看作正数，先将整数部分转换成二进制，取反加一 二进制(-25.6875)10 =(1111 1111 1110 0111.1011)2 肛值 0.6875x2=1.375……1 离位 0,375 x 2=0*75 0 0.75x2=1.5 1 J ? 0.5 x 2=1.0. 1 低位 Bff?. 所以” (0.6875)!o=(0.1011)2 注意负数部分，将-25变成二进制。 首先假定二进制的位数为16位，可表示-32768到32767的所有十进制整数。 将25表示为二进制 0000 0000 0001 1001 （十六进制表示为 0x0018，由于 四位二进制可以表示为一位十六进制，故一般将二进制按四位进行分段表示） 将这个二进制取反，可以得到1111 1111 1110011（十六进制表示为OxFFE? 将取反后的数值加上1,得到-25的二进制表示1111 1111（十六 进制表示0xFFE7） 八进制(25.6875)1^(11001.1011)8 oH (M3105■1 o H (M3 10 5 ■ 1 低位 高柿 0,6875 x 8=5.5 5 0.5 x 8=4.0 ……4 所以.(O.6875)lo=(O-54)fl 十六进制(834.23)i0 =(1513.3AE)i6 16 | 843 …… * B CL 23 * 16 二 3. 68 3 16 4 0, 58 * 16 二 10. 88 ~ a ■f *5 . Q— M 0. 88 * 16 二 14, 08 — e 二进制和八、十六进制的相互转换 算法设计：二进制转换成八进制，“三位一组”。以小数点为基点， 整数小数两边，每三位一组，最高处不足三位时，加 0补足，然后各组三 位二进制转换成一个八进制。而八进制转换成二进制，正好是一个逆的过 程。二进制和十六进制的互转，算法和八进制的一些，只是“四位一组”。 例如(1000110.011010)^ (106.32)8 和11010)^ (97.D8)16 221 些？迪 ? 211 血 1001 0111 . 1101 1000 1 0 6.32 9 7 . D 8 4.八进制和十六进制的相互转换 算法设计：二进制做桥梁 F 5? c 2 1111 0101 ? 1100