计算机中的数制与编码
一、数制
1、什么是进位计数制　
  数制也称计数制,是指用一组固定的符号和统一的规则来表示数值的方法。按进位的原则进行计数的方法,称为进位计数制。比如，在十进位计数制中,是按照“逢十进一”的原则进行计数的。　
　常用进位计数制：
　a、十位制(Decimal notation)；
　b、二进制(Binary notation)；
　c、八进制(Octal notation)；
　d、十六进制数(Hexdecimal notation)
2、进位计数制的基数与位权
  "基数"和"位权"是进位计数制的两个要素。
（1）基数：所谓基数，就是进位计数制的每位数上可能有的数码的个数。例如，十进制数每位上的数码，有"0"、"1"、"3",…，"9"十个数码，所以基数为10。
（2）位权：所谓位权，是指一个数值的每一位上的数字的权值的大小。例如十进制数4567从低位到高位的位权分别为100、101、102、103。因为：
4567＝4x103＋5x 102＋6x 101 ＋7x100
（3）数的位权表示：任何一种数制的数都可以表示成按位权展开的多项式之和。
比如：十进制数的435．05可表示为：
435．05＝4x102＋3x 101＋5x100＋0x10－1 ＋5x 10－2
  位权表示法的特点是：每一项＝某位上的数字X基数的若干幂次；而幂次的大小由该数字所在的位置决定。
3、二进制数
  计算机中为何采用二进制：二进制运算简单、电路简单可靠、逻辑性强
（1）定义：按“逢二进一”的原则进行计数，称为二进制数，即每位上计满2 时 向高位进一。
（2）特点：每个数的数位上只能是０，１两个数字；二进制数中最大数字是１，最小数字是０；基数为２；
比如：10011010与00101011是两个二进制数。
（３）二进制数的位权表示：
(1101.101)2＝1x23＋1x 22＋0x 21＋1x 20＋1x2－1 ＋0x 2－2＋1x2－3
（4）二进制数的运算规则
1 加法运算
① 0＋0＝0 ③ 1＋1＝10
② 0＋1＝1＋0＝1
2 乘法运算
① 0×0＝0 ③ 1×1＝1
② 0×1＝1×0＝0
4、八进位制数
（1）定义：按“逢八进一”的原则进行计数，称为八进制数，即每位上计满8时向高位进一。
（2）特点：每个数的数位上只能是０、１、2、3、4、5、6、7八个数字；八进制数中最大数字是7，最小数字是０；基数为8；
比如：(1347)8与(62435)8是两个八进制数。
（３）八进制数的位权表示：
(107．13)8＝1x 82＋0x 81＋7x 80＋1x8－1 ＋3x 8－2
5、十六进制数
1）定义：按“逢十六进一”的原则进行计数，称为十六进制数，即每位上计满16时向高位进一。
（2）特点：每个数的数位上只能是０、１、2、3、4、5、6、7、8、9、A、B、C、D、E、F十六个数码；十六进制数中最大数字是F，即15，最小数字是０；基数为16；
比如：(109)16与(2FDE)16是两个十六进制数。
（３）十六进制数的位权表示：
(109．13)16＝1x 162＋0x161＋9x 160＋1x16－1 ＋3x 16－2
(2FDE)16＝2x 163＋15x 162＋13x 161＋14x 160
6、常用计数制间的对应关系
　十进制  　二进制    八进制    十六进制
  0    　0      0      　0
  1    　1      1      1
  2    10      2      2
  4    　100      4      　4
  8    　1000      10    　8
  10    　1010    　12      A
  15    　1111    　17      　F
  16    　10000    　20      　10
7、数制间的转换
(一)、十进制数转换成非十进制数
1、十进制整数转换成非十进制整数
a、为什么要进行数制间的转换？
  将数由一种数制转换成另一种数制称为数制间的转换。
因为日常生活中经常使用的是十进制数，而在计算机中采用的是二进制数。所以在使用计算机时就必须把输入的十进制数换算成计算机所能够接受的二进制数。计算机在运行结束后，再把二进制数换算成人们所习惯的十进制数输出。这两个换算过程完全由计算机自动完成。
b、转换方法
  十进制整数化为非十进制整数采用“余数法”，即除基数取余数。
把十进制整数逐次用任意十制数的基数去除，一直到商是0 为止，然后将所得到的余数由下而上排列即可。
2、十进制小数转换成非十进制小数转换方法
  十进制小数转换成非十进制小数采用“进位法”，即乘基数取整数。
  把十进制小数不断的用其它进制的基数去乘，直到小数的当前值等于0或满足所要求的精度为止，最后所得到的积的整数部分由上而下排列即为所求。
二、非十进制数转换成十进制数
转换方法
  非十进制数转换成十制数采用“位权法”，即把各非十进制数按位权展开，然后求和。
三、二、八、十进制数之间转换
1、二进制 数与八进制数之间的转换转换方法
  a、把二进制数转换为八进制数时，按“三位并一位”的方法进行。
以小数点为界，将整数部分从右向左每三位一组，最高位不足三位时，添0补足三位；小数
部分从左向右，每三位一组，最低有效位不足三位时，添0补足三位。然后，将各组的三位二进制数按权展开后相加，得到一位八进制数。
  b、将八进制数转换成二进数时，采用“一位拆三位”的方法进行。
即 把八进制数每位上的数用相应的三位二进制数表示。
2、二进制数与十六进制数之间的转换转换方法
  a、把二进制数转换为十六进制数时，按“四位并一位”的方法进行。
以小数点为界，将整数部分从右向左每四位一组，最高位不足四位时，添0补足四位；小数部分从左向右，每四位一组最低有效位不足四位时，添0补足四位。然后，将各组的四位二进制数按权展开后相加，得到一位十六进制数。
  b、将十六进制数转换成二进数时，采用“一位拆四位”的方法进行。
即 把十六进制数每位上的数用相应的四位二进制数表示。
二、计算机中数的表示
  计算机既可以处理数字信息和文字信息，也可以处理图形、声音、图像等信息。然而，由于计算机中采用二进制，所以这些信息在计算机内部必须以二进制编码的形式表示。也就是说，一切输入到计算机中的数据都是由0和1两个数字进行 组合的。
  问题：这些数值、文字、字符或图形是如何用二进制编码进行组合呢？
1、机器数与真值
a、机器数
  数学中正数与负数是用该数的绝对值，加上正、负符号来表示。由于计算机中无论是数值还是数的符号，都只能用0和1来表示。所以计算机中，为了表示正、负数，把一个数的最高位作为符号位：0表示正数，1表示负数。比如 ，如果用八个二进制位表示一个十进制数，则正的36和负的36可表示为：
＋36 －－－－＞ 00100100
－36 －－－－＞ 10100100
  这种连同符号位一起数字化了的数称为机器数
b、真值
  由机器数所表示的实际值称为真值。
比如：
机器数00101011的真值为：
十进制的＋43 或二进制的＋0101011
机器数1010011的真值为：
十进制的－43 或二进制的－0101011
2、机器数的表示方法
a、原码
  1、定义：正数的符号位用0表示，负数的符号位用1表示，数值部分用二进制形式表示，称为该数的原码。
比如： 则
X＝＋81 （X）原 ＝0 1010001
Y＝－81 （Y）原 ＝1 1010001
符号位 数值
  2、用原码表示一个数简单、直观、方便。但不能用它对两个同号数相减或两个异号数相加。
ascii是几位二进制编码比如：将十进制数“＋36”与“－45”的原码直接相加：
X＝＋36 （X）原 ＝00100100
Y＝－45 （Y）原 =10101101
而
0 0 1 0 0 1 0 0……(+36)10＋） 1 0 1 0 1 1 0 1……(-45)10

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。