Invention Grant
US08352532B1 Circuit structure for multiplying numbers using look-up tables and adders
有权
使用查找表和加法器对数字进行乘法的电路结构
- Patent Title: Circuit structure for multiplying numbers using look-up tables and adders
- Patent Title (中): 使用查找表和加法器对数字进行乘法的电路结构
-
Application No.: US12544441Application Date: 2009-08-20
-
Publication No.: US08352532B1Publication Date: 2013-01-08
- Inventor: Igor Kostarnov , Andrew Whyte
- Applicant: Igor Kostarnov , Andrew Whyte
- Applicant Address: US CA San Jose
- Assignee: Xilinx, Inc.
- Current Assignee: Xilinx, Inc.
- Current Assignee Address: US CA San Jose
- Main IPC: G06F7/52
- IPC: G06F7/52

Abstract:
A circuit structure efficiently multiplies a first and second number. The circuit structure includes multipliers for the pairs of three-bit digits of the first number and three-bit digits of the second number. The multipliers produce six-bit partial products from the pair of three-bit digits of the first and second numbers. Each multiplier includes look-up tables receiving the pair of three-bit digits of the first and second numbers. A summing-tree circuit includes adders arranged in a series of levels, the adders in an initial one of the levels producing partial sums from the six-bit partial products from the multipliers, and for each first and successive second ones of the levels in the series, the adders in the second level producing another plurality of partial sums from the partial sums from the first level. A last one of the levels includes the adder that produces a product of the first and second numbers.
Information query