计组——第三章_coordic定点数计算方向场

一、基本运算

1. 按位运算和逻辑运算的区别：

按位运算是对每一个二进制位进行运算；
逻辑运算是把每一部分当成一个整体进行逻辑判断，只要非零即为真。

2. 移位运算：

• 有符号：算术移位
  （1）左移：低位补0
  （2）右移：高位补符号位
• 无符号：逻辑移位
  （1）左移：低位补0
  （2）右移：高位补0

（注意：移位操作可能发生溢出【最高位为1时】）

3.位扩展和位截断：

• 扩展：
  （1）有符号：高位补符号位
  （2）无符号：高位补0
• 截断：强行丢弃一定的位数

（注意：截断溢出和截断错误不会导致异常或错误报告，但输出结果与预期不符，隐蔽性强，需要引起注意）

---

二、运算部件

1.加法器：(X+Y)

（1）串行进位加法器：

• 顺序计算，后一位的进位输入需等前一位完成计算

（2）并行进位加法器：

• 所有位可以同时计算
• 每一位的进位输入可由Ci+1=Gi+Pi*Ci-1递推计算得到（Pi=Xi+Yi Gi=XiYi）

---

三、定点数计算

1. 补码加减计算：

• 符号位参与运算
• 运算结果高位丢弃，保留前n位，相当于对2^n取模
  
• 判断溢出：
  （法一）最高位和次高位进位不同；和的符号位和加数符号位不同
  （法二）变形补码法：双符号位00,01,10,11，如表符号的两个位不同（01,10），则发生溢出（01为负溢出，10为正溢出）

2.原码乘法计算：

• 

3. 补码乘法运算：

• 最高符号位权值为-2^(n-1)
• 右移补的是符号位