게이트 회로 단순화: 단계별 불 대수 기법

복잡성을 줄이고 전력 소비를 낮추며 신뢰성을 높이는 명확하고 체계적인 접근법으로 회로 단순화 기술을 익혀보세요.

간소화가 필요한 반도체 게이트 네트워크에서 시작합니다. 신호 A, B, C는 스위치, 센서, 다른 게이트에서 공급되며, 그 출처는 단순화 과정과 무관합니다.

 

회로 단순화를 위한 불 식 작성 방법

첫 단계는 회로를 불 용어로 표현하는 것입니다. 각 게이트 출력을 입력을 반영하는 부분 식으로 레이블링하세요. 기억하세요: OR 게이트는 덧셈(+), AND 게이트는 곱셈(·)에 대응합니다.

처음 세 게이트에 대해 다음을 얻습니다:

 

 

다음 게이트로 진행하면:

 

 

최종 출력 Q는 다음과 같이 표현됩니다:

 

 

불 식을 얻었으면, 불 대수를 적용해 가장 간단한 형태(필요한 게이트가 가장 적은 형태)로 줄입니다. 단순화 결과:

 

 

원래 식과 단순화된 식의 진리표를 비교해 검증하세요. 모든 8가지 입력 조합에서 일치할 것입니다.

 

불 식에서 회로도 생성하기

단순화된 식을 다시 회로도로 변환합니다. 표준 수학적 우선순위(곱셈 우선, 덧셈 나중, 괄호 안 연산 우선)에 따라 식을 평가하고 해당 게이트를 인스턴스화하세요.

먼저 부분 식 A + C에 대한 OR 게이트를 만듭니다:

 

 

다음으로 B를 OR 출력에 AND 게이트로 연결합니다:

 

 

결과 설계는 5개 대신 2개의 게이트만 사용하여 더 빠른 응답, 낮은 전력 소비, 비용 절감, 향상된 신뢰성을 제공합니다.

 

전자기계식 릴레이 회로에 불 단순화 적용하기

릴레이 회로는 반도체 게이트보다 느리고 전력을 더 많이 소모하지만, 불 대수 축약의 이점을 누릴 수 있습니다. 다음 예를 살펴보세요:

 

 

먼저 릴레이 회로도를 불 식으로 변환합니다. 유용한 비유는 직병렬 저항 네트워크 단순화: 직렬 접점은 곱셈, 병렬 접점은 덧셈처럼 동작합니다.

비교를 위해 유사한 저항 네트워크와 총 저항 공식:

 

 

불 식을 쓸 때, 논리를 체계적으로 유지하기 위해 각 런그에 부분 식을 레이블링하세요:

 

 

불 대수를 적용해 식을 가장 간단한 형태로 축약합니다. 예를 들어:

 

 

수학적으로 규칙 A + AB = A는 A + AB + AC + AD + … = A로 확장되어 한 번의 축약 단계로 처리할 수 있습니다.

 

 

단순화된 릴레이 회로는 더 적은 접점을 사용하면서 동일한 기능을 유지합니다:

 

 

핵심 요약

• 게이트 회로를 불 식으로 변환하려면 각 게이트 출력을 부분 식으로 레이블링하고 최종 출력까지 올라가세요.
• 불 식을 게이트 회로도로 다시 변환하려면 곱셈 우선, 덧셈 나중, 괄호 우선순위를 지켜 평가하세요.
• 래더 로직에서는 접점을 저항처럼 취급: 직렬 접점 = 곱셈, 병렬 접점 = 덧셈. 단계별로 축약해 단일 식을 만드세요.
• 불 식에서 래더 로직을 구성하는 역과정도 같은 평가 규칙을 따릅니다.

 

관련 워크시트

• 곱의 합과 합의 곱 표현 워크시트
• 불 대수 워크시트