第9章位运算.ppt

第9章 位运算 教学目标： 理解位运算的概念，熟练掌握位运算的应用 理解字段的概念，掌握字段的应用 作为位运算应用，扩充键盘输入功能，添加光标移动函数，实现§7.8.5的设计目标。 第9章 位运算 9.1位运算和位运算符 9.2 字段 9.3 位运算的综合应用：编辑器第三版 9.1位运算和位运算符 位运算：对一个数据的某些二进制位进行的运算。每个二进制位只能存放1位二进制数“0”或者“1”。通常把组成一个数据的最右边的二进制位称做第0位，从右到左以此称为第1位，第2位……最左边一位称做最高位，如图9-1所示。 9.1.1 按位取反运算符“~” 9.1.2 按位与运算符“” “按位与”运算的应用——位清零 “按位与”运算的应用 ——测试指定位的值 “按位与”运算的应用 ——获取指定位的值 练习 9.1.3 按位或运算符“|” 按位或运算符“|”的应用 9.1.4 按位异或运算符“^” 按位异或运算符“^” 的应用 9.1.5 左移运算符“” 左移运算举例 分析及结论 对于a和d，左移1位相当于乘2，左移3位相当于乘8，而对于b和c结论则不成立。这是为什么呢？ 对于b来说，第14位的1被移出丢弃，相当与丢掉了8*8192（8*214）。对于c来说，本身是负数，移位结果变为了正数。或者说在移位的过程中发生了溢出。 结论：在不溢出的情况下，左移一位相当于乘2