GB1040241A - Improvements relating to parallel digital adders - Google Patents

Improvements relating to parallel digital adders

Info

Publication number
GB1040241A
GB1040241A GB1542762A GB1542762A GB1040241A GB 1040241 A GB1040241 A GB 1040241A GB 1542762 A GB1542762 A GB 1542762A GB 1542762 A GB1542762 A GB 1542762A GB 1040241 A GB1040241 A GB 1040241A
Authority
GB
United Kingdom
Prior art keywords
carry
group
output
last stage
inputs
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
GB1542762A
Inventor
Norman Brown
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.)
EMI Ltd
Electrical and Musical Industries Ltd
Original Assignee
EMI Ltd
Electrical and Musical Industries Ltd
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 EMI Ltd, Electrical and Musical Industries Ltd filed Critical EMI Ltd
Priority to GB1542762A priority Critical patent/GB1040241A/en
Publication of GB1040241A publication Critical patent/GB1040241A/en
Expired legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48Methods 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/50Adding; Subtracting
    • G06F7/505Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination
    • G06F7/506Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination with simultaneous carry generation for, or propagation over, two or more stages

Abstract

1,040,241. Parallel binary adders. ELECTRIC & MUSICAL INDUSTRIES Ltd. April 24, 1963 [April 26, 1962], No. 15427/62. Heading G4A. A parallel binary adder using carry propagation is built up from adder units, each containing a pulse regenerator for a carry signal generated in or propagated by the unit, and the units are divided into a number of groups with separate paths for transmission of carry signals through the group as a whole, and through the individual units of a group, the choice of a regenerated or an unregenerated carry signal for the inputs to a group being made on the basis of the number of units through which an unregenerated carry signal can pass without excessive deterioration. Fig. 2 shows a full adder " building block" having addend and augend inputs H, J, two carry inputs A, B, a " conditional carry " output E, two inputs F, G utilized only in the last stage of a group, sum output K, carry output C and regenerated carry output D. Control signals L, M order addition and subtraction respectively. Fig. 1 (not shown), shows a parallel adder for 20-bit numbers built from the blocks of Fig. 2; the connecting lines in Fig. 1 correspond to those (A-G) crossing the broken line of Fig. 2. A carry is transmitted out of a group such as S4-6 if either (a) a carry input is supplied to input G of the last stage, from the previous group, and conditional carries (from gates 9) are generated by each stage of the group (the diodes 14 of each stage form an AND gate at the F input of the last stage), (b) the last stage generates an " unconditional " carry (gate 8), or (c), the last stage produces a conditional carry signal and receives a carry at its input A which may have been generated within the group or derived from the previous group (in which case a carry output will also be transmitted out of the group according to (a) above). The regenerated carry signal is always used for producing the sum output of the next stage, and regenerators 16 produce an inverted signal for application to gates 13 and 15 for this purpose.
GB1542762A 1962-04-24 1962-04-24 Improvements relating to parallel digital adders Expired GB1040241A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB1542762A GB1040241A (en) 1962-04-24 1962-04-24 Improvements relating to parallel digital adders

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB1542762A GB1040241A (en) 1962-04-24 1962-04-24 Improvements relating to parallel digital adders

Publications (1)

Publication Number Publication Date
GB1040241A true GB1040241A (en) 1966-08-24

Family

ID=10058937

Family Applications (1)

Application Number Title Priority Date Filing Date
GB1542762A Expired GB1040241A (en) 1962-04-24 1962-04-24 Improvements relating to parallel digital adders

Country Status (1)

Country Link
GB (1) GB1040241A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2184579A (en) * 1985-12-20 1987-06-24 Texas Instruments Ltd A multi-stage parallel binary adder

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2184579A (en) * 1985-12-20 1987-06-24 Texas Instruments Ltd A multi-stage parallel binary adder
GB2184579B (en) * 1985-12-20 1989-10-25 Texas Instruments Ltd A multi-stage parallel binary adder

Similar Documents

Publication Publication Date Title
GB1522045A (en) Digital arithmetic units
US3465133A (en) Carry or borrow system for arithmetic computations
GB1390385A (en) Variable length arithmetic unit
ES465443A1 (en) High speed binary and binary coded decimal adder
US3202806A (en) Digital parallel function generator
GB1040241A (en) Improvements relating to parallel digital adders
US3697735A (en) High-speed parallel binary adder
US4704701A (en) Conditional carry adder for a multibit digital computer
GB1145676A (en) High speed adder circuit
GB981296A (en) Improvements in or relating to digital registers
JPS57147754A (en) Digital parallel adder
GB1171266A (en) Arithmetic and Logic Circuits, e.g. for use in Computing
GB1203730A (en) Binary arithmetic unit
JPS5447539A (en) Digital binary multiplier circuit
US3786490A (en) Reversible 2{40 s complement to sign-magnitude converter
SU769538A1 (en) Device for adding numbers in redundant binary notation
US3548182A (en) Full adder utilizing nor gates
JPS6450123A (en) Adding device
SU932479A1 (en) Pulse distributor
SU1357950A1 (en) Device for reducing argument
SU582512A1 (en) Device for raising to the third power
GB1033155A (en) Improvements relating to circuits for the transmission of digital code signals
SU1531090A1 (en) Multiple-input parallel adder
SU974588A1 (en) Threshold logic element
SU842789A1 (en) Microprocessor section