In: Computer Science
Multiply two binary numbers1101 and 1101 using a serial multiplier. Show all steps in a table.
I have given you the solution with clear explanation for simplicity we appended a binary number 0 for both numbers i.e 1101 becomes 01101 which is same as 1101,and another number given is also same i.e 1101 becomes 01101.
Below M is a register for the first multiplier number 01101,Q is the register for the second mltiplier number 01101 C register ia the carry register and A is the addition register. And we use the term LSB i.e least significant bit ex LSB for 0101 is 1 because it is the first number in units place . we will shift if the LSB is 0 in the Register Q and after addition also we should shift which is explained in the below solution .First we initialize to the registers and do the five iterations which is explained below.
We always shift or add the latest C,A,Q which is explained below,Register M is initialised with first multiplier.
Below are the images of the solution with table with clear explanation.
Hope you like this work If you have any doubt please comment I will definately help you.