Robert Kenneth Doran

US Patent:

45035121, Mar 5, 1985

Filed:

Feb 22, 1982

Appl. No.:

6/351208

Inventors:

Robert W. Doran - Palo Alto CA

Assignee:

Amdahl Corporation - Sunnyvale CA

International Classification:

G06F 752

US Classification:

364761

Abstract:

An improved cellular division circuit is disclosed for performing divisional computation faster than prior art systems. The cellular division circuit includes a first adder for adding a dividend and a divisor thereby forming a first remainder and a second adder for adding the dividend with the complement of the divisor thereby forming a second remainder. The circuit includes means for complementing the highest order bit of each of the first and second remainders thereby forming first and second quotient bits. A selector circuit is provided for selecting the first or second quotient bits and for selecting the first or second remainders in response to a first selection signal.