Problem 2: (25 marks) Now the test in the algorithm depends on two bits. Resuits are placed in the left half of the product register Current Bit Bit to the Right Explanation Example Op Begins run of 1s 0001111000 subtract Middle of run of 1s 0001 11100o no op End of run of 1s 0o0111100o add Middle of run of Os o201111000 noop 0 Replacestring or s in multipier with an iniual subtract when we first seeaLOand thon later add for the first o Part 1: (5 marks) What is the motivation behind it (give details) and what are its benefits? Part 2: (5 marks) What is the mythical bit in Booth's algorithm? Why do we need to add one? Show the mythical bit for every distinct combination of number and mythical bit, and prove that your action is correct