You are on page 1of 5

IEEE - 49239

Design of a High-Performance 2-bit Magnitude


Comparator Using Hybrid Logic Style
Afran Sorwar Elias Ahammad Sojib Md. Ashik Zafar Dipto
Department of Electrical and Computer Department of Electrical and Computer Department of Electrical and Computer
Engineering Engineering Engineering
North South University North South University North South University
Dhaka, Bangladesh Dhaka, Bangladesh Dhaka, Bangladesh
afran.sorwar@northsouth.edu elias.sojib@northsouth.edu ashik.zafar@northsouth.edu

Md. Mostak Tahmid Rangon Md. Sabbir Alam Chowdhury Abdul Hasib Siddique
Department of Electrical and Department of Electrical and Computer Department of Electrical and
Electronic Engineering Engineering Electronic Engineering
Northern University Bangladesh North South University University of Science and Technology
Dhaka, Bangladesh Dhaka, Bangladesh Chittagong, Bangladesh
tahmidrongon75@gmail.com sabbir.alam@northsouth.edu ahnion.ahs@gmail.com

Abstract—Design of a 2-bit binary Magnitude Comparator Therefore, the efficient design of a 2-bit MC can bring about
(MC) is presented in this research. The proposed MC has been massive changes in the performance. Therefore, in order to
designed using Conventional CMOS (CCMOS) logic, Pass build an efficient MC block, optimal design of 2-bit MC plays
Transistor Logic (PTL). The design is simulated along with 5 quite significant role.
other existing MC designs in order to carry out evaluation and
comparison. The proposed 2-bit MC displayed satisfactory level This work presents a 2-bit MC design using hybrid logic
of improvement in speed and power. For this reason, significant style. Particularly, the design uses a mixture of 2 distinct
enhancement in Power Delay Product (PDP) could have been CMOS VLSI circuit design methodologies: CCMOS and
attained. Due to the significant enhancement in performance, PTL. The effectiveness of the design has been evaluated by
the proposed MC can be considered as a highly effective performance comparison of the proposed MC with 5 other
alternative to the existing MC designs. designs. The MC presented in this work showed satisfactory
performance levels while maintaining low number of
Keywords—magnitude comparator, binary comparator, bit transistors. For these reasons, the proposed MC is highly
comparison, hybrid logic. effective for modern VLSI systems.
I. INTRODUCTION II. EXISTING DESIGNS
The evaluation of modern highly complicated electronic The rapid changes in circuit design has bring about various
circuits and devices have led to the invention of several smart design methodologies for VLSI circuit implementation such
systems [1-5]. These smart systems require highly effective as CCMOS [16], PTL [17] Transmission Gate Logic (TGL)
VLSI circuits which have high computation speed at a [18], Gate Diffusion Input Technique (GDI) [19] etc. For this
satisfactory level of power loss [6-8]. Performance of VLSI reason, various MC designs have been invented [20-21]. PTL
circuits plays important role in portable devices because of the 2-bit MC in [22] is implemented using 40 transistors. PTL
requirement of low power dissipation with acceptable speed. based design has a major disadvantage: voltage degradation.
Moreover, the modern microprocessors require highly This voltage degradation problem becomes quite severe in
efficient circuits with limited area consumption to maintain lower CMOS technology nodes. For this reason, designs
their high functionality and high integration density. solely implemented using PTL without swing restoring
Therefore, design methodologies in VLSI circuits have gained transistors have become quite limited nowadays. This voltage
a tremendous amount of interest in the research community. degradation leads to another major problem: weak drive
MC deign in VLSI circuits is an arithmetic component that power. Due to various issues related to PTL, new designs have
can decide if a binary number is equal, greater or less than a emerged [23].
another given binary number [9]. In short, MC is used for CCMOS logic solves voltage degradation and weak drive
binary number comparison [10]. Generally, MC takes two power in PTL. CCMOS 2-bit MC in [24] is implemented with
binary numbers as inputs and provides the binary comparison 66 transistors. However, the high number of transistors leads
results as outputs. MC is massively used in instruction sorting to several other problems. These problems include high input
in microprocessors [11]. Digital signal and parallel processing impedance of signals, high silicon area etc.
operations requires efficient MC circuits to maintain high
performance [12-13]. Hence, due to the application of MC in GDI based circuit design has become popular in modern
high performance systems, using optimal MC design is highly days due to the ability of implementing Boolean functions
necessary. expending fewer transistors [25-26]. However, unlike PTL,
inability to provide full swing output results in voltage
Binary MC is an elementary level of operation in digital degradation, weak drive power and high DC power
VLSI circuits and systems. Binary 2-bit MC is considered as consumption. GDI 2-bit MC deign in [27] is implemented
basic block for implementation of wide word bit MCs. using only 28 transistors.

11th ICCCNT 2020


July 1-3, 2020 - IIT - Kharagpur
Kharagpur,
Authorized licensed use limited to: University College London. Downloaded India 02,2020 at 06:38:36 UTC from IEEE Xplore. Restrictions apply.
on November
IEEE - 49239

TGL is another technique used by researchers to provide III. PROPOSED DESIGN


full swing output in VLSI circuits [28]. Although, TGL has Circuit design method of the proposed 2-bit MC is
better drive power than PTL, however, its drive power is less described in the following sub-sections.
than CCMOS logic. TGL 2-bit MC design in [29] is
implemented with 66 transistors. A. Boolean Function of 2-Bit MC:
The condition and operation of 2-bit MC can be expressed
TABLE I. OPERATION TABLE OF 2-BIT MC
as Table 1. In Table 1, the A and B terms are denoted as inputs.
AGB, ALB and AEB are denoted as outputs. Definition of
AGB, ALB and AEB are expressed in the last row of Table 1.
As per Table 1, boolean functions representing the operation
of 2-bit MC can be expressed as the below mentioned
equations.

AEB = XN0 XN1 (1)


ALB = B1 + B0 XN1 (2)
AGB = A1 + A0 XN1 (3)

where,

XN0 represents XNOR operation between A0 and B0


XN1 represents XNOR operation between A1 and B1.

Therefore, the above mentioned boolean equations (1)-(3)


and the statements XN0 and XN1 give insight that AND gate
and XNOR gates are required to be designed in order to
implement a 2-bit MC. Complex VLSI circuit would be
required in the end to generate outputs.
B. Block Diagram of porposed 2-bit MC:
The detailed block diagram of the proposed 2-bit MC can
is shown in Fig. 1. As per observations of Fig. 1, it can be
easily understood that the proposed 2-bit MC design uses
hybrid design method since it employs more than on VLSI
logic circuit design technique. PTL technique is used for
designing XNOR circuit. Although PTL is used, swing
restoring transistors are being used in the design for providing
full swing output, enhance circuit drive power and to reduce
DC power loss occurred in PTL due to threshold voltage loss.
Fig. 1. Block diagram of proposed 2-bit MC. Although the input circuit contains PTL, the output
terminals consist CCMOS based circuits in order to provide
high drive power in the output terminals. As the result of
combining PTL (input side) and CCMOS (output side),
number of transistor and DC power loss has been reduced
without effecting the drive power of the circuit. Hence, the
versatility of the circuit has been enhanced greatly.
C. XNOR gate design for porposed 2-bit MC:
Circuit diagram of the proposed XNOR gate is entirely
implemented using PTL method. The design is shown in Fig.
2. In can be seen from Fig. 2 that the proposed XNOR design
needs only 4 transistors to provide full swing output whereas
a CCMOS XNOR gate would have needed 12 transistors.
D. Schematic of porposed 2-bit MC:
Fig. 2. Proposed 4-transistor XNOR circuit in PTL for 2-bit MC deisgn.
Full schematic of the proposed 2-bit MC is shown in Fig.
Hybrid design methodology uses more than one logic 3. The XNOR gates are implemented as per described in the
method to implement Boolean functions [30-32]. previous sub-section. For, AEB, CCMOS logic is used
Implementation of Boolean functions using hybrid design although it requires high transistor count. The reason for using
method has become popular due to using the advantages of CCMOS AND gate for AEB is this AND gate provides output
various design methods. Hybrid 2-bit MC in [33] is signal for which high drive power is required. ALB and AGB
implemented using 42 transistors. are implemented using complex logic network implemented
in CCMOS logic using the equations (2)-(3). The transistor
counted from Fig. 3 is 46. Hence, the proposed 2-bit MC

11th ICCCNT 2020


July 1-3, 2020 - IIT - Kharagpur
Kharagpur,
Authorized licensed use limited to: University College London. Downloaded India 02,2020 at 06:38:36 UTC from IEEE Xplore. Restrictions apply.
on November
IEEE - 49239

design needs only 46 transistors to fully implement its


operation.

Fig. 4. Power comparison of 2-bit MCs.

Fig. 3. Proposed 2-bit MC

TABLE II. SIMULATION RESULT OF 2-BIT MC


Fig. 5. Delay comparison of 2-bit MCs.
Comparator Ref no. TC Power Delay PDP
logic style (uW) (ns) (fJ)
PTL [22] 40 11.215 0.283 3.174
C-CMOS [24] 66 13.402 0.318 4.262
GDI [27] 28 7.094 0.519 3.682
TGL [29] 66 15.962 0.352 5.619
Hybrid [33] 46 7.908 0.216 1.708
Proposed …. 46 7.642 0.187 1.429

IV. PERFORMANCE COMPARISON AND DISCUSSION


The overall evaluation and effectiveness of the proposed
design can only be evaluated while compared with the existing
MC designs mentioned in literature review section. To do this,
all MC circuits were designed in Cadence Virtuoso. Then,
simulation was conducted in 90 nm CMOS technology.
Supply voltage for all cases is 1.0 V. All the circuits have been
simulated using the same simulation conditions so that a fair
judgement on the performance aspects of the 2-bit MC designs
could be obtained. The simulation results have been recorded
in Table 2. The graphical depiction of simulation results in
power, delay and Power Delay Product (PDP) are depicted Fig. 6. PDP comparison of 2-bit MCs.
utilizing Fig. 4-6.

11th ICCCNT 2020


July 1-3, 2020 - IIT - Kharagpur
Kharagpur,
Authorized licensed use limited to: University College London. Downloaded India 02,2020 at 06:38:36 UTC from IEEE Xplore. Restrictions apply.
on November
IEEE - 49239

From Fig. 4, it is clear that the power consumption of [10] P. Chuang, D. Li and M. Sachdev, "A Low-Power High-Performance
proposed Hybrid design in [33] is lowers whereas power of Single-Cycle Tree-Based 64-Bit Binary Comparator," IEEE
Transactions on Circuits and Systems II: Express Briefs, vol. 59, no. 2,
TGL 2-bit MC in [29] is the highest. From Fig. 4, it can be pp. 108-112, Feb. 2012
considered as low while compared with all the designs. Hence, [11] Vijaya Shekhawat, Tripti Sharma and Krishna Gopal Sharma, “2-Bit
performance of proposed MC in terms of performance in Magnitude Comparator using GDI Technique” in Proc. IEEE
power can be considered satisfactory. International Conference on Recent Advances and Innovations in
Engineering (ICRAIE-2014), 2014, Jaipur, India. pp.1-5.
Now, if we move on to the point of speed, the proposed [12] M. Drozdowski, Scheduling for Parallel Processing, 1st ed. London,
MC design obtained the best performance. The Hybrid design United Kingdom, Springer-Verlag London, 2009.
in [33] obtained second best result. GDI based 2-bit MC in [13] D. Marković, R. W. Brodersen, DSP Architecture Design Essentials,
[27] obtained the highest delay. 1st Ed, New York, NY, 2012
[14] M. Hasan, P. Biswas, M. S. Alam, H. U. Zaman, M. Hossain and S.
In case of performance in PDP, the proposed design Islam, “High Speed and Ultra Low Power Design of Carry-Out Bit of
achieved best result whereas TGL design-based MC in [29] 4-Bit Carry Look-Ahead Adder,” 2019 10th International Conference
obtained worst results. Hybrid design in [33] have satisfactory on Computing, Communication and Networking Technologies,
result in PDP. Kanpur, 2019.
[15] M. Hasan, M. S. Islam, M. R. Ahmed, “Performance Improvement of
V. CONCLUSION 4-Bit Static CMOS Carry Look-Ahead Adder Using Modified Circuits
for Carry Propagate and Generate Terms,” Science Journal of Circuits,
A 2-bit MC design using PTL and CCMOS technique is Systems and Signal Processing, vo. 8, no. 2. pp. 76-81, 2019.
presented in this research. The design comprised of PTL [16] N. H. E. Weste, D. Harris, and A. Banerjee, CMOS VLSI Design: A
technique-based VLSI circuits for input terminals whereas Circuits and Systems Perspective, 3rd ed. Delhi, India: Pearson
CCMOS logic based complex VLSI circuit have been placed Education, 2006.
for output signals. The design in implemented and compared [17] H. Naseri and S. Timarchi, "Low-Power and Fast Full Adder by
with various other MC design to show the performance Exploring New XOR and XNOR Gates," in IEEE Transactions on Very
Large Scale Integration (VLSI) Systems, vol. 26, no. 8, pp. 1481-1493,
evaluation of the design. The design displayed significant Aug. 2018.
enhancement in PDP and delay while maintaining quite
[18] M. Hasan, M. J. Hossein, M. Hossain, H. U. Zaman and S. Islam,
satisfactory power. As a result, the proposed MC design is "Design of a Scalable Low-Power 1-Bit Hybrid Full Adder for Fast
quite suitable for present day microprocessor design [30-37]. Computation," in IEEE Transactions on Circuits and Systems II:
Express Briefs, vol. 67, no. 8, pp. 1464-1468, 2020.
REFERENCES [19] M. Hasan, H. U. Zaman, M. Hossain, P. Biswas, S. Islam, “Gate
[1] M. Hasan, A. Z. Dipto, M. S. Islam, A. Sorwar, S. Alam, “A Smart diffusion input technique based full swing and scalable 1-bit hybrid full
Semi-Automated Multifarious Surveillance Bot for Outdoor Security adder for high performance applications,” Engineering Science and
Using Thermal Image Processing,” Advances in Networks. vol. 7, no. Technology, an International Journal, 2020.
2, pp. 21-28, 2019. [20] A. A. Mathew and J. M. George, "Comparative Analysis of a NAND
[2] M. F. Karin, K. S. Noor and H. U. Zaman, "Hardware based design and Gate and a 2-Bit Magnitude Comparator Using GDI Technique," 2018
implementation of a bottle recycling machine using FPGA," 2016 International Conference on Emerging Trends and Innovations In
IEEE Conference on Systems, Process and Control (ICSPC), Bandar Engineering And Technological Research (ICETIETR), Ernakulam,
Hilir, 2016, pp. 43-46. 2018, pp. 1-5.
[3] M. Hasan, M. H. Anik and S. Islam, "Microcontroller Based Smart [21] P. Singh and P. K. Jain, "Design and Analysis of Low Power, High
Home System with Enhanced Appliance Switching Capacity," 2018 Speed 4 - Bit Magnitude Comparator," 2018 International Conference
Fifth HCT Information Technology Trends (ITT), Dubai, United Arab on Recent Innovations in Electrical, Electronics & Communication
Emirates, 2018, pp. 364-367. Engineering (ICRIEECE), Bhubaneswar, India, 2018, pp. 1680-1683.
[4] S. A. Karim and H. U. Zaman, "Qualitative analysis of an equivalent [22] D. N. Mukherjee, S. Panda and B. Maji, "Design of low power 2-bit
full adder circuit using MIGFET: An alternative approach to full adder magnitude comparator," 2017 Devices for Integrated Circuit (DevIC),
circuit via direct truth table implementation," 2016 International Kalyani, 2017, pp. 103-109.
Conference on Microelectronics, Computing and Communications [23] M. Hasan, M. J. Hossein, U. K. Saha and M. S. Tarif, "Overview and
(MicroCom), Durgapur, 2016, pp. 1-6. Comparative Performance Analysis of Various Full Adder Cells in 90
[5] M. Hasan, P. Biswas, M. T. I. Bilash and M. A. Z. Dipto, "Smart Home nm Technology," 2018 4th International Conference on Computing
Systems: Overview and Comparative Analysis," 2018 Fourth Communication and Automation (ICCCA), Greater Noida, India,
International Conference on Research in Computational Intelligence 2018, pp. 1-6.
and Communication Networks (ICRCICN), Kolkata, India, 2018, pp. [24] D. N. Mukherjee, S. Panda and B. Maji, "Design of low power 2-bit
264-268. magnitude comparator," 2017 Devices for Integrated Circuit (DevIC),
[6] S. A. Karim and H. U. Zaman, "Simulation and visualization of carrier Kalyani, 2017, pp. 103-109.
trajectories in distributed MIGFET devices a simulation of newtonian [25] A. Morgenshtein, A. Fish and I. A. Wagner, "Gate-diffusion input
particles at small dimensions," 2016 19th International Conference on (GDI): a power-efficient method for digital combinatorial circuits," in
Computer and Information Technology (ICCIT), Dhaka, 2016, pp. IEEE Transactions on Very Large Scale Integration (VLSI) Systems,
139-144. vol. 10, no. 5, pp. 566-581, Oct. 2002.
[7] M. H. Zaman, E. T. Carlen and C. H. Mastrangelo, "Automatic [26] A. Garg and G. Joshi, "Gate diffusion input based 4-bit Vedic
generation of thin film process flows. I. Basic algorithms," in IEEE multiplier design," in IET Circuits, Devices & Systems, vol. 12, no. 6,
Transactions on Semiconductor Manufacturing, vol. 12, no. 1, pp. 116- pp. 764-770, 11 2018.
128, Feb. 1999. [27] A. Gupta, M. Khatri, S. K. Rajput, A. Mehra and S. Bathla, "Design of
[8] M. Hasan, M. H. Anik, S. Chowdhury, S. A. Chowdhury, T. I. Bilash, low power magnitude comparator," in Proc. 2017 7th International
S. Islam, “Low-cost Appliance Switching Circuit for Discarding Conference on Cloud Computing, Data Science & Engineering -
Technical Issues of Microcontroller Controlled Smart Confluence, Noida, 2017, pp. 754-758.
Home,” International Journal of Sensors and Sensor Networks, vol. 7, [28] S. Lubaba, K. M. Faisal, M. S. Islam, M. Hasan, “Design of a two-bit
no. 2, pp. 16-22, 2019. magnitude comparator based on pass transistor, transmission gate and
[9] G. Sharma, H. Arora, J. Chawla and J. Ramzai, "Comparative analysis conventional static CMOS logic,” 2020 11th International Conference
of a 2-bit magnitude comparator using various high performance on Computing, Communication and Networking Technologies
techniques," 2015 International Conference on Communications and (ICCCNT), Kharagpur, 2020, pp. 1-5.
Signal Processing (ICCSP), Melmaruvathur, 2015, pp. 0079-0083.

11th ICCCNT 2020


July 1-3, 2020 - IIT - Kharagpur
Kharagpur,
Authorized licensed use limited to: University College London. Downloaded India 02,2020 at 06:38:36 UTC from IEEE Xplore. Restrictions apply.
on November
IEEE - 49239

[29] Anjuli, Satyajit Anand: ‘Two-bit Magnitude Comparator Design Using [34] A. Morgenshtein, A. Fish and I. A. Wagner, "Gate-diffusion input
Different Logic Styles’ International Journal of Engineering Science (GDI): a power-efficient method for digital combinatorial circuits," in
Invention, vol. 2 , no. 1, pp. 13-24, 2013. IEEE Transactions on Very Large Scale Integration (VLSI) Systems,
[30] M. J. A. Morad, S. R. Talebiyan and E. Pakniyat, "Design of new low- vol. 10, no. 5, pp. 566-581, Oct. 2002.
power high-performance full adder with new XOR-XNOR circuit," [35] S. Hasan, F. Faisal, S. Sabrin, Z. Tong, M. Hasan, D. Debnath, M. S.
2015 International Congress on Technology, Communication and Hossain, A. H. Siddique, J. Alam, “A Simplified Approach to Develop
Knowledge (ICTCK), Mashhad, 2015, pp. 153-158. Low Cost Semi-Automated Prototype of a Wheelchair,” University of
[31] M. Rashid and A. Muhtaroğlu, "Power delay product optimized hybrid Science and Technology Annual (USTA), 2020.
full adder circuits," 2017 International Artificial Intelligence and Data [36] L Q. Hu, A. Yadav, H. Liu, S. Azam, A. Karim, B. Shanmugam, A. H.
Processing Symposium (IDAP), Malatya, 2017, pp. 1-4. Siddique, M. Hasan, “Analysis of Lemon Company’s Cross-Border E-
[32] M. Hasan, U. K. Saha, A. Sorwar, M. A. Z. Dipto, M. S. Hossain and Commerce Logistics Distribution Mode Selection,” 2020 10th
H. U. Zaman, "A Novel Hybrid Full Adder Based on Gate Diffusion International Conference on Logistics, Informatics and Service
Input Technique, Transmission Gate and Static CMOS Logic," 2019 Sciences, Budapest, Hundary, 2020.
10th International Conference on Computing, Communication and [37] D. Debnath, A. H. Siddique, M. Hasan, F. Faisal, A. Karim, S. Azam,
Networking Technologies (ICCCNT), Kanpur, India, 2019, pp. 1-6. “Smart Electrification of Rural Bangladesh Through Smart Grids,”
[33] M. Hasan, U. K. Saha, M. S. Hossain, P. Biswas, M. J. Hossein and M. Lecture notes on Data Engineering and Communications
A. Z. Dipto, "Low Power Design of a Two Bit Mangitude Comparator Technologies, 2020.
for High Speed Operation," 2019 International Conference on
Computer Communication and Informatics (ICCCI), Coimbatore,
Tamil Nadu, India, 2019, pp. 1-4.

11th ICCCNT 2020


July 1-3, 2020 - IIT - Kharagpur
Kharagpur,
Authorized licensed use limited to: University College London. Downloaded India 02,2020 at 06:38:36 UTC from IEEE Xplore. Restrictions apply.
on November

You might also like