数据在计算机中的运算及表示形式.ppt

数据在计算机中的运算及表示形式现在学习的是第1页，共88页n教学时数：54学时n实验学时：18学时n平时成绩：40%（作业、考勤、纪律）n期末成绩：60%（闭卷考试）现在学习的是第2页，共88页第第1 1章章数据在计算机中的运算及表示数据在计算机中的运算及表示形式形式现在学习的是第3页，共88页 本章主要内容本章主要内容(1)进位记数制进位记数制(2)不同进位制数之间的转换不同进位制数之间的转换(3)二进制数的算术运算和逻辑运算二进制数的算术运算和逻辑运算(4)数据在计算机中的表示形式数据在计算机中的表示形式(5)二进制信息的计量单位二进制信息的计量单位现在学习的是第4页，共88页1.1进位记数制进位记数制n计算机中全部信息（包括指令和数据）都是采用二进制数，为了书写计算机中全部信息（包括指令和数据）都是采用二进制数，为了书写方便，又经常采用十六进制。人们在日常生活中又广泛采用十进制。方便，又经常采用十六进制。人们在日常生活中又广泛采用十进制。n二进制、十六进制、十进制都是进位记数制。二进制、十六进制、十进制都是进位记数制。现在学习的是第5页，共88页1.1.1进位记数制及其基数和权进位记数制及其基数和权n进位记数制：用一组固定的数字符号和特定的规则表示数的方法。进位记数制：用一组固定的数字符号和特定的规则表示数的方法。l基数和权基数和权l在进位记数制中，一种进位制所允许选用的基本数字在进位记数制中，一种进位制所允许选用的基本数字符号的个数称为这种进位制的符号的个数称为这种进位制的基数基数。l同一个数字符号处在不同的数位时，它所代表的数值是同一个数字符号处在不同的数位时，它所代表的数值是不同的，每个数字符号所代表的数值等于它本身乘以一不同的，每个数字符号所代表的数值等于它本身乘以一个与它所在数位对应的常数，这个常数叫做位权，简称个与它所在数位对应的常数，这个常数叫做位权，简称权权（weight）。）。现在学习的是第6页，共88页n不同进位制的基数不同不同进位制的基数不同十进制：基数十进制：基数10，数字符号，数字符号09二进制：基数二进制：基数2，数值符号，数值符号0，1n同一进制，不同数位其权值不同。同一进制，不同数位其权值不同。现在学习的是第7页，共88页1.1.2几种常用的进位记数制几种常用的进位记数制1.十进制十进制n任何一个十进制数，都可以用一个多项式来表示：任何一个十进制数，都可以用一个多项式来表示：n等式右边的表示形式，称为十进制数的等式右边的表示形式，称为十进制数的多项式表示法，也多项式表示法，也叫按权展开式叫按权展开式；n等号左边的形式，称为十进制的位置记数法。位置记数等号左边的形式，称为十进制的位置记数法。位置记数法是一种与位置有关的表示方法，同一个数字符号处于法是一种与位置有关的表示方法，同一个数字符号处于不同的数位时，所代表的数值不同，即其权值不同。不同的数位时，所代表的数值不同，即其权值不同。现在学习的是第8页，共88页2.二进制二进制n二进制数的基数为二进制数的基数为2，即它所用的数字符号个数只有两个，即它所用的数字符号个数只有两个（“0”和和“1”）。它的计数进位规则为）。它的计数进位规则为“逢二进一逢二进一”。n二进制数只有两种数字符号，因而便于数字系统与电二进制数只有两种数字符号，因而便于数字系统与电子计算机内部的表示与存储。子计算机内部的表示与存储。n它的另一个优点是运算规则的简便性，而运算规则的简单，必它的另一个优点是运算规则的简便性，而运算规则的简单，必然导致运算电路的简单以及相关控制的简化然导致运算电路的简单以及相关控制的简化。现在学习的是第9页，共88页3.八进制八进制 八进制数的基数八进制数的基数R8，每位可能取八个不同的数字符号，每位可能取八个不同的数字符号07中的任何一个，进位规则是中的任何一个，进位规则是“逢八进一逢八进一”。l1位八进制对应位八进制对应3位二进制位二进制l八进制：八进制：0，1，2，3，4，5，6，7l二进制：二进制：000，001，010，011，100，101，110，111现在学习的是第10页，共88页4.十六进制十六进制n十六进制数的基数十六进制数的基数R16，每位用十六个数字符号，每位用十六个数字符号0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F中的一个表示，进位规中的一个表示，进位规则是则是“逢十六进一逢十六进一”。n与二进制转换时候，其每位对应与二进制转换时候，其每位对应4位二进制数。位二进制数。n在编程时，为了书写方便，常用十六进制表示。在编程时，为了书写方便，常用十六进制表示。现在学习的是第11页，共88页1.2不同进位制数之间的转换不同进位制数之间的转换1.2.1二进制数转换为十进制数二进制数转换为十进制数u按权展开，例如按权展开，例如(101015.101)2(252321202-12-3)10 (328210.50.125)10 (43.625)10n同样的方法也可将八进制数转换为十进制数。同样的方法也可将八进制数转换为十进制数。n这种用以实现数制转换的方法，称为多项式替代法。这种用以实现数制转换的方法，称为多项式替代法。现在学习的是第12页，共88页1.2.2十进制数转换为二进制数十进制数转换为二进制数1.十进制整数转换为二进制整数十进制整数转换为二进制整数除除2取余，例如十进制数取余，例如十进制数29的转换。的转换。2 921 4余数1 （B0）72232120余数0 （B1）余数1 （B2）余数1 （B3）余数1 （B4）29D=11101B 现在学习的是第13页，共88页n采用采用“除除8取余取余”或或“除除16取余取余”的方法，即可将一个十进制的方法，即可将一个十进制整数转换为八进制整数或十六进制整数。整数转换为八进制整数或十六进制整数。n这种数制转换的方法称为基数除法或这种数制转换的方法称为基数除法或“除基取余除基取余”法。法。可概括可概括为：为：“除基取余，直至商为除基取余，直至商为0，注意确定高、低位，注意确定高、低位”。现在学习的是第14页，共88页2.十进制小数转换为二进制小数十进制小数转换为二进制小数乘乘2取整取整 例例 把把0.625转换成二进制数转换成二进制数把把0.625乘乘2取整取整0.625 21.250B-1=1 0.25 2 0.50B-2=00.5 2 1.0B-3=1 0.625=0.101B现在学习的是第15页，共88页n在十进制小数转换成二进制小数时，整个计算过程可能无限地进在十进制小数转换成二进制小数时，整个计算过程可能无限地进行下去，这时，一般考虑到计算机实际字长的限制，只取有限位行下去，这时，一般考虑到计算机实际字长的限制，只取有限位数的近似值就可以了。数的近似值就可以了。n上述这种数制转换方法称为基数乘法或上述这种数制转换方法称为基数乘法或“乘基取整乘基取整”法。法。可概括如下：可概括如下：“乘基取整，注意确定高、低位及有效位数。乘基取整，注意确定高、低位及有效位数。”u如果一个数既有整数部分又有小数部分，则用前述的如果一个数既有整数部分又有小数部分，则用前述的“除除基取余基取余”及及“乘基取整乘基取整”结合求解。结合求解。现在学习的是第16页，共88页计算机中常用的进位计数制计算机中常用的进位计数制 计数制基数数码进位关系二进制 2 0、1 逢二进一八进制 8 0、1、2、3、4、5、6、7 逢八进一十进制 10 0、1、2、3、4、5、6、7、8、9 逢十进一十六进制 16 0、1、2、3、4、5、6、7、8、9 A、B、C、D、E、F 逢十六进一计数制的书写规则计数制的书写规则（1）在数字后面加写相应的英文字母作为标识。如：二进制数的100可写成100B 十六进制数100可写成100H（2）在括号外面加数字下标。如：（1011）2 表示二进制数的1011 （2DF2）16 表示十六进制数的2DF2 现在学习的是第17页，共88页n数值转换重点要掌握以下内容：1、进制：二、十、十六2、转换：十转二：由二进制数的位权决定二进制位权是：1、2、4、8、16、32、64、128、256、512、1024、2048、4096、8192、16384、32768、65536例：187转为二进制为1011 1011187-128=59 59-64=-5 59-32=27 27-16=11现在学习的是第18页，共88页n4位2进制 与10进制、16进制 的关系2进制 10进制 16进制 2进制 10进制 16进制0000 0 0 1000 8 8 0001 1 1 1001 9 90010 2 2 1010 10 A0011 3 3 1011 11 B0100 4 4 1100 12 C0101 5 5 1101 13 D0110 6 6 1110 14 E0111 7 7 1111 15 F现在学习的是第19页，共88页二与十六进制的关系：4位2进制等于1位16进制例：110 1101 0010B=6D2H例：3AB4H=0011 1010 1011 0100 B十转十六：十二十六十六转十：十六二十现在学习的是第20页，共88页 十六进制数的运算（1 1）十六进制加法）十六进制加法 十六进制数的运算按照逢十六进一的规十六进制数的运算按照逢十六进一的规则进行，即当两个一位数之和则进行，即当两个一位数之和S S小于小于1616时，与时，与十进制数同样处理，如两个一位数之和十进制数同样处理，如两个一位数之和S16S16时，则应该用时，则应该用S-16S-16及进位及进位1 1来取代来取代S S。十六进制的加法十六进制的加法 15C3H 15C3H 3D45H3D45H 5308H 5308H 现在学习的是第21页，共88页十六进制数的减法十六进制数的减法 十六进制数的减法与十进制数类似，够减十六进制数的减法与十进制数类似，够减时可以直接相减，不够减时服从向高位借时可以直接相减，不够减时服从向高位借1 1为为1616的规则。的规则。十六进制的减法示例十六进制的减法示例 3DA6H3DA6H 0FC3H0FC3H 2DE3H 2DE3H现在学习的是第22页，共88页1.3二进制数的算术运算与逻辑运算二进制数的算术运算与逻辑运算1.3.1二进制数的算术运算二进制数的算术运算n加法运算规则：逢二进一加法运算规则：逢二进一n减法运算规则：借一当二减法运算规则：借一当二n乘法运算规则：乘法运算规则：000,010,100,111例如：例如：1101x1010=1101110二进制的乘法可以归结为：二进制的乘法可以归结为：“加加”和和“移位移位”。n除法运算：乘法的逆运算。除法运算：乘法的逆运算。以二进制的乘法及减法规则实现。以二进制的乘法及减法规则实现。现在学习的是第23页，共88页1.3.2二进制数的逻辑运算二进制数的逻辑运算n逻辑运算与算术运算有着本质上的差别，它是按位进行的，其运算的对逻辑运算与算术运算有着本质上的差别，它是按位进行的，其运算的对象及运算结果只能是象及运算结果只能是0和和1这样的逻辑量。这样的逻辑量。n这里的这里的0和和1并不具有数值大小的意义，而仅仅具有如并不具有数值大小的意义，而仅仅具有如“真真”和和“假假”、“是是”和和“非非”这样的逻辑意义。这样的逻辑意义。n二进制数的逻辑运算实际上是将二进制数的每一位都看成逻辑量二进制数的逻辑运算实际上是将二进制数的每一位都看成逻辑量时进行的运算。时进行的运算。n基本的逻辑运算有基本的逻辑运算有逻辑逻辑“或或”、逻辑、逻辑“与与”和逻辑和逻辑“非非”三种，常三种，常用的还有用的还有逻辑逻辑“异或异或”运算。运算。现在学习的是第24页，共88页 (1)“或或”运算（逻辑加，逻辑和；运算符号运算（逻辑加，逻辑和；运算符号+，V）ABC=A+B 0 0 0 1 1 0 1 1 0 1 1 1现在学习的是第25页，共88页(2)“与与”运算（逻辑乘，逻辑积；运算（逻辑乘，逻辑积；运算符号运算符号）ABC=AB 0 0 0 1 1 0 1 1 0 0 0 1现在学习的是第26页，共88页(3)“非非”运算（运算符号运算（运算符号，）A C=0 1 1 0现在学习的是第27页，共88页(4)“异或异或”运算运算n“异或异或”又称模又称模2加，其运算规则是：加，其运算规则是：0和任何数相和任何数相“异或异或”该数不变，该数不变，1和任何数相和任何数相“异或异或”该数变反。可简述为该数变反。可简述为“相同得相同得0，不同得，不同得1”。其运算符号为。其运算符号为“”。如下所示：。如下所示：000011101110n例例011010011111n“异或异或”运算常用于将一个已知二进制数的某些位变反而其余运算常用于将一个已知二进制数的某些位变反而其余各位不变。例如，欲使各位不变。例如，欲使10101100的最低两位变反而其余各位的最低两位变反而其余各位不变，就可以用不变，就可以用00000011与之进行与之进行“异或异或”运算来完现。即：运算来完现。即：n10101100n 0000001110101111现在学习的是第28页，共88页1.3.3移位运算移位运算1.1.逻辑移位逻辑移位n逻辑左移：逻辑左移：将操作数的所有位同时左移，最高位移出原操作数之外，最低位补将操作数的所有位同时左移，最高位移出原操作数之外，最低位补0。逻辑左移一位相当于无符号数乘。逻辑左移一位相当于无符号数乘2。例如，将例如，将01100101逻辑左移一位后变成逻辑左移一位后变成11001010，相当于，相当于（101）102202。n逻辑右移：逻辑右移：将操作数的所有位同时右移，最低位移出原操作数之外，最高将操作数的所有位同时右移，最低位移出原操作数之外，最高位补位补0。逻辑右移一位相当于将无符号数除以。逻辑右移一位相当于将无符号数除以2。例如，将。例如，将10010100逻逻辑右移一位后变成辑右移一位后变成01001010，相当于，相当于148274。现在学习的是第29页，共88页n循循环环左左移移：将将操操作作数数的的所所有有位位同同时时左左移移，并并将将移移出出的的最最高高位位送送到到最最低低位位。循循环环左左移移的的结结果果不不会会丢丢失失被被移移动动的的数数据据位位。例例如如，将将10010100循环左移一位后变成循环左移一位后变成00101001。n循循环环右右移移：将将操操作作数数的的所所有有位位同同时时右右移移，并并将将移移出出的的最最低低位位送送到到最最高高位位。它它也也不不会会丢丢失失被被移移动动的的数数据据位位。例例如如，将将10010100循环右移一位后变成循环右移一位后变成01001010。现在学习的是第30页，共88页2.算术移位算术移位 算术移位是把操作数当作带符号数进行移位，所以在算术移位是把操作数当作带符号数进行移位，所以在算术移位中，必须保持符号位不变算术移位中，必须保持符号位不变。否则将发生溢出。否则将发生溢出。与逻辑移位类似，算术移位可分为与逻辑移位类似，算术移位可分为算术左移、算术右算术左移、算术右移、循环左移和循环右移移、循环左移和循环右移。循环左移和循环右移的操作。循环左移和循环右移的操作与前述逻辑移位时的情况相同，都是不丢失移出原操作与前述逻辑移位时的情况相同，都是不丢失移出原操作数的位，而将其返回到操作数的另一端。数的位，而将其返回到操作数的另一端。现在学习的是第31页，共88页1.4数据在计算机中的表示形式数据在计算机中的表示形式电子计算机实质上是一个二进制的数字系统，在机器电子计算机实质上是一个二进制的数字系统，在机器内部，二进制数总是存放在由具有两种相反状态的存储内部，二进制数总是存放在由具有两种相反状态的存储元件构成的寄存器或存储单元中，即二进制数码元件构成的寄存器或存储单元中，即二进制数码0和和1是是由存储元件的两种相反状态来表示的。由存储元件的两种相反状态来表示的。另外，对于数的符号另外，对于数的符号（正号（正号“”和负号和负号“”）也只能也只能用这两种相反的状态来区别。也就是说，只能用用这两种相反的状态来区别。也就是说，只能用0或或1来来表示。表示。现在学习的是第32页，共88页1.4.1机器数与真值机器数与真值n例例1.正二进制数正二进制数N1=+1011001，在计算机中可表示为：在计算机中可表示为：01011001符号位数值位例例2.负二进制数负二进制数N1=-1011001，在计算机中可表示为：在计算机中可表示为：11011001符号位数值位定义：一个数（连同符号）在机器中加以数码化后的表示形式，定义：一个数（连同符号）在机器中加以数码化后的表示形式，称为称为机器数机器数；而把机器数所代表的实际值称为机器数的；而把机器数所代表的实际值称为机器数的真值真值。现在学习的是第33页，共88页机器数的符号机器数的符号 在算术运算中，数据是有正有负的，将这类数据称为带符号数。为了在计算机中正确地表示带符号数，通常规定每个字长的最高位为符号位，并用0表示正数，用1表示负数。机器数中小数点的位置机器数中小数点的位置 在机器中，小数点的位置通常有两种约定：一种规定小数点的位置固定不变，这时的机器数称为“定点数”。另一种规定小数点的位置可以浮动，这时的机器数称为“浮点数”。现在学习的是第34页，共88页1.4.2常见的机器数表示形式常见的机器数表示形式1.原码原码n约约定定数数码码序序列列中中的的最最高高位位为为符符号号位位，符符号号位位为为0表表示示该该数数为为正正数数，为为1表示该数为负数；其余有效数值部分则用二进制的绝对值表示。表示该数为负数；其余有效数值部分则用二进制的绝对值表示。n例如：例如：真值真值xx原原0.10010.10010.10011.1001 100101001 100111001n定定点点数数又又有有定定点点小小数数和和定定点点整整数数之之分分，下下面面分分别别给给出出定定点点小小数数和和定点整数的原码定义。定点整数的原码定义。现在学习的是第35页，共88页若定点小数原码序列为若定点小数原码序列为x0.x1x2 xn,则则 x原原=x 0 x1 1-x -1x0式中式中x代表真值，代表真值，x原原为原码表示的机器数。为原码表示的机器数。n例如：例如：x0.1011，则则x原原=0.1011 x0.1011，则则x原原=1-(-0.1011)=1+0.1011=1.1011=1+0.1011=1.1011若定点整数原码序列为若定点整数原码序列为x0 x1x2 xn ，则，则x原原=x 0 x2n 2n-x -2nx0现在学习的是第36页，共88页n例如：例如：x1011，则则x原原=01011 x1011，则则x原原=24(1011)=10000+1011=11011n对于原码表示，具有如下特点：对于原码表示，具有如下特点：原码表示中，真值原码表示中，真值0有两种表示形式。有两种表示形式。n以定点小数的原码表示为例：以定点小数的原码表示为例：+0原原=0.000-0原原=1-(-0.000)=1+0.000=1.000在在原原码码表表示示中中，符符号号位位不不是是数数值值的的一一部部分分，它它们们仅仅是是人人为为约约定定（“0为为正正，1为为负负”），所所以以符符号号位位在在运运算算过过程程中中需需要要单单独独处处理，不能当作数值的一部分直接参与运算。理，不能当作数值的一部分直接参与运算。现在学习的是第37页，共88页带符号数的原码、反码、补码表示带符号数的原码、反码、补码表示1原原码码:正数的符号位为0，负数的符号位为1，其它位按照一般的方法来表示数的绝对值。用这样的表示方法得到的就是数的原码。当机器字长为8位二进制数时：X1011011 X原码01011011 Y1011011 Y原码11011011 1原码00000001 1原码10000001 127原码01111111 127原码11111111 原码表示的整数范围是：（2n-11）（2n-11），其中n为机器字长。则：8位二进制原码表示的整数范围是127127 16位二进制原码表示的整数范围是3276732767 现在学习的是第38页，共88页n原码表示法也称为符号原码表示法也称为符号数值表示法，数值表示法，X原原=符号位符号位+|X|。符号位用符号位用0-正数，符号位用正数，符号位用1-负数，其余位表负数，其余位表示数的大小。示数的大小。n例例:X=+0.1011 X原原=01011 X=-0.1011 X原原=11011n缺点：缺点：运算（加、减法）复杂，低效运算（加、减法）复杂，低效n0有两个表示有两个表示 +0:00000 0:10000现在学习的是第39页，共88页n原码表示简单直观，而且容易由其真值求得，相互转换原码表示简单直观，而且容易由其真值求得，相互转换也较方便。但计算机在用原码做加减运算时比较麻烦。也较方便。但计算机在用原码做加减运算时比较麻烦。n比如当两个数相加时，如果是同号，则数值相加，符号不比如当两个数相加时，如果是同号，则数值相加，符号不变；如果是异号，则数值部分实际上是相减，此时必须比变；如果是异号，则数值部分实际上是相减，此时必须比较两个数绝对值的大小，才能确定谁减谁，并要确定结果较两个数绝对值的大小，才能确定谁减谁，并要确定结果的符号。的符号。n这在手工计算时是容易解决的，但在计算机中，为了判这在手工计算时是容易解决的，但在计算机中，为了判断同号还是异号，比较绝对值的大小，就要增加机器的断同号还是异号，比较绝对值的大小，就要增加机器的硬件设备，并增加机器的运行时间。硬件设备，并增加机器的运行时间。现在学习的是第40页，共88页2.补码补码定点小数补码定义如下：定点小数补码定义如下：若定点小数的补码序列为若定点小数的补码序列为X0.X1Xn，则，则式中，式中，x 代表真值，代表真值，为补码表示的机器数为补码表示的机器数。若定点整数的补码序列为若定点整数的补码序列为 ，则，则现在学习的是第41页，共88页n例如：例如：x=+0.1011,则则x补补=0.1011x=-0.1011,则则x补补=2+(-0.1011)=10.0000-0.1011=1.0101 对于补码表示，具有如下特点：对于补码表示，具有如下特点：与与原原码码表表示示不不同同，补补码码的的符符号号位位是是数数值值的的一一部部分分，因因此此在在补补码码运运算中符号位像数值位一样直接参加运算。算中符号位像数值位一样直接参加运算。在补码表示中，真值在补码表示中，真值0只有一种表示，即只有一种表示，即000。现在学习的是第42页，共88页n由由原原码码转转换换为为补补码码的的规规律律，当当x0时时，原原码码与与补补码码的的表表示示形形式完全相同；式完全相同；n当当x0时时，从从原原码码转转换换为为补补码码的的变变化化规规律律为为：“符符号号位位保保持持不不变变（仍为（仍为1），其他各位求反，然后末位加），其他各位求反，然后末位加1”，简称，简称“求反加求反加1”。n例如：例如：x0.1010，则则x原原0.1010，x补补0.1010 x0.1010，则则x原原1.1010，x补补1.0110n容容易易看看出出，当当x0时时，若若把把x补补除除符符号号位位外外“求求反反加加1”，即即可可得得到到x原原。也也就就是是说说，对对一一个个补补码码表表示示的的数数，再再次次求求补补，可可得该数的原码。得该数的原码。现在学习的是第43页，共88页3补码补码 正数的补码与其原码相同，负数的补码为其反码在最低位加1（数值位按位变反，末位加一）。（1）X1011011 （2）Y1011011（1）根据定义有：X原码01011011X补码01011011（2）根据定义有：Y原码11011011 Y反码10100100 Y补码10100101 补码表示的整数范围是2n-1（2n-11），其中n为机器字长。则：8位二进制补码表示的整数范围是128127 16位二进制补码表示的整数范围是3276832767 当运算结果超出这个范围时，就不能正确表示数了，此时称为溢出。现在学习的是第44页，共88页n补码（补码（twos complement）：）：即即X微机原理微机原理微机原理微机原理微机原理微机原理大写字母大写字母数字数字61H-7Ah41H-5AH30H-39H现在学习的是第86页，共88页n键盘输入：A5B9$回车、换行nA-0100 0001 41Hn5-0011 0101 35HnB-0100 0010 42Hn9-0011 1001 39Hn$-0010 0100 24Hn回车0000 1101 0DHn换行-0000 1010 0AH现在学习的是第87页，共88页2022/10/42022/10/4微机原理微机原理8888 小型案例实训小型案例实训案例案例1数制转换数制转换(1)将101101.101B、11011.101B、101.01B、375.42O、0ABC.DEH、327H、FFH、3AB.11H转换成十进制数。101101.101B=125+024+123+122+021+120+12-1+02-2+12-3-=45.62511011.101B=124+123+022+121+120+12-1+02-2+12-3=27.625101.01B=122+021+120+02-1+12-2=22+20+2-2=4+1+0.25=5.25375.42O=382+781+580+48-1+28-2=192+56+5+0.5+0.03=253.530ABC.DEH=10162+11161+12160+1316-1+1416-2=2560+176+12+0.81+0.05=2748.86327H=3162+2161+7160=807FFH=15161+15160=2553AB.11H=3162+10161+11160+116-1+116-2现在学习的是第88页，共88页