카테고리 없음
[컴퓨터 구조] 반가산기 & 전가산기
주술회전목마
2023. 1. 5. 00:07
반가산기 (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를 출력한다.
