Fast carry-sum form booth encoder

Details Fast carry-sum form booth encoder Fast carry-sum form booth encoder

1996-09-27

1999-08-31

Ngo, Chuong Dinh

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

708629, G06F 752

Patent

active

059447761

ABSTRACT:
A fast carry-sum form Booth encoder is used in a multiplicative divider to iteratively multiply one number by a series of numbers to produce the result of a divide or square root operation. The fast Booth encoder inputs a binary sum and a binary carry row representing the first number. The encoder adds the two numbers and at the same time Booth-encodes the result and outputs this result to a partial product generator to be combined with one of the series of numbers. Included in the fast Booth encoder are a multiplicity of interconnected logic cells. Each logic cell receives a number of distinct sequential bits from each of the binary sum and carry rows. The sequential bits from one binary number correspond to sequential bits in the other binary number. Each cell then produces an associated cell output. Each logic cell includes a carry bit generator for producing a number of carry bits to transmit to a next interconnected logic cell. Each cell also has an output generator for producing the cell output associated with the logic cell. Together, the cell outputs produced by each logic cell are at least a portion of a Booth encoded form of the sum of the pair of binary numbers. The logic is optimized so that a carry ripple passes through no more than two of the logic cells before being output, so that a carry ripple through all of the logic cells is avoided.

REFERENCES:
patent: 4868777 (1989-09-01), Nishiyama et al.
patent: 5280439 (1994-01-01), Quck et al.
patent: 5289398 (1994-02-01), Miyoshi et al.
Lyu, et al., "Redundant Binary Booth Recoding", 1995, Dept. of Computer Science and Engineering Southern Methodist University pp. 50-57.

Affiliated with

Also associated with

Rating

Fast carry-sum form booth encoder does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast carry-sum form booth encoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast carry-sum form booth encoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2425238