第三章预习

一、C程序中涉及的运算
1.按位运算
符号|按位OR运算；符号&按位AND运算；符号~表示按位NOT运算；符号^按位XOR运算。

掩码操作：通过与给定的一个位模式进行按位与，可以提取所需要的位，可以对这些位进行“置1” “清0” “1测试” 或"0测试"等。

2.逻辑运算
符号||按位OR运算；符号&&表示AND运算；符号！表示NOT运算。

逻辑运算是非数值计算其操作数只有两个逻辑值：True 和False通常用非0数表示逻辑值True，用全0数表示逻辑值False。

3.移位运算
逻辑移位：不考虑符号位，把高（低）位移出，低（高）补0.

算术移位：机器码采用有符号数，符号位不参与移位。

原码左移、右移都补0，原码算术移位：左移丢1，运算出错，右移丢1,影响精度。

二.基本运算部件

1，并行进位加法器

1.用n位全加器实现两个n位操作数各位同时相加，这种加法器称为并行加法器。并行加法器中全加器的个数与操作数的位数相同。
2.并行加法器中全加器的位数与操作数的位数相同，可同时对操作数的各位相加。
3.计算机内部大多采用两级或多级先行进位加法器。

2，串行进位加法器

全加器用来实现两个本位数加上低位进行生成一位本位以及一位向高位的进位。第i位的加法运算是指第i位的加数Xi、Yi和低位来的进位Ci-1三者相加，得到本体和Fi和第i位的进位输出Ci。

3. 带标志加法器

n位无符号数加法器只能用于两个n位二进制数相加，不能进行无符号整数的减法运算，也不能进行带符号整数的减法运算。

三 浮点数运算