디지털공학 2장 부울대수 연습문제 풀이

1. 부울대수 기본 개념

부울대수는 디지털 회로 설계와 논리 연산에 필수적인 수학적 도구로서, 20세기 중반에 클로드 섀넌(Claude Shannon)이 전기회로와 논리학을 결합하여 발전시킨 이론이다. 부울대수는 참과 거짓의 두 값만을 가진 이진 논리 체계를 기반으로 하며, 이를 통해 복잡한 디지털 시스템의 설계와 분석이 가능해졌다. 부울대수에서 가장 기본이 되는 연산은 AND, OR, NOT 세 가지이다. AND 연산은 두 입력 모두 참일 때만 출력이 참이 되며, 논리곱이라고도 부른다. OR 연산은 두 입력 중 하나 이상이 참일 경우 참을 반환하며, 논리합이다. NOT 연산은 입력과 반대 값을 출력하는 부정 연산이다. 이러한 연산법은 0과 1로 이루어진 이진수 체계와 직결되어 있어 컴퓨터 내부에서 무수히 많은 논리 연산이 가능하게 만든다.

부울대수의 기본 법칙들은 디지털 논리 회로의 설계에 있어서 핵심적 역할을 수행한다. 예를 들어, 항등 법칙은 어떤 값에 대해 AND 또는 OR 연산 후에도 원래 값을 유지하는 성질로, 1과 0에 대한 법칙이 각각이다. 드모르간 법칙은 NOT 연산을 이용하여 AND와 OR의 상호 변환을 가능하게 하며, 이는 복잡한 논리식을 간소화하…