불리언 대수는 참(True) 또는 거짓(False) 값으로 이루어진 논리적인 연산을 다루는 수학 분야이다.
이러한 논리 연산은 컴퓨터의 내부에서 많이 사용되며, 프로그래밍 언어나 전자회로 설계에 활용된다.
대표적인 논리 연산자로는 AND, OR, NOT이 있다.
추가로 XOR이라는 합성 연산이 있다.
NOT: 논리적 반대를 의미한다.
| F | T |
|---|---|
| T | F |
AND: 둘 이상의 비트에 작용한다. 첫 번째 비트가 참이고 두 번째 비트도 참인 경우에만 결과가 참이 된다.
| F | T | |
|---|---|---|
| F | F | F |
| T | F | T |
OR: 마찬가지로 둘 이상의 비트에 작용한다. 첫 번째 비트가 참이거나 두 번째 비트가 참이면 결과가 참이 된다.
| F | T | |
|---|---|---|
| F | F | T |
| T | T | T |