Question
Write an assembly program to multiply two 31-bit binary numbers (A & B), using the shift and add algorithm, which historically is used in computers.
Write an assembly program to multiply two 31-bit binary numbers (A & B), using the shift and add algorithm, which historically is used in computers. The numbers A and B are read through the keyboard and are saved into $t0 and $t1 registers. The MIPS processor will store these numbers in binary automatically. Then, you will then need to use AND, ADD, Shift logical instructions to implement the multiplication of these two numbers. The final result of the multiplication is saved into $t2 and $t3 registers representing (C and D). Your program will print out the values of $t2 and $t3 registers in decimal - You do not need to convert the result to decimal since MIPS automatically does that for you.
Sample input A: 1143330295 (Decimal)
Sample input B: 999999223 (Decimal)
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started