조지 불(George Boole)은 부류와 추론의 관계를 대수식으로 계산했습니다. 그의 기호는 처음부터 전기 장치를 위한 설계도가 아니었습니다. 약 80년 뒤 클로드 섀넌(Claude E. Shannon)은 두 상태를 가진 계전기 스위치의 연결을 불 대수로 분석할 수 있음을 보였습니다. 이번에는 같은 0·1 표가 식과 회로에서 함께 나타나는지 살펴봅니다.
01 · 불이 풀려던 문제
문장의 관계를 일정한 법칙으로 계산할 수 있을까요?
불은 1847년 『The Mathematical Analysis of Logic』과 1854년 『Laws of Thought』에서 부류를 선택하는 기호를 도입했습니다. xy는 x와 y에 모두 속하는 공통 부분이고, 1−x는 논의 중인 전체에서 x를 뺀 부분입니다. 불은 이런 식으로 추론을 대수적 변형의 대상으로 만들었습니다.
이 계산에서 0과 1은 부류의 비어 있음과 전체, 또는 선택의 경계를 표현합니다. 오늘날의 전기 신호 전압을 불이 직접 규정한 것은 아닙니다. 불의 역사적 과제는 추론의 형식을 계산하는 일이었습니다.
불 대수는 회로에 적용할 수 있는 기호 법칙을 제공했습니다. 계전기 회로와 불 대수의 대응을 체계적으로 제시한 인물은 섀넌입니다. 불의 제안과 섀넌의 후대 적용을 연도와 목적에 따라 구별합니다.
02 · 불의 식에서 섀넌의 회로로
직렬은 곱, 병렬은 합의 표를 만듭니다
전원이 등불까지 가는 한 길에 x와 y 스위치를 차례로 놓으면 둘이 모두 닫혀야 전류가 흐릅니다. 출력은 xy입니다. 두 갈래 길에 x와 y를 하나씩 놓으면 어느 한쪽만 닫혀도 전류가 흐릅니다. 출력은 x 또는 y입니다.
섀넌은 1937년 MIT 석사학위논문에서 계전기와 스위칭 회로를 기호로 분석했고, 내용은 1938년 미국전기학회 논문으로 발표되었습니다. 그는 스위치 조합의 계산이 불 대수의 법칙과 대응함을 보여 회로를 단순화하고 설계하는 방법을 제시했습니다.
정확히 하나만 닫힐 때 켜지는 회로는 x(1−y)+(1−x)y입니다. 이는 불이 1848년에 ‘정확히 하나’인 두 부류를 나타낼 때 쓴 형태와 맞닿습니다. 회로에서는 서로 다른 두 병렬 가지에 정상 스위치와 반대 동작 접점을 조합합니다.
이 대응 덕분에 불 논리의 식을 회로로 옮기고, 회로를 다시 식으로 읽을 수 있습니다. 어느 방향으로 번역하더라도 네 입력 행의 출력이 같아야 합니다. 식의 간단화가 연결 수를 줄이는지 검토하는 길도 여기에서 열립니다.
03 · 식과 회로를 같은 표로
목표 출력표를 고르고 맞는 회로를 찾아보세요
| 입력 | x | y | 목표 F | 회로 출력 | 비교 |
|---|
처음 목표는 ‘둘 다’이고 회로는 직렬입니다. 네 행이 모두 맞습니다. 목표를 ‘정확히 하나’로 바꾼 뒤 직렬·병렬·두 갈래 회로를 차례로 비교해 보세요. 현재 x·y 버튼은 그림의 등불 상태와 표의 강조 행을 동시에 바꿉니다.
04 · 표에서 얻은 발견
한 장면의 점등보다 네 행 전체가 회로의 뜻을 정합니다
x=1, y=1에서 직렬과 병렬 회로는 모두 켜집니다. 이 한 장면만 보고 두 회로가 같다고 말할 수 없습니다. 01과 10에서 직렬은 꺼지고 병렬은 켜집니다. 가능한 네 입력을 모두 비교해야 식과 회로의 동치를 확인할 수 있습니다.
‘항상 꺼짐’과 ‘항상 켜짐’도 경계 함수입니다. 전자는 네 행 출력이 모두 0이고 후자는 모두 1입니다. 행 수 4는 입력 조합의 수입니다. 등불 네 개나 사람 네 명, 실제 점등 확률을 뜻하지 않습니다.
“이 회로가 AND 같다”보다 “00·01·10에서 출력 0, 11에서 출력 1이므로 목표 xy의 네 행과 모두 일치한다”라고 적습니다. 회로 모양과 계산표가 서로를 검사하게 됩니다.
05 · 오늘의 실제 적용
제어 조건과 디지털 조합 회로를 같은 언어로 검토합니다
기계 안전장치에서 ‘문이 닫힘’과 ‘작업자 확인’이 모두 1일 때만 작동하게 하려면 직렬 조건 xy로 설계할 수 있습니다. 경보가 온도 또는 연기 어느 한쪽으로도 켜져야 한다면 병렬 조건을 씁니다. 실제 장치에는 전압, 지연, 고장 모드가 더해지지만 논리표는 요구사항의 기본 동작을 확인하는 출발점입니다.
현대 디지털 회로의 AND·OR·NOT 게이트와 논리 합성은 섀넌 이후 크게 발전했습니다. 이 회차는 불의 부류 대수 → 섀넌의 계전기 분석 → 오늘의 조합 논리라는 연결을 보여줍니다. 각 단계의 장치와 목적은 시대에 맞게 구별합니다.
① 입력과 출력의 0·1 의미를 적습니다. ② 요구 출력표 네 행을 만듭니다. ③ 식을 직렬·병렬·반대 접점으로 옮깁니다. ④ 네 행의 회로 출력을 다시 계산합니다. ⑤ 한 행이라도 다르면 연결이나 요구식을 수정합니다.
06 · 바르게 쓰는 기준
기호의 뜻과 물리 장치의 조건을 함께 밝힙니다
표의 1은 이 활동에서 스위치가 닫혀 전류 경로가 이어지는 상태입니다. 실제 전자 회로의 논리 1은 정해진 전압 범위로 구현되며 부품마다 기준이 다를 수 있습니다. 논리값과 물리량을 같은 숫자로만 보고 섞지 않습니다.
x+y는 이 활동에서 포괄적 OR입니다. 둘 다 1인 11행에서도 출력은 1입니다. 보통 수의 덧셈 1+1=2를 회로 출력으로 쓰지 않습니다. 정확히 하나인 XOR은 별도의 식과 회로가 필요합니다.
그림은 논리 동작을 설명하는 학습 모형입니다. 실제 장치는 전원 규격, 절연, 부품 정격, 고장 시 안전 상태를 별도로 설계하고 검증해야 합니다. 논리표가 맞는 것과 물리 장치가 안전한 것은 서로 다른 검토 항목입니다.
불의 문제: 추론과 부류 관계를 대수 법칙으로 계산하기. 불의 제안: 곱·합·보충 부류 기호로 관계를 나타내기. 오늘의 쓰임: 섀넌이 계전기 연결을 불 대수로 분석한 길을 따라 요구 표와 회로의 출력을 전 행에서 대조하기.
07 · 자료와 출처
불의 원전과 섀넌의 학위논문
- 조지 불, 『The Mathematical Analysis of Logic』(1847) — 연역 추론을 계산으로 다룬 초기 저술.
- 조지 불, 『An Investigation of the Laws of Thought』(1854), 제2장 — 부류 기호와 연산 법칙.
- Claude E. Shannon, A Symbolic Analysis of Relay and Switching Circuits — MIT가 보존한 1937년 석사학위논문 기록과 원문.
- 섀넌 학위논문 PDF · MIT Open Scholarship — 계전기·스위칭 회로의 기호 분석 원문.
- 조지 불 초상 판화 · Wikimedia Commons — 1865년 1월 21일 게재, 공개 영역.