리그캣의 개발놀이터

컴퓨터 구조론 3장 연습문제 풀이 3.15부호 없는 2진수들 간의 곱셈 (1001X0111)이 수행되는 과정을 그림3-13과 같이 작성하라.C A Q[초기 상태] 0 0000 0111[사이클 1] 0 1001 0111;Q(0)=1이므로 A Booth's Algorithm[출처:Lecture2_BinaryMultiplication.pdf] 위에 알고리즘에서 알 수 있다 시피 C로 프로그래밍 하기 위해서는 M레지스터 Q레지스터 A레지스터가 필요하다. M레지스터는 피승수를 저장할수 있어야 하며, A레지스터는 초반부에 00000으로 세트 되어있어야 한다. 또 Q레지스터는 총 6비트가 필요한데 Q(-1)에는 0으로 세트 되고 나머지는 승수가 세트되어야 한다. 그리고 5비트임으로 Count는 5가 되어야 한다. i..