223_移位运算-精品文档资料整理.pdf

《223_移位运算-精品文档资料整理.pdf》由会员分享，可在线阅读，更多相关《223_移位运算-精品文档资料整理.pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2020/7/12王道考研/1王道考研/CSKAOYAN.COM知识总览知识总览1本节内容王道考研/CSKAOYAN.COM移位运算2公众号：考研拼课 配套课程请关注2020/7/12王道考研/2王道考研/CSKAOYAN.COM知识总览知识总览3王道考研/CSKAOYAN.COM算数移位算数移位985.2119852.1198521.1小数点后移1位相当于 101小数点后移2位相当于 102985.21198.52119.85211小数点前移1位相当于 101小数点前移2位相当于 102移位：通过改变各个数码位和小数点的相对位置，从而改变各数码位的位权。可用移位运算实现乘法、除法r 进制：

2、!# $#%= !&+ !#&#+ + $+ #+ %#$ +#+ $+ + 4公众号：考研拼课 配套课程请关注2020/7/12王道考研/3王道考研/CSKAOYAN.COM原码的算数移位原码的算数移位10010100原码：符符26252423222120-20D.10001010算数右移：0.-10D原码的算数移位符号位保持不变，仅对数值位进行移位。右移：高位补0，低位舍弃。若舍弃的位=0，则相当于2；若舍弃的位0，则会丢失精度100001010-5D.100000101-2D.右移1位：-20 21右移2位：-20 22右移3位：-20 23？5王道考研/CSKAOYAN.COM原码的算

3、数移位原码的算数移位10010100原码：符符26252423222120-20D.10101000算数左移：.-40D11010000-80D.10100000-32D.原码的算数移位符号位保持不变，仅对数值位进行移位。右移：高位补0，低位舍弃。若舍弃的位=0，则相当于2；若舍弃的位0，则会丢失精度左移：低位补0，高位舍弃。若舍弃的位=0，则相当于2；若舍弃的位0，则会出现严重误差左移1位：-20 21左移2位：-20 22左移3位：-20 23？6公众号：考研拼课 配套课程请关注2020/7/12王道考研/4王道考研/CSKAOYAN.COM原码的算数移位原码的算数移位10010100原码

4、：符符2-12-22-32-42-52-62-7.10101000算数左移：.11010000.10100000.原码的算数移位符号位保持不变，仅对数值位进行移位。右移：高位补0，低位舍弃。若舍弃的位=0，则相当于2；若舍弃的位0，则会丢失精度左移：低位补0，高位舍弃。若舍弃的位=0，则相当于2；若舍弃的位0，则会出现严重误差10001010算数右移：1000010110000010.定点小数同理7王道考研/CSKAOYAN.COM反码的算数移位反码的算数移位10010100原码：-20D.11101011反码：-20D.00010100原码：符符26252423222120+20D.0001

5、0100反码：+20D.反码的算数移位正数的反码与原码相同，因此对正数反码的移位运算也和原码相同。右移：高位补0，低位舍弃。左移：低位补0，高位舍弃。反码的算数移位负数的反码数值位与原码相反，因此负数反码的移位运算规则如下，右移：高位补1，低位舍弃。左移：低位补1，高位舍弃。8公众号：考研拼课 配套课程请关注2020/7/12王道考研/5王道考研/CSKAOYAN.COM补码的算数移位补码的算数移位10010100原码：-20D.11101011反码：-20D.00010100原码：符符26252423222120+20D.00010100反码：+20D.补码的算数移位正数的补码与原码相同，因

6、此对正数补码的移位运算也和原码相同。右移：高位补0，低位舍弃。左移：低位补0，高位舍弃。补码的算数移位负数补码=反码末位+1导致反码最右边几个连续的1都因进位而变为0，直到进位碰到第一个0为止。规律负数补码中，最右边的1及其右边同原码。最右边的1的左边同反码负数补码的算数移位规则如下：右移（同反码）：高位补1，低位舍弃。左移（同原码）：低位补0，高位舍弃。00010100补码：+20D.11101100补码：-20D.同原码同反码9王道考研/CSKAOYAN.COM算数移位算数移位左移相当于2；右移相当于2由于位数有限，因此有时候无法用算数移位精确地等效乘除法10公众号：考研拼课 配套课程请关

7、注2020/7/12王道考研/6王道考研/CSKAOYAN.COM算数移位的应用举例算数移位的应用举例10010100原码：符符26252423222120-20D.10101000算数左移：.-40D11010000-80D.左移1位：-20 21左移2位：-20 22Eg：-2077D= 111B =20+21+22左移1位左移2位不左移 -20(20+21+22)11王道考研/CSKAOYAN.COM逻辑移位逻辑移位10110101逻辑右移：高位补0，低位舍弃。逻辑左移：低位补0，高位舍弃。01011010逻辑右移101101010逻辑左移1可以把逻辑移位看作是对“无符号数”的算数移位1

8、2公众号：考研拼课 配套课程请关注2020/7/12王道考研/7王道考研/CSKAOYAN.COM逻辑移位的应用举例逻辑移位的应用举例0110011010001011100010110110011010001011R = 102G = 139B = 13910001011用3B 存储无符号数 102，并逻辑左移16位000000000000000001100110011001100000000000000000用3B 存储无符号数 139，并逻辑左移8位000000000000000010001011000000001000101100000000用3B 存储无符号数 139000000000000000010001011相加得3B的RGB值：13王道考研/CSKAOYAN.COM循环移位循环移位01101011循环左移：01101011带进位位的循环左移：1CF14公众号：考研拼课 配套课程请关注2020/7/12王道考研/8王道考研/CSKAOYAN.COM知识点回顾知识点回顾注意：由于原、反、补码位数有限，因此某些时候算数移位不能精确等效乘法、除法15公众号：考研拼课 配套课程请关注