[Solved] CS061 Lab 7- Advanced Bit Manipulation

Specs:1. The main code block (which is basically a test harness) should just invoke subroutine 1, andthen subroutine 2, using the register value created by sub 1 to set up input for sub 2.2. Subroutine 1: This subroutine will just take a hard-coded (.FILL) value, and load it into a registerof your choice.3. (In the test harness) add 1 to the number and invoke subroutine 2:4. Subroutine 2: Using your chosen output register from sub 1 as an input register for sub 2, printthe new value out to the console as a decimal number (i.e. the opposite of ProgrammingAssignment 4) .Work out the algorithm for yourself by studying the algorithm we give you for assn 4, and thenworking backwards from that.ALWAYS, ALWAYS, WRITE OUT YOUR ALGORITHM express it in bullet points, in pseudo-code,in C++, however you like but DO IT!5. Just for fun, try entering the decimal number 32767 into this program; what do you get?Exercise 2Write a subroutine that counts the number of binary 1s in the value stored in a given register (this ispart of a technique known as a parity check go look it up!)Specs:1. The main code block (test harness) should ask the user to input a single character at thekeyboard.2. The input should be passed as a parameter to the subroutine (i.e. the input character iscopied to the subroutines input register).3. The subroutine should return the number of binary 1s in the input character in anotherregister (i.e. it counts the number of 1s in the original character, and stores that count in areturn register).4. The main code block should then print the result in a reasonably intelligent format:Example: The ASCII code for a semi-colon (;) is x3B == b0000 0000 0011 1011which contains five binary 1s, so your program will output:The number of 1s in ; is: 5Hint: we will test this exercise only with ascii characters from the keyboard (x20 x7F) i.e. themaximum possible number of 1s will be 7, so your output will always be a single digit numericcharacter .Exercise 3You have to read & understand this exercise, but you dont need to code it you just need to showyour TA the algorithm you would use (use the outline below) .Ok, here we go. Are you feeling advanced? You look advanced. Youre awesome! You can totally dothis! Ready? Ok!Build a subroutine that takes, as a parameter, the value of a register and right-shifts it by one bit,losing the trailing bit, and filling in the empty leading bit with 0:Example:(R1) xABCD ; (b1010 1011 1100 1101)[call the right-shift subroutine][now (R1) == x55E6 == b 0 101 0101 1110 0110]Note how we shifted-in a 0 when we did the right-shift, and lost the 1 in the lsb?This is called a logical right shift ; there are two other variations, the arithmetic right-shift (whichmaintains the sign bit rather than always shifting-in a 0 to the msb); and a right-rotate, which shifts ininto the msb the bit shifted out of the lsb. For now, we will just deal with the logical right-shift.Discussion:Alright, lets think about this thing. When we left-shift , we are doubling the number (aka:multiplying it by two aka: adding it to itself aka: ADD R1, R1, R1), right? So if left-shift ismultiplication, then what might right-shift be?Yep, you guessed it: Division. If you left-shift the number 2, you get 4. If you right-shift 4, you goback to having 2. So, division. Right. Got it.How on earth are we supposed to right shift?! the TA said rhetorically.[Whacky Student]: If left-shifting is ADDing a number to itself, then right-shift must besubtracting it from itself, right?[TA]: *blank stare*[Less Whacky Student]: *whispers* Dude, that would make it zero.[Whacky Student]: *facepalm*Well, sadly, there is no super-simple way to perform a binary right-shift in software. Still, its notinsanely difficult. Lets think about it: Left-shifting is short and sweet: add the number to itself. Right-shifting is not quite as simple. There is no way to directly do it in software. Hmm how else can we mess around with the bits? We can shove them left and shift-ina 0 every time to the lsb (thats a logical left-shift) but what if instead we rotated thebits (i.e. take the msb being shifted out, and shift it in as the new lsb)?Hmmm: Given the 4-bit (unsigned) number xC == b1100 == #12 (UNsigned magnitude) [Rotate left, noting that msb is 1, which gets rotated in to the lsb] Now we have b1001 == #9 [Rotate left, noting that msb is again 1, which gets rotated in to the lsb] Now we have b0011 == #3 [Rotate left, noting that msb is now 0, which gets rotated in to the lsb] Now we have b0110 == #6 note that msb is now 0Ok, this is boring. Lets stop.Hey wait! Oh my gosh!We have 6 == 12/2 now! Howd that happen?!?[This is where you, the Less Whacky Student, fill in the blanks ☺]Note: This only works for unsigned representation. How could it be made to work for twoscomplement representation?