A New Excess-1 Circuit Based High-Speed Carry Sele
A New Excess-1 Circuit Based High-Speed Carry Sele
A New Excess-1 Circuit Based High-Speed Carry Sele
Research Article
DOI: https://doi.org/10.21203/rs.3.rs-2884939/v1
License: This work is licensed under a Creative Commons Attribution 4.0 International License.
Read Full License
[email protected], [email protected],
[email protected]
Abstract. Conventional carry select adder (CCSA) uses a multiplexer in the fi-
nal stage to select either an excess-1 result or a normal result. To improve the
delay and number of transistors a new topology is Proposed (PCSA) that uses
only a single type of cell i.e., a 2-1 multiplexer. The 2-1 multiplexer is con-
structed in CMOS and TGL logic styles using 18nm FinFETs. The sub-blocks
such as half adder and excess-1 circuit used in this PCSA is realized using only
a 2:1 multiplexer. Due to the usage of a single type 2:1 multiplexer, the PCSA
exhibits better circuit regularity. The new topology of PCSA is designed using
FinFET-based TGL and CMOS styles. All the adders such 4- and 8-bit are de-
signed, simulated, and analyzed using Cadence Virtuoso, ADEL, and ADEXL
at 18nm FinFET technology. The result analysis reveals that the speed perfor-
mance and the number of transistors of 8-bit PCSA are better by 44.02% and
4% respectively compared to existing adders.
Keywords: FinFET, Carry Select Adders, Multiplexer, Cadence
1 Introduction
Mobile gadgets, wireless receivers, and bio-medical instruments are constructed with
low-power VLSI sub-systems. The main element of an arithmetic unit is the adder.
Multiple adders are used in a complicated digital signal processing (DSP) system. A
sophisticated DSP system's performance is basically improved by an effective adder
design. An RCA-RCA arrangement known as a conventional carry select adder
(CCSA) corresponds to the expected input-carry (Cin = 0 and 1), creates a pair of sum
bits and two output carry bits, and selects one from each pair for the final-sum and
final-output-carry [1]. The most fundamental components of all arithmetic and digital
processing units are adder circuits. The most crucial adder block characteristics are
area and propagation delays [22]. In many signal-processing applications, addition is
a crucial arithmetic operation [23]. Consequently, power usage turns into a significant
issue in the design of digital circuits. Achieving performance requirements while
using the least amount of power is one of the goals of VLSI circuit design. Depending
on the fin height and fin thickness, a FinFETs effective width might vary. The Fin-
FETs used have a gate length of 18nm and a fin pitch of 48nm [2]. A CPU's adder
circuit is largely responsible for its speed performance. It has been observed that cer-
2
tain adder circuits can perform faster [3] but with more Power consumption. To ad-
dress the issues with power usage, a FinFET based carry select adder (CSA) is pro-
posed which consumes less power than MOSFET [4]. On a structural level, the Fin-
FET is one of the most famous innovations of the fin-type FET, features a thin silicon
body covered in gate electrodes or by biasing it individually, the leakage current may
be reduced [5].
The most fundamental arithmetic operation is addition, and several adders are utilized
in VLSI. For creating reliable systems, reliable adders are crucial [6]. A ripple-carry
adder requires the carry to ripple through all full adders, but a carry-select adder just
requires the carry to travel through a single multiplexer. This is the fundamental dif-
ference between the two types of adders [7]. A carry-select adder's n-bit slices are
broken up into different blocks that might have varying lengths with block carry-in
values of 0 and 1, each block is assessed conditionally [8]. As dependencies only exist
in the shortest path of each level, the impact of any shortest path on the critical path is
independent of the other paths, and the high-speed feature of the Kogge-Stone adder
is used to make up for the extra delay in place of a circuit for error detection and cor-
rection. The amount of time needed to create the carry is determined by the input
data[17]. The configuration, design constraints, and effective utilization of the funda-
mental data path design for basic digital operations like addition, multiplication, divi-
sion, and subtraction that combines standard full adders have all improved processor
core performance [25].
The PMOS pull-up network and the NMOS pull-down network are the foundation of
the traditional CMOS (Complementary metal-oxide-semiconductor) logic approach.
High-speed Multiplexer circuit design has recently been worked on utilizing a con-
ventional CMOS technology [9]. CMOS specifications were used to create the basic
semiconductor technology that was used to build the traditional adders and subtrac-
tors. There is an increase of more transistors and delays because of this [20]. The
benefit of traditional CMOS logic is its resistance to voltage scaling, which is neces-
sary for dependable operation at low voltage. The transmission gate is a parallel as-
sembly of NMOS and PMOS transistors. The operation of NMOS and PMOS transis-
tors is simultaneous. Over the whole input voltage range, TG provides a low re-
sistance path between the input and output terminals. When combined, NMOS and
PMOS transistors propagate logic values without experiencing a threshold voltage
drop since their gate terminals are controlled by complementary signals [10]. The TG
transmits specific input signals to the output according to the voltage provided to the
gate input [11].
The Carry-Select adder is based on the idea that if the result is computed immediately,
the carry propagation (and sum evaluation) in a chain of m full adders (FAs) may be
greatly sped-up. Cin does not wait for the carry input signal to arrive. To be more
precise, carry and sum outputs are assessed in parallel with the assumption that Cin is
equal to 0 and 1, respectively, and the proper outcome is then chosen using a multi-
plexer based on the value of Cin [19]. The proposed approach utilizes carry computa-
tion blocks that minimize the area without requiring external blocks and can create the
sum output without calculating a separate process using carry inputs of '0' and '1' in
place of Binary to Excess-1 Converter and Carry Generation Logic [18].
3
2 Existing Designs
A Conventional Carry Select adder (CCSA) has a Ripple Carry adder RCA-RCA
architecture and generates two outputs, the sum and carry bits, corresponding to the
carry input signals Cin=0 and Cin=1, selecting one from each pair as the final-sum
and final-carry. It has three stages, the first and second stage contains RCAs, and the
third stage contains the sum and carry generation units. In comparison to a ripple
carry adder, a CCSA has a less carry propagation delay, but it employs a dual RCA,
hence the design is not attractive [12]. However, the extra RCA structure in each
block increases the adder's size and propagation delay. Many CSA methods have
already been proposed [24].
The XOR-based full adder is used to create XOR-based CSAs (XBC). In its de-
sign, it makes use of two AND gates, two XOR gates, and a single OR gate. The pri-
mary distinction between conventional and XOR-based adders is that the former uses
only one 2:1 MUX in place of two XOR gates and only needs six MOSFETs, whereas
the latter uses two AND gates and one OR gate in place of two XOR gates and needs
at least 18 MOSFETs. Therefore, XOR-based 1-bit adders save at least 12 MOSFETs
compared to conventional ones, which reduces their need for space and power while
simultaneously improving their delay performance [13] than conventional adders.
2.3 Multiplexer
Any logic gate may be implemented using a multiplexer, which is a versatile combi-
national circuit. A digital circuit called a multiplexer contains 2n input lines, n selec-
tion lines, and an output line [14]. A general block diagram for the multiplexer is
shown in Figure 1. Multiplexer is a device that generates the output, depending on the
signals sent into the selection lines, it reflects one input at the output. If selection line
S is logic ‘0’, then the output generated is A and if S is logic ‘1’, then the output gen-
erated is B. When A=0, B=0 and S=0, then Y=0. When A=0, B=1 and S=1, then Y=1.
When A=1, B=0 and S=0, then Y=1. When A=1, B=1 and S=1, then Y=1. The output
is obtained as shown below in Table 1. The main block of the proposed design is the
2:1 multiplexer as shown in Figure 1. The multiplexer is designed using two logic
styles CMOS and TGL. The Boolean expression for the 2:1 multiplexer is given be-
low.
A 0
2:1 '
Y = A.S + B.S
B 1 Mux
A B S Y = A S’ + B S
0 0 0 0
0 1 1 1
1 0 0 1
1 1 1 1
VDD
'
A S
P1 P2
B S
P1 P2 Y= A. S' + B.S
A B
N1 N2
'
S S
N3 N4
P1
S Y= A. S' + B.S
N2
P2
S'
Fig. 3. TGL 2-1M Circuit.
6
Two inputs (A & B) and two outputs (SUM and CARRY) make up a half-adder and
are shown in Figure 4 which is realized using 2-1Ms. The internal structure of Half
adder contains XOR & AND gate logics. The SUM is generated by XOR logic and
CARRY is generated by AND logic. In this research, half adder is realized using only
2-1 M. The expression for SUM and CARRY is shown below.
S=A^B (2)
C=A&B (3)
VDD
Ab
N1
B Ab
B
P1 P2
Bb A P1
A SUM
P3 P4 N2
SUM
Bb
B Bb
N1 N2 P2
Ab
Ab A
N3 N4
VDD
Ab
N1
0 Ab
0
P1 P2
B A P1
A CARRY
P3 P4
N2
CARRY
B
0 B
N1 N2 P2
Ab
Ab A
N3 N4
(i) (ii)
Fig. 4. (i) CMOS Half adder using 2-1M (ii) TGL Half adder using 2-1M
7
The 4-bit PCSA is realized using a Half adder, a new Excess-1 circuit and 2-1Ms.
PCSA 4-bit uses 4 Half adders, 4 Excess-1 circuits, and 8 Multiplexers in its design. It
has two stages i.e., Stage I and Stage II. Stage I contains only Half adders, Excess-1
adders, and Stage II contains only multiplexers to give sum and carry outputs as
shown in figure 6.
A 4-bit PCSA provides the SUM (S3-S0) and CARRY (Cout-C0) as outputs based
on Cin (0 or 1). In a 4-bit PCSA there are four sections, each section contains one
Half adder, one Ex-1 adder, and two multiplexers to produce Si & Ci where i value
depends on size of the adder. Where A [0] & B [0] are the two inputs given to HA0
and Ex1_0 adder. The SUM generated by HA0 and Ex1_0 adder is given to 2-1M _1
which produces S[0] and then CARRY generated by HA0 and Ex1_0 is given to 2-
1M_2 which produces C[0].In this PCSA the Carry propagation is done through The
generated C[0] is propagated through 2-1M_3 which provides S[1] as output with
respect to Cin (0 or 1). Similarly, S [2], S [3], and C[1], C[2], Cout are generated.
8
VDD
Ab
N1
Bb Ab
Bb
P1 P2
B A P1
A Ex1_SUM
P3 P4 Ex1_SUM N2
B
Bb B
N1 N2 P2
Ab
Ab A
N3 N4
VDD
Ab
N1
B Ab
B
P1 P2
1 A P1
A Ex1_CARRY
P3 P4 Ex1_CARRY
N2
1
B 1
N1 N2 P2
Ab
Ab A
N3 N4
(i) (ii)
Fig. 5. (i) CMOS Excess-1 adder using 2-1M (ii) TGL Excess-1 adder using 2-1M
The main highlights of the proposed topology of 4-bit PCSA are listed below.
1. The excess-1 result is directly generated from readily available inputs instead
from half adders output as seen in existing CSAs.
2. The excess-1 block is designed in a distinct way using FinFETs in both
CMOS and TGL styles.
3. The PCSA has only two stages which minimize the delay compared to exist-
ing designs (comprises three stages)
4. The design uses a single type of cell i.e., 2-1M strictly following the cell reg-
ularity concept.
5. As the design uses FinFETs, it is best suitable for lower technology nodes
(18nm) and lower supply voltages (0.8V, 1V, 1.2V and 1.5V).
9
Cin
A[0] S1[0] 0
2-1 S[0]
C1[0] M_1
HA0 1
B[0]
Cin
0
Se1[0]
EX1_0 1 2-1 C[0]
Ce1[0]
M_2
Cin
S1[1] 0
A[1]
2-1 S[1]
C1[1]
HA1 1 M_3
B[1]
Cin
0
Se1[1]
EX1_1 2-1 C[1]
Ce1[1] 1
M_4
Cin
A[2] S1[2] 0
2-1 S[2]
C1[2]
HA2 1 M_5
B[2]
Cin
0
Se1[2]
EX1_2 2-1 C[2]
Ce1[2] 1
M_6
Cin
A[3] S1[3] 0
2-1 S[3]
C1[3]
HA3 1 M_7
B[3]
Cin
0
Se1[3]
EX1_3 2-1 Cout
Ce1[3] 1
M_8
STAGE-I STAGE-II
Fig. 6. Proposed Block diagram of 4-Bit PCSA.
10
Similarly, an 8-bit PCSA is realized using 2:1 multiplexer, half adders, an Excess-1
circuit. 8-bit PCSA uses 8 Half adders, 8 Excess-1 circuits, and 16 Multiplexers in its
design. The output of 8-bit PCSA is SUM (S7-S0) and CARRY (Cout-C0) with respect
to Cin (0 or 1).
The delay analysis is carried out using the analog design environment of the ca-
dence tool and the transient response of half adder and excess-1 circuit are shown in
figure 8 and figure 10 respectively and the transient response of 4-bit CMOS and
TGL PCSA is shown in figure 12 and figure 13 respectively. The delay analysis is
carried out for various supply voltages i.e., 0.8V, 1V, 1.2V and 1.5V. After perform-
ing critical path analysis by considering worst-case delay CMOS and TGL 4-bit
PCSAs exhibit a delay of 404.5ps and 272ps with minimum supply voltage that is
0.8V. Both PCSAs exhibit a maximum delay at least the possible supply voltage and a
minimum delay of 1.5V. The analysis is extended to 8-bit PCSAs; 809.9ps and
777.7ps are the delays exhibited by CMOS and TGL Proposed adders respectively.
The delay results of 4-bit PCSAs and 8-bit PCSAs are given in Table 3 and Table 4.
The delay comparison is shown table5; it manifests that there is a 43.33% and 44.02%
improvement in delay for Proposed 4- and 8-bit CMOS PCSAs respectively. Among
CMOS and TGL types of PCSAs, the later exhibit more delay therefore it is compared
with the existing adder’s delay.
11
1 287.8ps 211.9ps
1 570.9ps 557.5ps
The area comparison of the proposed and existing design is done based on the Fin-
FETs count. The block-wise transistor count required to construct 4-and 8-bit PCSAs
is shown in Table 6 and Table 7 respectively. The Total transistors required for 4-bit
CMOS and TGL PCSAs are 286 and 118 respectively. The Proposed TGL PCSA
requires a lower number of FinFETs compared to CMOS PCSA.
But CMOS PCSA exhibits a high noise margin compared to TGL PCSA. The 4-bit
TGL type PCSA requires 8 fewer FinFETs compared to the Existing type XBC adder.
Similarly, 8-bit PCSA requires less area compared to 8-bit XBC. The FinFET count
comparison is shown in Table 8. Therefore, CMOS PCSA is best suitable for high
noise margin output and is robust to supply voltage. TGL PCSAs are preferred for
low-area and high-speed applications.
5 Conclusion
The performance of CMOS and TGL-based PCSAs are analyzed and compared in
terms of delay and FinFETs count with respective existing designs. This work uses a
2:1 multiplexer, half adder, and New Excess-1 circuit to construct PCSAs. TGL type
uses fewer FinFETs than CMOS in both 4- and 8-bit PCSAs. The Proposed adders
exhibit better circuit regularity with the usage of a single 2:1 Multiplexer in each
block. All the circuits are designed in 18nm FinFETs technology and simulated at
different Voltages such as 0.8V, 1V,1.2V, and 1.5V using Cadence Analog Design
Environment Virtuoso, ADEL & ADEXL tools. The proposed 8-bit CMOS PCSA has
less delay by 44.02% compared to existing designs in the worst case. The Proposed
TGL PCSAs require 8 fewer FinFETs compared to existing designs. Hence, the pro-
posed adder circuits are better than the existing adders. This work can be extended by
developing the layouts and post-layout analysis for the final custom integrated circuit
design. These adders may be applicable for high-speed and low-area arithmetic and
logic VLSI circuits.
Authors’ contributions
All authors contributed to the study conception and design. Material preparation, data
collection and analysis were performed by [B. Jeevan] [P. Narayana] and [K. Sivani].
The first draft of the manuscript was written by [B. Jeevan] and all authors comment-
ed on previous versions of the manuscript. All authors read and approved the final
manuscript.
Funding
The author(s) received no fnancial support for the research, authorship, and/or publi-
cation of this article.
Data availability
17
The datasets generated during and/or analyzed during the current study are available
from the corresponding author on reasonable request.
Declarations
Ethics approval
Not Applicable (as the results of studies do not involve any human or animal).
Consent to participate
Not Applicable (as the results of studies do not involve any human or animal).
Acknowledgments
The authors would like to express gratitude to all those who helped directly/ indirectly
to carry out the research work.
Informed consent
All authors read and approved the final manuscript.
References
1. Mohanty, B.K. and Patel, S.K., 2014. Area–delay–power efficient carry-select adder. IEEE
Transactions on circuits and Systems II: express briefs, 61(6), pp.418-422
2. Garg, S. and Gupta, T.K., 2020. SCDNDTDL: a technique for designing low-power dom-
ino circuits in FinFET technology. Journal of Computational Electronics, 19(3), pp.1249-
1267
3. Huang, Y.M. and Kuo, J.B., 2000. A high-speed conditional carry select (CCS) adder cir-
cuit with a successively incremented carry number block (SICNB) structure for low-
voltage VLSI implementation. IEEE Transactions on Circuits and Systems II: Analog and
Digital Signal Processing, 47(10), pp.1074-1079
4. Shylashree, N., Venkatesh, B., Saurab, T.M., Srinivasan, T. and Nath, V., 2019. Design
and analysis of high-speed 8-bit ALU using 18 nm FinFET technology. Microsystem
Technologies, 25(6), pp.2349-2359
5. Kumar, T.S. and Tripathi, S.L., 2021. Process evaluation in FinFET based 7T SRAM
cell. Analog Integrated Circuits and Signal Processing, 109(3), pp.545-551
18
6. Kito, N. and Takagi, N., 2019. Concurrent error detectable carry select adder with easy
testability. IEEE Transactions on computers, 68(7), pp.1105-1110
7. Vasudevan, D.P., Lala, P.K. and Parkerson, J.P., 2007. Self-checking carry-select adder
design based on two-rail encoding. IEEE Transactions on Circuits and Systems I: Regular
Papers, 54(12), pp.2696-2705
8. Tyagi, A., 1993. A reduced-area scheme for carry-select adders. IEEE Transactions on
Computers, 42(10), pp.1163-1170
9. Chien, J.C. and Lu, L.H., 2006. A 15-Gb/s 2: 1 multiplexer in 0.18-μm CMOS. IEEE mi-
crowave and wireless components letters, 16(10), pp.558-560
10. Mewada, M., Zaveri, M. and Thakker, R., 2019. Improving the performance of transmis-
sion gate and hybrid CMOS Full Adders in chain and tree structure architec-
tures. Integration, 69, pp.381-392
11. Satheesan, A. and Geethiga, S., 2019, April. A Design of Low Power and High-Speed En-
coder and Decoder Circuits by Re-Evaluating High Speed Design Values. In 2019 Interna-
tional Conference on Advances in Computing and Communication Engineering
(ICACCE) (pp. 1-6). IEEE
12. Kaur, R., Grover, A. and Sharma, V., 2015. An Efficient Carry Select Adder Design by us-
ing different Technologies. International Journal of Computer Applications, 121(4)
13. Hossain, A.N.M. and Abedin, M.A., 2019, February. Implementation of an XOR-based
16-bit carry select adder for area, delay and power minimization. In 2019 International
Conference on Electrical, Computer and Communication Engineering (ECCE) (pp. 1-4).
IEEE
14. Dua, T. and Rajput, A., 2020. 2: 1 Multiplexer Using Different Design Styles: Compara-
tive Analysis. STM Journal of Advancements in Robotics, 7(3), pp.5-13
15. Bhattacharyya, P., Kundu, B., Ghosh, S., Kumar, V. and Dandapat, A., 2014. Performance
analysis of a low-power high-speed hybrid 1-bit full adder circuit. IEEE Transactions on
very large scale integration (VLSI) systems, 23(10), pp.2001-2008
16. Nève, A., Schettler, H., Ludwig, T. and Flandre, D., 2004. Power-delay product minimiza-
tion in high-performance 64-bit carry-select adders. IEEE Transactions on very large scale
integration (VLSI) Systems, 12(3), pp.235-244
17. Ghabeli, H., Molahosseini, A.S., Zarandi, A.A.E. and Sousa, L., 2021. Variable latency
carry speculative adders with input-based dynamic configuration. Computers & Electrical
Engineering, 93, p.107247
18. Bavithra, K.B. and Kumar, R.S., 2019. High throughput K best MIMO detector using
modified final selector based carry select adder. Microprocessors and Microsystems, 71,
p.102847
19. Alioto, M., Palumbo, G. and Poli, M., 2011. Optimized design of parallel carry-select ad-
ders. Integration, 44(1), pp.62-74
20. Florance, D.R. and Prabhakar, B., 2023. Design of joint reconfigurable hybrid adder and
subtractor using FinFET and GnrFET technologies. Integration, 88, pp.32-42
21. Musala, S., Neelam, A.K., Sreenivasulu V, B. and Vardhan, K.V., 2022. Concurrent error
detectable and self-repairable carry select adder. International Journal of Electron-
ics, 109(11), pp.1954-1972
22. Turaka, R., Bonagiri, K.R., Rao, T.S., Kumar, G.K., Jayabalan, S., Sreenivasulu, V.B.,
Panigrahy, A.K. and Prakash, M.D., 2022. Design of approximate reverse carry select ad-
der using RCPA. International Journal of Electronics Letters, pp.1-11
23. Thamizharasan, V. and Kasthuri, N., 2022. Design of Proficient Two Operand Adder Us-
ing Hybrid Carry Select Adder with FPGA Implementation. IETE Journal of Research,
pp.1-14
19
24. Shanmugam, M. and Choi, G., 2015. Power and area-optimised Carry-Select Adder archi-
tecture for standard cell-based design. International Journal of Electronics, 102(8),
pp.1348-1360
25. Parmar, S. and Singh, K.P., 2013, February. Design of high-speed hybrid carry select ad-
der. In 2013 3rd IEEE International Advance Computing Conference (IACC) (pp. 1656-
1663). IEEE