第三章预习

标签：有一个   lazy   基本   not   image   逻辑运算   alt   mamicode   时间   

C程序中涉及的算法

(1) 按位运算:符号|按位OR运算；符号&按位AND运算；符号~表示按位NOT运算；符号^按位XOR运算。
实现掩码操作：通过与给定的一个位模式进行按位与，可以提取所需要的位，对这些位进行“置1” “清0”等。
(2) 逻辑运算:符号||按位OR运算；符号&&表示AND运算；符号！表示NOT运算。
(3) 移位运算

• 逻辑移位：不考虑符号位，把高（低）位移出，低（高）补0.
• 算术移位：机器码采用有符号数，符号位不参与移位。
• 原码左移、右移都补0，原码算术移位：左移丢1，运算出错，右移丢1,影响精度。
  
• 正数中，原码，补码，反码左右移都补0，负数中，原码左右移补0，补码左移补0、右移补1，反码左右移补1。
  (4)位扩展和位截断运算
• 0扩展：用于无符号数，在短的无符号数前添加足够的0。
• 符号扩展：用于补码表示的带符号整数，在短的带符号整数前添加足够多的符号位

基本运算部件

(1)串行进位加法器

• 只有一个全加器，数据逐位串行送入加法器中进行运算，进位触发器用来寄存进位信号，便于下次运算。
• 操作数长n位，加法就要分n次进行，每次产生一位和，并且串行逐位地送回寄存器。
• 把n个全加器串接起来，可以进行两个n位数的相加。
• 串行进位（行波进位），每一级进位直接依赖于前一级的进位，所以进位信号是逐级形成。
• 最长运算时间主要是由进位信号的传递时间决定的，位数越多延迟时间就越长。
  

(2)并行进位加法器

• 先行进位（同时进位）：各级进位信号同时形成。
• 加快进位产生和提高传递的速度，即将各级低位产生的本级G和P信号依次同时送到高位各全加器的输入，以使它们同时形成进位信号。
  
  (3)带标志加法器
• n位无符号加法器只能用于两个n位二进制数相加，不能进行减运算，也不能进行带带符号整数的加减运算。

疑问

加法器的相关知识看不太懂。

第三章预习

标签：有一个   lazy   基本   not   image   逻辑运算   alt   mamicode   时间   

原文地址：https://www.cnblogs.com/chenwanyan/p/13773958.html