You are asked to write a program in pseudo language to realize multiplication of two 7-bit binary numbers according to the ADD and Shift algorithm discussed during the lecture. Assume they are positive numbers) that are already stored in 8-bit register A and B, and your code store the results in registers C and D in binary format. Also, assume the Followings:

---An 8-bit machine having eight registers (A through H), and ALU capable of ADD, AND, and NOT functions. Also, this machine has a shifter capable of shift_left, shift_right, and no_shift. Shifters left_in and right_in is always 0. I.e. your pseudo code is required to implement bit detection for the purpose of multiplying.

---You may assign any initial binary value to any registers to make your system functional.

Your pseudo code must be typed and followed by the following two input examples (for Aand B) and the multiplication results (C and D).

A := 1101011 B := 1000001

A := 1010101 B := 1001100

When testing with above examples, you need to indicate the values of registers whenever

their values are updated.