기초수학부울 함수#352

부울 함수

Boolean Functions

부울 함수는 0과 1을 입력받아 0 또는 1을 돌려주는 함수다. 진리표나 법칙으로 식을 곱의 합으로 쓰고, 보수·부울 합·부울 곱의 법칙으로 같은 함수를 더 짧은 식으로 간소화한다.

받은 질문
  • 다음 후속 과목도 하나 골라서 로드맵 추가부터 집필, 검수, 개선까지 같은 방식으로 진행해줘.
주인공 기호
F
읽는 시간
약 9분
선수 개념
명제와 조건2의 보수

직관 — 조건을 합쳐 하나의 대답을 만든다

직관

신청자가 자격을 갖췄는지, 서류를 냈는지 각각 예와 아니오로 적어 보자. 두 조건을 함께 요구할 수도 있고, 둘 중 하나만 요구할 수도 있다. 어떤 결합 규칙인지에 따라 최종 대답이 달라진다.

각 조건의 답을 예는 1, 아니오는 0으로 적은 것이 부울 변수다. 조건들을 결합해 최종 대답을 정하는 규칙이 부울 함수다. 명제와 조건에서 배운 참·거짓을 1·0으로 바꿔 계산할 수 있게 한 것이다. 이 함수는 다음 논리 회로 설계에서 출력 신호를 정하고, 0·1 입력을 받는 퍼셉트론도 부울 함수를 계산한다.

부울 함수는 0과 1을 입력받아 0 또는 1을 낸다

부울 함수(Boolean function)는 각 입력이 0 또는 1이고 출력도 0 또는 1인 함수다. ‘불 함수’라고도 쓴다. 교과서는 0과 1을 부울 값, 부울 값을 갖는 변수를 부울 변수라 부른다. 변수가 nn개인 부울 함수는 다음과 같이 쓴다.

F:{0,1}n⟶{0,1}(1)F:\{0,1\}^{n}\longrightarrow\{0,1\} \tag{1}
정의
기호이름원어뜻
A,B,CA,B,C부울 변수Boolean variables값이 0 또는 1인 입력
ABAB부울 곱Boolean product (AND)둘 다 1일 때만 1
A+BA+B부울 합Boolean sum (OR)하나 이상이 1이면 1
A‾\overline A보수complement (NOT)0과 1을 바꿈
FF부울 함수Boolean function입력에 대응하는 출력
nn변수의 개수number of variables입력 자리의 수

부울 대수는 0과 1에 이 세 연산과 그 법칙을 정한 계산 체계다. 보수·부울 합·부울 곱은 명제의 부정(∼\sim)·논리합(또는)·논리곱(그리고)에 대응한다. 1은 참, 0은 거짓, 부울식의 등호는 동치에 대응한다. 교과서는 변수를 x,y,zx,y,z로 쓰고 부울 곱을 x⋅yx\cdot y로도 적는다. 보수는 A′A'로 쓰기도 하며, 이 글에서는 윗줄을 쓴 A‾\overline A로 나타낸다.

AABBABABA+BA+BA‾\overline A
00001
01011
10010
11110

부울 합에서는 1+1=11+1=1이다. 수의 덧셈과 다른 점이다. 부울 곱은 0과 1을 수로 곱한 결과와 같다. 괄호가 없으면 보수를 먼저, 부울 곱을 그다음, 부울 합을 마지막에 계산한다.11 2의 보수에서 본 1의 보수는 비트마다 보수를 적용한 것이다. 4비트 0011의 1의 보수 1100은 각 자리를 0‾=1\overline0=1, 1‾=0\overline1=0으로 바꾼 결과다.

이 글의 예시 함수는 다음 FF다. (A,B,C)=(1,0,1)(A,B,C)=(1,0,1)을 넣으면 세 항이 차례로 0, 0, 1이다.

F=AB+A‾B+AC(2)F=AB+\overline A B+AC \tag{2} F(1,0,1)=1⋅0+1‾⋅0+1⋅1=0+0+1=1(3)F(1,0,1)=1\cdot0+\overline1\cdot0+1\cdot1=0+0+1=1 \tag{3}

변수가 n개인 부울 함수는 몇 가지인가?

변수가 nn개이면 각 자리에 0과 1 두 가지가 오므로 진리표는 2n2^n행이다. 함수 하나는 이 2n2^n행 각각에 출력 0 또는 1을 하나씩 정한 것이다. 행마다 두 가지씩 고르므로 서로 다른 함수의 개수는 다음과 같다.

2×2×⋯×2⏟2n개=22n(4)\underbrace{2\times2\times\cdots\times2}_{2^{n}\text{개}}=2^{2^{n}} \tag{4}

두 변수면 24=162^{4}=16가지, 세 변수면 28=2562^{8}=256가지다. 그림 1은 두 변수 함수 16가지를 출력 네 칸으로 늘어놓았다. 이름이 익숙한 ABAB, A+BA+B, A‾\overline A도 이 16가지 중 하나다. 식의 모양이 달라도 출력 줄이 같으면 같은 함수이고, 한 칸이라도 다르면 다른 함수다.

두 변수 부울 함수 16가지. 네 칸은 왼쪽부터 입력 (A,B)=(0,0),(0,1),(1,0),(1,1)에서의 출력이고, 칠한 칸이 1이다. 칸의 0·1 배열을 이진수로 읽은 순서로 놓았다.
그림 1 두 변수 부울 함수 16가지. 네 칸은 왼쪽부터 입력 (A,B)=(0,0),(0,1),(1,0),(1,1)(A,B)=(0,0),(0,1),(1,0),(1,1)에서의 출력이고, 칠한 칸이 1이다. 칸의 0·1 배열을 이진수로 읽은 순서로 놓았다. figures/sixteen_functions.py

부울 함수에서 부울 합과 배타적 논리합은 같은가요?

아니다. 부울 합 A+BA+B는 둘 다 1이어도 1이지만, 배타적 논리합 A⊕BA\oplus B(XOR)는 두 입력이 다를 때만 1이라 (1,1)(1,1)에서 0이다. 그림 1에서 두 함수의 출력 줄은 마지막 칸 하나만 다르다.

두 부울식이 같은 함수인지는 진리표 전체로 판정한다

두 부울식은 모든 입력에서 출력이 같을 때 같은 함수이고, 등호로 잇는다. 입력이 2n2^n개뿐이므로 진리표의 모든 행을 대조하면 그것이 증명이다. 일부 행만 맞으면 판정할 수 없다. A+BA+B와 ABAB는 (0,0)(0,0)과 (1,1)(1,1)에서 같지만 (1,0)(1,0)에서 다르다.

이렇게 확인한 등식 가운데 자주 쓰는 것을 부울 대수 법칙이라 한다. 교과서의 열 가지는 다음과 같다.

법칙부울 합 꼴부울 곱 꼴
이중보수법칙A‾‾=A\overline{\overline A}=A—
멱등법칙A+A=AA+A=AAA=AAA=A
항등법칙A+0=AA+0=AA⋅1=AA\cdot1=A
지배법칙A+1=1A+1=1A⋅0=0A\cdot0=0
교환법칙A+B=B+AA+B=B+AAB=BAAB=BA
결합법칙A+(B+C)=(A+B)+CA+(B+C)=(A+B)+CA(BC)=(AB)CA(BC)=(AB)C
분배법칙A+BC=(A+B)(A+C)A+BC=(A+B)(A+C)A(B+C)=AB+ACA(B+C)=AB+AC
흡수법칙A+AB=AA+AB=AA(A+B)=AA(A+B)=A
역법칙A+A‾=1A+\overline A=1AA‾=0A\overline A=0
드모르간의 법칙A+B‾=A‾ B‾\overline{A+B}=\overline A\,\overline BAB‾=A‾+B‾\overline{AB}=\overline A+\overline B

두 열은 ++와 곱, 0과 1을 맞바꾼 짝이다.22 이 짝짓기를 쌍대성이라 한다. 한 열의 법칙을 외우면 다른 열은 기호만 바꿔 얻는다. 수의 계산에서는 성립하지 않는 법칙도 있다. 멱등법칙 A+A=AA+A=A, 지배법칙 A+1=1A+1=1, 흡수법칙 A+AB=AA+AB=A, 그리고 분배법칙의 첫 꼴이다.

A+BC=(A+B)(A+C)(5)A+BC=(A+B)(A+C) \tag{5}

수에서는 1+2⋅3=71+2\cdot3=7이지만 (1+2)(1+3)=12(1+2)(1+3)=12라서 식 (5)가 성립하지 않는다. 부울 대수에서는 A=1A=1이면 양쪽이 모두 1이다. A=0A=0이면 양쪽이 모두 BCBC가 된다. 두 경우가 입력 전부이므로 식 (5)는 여덟 행 모두에서 성립한다.

흡수법칙은 집합으로 읽으면 바로 보인다. 부울 합을 합집합, 부울 곱을 교집합, 보수를 여집합, 1을 전체집합, 0을 공집합으로 읽으면 열 가지 법칙이 집합의 연산 법칙과 같은 꼴이 된다. 그림 2의 왼쪽에서 ABAB(진한 부분)는 AA 안에 있어서 AA와 합쳐도 AA다. 오른쪽에서는 AA가 A+BA+B 안에 있어서 둘이 겹치는 부분이 AA 전체다.

흡수법칙의 집합 모형. 부울 합을 합집합, 부울 곱을 교집합으로 읽으면 왼쪽의 A+AB와 오른쪽의 A(A+B)가 모두 원 A와 같은 영역이다.
그림 2 흡수법칙의 집합 모형. 부울 합을 합집합, 부울 곱을 교집합으로 읽으면 왼쪽의 A+ABA+AB와 오른쪽의 A(A+B)A(A+B)가 모두 원 AA와 같은 영역이다. figures/absorption_venn.py

드모르간의 법칙은 전체 보수를 어떻게 옮기나요?

드모르간의 법칙은 식 전체에 씌운 보수를 각 변수로 옮기면서 부울 합과 부울 곱을 맞바꾼다. ‘둘 다 만족한다’를 부정하면 ‘적어도 하나를 만족하지 못한다’가 되고, ‘하나라도 만족한다’를 부정하면 ‘둘 다 만족하지 못한다’가 되기 때문이다.

AB‾=A‾+B‾,A+B‾=A‾ B‾(6)\overline{AB}=\overline A+\overline B,\qquad \overline{A+B}=\overline A\,\overline B \tag{6}
AABBAB‾\overline{AB}A‾+B‾\overline A+\overline BA+B‾\overline{A+B}A‾ B‾\overline A\,\overline B
001111
011100
101100
110000

셋째 열과 넷째 열, 다섯째 열과 여섯째 열이 네 행에서 모두 같다. 두 변수의 입력은 이 네 개가 전부이므로 이 표가 식 (6)의 증명이다. 명제에서 ‘그리고’와 ‘또는’을 부정하면 서로 바뀌는 규칙을 0과 1로 옮긴 것이다.

부울식에서 윗줄의 범위가 달라지면 결과도 달라지나요?

달라질 수 있다. A+B‾\overline{A+B}는 A+BA+B 전체의 보수이고 A‾+B\overline A+B는 AA만의 보수라서, (A,B)=(0,1)(A,B)=(0,1)에서 앞 식은 0, 뒤 식은 1이다. (1,1)(1,1)에서도 0과 1로 다르다. 윗줄이 어디부터 어디까지 덮는지를 괄호처럼 먼저 읽는다.

부울 함수를 간소화할 때 무엇을 보존하나요?

간소화는 모든 입력에서 출력이 같으면서 변수와 연산을 더 적게 쓰는 식으로 바꾸는 일이다. 보존하는 것은 진리표 전체이고, 바뀌는 것은 식의 모양과 길이다. 식 (2)의 FF는 첫 두 항이 BB를 함께 가진다.

AB+A‾B=(A+A‾)B=1⋅B=B(7)AB+\overline A B=(A+\overline A)B=1\cdot B=B \tag{7}

첫 등호는 분배법칙, 둘째는 역법칙, 셋째는 항등법칙이다. 식 (7)을 식 (2)에 넣은 식을 GG라 하자.

G=B+AC(8)G=B+AC \tag{8}

FF는 부울 곱 3번, 부울 합 2번, 보수 1번으로 연산이 6번이다. GG는 부울 곱 1번과 부울 합 1번, 모두 2번이다. 식 (3)의 입력 (1,0,1)(1,0,1)에서 G=0+1=1G=0+1=1로 FF와 같다. 그림 3은 이 한 입력이 아니라 여덟 입력 전체를 비교한 진리표다.

입력 A,B,C의 여덟 조합에서 F=AB+overlineAB+AC와 G=B+AC의 출력. 행은 000부터 111까지의 입력 순서이고, 두 출력 열이 모든 행에서 같다.
그림 3 입력 A,B,CA,B,C의 여덟 조합에서 F=AB+A‾B+ACF=AB+\overline{A}B+AC와 G=B+ACG=B+AC의 출력. 행은 000부터 111까지의 입력 순서이고, 두 출력 열이 모든 행에서 같다. figures/boolean_equivalence.py

간소화한 부울식은 반드시 하나뿐인가요?

아니다. 같은 함수도 여러 식으로 나타낼 수 있고, 어떤 연산을 세는지에 따라 짧다고 보는 기준도 달라진다. 식 (5)의 분배법칙을 쓰면 B+AC=(B+A)(B+C)B+AC=(B+A)(B+C)이므로 두 식은 같은 함수지만 모양이 다르다.

진리표만 있으면 부울 함수의 식을 어떻게 만드나요?

출력이 1인 행마다 그 행에서만 1이 되는 곱을 만들고, 그 곱들을 부울 합으로 잇는다. 부울 곱들을 부울 합으로 이은 꼴을 곱의 합이라 하며, 진리표에서 바로 만든 곱의 합은 모든 항에 모든 변수가 들어간다.

모든 변수가 들어간 곱(최소항, minterm)은 진리표의 한 행에서만 1이다. 그 행에서 1인 변수는 그대로, 0인 변수는 보수로 쓰면 된다. 예를 들어 010에서만 1인 곱은 A‾BC‾\overline A B\overline C다. A=0A=0, B=1B=1, C=0C=0일 때만 세 글자가 모두 1이 되기 때문이다.

식 (8)을 잊고 GG의 진리표만 남았다고 하자. 출력이 1인 행은 010, 011, 101, 110, 111의 다섯이다.

G=A‾BC‾+A‾BC+AB‾C+ABC‾+ABC(9)G=\overline A B\overline C+\overline A BC+A\overline B C+AB\overline C+ABC \tag{9}

그림 4에서 다섯 곱은 각자 한 칸에서만 1이고, 세로로 겹쳐 더하면 맨 아래 GG 줄이 된다. 입력 하나를 넣으면 다섯 곱 가운데 많아야 하나만 1이 되고, 그 입력의 행에서 만든 곱이 식에 있을 때만 합이 1이다. 그래서 출력이 1인 행에서만 합이 1이 되고, 모든 부울 함수는 보수·부울 합·부울 곱만으로 쓸 수 있다.33 출력이 모두 0인 함수는 더할 곱이 없으므로 그냥 0으로 쓴다.

G의 진리표에서 출력이 1인 다섯 행으로 만든 곱의 합. 각 곱은 한 입력에서만 1이고, 다섯 줄을 부울 합으로 겹치면 맨 아래 G 줄과 같다.
그림 4 GG의 진리표에서 출력이 1인 다섯 행으로 만든 곱의 합. 각 곱은 한 입력에서만 1이고, 다섯 줄을 부울 합으로 겹치면 맨 아래 GG 줄과 같다. figures/minterm_overlay.py

괄호가 있는 부울식은 어떻게 곱의 합으로 바꾸나요?

식이 먼저 주어지면 진리표를 거치지 않고 법칙만으로 곱의 합을 얻는다. 분배법칙으로 괄호를 풀면 (A+B)C‾=AC‾+BC‾(A+B)\overline C=A\overline C+B\overline C로 이미 곱의 합이다. 진리표에서 만든 식처럼 모든 항에 모든 변수가 들어간 꼴로 맞추려면, 항에 빠진 변수 XX를 항등법칙과 역법칙 1=X+X‾1=X+\overline X로 끼워 넣고 다시 분배법칙을 쓴다. 같은 곱이 두 번 나오면 멱등법칙으로 하나만 남긴다.

(A+B)C‾=AC‾+BC‾=A(B+B‾)C‾+(A+A‾)BC‾=ABC‾+AB‾ C‾+ABC‾+A‾BC‾=ABC‾+AB‾ C‾+A‾BC‾(10)\begin{aligned} (A+B)\overline C&=A\overline C+B\overline C\\ &=A(B+\overline B)\overline C+(A+\overline A)B\overline C\\ &=AB\overline C+A\overline B\,\overline C+AB\overline C+\overline A B\overline C\\ &=AB\overline C+A\overline B\,\overline C+\overline A B\overline C \end{aligned}\tag{10}

첫째 등호는 분배법칙이다. 둘째 등호는 AC‾=A⋅1⋅C‾=A(B+B‾)C‾A\overline C=A\cdot1\cdot\overline C=A(B+\overline B)\overline C처럼 첫째 항에 빠진 BB를, 같은 방법으로 둘째 항에 빠진 AA를 넣었다. 셋째 등호는 분배법칙, 넷째 등호는 두 번 나온 ABC‾AB\overline C를 멱등법칙으로 하나로 줄인 것이다.

진리표로 확인하자. (A+B)C‾(A+B)\overline C는 C=0C=0이면서 AA나 BB가 1일 때 1이므로 출력이 1인 행은 010, 100, 110이다. 이 세 행에서 만든 곱 A‾BC‾\overline A B\overline C, AB‾ C‾A\overline B\,\overline C, ABC‾AB\overline C가 식 (10)의 세 항과 같다. 모든 변수가 들어간 곱의 합은 출력이 1인 행이 정하므로, 진리표로 가든 법칙으로 가든 항의 순서만 다른 같은 식이 나온다. 그림 5는 두 곱이 덮는 칸을 겹쳐 보인다.

식 (10)의 두 곱 Aoverline C와 Boverline C가 1인 입력. 각 곱은 빠진 변수가 0인 칸과 1인 칸, 두 칸을 덮는다. 테두리를 친 110은 두 줄에 함께 들어가 멱등법칙으로 한 번만 남고, 맨 아래 (A+B)overline C 줄은 1인 칸이 셋이다.
그림 5 식 (10)의 두 곱 AC‾A\overline C와 BC‾B\overline C가 1인 입력. 각 곱은 빠진 변수가 0인 칸과 1인 칸, 두 칸을 덮는다. 테두리를 친 110은 두 줄에 함께 들어가 멱등법칙으로 한 번만 남고, 맨 아래 (A+B)C‾(A+B)\overline C 줄은 1인 칸이 셋이다. figures/sop_expansion.py

곱의 합은 한 변수만 다른 두 항을 묶어 줄인다

한 변수만 다르고 나머지가 같은 두 곱은 더하면 그 변수가 사라진다. 분배법칙으로 공통 부분을 묶으면 남는 것이 C‾+C=1\overline C+C=1 같은 역법칙의 꼴이기 때문이다. 식 (9)의 다섯 항에 이 규칙을 적용하자.

A‾BC‾+A‾BC=A‾B,ABC‾+ABC=AB(11)\overline A B\overline C+\overline A BC=\overline A B,\qquad AB\overline C+ABC=AB \tag{11} A‾B+AB=(A‾+A)B=B(12)\overline A B+AB=(\overline A+A)B=B \tag{12} AB‾C+ABC=AC(B‾+B)=AC(13)A\overline BC+ABC=AC(\overline B+B)=AC \tag{13}

식 (11)의 두 결과는 식 (12)로 한 번 더 묶여 BB가 된다. ABCABC는 식 (9)에 한 번 있지만 식 (11)과 식 (13)에서 두 번 썼다. 멱등법칙 ABC=ABC+ABCABC=ABC+ABC로 한 번 더 적어 두면 된다. 그러면 G=B+ACG=B+AC로 식 (8)과 같은 결과가 나온다.

세 변수의 여덟 입력을 정육면체의 꼭짓점에 놓으면, 한 변수만 다른 두 입력이 모서리로 이어진다. 그림 6에서 1인 꼭짓점 다섯 개는 윗면 BB(꼭짓점 넷)와 모서리 ACAC(꼭짓점 둘)로 덮이고, 111은 두 묶음에 함께 들어간다. 면 하나는 변수 하나, 모서리 하나는 변수 둘인 곱이 된다. 이 정육면체를 표로 펼친 것이 논리 회로의 카르노 맵이다.

세 변수 입력 여덟 개를 정육면체 꼭짓점에 놓고 G=B+AC가 1인 꼭짓점을 채웠다. 모서리로 이어진 두 입력은 한 변수만 다르고, 1인 꼭짓점은 B=1인 윗면과 A=C=1인 모서리로 빠짐없이 덮인다.
그림 6 세 변수 입력 여덟 개를 정육면체 꼭짓점에 놓고 G=B+ACG=B+AC가 1인 꼭짓점을 채웠다. 모서리로 이어진 두 입력은 한 변수만 다르고, 1인 꼭짓점은 B=1B=1인 윗면과 A=C=1A=C=1인 모서리로 빠짐없이 덮인다. figures/cube_grouping.py
핵심

부울 함수의 간소화는 진리표의 모든 행에서 같은 출력을 지키면서, 부울 대수 법칙으로 변수와 연산이 더 적은 식을 찾는 과정이다.

부울 함수의 흔한 오해

  • 곱의 보수는 보수의 곱이다(AB‾=A‾ B‾\overline{AB}=\overline A\,\overline B) — (A,B)=(1,0)(A,B)=(1,0)에서 AB‾=1\overline{AB}=1이지만 A‾ B‾=0⋅1=0\overline A\,\overline B=0\cdot1=0이다. 식 (6)처럼 곱을 합으로 바꿔 A‾+B‾\overline A+\overline B로 써야 한다.
  • 출력이 1인 행만 맞으면 같은 함수다 — GG가 1인 다섯 행에서는 A+BA+B도 모두 1이다. 그러나 입력 100에서 G=0G=0, A+B=1A+B=1이라 둘은 다른 함수다. 출력이 0인 행도 빠짐없이 대조한다.
  • 진리표에서 바로 만든 곱의 합이 가장 간단한 식이다 — 식 (9)는 세 변수가 모두 든 곱 다섯 개지만, 같은 함수인 식 (8)은 B+ACB+AC다. 진리표에서 만든 곱의 합은 식을 얻는 출발점이고, 간소화는 그다음 단계다.

직접 해보기

  1. AB‾+ABA\overline B+AB를 간소화하고, 쓴 법칙을 차례로 적자.
  2. (A+B)(A+B‾)(A+B)(A+\overline B)를 간소화하자.
  3. 출력이 입력 001, 011, 101에서만 1인 세 변수 함수 HH를 곱의 합으로 쓰고 간소화하자.
  4. AB(A+C)AB(A+C)를 법칙으로 곱의 합으로 쓰고, 출력이 1인 입력을 모두 구하자.
  5. A‾+B‾\overline{\overline A+B}를 드모르간의 법칙으로 정리하고, 출력이 1인 입력을 모두 구하자.
  6. 변수가 4개인 부울 함수의 진리표는 몇 행이고, 서로 다른 함수는 몇 가지인가?
답과 풀이
  1. AB‾+AB=A(B‾+B)=A⋅1=AA\overline B+AB=A(\overline B+B)=A\cdot1=A다. 분배법칙, 역법칙, 항등법칙 순이다. 입력 00, 01, 10, 11에서 출력은 0, 0, 1, 1로 AA와 같다.
  2. 식 (5)의 BB 자리에 BB, CC 자리에 B‾\overline B를 넣으면 (A+B)(A+B‾)=A+BB‾=A+0=A(A+B)(A+\overline B)=A+B\overline B=A+0=A다. 역법칙과 항등법칙을 이어 썼다.
  3. H=A‾ B‾C+A‾BC+AB‾CH=\overline A\,\overline B C+\overline A BC+A\overline B C다. 첫째·둘째 항을 묶으면 A‾C\overline A C, 첫째·셋째 항을 묶으면 B‾C\overline B C다(멱등법칙으로 첫째 항을 한 번 더 쓴다). 따라서 H=A‾C+B‾C=(A‾+B‾)CH=\overline A C+\overline B C=(\overline A+\overline B)C이고, 드모르간의 법칙으로 H=AB‾ CH=\overline{AB}\,C로도 쓴다. C=1C=1인 네 입력 가운데 111만 뺀 함수다.
  4. AB(A+C)=ABA+ABC=AB+ABCAB(A+C)=ABA+ABC=AB+ABC다. 분배법칙 다음에 교환법칙과 멱등법칙 AA=AAA=A를 썼고, 여기서 이미 곱의 합이다. 흡수법칙을 쓰면 AB+ABC=ABAB+ABC=AB까지 줄어든다. 출력은 A=B=1A=B=1인 110과 111에서만 1이고, 모든 변수가 든 꼴로는 ABC‾+ABCAB\overline C+ABC다.
  5. A‾+B‾=A‾‾ B‾=AB‾\overline{\overline A+B}=\overline{\overline A}\,\overline B=A\overline B다. 드모르간의 법칙 다음에 이중보수법칙을 썼다. 출력은 (A,B)=(1,0)(A,B)=(1,0)에서만 1이고, 그림 1의 AB‾A\overline B 줄과 같다.
  6. 진리표는 24=162^4=16행이다. 식 (4)에 따라 서로 다른 함수는 216=655362^{16}=65536가지다.

더 읽기

영상 노트

영상 노트
  • 00:00 조건을 1과 0으로 적고 결합하는 세 연산
  • 00:40 식 (1)과 기본 연산표, 1+1=11+1=1
  • 01:30 식 (4)와 그림 1의 두 변수 함수 16가지
  • 02:30 법칙 열 가지 표와 식 (5)의 수 반례
  • 03:20 그림 2로 흡수법칙 읽기
  • 04:00 식 (6)의 드모르간 진리표
  • 04:50 식 (7)로 FF를 줄이고 그림 3으로 여덟 행 대조
  • 05:50 그림 4로 진리표에서 곱의 합 만들기
  • 06:40 식 (10)으로 괄호 있는 식을 법칙만으로 펼치고 그림 5로 겹친 칸 보기
  • 07:40 식 (11)~(13)의 묶기와 그림 6의 정육면체

지도에서의 위치

이 페이지의 기록
  1. 2026-11-16 · 에이전트 초안 (수식 4, 그림 1)
  2. 2026-11-17 · 전수 검수 반영 — 교과서 용어(보수·부울 합·부울 곱)와 논리 대응, 함수 개수, 법칙 열 가지 표, 곱의 합과 묶어 줄이기, 괄호가 있는 식을 법칙으로 곱의 합으로 펼치기, 드모르간 진리표, 흔한 오해와 연습 여섯 문항을 보강하고 드모르간 설명의 모호한 문장과 윗줄 범위 질문의 예를 바로잡음 (에이전트 수정, 그림 1→6)
  3. 2026-11-17 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림