William Sherman Booth

US Patent:

39566218, May 11, 1976

Filed:

Jul 22, 1969

Appl. No.:

4/843501

Inventors:

William C. Booth - Reisterstown MD

Assignee:

The Singer Company - New York NY

International Classification:

G06F 754

US Classification:

235164

Abstract:

This invention comprises an asynchronous binary divider which incorporates a plurality of subtractors connected in such a manner as to shift the difference from one operation to the next. The information flows through the divider with the results appearing at the output without the need for a clock. The divider of this invention uses a plurality of subtractors which receive the divisor and subtract it from the dividend and subsequent remainders. A generated borrow from the most significant digit of the first subtractor indicates whether or not the dividend is larger than the divisor. The individual bits of the remainder generated by the first subtraction are fed to logic circuits comprising a pair of AND gates and an OR gate, and the outputs from the logic circuits determine the values applied to the next row of subtractors. The remainder generated by each successful subtraction is used as the minuend for the next, the divisor is used as the subtrahend for each subtraction and the inverted borrow from the most significant bit of each subtractor serves as the quotient digit in each subtraction row. The remainders at the end of the operation consists of the outputs from the final logic circuits.