🥕 비트
1️⃣ 비트란?
인간에게는 문자가 있듯이 컴퓨터는 비트라는 언어를 사용한다.
비트는 2진법을 뜻하는 'binary'와 숫자를 뜻하는 'digit'가 합쳐진 말로 컴퓨터가 이해할 수 있는 최소의 단위이다.
비트에는 두 가지 경우의 수 중 한 개만 담을 수 있는 상자라고 생각하면 이해하기 쉽다. 그래서 컴퓨터는 비트에 0 또는 1만 담는 것이며 모든 것을 0과 1로 표현하는 것이다.
2️⃣ 비트 사용법
- 논리연산 (logic operation)
논리연산은 참, 거짓 두 가지 원소만 존재하는 집합에서의 연산이다. 표현방법이 2가지여서 비트를 이용해 논리연산을 할 수 있다.
예를 들어 '내일은 토요일인가?'라는 질문에 예/아니오로 대답할 수 있으며, 예/아니오는 비트를 사용해 1과 0으로 표현할 수 있다.- 불리언 대수
- AND
: 둘 이상의 비트에 작용하며, 두 비트 모두가 참이어야 결과가 참이 된다. - NOT
: '논리적반대'를 의미하며 거짓인 비트에 NOT을 하면 참이 되고, 참인 비트에 NOT을 하면 거짓이 된다. - OR
: 둘 이상의 비트에 작용하며, 둘 중 한 비트가 참이면 결과가 참이 된다. - XOR
: 두 비트가 서로 다를 때만 참이 되며 두 값 모두 참이면 거짓이 된다.
- AND
- 드모르간의 법칙
: a AND b의 연산은 NOT(NOT a OR NOT b)와 같다. 이 논리로 인해 연산은 최소로 사용하면서 비용도 최소화 할 수 있다.
- 불리언 대수
에-오