2016년 1월 19일 화요일

비트 연산자와 시프트 연산자

C,C++ 에도 있고, 대충은 아는 비트 연산자와 시프트 연산자를 정리하는 이유는,
C 와는 달리 자바에는 시프트 연산자에 >>> 가 있기 때문이다.
<비트 연산자>
컴퓨터 내부의 정보를 비트 단위로 비교하거나 조작할때 사용한다.
○ 논리곱(and) &
각 비트를 비교하여 양쪽 모두 1 이면 1, 아니면 0 을 반환한다.
a = 170, b = 245 일때
a   = 1 0 1 0 1 0 1 0
b   = 1 1 1 1 0 1 0 1
a&b = 1 0 1 0 0 0 0 0
10진수로 바꾸면 160 이 된다.

○ 논리합(or) |
각 비트를 비교하여 어느 한쪽이 1 이면 1, 그렇지 않으면 0 을 반환한다.
a = 170, b = 245 일때
a   = 1 0 1 0 1 0 1 0
b   = 1 1 1 1 0 1 0 1
a|b = 1 1 1 1 1 1 1 1
10진수로 바꾸면 255 가 된다.

○ 배타적 논리함(xor) ^
각 비트를 비교하여 한쪽이 1 이고 다른 한쪽이 0 이면 1을, 아니면 0 을 반환한다.
a = 170, b = 245 일때
a   = 1 0 1 0 1 0 1 0
b   = 1 1 1 1 0 1 0 1
a^b = 0 1 0 1 1 1 1 1
10진수로 바꾸면 95가 된다.

○ 1의 보수 표현(not) ~
각 비트를 반전시킨 값을 반환한다.
a = 170 일때
a   = 1 0 1 0 1 0 1 0
~a  = 0 1 0 1 0 1 0 1
10진수로 바꾸면 85 가 된다.

<시프트 연산자>
비트 열을 좌우로 지시한 만큼 이동시키는(shift) 연산자를 말한다.
C 에도 시프트 연산자가 있는데, C 에는 >> 과 << 만 있으나,
자바에는 추가적으로 >>> 연산자도 있다.
○ 왼쪽 시프트 연산자 <<
178 << 2 : 178 의 이진코드를 왼쪽으로 2비트 시프트 한다.
  10110010
1011001000
왼쪽으로 두칸 밀면서, 비게 되는 오른쪽 두칸은 0 으로 채운다.
그런데, 문제는 왼쪽으로 밀면서 기존의 크기를 넘어서기 때문에 왼쪽으로 넘어선 2개의 비트는 삭제된다.
따라서, 10110010 을 왼쪽으로 밀면 왼쪽 두개 비트인 10 은 삭제되고, 오른쪽의 2개 비트는 0으로 채워져
결과값은 11001000 이 된다.

○ 오른쪽 시프트 연산자 >>
178 >> 2 : 178의 이진코드를 오른쪽으로 2 비트 시프트 한다.
10110010
1110110010
오른쪽으로 2비트 이동한후, 비게되는 왼쪽의 2개비트는 1로 채워지고, 오른쪽에서 2비트 넘어간 부분은 삭제된다.
따라서, 10110010 을 오른쪽으로 2비트 시프트하면, 11101100 이 된다.
그런데, 주의할점은, 오른쪽으로 밀면서 왼쪽에 비게되는 비트부분이 무조건 1 로 채워지는 것이 아니라,
밀기전의 최초 첫째자리 값과 동일한 값으로 채워진다는 것이다.
여기에서는 밀기전의 첫째자리값이 1 이었으므로, 1 로 채워진 것이다.
○ 논리 오른쪽 시프트 연산자 >>>
178 >>> 2 : 오른쪽으로 2 비트 시프트한다.
자바에 추가된 논리 시프트는 오른쪽으로 밀면서 비게되는 앞쪽 비트를 무조건 0 으로 채워넣는 것이다.
10110010
0010110010
으로 되는 것으로,
역시 오른쪽으로 밀려난 2개 비트 10 은 삭제되고, 비게되는 왼쪽 2비트는 무조건 0으로 채워진다.
따라서 10110010 을 오른쪽으로 논리 시프트 하면, 00101100 이 된다.
예시)
--------------------------------------
public class a{
  public static void main(String [] args){
    byte a = 10;  // 00001010
    byte b = 9;   // 00001001
    byte c = 1;  //시프트할 칸수
    System.out.println(a + " & " + b + " = " + (a&b));  //논리합
    System.out.println(a + " | " + b + " = " + (a|b));  //논리곱
    System.out.println(a + " ^ " + b + " = " + (a^b));  //배타적 논리합(xor)
    System.out.println("~10 = " + (~a));  //a 의 보수(반전)
    System.out.println(a + " << " + c + " = " + (a<<c));  //왼쪽 1비트 시프트(뒤를 0 으로 채움)
    System.out.println(a + " >> " + c + " = " + (a>>c));  //오른쪽 1비트 시프트(앞을 밀리기전 첫째자리와 동일한 비트로 채움)
    System.out.println(a + " >>> " + c + " = " + (a>>>c)); //오른쪽 1비트 논리 시프트(앞을 0 으로 채움)
    System.out.println(-1 * a + " >> " + c + " = " + (-1*a >> c));
  }
}
--------------------------------------
/*
출력:
10 & 9 = 8    : 00001000
10 | 9 = 11   : 00001011
10 ^ 9 = 3    : 00000011
~10 = -11     : 11110101
10 << 1 = 20  : 00010100
10 >> 1 = 5   : 00000101
10 >>> 1 = 5  : 00000101
-10 >> 1 = -5 : 11111011
*/
부호가 붙은 정수형에서는 최상위 비트를 부호비트로 사용한다.
0 은 + 를 표시하고, 나머지 비트로 수를 표시한다.
1은 - 를 표시 하고, 나머지 비트를 반전하여 1 을 더한값이 절대값이 된다.

----------------------------------------
쉬프트연산자 >>, >>> 차이점이요.

양의 숫자를 쉬프트 시킬때는 차이가 없습니다.

하지만 음의 숫자는 2진수로 표시할때 맨앞에 부호비트 1이 붙습니다.

>>연산자의 경우는 부호비트는 고정되고 쉬프트 되지만
>>>연산자는 부호비트도 함께 쉬프트가 됩니다.

ex) 

System.out.println(-300>>>2);
System.out.println(-300>>2);

실행시키면 

1073741749 
-75

가 됩니다.

댓글 없음:

댓글 쓰기