작성한 질문수
넓고 얕게 외워서 컴공 전공자 되기
가상 메모리 소개
해결된 질문
작성
·
340
0
컴퓨터의 곱셈, 나눈셈 부분 질문입니다.
곱셈에서 4비트로된 2진수를 왼쪽으로 한번밀면 2두 번 밀면 4라고 하셨는데 *3은 표현이 안되나요?
그리고 그 이유는 비트가 0과1 두 가지 밖에 표현할 수 없기때문인가요? 그렇다면 *3이나 /3 같이 홀 수 부분은 어떻게 계산되나요?
답변 2
그러면 컴퓨터가 덧셈하는 방법에서xor 게이트가 현자리?를 나타내고
and게이트가 carry(자리 올림)을 해주는 역할인가요?
예를 들어서 01(2진수) + 01(2진수)면
1+1ㅇ은 xor게이트에서 0이고, and게이트에서 1이니까
1만큼 자리올림 해줘서 10이 되는건가요?
네, 그렇게 되겠습니다. 따라서 여러 게이트를 연결해 회로를 구성해야 2비트 이상 자료에 대한 덧셈 구현이 가능합니다. 전가산기가 만들어지는 원리가 되겠습니다.
*3도 가능합니다. 왼쪽으로 1회 밀고 한 번 더해주면 됩니다. 곱하기의 원리는 여러 번 반복해 더하는 것이기 때문입니다. 참고하시기 바랍니다.
네, 그렇게 되겠습니다. 따라서 여러 게이트를 연결해 회로를 구성해야 2비트 이상 자료에 대한 덧셈 구현이 가능합니다. 전가산기가 만들어지는 원리가 되겠습니다.