논리 시프트

1. 개요

논리 시프트는 비트열을 지정된 방향으로 이동시키고 빈 자리를 0으로 채우는 연산이다. 왼쪽 논리 시프트는 비트열을 왼쪽으로 이동시키며, 오른쪽 논리 시프트는 비트열을 오른쪽으로 이동시킨다. 예를 들어, 0001 0111 (23)을 왼쪽으로 1비트 논리 시프트하면 0010 1110 (46)이 되고, 오른쪽으로 1비트 논리 시프트하면 0000 1011 (11)이 된다.

2. 예시

비트 순서 0001 0111을 1개의 비트 위치에서 논리 시프트를 실행하면 다음과 같다.

2.1. 왼쪽 논리 시프트

비트열을 왼쪽으로 이동시키고, 빈 자리(최하위 비트, LSB)는 0으로 채우는 연산이다. 예를 들어 0001 0111 (10진수 23)을 왼쪽으로 1비트 논리 시프트하면 0010 1110 (10진수 46)이 된다.

2.2. 오른쪽 논리 시프트

오른쪽 논리 시프트는 비트열을 오른쪽으로 이동시키고, 빈 자리는 0으로 채우는 연산이다. 예를 들어 0001 0111 (10진수 23)을 오른쪽으로 1비트 논리 시프트하면 0000 1011 (10진수 11)이 된다.

2.3. 최상위 비트와 최하위 비트

비트열에서 가장 왼쪽에 있는 비트를 최상위 비트(MSB, Most Significant Bit)라고 하고, 가장 오른쪽에 있는 비트를 최하위 비트(LSB, Least Significant Bit)라고 한다.

0001 0111 (십진수 23)을 예로 들어 설명하면 다음과 같다.
* 왼쪽으로 한 비트 논리 시프트하면 0010 1110 (십진수 46)이 된다.