Method of testing a modified booth multiplier, modified booth mu

Details Method of testing a modified booth multiplier, modified booth mu Method of testing a modified booth multiplier, modified booth mu

1988-01-15

1989-09-12

Fleming, Michael R.

Excavating

364200, G06F 1306

Patent

active

048667153

ABSTRACT:
A modified Booth multiplier for multiplying an m-bit number X by an n-bit number Y comprises a Booth encoder for converter the number Y in groups of 3 bits which overlap by 1 bit into a series Y' of multiplication values whose number is equal to or substantially equal to half the number of bits of Y. There is also provided a multiplex circuit for forming partial products from the number X and said series Y' and a matrix configuration of full adders for adding the partial products in incremental positions. The design is such that the constituent components and the operation of the modified Booth multiplier can be tested by means of a very small number of test patterns which are generated in the Booth multiplier after application of a specific series of X,Y-values. Test patterns are generated for establishing static as well as dynamic errors in the combination formed by the Booth encoder and the multiplex circuit and also test patterns which are formed by specific partial products in order to establish static errors in the matrix configuration. In practice the modified Booth multiplier is usually constructed as a multiplier accumulator; in that case test patterns formed by partial products are also used for establishing static errors in the accumulator section.

REFERENCES:
patent: 4507727 (1985-03-01), Mayer
patent: 4539635 (1985-09-01), Boddic
patent: 4677586 (1987-06-01), Mayer

Affiliated with

Also associated with

Rating

Method of testing a modified booth multiplier, modified booth mu does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of testing a modified booth multiplier, modified booth mu, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of testing a modified booth multiplier, modified booth mu will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-922904