H'academy
  • H'academy
  • Web
    • Back-end
      • Spring Framework
        • Spring 개발환경 구축
          • Project 생성
          • Maven 설정
          • Maven 저장소 위치 설정
          • Apache Tomcat 연동
          • Lombok 설정
        • Spring MVC Project
          • pom.xml
          • web.xml
          • root-context.xml
          • servlet-context.xml
          • DispatcherServlet
        • Controller
          • File Upload / Download
          • RestController(작성중)
        • Spring Test
          • Assert 단정문
          • Spring 환경 연동 테스트
          • MockMvc Test
        • Spring AOP
          • AOP 용어
          • Pointcut Expression
          • Filter
          • Interceptor
          • Filter vs Interceptor
          • Controller Advice(작성중)
        • Spring JDBC
          • DBCP
          • myBatis
            • ResultMap 활용
        • ETC
          • Logging
            • Tomcat Logging 설정
          • Property 관리
          • E-mail
            • Gmail 변경사항
          • Scheduler
          • Websocket
      • Spring Boot
        • STS 다운로드
        • 프로젝트 생성
        • 프로젝트 구조
        • Spring Devtools
        • Spring Controller
          • JSP 연동
            • * JSP 생성불가 문제
            • Spring Boot 3.x
          • Model
          • 요청 파라미터 처리
          • 경로 변수 처리
          • 요청 메소드
          • Redirect
          • Spring Actuator
        • Spring Boot JDBC
          • Database 정보
          • DAO Pattern
          • ORM Framework
            • myBatis
              • Mapper 생성
            • Spring Data JPA
        • Spring AOP
          • AspectJ
          • Filter
          • Interceptor
          • ControllerAdvice
        • REST API
        • Spring WebSocket
        • Send Mail
        • Logging
        • Spring Boot Test
        • Lombok
      • Java EE
        • 개발환경 구성
          • Server와 Client
          • Web Server와 WAS
        • Dynamic Web Project
      • Apache Tomcat
        • Apache Tomcat 구조
        • Tomcat User 생성
        • Tomcat Manager 설정
      • Maven
      • Jenkins
        • Installation
          • Github Webhook 설정
          • Maven 연동
        • Project setting
          • 소스 코드 관리 설정
          • 빌드 유발 설정
          • 빌드 작업 설정
      • OpenAPI(swagger)
        • swagger 2.x (legacy)
        • swagger 3.x (boot)
        • Swagger UI 꾸미기
        • SpringDoc
    • Front-end
      • HTML
        • Heading
        • <A>
        • <IMG>
        • <DIV>
        • <TABLE>
        • <FORM>
          • <INPUT>
          • <SELECT>
          • <TEXTAREA>
          • <FIELDSET>
        • List
      • CSS
        • CSS 적용 방식
          • 크기(size)
            • 픽셀(px)
          • 색상(color)
        • CSS 선택자
          • 스타일 우선순위
        • CSS 주요 속성
          • 크기 속성
            • border
            • margin
            • padding
            • box-sizing
          • 배경 속성
          • 글자 속성
            • font
            • text
          • 배치 속성
            • position
            • display
            • overflow
            • float
            • flexbox
        • CSS Reset
      • JS
        • syntax
          • let, const
          • 구조 분해 할당
          • spread operator
          • Object copy
          • this
          • module
        • jQuery
          • structure
          • function
          • ajax
            • ajax file upload
        • VueJS
          • CDN(Vue3)
            • 기본 구조
            • Vue Devtools
            • jQuery vs VueJS
            • Vue instance
              • data
                • IME issue
              • v-model
              • template
              • computed
              • watch
                • deep watch
                • vs Computed
              • methods
            • Vue directive
              • v-text
              • v-html
              • v-bind
                • v-bind style
                • v-bind class
              • v-on
                • once
                • prevent
              • v-show
              • v-if
              • v-for
          • Vue-cli 3
            • 프로젝트 구조
            • src
              • main.js
              • App.vue
              • HelloWorld.vue
            • Vue Router 4
              • History mode
              • 404 not found
              • Guard
                • beforeEach
            • Vuex
              • 이동 횟수 측정
            • axios
              • interceptor
          • Vue-electron
        • ReactJS
          • CDN(React18)
            • 템플릿 설명
            • JSX
            • render
            • Handling Events
              • onClick
              • onInput
            • Component
              • 클래스 컴포넌트
                • state
                • props
                • event
                  • Mouse
                  • Input
                • lifecycle
              • 함수형 컴포넌트
                • useState
                • useEffect
                • useReducer
                • useMemo
                • props
                • 조건부 렌더링
          • CRA
            • 자원 경로 설정
            • src 절대 경로 설정
            • react-router
            • Context API
            • Electron 설정
        • Webpack
          • NodeJS
          • Git
    • Ubuntu server
      • Jenkins
    • 테스트 도구
      • JMeter
        • Test Plan
        • Test Plan(with login)
        • Plugin 설치
    • WebRTC
  • Base Language
    • Java
      • Java 실행 과정
        • 개발 환경 구축
        • 샘플 코드 작성
        • 컴파일/실행
        • 환경 변수 설정
      • Java 초급
        • Hello world
        • 자료와 정보
        • 변수
          • 정수
            • 정수의 저장 원리
            • 정수형 변수 생성
          • 실수
            • 실수의 저장 원리
            • 실수형 변수 생성
          • 논리
            • 논리형 변수 생성
          • 문자
          • 문자열
            • 문자열 변수 생성
          • 사용자 정의 자료형
        • 연산자
          • 대입 연산
          • 부호 연산
          • 산술 연산
          • 복합 대입 연산
          • 증감 연산
          • 쉬프트 연산
          • 비트 연산
          • 비교 연산
          • 논리 연산
          • 삼항 연산
          • 변환 연산
        • 표준 입출력
          • 표준 출력
          • 표준 오류 출력
          • 표준 입력
            • Scanner 입력
        • 제어문
          • if 구문
            • 단일 조건
            • 두 가지의 조건
            • 여러 가지의 조건
          • switch~case 구문
          • while 구문
          • do~while 구문
          • for 구문
        • 랜덤(Random)
        • 배열
          • 1차원 배열
          • 2차원 배열
          • 다차원 배열
          • Sort
            • 선택 정렬
            • 버블 정렬
            • 삽입 정렬
      • Java 중급
        • 객체 지향 프로그래밍
        • 클래스
        • 인스턴스
        • 필드
        • 메소드
          • 설정(setter) 메소드
          • 반환(getter) 메소드
        • 생성자
        • 접근 제한
          • private
          • package
          • protected
          • public
        • 정적(static)
        • 불변(final)
        • 상수(constant)
        • 상속
          • this와 super의 이해
          • 멤버 변수 설정
          • 멤버 메소드 설정
          • 생성자 설정
        • 추상화
          • 추상 클래스
          • 인터페이스
        • 다형성
        • 중첩 클래스
          • 일반 중첩 클래스
          • static 중첩 클래스
          • 지역 중첩 클래스
          • 익명 중첩 클래스
      • Java API(작성중)
        • java.lang
        • java.util
        • java.text
        • java.time
        • java.io
        • java.net
        • java.sql
        • java.awt
        • javax.swing
      • Java 고급
        • 제네릭(Generic)
        • 열거형(Enum)
        • Annotation Type
          • Retention
          • Target
          • Nested Annotation
        • Java Reflection
          • Intro
          • Class
          • Field
          • Constructor
          • Method
          • Package
      • JDBC
        • 드라이버 로드
        • 연결 생성
          • JDBC Driver 유형
        • JdbcTemplate
      • Java 버전별 변경사항
        • Java 1.8
          • Lambda Expression
          • Stream API
          • java.time 패키지
        • Java 9
        • Java 12
          • switch~case
        • Java 13
          • Text Block
    • Arduino
      • 학습 준비
        • Reference
        • 아두이노 온라인 시뮬레이터
        • 전기의 이해
        • 그라운드(GND)의 이해
      • 개발 환경 구축
        • CH340 보드 설치
        • Editor 글꼴 설정
      • 아두이노 제어
        • 코드의 구성
        • 시리얼 출력
        • 디지털 출력
          • LED 출력
        • PWM 출력
        • 시리얼 입력
        • 디지털 입력
          • PIR 센서
        • 아날로그 입력
          • 온도 센서(LM35DZ)
          • 조도 센서
          • 가스 센서
        • 피에조 부저
        • 서보 모터 제어
          • 시리얼 서보 모터 제어
          • 스위치 서보 모터 제어
        • 온습도 센서(DHT-11)
        • LCD
      • 아두이노 통신
        • 블루투스(Bluetooth)
          • HC-06
            • 온도 센서 활용
          • HM-10
        • 와이파이(Wi-Fi)
          • ESP-01
            • WiFiEsp 라이브러리 추가
            • WiFiEsp 네트워크 스캔
        • 이더넷(Ethernet)
        • ArduinoJson 라이브리 사용
    • Regular Expression
  • Database
    • Oracle
      • 설치
        • SQL Plus
        • SQL Developer
        • DBeaver
        • Docker(Mac OS)
      • SQL
        • 관리자 명령
          • 사용자 관리
          • 권한 관리
          • Encoding 설정
          • 서비스 포트 설정
        • 사용자 명령
          • 테이블 관리
            • 테이블 항목 제약 조건
            • 외래키 제약조건
            • 데이터 유형
          • 시퀀스 관리
          • 데이터 관리
            • 데이터 추가
            • 데이터 조회
              • 오라클 내장 함수
              • 그룹 조회
              • Top N Query
            • 데이터 수정
            • 데이터 삭제
          • 뷰 관리
          • 인덱스 관리
          • 집합 연산
          • 테이블 조인
            • 등가 조인
            • 외부 조인
        • HR 계정
        • 기타 명령
          • 컬럼 간격 조정
      • 내보내기 및 불러오기
        • EXPDP, IMPDP
        • Docker로 실행중인 경우
      • 기타
        • 자동 세션 제거
        • Tablespace 관리
        • Unlock user
  • 면접대비
    • Q&A
      • Java
      • Database
      • Web
      • IT 일반상식
  • ETC
    • Eclipse IDE
      • 설치
      • 화면 설명
      • 환경 설정
      • 프로젝트 생성
      • 소스파일 작성 및 실행
    • Github
      • Github 계정 관리
      • Github 저장소 관리
        • Profile
        • Collaborators
        • Code
        • Issues
        • Pull requests
        • Action
          • Vue 3 Deploy Action
      • Personal Access Token
      • Git ignore 설정
        • Spring 개발용 샘플
      • Github Eclipse 연동
        • Branches
        • Project
        • Team project
          • Dynamic web project
          • Spring Boot Project
          • Branch 생성
          • Pull Request
          • Branch 보호
          • Branch 다시 생성
    • Figma
      • Team
      • Design
      • Component
    • 과정평가형
      • 실기 모의고사 1회
      • 실기 모의고사 2회
      • 실기 모의고사 3회
      • 실기 모의고사 4회
    • VScode
      • Live Server 실행 오류
      • Github 계정 변경
    • Naver ToastUI Editor
      • Editor 만들기
        • Editor options
          • File upload
      • Viewer 만들기
    • 문자 인코딩 방식
    • OBS
      • 녹화 잡음 제거 설정
    • Semantic Version
Powered by GitBook
On this page
  • 비트 연산
  • 비트 연산이란
  • 비트 연산자
  • 비트 연산 데모 1
  • 비트 연산 데모 2
  • 비트 연산 데모 3
  • 비트 연산 데모 4
  • 비트 연산 데모 5
  1. Base Language
  2. Java
  3. Java 초급
  4. 연산자

비트 연산

비트 연산

이 문서에서는 비트 연산에 대해서 살펴본다.

비트 연산이란

비트 연산은 비트를 직접 제어하여 수행하는 연산을 말한다. 쉬프트 연산, 복합 대입 연산 등도 비트 연산에 해당한다고 볼 수 있다. 전자 계산기에서 수행하는 가장 기초적인 연산으로 일반적인 산술 연산이 아니기 때문에 이해를 위해 많은 연습이 필요하다.

비트 연산자

비트 연산자는 다음과 같은 종류가 있다.

연산자

설명

&

비트 and 연산

|

비트 or 연산

^

비트 xor 연산

~

비트 not 연산

비트 연산 데모 1

예제를 통하여 AND 연산에 대해서 알아본다.

import java.lang.*;

public class BitOperatorExample1 {
    public static void main(String[] args){
        int a = 7;
        int b = 4;
        
        int c = a & b;
        System.out.println("c = " + c);
    }
}

실행 후 출력 결과는 다음과 같다.

4

&는 AND 연산자로 논리곱 연산을 수행하며 각각의 자리에 대해 다음과 같은 규칙을 가지고 있다.

and 연산 진리표

A

B

A & B

1

1

1

1

0

0

0

1

0

0

0

0

요약하면 두 비트가 모두 1일 경우 1로 계산된다는 특징을 가지고 있다. 따라서 7 & 4는 다음과 같이 계산된다.

값

2^7

2^6

2^5

2^4

2^3

2^2

2^1

2^0

7

0

0

0

0

0

1

1

1

4

0

0

0

0

0

1

0

0

7&4

0

0

0

0

0

1

0

0

결과적으로 화면에는 4가 출력된다. 이 예제는 단순한 계산과정을 보기 위한 예제로, 실제로 이런 계산을 수행하는 경우는 밑에서 살펴본다.

비트 연산 데모 2

예제를 통해 OR연산자에 대해서 알아본다.

import java.lang.*;

public class BitOperatorExample2 {
    public static void main(String[] args){
        int a = 7;
        int b = 4;
        int c = a | b;
        
        System.out.println("c = " + c);
    }
}

|는 OR 연산자라고 하며 각각의 자리별 비트에 대해 다음과 같은 계산 규칙을 가진다.

OR 연산 진리표

A

B

A | B

1

1

1

1

0

1

0

1

1

0

0

0

요약하면 두 비트가 모두 0인 경우 0으로 계산된다는 특징을 가지고 있다. 따라서 7 | 4는 다음과 같이 계산된다.

값

2^7

2^6

2^5

2^4

2^3

2^2

2^1

2^0

7

0

0

0

0

0

1

1

1

4

0

0

0

0

0

1

0

0

7|4

0

0

0

0

0

1

1

1

결과적으로 값은 7이 출력된다.

비트 연산 데모 3

예제를 통하여 XOR 연산에 대해서 알아본다.

import java.lang.*;

public class BitOperatorExample3 {
    public static void main(String[] args){
        int a = 7;
        int b = 4;
        int c = a ^ b;
        
        System.out.println("c = " + c);
    }
}

^는 XOR 연산자라고 하며, 각각의 비트에 대해 다음과 같은 계산 규칙을 가진다.

XOR 연산 진리표

A

B

A^B

1

1

0

1

0

1

0

1

1

0

0

0

요약하면 서로 다른 값일 경우 1로 계산한다는 특징을 가지고 있다. 7^4는 다음과 같이 계산된다.

값

2^7

2^6

2^5

2^4

2^3

2^2

2^1

2^0

7

0

0

0

0

0

1

1

1

4

0

0

0

0

0

1

0

0

7^4

0

0

0

0

0

0

1

1

결과적으로 3이 화면에 출력된다.

비트 연산 데모 4

예제를 통하여 비트 부정 연산에 대해서 살펴본다.

import java.lang.*;

public class BitOperatorExample4 {
    public static void main(String[] args){
        int a = 7;
        int b = 5;
        
        int c = a - b;
        int d = a + (-b);
        int e = a + ( ~b + 1 );
        
        System.out.println("c = " + c);
        System.out.println("d = " + d);
        System.out.println("e = " + e);
    }
}

비트 부정 연산은 하나의 비트에 대해 다음의 계산 규칙을 가진다.

비트 부정 연산 진리표

A

~A

1

0

0

1

요약하면 값을 반대로 바꾸어주는 계산을 수행하는 특징을 가지고 있다. 2의 보수 법칙에 의해 -5와 ~5 + 1은 같은 값을 가진다.

값

2^7

2^6

2^5

2^4

2^3

2^2

2^1

2^0

5

0

0

0

0

0

1

0

1

~5

1

1

1

1

1

0

1

0

~5 + 1

1

1

1

1

1

0

1

1

5와 -5를 더하면 0이 되어야 하므로 두 값을 더해본다.

값

2^7

2^6

2^5

2^4

2^3

2^2

2^1

2^0

5

0

0

0

0

0

1

0

1

~5 + 1

1

1

1

1

1

0

1

1

5 + (~5 + 1)

0

0

0

0

0

0

0

0

범위를 넘어가는 값은 버려지기 때문에 0이 된다. 따라서 ~5+1은 -5와 같은 역할을 수행하는 값이라는 것을 알 수 있다.

비트 연산 데모 5

import java.lang.*;

public class BitOperatorExample5 {
    public static void main(String[] args){
        
        byte flag = 0;
        flag |= 1;
        flag |= 4;
        
        System.out.println(flag & 1);
        System.out.println(flag & 4 >> 2);
        
        flag ^= flag;
        System.out.println(flag);
    }
}

위의 예제는 flag와 관련된 예제이다. flag란 둘 중 하나의 상태를 설정하기 위한 변수를 말하며, 여러 상태를 하나의 변수에 저장하는 경우가 많다. 예를 들어 다음과 같다.

2^7

2^6

2^5

2^4

2^3

2^2

2^1

2^0

0

0

0

0

0

0

0

0

상태1

상태2

상태3

상태4

상태5

상태6

상태7

상태8

이처럼 byte 변수 하나로도 8가지 상태에 대해 각각 0 또는 1을 설정할 수 있다. int면 32가지, long은 64가지의 상태를 저장할 수 있어 공간을 효율적으로 사용할 수 있다.

하지만 변수 하나에 상태를 여러 가지 저장하면 설정과 확인을 어떻게 하는지에 대한 문제가 생기게 되는데, 설정은 OR연산, 확인은 AND연산, 초기화는 XOR연산으로 수행할 수 있다.

예를 들어, 상태8번에 1을 대입하고 싶다면 다음과 같은 OR 연산을 수행하면 된다.

값

2^7

2^6

2^5

^24

23

22

21

20

flag

0

0

0

0

0

0

0

0

값

0

0

0

0

0

0

0

1

flag | 값

0

0

0

0

0

0

0

1

추가적으로 상태6을 설정하고 싶다면 다음과 같은 OR 연산을 수행하면 된다.

값

2^7

2^6

2^5

2^4

2^3

2^2

2^1

2^0

flag

0

0

0

0

0

0

0

1

값

0

0

0

0

0

1

0

0

flag | 값

0

0

0

0

0

1

0

1

OR연산은 둘 중 하나만 1이면 1로 계산하는 특징이 있기 때문에, 값을 설정하는 데 유용하게 사용될 수 있다.

설정을 해둔 값을 확인하고 싶을 경우 AND 연산을 사용할 수 있다. 만약 앞에서 만들어진 flag에서 상태6만 확인하고 싶다면 다음과 같이 AND 연산을 실행한다.

값

2^7

2^6

2^5

2^4

2^3

2^2

2^1

2^0

flag

0

0

0

0

0

1

0

1

값

0

0

0

0

0

1

0

0

flag & 값

0

0

0

0

0

1

0

0

AND 연산은 둘 다 1인 경우가 아니면 모두 0으로 만드는 특징이 있기 때문에 1로 설정한 상태6 자리만 제외하고 나머지 값들은 전부 사라진다. 따라서 flag에 값이 설정되어 있다면 4가 나오고, 아니면 0이 나온다. 최초 설정을 1로 했기 때문에 0 또는 1로 확인하고 싶다면 Right Shift연산을 이용하여 두 자리 이동시키면 된다.

값

2^7

2^6

2^5

2^4

2^3

2^2

2^1

2^0

위의 결과

0

0

0

0

0

1

0

0

>> 2 수행

0

0

0

0

0

0

0

1

따라서 flag & 4 >> 2의 결과가 1이면 설정된 것이고, 0이면 설정이 안된 것으로 판정할 수 있다. 다른 자리들도 마찬가지로 설정된 값을 확인할 수 있다.

flag를 최초의 상태로 설정하고 싶을 경우에는 XOR 연산이 가장 빠르고 강력하다. XOR 연산은 같은 값은 0으로 설정하며, 서로 다른 경우를 1로 설정하기 때문에 어떠한 값도 자기자신과 XOR 연산을 수행하면 0이 된다. 예를 들어 60이라는 값을 이용해서 살펴보면 다음과 같다.

값

2^7

2^6

2^5

2^4

2^3

2^2

2^1

2^0

60

0

0

1

1

1

1

0

0

60

0

0

1

1

1

1

0

0

60^60

0

0

0

0

0

0

0

0

어떠한 경우에도 자기자신으로 XOR 연산을 하면 깨끗하게 0이 된다는 특징을 이용해서 flag를 초기화할 수 있다.

flag ^= flag;//초기화

출력 결과는 0이 나오게 된다. 이처럼 비트 연산을 이용해서 여러 상태값들을 하나의 변수에 모아 제어할 수 있다.

Previous쉬프트 연산Next비교 연산

Last updated 3 years ago

실행하면 c, d, e가 모두 2로 같은 값이 나오는 것을 확인할 수 있다. 비트 부정 연산은 보수 계산에 사용되며, 보수에 대해서는 문서에서 살펴볼 수 있다.

정수의 저장 원리