US4979142A — Two-bit floating point divide circuit with single…

Claim 1

Independent Claim 352 words

An apparatus for performing a 2-bit, non-restoring floating point divide operation in a series of iterations, comprising (a) a divisor register for holding the divisor of said divide operation; (b) a dividend register for holding the dividend of said divide operation and subsequent partial dividends during respective iterations; (c) a quotient register for holding partial quotients during respective iterations and the quotient result; (d) an adder circuit having three inputs for receiving operands, one of said inputs being coupled to said dividend register; (e) a multiple selector circuit having respective outputs connected to the remaining two inputs of said adder circuit, and having inputs connected to said divisor register, and having means for selectively gating multiples of said divisor into said adder circuit, controllable by activation signals; and (f) a control logic circuit having means for sensing the three most significant divisor register bits and the three most significant dividend register bits, and having means for generating said activation signals in response thereto, to selectively gate certain multiples of said divisor into said adder circuit; said control logic circuit further comprising means for selecting predetermined divisor multiples for each iteration of said divide operation as a function of the true/complement value and the most significant three bits of the respective divisor and partial dividends according to the following tabulation: ______________________________________ TRUE DIVISOR DIVIDEND 100 101 110 111 ______________________________________ 000 0 0 0 0 001 0 0 0 0 010 1/2 1/2 1/2 1/2 011 1/2 1/2 1/2 1/2 100 1 1 3/4 3/4 101 1 1 3/4 3/4 110 3/2 1 1 1 111 3/2 3/2 1 1 ______________________________________ COMPLEMENT DIVISOR DIVIDEND 100 101 110 111 ______________________________________ 000 3/2 3/2 1 1 001 3/2 1 1 1 010 1 1 1 3/4 011 1 1 3/4 3/4 100 1/2 1/2 1/2 1/2 101 1/2 1/2 1/2 1/2 110 0 0 0 0 111 0 0 0 0; ______________________________________ and control logic circuit also having means for formulating partial quotients as a function of the dividend register contents before and after each of said iterations and the divisor multiples selected for said iteration.

Claim 2

Independent Claim 352 words

An apparatus for performing a 2-bit, non-restoring floating point divide operation in a series of iterations, comprising (a) a divisor register for holding the divisor of said divide operation; (b) a dividend register for holding the dividend of said divide operation and subsequent partial dividends during respective iterations; (c) a quotient register for holding partial quotients during respective iterations and the quotient result; (d) an adder circuit having three inputs for receiving operands, one of said inputs being coupled to said dividend register; (e) a multiple selector circuit having respective outputs connected to the remaining two inputs of said adder circuit, and having inputs connected to said divisor register, and having means for selectively gating multiples of said divisor into said adder circuit, controllable by activation signals; and (f) a control logic circuit having means for sensing the three most significant divisor register bits and the three most significant dividend register bits, and having means for generating said activation signals in response thereto, to selectively gate certain multiples of said divisor into said adder circuit; said control logic circuit further comprising means for selecting predetermined divisor multiples for each iteration of said divide operation as a function of the true/complement value and the most significant three bits of the respective divisor and partial dividends according to the following tabulation: ______________________________________ TRUE DIVISOR DIVIDEND 100 101 110 111 ______________________________________ 000 0 0 0 0 001 0 0 0 0 010 1/2 1/2 1/2 1/2 011 1/2 1/2 1/2 1/2 100 1 1 3/4 3/4 101 1 1 3/4 3/4 110 3/2 1 1 1 111 3/2 3/2 1 1 ______________________________________ COMPLEMENT DIVISOR DIVIDEND 100 101 110 111 ______________________________________ 000 3/2 3/2 1 1 001 3/2 1 1 1 010 1 1 1 3/4 011 1 1 3/4 3/4 100 1/2 1/2 1/2 1/2 101 1/2 1/2 1/2 1/2 110 0 0 0 0 111 0 0 0 0; ______________________________________ and control logic circuit also having means for formulating partial quotients as a function of the dividend register contents before and after each of said iterations and the divisor multiples selected for said iteration.

Claim 3

Dependent Claim 112 words

The apparatus of claim 1, wherein said control logic further comprises means for selecting predetermined partial quotient values for each iteration of said divide operation as a function of the true-complement value of the partial dividend at the start of said iteration, the true/complement value of the partial dividend at the end of said iteration, and the particular divisor multiple selected for said iteration, according to the following tabulation: ______________________________________ STARTING ENDING DIVISOR PARTIAL PARTIAL MULTIPLIER USED DIVIDEND DIVIDEND 3/2 1 3/4 1/2 0 ______________________________________ T 11 10 011 01 00 T C 10 01 010 00 -- T 01 10 101 11 -- C C 00 01 100 10 11. ______________________________________

Claim 4

Dependent Claim 54 words

The apparatus of claim 1, wherein said multiple selector circuit further comprises a plurality of latches connected to said adder circuit two inputs and to outputs of said divisor register, said latches being controllable by said activation signals to gate said divisor register outputs to said adder circuit inputs in predetermined bit position transfers.

Claim 5

Dependent Claim 31 words

The apparatus of claim 3, wherein said latches further comprise means for making said predetermined bit position transfers to formulate the zero, 1/2, 3/4, 1 and 3/2 multiples of said divisor.

Claim 6

Dependent Claim 56 words

The apparatus of claim 4, wherein said means for making said predetermined bit position transfers for formulating the 3/2 multiple of said divisor further comprises means for simultaneously gating said divisor to one input of said adder circuit, and gating said divisor shifted by one bit position rightward to a second input of said adder, circuit.

Claim 7

Dependent Claim 62 words

The apparatus of claim 5, wherein said means for making said predetermined bit position transfers for formulating the 3/4 multiple of said divisor further comprises means for simultaneously gating said divisor shifted by one bit position rightward to one input of said adder circuit, and gating said divisor shifted by two bit positions rightward to a second input of said adder circuit.

Claim 8

Dependent Claim 50 words

The apparatus of claim 6, wherein said means for making said predetermined bit position transfers for formulating the one multiple of said divisor further comprises means for gating said divisor directly into one input of said adder circuit, and inhibiting the gating into a second input of said adder circuit.

Claim 9

Dependent Claim 54 words

The apparatus of claim 7, wherein said means for making said predetermined bit position transfers for formulating the 1/2 multiple of said divisor further comprises means for gating said divisor shifted one bit position rightward to one input of said adder circuit, and inhibiting the gating into a second input of said adder circuit.

Claim 10

Dependent Claim 37 words

The apparatus of claim 8, wherein said means for making said predetermined bit position transfers for formulating the zero multiple of said divisor further comprises means for inhibiting the gating into two inputs of said adder circuit.

Claim 11

Dependent Claim 36 words

The apparatus of claim 5, further comprising a 3-bit decoder circuit connected to the output of said adder circuit, said 3-bit decoder having means for sensing the three most significant bits output from said adder circuit.

Claim 12

Dependent Claim 65 words

The apparatus of claim 10, wherein each of said dividend register, said divisor register and said 3-bit decoder circuit has means for storing the sign value of the number contained therein or at the output of said adder circuit respectively, and said control logic circuit further comprises means for sensing said sign values and determining thereby whether the respective numbers are true or complement values.

Claim 13

Independent Claim 471 words

An apparatus for performing a 2-bit, non-restoring floating point divide operation in a series of iterations, comprising (a) a divisor register for holding the divisor of said divide operation; (b) a dividend register for holding the dividend of said divide operation and subsequent partial dividends during respective iterations; (c) a quotient register for holding partial quotients during respective iterations and the quotient result; (d) an adder circuit having three inputs for receiving operands, one of said inputs being coupled to said dividend register; (e) a control logic circuit having means for sensing the three most significant divisor register bits and the three most significant dividend register bits, and having means for sensing the true/complement value of the contents of said dividend register; said control logic circuit further having means for generating activation signals in response to said respective means for sensing; (f) a multiple selector circuit having respective outputs connected to the remaining two inputs of said adder circuit, and having inputs connected to said divisor register, and having logic circuit means for selectively gating multiples of said divisor into said adder circuit, controllable by said activation signals; said logic circuit means including means for selecting a divisor multiplier according to the following tabulation if the dividend or partial dividend is a true value: ______________________________________ TRUE DIVISOR DIVIDEND 100 101 110 111 ______________________________________ 000 0 0 0 0 001 0 0 0 0 010 1/2 1/2 1/2 1/2 011 1/2 1/2 1/2 1/2 100 1 1 3/4 3/4 101 1 1 3/4 3/4 110 3/2 1 1 1 111 3/2 3/2 1 1 ______________________________________ said logic circuit means further including means for selecting a divisor multipler according to the following tabulation if the dividend or partial dividend is a complement value: ______________________________________ COMPLEMENT DIVISOR DIVIDEND 100 101 110 111 ______________________________________ 000 3/2 3/2 1 1 001 3/2 1 1 1 010 1 1 1 3/4 011 1 1 3/4 3/4 100 1/2 1/2 1/2 1/2 101 1/2 1/2 1/2 1/2 110 0 0 0 0 111 0 0 0 0; and ______________________________________ (g) means for selecting partial quotients as a function of the contents of said dividend register before and after each of said iterations, including means for sensing the true/complement value of the partial dividend at the start of the iteration, means for sensing the true/complement value of the partial dividend at the end of the iteration, means for sensing the value of the multiplier of the divisor used during the iteration; and logic decision circuit means for selecting the partial quotient according to the following tabulation: ______________________________________ STARTING ENDING DIVISOR PARTIAL PARTIAL MULTIPLIER USED DIVIDEND DIVIDEND 3/2 1 3/4 1/2 0 ______________________________________ T 11 10 011 01 00 T C 10 01 010 00 -- T 01 10 101 11 -- C C 00 01 100 10 11. ______________________________________

Claim 14

Independent Claim 471 words

An apparatus for performing a 2-bit, non-restoring floating point divide operation in a series of iterations, comprising (a) a divisor register for holding the divisor of said divide operation; (b) a dividend register for holding the dividend of said divide operation and subsequent partial dividends during respective iterations; (c) a quotient register for holding partial quotients during respective iterations and the quotient result; (d) an adder circuit having three inputs for receiving operands, one of said inputs being coupled to said dividend register; (e) a control logic circuit having means for sensing the three most significant divisor register bits and the three most significant dividend register bits, and having means for sensing the true/complement value of the contents of said dividend register; said control logic circuit further having means for generating activation signals in response to said respective means for sensing; (f) a multiple selector circuit having respective outputs connected to the remaining two inputs of said adder circuit, and having inputs connected to said divisor register, and having logic circuit means for selectively gating multiples of said divisor into said adder circuit, controllable by said activation signals; said logic circuit means including means for selecting a divisor multiplier according to the following tabulation if the dividend or partial dividend is a true value: ______________________________________ TRUE DIVISOR DIVIDEND 100 101 110 111 ______________________________________ 000 0 0 0 0 001 0 0 0 0 010 1/2 1/2 1/2 1/2 011 1/2 1/2 1/2 1/2 100 1 1 3/4 3/4 101 1 1 3/4 3/4 110 3/2 1 1 1 111 3/2 3/2 1 1 ______________________________________ said logic circuit means further including means for selecting a divisor multipler according to the following tabulation if the dividend or partial dividend is a complement value: ______________________________________ COMPLEMENT DIVISOR DIVIDEND 100 101 110 111 ______________________________________ 000 3/2 3/2 1 1 001 3/2 1 1 1 010 1 1 1 3/4 011 1 1 3/4 3/4 100 1/2 1/2 1/2 1/2 101 1/2 1/2 1/2 1/2 110 0 0 0 0 111 0 0 0 0; and ______________________________________ (g) means for selecting partial quotients as a function of the contents of said dividend register before and after each of said iterations, including means for sensing the true/complement value of the partial dividend at the start of the iteration, means for sensing the true/complement value of the partial dividend at the end of the iteration, means for sensing the value of the multiplier of the divisor used during the iteration; and logic decision circuit means for selecting the partial quotient according to the following tabulation: ______________________________________ STARTING ENDING DIVISOR PARTIAL PARTIAL MULTIPLIER USED DIVIDEND DIVIDEND 3/2 1 3/4 1/2 0 ______________________________________ T 11 10 011 01 00 T C 10 01 010 00 -- T 01 10 101 11 -- C C 00 01 100 10 11. ______________________________________

Claim 15

Dependent Claim 54 words

The apparatus of claim 12, wherein said multiple selector circuit further comprises a plurality of latches connected to said adder circuit two inputs and to outputs of said divisor register, said latches being controllable by said activation signals to gate said divisor register outputs to said adder circuit inputs in predetermined bit position transfers.

Claim 16

Dependent Claim 31 words

The apparatus of claim 13, wherein said latches further comprise means for making said predetermined bit position transfers to formulate the zero, 1/2, 3/4, 1 and 3/2 multiples of said divisor.

Claim 17

Dependent Claim 56 words

The apparatus of claim 14, wherein said means for making said predetermined bit position transfers for formulating the 3/2 multiple of said divisor further comprises means for simultaneously gating said divisor to one input of said adder circuit, and gating said divisor shifted by one bit position rightward to a second input of said adder circuit.

Claim 18

Dependent Claim 62 words

The apparatus of claim 15, wherein said means for making said predetermined bit position transfers for formulating the 3/4 multiple of said divisor further comprises means for simultaneously gating said divisor shifted by one bit position rightward to one input of said adder circuit, and gating said divisor shifted by two bit positions rightward to a second input of said adder circuit.

Claim 19

Dependent Claim 50 words

The apparatus of claim 16, wherein said means for making said predetermined bit position transfers for formulating the one multiple of said divisor further comprises means for gating said divisor directly into one input of said adder circuit, and inhibiting the gating into a second input of said adder circuit.

Claim 20

Dependent Claim 54 words

The apparatus of claim 17, wherein said means for making said predetermined bit position transfers for formulating the 1/2 multiple of said divisor further comprises means for gating said divisor shifted one bit position rightward to one input of said adder circuit, and inhibiting the gating into a second input of said adder circuit.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1993-12-17	1994-06-18	1994-12-18	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1997-12-17	1998-06-18	1998-12-18	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2001-12-17	2002-06-18	2002-12-18	$7700.00	Window Closed / Lapsed

Two-bit floating point divide circuit with single carry-save adder

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag