Technische Informatik

 

Division (2's-Complement)

Kontakt  


  • Enter the operands in 2's complement form. The dividend is 15 bits long and will be loaded into the register pair A(0:7)Q(0:7). This register pair is also used to store the partial remainders. The divisor is 8 bits long and is placed into register M.
  • The flipflops MS and AS store the signs of divisor and dividend. DZ will be set if the divisor is equal to zero.
  • In each step A.Q is shifted to the left. The bit at the rightmost end of the register Q is used to store the quotient bits as they are generated.
  • When the division process terminates, Q contains the quotient while A contains the remainder to be shifted n-1 places to the right.
back

© asfour@ira.uka.de

KIT Logo Logo Informatikfakultät top-link top