불 논리 (Boolean Logic)

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

이진 세계 이해하기

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

기본 연산

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

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

진리표

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

디지털 시스템의 구성 요소

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

불 대수: 논리의 언어

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

활용 예

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

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