A Novel 3-Input AND/XOR Gate Circuit for Reed-Muller Logic Applications

Similar documents
NEW adder cells are useful for designing larger circuits despite increase in transistor count by four per cell.

Sequential 4-bit Adder Design Report

Optimization and Comparison of 4-Stage Inverter, 2-i/p NAND Gate, 2-i/p NOR Gate Driving Standard Load By Using Logical Effort

Design of Low Power One-Bit Hybrid-CMOS Full Adder Cells

Chapter 10 Advanced CMOS Circuits

A New Low Power Dynamic Full Adder Cell Based on Majority Function

Design of Energy Efficient Low Power Full Adder using Supply Voltage Gating

A high Speed 8 Transistor Full Adder Design using Novel 3 Transistor XOR Gates

Module 4 : Propagation Delays in MOS Lecture 22 : Logical Effort Calculation of few Basic Logic Circuits

LOW POWER MULTIPLEXER BASED FULL ADDER USING PASS TRANSISTOR LOGIC

International Journal of Electronics and Computer Science Engineering 1482

Efficient Interconnect Design with Novel Repeater Insertion for Low Power Applications

Here we introduced (1) basic circuit for logic and (2)recent nano-devices, and presented (3) some practical issues on nano-devices.

HIGH SPEED AREA EFFICIENT 1-BIT HYBRID FULL ADDER

CMOS Binary Full Adder

A Novel Low Power, High Speed 14 Transistor CMOS Full Adder Cell with 50% Improvement in Threshold Loss Problem

ECE124 Digital Circuits and Systems Page 1

High Speed Gate Level Synchronous Full Adder Designs

Pass Gate Logic An alternative to implementing complex logic is to realize it using a logic network of pass transistors (switches).

Lecture 5: Gate Logic Logic Optimization

Gates, Circuits, and Boolean Algebra

S. Venkatesh, Mrs. T. Gowri, Department of ECE, GIT, GITAM University, Vishakhapatnam, India

True Single Phase Clocking Flip-Flop Design using Multi Threshold CMOS Technique

10 BIT s Current Mode Pipelined ADC

CMOS Logic Integrated Circuits

LOW POWER DUAL EDGE - TRIGGERED STATIC D FLIP-FLOP

Gates & Boolean Algebra. Boolean Operators. Combinational Logic. Introduction

1. True or False? A voltage level in the range 0 to 2 volts is interpreted as a binary 1.

Low Power and Reliable SRAM Memory Cell and Array Design

LFSR BASED COUNTERS AVINASH AJANE, B.E. A technical report submitted to the Graduate School. in partial fulfillment of the requirements

CMOS Thyristor Based Low Frequency Ring Oscillator

Automated Switching Mechanism for Multi-Standard RFID Transponder

LOW POWER CMOS FULL ADDER DESIGN WITH 12 TRANSISTORS

LOW POWER DESIGN OF DIGITAL SYSTEMS USING ENERGY RECOVERY CLOCKING AND CLOCK GATING

Design and analysis of flip flops for low power clocking system

Static-Noise-Margin Analysis of Conventional 6T SRAM Cell at 45nm Technology

Three-Phase Dual-Rail Pre-Charge Logic

CHAPTER 16 MEMORY CIRCUITS

e.g. τ = 12 ps in 180nm, 40 ps in 0.6 µm Delay has two components where, f = Effort Delay (stage effort)= gh p =Parasitic Delay

Alpha CPU and Clock Design Evolution

CHAPTER 10 OPERATIONAL-AMPLIFIER CIRCUITS

Monte Carlo Simulation of Device Variations and Mismatch in Analog Integrated Circuits

ELEC EXPERIMENT 1 Basic Digital Logic Circuits

POWER COMPARISON OF CMOS AND ADIABATIC FULL ADDER CIRCUITS

Analog & Digital Electronics Course No: PH-218

Lecture 5: Logical Effort

exclusive-or and Binary Adder R eouven Elbaz reouven@uwaterloo.ca Office room: DC3576

INTEGRATED CIRCUITS. For a complete data sheet, please also download:

Module 7 : I/O PADs Lecture 33 : I/O PADs

Layout of Multiple Cells

3.Basic Gate Combinations

Interfacing 3V and 5V applications

A Survey on Sequential Elements for Low Power Clocking System

PLL frequency synthesizer

A 1-GSPS CMOS Flash A/D Converter for System-on-Chip Applications

CMOS, the Ideal Logic Family

Digital Electronics Detailed Outline

TIMING-DRIVEN PHYSICAL DESIGN FOR DIGITAL SYNCHRONOUS VLSI CIRCUITS USING RESONANT CLOCKING

Op-Amp Simulation EE/CS 5720/6720. Read Chapter 5 in Johns & Martin before you begin this assignment.

ESP-CV Custom Design Formal Equivalence Checking Based on Symbolic Simulation

Analysis and Design of High gain Low Power Fully Differential Gain- Boosted Folded-Cascode Op-amp with Settling time optimization

TRUE SINGLE PHASE CLOCKING BASED FLIP-FLOP DESIGN

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

Gate Delay Model. Estimating Delays. Effort Delay. Gate Delay. Computing Logical Effort. Logical Effort

INSTITUTE OF AERONAUTICAL ENGINEERING Dundigal, Hyderabad

Leakage Power Reduction Using Sleepy Stack Power Gating Technique

Counters and Decoders

Notes about Small Signal Model. for EE 40 Intro to Microelectronic Circuits

Chapter 6. CMOS Class-E Power Amplifier

ISSCC 2003 / SESSION 13 / 40Gb/s COMMUNICATION ICS / PAPER 13.7

AN IMPROVED DESIGN OF REVERSIBLE BINARY TO BINARY CODED DECIMAL CONVERTER FOR BINARY CODED DECIMAL MULTIPLICATION

A bidirectional DC-DC converter for renewable energy systems

Gates. J. Robert Jump Department of Electrical And Computer Engineering Rice University Houston, TX 77251

CHARGE pumps are the circuits that used to generate dc

Field-Effect (FET) transistors

Class 11: Transmission Gates, Latches

UNIVERSITY OF CALIFORNIA, BERKELEY College of Engineering Department of Electrical Engineering and Computer Sciences

Depletion-Mode Power MOSFETs and Applications Abdus Sattar, IXYS Corporation

Title : Analog Circuit for Sound Localization Applications

Let s put together a Manual Processor

IBIS for SSO Analysis

Semiconductor Memories

Experiment teaching of digital electronic technology using Multisim 12.0

Digital Logic Design. Basics Combinational Circuits Sequential Circuits. Pu-Jen Cheng

Programming Logic controllers

EXPERIMENT 3: TTL AND CMOS CHARACTERISTICS

Clocking. Figure by MIT OCW Spring /18/05 L06 Clocks 1

Design of a Fully Differential Two-Stage CMOS Op-Amp for High Gain, High Bandwidth Applications

High Intensify Interleaved Converter for Renewable Energy Resources

DESIGN CHALLENGES OF TECHNOLOGY SCALING

Introduction to CMOS VLSI Design

Chapter 2 Logic Gates and Introduction to Computer Architecture

Implementation of High Step-Up Solar Power Optimizer for DC Micro Grid Application

Fully Differential CMOS Amplifier

EMI in Electric Vehicles

A Digital Timer Implementation using 7 Segment Displays

Low Power AMD Athlon 64 and AMD Opteron Processors

Transcription:

MATEC Web of Conferences 7, 1 (1) DOI: 1.11/ matecconf/171 ICMIE 1 A Novel 3-Input AND/XOR Gate Circuit for Reed-Muller Logic Applications Yuan Yang, Yinshui Xia and Libo Qian Faculty of Electrics Engineering and Computer Science, Ningbo University, 3111 Ningbo, Zhejiang, China Abstract. 3-input AND/XOR is the basic complex gate of Reed-Muller logic. Low energy consumption is important for Reed-Muller logic circuit implementation. Against the drawbacks of the published gate-level and transistor-level 3-input AND/XOR gate design in power and power delay product (PDP), a low energy consumption 3-input AND/XOR gate is proposed by employing multi-rails and hybrid-cmos techniques to improve its speed and short the signal transimission path. Under nm CMOS process, post-simulations in different process corners are carried out by using HSPICE and compared with the published circuits. Simulation results show that the proposed circuit has advantages over published designs. For typical process corners, the improvement of the proposed circuit can be up to 7.1%, 19.3% and 3.39%, respectively, in terms of power, delay and power delay product. 1 Introduction As the rapid development of design technology and CMOS process shrinking, the design concerns arise to comprehensive requirements of performance, area and power. Currently, almost all of the digital circuits are implemented by the traditional Boolean (TB) logic based on AND, OR and NOT. Actually, digital circuits can also be implemented by Reed-Muller (RM) logic based on AND/XOR. Studies show that statistically half of the circuits implemented by the RM logic can achieve better performance than those by TB logic. Moreover, compared to the TB logic, RM logic has the following advantages: firstly, RM logic circuit is easy to be mapped to the field programmable gate array (FPGA) and has good testability properties [1]-[], which provide an effective way to solve the problem of verification in integrated circuit design; secondly, RM logic is much simpler in the implementation of some logic functions such as arithmetic components and parity function [3], which not only brings about smaller area, but also has the potential advantages of power and speed. However, RM logic was not widely used because of the absence of corresponding complex gate circuits and EDA tools. In recent years, some 3-input AND/XOR gates based on gate level and transistor level are published, but far from satisfaction in terms of power consumption, delay and Power Delay Product (PDP). In this paper, a novel transistor level based 3-input AND/XOR gate design is proposed. Under nm CMOS process, the post-simulations of the circuit under different process corners are carried out by HSPICE and compared with the published circuits. The simulation results show that the proposed circuit has advantages in power consumption and delay. Published 3-Input AND/XOR gates 3-input AND/XOR is the basic complex gate of RM logic that performs the following equation: AB C ABC ABC AB C (1) XOR and OR, denoted by and respectively, are binary operations. According to the structure of 3-input AND/XOR, its design method can be divided into two paths: gate level and transistor level. Gate level-based 3-input AND/XOR gate is implemented by cascading one AND (or NAND) gate and one XOR (or XNOR) gate. In recent years, researchers already place a high value on XOR-XNOR circuits because they are basic building blocks in various circuits especially in Arithmetic circuits, Parity Checks, Error-detecting. Depending on the difference in XOR gates, various kinds of AND/XOR gate circuits are proposed in Fig. 1 (a)-(c). In Fig. 1 (a), a 3-input AND/XOR gate is implemented by cascading one NAND gate and one XOR gate in complementary CMOS structure [-], which consists of a pull-up PMOS network and a pull-down NMOS network. As a result, the gate circuit has a symmetrical structure and operates with full output voltage swing, but it requires significant transistors and high power consumption. In Fig. 1 (b), a 3-input AND/XOR gate [] is implemented by cascading one AND gate and one XOR gate [7] in pass-transistor logic (PTL) structure. PTL allows the source terminal of the MOS transistor is connected to input line. Consequently, the number of transistors and the related parasitic capacitance are reduced. However, PMOS and NMOS have poor performance on transmitting the signal LOW The Authors, published by EDP Sciences. This is an open access article distributed under the terms of the Creative Commons Attribution License. (http://creativecommons.org/licenses/by/./).

MATEC Web of Conferences 7, 1 (1) DOI: 1.11/ matecconf/171 ICMIE 1 and HIGH, respectively, leading to threshold voltage loss at some nodes with certain input Combinations in (a)cmos (b) HU1 (c) TG Figure 1. Published 3-Input AND/XOR gates (d) LH PTL circuits. To make the XOR gate operate with full voltage swing at all nodes, a transmission gate (TG) is added in the XOR gate []. In addition, a static CMOS inverter is cascaded to improve the driving capability of PTL circuits. Based on TG logic, a 3-input AND/XOR gate is implemented by cascading one NAND gate and one XOR gate [9], as shown in Fig. 1 (c). The XOR gate is composed of two transmission gates and three static CMOS inverters. Thus, it has a full voltage swing at all nodes for all input patterns, so that it can be operated at lower supply voltage. Similarly, the inverters enhance the driving capability. Based on transistor level, a 3-input AND/XOR gate [1] is designed as shown in Fig. 1 (d). It is composed of one XOR gate, two transmission gates and two static CMOS inverters. The input signal A and its complementary input signal control two transmission gates so that only one TG can work at the same time. This design has a full voltage swing at all nodes for all input patterns and negligible short-circuit power dissipation, which lead to lower power consumption. Furthermore, two static CMOS inverters are cascaded after the circuit to improve the driving capability. Based on the discussion above, the published AND/XOR gates have different disadvantages, the complementary CMOS logic based 3-input AND/XOR gate circuit requires most numbers of MOS transistors and has a high power consumption; the PTL or TG based 3-input AND/XOR gate circuits have long critical paths and the more numbers of internal nodes consume extra power consumption; the transistor level based 3-input AND/XOR gate circuits has a long critical paths. Therefore, the performance of AND/XOR has yet to be further improved. 3 Proposed 3-Input AND/XOR gate Based on hybrid-cmos techniques, a 1T 3-input AND/XOR gate circuit is proposed, as shown in Fig. (a). The circuit contains two substructures and has a full voltage swing at all nodes for all input combinations. The basic function of the gate circuit is as follows. When AC=, P1 and P3 turn on and pass a strong HIGH signal level to node Q and then a strong LOW to the output. When BC=, P and P3 turn on and pass a strong HIGH signal level to node Q and then a strong LOW to the output. When AC=1, N1 and N turn on and pass a strong LOW to node Q and then a strong HIGH to the output. Under five input combinations above, only substructure 1 works. Due to the node Q is connected to power supply or ground, is has full voltage swing under lower supply voltage, and there is no direct path between power supply and ground, which reduce the power consumption. When ABC=111, N3, N and N turn on and pass two weak HIGH to the node Q. In order to eliminate threshold voltage loss, the third transmission path, which include P and P, is added, meanwhile, corresponding performance is also improved. When ABC=11, P, P, N3 and N turn on and N3 and N pass a strong LOW to the node Q and a strong HIGH to the output. When ABC=11, N3 and N turn on and pass a strong LOW to the node Q and a strong HIGH to the output. Under above three input combinations, only substructure works, and all internal nodes have full voltage swing. Due to multi-rails of structure when ABC=111 or 11, the equivalent resistance of transmission path is smaller, which improve the charge and discharge speed of output, then enhance the working efficiency of the circuit. The cascade inverter is used to strengthen the circuit driving capability. The proposed design is modular and simple, which simplify the layout and optimize chip area potentially. The layout of the proposed design is shown in Fig. (b).

MATEC Web of Conferences 7, 1 (1) DOI: 1.11/ matecconf/171 ICMIE 1 C A Q Y A substructure1 substructure A C (a) The structure of the proposed AND/XOR gate Figure. Proposed circuit Simulation and comparison The circuit simulation is carried out using HSPICE under nm CMOS process at 1.V supply voltage. The operating frequency is 1MHZ. The gate area ratio of PMOS and NMOS are about :1 while the physical W/L sizes of PMOS and NMOS are nm/nm and 1nm/nm, respectively. To model the realistic environment, the input terminals are cascaded with twostage inverters and the output drives are four parallel inverters. The simulation test bench used is shown in Fig. 3. All possible input combinations at the gate inputs are simulated. The transient waveforms are shown in Fig.. It can be seen that the proposed circuit has correct function for all of the input cases. A VOUT1 VA VOUT B AND/XOR VOUT VB gate circuit VOUT3 C VC VOUT Figure 3. Test bench for three-input AND/XOR gates (b) The layout of the proposed AND/XOR gate Supply voltage/v VA 1... VB1... VC 1... VOUT 1... n n n n n n Time/ns Figure. Transient waveform of proposed circuit To compare the performance difference among the proposed gate and the published ones in Fig. 1, all of circuits are post-simulated under the same conditions. The average power consumption is measured during 1 operating cycles. The transient performances are characterized by % delay, which is defined as the time when the output voltage reaches the % of its steady state value. The PDP is used to evaluate the performance of the circuit. The improvements of power consumption, Delay and PDP are expressed by Power%, Delay% and PDP%, respectively. The comparison for circuits in Fig. 1 and Fig. is shown in Table 1. n n 1n 1n Table 1. The electrical performance comparison for different gate circuits Circuits Power/µw Delay/ns PDP/µwns Power% Delay% PDP% CMOS... 19.1%.%.% TG.7.3.3 7.1%.7% 33.33% HU....% 19.3% 3.39% LH 1.99...% 1.% 1.% Proposed 1.9.1. As shown in Table 1, the proposed circuit has the lowest PDP and the improvement ratio of PDP can be up to 3.39%. The reason behind this is that the circuits like TG, HU and CMOS have cascaded structure, which increase the capacitance of internal nodes and power consumption and capacitance. Moreover, due to longer transmission path of cascaded structures, these circuits also have longer time delays. As the output of structure based on complementary CMOS is directly connected to power supply or ground, it has a good driving capability without the additional tailing inverter. For circuit LH, it has a larger delay because it needs pass the signal from the XOR to the transmission gate for some input patterns. In addition, the proposed circuit is the better and more competitive one. In order to evaluate the capability of these circuits at different frequencies, the circuits are post-simulated at frequencies in the range from 1MHZ to 1MHZ at 1.V supply voltage. The curves of power and PDP versus operation frequency in the range from 1MHz to 3

MATEC Web of Conferences 7, 1 (1) DOI: 1.11/ matecconf/171 ICMIE 1 1MHZ are shown in Fig. (a) and (b). It can be seen that the proposed circuit can work reliably and has advantage in power and PDP. The simulations are also carried out to check scaling capabilities of power supply voltages. Fig. shows the Power/uw 3 3 1 1 1 CMOS TG HU LH proposed curve of PDP versus supply voltage varying from 1.V down to.v under 1MHz. It can be seen that the proposed circuit has the best voltage scaling capability in terms of PDP. PDP/uwns 1 7 1 3 CMOS TG HU LH proposed 1 1 1 1 Frequency (MHZ) (a) Power consumption under TT process corner Figure. Performance under TT process corner 1 1 1 1 Frequency (MHZ) (b) PDP under TT process corner PDP/uwns 1 1. 1 CMOS TG HU LH proposed.9..7. (WCS): SS process corner,1 and 1.V; () Best Case Fast (BCF): FF process corner,- and 1.3V; (3) Worst Case Cold (WCL): SS process corner, - and 1.V; () Maximal Leakage (ML): FF process corner, 1 and 1.3V; () TL (Typical Leakage): TT process corner, 1 and 1.V. Simulation results are shown in Fig. 7. It is observed that the proposed gate circuit has the lowest PDP in various cases, demonstrating the advantage and feasibility in hybrid-cmos logic.... 1. 1. 1. 1. Voltage (V) Figure. PDP versus supply voltage variatio PDP/uwns 1 1. 1 CMOS TG HU LH proposed 1..... Conclusion In this paper, a transistor level 3-input AND/XOR gate is proposed. Multiple transimission paths are employed to elimate the threshold voltage loss and improve its performance. Moreover, in order to decrease its delay, the hybrid-cmos techniques are used to short the signal transimission path. The 1T 3-input AND/XOR gate is post-simulated under nm CMOS process, and the results are compared with four published circuits in terms of power consumption, delay and PDP. Comparison shows the proposed AND/XOR gate has the lowest PDP compared with those published AND/XOR gates and the improvement ratio of PDP can be up to 3.39%. Moreover, the post-simulations under five different PVT combinations are also carried out and show that the proposed circuit has the lowest PDP.. WCS BCF WCL ML TL PVT combinations Figure 7. PDP under different PVT combinations To further evaluate the effects of processes corners, voltage and temperature variations, post-simulations under different process corners are also carried out. Five standard STA conditions are chosen: (1) Worst Case Slow References 1. Y. S. Xia, K.Y. Mao, X.E. Ye, Journal of Computer- Aided Design & Computer Graphics, 19, 1-17(7). L.Y. Wang, Y.S. Xia, X.X. Cheng, Journal of Computer-Aided Design & Computer Graphics,,91-97 (1)

MATEC Web of Conferences 7, 1 (1) DOI: 1.11/ matecconf/171 ICMIE 1 3. M.H. Moaiyeri, R. F. Mirzaee, K. Navi, et al, International Journal of Electronics, 97, 7- (1). S. Purohit, M. Margala, IEEE Transactions on Very Large Scale Integration (VLSI) Systems,,137-1331(1). S. Wairya, G. Singh, Vishant, et al, Proceedings of IEEE International Conference on Engineering,1-7(11). J.P. Hu, Z.L. Li, Y.S. Xia. Energy Education Science and Technology Part A: Energy Science and Research, 3, -9(1) 7. N. Zhuang, H.M. Wu. IEEE Journal of Solid-state Circuits, 7,-(199). S.S. Mishra, A.K. Agrawal, R.K. Nagaria. International Journal on Emerging Technologies, 1,1-1(1) 9. S. Nishizawa, T. Ishihara, H. Onodera. Proceedings of IEEE 1th International Symposium on Quality Electronic Design,73-7 (13) 1. H. Liang, Y.S. Xia, L.B. Qian, et al, Journal of computer-aided Design & Computer Graphics, 7, 9-9 (1)