[논리회로] 가산기

1비트 가산기

a	b	합	자리 올림
0	0	0	0
0	1	1	0
1	0	1	0
1	1	0	1

 

 

 

2비트 가산기

자리 올림 입력	a	b	c	d	e	합	자리 올림 출력
0	0	0	0	0	0	0	0
	0	1	1	0	0	1	0
	1	0	1	0	0	1	0
	1	1	0	0	1	0	1
1	0	0	0	0	0	1	0
	0	1	1	1	0	0	1
	1	0	1	1	0	0	1
	1	1	0	0	1	1	1

자리 올림 입력이 0 일시에는, 올림 수가 존재하지 않는 가산이라는 의미이다. 그렇게 되면 d의 결과는 항상 0이 된다. 그러면 자연스럽게 1비트 가산기의 역할만을 하게 되는 것이다. 반면, 자리 올림 입력이 1 일시에는, 올림 수가 존재하는 가산이라는 의미이다. 그렇게 되면 d의 결과는 a, b의 합을 끝낸 결과와 자리올림수 1의 값으로 다시 1비트 가산이 시작된다. 2비트 가산기는 그런식으로 짜여있다.

2비트 가산기 (단순화)

 

 

 

8비트 가산기

8비트 가산기는 2비트 가산기를 엮어 만들었다. 이런 형태로라면 255비트, 혹은 그이상도 연산을 수행할 수 있다.

8비트 가산기 (단순화)