WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2009063050) METHOD AND APPARATUS FOR MULTIPLYING BINARY OPERANDS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2009/063050    International Application No.:    PCT/EP2008/065554
Publication Date: 22.05.2009 International Filing Date: 14.11.2008
IPC:
G06F 7/53 (2006.01)
Applicants: TEXAS INSTRUMENTS DEUTSCHLAND GMBH [DE/DE]; Haggertystrasse 1, 85356 Freising (DE) (For All Designated States Except US).
WIENCKE, Christian [DE/DE]; (DE) (For US Only)
Inventors: WIENCKE, Christian; (DE)
Agent: HOLT, Michael; Texas Instruments, 800 Pavilion Drive, Northampton Business Park, Northampton Northamptonshire NN4 7YL (GB)
Priority Data:
10 2007 056 104.2 15.11.2007 DE
12/266,315 06.11.2008 US
Title (EN) METHOD AND APPARATUS FOR MULTIPLYING BINARY OPERANDS
(FR) PROCÉDÉ ET DISPOSITIF POUR MULTIPLIER DES OPÉRANDES BINAIRES
Abstract: front page image
(EN)Method and apparatus for multiplying a signed first operand of na bits and a signed second operand of 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.
(FR)L'invention concerne un procédé et un dispositif pour multiplier un premier opérande signé de na bits et un second opérande signé de nb bits, na et nb étant des nombres entiers positifs différents, le procédé comprenant les étapes consistant à : générer des produits de bits uniques de paires d'un bit unique provenant du premier opérande signé et d'un bit unique provenant du second opérande signé par une fonction ET logique pour produire na fois nb produits de bits uniques, inverser de manière sélective, pour le premier opérande signé et le second opérande signé, les produits de bits uniques du bit de premier opérande na-1 multiplié par les bits de second opérande 0 à nb-2, inverser de manière sélective les produits de bits uniques des bits de second opérande signé 0 à na-2 multipliés par le bit de second opérande signé nb-1, après l'étape d'inversion, additionner les produits de bits uniques en fonction de leur ordre respectif pour produire un produit intermédiaire, et ajouter une valeur de bit à '1' aux positions de bit nb-1, na-1 et na+nb-1 pour obtenir un produit final.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, NO, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)