논리연산자와 비트연산자

1) 논리연산자란?

    : 여러가지 조건을 동시에 검사할 때 사용하는 연산자.

      두 항의 값이 boolean값일 때 연산이 가능하다.

 

2) 논리연산자의 종류

 

논리연산자의 종류

 

 

 

논리연산자 실습

 

.

.

.

 

1) 비트연산자란?

    : 비트 단위로 연산하는 연산자

 

비트(bit) : 데이터의 최소단위

8bits = 1byte

 

 

2) 비트연산자의 종류

(1) 비트 논리연산자

(2) 비트 쉬프트연산자

 

.

.

 

(1) 비트 논리연산자란?

     : 비트 단위로 논리연산을 하는 연산자

 

- 비트 논리연산자의 종류

 

 

비트에는 0 혹은 1이 옴.

1: true

0: false

 

.

.

 

* 10진수를 2진수로 변환하기 : 몫이 1이 될때까지 나눈 후 거꾸로 올라오기.(2로 나눈다.)

 

* 2진수를 10진수로 변환하기 : 각 자리의 값이 1인 수를 2의 승으로 계산한 합.

 

*  2진수의 덧셈연산 

      0101(2)+0010(2) = ?   //0111(2) = 7 

 

      2의 0승은 1이다.(0승이 자꾸 헷갈려서..)

시작이반이아니다님 블로그참조

 

 

...

 

 

비트AND, 비트OR, 비트XOR 예제)

.

.

 

밑에 예제 풀어보기)

15&5 ?
   15 : 1111(2)
   5 : 0101(2)
   
15|5 ?
   15 : 1111(2)
   5 : 0101(2)
   
15^5 ?
   15 : 1111(2)
   5 : 0101(2)

 

.

.

 

* 비트 NOT연산(~)

 

밑에 공식 그냥 외우면 됨.

NOT연산 공식!
~a = -a-1

 

1) 부호가 왜 바뀌는가?

컴퓨터는 음수를 저장할 수 없다.

음수는 부호를 표현할 수 있는 비트를 만들었다.

부호를 표현하는 비트 : 부호비트 == 최상위비트

부호비트 : 0 -> 양수

부호비트 : 1 -> 음수

 

2) ~5 = -6인 이유?

0000 0000 .... 0101

1111 1111 .... 1010

 

5의 4bit표현으로 계산했듯

-6의 4bit를 구할 것이다... -6의 4bit 어케 구함..?

~5 = -6

~-6 = 5

 

.

.

 

 6     0110

-6     1010

 0     0000

 

~(1010) = 0101 = 5

 

.

.

.

 

(2) 비트 쉬프트 연산자란?

    : 쉬프트 연산 = 비트 이동 연산

 

- 비트 쉬프트 연산자의 종류

 

.

.

 

밑에 예제 풀어보기)

예제1)
15 >> 2  //15를 오른쪽으로 2번 이동하겠다.
15 : 1111(2)    //0011(2) = 3
  
  
예제2)   
5 << 4  //5를 왼쪽으로 4번 이동하겠다.
5: 0101(2)    // 0101 0000(2) = 64 + 16 = 80

 

예제1 계산법)

15 >> 2  //15를 오른쪽으로 2번 이동하겠다.

15 : 1111(2)    //0011(2) = 3

 

오른쪽 쉬프트 연산자 :

오른쪽으로 1칸씩 이동할 때마다 나누기2 ( /2 )

15/2 = 7

7/2 = 3

 

예제2 계산법)

5 << 4  //5를 왼쪽으로 4번 이동하겠다.
5: 0101(2)    // 0101 0000(2) = 64 + 16 = 80

 

왼쪽 쉬프트 연산자 : 

왼쪽 1칸씩 이동할 때마다 곱하기2 (*2)

5*2 = 10

10*2 = 20

20*2 = 40

40*2 = 80 

 

 

.

.

 

 

비트 논리연산자와 비트쉬프트연산자 출력결과