[자료구조]진법변환, 비트연산 copy

신동혁·2022년 8월 12일
0

자료구조

목록 보기
2/4

진법변환이란?

먼저, 진법에 관해서는 대충 알고 있을 것이다. 진법이란 수를 셀 때 자릿수가 올라가는 단위를 기준으로 하는 셈법을 의미한다. 예를 들어 우리가 흔히 사용하는 10진법은 수를 셀 때 자릿수가 올라가는 단위가 10이기 때문에 10진법이라고 부르는 것이다. 이때 우리가 사용하는 컴퓨터는 신호가 꺼지고 켜짐, 이 두가지 상황을 이용해 0과 1만을 표현할 수 있고 자연스럽게 2진법을 사용하게 되었다. (만약 컴퓨터의 신호가 완전꺼짐, 약간꺼짐, 약간켜짐, 완전켜짐 이런식으로 4가지로 나뉘어 인식될 수 있었다면 컴퓨터는 2진법이 아닌 4진법을 사용했을 것이다.) 이렇게 우리가 흔히 사용하는 10진법을 2진법을 사용하는 컴퓨터에서 사용할 수 있도록 두 진법에 관한 통역 작업이 필요하다. 이와 같이 서로 다른 진법에 관한 통역 작업을 진법변환이라고 부른다.

비트연산이란?

한 개 혹은 두 개의 이진수에 적용되는 연산을 의미한다. 그 종류로 and연산, or연산, xor연산, not연산, shift연산이 있다.

profile
개발취준생

0개의 댓글