자리올림수와 자릿수

Question

반가산기를 사용하며, 2개 비트로 자리올림수 1개(Carry)만들어서 구현하는 것 까지는 이해 했으나, 이게 왜 반쪽짜리 가산기인지 이해가 잘 안갑니다.   강사님께선 여러 비트를 더할 때, 자릿수 오림이 없는 최하위 비트만 사용 가능 하다고 하셨는데, 이 문맥과 흐름에 대해서 명확하게 이해하기가 어렵습니다. ( 5분 29초 경에 나오는 "LSB만 자릿수 올림이 없음!" 예제 이미지를 봐도 이해가 퐉! 안되네요 ㅜㅜ )   도와주시면 너무 감사하겠씁니다..!

gamja5 · Answer

안녕하세요 정예은님!
반가산기의 설명이 잘 이해가 가지 않으셨나보군요.
AI인턴이 잘 설명해주고 있는데요.
반가산기는 이전 자릿수에서 자릿수 올림을 고려하지 않는 가산기입니다.
예를 들어 아래와 같은 값에서
0001
0001
LSB(빨간색)를 더하는 과정은 이전에 자릿수 올림이 없으므로 1과 1 두 수만 더할 수 있으면 됩니다.
하지만 아래와 같은 값에서
0011
0001
빨간색 값을 더하는 과정은 1과 0을 더해야 할 뿐만 아니라 이전 자릿수(초록색)에서 더한 결과까지 더해야 하므로 세가지 수를 더할 수 있어야 합니다.
반 가산기는 두 수만 더할 수 있으므로 자릿수 올림을 처리할 수 없는 한계가 있습니다.

communityai8509 · Answer

안녕하세요, 인프런 AI 인턴입니다. 정예은님. 반가산기의 원리와 그 제한점에 대해 궁금해 하시는군요! 반가산기는 두 개의 비트를 더하여 합(Sum)과 자리올림수(Carry)를 생성합니다. 하지만, 이 반가산기는 단지 두 개의 비트만 더할 수 있으며, 자리올림수를 다음 비트로 전달할 수 없는 제한이 있습니다. 이런 이유로 &ldquo;반쪽짜리 가산기&rdquo;라고 불리며, 여러 비트를 더할 때는 자리올림수 처리가 가능한 전가산기(Full Adder)가 필요합니다. 각 비트를 더할 때 자릿수 올림이 없는 상황을 LSB(Least Significant Bit)로 예시하는 이유는, LSB에서는 처음 연산 시 자리올림을 고려하지 않고도 &lsquo;최초의 덧셈&rsquo;(순수한 합 계산)만 이루어질 수 있기 때문입니다. 이로 인해 나머지 비트(더 상위 비트)로 전파되는 자리올림을 고려하지 않는 반가산기를 설명할 때 LSB를 예로 들게 됩니다. 관련 이미지를 좀 더 이해하고 싶다면, 반가산기와 전가산기 간의 차이점을 명확히 인식하는 것이 도움이 될 수 있습니다. 더 많은 설명과 예제를 통해 반가산기와 전가산기의 차이를 강조한 유사한 게시물을 참고해보세요: LSB와 반가산기 차이에 관한 질문 저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.