Dismiss
The Prior Art Database and Publishing service will be updated on Sunday, February 25th, from 1-3pm ET. You may experience brief service interruptions during that time.
Browse Prior Art Database

# Electronic Switching Circuits for Multiplication

IP.com Disclosure Number: IPCOM000094931D
Original Publication Date: 1965-Jul-01
Included in the Prior Art Database: 2005-Mar-06
Document File: 2 page(s) / 84K

IBM

## Related People

Isberg, CA: AUTHOR

## Abstract

This binary multiplier derives partial products from sequentially less significant bits of the operands. Generally, the product is regarded as a summation of the partial products of each multiplier bit with each multiplicand bit, the bit weights being preserved, and is actually formed by taking appropriate combinations. The usual multiplication, in which the partial product combination is the entire multiplicand by a digit of the multiplier, also fits into this algorithm.

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 100% of the total text.

Page 1 of 2

Electronic Switching Circuits for Multiplication

This binary multiplier derives partial products from sequentially less significant bits of the operands. Generally, the product is regarded as a summation of the partial products of each multiplier bit with each multiplicand bit, the bit weights being preserved, and is actually formed by taking appropriate combinations. The usual multiplication, in which the partial product combination is the entire multiplicand by a digit of the multiplier, also fits into this algorithm.

This multiplier iterates x. y = (x'. 2 + x(1))(y'. 2 + y1)i(x'. y'). 4 + (x'. y1). 2 + (y'. x1). 2 + x1. y1 where x and y are the operands, x1 and y1 are the bits corresponding to the iteration, and x' and y' are the prefix bits of the operands excluding x1 and y1.

(Image Omitted)

1

Page 2 of 2

2