Bit serial multiplier with parallel-in-serial-out carry and part

Details Bit serial multiplier with parallel-in-serial-out carry and part Bit serial multiplier with parallel-in-serial-out carry and part

1989-07-31

1991-06-18

Shaw, Dale M.

Boots, shoes, and leggings

364754, G06F 752

Patent

active

050254081

ABSTRACT:
A bit serial multiplier suitable for pipelined operations. This multiplier uses a conventional bit serial multiplier cell using Booth's algorithm and stored carry architecture, but modified in several respects. First, the partial product and carry storage registers may be put in a hold state so that their contents remain constant over as many clock cycles as a stall signal is asserted so that data may be inserted in the pipeline without destroying pipeline synchronization. Second, there are added two shift registers one of which parallel loads the partial product bits and the other of which loads the carry bits as each set of bits exists after all the multiplier bits have been shifted into the multiplier. After the parallel loading process, the partial product and carry latches in the main cell are cleared thereby allowing another multiplication with different operands to begin. While this second multiplication is being performed, the partial product and carry bits from the first multiplication are being shifted out of the shift registers to an adder which combines these bits to derive the final product bits. Multiple multiplicand storage registers are provided for allowing prefetch and rapid change of operands and multiple multiplier bit stream control circuitry is provied.

REFERENCES:
patent: 3610907 (1971-10-01), Taylor
patent: 3617723 (1971-11-01), Melvin
patent: 3816732 (1974-06-01), Jackson
patent: 3878985 (1975-04-01), Ghest et al.

Affiliated with

Also associated with

Rating

Bit serial multiplier with parallel-in-serial-out carry and part does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Bit serial multiplier with parallel-in-serial-out carry and part, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bit serial multiplier with parallel-in-serial-out carry and part will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-149544