11. 조합논리회로 - 1(Combination Logic Circuit - 1)

 

11. 1. 가산기(Adder)

 

- 조합논리회로(Combination Logic Circuit): AND, OR, NOT 3가지로 만들어지며, 입력신호, 논리게이트, 출력신호로 구성된다.

 

- 반가산기(Half Adder): 한 자리 2진수 2개를 입력하여 Sum(S), Carry(C)를 계산하는 덧셈 회로.

 

Input		Output
A	B	S	C
0	0	0	0
0	1	1	0
1	0	1	0
1	1	0	1

 

- S = A ⊕ B, C = AB.

 

- 전가산기(Full Adder): 한 자리 2진수 2개와, Carry를 입력하여 Sum(S), Carry(C)를 계산하는 덧셈 회로.

 

Input			Output
A	B	Cin	S	Cout
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_in , C_out = C_in(A ⊕ B) + AB.

 

- 병렬가산기(Parallel-adder): Full Adder 여러 개를 병렬로 연결.

 

  B의 입력을 sign bit(0: Add, 1: Sub)와 XOR 처리하면 – 연산도 수행할 수 있습니다.

 

---

 

11. 2. 비교기(Comparator)

- 비교기(Comparator): 두 2진수 값의 크기를 비교하는 회로.

 

Input		Output
A	B	A = B	A ≠ B	A > B	A < B
0	0	1	0	0	0
0	1	0	1	0	1
1	0	0	1	1	0
1	1	1	0	0	0

(1bit Comparator)

 

 

- Comparator도 Truth Table을 그린 후, 각각의 경우에 대하여 Gate로 구현하면 됩니다.

---