이번에는 정보처리기사 필기 과목인 전자계산기 구조에서 가산기를 알아보기로 해요.
가산기(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를 이용
A=1011로 가정
1011
+1111
——–
1010
A=0011로 가정
0011
+0000
+ 1
——–
0100
A=0101, B=0010로 가정
0101
+1101
+ 1
——–
10011
맨 앞 캐리를 버리면 0011