헷갈렸던 내용을 복기하며 기록하는 포스팅이라 자세하지 않을 수 있습니다. 비트 우리가 사용하는 자연어에서의 문자를 컴퓨터에서는 비트라고 부른다. 비트는 2진법을 사용한다. 이는 참/거짓 같은 두 기호 중 하나만 넣을 수 있다는 뜻이다. 대표적인 비트 사용법은 앞서 말했듯이 True/False로 표현할 수 있는 질문에 대한 대답을 표현하는 것이다. 예를 들면 '추운가?' '비가 오고 있는가?'에 대한 답을 참/거짓으로 표현할 수 있고, 이러한 비트들이 표현하는 내용으로부터 새로운 비트를 만들어내는 것을 논리 연산이라 한다. 논리 연산 불리언 대수 논리 연산중에 대표적으로 불리언 대수가 있다. 이는 비트에 대해 사용할 수 있는 연산 규칙의 집합이다. NOT 논리적 반대를 의미한다. T는 F로, F는 T로 만..

비트 연산 비트란? 컴퓨터에서 자료를 표현하기 위해 사용하는 최소 단위로, 1bit = 0 or 1로 표현되고 8bit = 1byte이다. 비트 연산자 기본적인 비트 연산자는 &, |, ^, ~, 등등이 있지만 여기서는 매우 기본적인 개념보다는 헷갈렸던 개념이나 연산의 쓰임새 등을 언급할 생각이다. 참고로 비트 연산자는 우선순위가 매우 낮은 편에 속하므로 헷갈리면 소괄호를 잘 활용하자. a > n a * $2^{-n}$ (a / \(2^n\)) a n은 오른쪽으로 n번 shift를 의미한다. 예로 4 >> 2는 0100을 전체적으로 오른쪽으로 2번 이동하니 0001이 되고, 이는 10진수로 1을 의미한다. (4 / 4와 같다.) 깊게 들어간다면 Arithmetic Shift와 Logical Shift가 ..