논리회로

[컴퓨터 구조] 산술 연산 (Shift)

Logical shift(논리적 시프트) 논리적 시프트 연산은 레지스터 내의 데이터 비트들을 왼쪽, 오른쪽으로 한 칸씩 이동시키는 동작이다. 110011을 left shift 하면 100110이 된다. 101011을 right shift 하면 010101이 된다. 시프트되어 갈 곳을 잃은 비트는 버려지게 되고, 비어있는 비트는 0으로 채워진다. circular shift(순환 시프트) 최상위, 최하위 비트를 버리지 않고, 반대편 끝에 있는 비트 위치로 들어가게 한다. 1010을 circular left shift하면 0101이 된다. 1101을 circular right shift하면 1110이 된다. 논리적 시프트연산과 순환 시프트 연산을 이용하면, 두 레지스터들 간에 직렬 데이터 전송이 가능하다. 시..