[디지털공학] 5-1 부울 함수의 논리식 변환 – 최소항, 최대항, 표준형 정리
디지털 논리 회로를 설계할 때, 부울 함수(Boolean Function)는 논리 연산의 핵심 개념으로 작용한다. 이러한 부울 함수를 수학적으로 표현하기 위해 다양한 방식의 논리식 변환이 사용되며, 이 과정에서 최소항, 최대항, 그리고 표준형 등의 개념이 활용된다. 본 글에서는 논리식의 회로 구성 방식과 함께, 부울 함수의 정규형, 표준형, 그리고 최소항(minterm)과 최대항(maxterm)에 대해 구체적으로 설명하고자 한다.1. 논리식의 회로 구성부울 함수는 AND, OR, NOT과 같은 기본 논리 게이트를 사용하여 회로로 구성될 수 있다. 예를 들어, AND-OR 논리 구조는 다음과 같은 방식으로 구현된다.1단계: 변수들을 조합하여 AND 연산을 수행함으로써 곱의 항(Product Term)을 생..
2025. 4. 20.
