知识卡片
逻辑移位受位宽限制
逻辑左移丢弃最高位并在低位补0,逻辑右移丢弃最低位并在高位补0。八位01101001表示无符号105,左移一位得到11010010即210,右移一位得到00110100即52。
对无符号w位表示,左移相当于乘2后保留低w位,只有未丢失高位时才等于完整整数乘法;逻辑右移对应非负整数除2取整。负数的算术右移及编程语言规则需另外确定,不能把这段硬件描述直接当所有语言中任意移位表达式的保证。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 4.3 中央处理器 · 查看原书依据
左移使每一位向左移动一个位置,丢弃最左边的位,最右边的空位置移入一个0。如果把01101001(10510)左移一位,将得到11010010(21010)。这是非常方便的,因为把一个数字左移一个位后得到的数,就是把它乘以2后的数。 右移使每一位向右移动一个位置,丢弃最右边的位并将
参考来源
- 位置:《计算机系统解密》4.3 中央处理器(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0040.html)
- 结论依据:4.3.2给出105的左右移示例,补足无符号/固定宽度条件;不沿用无限制左移乘2的表述。
- 原始内容:左移使每一位向左移动一个位置,丢弃最左边的位,最右边的空位置移入一个0。如果把01101001(10510)左移一位,将得到11010010(21010)。这是非常方便的,因为把一个数字左移一个位后得到的数,就是把它乘以2后的数。 右移使每一位向右移动一个位置,丢弃最右边的位并将