정보처리기능사 7. 조합논리회로

조합논리회로 개요

조합 논리회로는 현재의 입력(0 또는 1) 만으로 출력이 결정되는 회로이며, 기억 기능이 없음.
주요 조합 논리회로: 반가산기, 전가산기, 디코더, 인코더, 멀티플렉서, 디멀티플렉서 등.

---

반가산기 (Half Adder)

• 기능: 1비트 2진수 두 개를 더해 합(S) 과 자리올림(C) 을 계산하는 회로
• 진리표

ABS(합)C(자리올림)

0	0	0	0
0	1	1	0
1	0	1	0
1	1	0	1

• 논리식
  • 자리올림: C = A * B
  • 합: S = A⊕B = A’B + AB’

---

전가산기 (Full Adder)

• 기능: 뒷자리에서 올라온 자리올림수(Ci) 를 포함하여 1비트 크기의 2진수 3자리를 더하는 회로
• 진리표

ABCiS(합)Ci+1(자리올림)

0	0	0	0	0
0	0	1	1	0
0	1	0	1	0
0	1	1	0	1
1	0	0	1	0
1	0	1	0	1
1	1	0	0	1
1	1	1	1	1

• 논리식
  • 합: S = (A⊕B) ⊕ C
  • 자리올림: Ci+1 = (A⊕B) * Ci + AB

---

조합 논리회로는 메모리 기능이 없으며, 입력이 변경되면 즉각적으로 출력이 결정되는 특징이 있음.
반가산기는 1비트 덧셈 연산을 수행하고, 전가산기는 자리올림까지 포함하여 1비트 3개를 더하는 연산을 수행함.

정보처리기능사 개념 7.조합논리회로.pdf

0.44MB