Sie sind auf Seite 1von 6

Reconfigurable Universal Adder

Humberto Calderón, Georgi Gaydadjiev and Stamatis Vassiliadis


Computer Engineering Laboratory
Electrical Engineering Dept.,EEMCS,TU Delft, The Netherlands
email: {H.Calderon,G.Gaydadjiev,S.Vassiliadis}@ewi.tudelft.nl
WWW home page: http://ce.et.tudelft.nl

Abstract presented in [25] that are capable of performing various re-


lated operations sharing the same hardware. More specifi-
In this paper we present a novel adder/subtracter arith- cally, the main contributions of this paper are:
metic unit that combines Binary and Binary Code Decimal
• Twelve related operations were collapsed into a single
(BCD) operations. The proposed unit uses effective addi-
Universal Adder (UA) hardware unit using Universal-
tion/subtraction operations on unsigned, sign-magnitude,
Notationi . The proposed structure uses the effective
and various complement representations. Our design over-
addition/subtraction approach similar to [24] for both,
comes the limitations of previously reported approaches
binary and BCD notations.
that produce some of the results in complement represen-
tation when operating on sign-magnitude numbers. The • High hardware utilization: approximately 40% of the
proposal can be implemented in ASIC as a run time con- hardware resources implementing the 12 different op-
figurable unit as well as in reconfigurable technology in erations are reused. This makes the unit a good can-
form of a run-time reconfigurable engine. When reconfig- didate for implementation on partially reconfigurable
urable technology is considered, a preliminary estimation platforms such as [26].
indicates that 40 % of the hardware resources are shared
by the different operations. This makes the proposed unit The remainder of this paper is organized as follows.
highly suitable for reconfigurable platforms with partial re- Section 2 outlines the background and presents the related
configuration support. The proposed design together with work. Section 3, exhibits with details the Reconfigurable
some classical adder organizations were compared after Universal Adder design. Section 4 presents the experimen-
synthesis targeting 4vfx60ff672-12 Xilinx Virtex 4 FPGA. tal results and introduces the analysis in terms of used area
Our design achieves a throughput of 82.6 MOPS with al- and delay. Finally, Section 5 concludes the paper.
most equivalent area-time product when compared to the
other proposals. 2 Background
Decimal digits are usually converted to binary represen-
tation as follows: the 8421 BCD code uses only the first
1 Introduction ten combinations of a 4-bit binary code to represent each
Various applications, e.g. commercial and financial elec- decimal digit. The remaining encodings (1010 to 1111)
tronic transactions [12], internet [19] and industrial con- corresponding to decimal (10 to 15) are left unused when
trol [22] require precise arithmetic for different data rep- decimal computing is considered. Assuming addition of
resentation formats. Binary arithmetic is not capable of two decimal numbers N 1 and N 2 their SU M can exceed
expressing exactly fractional numbers like, 0.2, and there- 10012 (SU M > 9). When such a situation occurs, correct-
fore, Binary Decimal Arithmetic emerges as a possible so- ing addition using 01102 (6) is required, so the complete
lution [9] to avoid binary approximations [13, 3]. When operation becomes SU M = N 1 + N 2 + 01102 . Please
performing decimal operations on traditional binary based note that in case of subtraction N2 can be the complement
hardware, excessive delays are introduced due to the soft- representation of the original operand. In other words, dec-
ware emulations, conversions and corrections, typically 100 imal subtraction introduces additional processing. Recall
to 1000 times slower [8]. Therefore, flexible hardware solu- i In the context of this article, we assume operands and results to be
tions for both decimal and binary processing are considered in unsigned, sign-magnitude or complement (two’s complement for binary
in this paper. We assume universal units similar to those and ten’s complement for decimal) notations.

1-4244-1027-4/07/$25.00 ©2007 IEEE 186


that a complement (CN ) of an n-bit number N is computed depicted in Figure 2. This unit encodes (“edits”) the in-
by: CN = rn − N ; where r is the radix of the number coming operands as well as the adder result to achieve the
(r = 2 for binary, and r = 10 for decimal). Thus, the desired functionality.
ten’s complement of an x-digit number N , is expressed by INPUT STAGE OUTPUT STAGE
CNN = 10x − N . When we consider only a single digit Invert the
D (as in the case with BCD), the computation is simplified N1
operand when
a sign is
AGS

to CND = 10 − D. Nevertheless, BCD encoding do not detected


Binary
Substract
a 6 when
Adder
include a code for 10 and for this reason a nine’s comple- A 6 is added
necesary
when both N2
N2
ment representation is used. In this case the computation and N1 are
positives.

becomes: CND = 10 − D = 9 − D + 1. F3
Some helpful techniques used to compute a nine’s com- F1 F2

plement of a digit are [21]: Pre-complement. In this ap- Figure 2. Fischer’s proposal [10]
proach the subtrahend is one-complemented, a 10102 value
is added for correction, and finally the generated carries are During the last decade various binary and BCD
discarded. Post-complement. In this case, a binary 01102 adder/subtracter units for the IBM S/390, G4, G5 and G6
value is added to the subtrahend operand, the result is one- microprocessors [7] were developed. Following this line,
complemented and the generated carries are used. the eServer z900 processor [23] includes a combined bi-
nary/decimal arithmetic unit working with binary-coded
2.1 Related work decimal numbers in sign-magnitude representation. The
z900 unit was designed to operate in a single cycle, nev-
Many researchers addressed the problem of decimal ertheless a correction of the results is required in some of
arithmetic in the past. Early solutions proposed customized the cases [5]. For example, when an effective subtraction
decimal adders, like Schmookler et al. [20] and Adiletta operation is performed, they need to calculate the comple-
et al. [1]. Combined Binary and BCD adders were de- ment value of the result, hence increasing the latency. The
signed by Levine et al. [18] and Anderson [2], while true approach used to construct this decimal unit is based on
decimal sign-magnitude adder/substracter was presented the work presented in [15], which is shown in Figure 3.
by Grupe [14]. The latter used 3-binary-adders along with Recently, a similar approach was presented by Haller et
additional logic, achieving similar results as presented in al. [16]. In this work the carry chain is optimized result-
this paper. An area efficient sign-magnitude adder was ing in a slight delay improvement with an increased area of
developed by Hwang [17]. In his approach two additional the unit.
conversions are introduced before and after the binary
addition. This is somehow similar to other proposals, DecAdd DecSub
e.g. [14]. The novelty in Hwang’s proposal comes with
the separation of the binary and the decimal results, using MUX

a multiplexor to select the correct output as is depicted in


Figure 1. CY0 CY1

N1 (Addend Input) N2 (Augend Input)

PRE-SUM-0 PRE-SUM-1

Ai Bi
Carry 0 Binary
Input Carry
Ci Out Partial Partial
MUX MUX
i
Sum 0 Sum 1
Yi Y Decimal
Ci C Carry
Yi Decimal Out MUX
Correction Cd
Unit
Yo
Ri R

Figure 3. Haller’s proposal (z900)

SUM
The following Table 1, summarizes the fundamental
Figure 1. Hwang’s proposal [17]
characteristics of the adders discussed above. The subset
Flora [11] presents an adder that process concurrently of the proposals aiming at signed arithmetic do not produce
two different results, one assuming the presence of an in- the correct result and need and additional complement op-
put carry and the other assuming no carry in available. This eration in the cases when the subtrahend is greater than the
is following the principle of carry select adders [4], an ap- minuend causing an additional cycle. As will be shown in
proach actually used in several state of the art units. To the text to follow our approach does not have this disadvan-
cope with the area overhead, another compact design em- tage.
ploying a single adder was introduced by Fischer et al. [10]

187
Table 1. Adders - data representation
BCD Binary
Add signal making sure the final effective operation to be
Adder Addition Subtraction Addition Subtraction
realized by the sign-magnitude adder is always correct. In
Schmookler [20] U - - - addition, we should use N 1n−1 and N 2n−1 values in the
Addileta [1] U - - - result (SU M ) computation. How those values participate
Levine [18] U - U - into the above operation for all possible cases is stated in
Anderson [2] U - U - Table 2.
Grupe [14] S S S S
Hwang [17] S ten’s S two’s Table 2. Adder setting up considerations
Flora [11] S ten’s S two’s Rep. EAdd SU M T ype
Fischer [10] S ten’s S two’s S.Mag. N 1n−1 ,N 2n−1 N 1n−1 = N 2n−1 = 0 1
z900 [5] S ten’s S two’s Uns. N 1n−1 = N 2n−1 = 0 N 1n−1 = N 2n−1 = 0 0
Haller2006 [16] S ten’s S two’s Comp. N 1n−1 = N 2n−1 = 0 N 1n−1 ,N 2n−1 0
U: unsigned; S: sign-magnitude. Two’s and ten’s: for complement representation.
The last two represent the inconsistency to drive the correct result for (N 2 > N 1).
The binary sign-magnitude addition is performed using
the absolute values of the input addends as is stated by
3 Reconfigurable Universal Adder equation (4):
The main goal of our work was to create an adder capa- X
ble of carrying out decimal operations using effective addi- = |N 1| + |N 2|∗ (4)
tion/subtraction scheme, overcoming the limitations of the
adders presented in the related work section. To achieve this where |N 2|∗ is equal to |N 2| for effective addition and
we used the S/370 sign-magnitude binary adder presented in |N 2|∗ equals to |N 2| in case of effective substractionii . In
[24] as a base. We extend its functionality to perform deci- order to generate a correct sign-magnitude result, an addi-
mal addition/subtraction operations along with the original tional correction step ⊕△ is used. The final magnitude re-
binary ones. Next, we briefly introduce the original binary sult becomes:
adder and focus on our extensions. In the next subsection X
we will discuss the specific decimal functionalities of our |SU M | = ⊕△ ∀ 0<k <n−2 (5)
design. k

Let us assume N 1 and N 2 being two n-bit sign-magnitude The △ is computed as follows:
numbers, such that N 1 = [N 1n−1 N 1n−2 ...N 10 ] and N 2 =
[N 2n−1 N 2n−2 ...N 20 ], with N 1n−1 and N 2n−1 used as sign △ = Co · EAdd (6)
bits of binary or BCD representations. Assuming absolute
values, equation (1) is used to determine the exact opera- where the carry output (Co) is equal to:
tion, e.g. effective addition either subtraction. The logic
one value of the signal Effective Addition (EAdd) indicates Co = Gn−2
0 [|N 1|, |N 2|∗ ]
an effective addition operation, logic zero indicates that an = G0 |(P0 · G1 |...(P0 · P1 ... · Pi−1 · Gi (7)
effective subtraction is carried out.
|...|(P0 · P1 ... · Pi−3 · Gn−2 ))
EAdd = (N 1S · N 2S · Add)|(N 1S · N 2S · Add)|
where Gi and Pi are the generate and propagate signals of
(N 1S · N 2S · Add)|(N 1S · N 2S · Add) (1)
the single bit adders. Finally, the sign bit of the result is
= (N 1S ⊕ N 2S ⊕ Add) updated as shown in equation 8 (see [24] for details):
where the input Add = 0 invokes addition operation, oth-
erwise subtraction is performed. Please note that we use SU Mn−1 = [N 1n−1 ⊕ (Co · EAdd)] · (SU M ≡ 0) (8)
“|” to represent a logical OR and “+” for addition. Also
observe the use of modified sign bits in (1). This modifica- All of the different cases of the original adder are pre-
tion proposed here is to cope with the cases of unsigned and sented in the table shown in Figure 4.
complement numbers as will be explained later. The two N1(n-1...0) N2(n-1...0)
N1(n-1) N2(n-1) Add EAdd Result Operation
modified sign bits are computed as follows: 0 0 0 1 + (|N1| + |N2|)
0 0 1 0 + (|N1| - |N2|)
Add
0 1 0 0 + (|N1| + |N2|)
N 1S = N 1n−1 · T ype (2) Type 0
1
1
0
1
0
1
0
+ (|N1| - |N2|)
- (|N1| + |N2|)
Bin
1 0 1 1 - (|N1| - |N2|)
N 2S = N 2n−1 · T ype (3) 1
1
1
1
0
1
1
0
- (|N1| + |N2|)
- (|N1| - |N2|)
SUM
where T ype = 0 signal, masks both sign bits N 1n−1 and
N 2n−1 in the case of unsigned and complement representa- Figure 4. Sign Magnitude Adder
tions. The result of this will be that EAdd is equal to the ii EAdd signal is used to control the complement operation of N2.

188
For decimal operation we reuse the EAdd and Add where
signals and introduce the two additional control signals (Bin X = G3 | P3 · P2 | P3 · P1 | G2 · P1
and Type). Bin = 1 causes a binary operation, otherwise Y = P3 | G3 | P1 · G1
a BCD operation is performed. The Type signal has the CI = G1 | P1 · Cin
functionality as explained earlier.
All necessary correction cases for decimal data arith-
metic, proposed here are summarized in Table 3. Our
3.1 Decimal Arithmetic Additions slightly more complex coder enables effective addition-
subtraction characteristics for our universal adder. Please
In this section we describe in more details the specific ad- note that in the post-complement operation case, two nec-
ditions to the original binary adder needed for decimal addi- essary correction operations are required, both using 01102
tion/subtraction operations. As already indicated, previous value (one on the subtrahend value and one on the correc-
proposals use ±6 correction terms for the input operands tion of addition result). In our proposal, in contrast to all
and the result of the addition. Furthermore, when the sub- previous adders, a single addition with 11002 value is used,
trahend is greater than the minuend the result of the addi- achieving with this a real effective addition/subtraction ca-
tion is in its complement representation and an extra cycle pability.
for result correction is required [10, 15, 16]. In our pro-
posal the Co signal stated in equation (7) is used to detect Table 3. Decimal Correction Terms
the case when N 2 > N 1 and decimal subtraction opera- DC DC
tions is performed. Its value in combination with the Dec- Operation N1 > N2 N2 ≥ N1 N1 > N2 N2 ≥ N1
imal Carry signals determine the specific correction of the Addition 01102 01102 00002 00002
result, e.g. the additional ten’s complement operation. A Subtraction 01102 11002 00002 01102
simple example of such a case is presented in Figure 5,
which depicts all operations involved in a subtraction op- Please note that when a binary operation is performed
eration (when N 2 > N 1). Bin = 1 the decimal correction term is not needed. A
Decimal Subtraction Ten’s Complement BCD addition value of 00002 is used for any binary operation. The uni-
versal adder is set up with the aforementioned logic, a one-
Complement
dimensional (3/2)counter array, a Carry-propagate Adder
Irregular
and a set of XOR gates. The final organization is depicted
representation of
a sign-magnitude
in figure 6.
adder result

Ten’s Complement Add N1' N2' N2 N1 N2

Correct result EAdd DC


Logic
Complement Decimal SUB
operation Binary ADD/SUB
Add Bin
required Decimal ADD

DS
Figure 5. Decimal subtraction: N2 > N1 Decimal Correction Terms

In the proposed adder depicted in Figure 6, the nine’s


complement computation for the subtrahend is performed
using a “DigitWise-6” (DW) hardwired logic as used in Add
many previous designs [15]. The DW value N D = N −610
is obtained with the following equations that modify each
bit of the BCD nibble as follows:
SUM
N D(3) = N 2(3) · N 2(2) |N 2(3) · N 2(1) |N 2(3) · N 2(2) · N 2(1) Figure 6. Universal adder micro-architecture
N D(2) = N 2(2) ⊕ N 2(1)
N D(1) = N 2(1) Note that the input N 2∗ for computing the digit carry
logic is equal to N 2 + 10 when processing decimal sub-
N D(0) = N 2(0)
traction otherwise is equal to N 2. The multiplexor signal
The digit carry logic (DC) [5] signals for decimal oper- control for decimal subtraction or any addition (DS) is com-
ations are obtained as follows: puted by:
DS = Add · Bin (12)
DC = X | Y · CI (10)

189
The final complement operation is controlled by equa- 4 Experimental Results Analysis
tion (13) which is a modified version of equation (6): The proposed Universal Adder was implemented using
△ = (Co · EAdd)|(Co · Add · Bin) (13) VHDL, synthesized, functionally tested, and evaluated
using the ISE 8.1i Xilinx design tools [27] targeting
The rationale behind the design of the universal adder is 4vfx60ff672-12 VIRTEX 4 FPGA device. Furthermore, the
based on the following observations and considerations: designs proposed by Fischer [10], Hwang [17], Busaba [5]
and Haller [16] were also implemented and synthesized
• EAdd signal controls one’s complement operation of using the same methodology. Table 4, summarizes the
the subtrahend in binary and decimal operations. latency and hardware utilization results for all of the
• The △ logic (see equation (13)) corrects the final result considered designs.
in binary and decimal operations. Table 4. Latency&Area - Adder comparison
Latency (ns) Resources used
• We need a (3/2)counter row to selectively add the nec- 32-bit wide units Logic Wire Total Slices LUTs
essary correction terms (correction coder) as indicated
Our proposal 7.3 4.7 12.1 256 495
by Table 3.
Fischer [10] 5.5 4.8 10.3 123 233
• The hardware reuse is fundamental when a partial re- Hwang [17] 5.9 4.6 10.5 82 158
configurable hardware units are designed for reconfig- Busaba [5] 5.3 5.6 10.9 242 466
urable processor scenarios. Haller [16] 5.5 4.5 10.0 305 584

When our design is mapped on partially reconfigurable Please note that all of the units proposed before require
hardware platforms, the following modules (shown in an additional cycle to produce the correct result in cases
dark in Figure 6) can be reused in both modes: the when N 2 > N 1 for the BCD subtraction operations (see
Carry-propagate Adder, the EAdd logic, the two XOR Figure 5). To deal with this problem additional hardware
logic blocks (at the input and output of the unit) and the unit or software fix is required. In the Fischer proposal
Co logic. These “permanent” blocks can be configured at the output stage can possible be modified for effective addi-
the beginning when the processor is set up. In order to tion/subtraction, however, the custom made “editing logic”,
provide the BCD functionality the remaining (shown as not is expected to become very complex. In addition, none
colored in Figure 6) modules can be configured on demand. of the above proposals presented how they will detect the
Such dynamic partial reconfiguration will diminish the N 2 > N 1 (BCD) situation. Our design does not require
penalty due to reconfiguration latencies. A preliminary es- such additional effort or resources with some increase in la-
timation [6] indicates that the “permanent” blocks account tency and area.
for approximately 40 % of the total hardware resources In terms of latency the “best” design is the one proposed
implementing the operations when targeting Xilinx Virtex4 by Haller. Compared to it, our proposal is 21% slower,
devices. but uses 15% to 16% less hardware resources (LUTs and
Slices). When considering area, Hwang’s proposal ranks
Finally, the fundamental decimal addition and subtrac- best, but has the deficiency as described above. In general,
tion operations of our proposal can be summarized with the our design is between 11% and 21% slower than the oth-
following equationsiii : ers. Assuming a design with a latency of 10ns, e.g. Haller,
Decimal Addition (worse case for our design) and a detection of N 2 > N 1
(BCD) “for free”, the average execution time is going to be
Sum = N 1 + N 2 + 01102 ∀ DC = 1 similar to ours (12ns) when 20% of the operations require
Sum = N 1 + N 2 + 00002 ∀ DC = 0 the compensation cycle as introduced earlier.
When absolute performance is considered, our design
Decimal Subtraction achieves 82.6MOPS (1/12ns). Please note that this will
be significantly improved when a pipelined version of the
Sum = N 1 + DW (N 2) + 01102 ∀ DC = 1 ∧ Co = 0 design is considered. The latency of the Carry-propagate
Adder is expected to de determine the operating frequency
Sum = N 1 + DW (N 2) + 00002 ∀ DC = 0 ∧ Co = 0
in such a case.
Sum = N 1 + DW (N 2) + 11002 ∀ DC = 1 ∧ Co = 1
Sum = N 1 + DW (N 2) + 01102 ∀ DC = 0 ∧ Co = 1 5 Conclusions
iii Please note that the decimal Sum value presented in those equations

requires the one complemented operation as was stated in (5). Where the This paper provides the details for a novel
∆ control signal (13) is used to obtain the final SU M result adder/subtracter arithmetic unit that combines Binary

190
and Binary Code Decimal (BCD) operations in a single [11] L. P. Flora. Fast BCD/Binary Adder. Unisys Corp., US
structure. The unit is able to perform effective addition- patent 5007010, pages 1 – 16, Apr 1991.
subtraction operations on unsigned, sign-magnitude, and [12] E. C. D. Genera. The Introduction of the Euro and the
various complement representations. Our proposal can be Rounding of Currency Amounts. European Commission Di-
implemented in ASIC as a run time configurable unit as rectorate General II Economic and Financial Affairs.
well as in reconfigurable technology as a run-time recon- [13] H. Goldstine and A.Goldstine. The Electronic Numerical In-
figurable engine. Under the assumption that significant tegrator and Computer (ENIAC). IEEE annals of the History
part of the hardware in the proposed structure is shared of Computing.
by the different operations reconfigurable platforms with [14] U. Grupe. Decimal Adder. Vereinigte Flugtechnische Werke-
partial reconfiguration become an interesting target. The Fokker gmbH, US patent 3935438, pages 1 – 11, Jan 1976.
proposed unit and several widely used adder organizations [15] W. Haller, U. Krauch, and H. Wetter. Combined Bi-
were synthesized for 4vfx60ff672-12 Xilinx Virtex 4 FPGA nary/Decimal Adder Unit. International Business Machines
for comparison. Our design achieves a throughput of Corporation, US patent 5928319, pages 1 – 9, Jul 1999.
82.6 MOPS with similar area x time (AxT) product when [16] W. Haller, W. H. Li, M. R. Kelly, and H. Wetter. Highly
compared to the other proposals, using only 2% of the Parallel Structure for Fast Cycle Binary and Decimal Adder
available resources of the targeted FPGA. Unit. International Business Machines Corporation, US
patent 2006/0031289, pages 1 – 8, Feb 2006.
[17] I. S. Hwang. High-Speed Binary and Decimal Arithmetic
References Logic Unit. American Telephone and Telegraph Company,
AT&T Bell Laboratories, US patent 4866656, pages 1 – 11,
Sep 1989.
[1] M. J. Adiletta and V. C. Lamere. BCD Adder Circuit. Digital
Equipment Corporation, US patent 4805131, pages 1 – 18, [18] S. R. Levine, S. Singh, and A. Weinberger. Integrated
Jul 1989. Binary-BCD Look-Ahead Adder. International Business
Machines Corporation, US patent 4118786, pages 1 – 13,
[2] J. L. Anderson. Binary or BCD Adder with Precorrected Oct 1978.
Result. Motorola, Inc., US patent 4172288, pages 1 – 8, Oct
[19] S. Microsystems. BigDecimal (Java 2 Platform SE v1.4.0”
1979.
http//java.sun/com/products. Sun Microsystems Inc.
[3] C. Bashe, W. Buchholz, and N. Rochester. The IBM type [20] M.S.Schmookler and A. Weinderger. Decimal Adder for
702: An electronic Data Processing Machine for Business. Directly Implementing BCD Addition Utilizing Logic Cir-
Journal of the Association for Computing Machinery, pages cuitry. International Business Machines Corporation, US
149–169, Oct 1954. patent 3629565, pages 1 – 19, Dic 1971.
[4] O. Bedrij. Carry-select adder. IRE Transctions on Comput- [21] R. M. M. Oberman. Digital Circuits for Binary Arithmetic.
ers, pages 340 – 346, Jun 1962. The Macmillan Press LTD. ISBN: 0-333-25535-6, 1979.
[5] F. Y. Busaba, C. A. Krygowsky, W. H. Li, E. M. Schwarz, [22] M. Palmer. A Comparison of 8-bit microcontrollers. Appli-
and S. R. Carlough. The IBM z900 Decimal Arithmetic Unit. cation note 520, Microchip Technology Inc., pages 1 – 11.
Conference Record of the 35th Asilomar conference on Sig- [23] E. Schwarz, M. Check, C. L. Shum, T. Koehler, S. Swaney,
nals, Systems and Computers., pages 1353 – 1339, Sep 2001. J. D. MacDougall, and C. A. Krygowski. The Microarchi-
[6] H. Calderón, G. Gaydadjiev, and S. Vassiliadis. FPGA based tecture of the IBM eServer z900 Processor. IBM J. Res. &
implementation of Reconfigurable Universal Adders. Tech- Dev. 46, No 4/5, pages 381 – 395, Jul 2002.
nical Report CE-TR-2007-01, pages 1 – 21, Jan 2007. [24] S. Vassiliadis, D. Lemon, and M. Putrino. s/370 Sign-
[7] M. A. Check and T. J. Slegel. Custom S/390 G5 and G6 Magnitude Floating-Point Adder. IEEE Journal of Solid-
Microprocessors. IBM J. Res. & Dev. 43,No. 5/6, pages 671 State Circuits, pages 1062 – 1070, Aug 1989.
– 680, Sep 1999. [25] S. Vassiliadis, E. Schwarz, and M. Putrino. Quasi-universal
[8] M. F. Cowlishaw. Decimal Floating-Point: Algorism for VLSI multiplier with signed digit arithmetic. Proceedings
Computers. Proceedings of the 16th IEEE Symposium on of the 1987 IEEE,Southern Tier Technical Conference, pages
Computer Arithmetic (ARITH’03), pages 1 – 8, Aug 2003. 1–10, Apr. 1987.
[26] S. Vassiliadis, S. Wong, G. Gaydadjiev, K. Bertels, G. Kuz-
[9] M. F. Cowlishaw. General Decimal Arithmetic. IBM Corpo-
manov, and E. Panainte. The MOLEN Polymorphic Proces-
ration, Available at: http://www2.hursley.ibm.com/decimal/,
sor. IEEE Transactions on Computers, pages 1363 – 1375,
2004.
Nov 2004.
[10] H. Fischer and W. Rohsaint. Circuit Arrangement for Adding
[27] Xilinx. The XILINX Software manuals,
or Subtracting Operands Coded in BCD-Code or Binary-
XILINX 8.1i. http://www.xilinx.com/support/
Code. Siemens Aktiengesellschaft, US patent 5146423, pages
sw manuals/xilinx8/index.htm, 2006.
1 – 9, Sep 1992.

191

Das könnte Ihnen auch gefallen