位移运算

Last updated Jun 15, 2023

• 计组

• shift operation

# 逻辑位移

• logical shift operation
• 逻辑左移: 最高位丢失, 最低位进0, 其余左移一位
• 逻辑右移: 最高位进0, 最低位丢失, 其余右移一位

# 循环位移

• circular shift operation
• 循环左移: 最高位到最低位, 其余左移一位
• 循环右移: 最低位到最高位, 其余右移一位

# 算术位移

• arithmetic shift operation
• 考虑到了补码存储的数字
• 算术左移: 同逻辑左移
• 算术右移: 全部右移一位, 最低位丢失, 最高位等于原来的最高位

# 拓展:微机位移指令

• ROL:循环左移；
• ROR:循环右移；
• RCL: 带进位循环左移；
• RCR: 带进位循环右移。
• 具体用法：ROL: 循环左移, 高位到低位并送 CF;ROR: 循环右移, 低位到高位并送 CF；RCL: 循环左移, 进位值到低位, 高位进 CF；RCR: 循环右移, 进位值到高位, 低位进 CF