循环右移

循环右移
术语名称	循环右移
英语名称	circular right shift
别名	rotational right shift

循环右移(circular/rotational right shift)是位运算的一种，指将数据的全部位向低位移动并把右侧溢出的部分补在高位的运算。

定义

循环右移
运算名称	循环右移
运算符号
Latex
运算对象	二进制串, 自然数
运算元数	2
运算结果	二进制串
定义域	[math]\displaystyle{ \mathbb{B}^n \times \mathbb{N} }[/math]
陪域	[math]\displaystyle{ \mathbb{B}^n }[/math]

对二进制串 [math]\displaystyle{ b_1 b_2 \cdots b_m }[/math] 和自然数 [math]\displaystyle{ n }[/math] ，得到二进制串 [math]\displaystyle{ 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]\displaystyle{ n }[/math] 位(rotated right by [math]\displaystyle{ n }[/math] (bits) / shifted right by [math]\displaystyle{ n }[/math] (bits) rotationally/circularly)的结果。

位运算
按位运算	按位运算	按位取反、按位与、按位或、按位异或
	特殊情况	掩码、位设置、位清除、位反转
移位运算	算术移位	算术左移、算术右移
	逻辑移位	逻辑左移、逻辑右移
	循环移位	循环左移、循环右移