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

박정수님의 프로필 이미지
박정수

작성한 질문수

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

가상 메모리 소개

컴퓨터의 곱셈 나눗셈질문

해결된 질문

작성

·

340

0

컴퓨터의 곱셈, 나눈셈 부분 질문입니다.

곱셈에서 4비트로된 2진수를 왼쪽으로 한번밀면 2
두 번 밀면
4라고 하셨는데 *3은 표현이 안되나요?

그리고 그 이유는 비트가 0과1 두 가지 밖에 표현할 수 없기때문인가요? 그렇다면 *3이나 /3 같이 홀 수 부분은 어떻게 계산되나요?

답변 2

0

박정수님의 프로필 이미지
박정수
질문자

그러면 컴퓨터가 덧셈하는 방법에서
xor 게이트가 현자리?를 나타내고

and게이트가 carry(자리 올림)을 해주는 역할인가요?

예를 들어서 01(2진수) + 01(2진수)면

1+1ㅇ은 xor게이트에서 0이고, and게이트에서 1이니까

1만큼 자리올림 해줘서 10이 되는건가요?

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

네, 그렇게 되겠습니다. 따라서 여러 게이트를 연결해 회로를 구성해야 2비트 이상 자료에 대한 덧셈 구현이 가능합니다. 전가산기가 만들어지는 원리가 되겠습니다.

0

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

*3도 가능합니다. 왼쪽으로 1회 밀고 한 번 더해주면 됩니다. 곱하기의 원리는 여러 번 반복해 더하는 것이기 때문입니다. 참고하시기 바랍니다.

박정수님의 프로필 이미지
박정수

작성한 질문수

질문하기