컴퓨터의 곱셈 나눗셈질문

Question

컴퓨터의 곱셈, 나눈셈 부분 질문입니다. 곱셈에서 4비트로된 2진수를 왼쪽으로 한번밀면 2 두 번 밀면 4라고 하셨는데 *3은 표현이 안되나요? 그리고 그 이유는 비트가 0과1 두 가지 밖에 표현할 수 없기때문인가요? 그렇다면 *3이나 /3 같이 홀 수 부분은 어떻게 계산되나요?

박정수 · Answer

그러면 컴퓨터가 덧셈하는 방법에서 xor 게이트가 현자리?를 나타내고 and게이트가 carry(자리 올림)을 해주는 역할인가요? 예를 들어서 01(2진수) + 01(2진수)면 1+1ㅇ은 xor게이트에서 0이고, and게이트에서 1이니까 1만큼 자리올림 해줘서 10이 되는건가요?

널널한 개발자 · Answer

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