Dismiss
There will be a system update on Tuesday, January 16th, 8 PM ET. You may experience a brief service interruption.
Browse Prior Art Database

# Parallel Multiplier

IP.com Disclosure Number: IPCOM000049371D
Original Publication Date: 1982-Apr-01
Included in the Prior Art Database: 2005-Feb-09
Document File: 3 page(s) / 87K

IBM

## Related People

Beraud, JP: AUTHOR [+2]

## Abstract

This article describes a method of multiplying two 12-bit numbers, which combines the booth algorithm with 6-bit adders, with actual gain in computational speed and multiplier design complexity.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 59% of the total text.

Page 1 of 3

Parallel Multiplier

This article describes a method of multiplying two 12-bit numbers, which combines the booth algorithm with 6-bit adders, with actual gain in computational speed and multiplier design complexity.

The implementation of the multiplier is illustrated in Fig. 1 in which the two numbers X and Y to be multiplied are given in the 2 radix-representation system by x(11) x (10)... x(1) x(0) and y(11) y(10) y(1) y(0), respectively. Number Y is decoded in accordance with the well-known Booth algorithm, as illustrated in the following table. y(i+1) y(i) y(i-1) code

0 1 1 add 2 X

1 0 0 subtract 2 X

1 0 1 subtract X

1 1 0 subtract X

The Booth decode device has six outputs which drive six shift/ complement devices SC1-SC6, respectively. The output which drives SC1 carries the result of the decoding of the couple of bits y(1) y(0) (i = 0 in the table). The output which drives SC2 carries the result of the decoding of the group of bits y(3) y(2) y(1) (i = 1 in the table), and so on. Each of the devices SC1-SC6 has an input which receives X and two outputs S (shift) and C (complement). The operation of a shift/complement device is illustrated in Fig. 2. For example, if the result of Booth decoding is: add X (+X), output C is 0 and output S provides serially the following bit stream: x11 x10...x(1) x(0) x(0).

If the result of Booth decoding is: subtract 2X (-2X), output C is 1 and output S provides serially the following bit stream: x(11)x(10)... x(1) x(0) 1.

The outputs S from SC1-SC6 are serially loaded into 13-bit shift registers SRl-SR6, respectively.