정보처리 기능사(조합 논리 회로 : Combinational Logic Circuit)

**조합 논리 회로 (Combinational Logic Circuit)**는 입력 값에 따라서 즉시 출력이 결정되는 논리 회로를 말합니다. 이 회로는 과거의 상태나 입력 이력을 기억하지 않으며, 오직 현재의 입력 값만을 바탕으로 출력을 생성합니다. 즉, 조합 논리 회로는 메모리 요소가 없는 회로입니다.

주요 특징:

1. 입력에만 의존: 조합 논리 회로의 출력은 오직 현재의 입력 값에만 의존하고, 이전 상태나 타이밍과는 관계없습니다.
2. 메모리 없음: 회로는 과거의 입력 값이나 출력 값에 대한 기억을 가지고 있지 않습니다.
3. 순차적인 동작이 없다: 순차 논리 회로(즉, 플립플롭이나 레지스터 등을 사용하는 회로)와 달리, 입력이 바뀌면 즉시 출력이 변화합니다.

예시:

• 덧셈기 (Adder): 1비트 숫자 두 개를 더하는 회로에서, 입력 값에 따라 합과 올림을 계산하는 회로.
• 디코더 (Decoder): 이진수 입력에 대해 여러 출력 중 하나를 선택하여 1로 설정하는 회로.
• 멀티플렉서 (Multiplexer): 여러 입력 중에서 하나를 선택하여 출력하는 회로.
• 가감기 (Subtractor): 두 숫자 간의 차이를 계산하는 회로.

조합 논리 회로 예시

1. 2비트 덧셈기 (2-bit Adder): 두 개의 1비트 이진수를 더하여 합(Sum)과 올림(Carry)을 계산하는 회로입니다.
   • 진리표:
   
   

   입력 A	입력 B	합 (Sum)
   0	0	0	0
   0	1	1	0
   1	0	1	0
   1	1	0	1

   • 회로 설계:
     • **합(Sum)**은 XOR 게이트를 사용하여 A ⊕ B로 계산합니다.
     • **올림(Carry)**은 AND 게이트를 사용하여 A & B로 계산합니다.
2. 디코더 (Decoder): 디지털 회로에서, 이진수 입력을 받아서 해당하는 출력 비트만 활성화하는 회로입니다. 예를 들어, 2비트 입력을 받으면 4개의 출력 중 하나가 1이 되고 나머지는 0이 됩니다.
   • 진리표:
   
   

   입력 A	입력 B	출력 O0	출력 O1	출력 O2	출력 O3
   0	0	1	0	0	0
   0	1	0	1	0	0
   1	0	0	0	1	0
   1	1	0	0	0	1

조합 논리 회로의 주요 구성 요소

조합 논리 회로는 여러 기본 논리 게이트를 이용하여 설계됩니다. 주요 논리 게이트는 다음과 같습니다:

1. AND 게이트: 두 입력이 모두 1일 때만 출력이 1이 되는 게이트.
2. OR 게이트: 두 입력 중 하나라도 1이면 출력이 1이 되는 게이트.
3. NOT 게이트: 입력을 반전시켜 출력하는 게이트.
4. XOR 게이트: 두 입력이 다를 때만 출력이 1이 되는 게이트.
5. NAND, NOR, XNOR 등의 변형 게이트.

조합 논리 회로의 활용

조합 논리 회로는 다양한 디지털 시스템에서 사용됩니다. 주요 용도는 다음과 같습니다:

• 산술 연산: 덧셈기, 뺄셈기, 곱셈기 등.
• 선택 및 제어: 멀티플렉서(MUX), 디멀티플렉서(DMUX), 디코더(Decoder), 인코더(Encoder) 등.
• 비교: 두 값이 같은지 다른지 비교하는 회로 등.

---

예시 문제: 3 입력 논리 회로 설계

문제: 3개의 입력 A,B,CA, B, CA,B,C에 대해, 다음 조건을 만족하는 조합 논리 회로를 설계하시오:

• 출력은 A와 B가 모두 1일 때 또는 B와 C가 모두 1일 때만 1이 됩니다.
• 나머지 경우에는 출력이 0이어야 합니다.

1. 진리표 작성

입력 A	입력 B	입력 C	출력 (F)
0	0	0	0
0	0	1	0
0	1	0	0
0	1	1	1
1	0	0	0
1	0	1	0
1	1	0	1
1	1	1	1

2. 회로 설계

문제에서 주어진 조건을 만족하기 위해, 다음과 같은 논리 연산을 사용합니다:

• 조건 1: A와 B가 모두 1일 때는 A & B (AND 게이트)
• 조건 2: B와 C가 모두 1일 때는 B & C (AND 게이트)

따라서, 최종 출력은 OR 게이트로 두 조건을 결합합니다:

• 출력 = (A&B) ∨ (B&C)

3. 회로 동작 설명

• AND 게이트를 사용하여 A&B와 B&C를 계산합니다.
• 그 결과를 OR 게이트에 입력하여 최종 출력을 계산합니다.

---

결론

조합 논리 회로는 입력 값에 따라 즉시 출력을 생성하는 회로로, 메모리나 이전 상태의 영향을 받지 않습니다. 이러한 회로들은 덧셈기, 디코더, 멀티플렉서 등 다양한 디지털 시스템에서 중요한 역할을 하며, 시험에서는 주로 논리 게이트를 결합하여 원하는 기능을 구현하는 방식으로 출제됩니다.