• 부울대수는 왜 배우는가
• 논리게이트를 먼저 이해하기
• 진리표, 논리회로, 부울함수의 연결
• 기본법칙과 쌍대성원리
• 보수와 간소화
• 정리
• FAQ

부울대수는 왜 배우는가

부울대수는 참과 거짓, 즉 1과 0처럼 두 가지 값으로 논리를 다루는 방식입니다. 처음 보면 수학 공식처럼 보이지만, 실제로는 디지털 회로를 이해하는 언어에 가깝습니다. 컴퓨터 안의 회로는 전기가 들어오거나 들어오지 않는 상태를 바탕으로 동작하고, 그 상태를 가장 간단하게 표현한 것이 바로 0과 1입니다. 그래서 부울대수는 단순한 이론이 아니라 논리회로, 진리표, 프로그래밍의 조건 판단까지 이어지는 기본 토대라고 볼 수 있습니다.

부울대수에서 자주 보는 기호 읽는 법

x + y   : x 또는 y
x · y   : x 그리고 y
x'      : x의 보수, not x
0       : 거짓, 꺼짐, 신호 없음
1       : 참, 켜짐, 신호 있음

이 단원에서 가장 먼저 막히는 부분은 계산보다 기호 읽기입니다. 더하기처럼 보이는 +는 산술 덧셈이 아니라 OR를 뜻하고, 가운데 점은 곱셈이라기보다 AND를 뜻합니다. x’는 x를 부정한 값, 즉 보수입니다. 처음에는 기호를 숫자 계산처럼 보지 말고, 조건을 간단한 기호로 바꾼 표현이라고 받아들이는 편이 훨씬 이해하기 쉽습니다.

예를 들어 x + y는 x와 y 중 하나만 1이어도 1이 되는 구조이고, x · y는 둘 다 1이어야만 1이 되는 구조입니다. 따라서 부울대수는 숫자를 계산하는 학문이라기보다 조건을 정리하고 회로를 설명하는 언어라고 이해하는 것이 좋습니다. 식을 읽을 때는 보통 NOT이 가장 먼저, 그다음 AND, 마지막으로 OR 순서로 처리된다는 점도 함께 익혀 두면 문제를 해석할 때 훨씬 수월합니다.

논리게이트를 먼저 이해하기

논리게이트는 입력된 신호를 받아 특정한 규칙에 따라 출력 신호를 만드는 회로 요소입니다. 부울대수를 눈에 보이는 형태로 바꾸면 논리게이트가 되고, 논리게이트의 동작을 표로 적으면 진리표가 되며, 그 규칙을 식으로 쓰면 부울식이 됩니다. 따라서 논리게이트를 이해하면 뒤에서 나오는 진리표와 부울식도 자연스럽게 연결됩니다.

AND, OR, NOT 게이트의 핵심 차이

AND
x y | output
0 0 | 0
0 1 | 0
1 0 | 0
1 1 | 1

OR
x y | output
0 0 | 0
0 1 | 1
1 0 | 1
1 1 | 1

NOT
x | output
0 | 1
1 | 0

AND 게이트는 두 입력이 모두 1일 때만 출력이 1이 됩니다. OR 게이트는 둘 중 하나라도 1이면 출력이 1이 됩니다. NOT 게이트는 입력을 뒤집는 역할을 합니다. 이 세 가지를 먼저 정확히 구분하면 이후의 NAND, NOR, XOR도 훨씬 쉽게 받아들일 수 있습니다.

학습할 때는 출력값 전체를 외우기보다, 각 게이트가 언제 1을 만드는지 조건 한 줄로 기억하는 방식이 좋습니다. AND는 모두 만족, OR는 하나 이상 만족, NOT은 반대로 바꿈이라는 기준이 잡히면 문제 풀이 속도가 빨라집니다.

NAND, NOR, XOR는 어떻게 이해하면 좋은가

NAND : AND의 결과를 뒤집은 게이트
NOR  : OR의 결과를 뒤집은 게이트
XOR  : 두 입력이 서로 다를 때만 1

NAND와 NOR는 기존 게이트 결과를 한 번 더 뒤집는 구조라서 보수 개념과 함께 이해하면 좋습니다. XOR는 배타적 논리합으로, 둘 중 하나만 1일 때 출력이 1이 됩니다. 즉 OR와 비슷해 보이지만, 둘 다 1인 경우 XOR는 0이라는 점이 가장 큰 차이입니다.

진리표, 논리회로, 부울함수는 어떻게 연결되는가

이 부분이 부울대수 단원에서 가장 중요합니다. 처음 공부할 때는 진리표, 논리회로, 부울함수가 서로 다른 단원처럼 느껴질 수 있지만, 실제로는 같은 논리를 표현하는 방식만 다를 뿐입니다. 회로는 눈에 보이게 그린 형태이고, 진리표는 입력과 출력 관계를 표로 정리한 형태이며, 부울함수는 그 규칙을 식으로 압축한 형태입니다.

같은 논리를 세 가지 방식으로 보기

부울식 : f(x, y) = x · y
의미   : x와 y가 모두 1일 때만 출력 1
게이트 : AND 게이트 1개
진리표 : 00 → 0, 01 → 0, 10 → 0, 11 → 1

예를 들어 f(x, y) = x · y라는 식은 단순한 기호처럼 보이지만, 실제로는 AND 게이트 하나로 구현할 수 있는 논리입니다. 이 식을 진리표로 바꾸면 네 가지 입력 조합에 대한 출력값이 정리되고, 회로로 바꾸면 두 입력이 AND 게이트로 들어가는 구조가 됩니다. 입력 변수가 두 개이면 가능한 조합이 4개이므로 진리표도 4행으로 구성되고, 변수가 세 개이면 8행으로 늘어납니다. 이렇게 같은 논리를 서로 다른 표현으로 바꾸어 보는 연습이 매우 중요합니다.

시험에서는 진리표를 보고 게이트를 고르거나, 게이트 그림을 보고 부울식을 쓰거나, 부울식을 보고 출력값을 판단하는 문제가 자주 나옵니다. 그래서 하나만 따로 외우는 것보다 세 표현을 동시에 연결해 두는 편이 훨씬 효율적입니다.

복합 회로를 식으로 읽는 기본 순서

1. 각 게이트의 출력 이름을 임시로 붙입니다.
2. 안쪽 게이트부터 식으로 바꿉니다.
3. 마지막 출력까지 이어 붙입니다.
4. 필요하면 진리표로 다시 확인합니다.

복잡한 회로를 보면 바로 식으로 쓰기 어려울 수 있습니다. 이때는 중간 출력에 A, B 같은 이름을 붙이고 안쪽부터 식으로 정리하면 훨씬 안정적으로 해석할 수 있습니다. 회로를 식으로 바꾸고, 식을 다시 진리표로 확인하는 과정까지 해보면 실수가 크게 줄어듭니다.

부울대수의 기본법칙과 쌍대성원리

부울대수의 기본법칙은 식을 빠르게 정리하고 간단히 만드는 기준입니다. 그냥 공식처럼 외우면 오래 남지 않지만, 어떤 식을 줄이기 위해 쓰는 도구라고 이해하면 훨씬 자연스럽습니다. 특히 항등법칙, 멱등법칙, 보수법칙, 분배법칙, 드모르간 법칙은 간소화 문제에서 매우 자주 쓰입니다.

자주 쓰는 기본법칙

x + 0 = x
x · 1 = x
x + x = x
x · x = x
x + x' = 1
x · x' = 0
(x')' = x

이 법칙들은 식을 줄일 때 반복적으로 등장합니다. 예를 들어 x + x는 두 번 더해도 결과가 달라지지 않으므로 x로 줄어들고, x와 x’를 OR 하면 항상 1이 됩니다. 처음에는 식이 왜 그렇게 바뀌는지 낯설 수 있지만, 입력값이 0과 1뿐이라는 점을 떠올리면 규칙이 훨씬 단순하게 보입니다.

쌍대성원리와 드모르간 법칙

쌍대성원리
+ 와 · 를 바꾸고
1 과 0 을 바꾸면
쌍대식이 됩니다.

드모르간 법칙
(x + y)' = x' · y'
(x · y)' = x' + y'

쌍대성원리는 부울식에서 OR와 AND, 1과 0을 서로 맞바꾸어도 대응되는 형태를 얻을 수 있다는 원리입니다. 식의 구조를 넓게 보는 데 도움이 되고, 법칙을 짝으로 기억할 때 유용합니다. 드모르간 법칙은 보수를 바깥에서 안으로 밀어 넣을 때 사용하는 대표 규칙입니다. 괄호 전체를 뒤집을 때 연산자까지 함께 바뀐다는 점을 반드시 기억해야 합니다.

부울함수의 보수와 식 간소화

부울함수의 보수는 식 전체를 반대로 뒤집는 과정이고, 간소화는 같은 의미를 더 짧고 다루기 쉬운 식으로 바꾸는 과정입니다. 이 부분은 단순 암기보다 변환 순서를 차분히 따라가는 것이 중요합니다. 어떤 법칙을 썼는지 한 줄씩 확인하면서 줄여야 실수가 줄어듭니다.

보수 구하기 예시

f(x, y) = x + y
f'(x, y) = (x + y)'
         = x' · y'

보수를 구할 때는 단순히 기호 하나만 붙이는 것이 아니라, 필요하면 드모르간 법칙을 이용해 안쪽까지 풀어 써야 합니다. x + y의 보수는 x’ + y’가 아니라 x’ · y’입니다. 이 지점에서 가장 자주 실수하므로, 괄호 전체에 보수가 붙으면 연산자가 바뀐다는 원칙을 반복해서 확인하는 것이 좋습니다.

간소화 예시를 단계별로 보기

x · y + x · y'
= x · (y + y')
= x · 1
= x

이 예시는 분배법칙과 보수법칙을 함께 사용한 대표적인 간소화 문제입니다. 먼저 공통으로 묶을 수 있는 x를 꺼내고, y + y’를 1로 바꾼 뒤, 마지막으로 x · 1 = x를 적용하면 됩니다. 즉 식을 간소화할 때는 무작정 줄이려 하기보다 공통항 묶기, 보수 관계 찾기, 항등식 적용하기 순서로 보는 습관이 중요합니다.

처음에는 답만 보는 것보다, 왜 이 단계에서 묶을 수 있는지, 왜 y + y’가 1이 되는지까지 스스로 말로 설명해 보는 학습이 효과적입니다. 그래야 비슷한 형태의 문제를 만났을 때도 공식을 기계적으로 외운 것이 아니라 구조를 보고 풀 수 있습니다.

정리

부울대수는 0과 1의 계산처럼 보이지만, 실제로는 논리를 간단한 기호와 규칙으로 표현하는 방법입니다. 논리게이트는 그 논리를 회로로 구현한 모습이고, 진리표는 입력과 출력의 관계를 표로 정리한 형태이며, 부울식은 그 규칙을 식으로 압축한 것입니다. 따라서 부울대수를 잘 이해하려면 게이트, 진리표, 식을 따로 외우기보다 서로 바꿔 보는 연습이 필요합니다. 여기에 기본법칙과 드모르간 법칙, 쌍대성원리까지 연결하면 보수와 간소화 문제도 훨씬 안정적으로 풀 수 있습니다.

많이 받는 질문

Q. 진리표와 부울식은 무엇이 다른가요?
진리표는 모든 입력 조합에 대한 출력 결과를 표로 보여주는 방식이고, 부울식은 그 규칙을 짧은 기호식으로 압축한 방식입니다. 표현은 다르지만 담고 있는 논리는 같습니다.

Q. XOR는 OR와 어떻게 다른가요?
OR는 둘 중 하나 이상이 1이면 1이지만, XOR는 두 입력이 서로 다를 때만 1입니다. 따라서 1과 1이 들어오면 OR는 1, XOR는 0이 됩니다.

Q. 부울식 간소화는 무엇부터 시작해야 하나요?
공통항이 있는지 먼저 보고, 보수 관계인 x + x’ 또는 x · x’ 형태가 있는지 확인한 뒤, 항등법칙과 분배법칙을 순서대로 적용하는 방식이 가장 안정적입니다.