查看“︁循环右移”︁的源代码

[[分类:位运算]]
{{InfoBox
|name=循环右移
|eng_name=circular right shift
|aliases=rotational right shift
}}
'''循环右移'''('''circular/rotational right shift''')是[[位运算]]的一种，指将数据的全部[[二进制位|位]]向低位移动并把右侧溢出的部分补在高位的运算。

== 定义 ==

{{Operation
|name=循环右移
|operand=二进制串,自然数
|result=二进制串
|domain=<math>\mathbb{B}^n \times \mathbb{N}</math>
|codomain=<math>\mathbb{B}^n</math>
}}
对二进制串 <math>b_1 b_2 \cdots b_m</math> 和自然数 <math>n</math> ，得到二进制串 <math>b_{m-n+1} b_{m-n+2} \cdots b_m b_1 b_2 \dots b_{m-n}</math> ，称这种运算为'''循环右移'''('''circular/rotational right shift''')，得到的二进制串称为原二进制串'''循环右移 <math>n</math> 位'''('''rotated right by <math>n</math> (bits) / shifted right by <math>n</math> (bits) rotationally/circularly''')的结果。


{{位运算}}