shift를 사용하여 MIPS 어셈블리에서 곱셈을 수행하고 추가하려면 어떻게해야합니까?

Question

제발 도와주세요, 나는이 간단한 문제를 알아 내려고 5 시간 이상을 보냈습니다. 당신의 삶에 대해 어떻게 생각하는지 이해할 수 없습니다.

나는 7 * 5와 같은 문제를 해결하고 MIPS 어셈블리에서 결과를 반환하기로되어 있지만 shift와 add를 사용하여 수행해야한다. 나는 우리가 주어진 힌트를 MIPS 코드로 변환하는 방법을 이해할 수 없다. 내가 아래 그림이 어떻게 작동하는지 그리고 그 뒤에있는 논리를 100 % 이해하고 있지만, MIPS 어셈블리 코드로 변환 할 수는 없지만, 5 시간 이상을 할애했다. 내가 MIPS의 작품을 추가하는 방법을 이동 작품, 내가 이해하는 방법을 이해

here is what we were given as a hint

은, 난 그냥 MIPS의 어셈블리 언어로, 그 이미지에 표시됩니다 무엇을 할 수 방법을 모르겠어요. (나는 영어를이 코드로 변환하는 방법을 모른다 .MIPS는 너무 베어 본다.)

나는 분명해야한다! : 두 숫자는 가변이다. 나는 매번 두 개의 다른 수를 취하고 결과를 얻는 코드를 쓰는 방법을 모른다. shift와 add를 사용한다. 7 * 5, 6 * 9, 17 * 3 등 사용자가 두 숫자에 대해 입력 한 값이 음수가 아닌 한 코드는 결과를 가져와야합니다.

Answer 1

1 학년 학교에서 우리는 a * (b + c) = ab + ac라는 것을 알게 되었습니까? 따라서 7 * 5 = 7 * (4 + 1) = 7 * 4 + 7 * 1 둘 다 2의 멱승 ... (2^2 및 2^0)입니다.

상수가 아니라면 중요합니까?

우리가 초등 학교에서 배운 것과 동일한 것들은 efgh가 0 또는 1 인 것처럼 훨씬 단순합니다. 따라서 h 비트 (비트 0)에 ​​g 비트가 설정되면 (abcd < <) abcd를 더한 다음 abcd를 추가하십시오. < < f가 설정되면 1 (비트 2) abcd < < 2를 추가하십시오. .

실제로 당신은 그것을하는 법을 알고 /하지 않았습니다. 단지 초등학교와 같은 연필과 종이는 5 시간을 보내는 이유 ... 표시된 노력

편집

unsigned int a,b,x,y; 
for(y=0,x=0;x<32;x++) if(a&(1<<x)) y+=b<<x; 


for(y=0,x=1,z=b;x;x<<=1,z<<=1) if(x&a) y+=z; 

Answer 2

, 여기 주요 스포일러를 넣어하지 않습니다,하지만 당신은 아마 당신이 한 번, 그것을 후회합니다 당신이 솔루션 주위에서 어떻게 돌아가고 있는지 알게 될 것입니다. 이 내부적으로 어떻게 작동하는지, 그것은 이진 값으로, 첫 번째 논문에 해독 시도 등등, 큰 "A"/ "B"값을 오버플 물론

s0 = a, s1 = b, s2 = 0 (will be result) 
multiply_loop: 
    if (s1 == 0) goto output_result 
    t1 = s1&1 
    if (t1 == 0) goto skip_add 
    s2 += s0 
skip_add: 
    s0 <<= 1; multiply "a" by 2 
    s1 >>= 1; shift bits of "b" to right by 1 for s1&1 test 
    goto multiply_loop 

output_result: 
    s2 is result of multiplication 

.