컴퓨터 공학
[CS/디지털논리회로] 덧셈기(adder), 반 가산기, 전 가산기
1과 0의 덧셈 연산 0과 1을 더하면 아래 그림과 같은 결과가 나온다. 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 sum과 carry 위의 그림에서 1과 1을 더했을 때는 10이 된다. 이를 이진수로 나타낼 때는 한자리에 10을 쓸 수 없기 때문에 sum비트와 carry비트로 나누어서 10을 처리해준다. sum 비트는 위와 똑같이 덧셈 연산을 하고, carry 비트는 10과 같이 자릿수가 달라졌을 때만 1을 담는다. 논리게이트로 나타낸 덧셈기 XOR 게이트로 sum을, AND 게이트로 carry를 나타낼 수 있다. 두개의 논리게이트를 이용하여, sum, carry를 표현한다. 각각 하나의 bit인 A와 B를 통해 합 sum과 올림수 carry를 출력하는 조합 논리회로를 만..
