位计算机,计算机_位运算

《计算机_位运算》由会员分享，可在线阅读，更多相关《计算机_位运算(33页珍藏版)》请在人人文库网上搜索。

1、第十二章第十二章 l 主要内容 12.112.1位运算符和位运算位运算符和位运算 12.212.2位运算举例位运算举例 12.312.3位段位段 概念 l 位运算是指按二进制位进行的运算。因为在 系统软件中，常要处理二进制位的问题。 l 例如：将一个存储单元中的各二进制位左移 或右移一位，两个数按位相加等。 l 语言提供位运算的功能，与其他高级语言 (如PASCAL)相比，具有很大的优越性。 4 12.1 12.1 位运算符和位运算位运算符和位运算 运算符 含义 运算符 含义 按位与 取反 | 按位或 右移 (1)位运算符中除以外，均为二目(元)运算符， 即要求两侧各有一个运算量。 (2)运算。

2、量只能是整型或字符型的数据，不能为实型 数据。 语言提供的位运算符有： 5 12.1.1“12.1.1“按位与按位与”运算符()运算符() 按位与是指：参加运算的两个数据，按二进制位进行 “与”运算。如果两个相应的二进制位都为，则 该位的结果值为；否则为。即： ， 例：例：并不等于，应该是按位与运算： 注意：注意：如果参加 ba; ab; () (ab的结果，a已变成) () (ba的结果，b已变成) () (ab的结果，a已变成) 15 执行前两个赋值语句：“；”和“ ；”相当于b=b(ab)。 再执行第三个赋值语句： 。由于a的 值等于()，b的值等于()， 因此，相当于a=，即a的值等 。

3、于，等于。 得到原来的值。 即等效于以下两步： 16 12.1.4 “12.1.4 “取反取反”运算符()运算符() 是一个单目(元)运算符，用来对一个二进 制数按位取反，即将变，将变。例如， 是对八进制数(即二进制数 )按位求反。 0000000000010101 () 1111111111101010 (八进制数八进制数177752)177752) 17 12.1.5 12.1.5 左移运算符()左移运算符() 左移运算符是用来将一个数的各二进制 位全部左移若干位。 例如：a=)() 右移运算符是a2表示将a的各二进制位 右移2位，移到右端的低位被舍弃,对无符号 数,高位补0。 例如：a=。

4、017时: a的值用二进制形式表示为00001111， 舍弃低2位11： a2=00000011 右移一位相当于除以右移一位相当于除以2 2 右移右移n n位相当于除以位相当于除以2n2n。 20 在右移时,需要注意符号位问题： 对无符号数,右移时左边高位移入0；对于 有符号的值,如果原来符号位为0(该数为正), 则左边也是移入0。如果符号位原来为1(即负 数),则左边移入0还是1,要取决于所用的计算 机系统。有的系统移入0,有的系统移入1。移 入0的称为“逻辑右移”,即简单右移；移入1 的称为“算术右移”。 21 例：例： a的值是八进制数113755： a:1001011111101101。

5、 (用二进制形式表示) a1: 0100101111110110 (逻辑右移时) a1: 1100101111110110 (算术右移时) 在有些系统中,a1得八进制数045766,而在 另一些系统上可能得到的是145766。Turbo C和其 他一些C编译采用的是算术右移,即对有符号数右 移时,如果符号位原来为1，左面移入高位的是1。 22 12.1.7 12.1.7 位运算赋值运算符位运算赋值运算符 位运算符与赋值运算符可以组成复合赋值运算符。 例如: scanf(“%o”, b=a4; c=(04); d=b printf(“%o,%dn%o,%dn”,a,a,d,d); 运行情况如下：。

6、(输入) ， 217 (的值) ， 13 (的值) 输入的值为八进制数331， 其二进制形式为11011001 经运算最后得到的d为00001101 即八进制数，十进制数13。 26 例12.2 循环移位。 要求将进行右循环移位 将右循环移位， 即将中原来左面 ()位右 移位，原来右端 位移到最左面 位。 27 将的右端位先放到中的高位中， 实现语句：()； 将右移位，其左面高位位补， 实现语句：； 将与进行按位或运算，即|； 步骤： 28 程序如下： #include void main() unsigned a,b,c; int n; scanf(“a=%o,n=%d”, b=an; c=。

7、c|b; printf(“%on%o”,a,c); 运行情况如下： ， 3 运行开始时输入八进制数运行开始时输入八进制数157653157653， 即二进制数即二进制数11011111101010111101111110101011 循环右移位后得二进制数循环右移位后得二进制数01111011111101010111101111110101 即八进制数即八进制数7576575765 29 12.3 12.3 位位段段 信息的存取一般以字节为单位。实际上，有时 存储一个信息不必用一个或多个字节，例如，“真” 或“假”用或表示，只需位即可。在计算机 用于过程控制、参数检测或数据通信领域时，控制 信。

8、息往往只占一个字节中的一个或几个二进制位， 常常在一个字节中放几个信息。 30 可以人为地将一个整型变量data分为几部分。 但是用这种方法给一个字节中某几位赋 值太麻烦。可以位段结构体的方法。 怎样向一个字节中的一个或几个二进制位赋值和改 变它的值呢？可以用以下两种方法: (2)位段 C语言允许在一个结构体中以位为单位来指 定其成员所占内存长度，这种以位为单位的成 员称为“位段”或称“位域” ( bit field) 。利用位段能够用较少的位数存储数据。 31 程序如下： struct packed-data unsigned ：； unsigned：； unsigned：； unsigne。

9、d：； int ； data； 32 (1)位段成员的类型必须指定为unsigned或int类型。 (2) 若某一位段要从另一个字开始存放，可用以下形 式定义： unsigned ：1； unsignedb：；一个存储单元 unsigned：； unsigned：；另一存储单元 a、b、c应连续存放在一个存储单元中，由于用了长 度为的位段，其作用是使下一个位段从下一个存 储单元开始存放。因此，只将a、b存储在一个存储 单元中，c另存在下一个单元(“存储单元”可能是 一个字节，也可能是2个字节，视不同的编译系统 而异)。 关于位段的定义和引用的说明： 33 (3) 一个位段必须存储在同一存储单元中，不能 跨两个单元。如果第一个单元空间不能容 纳下一个位段，则该空间不用，而从下一 个单元起存放该位段。 (4) 可以定义无名位段。 (5) 位段的长度不能大于存储单元的长度，也不 能定义位段数组。 (6) 位段可以用整型格式符输出。 (7) 位段可以在数值表达式中引用，它会被系统 自动地转换成整型数。 关于位段的定义和引用的说明：。