Question
Using a flowchart like this one : Please draw a flowchart for the following : Algorithm of twos complement Division 1. Load the twos complement
Using a flowchart like this one :
Please draw a flowchart for the following :
Algorithm of twos complement Division
1. Load the twos complement of the divisor into the M register, that is the M register
contains the negative of the divisor. Load the dividend into the A, Q registers.
the dividend must be expressed as a 2n-bit positive number. thus, for
example, the 4-bit 0111 becomes 00000111.
2. Shift A, Q left 1 bit position.
3. Perform A < A M. This operation subtracts the divisor from the contents of A.
4. a. If the result is nonnegative (most significant bit of A=0), then set Q < 1.
b. If the result is negative (most significant bit of A=1 ), then set and Q < 0
restore the previous value of A.
5. Repeat steps 2 through 4 as many times as there are bit positions in Q.
6. the remainder is in A and the quotient is in Q.
Note : please give an answer as a college student would give the college course is Computer Architecture and the chapter is (Computer Arithmetic ) in the book of William Stallings Computer Organization and Architecture 7th Edition please solve it as like a student learning this book in college would with a full explained solution.
thanks :)
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started