Question

1. Create an algorithm to count the number of 1’s in a 32-bit number.
2. Implement the program in a high level language like C or Java. It does not need to run for me, but the code should be included in a text document called FirstnameLastnameHLA3.txt along with your assignment submission.
3. Implement the program in MIPSzy Assembly language. Use the high level code as comments to the right of the Assembly code as the textbook does.
   1. If you write that MIPSzy program in a text editor, you can then paste it into the simulator box in 9.1.1 of Chapter 9 in the ZYBook. You can run the simulation there to test the code.
   2. The input value should be read from memory location 5000.
   3. Include a comment at the top of the program with your name and ID
   4. Place the result in register $t0 and in memory location 5004.

4. Export the file by clicking the “More Options” button and then Export on the right side. That will paste your program into a small box on the right. Copy and paste that into a text document. Call that document FirstnameLastnameMIPSzyA3.txt.

5. Zip up FirstnameLastnameMIPszA3.txt and FirstnameLastnameHLA3.txt into a zip file called FirstnameLastnameA3.zip. Do not use any other kind of zip file formats.

Answer 1

#include <stdio.h>
//Declearing a variables
unsigned int a=0;   
int bin[];
int count=0;

int main()
{
printf("Enter a 32 bit number:\n"); //Enter the 32 bit number.
scanf("%d",&a);
//Converting decimal to binary
for(int i=0;i<32;i++)
{
bin[i] = a%2;
a=a/2;
}
for (int i=32;i>=0;i--)
{
if(bin[i]==1)
count++;
}
printf("Number of 1's in a 32 bit number is %d",count);
return 0;
}