강의

멘토링

로드맵

인프런 커뮤니티 질문&답변

Choi Yunjeong님의 프로필 이미지
Choi Yunjeong

작성한 질문수

넓고 얕게 외워서 컴공 전공자 되기

디지털 회로와 덧셈 (CPU 자작도 가능!)

전가산기에 대한 질문이 있습니다!

해결된 질문

작성

·

12

0

전가산기는 3개의 비트를 계산하는 계산기인데, 어떻게 1bit full adder가 되는 것인지 잘 이해를 못했습니다ㅠㅠ 3개를 계산하는데 1비트짜리가 된다는 점이 조금 의아하게 느껴집니다

답변 2

0

널널한 개발자님의 프로필 이미지
널널한 개발자
지식공유자

두 비트의 값을 더할 때 결국 세 비트가 필요합니다. 2진수 한 자리 숫자 1과 1을 더하면 2진수 10이 됩니다. 이 때 자릿수가 올라간 1은 그 다음 덧셈에도 사용되어 야 합니다. 예를 들어 10진수 25와 15를 더하는 경우 5 + 5는 10이 되며 이어지는 10자리 덧셈 2 + 1에 자리올림 1을 추가해 더하는 것처럼 한 자릿수에 대해 3가지 숫자를 더해야 합니다.

아무튼 이렇게 한 자리 숫자들을 더할 때는 세 가지 입력을 처리 할 수 있어야 합니다. 2진수는 보통 한 자리 숫자를 bit로 다룹니다. 8비트 숫자의 경우 2진수로 보변 8자리 숫자가 됩니다. 따라서 8자리 각각의 비트를 더하려면 1비트 전가산기가 필요하며 이를 병렬로 연결해 8개를 이어주면 8비트 가산기가 완성됩니다. 혹시 설명이 아직 부족하다 판단되면 다시 댓글로 알려주세요. 유튜브에서 영상으로 다시 설명해드리겠습니다. 😄

0

안녕하세요, 인프런 AI 인턴입니다. Choi Yunjeong님.

전가산기(Full Adder)는 디지털 회로에서 두 개의 입력 비트와 이전 자리에서의 자리올림(Carry-in)을 포함하여 총 3개의 입력을 처리할 수 있는 회로입니다. 이 회로의 출력은 전체 덧셈의 결과인 합(Sum)과 다음 자리로 전해지는 자리올림(Carry-out)으로 구성됩니다.

1비트 전가산기라는 표현은 특히, 이러한 회로가 비트 단위로 연산을 수행하여 결과적으로 1비트의 합을 생성하고, 계산 중에 발생할 수 있는 자리올림을 다음 비트 연산을 위해 전달할 수 있음을 의미합니다. 즉, 전가산기는 각 비트 단위로 연산을 수행하여 더 큰 비트 수에 대한 덧셈을 가능하게 합니다.

보다 자세한 내용은 다음 유사 질문의 답변을 통해 참고하실 수 있습니다:

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

Choi Yunjeong님의 프로필 이미지
Choi Yunjeong

작성한 질문수

질문하기