c语言 第章数据的机内表示和存储.ppt

《计算机基础》 主讲人(制作)：钱瑛 计算机运算基础 掌握二进制数的表示、运算、转换，以及二进制信息的计量 掌握数值信息在计算机中的表示及运算方法 掌握西文字符在计算机中的表示方法 熟悉汉字信息在计算机中的表示方法及输入输出过程 了解图形信息在计算机中的表示方法 计算机的运算基础 计算机是信息处理的工具。任何形式的信息，不论是数字、文字、声音、图形，还是其他类型的信息，都必须转换成二进制形式的表示后，才能由计算机进行处理、存储和传输 数制 定义——在采用进位记数的数字系统中，如果用r个基本符号（0~r-1）表示数值，则称其为基r进制（ r进制）；r称为该数制的基 二（八、十六）进制的表示 二进制运算规则（1） 二进制：逢2进1 算术运算 加法： 减法：借1当2 二进制运算规则（2） 二进制运算规则（3） 逻辑加（或）： 逻辑乘（与/交）： 取反（非）： 算术运算会发生进位和借位处理，而逻辑运算则 按位独立进行，位与位之间不发生关系 运算举例 算术运算 逻辑运算 不同进位制数之间的转换 简单的对应关系(熟记) 位权值W 二（八、十六）进制转换成十进制 多项式展开法 203.49＝2×102＋0×101＋3×100＋4×10－1＋9×10－2 一个十进制数S＝KnKn-1 ... K1K0. K-1K-2 ... K-m 所代表的实际数值是： S＝Kn×10n＋Kn－1×10n－1＋...＋K1×101＋K0 ×100 ＋K-1×10-1＋K-2 ×10-2+…＋K-m ×10-m 二进制（二→十——乘权求和） 以 2为基展开 八→十——乘权求和 以 8为基展开 十六→十——乘权求和 以 16为基展开 将 16进制数转变成对应的10进制数 进制转换 r进制→10进制：多项式展开法 将r进制的数写成多项式表示 将r进制的各位数码 ri换成10进制中的ri ，然后乘以相应的位权(r)i 在10进制中计算多项式的值 R进制转十进制—按权展开 十进制 (99)10=(9×101 + 9×100)10 二进制 2=(0×27+1×26+1×25+0×24+0×23+0×22 +1×21+1×20)10=(99)10 八进制 (143)8=(1×82+4×81+3×80)10=(99)10 十六进制(63)16=(6×161+3×160)10=(99)10 = 143Q = 63H = 99D 十进制数转换成二(八、十六)进制的数 整数 除2 (8/16) 取余 ↑ 小数 乘2 (8/16) 取整 ↓ 整数：十进制→二进制（1） 10011 整数：十进制→二进制（2） 101100101 整数：十进制→八、十六进制 小数：十进制→二进制 0.625×2＝1.25…………………1 0.25×2＝0.5………..………0 0.5 ×2 ＝1.0………..………1 0.45 ×2＝0.90 …………………… 0 0.90 ×2＝1.80 …………………… 1 0.80 ×2＝1.60 …………………… 10.60 ×2＝1.20 …………………… 1 0.20 ×2＝0.40 …………………… 00.40 ×2＝0.80 …………………… 0 ┊ 小数：十进制→α进制 用α去乘给出的十进制数的小数部分，取乘积的整数部分转换为二进制小数的最高位部分 再取上一步乘积的小数部分继续上一步操作，直至乘积部分为0，或已得到二进制小数部分的位数满足要求 常见的十进制数既有整数又有小数部分。当进行转换时，分整数和小数部分分别进行上述转换即可，关键注意读数方向 二进制数与八、十六进制数之间的转换 ——八进制→二进制数 81 = 23 即一位八进制数等价为三位二进制数 (0)8=(000)2 (1)8=(001)2 (2)8=(010)2 (3)8=(011)2 (4)8=(100)2 (5)8=(101)2 (6)8=(110)2 (7)8=(111)2 一位变三位，高低位次序不变； 二进制数与八、十六进制数之间的转换 ——十六进制→二进制数 161 = 24 即一位十六进制数等价为四位二进制数 (0)16=(0000)2 (1)16=(0001)2 (2)16=(0010)2 (3)16=(0011)2 (4)16=(0100)2 (5)16=(0101)2 (6)16=(0110)2 (7)16=(0111)2 (8)16=(1000)2 (9)16=(1001)2 (A)16=(1010)2 (B)16=(1011)2 (C)16=(1100)2 (D)16=(1101)