직관 — 조건을 합쳐 하나의 대답을 만든다
신청자가 자격을 갖췄는지, 서류를 냈는지 각각 예와 아니오로 적어 보자. 두 조건을 함께 요구할 수도 있고, 둘 중 하나만 요구할 수도 있다. 어떤 결합 규칙인지에 따라 최종 대답이 달라진다.
각 조건의 답을 예는 1, 아니오는 0으로 적은 것이 부울 변수다. 조건들을 결합해 최종 대답을 정하는 규칙이 부울 함수다. 명제와 조건에서 배운 참·거짓을 1·0으로 바꿔 계산할 수 있게 한 것이다. 이 함수는 다음 논리 회로 설계에서 출력 신호를 정하고, 0·1 입력을 받는 퍼셉트론도 부울 함수를 계산한다.
부울 함수는 0과 1을 입력받아 0 또는 1을 낸다
부울 함수(Boolean function)는 각 입력이 0 또는 1이고 출력도 0 또는 1인 함수다. ‘불 함수’라고도 쓴다. 교과서는 0과 1을 부울 값, 부울 값을 갖는 변수를 부울 변수라 부른다. 변수가 개인 부울 함수는 다음과 같이 쓴다.
| 기호 | 이름 | 원어 | 뜻 |
|---|---|---|---|
| 부울 변수 | Boolean variables | 값이 0 또는 1인 입력 | |
| 부울 곱 | Boolean product (AND) | 둘 다 1일 때만 1 | |
| 부울 합 | Boolean sum (OR) | 하나 이상이 1이면 1 | |
| 보수 | complement (NOT) | 0과 1을 바꿈 | |
| 부울 함수 | Boolean function | 입력에 대응하는 출력 | |
| 변수의 개수 | number of variables | 입력 자리의 수 |
부울 대수는 0과 1에 이 세 연산과 그 법칙을 정한 계산 체계다. 보수·부울 합·부울 곱은 명제의 부정()·논리합(또는)·논리곱(그리고)에 대응한다. 1은 참, 0은 거짓, 부울식의 등호는 동치에 대응한다. 교과서는 변수를 로 쓰고 부울 곱을 로도 적는다. 보수는 로 쓰기도 하며, 이 글에서는 윗줄을 쓴 로 나타낸다.
| 0 | 0 | 0 | 0 | 1 |
| 0 | 1 | 0 | 1 | 1 |
| 1 | 0 | 0 | 1 | 0 |
| 1 | 1 | 1 | 1 | 0 |
부울 합에서는 이다. 수의 덧셈과 다른 점이다. 부울 곱은 0과 1을 수로 곱한 결과와 같다. 괄호가 없으면 보수를 먼저, 부울 곱을 그다음, 부울 합을 마지막에 계산한다.11 2의 보수에서 본 1의 보수는 비트마다 보수를 적용한 것이다. 4비트 0011의 1의 보수 1100은 각 자리를 , 으로 바꾼 결과다.
이 글의 예시 함수는 다음 다. 을 넣으면 세 항이 차례로 0, 0, 1이다.
변수가 n개인 부울 함수는 몇 가지인가?
변수가 개이면 각 자리에 0과 1 두 가지가 오므로 진리표는 행이다. 함수 하나는 이 행 각각에 출력 0 또는 1을 하나씩 정한 것이다. 행마다 두 가지씩 고르므로 서로 다른 함수의 개수는 다음과 같다.
두 변수면 가지, 세 변수면 가지다. 그림 1은 두 변수 함수 16가지를 출력 네 칸으로 늘어놓았다. 이름이 익숙한 , , 도 이 16가지 중 하나다. 식의 모양이 달라도 출력 줄이 같으면 같은 함수이고, 한 칸이라도 다르면 다른 함수다.
figures/sixteen_functions.py부울 함수에서 부울 합과 배타적 논리합은 같은가요?
아니다. 부울 합 는 둘 다 1이어도 1이지만, 배타적 논리합 (XOR)는 두 입력이 다를 때만 1이라 에서 0이다. 그림 1에서 두 함수의 출력 줄은 마지막 칸 하나만 다르다.
두 부울식이 같은 함수인지는 진리표 전체로 판정한다
두 부울식은 모든 입력에서 출력이 같을 때 같은 함수이고, 등호로 잇는다. 입력이 개뿐이므로 진리표의 모든 행을 대조하면 그것이 증명이다. 일부 행만 맞으면 판정할 수 없다. 와 는 과 에서 같지만 에서 다르다.
이렇게 확인한 등식 가운데 자주 쓰는 것을 부울 대수 법칙이라 한다. 교과서의 열 가지는 다음과 같다.
| 법칙 | 부울 합 꼴 | 부울 곱 꼴 |
|---|---|---|
| 이중보수법칙 | — | |
| 멱등법칙 | ||
| 항등법칙 | ||
| 지배법칙 | ||
| 교환법칙 | ||
| 결합법칙 | ||
| 분배법칙 | ||
| 흡수법칙 | ||
| 역법칙 | ||
| 드모르간의 법칙 |
두 열은 와 곱, 0과 1을 맞바꾼 짝이다.22 이 짝짓기를 쌍대성이라 한다. 한 열의 법칙을 외우면 다른 열은 기호만 바꿔 얻는다. 수의 계산에서는 성립하지 않는 법칙도 있다. 멱등법칙 , 지배법칙 , 흡수법칙 , 그리고 분배법칙의 첫 꼴이다.
수에서는 이지만 라서 식 (5)가 성립하지 않는다. 부울 대수에서는 이면 양쪽이 모두 1이다. 이면 양쪽이 모두 가 된다. 두 경우가 입력 전부이므로 식 (5)는 여덟 행 모두에서 성립한다.
흡수법칙은 집합으로 읽으면 바로 보인다. 부울 합을 합집합, 부울 곱을 교집합, 보수를 여집합, 1을 전체집합, 0을 공집합으로 읽으면 열 가지 법칙이 집합의 연산 법칙과 같은 꼴이 된다. 그림 2의 왼쪽에서 (진한 부분)는 안에 있어서 와 합쳐도 다. 오른쪽에서는 가 안에 있어서 둘이 겹치는 부분이 전체다.
figures/absorption_venn.py드모르간의 법칙은 전체 보수를 어떻게 옮기나요?
드모르간의 법칙은 식 전체에 씌운 보수를 각 변수로 옮기면서 부울 합과 부울 곱을 맞바꾼다. ‘둘 다 만족한다’를 부정하면 ‘적어도 하나를 만족하지 못한다’가 되고, ‘하나라도 만족한다’를 부정하면 ‘둘 다 만족하지 못한다’가 되기 때문이다.
| 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 1 | 1 | 0 | 0 |
| 1 | 0 | 1 | 1 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 | 0 |
셋째 열과 넷째 열, 다섯째 열과 여섯째 열이 네 행에서 모두 같다. 두 변수의 입력은 이 네 개가 전부이므로 이 표가 식 (6)의 증명이다. 명제에서 ‘그리고’와 ‘또는’을 부정하면 서로 바뀌는 규칙을 0과 1로 옮긴 것이다.
부울식에서 윗줄의 범위가 달라지면 결과도 달라지나요?
달라질 수 있다. 는 전체의 보수이고 는 만의 보수라서, 에서 앞 식은 0, 뒤 식은 1이다. 에서도 0과 1로 다르다. 윗줄이 어디부터 어디까지 덮는지를 괄호처럼 먼저 읽는다.
부울 함수를 간소화할 때 무엇을 보존하나요?
간소화는 모든 입력에서 출력이 같으면서 변수와 연산을 더 적게 쓰는 식으로 바꾸는 일이다. 보존하는 것은 진리표 전체이고, 바뀌는 것은 식의 모양과 길이다. 식 (2)의 는 첫 두 항이 를 함께 가진다.
첫 등호는 분배법칙, 둘째는 역법칙, 셋째는 항등법칙이다. 식 (7)을 식 (2)에 넣은 식을 라 하자.
는 부울 곱 3번, 부울 합 2번, 보수 1번으로 연산이 6번이다. 는 부울 곱 1번과 부울 합 1번, 모두 2번이다. 식 (3)의 입력 에서 로 와 같다. 그림 3은 이 한 입력이 아니라 여덟 입력 전체를 비교한 진리표다.
figures/boolean_equivalence.py간소화한 부울식은 반드시 하나뿐인가요?
아니다. 같은 함수도 여러 식으로 나타낼 수 있고, 어떤 연산을 세는지에 따라 짧다고 보는 기준도 달라진다. 식 (5)의 분배법칙을 쓰면 이므로 두 식은 같은 함수지만 모양이 다르다.
진리표만 있으면 부울 함수의 식을 어떻게 만드나요?
출력이 1인 행마다 그 행에서만 1이 되는 곱을 만들고, 그 곱들을 부울 합으로 잇는다. 부울 곱들을 부울 합으로 이은 꼴을 곱의 합이라 하며, 진리표에서 바로 만든 곱의 합은 모든 항에 모든 변수가 들어간다.
모든 변수가 들어간 곱(최소항, minterm)은 진리표의 한 행에서만 1이다. 그 행에서 1인 변수는 그대로, 0인 변수는 보수로 쓰면 된다. 예를 들어 010에서만 1인 곱은 다. , , 일 때만 세 글자가 모두 1이 되기 때문이다.
식 (8)을 잊고 의 진리표만 남았다고 하자. 출력이 1인 행은 010, 011, 101, 110, 111의 다섯이다.
그림 4에서 다섯 곱은 각자 한 칸에서만 1이고, 세로로 겹쳐 더하면 맨 아래 줄이 된다. 입력 하나를 넣으면 다섯 곱 가운데 많아야 하나만 1이 되고, 그 입력의 행에서 만든 곱이 식에 있을 때만 합이 1이다. 그래서 출력이 1인 행에서만 합이 1이 되고, 모든 부울 함수는 보수·부울 합·부울 곱만으로 쓸 수 있다.33 출력이 모두 0인 함수는 더할 곱이 없으므로 그냥 0으로 쓴다.
figures/minterm_overlay.py괄호가 있는 부울식은 어떻게 곱의 합으로 바꾸나요?
식이 먼저 주어지면 진리표를 거치지 않고 법칙만으로 곱의 합을 얻는다. 분배법칙으로 괄호를 풀면 로 이미 곱의 합이다. 진리표에서 만든 식처럼 모든 항에 모든 변수가 들어간 꼴로 맞추려면, 항에 빠진 변수 를 항등법칙과 역법칙 로 끼워 넣고 다시 분배법칙을 쓴다. 같은 곱이 두 번 나오면 멱등법칙으로 하나만 남긴다.
첫째 등호는 분배법칙이다. 둘째 등호는 처럼 첫째 항에 빠진 를, 같은 방법으로 둘째 항에 빠진 를 넣었다. 셋째 등호는 분배법칙, 넷째 등호는 두 번 나온 를 멱등법칙으로 하나로 줄인 것이다.
진리표로 확인하자. 는 이면서 나 가 1일 때 1이므로 출력이 1인 행은 010, 100, 110이다. 이 세 행에서 만든 곱 , , 가 식 (10)의 세 항과 같다. 모든 변수가 들어간 곱의 합은 출력이 1인 행이 정하므로, 진리표로 가든 법칙으로 가든 항의 순서만 다른 같은 식이 나온다. 그림 5는 두 곱이 덮는 칸을 겹쳐 보인다.
figures/sop_expansion.py곱의 합은 한 변수만 다른 두 항을 묶어 줄인다
한 변수만 다르고 나머지가 같은 두 곱은 더하면 그 변수가 사라진다. 분배법칙으로 공통 부분을 묶으면 남는 것이 같은 역법칙의 꼴이기 때문이다. 식 (9)의 다섯 항에 이 규칙을 적용하자.
식 (11)의 두 결과는 식 (12)로 한 번 더 묶여 가 된다. 는 식 (9)에 한 번 있지만 식 (11)과 식 (13)에서 두 번 썼다. 멱등법칙 로 한 번 더 적어 두면 된다. 그러면 로 식 (8)과 같은 결과가 나온다.
세 변수의 여덟 입력을 정육면체의 꼭짓점에 놓으면, 한 변수만 다른 두 입력이 모서리로 이어진다. 그림 6에서 1인 꼭짓점 다섯 개는 윗면 (꼭짓점 넷)와 모서리 (꼭짓점 둘)로 덮이고, 111은 두 묶음에 함께 들어간다. 면 하나는 변수 하나, 모서리 하나는 변수 둘인 곱이 된다. 이 정육면체를 표로 펼친 것이 논리 회로의 카르노 맵이다.
figures/cube_grouping.py부울 함수의 간소화는 진리표의 모든 행에서 같은 출력을 지키면서, 부울 대수 법칙으로 변수와 연산이 더 적은 식을 찾는 과정이다.
부울 함수의 흔한 오해
- 곱의 보수는 보수의 곱이다() — 에서 이지만 이다. 식 (6)처럼 곱을 합으로 바꿔 로 써야 한다.
- 출력이 1인 행만 맞으면 같은 함수다 — 가 1인 다섯 행에서는 도 모두 1이다. 그러나 입력 100에서 , 이라 둘은 다른 함수다. 출력이 0인 행도 빠짐없이 대조한다.
- 진리표에서 바로 만든 곱의 합이 가장 간단한 식이다 — 식 (9)는 세 변수가 모두 든 곱 다섯 개지만, 같은 함수인 식 (8)은 다. 진리표에서 만든 곱의 합은 식을 얻는 출발점이고, 간소화는 그다음 단계다.
직접 해보기
- 를 간소화하고, 쓴 법칙을 차례로 적자.
- 를 간소화하자.
- 출력이 입력 001, 011, 101에서만 1인 세 변수 함수 를 곱의 합으로 쓰고 간소화하자.
- 를 법칙으로 곱의 합으로 쓰고, 출력이 1인 입력을 모두 구하자.
- 를 드모르간의 법칙으로 정리하고, 출력이 1인 입력을 모두 구하자.
- 변수가 4개인 부울 함수의 진리표는 몇 행이고, 서로 다른 함수는 몇 가지인가?
답과 풀이
- 다. 분배법칙, 역법칙, 항등법칙 순이다. 입력 00, 01, 10, 11에서 출력은 0, 0, 1, 1로 와 같다.
- 식 (5)의 자리에 , 자리에 를 넣으면 다. 역법칙과 항등법칙을 이어 썼다.
- 다. 첫째·둘째 항을 묶으면 , 첫째·셋째 항을 묶으면 다(멱등법칙으로 첫째 항을 한 번 더 쓴다). 따라서 이고, 드모르간의 법칙으로 로도 쓴다. 인 네 입력 가운데 111만 뺀 함수다.
- 다. 분배법칙 다음에 교환법칙과 멱등법칙 를 썼고, 여기서 이미 곱의 합이다. 흡수법칙을 쓰면 까지 줄어든다. 출력은 인 110과 111에서만 1이고, 모든 변수가 든 꼴로는 다.
- 다. 드모르간의 법칙 다음에 이중보수법칙을 썼다. 출력은 에서만 1이고, 그림 1의 줄과 같다.
- 진리표는 행이다. 식 (4)에 따라 서로 다른 함수는 가지다.
더 읽기
- Computation Structures, Combinational Logic 7.1–7.3절 — Steve Ward의 부울 연산·법칙·진리표 전수 대조를 열어 확인했다. 정의와 식 변형의 근거다.
- MIT OCW, Computation Structures 4.1 — 진리표에서 곱의 합으로 식을 얻는 설명과 간소화 절을 확인했다. 다음 논리 회로에서 식과 회로를 연결한다.
- 우리교과서, 2022 이산 수학 — ‘부울 함수’와 ‘부울 함수의 간소화’의 교과 목차를 확인했다.
영상 노트
- 00:00 조건을 1과 0으로 적고 결합하는 세 연산
- 00:40 식 (1)과 기본 연산표,
- 01:30 식 (4)와 그림 1의 두 변수 함수 16가지
- 02:30 법칙 열 가지 표와 식 (5)의 수 반례
- 03:20 그림 2로 흡수법칙 읽기
- 04:00 식 (6)의 드모르간 진리표
- 04:50 식 (7)로 를 줄이고 그림 3으로 여덟 행 대조
- 05:50 그림 4로 진리표에서 곱의 합 만들기
- 06:40 식 (10)으로 괄호 있는 식을 법칙만으로 펼치고 그림 5로 겹친 칸 보기
- 07:40 식 (11)~(13)의 묶기와 그림 6의 정육면체
지도에서의 위치
- 2026-11-16 · 에이전트 초안 (수식 4, 그림 1)
- 2026-11-17 · 전수 검수 반영 — 교과서 용어(보수·부울 합·부울 곱)와 논리 대응, 함수 개수, 법칙 열 가지 표, 곱의 합과 묶어 줄이기, 괄호가 있는 식을 법칙으로 곱의 합으로 펼치기, 드모르간 진리표, 흔한 오해와 연습 여섯 문항을 보강하고 드모르간 설명의 모호한 문장과 윗줄 범위 질문의 예를 바로잡음 (에이전트 수정, 그림 1→6)
- 2026-11-17 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림