GB2130774A - Circuits for operating on N-digit operands - Google Patents
Circuits for operating on N-digit operands Download PDFInfo
- Publication number
- GB2130774A GB2130774A GB08330889A GB8330889A GB2130774A GB 2130774 A GB2130774 A GB 2130774A GB 08330889 A GB08330889 A GB 08330889A GB 8330889 A GB8330889 A GB 8330889A GB 2130774 A GB2130774 A GB 2130774A
- Authority
- GB
- United Kingdom
- Prior art keywords
- digit
- carry
- adder
- cells
- bit
- 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/74—Selecting or encoding within a word the position of one or more bits having a specified value, e.g. most or least significant one or zero detection, priority encoders
-
- 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/50—Adding; Subtracting
- G06F7/505—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination
- G06F7/5055—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination in which one operand is a constant, i.e. incrementers or decrementers
-
- 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/50—Adding; Subtracting
- G06F7/505—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination
- G06F7/506—Adding; 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
- G06F7/508—Adding; 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 using carry look-ahead circuits
-
- 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/506—Indexing scheme relating to groups G06F7/506 - G06F7/508
- G06F2207/5063—2-input gates, i.e. only using 2-input logical gates, e.g. binary carry look-ahead, e.g. Kogge-Stone or Ladner-Fischer adder
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Mathematical Optimization (AREA)
- Complex Calculations (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
A priority encoder for an N-digit operand A(7) to A(0) enables one of tri-state buffers 30 in dependence on the most significant one bit of the operand. The enabled buffer 30 supplies a respective 3-bit code as the encoder output. <IMAGE>
Description
1
SPECIFICATION Circuits for operating on N-digit operands
GB 2 130 774 A 1 This invention is concerned with circuits for operating on N-digit operands, and especially with circuits for priority coding on N-digit operands. The invention is related to that disclosed in our co5 pending UK patent application no. 8306208.
The addition of two N-bit operands to form an N-bit result, often called "carry propagate addition", is a fundamental operation in digital processors. A variety of techniques have been developed to perform this operation.
A simple method for performing carry propagate addition is the ripple adder. The ripple adder requires relatively few transistors per bit, but it is usually a relatively slow technique. The ripple adder is 10 thus the technique against which other methods are often measured.
Figure 1 of the accompanying drawings shows a typical ripple adder cell. A(i) and B(i) are individual bits of the two operands to be added, Cin(i) is the carry-in signal from a previous adder cell, Cout(i) is the carryout signal from the illustrated cell, and Sum(i) is the sum signal of the illustrated cell. The carry-out signal of one cell is the carry-in signal to the next cell. Table 1, shown as a PASCAL- 15 like language program, summarizes the Boolean equations for the ripple adder method, where -± is the Boolean "OR", "' is the Boolean "AND", and -XOR" is the Boolean "Exclusive-OR".
Table 1
For i=0 to N-1 (N bit adder) DO BEGIN KM=AM+130) 20 G0)=AM BM PM=AM XOR BM Cout(i)=GO) + [K(i) Cin(W=Cin(i+l) Surn(i)=PM XOR Cin(i) End 25 The ripple adder may be sped up with the addition of "carry look ahead- circuitry. To implement a carry look ahead adder, the ripple adder cells are organized into blocks of, for example, four ripple adder cells. Each block of four ripple adder cells, as shown in Figure 2 of the accompanying drawings, is provided with additional gates which allow carry propagation across the entire block if the 'W' bits are all 1 (i.e., the outputs of the OR gates K(ffi. The carry look ahead adder is moderately fast and is 30 economical to implement in MOS circuitry.
Another scheme is the "conditional sum" adder reported by Sklansky, "Conditional-Sum Addition Logic", I.R.E. Transactions on Electronic Computers, page 226, June 1960, Although very fast in operation, conditional sum addition takes far more logic to implement than the other, slower techniques discussed above. The result is that conditional sum addition has a very high cost per bit. In 35 practice, this technique has not enjoyed widespread usage.
Thus, several methods for performing N-bit addition have been used in the prior art. However, these known methods are often either too siow for the new generations of computers or they are substantially more complex and costly than is desirable.
In our co-pending UK application no. 8306208, there is disclosed a circuit for the addition of two 40 N-digit operands comprising a plurality of cells each coupled to one pair of digits, one digit of said pair from each of said operands, said cells comprising input means for accepting one digit of each of said two N-digit operands; first carry-in means for accepting an intermediate carry-in signal from a prior cell; carry-out means for combining the intermediate carry-in signal from the prior cell with the output of said input means and producing an intermediate carry-out signal for use by the next succeeding cell; 45 second carry-in means for accepting a carry-in signal for the plurality of cells; and summation output means for combining the carry-in signal, the output of said second carrying means and the output of said input means to produce an output summation digit.
The present invention provides a circuit for priority encoding an N-digit operand comprising a plurality of cells each coupled to one digit of said operand, said cells each coupled to one digit of said 50 operand, said cells comprising input means for accepting one digit of said N-digit operand; enable-in means for accepting an intermediate enable-in signal from the prior cell with the output of said input means and producing an intermediate enable-out signal for use by the next succeeding cell; and priority encoder output means for combining the intermediate enable-in signal and the output of said input means to produce an output priority encoder digit.
The cells of the plurality of cells are preferably serially coupled.
There now follows a detailed description, which is to be read with reference to Figures 5 and 6 of the accompanying drawings, of a priority encoder circuit according to the invention. Figures 3A, 3B and 4 correspond to Figures 3A, 3B and 4 of the drawings of our co-pending UK application no. 8306208 and are included together with the description thereof for the purpose of facilitating understanding of 60
2 GB 2 130 774 A 2 the present invention. The circuit illustrated in Figures 5 and 6 has been selected for description to illustrate the invention by way of example and not by way of limitation.
In Figures 3A to 6 of the accompanying drawings Figures 3A and 3B show a conditional carry adder "A"; Figure 4 shows the organization of a complete 8-bit conditional carry adder "B".
Figure 5 shows a complete 8-bit to 3-bit priority encoder using the conditional carry adder "B" technique; and Figure 6 shows the cells used for producing a priority encoder using the conditional carry adder "A" technique.
In Figures 3A, 3B and 4, there are disclosed two embodiments of a technique for performing N bit addition which are called the "conditional carry" adder. Both of these techniques, "A" and "B", can 10 also be applied to priority encoders, according to the present invention, as well as adders. As can be seen in Table 2, the conditional carrv adder compares favorably to the previously known techniques. In Table 2 adder speed is stated in terms of the number of gate delays required for the total addition. The data shown is for a 32-bit adder. J Figures 3A and 3B show the first adder, namely the conditional carry adder "A", and Table 3 15 presents the related Boolean equations. The three different cell types are shown in Figure 3A, a "start" cell, zero to any number of "continue" cells, and an "end" cell. Figure 3B shows how these cells are arranged to form, for example, a 9-bit adder. In this example each block contains between two and four one-bit cells, with two cells in block 0, three cells in block 1, and four cells in block 2. Thus, for example, in the second block (j=1), where there are three cells, bit number 2 is a start cell, bit number 20 3 is a continue cell, and bit number 4 is an end cell.
Table 2
Number of devices Total per bit number 25 of Static Static Method for performing addition delays NMOS CMOs Ripple adder 33 20 26 Carry look ahead adder 16 24 32 Conditional sum adder 14 72 104 30 Conditional carry adder-A 12 28 38 Conditional carry adder-B 8 36 52 For the whole adder:
Table 3
Cinblock (0)=Cinadder 35 For each block J:
C1n00=0 Ciril 0=1 Coutblock(j)=CoutO(imax) + [Coutl (imax) Ciriblock(D1 t =Cinblock(j+l) 40 _rl For each bit i of block j: KM=Affi + B0) G0)=AM B0) P(i)=A(i) XOR B(i) CoutOM=GO) + [0) CinOMI=CinO (i+l) 45 Coutl (i)=G(i) + [K(i) Cin 1 (i)I=Cin 1 fl+ 1) Cin(i)=CinO(i) + [Cin 1 (i) Cinblock (j)l Sum(i)=P(i) XOR Cin(i) Fundamentally, each block, j=0-2 in the example, generates two ripple carry output signals CoutOM and Coutl (i). Note that the CinO and Ciril for the start cell of each block is defined as 0 and 1 50 respectively. The Cout signals are combined with the carry-in signal to the current block Cinblock(j) to - produce the carry-out signal of the current block Coutblock(j). All of the blocks j=0-2 begin rippling their two carry chains at the same time. Block 0 produces its carry-out signal first and passes it on to block 1. Thereafter, only one gate delay is required for the carry to "jump" across each block. Since the block size increases as an arithmetic progression (i.e., 2, 3, 4 and so forth) the total delay is approximately proportional to the square root of the number of bits to be added. Thus, the conditional carry adder -A- gives 25% better performance than the carry look adder with only a 17% increase in f.
4 -A N=Bits in adder 10 For i=0 to (N-1) DO BEGIN Cout0(0,0=AM B(i)=G(i) Coutl (0,i)=A(i) + B0)=K0) P(i)=Affi XOR B0) End 15 For j=1 to LOG2(N) DO BEGIN W=2j For K=0 to (N/W -1) DO BEGIN LO=KW + W/2 L 1 =WW + W/2) 20 L2=(KW + W) 3 GB 2 130 774 A 3 the number of devices per bit. Also, the conditional carry adder -A- can be implemented with one-bit cells, rather than cells which stretch across multiple bits as in other high speed techniques. This permits an ordered integrated circuit layout which is easy and space-efficient to implement.
The second adder, the conditional carry adder "B", is shown in Figure 4 and the related Boolean equations are shown in Table 4. Note that Table 4 is shown as a PASCAL- like language program for any length adder and "2j" is equivalent to 2 raised to the jth power. The design is similar to the conditional carry adder "A" (Figures 3A and 313) and in similar fashion the inputs are assumed to be CinO=1 and Ciril =1 and the carry-out signals are computed accordingly.
Table 4
For i=(L0) to (L1 -1) DO BEGIN Couto(jj)=Couto(j-1J) Coutl (j,l)=Coutl (jl,i) End 25 For i=(L1) to (L2-1) DO BEGIN Couto(jJ)=Couffi(j-1J) + [Couti (j-JJ) CoutO(j-1), L1 -l)] Coutl (j,i)=couto(j-l,i) + [Coutl 0-11,0 Coutl (j-2), L1 -M 30 End End Cin(O)=CinAdder, K=LOG2N For i=0 to (W 1) DO BEG] N 35 D(i)=P(i) XOR Cin(i) Cin(l+ l)=CoutO(KJ) + [Coutl (K,i) CinADDERI End CoutADDER=Cin(N) In Figure 4 each stage generates the carry-out signals for each bit Cout0(jJ) and Cout(jj) assuming that the carry-in signals to that bit are zero and one respectively, where "j" is the stage number and -i- is the bit number. The object is to generate the carry-in signals for each bit as if the carry-in signals to the entire block of bits are a one and a zero respectively. The successive stages perform this function, as well as generating the carry-out signals for the block, Coutl and CoutO.
Figure 4 shows that when the final carry-in signals for each bit are generated, the carry-in signal 45 for the adder selects the correct carry-in signals for each bit, and Cin is exciusive-ORed with the appropriate P-bit P(O-7) to produce the final sum D(O-7).
As can be seen from Figure 4 the major difference between embodiment "B" and embodiment W' is that in "B" the block sizes increase as powers of two, which forms a geometric progression whereas the block size of embodiment -A- forms an arithmetic progression as discussed above. The 50 4 GB 2 130 774 A 4 total delay in embodiment "B" is thus proportional to the logarithm to the base two of the number of bits to be added.
The technique of both adders "A" and "B" can be adapted to produce a priority encoder. A priority encoder is a device that encodes the highest priority input of N bits to a coded output having fewer than N bits to which a numerical weight has been assigned (e.g., an eight-digit to three-digit 5 encoder or a 1 0-digit to 4-digit encoder).
Figure 5 shows an eight-digit to three-digit priority encoder using the conditional carry---W technique. As with the increments discussed above the B(O-7) inputs are set to zero and the carry-in signal is set to 1. Note that in this embodiment the carry-in signal is shown as an "enable" and has been inverted for convenience as ENABLE-0. Tristate buffers 30 have been included in each output cell which are enabled by the corresponding gates 40. The logic elements in the first four rows ensure that the only buffers 30 which will be enabled correspond to the most significant bit in the input operand having a value equal to one. The inputs to each tri-state buffer 30 in each output cell are hard wired to the appropriately binary weighted signals corresponding to the bit number of the respective operand inputs. Thus, for a three digit output each of the buffers 30 is formed by three buffers wired in parallel to form three output ENCODE lines. The tri-state buffers 30 in the A(O) column are then set to 0,0,0 the buffers 30 in the AM column are set to 0,0,1 and so forth up to the buffers 30 in the A(7) column being set to 1JJ. The eight buffers 30 (one from each column) corresponding to the least significant inputs are then wired together to form the ENCODE(O) output, the eight buffers 30 (one from each column) corresponding to the intermediate weighted inputs are wired together to form the ENCODE(1) 20 output, and the eight buffers 30 (one from each column) corresponding to the most significant inputs are wired together to form the ENCODE(2) output. Hence, the three encode lines provide the properly weighted outputs to perform the 8-bit to 3-bit encoder function and the properly enabled buffers provide the required priority corresponding to the most significant one in the input word. The technique for removal of redundant gates, along with the addition of the appropriate number of tri-state buffers 25 per bit can be used as shown in Figure 6 to create a priority encoder "A" based on the conditional carry adder -A- of Figure 3A. The Continue cell of Figure 6 can be used as many times as needed in each block.
Claims (3)
1. A circuit for priority encoding an N-digit operand comprising a plurality of cells each coupled to 30 one digit of said operand, said cells comprising:
input means for accepting one digit of said N-digit operand; enable-in means for accepting an intermediate enable-in signal from a prior cell; enable-out means for combining the intermediate enable-in signal from the prior cell with the output of said input means and producing an intermediate enable-out signal for use by the next 35 succeeding cell; and priority encoder output means for combining the intermediate enable-in signal and the output of said input means to produce an output priority encoder digit.
2. A circuit according to claim 1 wherein the cells of said plurality of cells are serially coupled.
3. A circuit for priority encoding an N-digit operand substantially as hereinbefore described with reference to Figures 5 and 6 of the accompanying drawings.
Printed for Her Majesty's Stationery Office by the Courier Press, Leamington Spa, 1984. Published by the Patent Office, Southampton Buildings, London, WC2A 1 AY, from which copies may be obtained.
iX, 4 'W- 4 Z i
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US41080782A | 1982-08-23 | 1982-08-23 |
Publications (3)
Publication Number | Publication Date |
---|---|
GB8330889D0 GB8330889D0 (en) | 1983-12-29 |
GB2130774A true GB2130774A (en) | 1984-06-06 |
GB2130774B GB2130774B (en) | 1986-02-12 |
Family
ID=23626312
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GB08306208A Expired GB2127187B (en) | 1982-08-23 | 1983-03-07 | Circuits for operating on n-digit operands |
GB08330888A Expired GB2130771B (en) | 1982-08-23 | 1983-03-07 | Incrementer for operating on n-digit operands |
GB08330889A Expired GB2130774B (en) | 1982-08-23 | 1983-11-18 | Circuits for operating on n-digit operands |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GB08306208A Expired GB2127187B (en) | 1982-08-23 | 1983-03-07 | Circuits for operating on n-digit operands |
GB08330888A Expired GB2130771B (en) | 1982-08-23 | 1983-03-07 | Incrementer for operating on n-digit operands |
Country Status (3)
Country | Link |
---|---|
JP (6) | JPS5957343A (en) |
DE (1) | DE3326388A1 (en) |
GB (3) | GB2127187B (en) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6055438A (en) * | 1983-09-05 | 1985-03-30 | Matsushita Electric Ind Co Ltd | Two-input adder |
JPS6275840A (en) * | 1985-09-30 | 1987-04-07 | Toshiba Corp | Carry selecting adder |
DE58909280D1 (en) * | 1988-07-29 | 1995-07-13 | Siemens Ag | Carry select adders. |
US4956802A (en) * | 1988-12-14 | 1990-09-11 | Sun Microsystems, Inc. | Method and apparatus for a parallel carry generation adder |
US5136539A (en) * | 1988-12-16 | 1992-08-04 | Intel Corporation | Adder with intermediate carry circuit |
JPH0651950A (en) * | 1992-07-30 | 1994-02-25 | Mitsubishi Electric Corp | Adder circuit |
US6527748B1 (en) | 1998-08-17 | 2003-03-04 | Yutaka Suzuki | Method of gastrostomy, and an infection preventive cover, kit or catheter kit, and a gastrostomy catheter kit |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB1143886A (en) * | 1966-10-13 | |||
GB935376A (en) * | 1958-12-17 | 1963-08-28 | Skiatron Electronics And Telev | Improved priority determing circuit |
GB1391175A (en) * | 1971-08-04 | 1975-04-16 | Cambridge Consultants Lttd | Electrical circuit means for use in acoustic emission detecting and or recording apparatus |
GB1479939A (en) * | 1973-09-25 | 1977-07-13 | Siemens Ag | Programme-controlled data switching systems |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3138703A (en) * | 1959-12-29 | 1964-06-23 | Ibm | Full adder |
DE1231311B (en) * | 1964-11-17 | 1966-12-29 | Siemens Ag | Circuit arrangement for converting information, in particular for time division multiplex telephone exchange systems |
US3316393A (en) * | 1965-03-25 | 1967-04-25 | Honeywell Inc | Conditional sum and/or carry adder |
JPS537349B2 (en) * | 1974-03-27 | 1978-03-16 | ||
JPS5446224U (en) * | 1977-09-07 | 1979-03-30 | ||
EP0052157A1 (en) * | 1980-11-15 | 1982-05-26 | Deutsche ITT Industries GmbH | Binary MOS carry look ahead parallel adder |
-
1983
- 1983-03-07 GB GB08306208A patent/GB2127187B/en not_active Expired
- 1983-03-07 GB GB08330888A patent/GB2130771B/en not_active Expired
- 1983-07-22 DE DE19833326388 patent/DE3326388A1/en active Granted
- 1983-08-23 JP JP15400083A patent/JPS5957343A/en active Granted
- 1983-11-18 GB GB08330889A patent/GB2130774B/en not_active Expired
-
1990
- 1990-11-30 JP JP2341186A patent/JPH03228122A/en active Granted
- 1990-11-30 JP JP2341187A patent/JPH03229320A/en active Granted
- 1990-11-30 JP JP2341185A patent/JPH03228121A/en active Granted
- 1990-11-30 JP JP2341184A patent/JPH03228120A/en active Granted
- 1990-11-30 JP JP2341188A patent/JPH03229321A/en active Granted
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB935376A (en) * | 1958-12-17 | 1963-08-28 | Skiatron Electronics And Telev | Improved priority determing circuit |
GB1143886A (en) * | 1966-10-13 | |||
GB1391175A (en) * | 1971-08-04 | 1975-04-16 | Cambridge Consultants Lttd | Electrical circuit means for use in acoustic emission detecting and or recording apparatus |
GB1479939A (en) * | 1973-09-25 | 1977-07-13 | Siemens Ag | Programme-controlled data switching systems |
Also Published As
Publication number | Publication date |
---|---|
JPH0467211B2 (en) | 1992-10-27 |
GB2130771B (en) | 1986-02-12 |
JPH03228120A (en) | 1991-10-09 |
DE3326388A1 (en) | 1984-02-23 |
JPH03228122A (en) | 1991-10-09 |
GB8306208D0 (en) | 1983-04-13 |
JPH0366693B2 (en) | 1991-10-18 |
JPH03229321A (en) | 1991-10-11 |
GB2127187A (en) | 1984-04-04 |
GB2130771A (en) | 1984-06-06 |
GB2130774B (en) | 1986-02-12 |
JPH0467213B2 (en) | 1992-10-27 |
JPH03228121A (en) | 1991-10-09 |
JPH0467212B2 (en) | 1992-10-27 |
GB8330889D0 (en) | 1983-12-29 |
JPS5957343A (en) | 1984-04-02 |
GB8330888D0 (en) | 1983-12-29 |
GB2127187B (en) | 1986-03-05 |
JPH0450614B2 (en) | 1992-08-14 |
JPH03229320A (en) | 1991-10-11 |
JPH0450615B2 (en) | 1992-08-14 |
DE3326388C2 (en) | 1993-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4623982A (en) | Conditional carry techniques for digital processors | |
JP3244506B2 (en) | Small multiplier | |
KR100500855B1 (en) | Calculation method, storage medium and computing device | |
Cavanagh | Computer arithmetic and Verilog HDL fundamentals | |
Sharma et al. | Design and FPGA implementation of optimized 32-bit Vedic multiplier and square architectures | |
Vassiliadis et al. | Hard-wired multipliers with encoded partial products | |
JPH03116326A (en) | High speed parallel multiplier circuit | |
GB2130774A (en) | Circuits for operating on N-digit operands | |
US3842250A (en) | Circuit for implementing rounding in add/subtract logic networks | |
Chavan et al. | High speed 32-bit vedic multiplier for DSP applications | |
US20040010536A1 (en) | Apparatus for multiplication of data in two's complement and unsigned magnitude formats | |
WO1995005633A2 (en) | Carry-look-ahead adder with reduces number of stages | |
US6546411B1 (en) | High-speed radix 100 parallel adder | |
Ykuntam et al. | Design of 32-bit carry select adder with reduced area | |
JPH0448255B2 (en) | ||
JPH063578B2 (en) | Processor | |
JP2563473B2 (en) | Binary calculator | |
Abraham et al. | An ASIC design of an optimized multiplication using twin precision | |
Emami et al. | Radix-10 addition with Radix-1000 encoding of decimal operands | |
Deepthi et al. | Performance Analysis of a 64-bit signed Multiplier with a Carry Select Adder Using VHDL | |
Teja et al. | A Modified Partial Product Generator for Binary Multipliers using Different Adders | |
Sahu et al. | Improved Redundant Binary Adder Realization in FPGA | |
Swathi et al. | Design and Estimation of Delay, Power and Area for Parallel Prefix Adders | |
Bharathi et al. | Design of an Efficient 128-Bit Carry Select Adder Using Bec and Variable csla Techniques | |
JPH0610787B2 (en) | Multiplication processing device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PCNP | Patent ceased through non-payment of renewal fee |
Effective date: 19960307 |