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

가산기(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

A=1011로 가정
  1011 
+1111
--------
  1010

F=A+1

A=0011로 가정
  0011 
+0000
+      1
--------
  0100

F=A-B

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

너와 나의 연결고리 "공감"