Data processor having carry apparatus supporting a decimal divide operation
AssigneeHoneywell Information Systems Inc.
InventorsSteven A. Tague, Virendra S. Negi
Life of this patent
Estimating the term…
Abstract
A commercial instruction processor executes a decimal divide instruction by counting the number of subtractions by the divisor resulting in a positive remainder to develop the quotient. Apparatus compares the most significant decimal digit of the divisor with the most significant decimal digit of the remainder after each subtraction pass to predict if the next subtraction pass would result in a negative remainder. If so, a quotient decimal digit is stored in a memory, the divisor is shifted one decimal digit position to the right, and a series of subtraction passes are made to develop the next quotient decimal digit.
Claims3
A data processing system including a main memory for storing instructions including decimal divide instructions, and also storing a plurality of operands including a divisor and a dividend, a commercial instruction processor including apparatus for executing said decimal divide instructions comprising:
- control means responsive to said decimal divide instructions for generating a plurality of control signals and a plurality of decode signals;
- first means for storing said divisor;
- second means for storing said dividend, a sequence of partial remainders and a remainder, each of said sequence of partial remainders replacing said dividend and previous ones of said sequence of partial remainders, said remainder replacing a last of said sequence of partial remainders;
- third means coupled to said first and said second means for subtracting said divisor from said dividend and said sequence of partial remainders for generating said remainder;
- fourth means coupled to said third means for counting the number of subtractions resulting in a positive partial remainder for generating a quotient;
- fifth means coupled to said second means for storing a most significant decimal digit of each of said sequence of partial remainders and generating a ZERO signal indicative of the contents of said fifth means being a decimal ZERO, said control means being responsive to said ZERO signal for generating a first decode signal,
- wherein said third means includes multiplexer means coupled to said conrol means and responsive to said first decode signal for generating a test signal for determining if a most significant decimal digit of each of said sequence of partial remainders is less than a most significant decimal digit of said divisor for avoiding a subtraction and an add back sequence.
Dependencies are inferred from the claim text.