JPS5258333A - Multiplying circuit - Google Patents
Multiplying circuitInfo
- Publication number
- JPS5258333A JPS5258333A JP51132267A JP13226776A JPS5258333A JP S5258333 A JPS5258333 A JP S5258333A JP 51132267 A JP51132267 A JP 51132267A JP 13226776 A JP13226776 A JP 13226776A JP S5258333 A JPS5258333 A JP S5258333A
- Authority
- JP
- Japan
- Prior art keywords
- multiplying circuit
- multiplying
- circuit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/52—Multiplying; Dividing
- G06F7/523—Multiplying only
- G06F7/533—Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even
- G06F7/5334—Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even by using multiple bit scanning, i.e. by decoding groups of successive multiplier bits in order to select an appropriate precalculated multiple of the multiplicand as a partial product
- G06F7/5336—Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even by using multiple bit scanning, i.e. by decoding groups of successive multiplier bits in order to select an appropriate precalculated multiple of the multiplicand as a partial product overlapped, i.e. with successive bitgroups sharing one or more bits being recoded into signed digit representation, e.g. using the Modified Booth Algorithm
- G06F7/5338—Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even by using multiple bit scanning, i.e. by decoding groups of successive multiplier bits in order to select an appropriate precalculated multiple of the multiplicand as a partial product overlapped, i.e. with successive bitgroups sharing one or more bits being recoded into signed digit representation, e.g. using the Modified Booth Algorithm each bitgroup having two new bits, e.g. 2nd order MBA
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/38—Indexing scheme relating to groups G06F7/38 - G06F7/575
- G06F2207/3804—Details
- G06F2207/3808—Details concerning the type of numbers or the way they are handled
- G06F2207/3812—Devices capable of handling different types of numbers
- G06F2207/382—Reconfigurable for different fixed word lengths
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/499—Denomination or exception handling, e.g. rounding or overflow
- G06F7/49905—Exception handling
- G06F7/4991—Overflow or underflow
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Logic Circuits (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US62863475A | 1975-11-04 | 1975-11-04 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS5258333A true JPS5258333A (en) | 1977-05-13 |
JPS5622018B2 JPS5622018B2 (ja) | 1981-05-22 |
Family
ID=24519702
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP51132267A Granted JPS5258333A (en) | 1975-11-04 | 1976-11-02 | Multiplying circuit |
Country Status (3)
Country | Link |
---|---|
US (1) | US4122527A (ja) |
JP (1) | JPS5258333A (ja) |
DE (1) | DE2647262A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5339126A (en) * | 1976-09-21 | 1978-04-10 | Konishiroku Photo Ind Co Ltd | Dye image formation method |
JPS5663649A (en) * | 1979-10-26 | 1981-05-30 | Nec Corp | Parallel multiplication apparatus |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4238833A (en) * | 1979-03-28 | 1980-12-09 | Monolithic Memories, Inc. | High-speed digital bus-organized multiplier/divider system |
JPS5847233U (ja) * | 1981-09-28 | 1983-03-30 | 三洋電機株式会社 | シヨルダ−バンドホルダ− |
US4523210A (en) * | 1982-06-11 | 1985-06-11 | Sperry Corporation | Fast error checked multibit multiplier |
US4495593A (en) * | 1982-07-01 | 1985-01-22 | Hewlett-Packard Company | Multiple bit encoding technique for combinational multipliers |
FR2536879A1 (fr) * | 1982-11-26 | 1984-06-01 | Efcis | Multiplieur binaire rapide |
FR2544104B1 (fr) * | 1983-04-06 | 1985-06-14 | Thomson Csf | Integrateur modulaire |
FR2544105B1 (fr) * | 1983-04-06 | 1988-10-14 | Thomson Csf | Multiplieur du type en cascade utilisant un ensemble d'operateurs elementaires |
DE3335424A1 (de) * | 1983-09-29 | 1985-04-18 | Siemens AG, 1000 Berlin und 8000 München | Multiplikationswerk und verfahren zu dessen betrieb |
JPS62229440A (ja) * | 1986-03-31 | 1987-10-08 | Toshiba Corp | 配列乗算器 |
WO1988008567A1 (en) * | 1987-05-01 | 1988-11-03 | General Electric Company | Truncated product partial canonical signed digit multiplier |
US4967388A (en) * | 1988-04-21 | 1990-10-30 | Harris Semiconductor Patents Inc. | Truncated product partial canonical signed digit multiplier |
US6684236B1 (en) * | 2000-02-15 | 2004-01-27 | Conexant Systems, Inc. | System of and method for efficiently performing computations through extended booth encoding of the operands thereto |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NL284402A (ja) * | 1961-10-17 | |||
US3465133A (en) * | 1966-06-07 | 1969-09-02 | North American Rockwell | Carry or borrow system for arithmetic computations |
US3932734A (en) * | 1974-03-08 | 1976-01-13 | Hawker Siddeley Dynamics Limited | Binary parallel adder employing high speed gating circuitry |
-
1976
- 1976-10-20 DE DE19762647262 patent/DE2647262A1/de not_active Withdrawn
- 1976-11-02 JP JP51132267A patent/JPS5258333A/ja active Granted
-
1977
- 1977-04-04 US US05/784,486 patent/US4122527A/en not_active Expired - Lifetime
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5339126A (en) * | 1976-09-21 | 1978-04-10 | Konishiroku Photo Ind Co Ltd | Dye image formation method |
JPS5847704B2 (ja) * | 1976-09-21 | 1983-10-24 | コニカ株式会社 | 色素画像形成方法 |
JPS5663649A (en) * | 1979-10-26 | 1981-05-30 | Nec Corp | Parallel multiplication apparatus |
Also Published As
Publication number | Publication date |
---|---|
JPS5622018B2 (ja) | 1981-05-22 |
DE2647262A1 (de) | 1977-05-05 |
US4122527A (en) | 1978-10-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS51148358A (en) | Integrated circuit | |
JPS5246708A (en) | Crossscorrelation circuit disposition | |
JPS5270315A (en) | Converter circuit | |
GB1557790A (en) | Integrated circuit | |
JPS5227234A (en) | Multiplying circuit | |
GB1540118A (en) | Integrated circuit elements | |
JPS5258333A (en) | Multiplying circuit | |
JPS5225257A (en) | Electronic parts | |
GB1540598A (en) | Integrated circuit arrangement | |
GB1551772A (en) | I2l circuit | |
JPS5228851A (en) | Converter circuit | |
JPS5272427A (en) | Battery circuit | |
JPS5258351A (en) | Counter circuit | |
YU139376A (en) | Integrated circuit arrangement | |
JPS5264812A (en) | Lighttloaded circuit | |
JPS528468A (en) | Circuit elements | |
JPS51145856A (en) | Integrated circuit | |
ZA763718B (en) | Circuit element | |
JPS5212867A (en) | Trigger circuit | |
AU1588976A (en) | Circuit design apparatus | |
JPS5278352A (en) | Interface circuit disposition | |
JPS51118304A (en) | Nonlinear circuit | |
JPS5261460A (en) | Amplifier circuit | |
JPS5261459A (en) | Amplifier circuit | |
JPS5234374A (en) | Lighttreceiving circuit |