Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2005-11-07
2010-10-19
Ngo, Chuong D (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
07818361
ABSTRACT:
Some embodiments provide a novel way of performing a signed multiplication. Each individual bit of a first operand is multiplied by every bit of a second operand to generate partial multiplication results. Each partial result is shiftably added to other partial results except one partial result which is shiftably subtracted. For the partial result that is subtracted, the most significant bit of the second operand is negated and is utilized as carry in of the subtraction operation. The most significant bit of each operand is considered to have a negative sign when generating the partial multiplication results. Also, one of the partial results is appended with the most significant bit of the second operand. Some embodiments utilize a configurable IC that performs subtraction with the same circuitry and at the same cost as addition. The configurable IC also utilizes hybrid interconnect/logic circuits to perform part of the multiplication operation.
REFERENCES:
patent: 4128890 (1978-12-01), Irwin et al.
patent: 4135249 (1979-01-01), Irwin
patent: 4432066 (1984-02-01), Benschop
patent: 4873459 (1989-10-01), El Gamal et al.
patent: 5224065 (1993-06-01), Yoshida
patent: 5245575 (1993-09-01), Sasaki et al.
patent: 5349250 (1994-09-01), New
patent: 5357153 (1994-10-01), Chiang et al.
patent: 5365125 (1994-11-01), Goetting et al.
patent: 5369622 (1994-11-01), McLaury
patent: 5386156 (1995-01-01), Britton et al.
patent: 5426378 (1995-06-01), Ong
patent: 5521835 (1996-05-01), Trimberger
patent: 5532958 (1996-07-01), Jiang et al.
patent: 5552721 (1996-09-01), Gould
patent: 5600263 (1997-02-01), Trimberger et al.
patent: 5610829 (1997-03-01), Trimberger
patent: 5629637 (1997-05-01), Trimberger et al.
patent: 5631578 (1997-05-01), Clinton et al.
patent: 5646544 (1997-07-01), Iadanza
patent: 5646545 (1997-07-01), Trimberger et al.
patent: 5659484 (1997-08-01), Bennett et al.
patent: 5682107 (1997-10-01), Tavana et al.
patent: 5692147 (1997-11-01), Larsen et al.
patent: 5694057 (1997-12-01), Gould
patent: 5701441 (1997-12-01), Trimberger
patent: 5719889 (1998-02-01), Iadanza
patent: 5732246 (1998-03-01), Gould et al.
patent: 5737235 (1998-04-01), Kean et al.
patent: 5745422 (1998-04-01), Iadanza
patent: 5745734 (1998-04-01), Craft et al.
patent: 5761483 (1998-06-01), Trimberger
patent: 5764954 (1998-06-01), Fuller et al.
patent: 5768178 (1998-06-01), McLaury
patent: 5777360 (1998-07-01), Rostoker et al.
patent: 5796268 (1998-08-01), Kaplinsky
patent: 5802003 (1998-09-01), Iadanza et al.
patent: 5805477 (1998-09-01), Perner
patent: 5815726 (1998-09-01), Cliff
patent: 5825662 (1998-10-01), Trimberger
patent: 5889411 (1999-03-01), Chaudhary
patent: 5914616 (1999-06-01), Young et al.
patent: 5914906 (1999-06-01), Iadanza et al.
patent: 5944813 (1999-08-01), Trimberger
patent: 5982655 (1999-11-01), Doyle
patent: 6002991 (1999-12-01), Conn, Jr.
patent: 6023421 (2000-02-01), Clinton et al.
patent: 6038192 (2000-03-01), Clinton et al.
patent: 6044031 (2000-03-01), Iadanza et al.
patent: 6054873 (2000-04-01), Laramie
patent: 6069490 (2000-05-01), Ochotta et al.
patent: 6075745 (2000-06-01), Gould et al.
patent: 6078191 (2000-06-01), Chan et al.
patent: 6084429 (2000-07-01), Trimberger
patent: 6086631 (2000-07-01), Chaudhary et al.
patent: 6091263 (2000-07-01), New et al.
patent: 6091645 (2000-07-01), Iadanza
patent: 6097212 (2000-08-01), Agrawal et al.
patent: 6107821 (2000-08-01), Kelem et al.
patent: 6110223 (2000-08-01), Southgate et al.
patent: 6118707 (2000-09-01), Gould et al.
patent: 6130854 (2000-10-01), Gould et al.
patent: 6134154 (2000-10-01), Iwaki et al.
patent: 6140839 (2000-10-01), Kaviani et al.
patent: 6150838 (2000-11-01), Wittig et al.
patent: 6163168 (2000-12-01), Nguyen et al.
patent: 6169416 (2001-01-01), Eaton et al.
patent: 6172521 (2001-01-01), Motomura
patent: 6173379 (2001-01-01), Poplingher et al.
patent: 6175247 (2001-01-01), Scalera et al.
patent: 6184707 (2001-02-01), Norman et al.
patent: 6184709 (2001-02-01), New
patent: 6205076 (2001-03-01), Wakayama et al.
patent: 6233191 (2001-05-01), Gould et al.
patent: 6255849 (2001-07-01), Mohan
patent: 6275064 (2001-08-01), Agrawal et al.
patent: 6292019 (2001-09-01), New et al.
patent: 6326807 (2001-12-01), Veenstra et al.
patent: 6346824 (2002-02-01), New
patent: 6348813 (2002-02-01), Agrawal et al.
patent: 6381732 (2002-04-01), Burnham et al.
patent: 6396303 (2002-05-01), Young
patent: 6462577 (2002-10-01), Lee et al.
patent: 6469540 (2002-10-01), Nakaya
patent: 6480954 (2002-11-01), Trimberger
patent: 6483343 (2002-11-01), Faith et al.
patent: 6487709 (2002-11-01), Keller et al.
patent: 6490707 (2002-12-01), Baxter
patent: 6496918 (2002-12-01), Dehon et al.
patent: 6515509 (2003-02-01), Baxter
patent: 6526559 (2003-02-01), Schiefele et al.
patent: 6529040 (2003-03-01), Carberry et al.
patent: 6545501 (2003-04-01), Bailis et al.
patent: 6593771 (2003-07-01), Bailis et al.
patent: 6601227 (2003-07-01), Trimberger
patent: 6603330 (2003-08-01), Snyder
patent: 6611153 (2003-08-01), Lien et al.
patent: 6629308 (2003-09-01), Baxter
patent: 6636070 (2003-10-01), Altaf
patent: 6642744 (2003-11-01), Or-Bach et al.
patent: 6650142 (2003-11-01), Agrawal et al.
patent: 6667635 (2003-12-01), Pi et al.
patent: 6668361 (2003-12-01), Bailis et al.
patent: 6675309 (2004-01-01), Baxter
patent: 6686769 (2004-02-01), Nguyen et al.
patent: 6703861 (2004-03-01), Ting
patent: 6714041 (2004-03-01), Darling et al.
patent: 6731133 (2004-05-01), Feng et al.
patent: 6732068 (2004-05-01), Sample et al.
patent: 6806730 (2004-10-01), Bailis et al.
patent: 6809979 (2004-10-01), Tang
patent: 6810513 (2004-10-01), Vest
patent: 6829756 (2004-12-01), Trimberger
patent: 6831479 (2004-12-01), Lo
patent: 6838902 (2005-01-01), Elftmann et al.
patent: 6882182 (2005-04-01), Conn et al.
patent: 6920627 (2005-07-01), Blodget et al.
patent: 6924663 (2005-08-01), Masui et al.
patent: 6937535 (2005-08-01), Ahn et al.
patent: 6956399 (2005-10-01), Bauer
patent: 6992505 (2006-01-01), Zhou
patent: 6998872 (2006-02-01), Chirania et al.
patent: 7010667 (2006-03-01), Vorbach et al.
patent: 7028281 (2006-04-01), Agrawal et al.
patent: 7075333 (2006-07-01), Chaudhary et al.
patent: 7126372 (2006-10-01), Vadi et al.
patent: 7126856 (2006-10-01), Sun et al.
patent: 7129746 (2006-10-01), Balasubramanian et al.
patent: 7129747 (2006-10-01), Jang et al.
patent: 7138827 (2006-11-01), Trimberger
patent: 7154299 (2006-12-01), Swami et al.
patent: 7212448 (2007-05-01), Trimberger
patent: 7242216 (2007-07-01), Schmit et al.
patent: 7253660 (2007-08-01), Leventis et al.
patent: 7259587 (2007-08-01), Schmit et al.
patent: 7282950 (2007-10-01), Schmit et al.
patent: 7295037 (2007-11-01), Schmit et al.
patent: 7301368 (2007-11-01), Schmit et al.
patent: 7358765 (2008-04-01), Verma et al.
patent: 7372297 (2008-05-01), Pugh et al.
patent: 2001/0007428 (2001-07-01), Young et al.
patent: 2002/0008541 (2002-01-01), Young et al.
patent: 2002/0010853 (2002-01-01), Trimberger et al.
patent: 2002/0113619 (2002-08-01), Wong
patent: 2002/0125910 (2002-09-01), New et al.
patent: 2002/0125914 (2002-09-01), Kim
patent: 2002/0161568 (2002-10-01), Sample et al.
patent: 2002/0163357 (2002-11-01), Ting
patent: 2003/0009731 (2003-01-01), Wallace
patent: 2003/0042931 (2003-03-01), Ting
patent: 2003/0080777 (2003-05-01), Baxter
patent: 2003/0110430 (2003-06-01), Bailis et al.
patent: 2003/0141898 (2003-07-01), Langhammer et al.
patent: 2004/0010767 (2004-01-01), Agrawal et al.
patent: 2004/0103265 (2004-05-01), Smith
patent: 2004/0196066 (2004-10-01), Ting
patent: 2004/0233758 (2004-11-01), Kim et al.
patent: 2005/0007155 (2005-01-01), Young
patent: 2005/0134308 (2005-06-01), Okada et al.
patent: 2005/0146352 (2005-07-01), Madurawe
patent: 2006/0186920 (2006-08-01), Feng et al.
patent: 2007/0143577 (2007-06-01), Smith
patent: 2007/0244957 (2007-10-01), Redgrave
patent: 2007/0244958 (2007-10-01), Redgrave et al.
patent: 2007/0244959 (2007-10-01), Teig et al.
patent: 2007/0244960 (2007-10-01), Schmit et al.
patent: 2007/0244961 (2007-10-01), Schmit et al.
patent: 2007/0285124 (2007-12-01), Schmit et al.
patent: 200
Adeli & Tollen LLP
Ngo Chuong D
Tabula Inc.
LandOfFree
Method and apparatus for performing two's complement... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for performing two's complement..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing two's complement... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4227979