Paper - Efficient Full Adder
Paper - Efficient Full Adder
Keywords: Full Adder, Gate Diffusion Input (GDI), Logic designs, Power-delay
product (PDP)
1 Introduction
2 Previous Work
The conventional way of designing a full adder is shown in Fig. 1, using XOR, AND
and OR logic gates to obtain the sum and carry outputs.
The basic and simpler way of designing a full-swing full adder is conventional
CMOS or static CMOS logic design technique [10]. Static CMOS works on the
principle of combining pull-up network consisting of only PMOS transistors,
connecting the source (VDD) to the output and pull-down network consisting of only
NMOS transistors, connecting the output to the ground (GND), which acts as dual of
each other to achieve full-swing operation, since PMOS and NMOS produce strong
logic 1 and 0 respectively. This technique required 2*n transistors for n inputs. Static
CMOS technique requires a greater number of transistors to design; hence it
consumes more power and area. The full adder designed using static CMOS is shown
in Fig. 2.
Another common way of designing a full adder is using pass transistor logic fam-
ilies, consisting of PTL, CPL, and DPL. Pass transistor logic (PTL) is generally pre-
ferred for low power implementations, because of using a lesser number of
transistors, but suffers from voltage degradation at the output, hence non-full-swing
output. Only one Pass Transistor Logic (PTL) network i.e. either PMOS or NMOS is
completely enough to produce the output. PTL based circuits are slightly faster
because of smaller node capacitances. SERF based PTL full adder can be designed
with 10 transistors [11] and they do not dissipate short circuit current because of no
direct path from Source (VDD) to Ground(GND) and hence overall consumption of
power is minimized. PTL based SERF full adder is shown in Fig. 3.
Fig. 1. Full adder with conventional design
The threshold voltage drop drawback of the PTL technique can be overcome
by using complementary pass-transistor logic (CPL) and double pass transistor logic
(DPL) [12]. CPL design requires a greater number of transistors compared to PTL
because of the need to complement the input signals. Double pass transistor logic
uses complementary transistors in order to keep it operating at full swing and to
reduce the power consumption and takes away the need of using inverters after each
block in CPL. Full adders using SR-CPL and DPL logic styles are shown in Fig. 4
and Fig. 5 respectively.
Several researchers have proposed alternate logic structures to implement full
adders [12-13] .The alternate logic structure, proposed in [13] using two XOR gates
and one 2X1 MUX is shown in Fig. 6. The full adder can be designed using a lesser
number of transistors. Many implementations of logic gates are also realized using
gate diffusion input (GDI) logic technique [14-15].
Fig. 3. The 10 transistors PTL based SERF adder
The input capacitances are almost equal for both XOR and XNOR circuits, hence
the glitches are reduced in the next stage while passing the XOR and XNOR signals
simultaneously. It has been concluded in [16] that this structure has better driving
capability and sturdiness against supply voltage scaling. The first hybrid full adder
was designed using two XOR gates and two 2X1 MUXs with 20 transistors (HFA-
20T). In HFA-17T, no separate structure is used for the generation of XNOR signal,
but the XOR signal is complemented using a NOT gate in order to reduce the number
of transistors used. Out of all the proposed implementations in [16], HFA-17T has the
lowest power consumption. HFA-17T is shown in Fig. 8.
Fig. 8. HFA-17T
With respect to speed, HFA-22T has the least delay compared to the other
implementations. If the Cin signal is used to bring forth Sum output, then the XOR
and XNOR will be the selection lines of the 2X1 MUX, hence the capacitance of
XOR and XNOR nodes reduces and the delay in time is minimized. HFA-22T is
shown in Fig. 9.
Fig. 9. HFA-22T
In addition to these, full adders were also implemented using buffers at the inputs
and outputs to improve the driving capability.
4 Proposed Full Adders using GDI and Hybrid Techniques
The first proposed full adder is designed using the conventional method with all
the basic gates XOR, AND and OR realized using full-swing GDI logic design
technique as explained in [17] using 25 transistors. The realization of logic gates
using GDI is shown in Fig. 10. The first proposed full adder based on full-swing GDI
technique is shown in Fig 11.
V
Fig 10. (a) AND (b) OR (c) XOR gates using full-swing GDI technique
The objective behind designing this full adder is to minimize power consumption
and wiring complexity with respect to conventional CMOS implementation without
increasing propagation delay.
Fig. 12. Full adder based on GDI and hybrid logic 1 [Proposed GDI-HFA-25T]
Third full adder is based on the switch hybrid logic style and implemented using
two XOR gate and two 2X1 MUXs. In similar approach to HFA-17T of [16], XNOR
signal is generated by complementing XOR signal without using another circuit. 2X1
MUX is implemented using pass transistor logic (PTL) to obtain the ‘Sum’ output and
the 2X1 MUX to obtain the ‘Cout’ is implemented using transmission gate (TG) logic.
Implementation of 2X1 MUX is shown in Fig. 13.
The third hybrid full adder designed using 17 transistors, is shown in Fig. 14.
Fig. 14. Full adder based on hybrid logic 2 [Proposed HFA-17T]
Fourth hybrid full adder is designed using alternative internal logic structure
approach proposed in [13] shown in Fig. 6 using only two XOR gates and one 2X1
MUX. This full adder is designed for applications with utmost requirement for power
minimization or applications working stand-alone instead of in a cascaded system,
where a little bit of threshold voltage drop at the output is acceptable. The idea of
designing XOR gate with a smaller number of transistors for minimal power
consumption in trade-off for a full voltage swing at the output is mentioned in [18].
XOR gate designed using 3T is shown in Fig. 15.
In applications, where the full swing at the output is necessary, threshold voltage
drops at the output can be minimized by varying the W/L ratios i.e. by changing the
sizing of PMOS and NMOS transistors. The 2X1 MUX is also designed using the pass
transistor logic similar to the previous hybrid full adder implementation, in order to
reduce the transistor count and to minimize the power consumption. Full adder with
alternate logic structure using power minimal XOR gate and 2X1 MUX is shown in
Fig. 16.
5 Performance Analysis
All these various existing and proposed hybrid full adder implementations are simulated using
Cadence Virtuoso in 45nm process technology with 1.2V power supply voltage. Performance
metrics like power, delay and power-delay product (PDP) for various implementations are
shown in Table 1.
In [16], it has been concluded that HFA-17T has the lowest power consumption
among all the six full adders. Table 2 shows the power consumption for all the
proposed circuits with respect to HFA-17T.
23.19 +13.39%
Proposed GDI-HFA-25T
20.26 -0.92%
Proposed HFA-17T
17.49 -14.47%
Proposed HFA-8T
From Table 2, it is concluded that proposed HFA-8T has 14.47% reduction in power
with respect to HFA-17T. In [16], it has been concluded that HFA-22T has the
lowest critical path delay among all the six full adders. Table 3 shows the delay
comparison for all the proposed circuits with respect to HFA-22T.
From Table 3, it is concluded that proposed HFA-8T has 6.95% reduction in delay
with respect to HFA-22T. Comparison graphs for power and delay are shown below.
Fig. 17. Power consumption for various full adders
6 Conclusion
Adder is an important component having a wide range of applications and the importance of an
adder circuit cannot be emphasized enough. Keeping this in mind, a wise decision must be made
while choosing from the extensive range if adder circuit designs. The decision has to be made
based on the requirement. For example, if an adder for low power application is required, then
we select an adder circuit which is able to give adder logic while consuming relatively less
power. If a circuit should be optimized for speed, then an adder circuit with less delay is chosen,
Finally, if the designer wants a full swing perfect ;1’ and ‘0’ output it takes a little more number
of transistors to achieve it and there might be a bit compromise on power and delay. So, the
design choice of a full adder circuit used by a designer is left to the designer’s discretion based
on the total systems requirement.
References
1. N. S. Kin et al., “Leakage current: Moore’s law meets static power”, Computer, vol.36,
no.12, pp.68-75, Dec. 2003.
2. N Mohankumar, Ramesh V. Ravikumar, Paramasivan, D., Ramya H., Raghavan, R., “Low
Power Fault-Tolerant Reversible Full Adders”, in International Conference on
Communication and Computing (ICC2014), 2014.
3. I. Hassoune, D. Flandore, I. O’Connor, and J.D. Legat, “ULPFA: A new efficient design of a
power-aware full adder,” IEEE Transaction on Circuits and Systems I, Reg, Papers, vol. 57,
no. 8, pp.2066-2074, Aug. 2010.
4. D. Radhakrishnan, “Low-voltage low-power CMOS full adder,” IEEE proc.- Circuits,
Devices and Systems, vol. 148, no. 1, pp. 19–24, Feb. 2001.
5. S. Goel, A. Kumar, and M. Bayoumi, “Design of robust, energy-efficient full adders for
deep-sub micrometer design using hybrid-CMOS logic style,” IEEE Transactions on Very
Large-Scale Integration (VLSI) Systems., vol. 14, no. 12, pp. 1309–1321, Dec. 2006.
6. S. Wairya, R.K. Nagaria, and S. Tiwari, “New design methodologies for high-speed low-
voltage 1-bit CMOS Full Adder circuits,” International Journal on Electronic, Circuits Syst.,
vol. 2, no. 4, pp.217-223, 2008.
7. M. Alioto and G. Paulumbo, “Analysis and comparison on full adder block in submicron
technology,” IEEE transactions on Very Large-Scale Integration (VLSI) systems, volume 10,
no. 6, pp.806-823, Dec. 2002.
8. C.-H. Chang, J. Gu, and M. Zhang, “A review of 0.18μm full adder performances for tree
structured arithmetic circuits,” IEEE transactions on Very Large-Scale Integration (VLSI)
systems, volume 13, no. 6, pp.686-695, June 2005.
9. C Venkatesan, T Sulthana M, Sumithra M.G, Suriya M, “Analysis of 1-bit full adder using
different techniques in Cadence 45nm technology”, 5 th International Conference on
Advanced Computing & Communication Systems, 2019.
10. Sung-Mo Kang and Yusuf, “CMOS digital integrated circuits: analysis and design”, Tata
McGraw-Hill Edition 2003.
11. R. Shalem, E. John, and L. K. John, “A novel low power energy recovery full adder cell,” in
IEEE Great Lakes VLSI Symposium, pp.380–383, Feb 1999.
12. Mariano Aguirre, Monico Linares, “An alternative logic approach to implement high-speed
low-power full adder cells”, ACM Symposium on Integrated circuits and system design,
pp.166-171, Florianopolis, Brazil, September,2005.
13. M. Loga Lakshmi, S. Jeya Anusuya, S.V. Sathyah, “Performance Improvement of Low
Power and Fast Full Adder by Exploring New XOR and XNOR Gates”, International Journal
of Innovative Research in Science, Engineering and Technology, Vol. 8, special issue 2,
March 2019.
14. R. K. Arya and S. Agrawal, "Design of Efficient 2–4 Modified Mixed Logic Design
Decoder," 2019 International Conference on Communication and Electronics Systems
(ICCES), Coimbatore, India, pp. 29-34, 2019.
15. N. Sowjith, K. S. Sandeep, M. Sumanth and S. Agrawal, "Low power VLSI architecture for
combined FMO/Manchester encoder for reusability and FMO/Manchester codecs," 2016
IEEE International Conference on Computational Intelligence and Computing Research
(ICCIC), Chennai, pp. 1-5, 2016.
16. Hamed Naseri, Somayeh Timarchi, “Low-Power and Fast Full Adder by Exploring New
XOR and XNOR Gates”, IEEE Transactions on Very Large-Scale Integration (VLSI)
Systems, Vol. 26, No. 8, AUGUST 2018
17. Mohan Shoba, Rangaswamy Nakkeeran, "GDI based full adders for energy efficient
arithmetic applications", International Journal on Engineering Science and Technology, doi:
10.1016/j.jestch.2015.09.006,2015.
18. Afshan Amin Khan, Shivendra Pandey, Jyotirmoy Pathak, “A Review Paper On 3-T XOR
Cells And 8-T Adder Design in Cadence 180nm”, International Conference for Convergence
of Technology, 2014.