[계산기 구조] 8.가산기(Adder)

이번에는 정보처리기사 필기 과목인 전자계산기 구조에서 가산기를 알아보기로 해요.

가산기(Adder)
입력한 값의 합(Sum)과 자리올림(Carry)을 구하는 논리 회로
반가산기(Half Adder)와 전가산기(Full Adder)가 있음

반가산기(Half Adder)
두 개의 입력을 통해 합(Sum)과 자리올림(Carry)을 구하는 논리 회로

반가산기

전가산기(Full Adder)
두 개의 입력과 이전 자리올림으로 합(Sum)과 자리올림(Carry)을 구하는 논리 회로

전가산기

병렬 가산기(PA, Parallel Adder)
n개의 전가산기(FA)로 n Bit의 2진수 A,B를 계산하는 논리회로
전파지연을 줄이기 위해 Carry Look Ahead를 이용

F=A-1
F=A-1

A=1011로 가정
1011
+1111
——–
1010

F=A+1
F=A+1

A=0011로 가정
0011
+0000
+      1
——–
0100

F=A-B
F=A-B

A=0101, B=0010로 가정
0101
+1101
+      1
——–
10011
맨 앞 캐리를 버리면 0011