Division apparatus

Claim 1

An apparatus for division, comprising: a first register for storing a dividend or an intermediate remainder; a second register for storing an integral multiple of a divisor; a third register for storing a carry obtained as part of the result of an arithmetic operation; complement means connected to said second register for producing the complement of the integral multiple of the divisor; a selection circuit connected to said second register and to said complement means for selecting the complement of the integral multiple of the divisor when the carry produced during the preceding arithmetic operation is 1 (one) and for selecting the integral multiple of the divisor when said carry produced during the preceding operation is 0 (zero) according to the contents of said third register; an arithmetic unit for performing addition on the basis of the output of said selection circuit applied to one input and the content of said first register applied to another input with the carry resulted from the preceding operation being utilized as an initial carry; counter means for counting a number which corresponds to said integral multiple of said divisor; means for controlling operation of said counter means and said arithmetic unit in dependence on the value by the carry produced during the preceding arithmetic operation is stored in said third register; and means for placing the result of the arithmetic operation in said first register whereby the quotient is determined on the basis of the content of said counter means.

Claim 2

An apparatus for division, comprising: a first register for storing a dividend or an intermediate remainder; a second register for storing an integral multiple of a divisor; a third register for storing a carry obtained as part of the result of an arithmetic operation; complement means connected to said second register for producing the complement of the integral multiple of the divisor; a selection circuit connected to said second register and to said complement means for selecting the complement of the integral multiple of the divisor when the carry produced during the preceding arithmetic operation is 1 (one) and for selecting the integral multiple of the divisor when said carry produced during the preceding operation is 0 (zero) according to the contents of said third register; an arithmetic unit for performing addition on the basis of the output of said selection circuit applied to one input and the content of said first register applied to another input with the carry resulted from the preceding operation being utilized as an initial carry; counter means for counting a number which corresponds to said integral multiple of said divisor; means for controlling operation of said counter means and said arithmetic unit in dependence on the value by the carry produced during the preceding arithmetic operation is stored in said third register; and means for placing the result of the arithmetic operation in said first register whereby the quotient is determined on the basis of the content of said counter means.

Claim 4

An apparatus for performing division by repeating an arithmetic operation cycle, comprising: data holding means for holding a dividend or an intermediate remainder; data selection means for outputting an integral multiple of a divisor or the complement thereof, selectively; an arithmetic unit connected to said data holding means and said data selection means for performing addition of the data received from said data holding means and the data received from said data selection means; data transfer means for transferring the result of an arithmetic operation from said arithmetic unit to said data holding means; means for applying a carry produced by said arithmetic unit to said data selection means to control the selecting operation of said data selection means; first control means for causing arithmetic operation cycles to be carried out successively by said arithmetic unit in each of which said complement is outputted from said data selection means and said arithmetic unit is controlled to perform an addition operation; and second control means responsive to said data selection means outputting said integral multiple of the divisor for controlling said arithmetic unit to perform an addition operation cycle which is next to the arithmetic operation cycle based on said first control means in which no carry is produced from said arithmetic unit; wherein one figure of the quotient is obtained after carrying out one arithmetic operation cycle which is based on said second control means.

Claim 5

An apparatus for performing division by repeating an arithmetic operation cycle, comprising: data holding means for holding a dividend or an intermediate remainder; data selection means for outputting an integral multiple of a divisor or the complement thereof, selectively; an arithmetic unit connected to said data holding means and said data selection means for performing addition of the data received from said data holding means and the data received from said data selection means; data transfer means for transferring the result of an arithmetic operation from said arithmetic unit to said data holding means; means for applying a carry produced by said arithmetic unit to said data selection means to control the selecting operation of said data selection means; first control means for causing arithmetic operation cycles to be carried out successively by said arithmetic unit in each of which said complement is outputted from said data selection means and said arithmetic unit is controlled to perform an addition operation; and second control means responsive to said data selection means outputting said integral multiple of the divisor for controlling said arithmetic unit to perform an addition operation cycle which is next to the arithmetic operation cycle based on said first control means in which no carry is produced from said arithmetic unit; wherein one figure of the quotient is obtained after carrying out one arithmetic operation cycle which is based on said second control means.