[컴퓨터 구조] 반가산기 & 전가산기

반가산기 (HA : Half Adder)

---

🔸 sum bit (합)

+ : OR 

0 + 0 = 0

0 + 1 = 1

1 + 0 = 1

1 + 1 = 0 <= 10

 

🔸 carry bit (자리 올림)

0 + 0 = 0, carry : 0

0 + 1 = 1, carry : 0

1 + 0 = 1, carry : 0

1 + 1 = 0, carry : 1

 

sum bit와 같은 값을 얻기 위해 기존 논리 게이트(AND, NAND, OR)로 만들어 본다면???

ex> OR + NAND 

A Input	B Input	OR Out	NAND Out	원하는 결과값
0	0	0	1	0
0	1	1	1	1
1	0	1	1	1
1	1	1	0	0

ex> OR + NAND + AND

A Input	B Input	OR Out	NAND Out	AND Out
0	0	0	1	0
0	1	1	1	1
1	0	1	1	1
1	1	1	0	0

원하는 결과값과 같은 결과를 얻을 수 있다. 

즉, OR + NAND + AND = XOR 게이트라고 부른다.

0 + 0 = 0

0 + 1 = 1

1 + 0 = 1

1 + 1 = 0

 

즉, 반가산기란

두 1bit를 덧셈하는 가산기를 뜻하며 두 개(A,B)의 bit를 입력받아 sum과 carry를 출력하는 조합논리회로이다.

조합논리회로 ? 게이트의 조합으로 이루어지는 논리회로로 입력이 주어지면 바로 출력이 나오는 회로이다.

 

전가산기 (FA : Full Adder)

---

위의 반가산기를 조합하여 만든 가산기로 두 개(A, B)의 bit와 carry bit를 입력받아  sum과 carry를 출력한다.