[개념] 진법, 비트 연산 : Algorithm

Ik·2022년 7월 18일
0

Algorithm 

목록 보기
9/18

진수

  • 기수를 이용해 수를 나타냄
  • 표현
    • 8진수
      • 0으로 시작
    • 16진수
      • 0x 또는 0X로 시작
    • 두 경우 제외 10진수로 간주
  • 2~36진수까지 정수 0~9와 알파벳 A~Z로 이용해 표기 가능

기수

  • 수를 나타내는 데 기초가 되는 수
    • ex) 10진법의 경우 0~9까지의 정수가 기수

서수

  • 사물의 순서를 나타내는 수
    • ex) 첫째, 둘째, 셋째 등

 진법연산

python

  • 10진수 => 2진수
bin()
  • 10진수 => 8진수
oct()
  • 10진수 => 16진수
hex()
  • 그 외의 진수들은 내장함수 X, 직접 정의필요
  • 여러 진수 => 10진법
int()

비트연산

  • AND(&)
  • OR(|)
  • XOR(^)
    • 두 개 다른 경우 1
    • 같은 경우 0
  • NOT(~)
    • 1을 더한 뒤 부호 변환 논리회로 참고
  • SHIFT
    • << 
    • >>
  • 십진법 연산을 하면 자동으로 이진법으로 계산 후 십진법으로 바꿔 출력
  • 활용분야
    • 컴퓨터 연산을 위한 비트 필드
    • 데이터의 압축 및 암호화
    • 유한 상태 기계
    • 컴퓨터 통신을 위한 포트 및 소켓

0개의 댓글