# 불 논리 (Boolean Logic)

불 논리(Boolean Logic)는 참과 거짓, 두 가지 값만 가질 수 있는 변수에 적용되는 논리입니다. 이러한 논리를 구현해 전자 디지털 컴퓨터를 만드는 데 쓰이는 디지털 하드웨어 장치(논리 게이트)를 가리키기도 합니다. 불 대수 항목도 함께 참고하시기 바랍니다.

## 이진 세계 이해하기

불 논리는 두 가지 값만 가질 수 있는 변수를 다룹니다. 전등 스위치를 생각해 봅시다. 스위치는 켜져 있거나 꺼져 있으며, 이는 참(1) 또는 거짓(0)이라는 불 값에 해당합니다.

## 기본 연산

불 논리는 다음과 같은 논리 연산자로 이진 값을 결합해 복잡한 계산과 논리적 판단을 수행합니다.

- **AND(논리곱, ∧):** 두 입력이 모두 참일 때만 참입니다.
- **OR(논리합, ∨):** 두 입력 중 하나라도 참이면 참입니다.
- **NOT(부정, ¬):** 입력이 참이면 거짓, 거짓이면 참을 냅니다.
- **XOR(배타적 논리합, ⊕):** 두 입력 중 정확히 하나만 참일 때 참입니다.

## 진리표

| A | B | A AND B | A OR B | A XOR B | NOT A |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 1 |
| 0 | 1 | 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 | 0 |
| 1 | 1 | 1 | 1 | 0 | 0 |

이 기본 연산을 조합하면 어떤 논리 함수든 만들 수 있습니다. 예를 들어 NAND(AND의 부정) 하나만으로도 나머지 모든 연산을 구성할 수 있습니다.

## 디지털 시스템의 구성 요소

불 논리는 **디지털 하드웨어 장치**에 물리적으로 구현되어 현대 컴퓨터와 수많은 디지털 시스템의 뼈대를 이룹니다. 논리 게이트라고 부르는 이 장치는 불 연산자를 전기 신호로 구현한 것으로, CPU와 메모리 같은 디지털 회로는 이 게이트들을 조합해 만듭니다.

## 불 대수: 논리의 언어

불 논리를 다루는 수학 체계가 **불 대수**입니다. 불 대수는 복잡한 논리식을 단순화하고 분석하는 규칙과 등식(예: 드모르간 법칙 ¬(A ∧ B) = ¬A ∨ ¬B)을 제공해 디지털 회로를 설계하고 최적화할 수 있게 해 줍니다.

## 활용 예

- **인터넷 검색:** 검색 엔진에서 “AND”, “OR”, “NOT” 같은 단어로 검색 범위를 좁힐 수 있습니다. 이것이 불 연산자입니다.
- **프로그래밍:** 개발자는 불 논리로 “이것이 참이면 저것을 실행하라” 같은 조건문을 만듭니다.
- **암호학:** 해시 함수와 암호 알고리즘은 비트 단위 AND, OR, NOT, XOR 연산을 반복해 데이터를 뒤섞습니다. 예를 들어 SHA-256의 압축 함수는 이러한 비트 연산과 비트 회전을 조합합니다.
- **비트코인 스크립트:** 비트코인 트랜잭션의 스크립트에는 OP_BOOLAND, OP_BOOLOR, OP_NOT 같은 불 연산 명령이 있습니다. 스크립트 실행이 끝났을 때 결과가 참이면 트랜잭션 입력은 유효하고, 거짓이면 무효로 처리됩니다.

결국 불 논리는 디지털 의사 결정의 기반입니다. 단순한 참/거짓 명제를 조합하는 원리 위에서 컴퓨터 같은 복잡한 시스템이 만들어지고, 암호화폐 트랜잭션도 검증됩니다.

---
출처: https://achivx.kr/glossary/boolean-logic-%EB%B6%88-%EB%85%BC%EB%A6%AC/ · ACHIVX 용어 사전 · 수정일 2026-10-20