GB1136522A - Arithmetic apparatus - Google Patents

Arithmetic apparatus

Info

Publication number
GB1136522A
GB1136522A GB3449567A GB3449567A GB1136522A GB 1136522 A GB1136522 A GB 1136522A GB 3449567 A GB3449567 A GB 3449567A GB 3449567 A GB3449567 A GB 3449567A GB 1136522 A GB1136522 A GB 1136522A
Authority
GB
United Kingdom
Prior art keywords
bit
adder
group
csa
carry
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.)
Expired
Application number
GB3449567A
Other languages
English (en)
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of GB1136522A publication Critical patent/GB1136522A/en
Expired legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/50—Adding; Subtracting
    • G06F7/505—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination
    • G06F7/509—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination for multiple operands, e.g. digital integrators
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/535—Dividing only
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/386—Special constructional features
    • G06F2207/3884—Pipelining
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/535—Indexing scheme relating to groups G06F7/535 - G06F7/5375
    • G06F2207/5355—Using iterative approximation not using digit recurrence, e.g. Newton Raphson or Goldschmidt
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/483—Computations with numbers represented by a non-linear combination of denominational numbers, e.g. rational numbers, logarithmic number system or floating-point numbers
    • G06F7/487—Multiplying; Dividing
    • G06F7/4873—Dividing

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)
GB3449567A 1966-08-30 1967-07-27 Arithmetic apparatus Expired GB1136522A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US57615766A 1966-08-30 1966-08-30
US57640166A 1966-08-31 1966-08-31

Publications (1)

Publication Number Publication Date
GB1136522A true GB1136522A (en) 1968-12-11

Family

ID=27076884

Family Applications (1)

Application Number Title Priority Date Filing Date
GB3449567A Expired GB1136522A (en) 1966-08-30 1967-07-27 Arithmetic apparatus

Country Status (2)

Country Link
BE (1) BE701057A (enrdf_load_stackoverflow)
GB (1) GB1136522A (enrdf_load_stackoverflow)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2127996A (en) * 1982-09-29 1984-04-18 Nat Semiconductor Corp Fast coefficient calculator for speech

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2127996A (en) * 1982-09-29 1984-04-18 Nat Semiconductor Corp Fast coefficient calculator for speech

Also Published As

Publication number Publication date
BE701057A (enrdf_load_stackoverflow) 1967-12-18

Similar Documents

Publication Publication Date Title
US4682303A (en) Parallel binary adder
US4864529A (en) Fast multiplier architecture
GB1136523A (en) Division apparatus
US3515344A (en) Apparatus for accumulating the sum of a plurality of operands
US3648038A (en) Apparatus and method for obtaining the reciprocal of a number and the quotient of two numbers
US4320464A (en) Binary divider with carry-save adders
GB1280906A (en) Multiplying device
JPS6053329B2 (ja) 加算装置
GB1336930A (en) Flow-through arithmetic apparatus
US3852581A (en) Two bit binary divider
US3617723A (en) Digitalized multiplier
US4337519A (en) Multiple/divide unit
Guild Some cellular logic arrays for non-restoring binary division
US3290493A (en) Truncated parallel multiplication
GB963429A (en) Electronic binary parallel adder
US3582634A (en) Electrical circuit for multiplying serial binary numbers by a parallel number
US3794820A (en) Binary multiplier circuit
US3249746A (en) Data processing apparatus
US3697735A (en) High-speed parallel binary adder
GB1136522A (en) Arithmetic apparatus
US6684236B1 (en) System of and method for efficiently performing computations through extended booth encoding of the operands thereto
GB1480503A (en) Calculating unit for serial multiplication
US8417761B2 (en) Direct decimal number tripling in binary coded adders
US5638313A (en) Booth multiplier with high speed output circuitry
US3192369A (en) Parallel adder with fast carry network