논리식을 논리 게이트 회로로 그리는 쉬운 단계별 방법
시퀀스 회로와 마찬가지로 수학 연산 순서를 따릅니다. 괄호 안부터, 안쪽부터 바깥쪽으로 그려나간다고 생각하면 간단합니다.
예시 논리식: X = A · (B + C)
1단계: 입력 신호선 준비
회로도의 왼쪽에 모든 입력 변수(A, B, C)를 나열하고 오른쪽으로 선을 길게 빼줍니다.
A ──────────
B ──────────
C ──────────
2단계: 괄호 안(가장 안쪽 연산)부터 그리기
논리식에서 가장 먼저 연산해야 할 부분은 (B + C) 입니다.
+ 연산은 OR 게이트에 해당합니다.
입력 B와 C 선을 따와서 OR 게이트의 입력으로 연결합니다. 이 게이트의 출력이 B+C가 됩니다.
A ──────────
B ───┐
├─(OR 게이트)───
C ───┘
3단계: 바깥쪽 연산 그리기
이제 (B + C)의 결과와 A가 · (AND) 연산으로 묶여 있습니다.
입력 A 선과, 2단계에서 그린 OR 게이트의 출력선을 AND 게이트의 입력으로 연결합니다.
A ─────────┐
├─(AND 게이트)───
B ───┐ │
├─(OR 게이트)
C ───┘
4단계: 최종 출력 연결
3단계에서 그린 AND 게이트의 출력이 최종 결과 X가 됩니다.
[완성 회로]
A ─────────┐
├─(AND 게이트)─── X
B ───┐ │
├─(OR 게이트)
C ───┘
이처럼 왼쪽에는 입력을, 오른쪽에는 출력을 두고, 논리식의 연산 순서에 따라 안쪽부터 게이트를 하나씩 그려 연결해 나가면 아무리 복잡한 식이라도 완성할 수 있습니다.