Invention Grant
- Patent Title: Method and apparatus for multiplying binary operands
- Patent Title (中): 用于乘以二进制操作数的方法和装置
-
Application No.: US14155806Application Date: 2014-01-15
-
Publication No.: US09372665B2Publication Date: 2016-06-21
- Inventor: Christian Wiencke
- Applicant: Texas Instruments Incorporated
- Applicant Address: US TX Dallas
- Assignee: TEXAS INSTRUMENTS INCORPORATED
- Current Assignee: TEXAS INSTRUMENTS INCORPORATED
- Current Assignee Address: US TX Dallas
- Agent Robert D. Marshall, Jr.; Frank D. Cimino
- Priority: DE102007056104 20071115
- Main IPC: G06F7/53
- IPC: G06F7/53 ; G06F7/523

Abstract:
Method and apparatus for multiplying a signed first operand na bits and a signed second operand nb bits, wherein na and nb are different positive integer numbers, the method comprising generating single bit products of pairs of a single bit from the signed first operand and a single bit from the signed second operand with a logical AND function to produce na times nb single bit products, selectively inverting for the signed first operand and the signed second operands the single bit products of the first operand bit na−1 multiplied with the second operand bits 0 to nb−2, selectively inverting the single bit products of the signed second operand bits 0 to na−2 multiplied with the signed second operand bit nb−1, after the step of inverting adding the single bit products in accordance with their respective order for producing an intermediate product, and adding a ‘1’ bit value at bit positions nb−1, na−1 and na+nb−1 for receiving a final product.
Public/Granted literature
- US20140136588A1 METHOD AND APPARATUS FOR MULTIPLYING BINARY OPERANDS Public/Granted day:2014-05-15
Information query
IPC分类: