Serial Parallel Multiplier Design in Quantum-dot Cellular Automata
|
|
- Aileen Sherman
- 5 years ago
- Views:
Transcription
1 Serial Parallel Multiplier Design in Quantum-dot Cellular Automata Heumpil Cho and Earl E. Swartzlander, Jr. Application Specific Processor Group Department of Electrical and Computer Engineering The University of Texas at Austin Austin, TX USA 1 Application Specific Processor Group
2 Outline Motivation Quantum-dot Cellular Automata Serial Multiplier Designs in QCA Conclusions 2 Application Specific Processor Group
3 Motivation Quantum-dot Cellular Automata (QCA) Alternative to Transistor Technologies Avoids High Power Consumption Due to Leakage Currents Quantum-dot Cellular Automata (QCA) Emerging Nanotechnology for Electronic Circuits Introduced in 1993 Freedom from Complicated Physics High Density, Low Power Consumption, and Fast Some Experimental Devices Have Been Created Several QCA Circuits Have Been Proposed Ripple Carry Adders, Barrel Shifters, and Memories Complex Designs Rare Key Characteristics Inverters and 3-Input Majority Gates Interconnect Consumes Time and Space Difficult to Estimate Timing Until the Layout is Done Signal Synchronization and Refresh Wires Act as Latches Best for Pipeline Architectures Without Feedback 3 Application Specific Processor Group
4 QCA Technology Basic Quantum-dot Cell Square Nanostructure Each Cell Has Four Quantum Dots Can Possess a Single Electron per Dot Charged With Two Electrons Two Polarizations are Possible by Coulombic Repulsion Regular cells Quantom-dot Electron Tunnel Junction P=+1 (Binary 1) P=-1 (Binary ) 4 Application Specific Processor Group
5 QCA Technology Signal Propagation Main Roles of Cells Computation, Storage, and Communication Wire Dominant Design Series of QCA Cells Act Like a Wire Propagate the Signal Clock Zones Four Clock Phases Control the Signal Flow Cells Are Refreshed on Every Cycle 5 Application Specific Processor Group
6 QCA Technology Fundamental Gates Inverter Conventional Gate 3-Input Majority Gate M ( a, b, c) = a! b + b! c + c! a 2-Input AND/OR Gate Implemented by Setting One Input to a Constant a! b = M ( a, b,) a + b = M ( a, b,1) 6 Application Specific Processor Group
7 QCA Technology Multi-Layer Wire Crossovers Use Several Layers for Crossovers 3D Structure Pros and Cons + Area Efficient Design Manufacturability Issues Structure Layout Application Specific Processor Group
8 QCA Technology QCA Circuit Design Rules Cell Size Set at 2nm Width and Height: 18nm Quantum-dot Diameter: 5nm Cell Center-to-Center Spacing: 2nm Size Limit on Cells Per Clock Zone Limit: 15 Cells Proper Propagation Delay and Reliable Signal Transmission Freedom for Routing and a Reasonable Clock Zone Size Minimum Separation of Two Different Wires The Width of Two Cells Clock Increment Rule Increment the Clock Zone at the Clock Arrangement Positions 8 Application Specific Processor Group
9 Serial Parallel Multiplier Designs in QCA Multiplier Design Issues A Parallel Multiplier is a Very Complex Circuit Complex Circuits Often Incur Significant Delay Simple Structure is Desirable Serial-Parallel Multiplier Design Selected Filter Design Methodology is Used 9 Application Specific Processor Group
10 Algorithmic Design FIR Filter Design Example Delay Operator: Z -1 Z x = x Z = Z Z! 1,! n! 1! n + 1 i i! 1 Filter Equation y = b x + b x + b x + L+ b x + b x i i 1 i! 1 2 i! 2 N! 2 i! N + 2 N! 1 i! N + 1 " # = = = $ % & ' N! 1 N! 1 N! 1! k! k ( bk xi! k ( bk Z xi ( bk Z xi k = k = k = Z -1 Z -1 x i y i Application Specific Processor Group
11 Pipelined FIR Filter Network Pipelined FIR Filter Output (Right-to-Left Structure) " " ( ## = Z b Z + Z $ b Z + + Z b Z )% x $ % & & '' !! ( N! 1)!! ( N! 2)! $ N! 1 N! 2 L % i N N N!!! 2!( N! 1) 2!( N! 2) 2 N! 1 i N! 2 i L i = Z b Z x + Z b Z x + + Z b x N! 2 N! 2 N! 1 "! k # ( k k = = Z $ b Z % x & ' = Z y i i Z -3/2 Z -3/2 b N-2 x i Z -N/2 y i Z -1/2 + Z -1/2 + + Z -1/2 11 Application Specific Processor Group
12 Redirected FIR Filter Network General Structure (Right-to-Right Structure) Z -1 Z -1 x i Pipelined Structure Z -1/2 Z -1/2 Z -1/2 + + Z -1/2 + Z -1/2 Z -1/2 y i y i " # Z y Z b Z x & ' x i 1 1!! N! 1 2 2! k i = $ ( k % i k = 1 1 k k! N! "!! # = Z $ ( bk Z Z % x & k = ' 1 1 k k! N! "!! # = Z $ ( Z bk Z % x & k = ' i i 12 Application Specific Processor Group
13 Multiplication Signal Flows Unsigned Number Multiplication Bit Product Matrix and Signal Flow of Right-to-Left Structure X a 3 a Time a 3 a a 3 a a 3 1 a a 3 a a 3 a a 3 a a 3 a a 3 a p 7 p 6 p 5 p 4 p 3 p 2 p 1 p p 7 p 6 p 5 p 4 p 3 p 2 p 1 p p 7 S t e p t 13 t 12 t 11 t 1 t 9 t 8 t 7 t 6 t 5 t 4 t 3 t 2 t 1 t t -1 t -2 t -3 Bit Product Matrix and Signal Flow of Right-to-Right Structure X a 3 a Time t 12 t 11 t 1 t 9 t 8 t 7 t 6 t 5 t 4 t 3 t 2 t 1 t t -1 t -2 t -3 p 1 a p a p 7 p 6 p 5 p 4 p 3 p 2 p 1 p p 7 p 6 p 5 p 4 p 3 p 2 a 3 a a 3 a 3 a a 3 a 3 a a 3 a a 3 a a 3 a S t e p 13 Application Specific Processor Group
14 Network Diagrams-I Right-to-Left Carry Shift Multiplication (CSM) Z -7/4 Z -7/4 Z -3N/4 p + + i Z -3/4 Z -3/4 + Z -3/4 + Z -1 Z -1/4 Z -1/4 Right-to-Left Carry Delay Multiplication (CDM) Z -3/2 Z -3/2 Z -N/2 p i Z -1/2 + Z -1/2 + + Z -1/2 Z -1 Z -1 Z Application Specific Processor Group
15 Network Diagrams-II Right-to-Right Carry Shift Multiplication (CSM) Z -1/4 Z -1/4 Z -1 + Z -3/4 + + Z -3/4 + Z -3/4 Z -3/4 p i Z -1/4 Z -1/4 Right-to-Right Carry Delay Multiplication (CDM) Z -1/2 Z -1/2 Z -1/2 + + Z -1/2 + Z -1/2 Z -1/2 p i Z -1 Z -1 Z Application Specific Processor Group
16 QCA Multiplication Diagrams Multiplication Networks for QCA One Clock Zone Delay: D -1 (D -4 =Z -1 ) Filter Network Transformation Using D Operators D -6 D -6 D -1 D -1 D -1 D -1 D -1 D -2N-2 p i D -2 + D D -2 D -2 D -2 D -1 D -1 D -1 D -1 D -1 D D -2 + D -2 D -4 p i 16 Application Specific Processor Group
17 Right-to-Left Networks Equations! 7 j! 2! 3! 1 ( (! 1) ( + 1) ) ( bjai! 7 j! 2 s( i! 3)( j! 1) c( i! 1)( j+ 1) )! 6 j! 2! 2! 4 ( (! 1) ) ( bjai! 6 j! 2 s( i! 2)( j! 1) c( i! 4) j) ( s, c ) = Addition b D a, D s, D c ij ij j i i j i j = Addition,, ( s, c ) = Addition b D a, D s, D c ij ij j i i j ij = Addition,, CSM Network CDM Network D -7 D -7 D -1 D -6 D -6 D -1 D -1 D -1 D -1 D -1 D -1 D -1 D -1 D -1 D -3N-2 p i D -3 + D D -3 + D -4 D -2N-2 p i D -2 + D D -2 D -1 D -1 D -4 D -4 D Application Specific Processor Group
18 Right-to-Right Networks Equations CSM Network! j! 2! 3! 1 ( ( + 1) (! 1) ) ( bjai! j! 2 s( i! 3)( j+ 1) c( i! 1)( j! 1) )! 2 j! 2! 2! 4 ( ( + 1) ) ( bjai! 2 j! 2 s( i! 2)( j+ 1) c( i! 4) j) ( s, c ) = Addition b D a, D s, D c ij ij j i i j i j = Addition,, ( s, c ) = Addition b D a, D s, D c ij ij j i i j ij = Addition,, CDM Network D -1 D -1 D -1 D -2 D -2 D -1 D -1 D -1 D -1 D -1 D -1 D -1 D -1 D -1 D -4 + D D -3 + D -3 D -5 p i D D -2 + D -2 D -4 p i D -1 D -1 D -4 D -4 D Application Specific Processor Group
19 Multiplier Block Diagrams Nominal Design Right-to-Right CSM Modified Design (serial-in) (serial-in) FA FA FA FA FA FA FA FA Right-to-Right CDM p i (serial-out) p i (serial-out) (serial-in) (serial-in) FA FA FA FA FA FA p i (serial-out) p i (serial-out) 19 Application Specific Processor Group
20 4-bit and 32-bit CSM Layouts 2 Application Specific Processor Group
21 4-bit and 32-bit CDM Layouts 21 Application Specific Processor Group
22 4-bit CSM and CDM Simulation Results CSM Results CDM Results 22 Application Specific Processor Group
23 Carry Shift Multipliers Size Complexity Area Latency CSM-4 57 cells 1.4 µm x.61 µm 1.25 clocks CSM-8 1,11 cells 1.93 µm x.61 µm 1.25 clocks CSM-16 2,43 cells 3.67 µm x.61 µm 1.25 clocks CSM-32 4,299 cells 7.24 µm x.67 µm 1.25 clocks CSM-64 9,579 cells 14.3 µm x.85 µm 1.25 clocks 23 Application Specific Processor Group
24 Carry Delay Multipliers Size Complexity Area Latency CDM-4 46 cells 1.5 µm x.47 µm 1 clock CDM-8 93 cells 2.12 µm x.47 µm 1 clock CDM-16 1,999 cells 4.19 µm x.47 µm 1 clock CDM-32 4,575 cells 8.47 µm x.65 µm 1 clock CDM-64 11,264 cells 16.8 µm x.95 µm 1 clock 24 Application Specific Processor Group
25 Comparison of Different Multipliers Multiplier Comparisons Delay: CSM=1.25 clocks, CDM=1 clock Complexity Area Number of QCA cells Size (um^2) CDM CSM Word size (bits) CDM CSM Word size (bits) 25 Application Specific Processor Group
26 Conclusions Summary Serial Parallel Multiplier Architecture Simple Structure Chosen for Wire Delay Minimization Regular Cells for Design Reuse Optimized to Minimize Latency Serial Parallel Multiplication Network Based on Filter Network Example Derived the Equations and Network Graph Designed Two Serial Parallel Multipliers Carry Shift Multiplier and Carry Delay Multiplier Contributions Extended QCA Circuit Designs to Multiplication Explored Various Serial Parallel Multiplication Algorithms 26 Application Specific Processor Group
27 QUESTIONS??? 27 Application Specific Processor Group
BINARY TO GRAY CODE CONVERTER IMPLEMENTATION USING QCA
BINARY TO GRAY CODE CONVERTER IMPLEMENTATION USING QCA Neha Guleria Department of Electronics and Communication Uttarakhand Technical University Dehradun, India Abstract Quantum dot Cellular Automata (QCA)
More informationI. INTRODUCTION. CMOS Technology: An Introduction to QCA Technology As an. T. Srinivasa Padmaja, C. M. Sri Priya
International Journal of Scientific Research in Computer Science, Engineering and Information Technology 2018 IJSRCSEIT Volume 3 Issue 5 ISSN : 2456-3307 Design and Implementation of Carry Look Ahead Adder
More informationAnalysis And Design Of Priority Encoder Circuit Using Quantum Dot Cellular Automata
Analysis And Design Of Priority Encoder Circuit Using Quantum Dot Cellular Automata P. Ilanchezhian Associate Professor, Department of IT, Sona College of Technology, Salem Dr. R. M. S. Parvathi Principal,
More informationDESIGN OF AREA-DELAY EFFICIENT ADDER BASED CIRCUITS IN QUANTUM DOT CELLULAR AUTOMATA
International Journal on Intelligent Electronic System, Vol.9 No.2 July 2015 1 DESIGN OF AREA-DELAY EFFICIENT ADDER BASED CIRCUITS IN QUANTUM DOT CELLULAR AUTOMATA Aruna S 1, Senthil Kumar K 2 1 PG scholar
More informationDELAY EFFICIENT BINARY ADDERS IN QCA K. Ayyanna 1, Syed Younus Basha 2, P. Vasanthi 3, A. Sreenivasulu 4
DELAY EFFICIENT BINARY ADDERS IN QCA K. Ayyanna 1, Syed Younus Basha 2, P. Vasanthi 3, A. Sreenivasulu 4 1 Assistant Professor, Department of ECE, Brindavan Institute of Technology & Science, A.P, India
More informationDESIGN OF QCA FULL ADDER CIRCUIT USING CORNER APPROACH INVERTER
Research Manuscript Title DESIGN OF QCA FULL ADDER CIRCUIT USING CORNER APPROACH INVERTER R.Rathi Devi 1, PG student/ece Department, Vivekanandha College of Engineering for Women rathidevi24@gmail.com
More informationDesign of an Optimal Decimal Adder in Quantum Dot Cellular Automata
International Journal of Nanotechnology and Applications ISSN 0973-631X Volume 11, Number 3 (2017), pp. 197-211 Research India Publications http://www.ripublication.com Design of an Optimal Decimal Adder
More informationDesign of A Efficient Hybrid Adder Using Qca
International Journal of Engineering Science Invention ISSN (Online): 2319 6734, ISSN (Print): 2319 6726 PP30-34 Design of A Efficient Hybrid Adder Using Qca 1, Ravi chander, 2, PMurali Krishna 1, PG Scholar,
More informationTwo Bit Arithmetic Logic Unit (ALU) in QCA Namit Gupta 1, K.K. Choudhary 2 and Sumant Katiyal 3 1
Two Bit Arithmetic Logic Unit (ALU) in QCA Namit Gupta 1, K.K. Choudhary 2 and Sumant Katiyal 3 1 Department of Electronics, SVITS, Baroli, Sanwer Road, Indore, India namitg@hotmail.com 2 Department of
More informationDESIGN OF AREA DELAY EFFICIENT BINARY ADDERS IN QUANTUM-DOT CELLULAR AUTOMATA
DESIGN OF AREA DELAY EFFICIENT BINARY ADDERS IN QUANTUM-DOT CELLULAR AUTOMATA 1 Shrinidhi P D, 2 Vijay kumar K 1 M.Tech, VLSI&ES 2 Asst.prof. Department of Electronics and Communication 1,2 KVGCE Sullia,
More informationNovel Bit Adder Using Arithmetic Logic Unit of QCA Technology
Novel Bit Adder Using Arithmetic Logic Unit of QCA Technology Uppoju Shiva Jyothi M.Tech (ES & VLSI Design), Malla Reddy Engineering College For Women, Secunderabad. Abstract: Quantum cellular automata
More informationDesign of Arithmetic Logic Unit (ALU) using Modified QCA Adder
Design of Arithmetic Logic Unit (ALU) using Modified QCA Adder M.S.Navya Deepthi M.Tech (VLSI), Department of ECE, BVC College of Engineering, Rajahmundry. Abstract: Quantum cellular automata (QCA) is
More informationA Novel Design for Quantum-dot Cellular Automata Cells and Full Adders
A Novel Design for Quantum-dot Cellular Automata Cells and Full Adders Mostafa Rahimi Azghadi *, O. Kavehei, K. Navi Department of Electrical and Computer Engineering, Shahid Beheshti University, Tehran,
More informationDESİGN AND ANALYSİS OF FULL ADDER CİRCUİT USİNG NANOTECHNOLOGY BASED QUANTUM DOT CELLULAR AUTOMATA (QCA)
DESİGN AND ANALYSİS OF FULL ADDER CİRCUİT USİNG NANOTECHNOLOGY BASED QUANTUM DOT CELLULAR AUTOMATA (QCA) Rashmi Chawla 1, Priya Yadav 2 1 Assistant Professor, 2 PG Scholar, Dept of ECE, YMCA University
More informationArithmetic Circuits-2
Arithmetic Circuits-2 Multipliers Array multipliers Shifters Barrel shifter Logarithmic shifter ECE 261 Krish Chakrabarty 1 Binary Multiplication M-1 X = X i 2 i i=0 Multiplicand N-1 Y = Y i 2 i i=0 Multiplier
More informationArithmetic Circuits-2
Arithmetic Circuits-2 Multipliers Array multipliers Shifters Barrel shifter Logarithmic shifter ECE 261 Krish Chakrabarty 1 Binary Multiplication M-1 X = X i 2 i i=0 Multiplicand N-1 Y = Y i 2 i i=0 Multiplier
More informationDesign of Optimized Quantum-dot Cellular Automata RS Flip Flops
Int. J. Nanosci. Nanotechnol., Vol. 13, No. 1, March. 2017, pp. 53-58 Design of Optimized Quantum-dot Cellular Automata RS Flip Flops A. Rezaei* 1 Electrical Engineering Department, Kermanshah University
More informationComparative analysis of QCA adders
International Journal of Electrical Electronics Computers & Mechanical Engineering (IJEECM) ISSN: 2278-2808 Volume 5 Issue 12 ǁ December. 2017 IJEECM journal of Electronics and Communication Engineering
More informationRadiation Effects in Nano Inverter Gate
Nanoscience and Nanotechnology 2012, 2(6): 159-163 DOI: 10.5923/j.nn.20120206.02 Radiation Effects in Nano Inverter Gate Nooshin Mahdavi Sama Technical and Vocational Training College, Islamic Azad University,
More informationDesign of a Controllable Adder-Subtractor circuit using Quantum Dot Cellular Automata
IOSR Journal of Electrical and Electronics Engineering (IOSR-JEEE) e-issn: 2278-1676,p-ISSN: 2320-3331, Volume 12, Issue 4 Ver. III (Jul. Aug. 2017), PP 44-59 www.iosrjournals.org Design of a Controllable
More informationDesigning Cellular Automata Structures using Quantum-dot Cellular Automata
Designing Cellular Automata Structures using Quantum-dot Cellular Automata Mayur Bubna, Subhra Mazumdar, Sudip Roy and Rajib Mall Department of Computer Sc. & Engineering Indian Institute of Technology,
More informationFive-Input Complex Gate with an Inverter Using QCA
Five-Input Complex Gate with an Inverter Using QCA Tina Suratkar 1 Assistant Professor, Department of Electronics & Telecommunication Engineering, St.Vincent Pallotti College Of Engineering and Technology,
More informationSTUDY AND IMPLEMENTATION OF MUX BASED FPGA IN QCA TECHNOLOGY
STUDY AND IMPLEMENTATION OF MUX BASED FPGA IN QCA TECHNOLOGY E.N.Ganesh 1 / V.Krishnan 2 1. Professor, Rajalakshmi Engineering College 2. UG Student, Rajalakshmi Engineering College ABSTRACT This paper
More informationDesign of Efficient Mirror Adder in Quantum- Dot Cellular Automata
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Design of Efficient Mirror Adder in Quantum- Dot Cellular Automata To cite this article: Prashant Kumar Mishra and Manju K. Chattopadhyay
More informationAvailable online at ScienceDirect. Procedia Computer Science 70 (2015 ) Bengal , India
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 70 (2015 ) 153 159 4 th International Conference on Eco-friendly Computing and Communication Systems (ICECCS) Design of
More informationNOVEL QCA CONTROL GATE AND NEW DESIGNING OF MEMORY ON THE BASIS OF QUANTUM DOT CELLULAR AUTOMATA WITH MINIMUM QCA BLOCKS
Indian J.Sci.Res. 2(1) : 96-100, 2014 ISSN : 2250-0138 (Online) ISSN: 0976-2876(Print) NOVEL QCA CONTROL GATE AND NEW DESIGNING OF MEMORY ON THE BASIS OF QUANTUM DOT CELLULAR AUTOMATA WITH MINIMUM QCA
More informationDesign of Multiplexer Based 64-Bit SRAM using QCA
AUSTRALIAN JOURNAL OF BASIC AND APPLIED SCIENCES ISSN:1991-8178 EISSN: 2309-8414 Journal home page: www.ajbasweb.com Design of Multiplexer Based 64-Bit SRAM using QCA 1 K. Pandiammal and 2 D. Meganathan
More informationUltralow-Power Reconfigurable Computing with Complementary Nano-Electromechanical Carbon Nanotube Switches
Ultralow-Power Reconfigurable Computing with Complementary Nano-Electromechanical Carbon Nanotube Switches Presenter: Tulika Mitra Swarup Bhunia, Massood Tabib-Azar, and Daniel Saab Electrical Eng. And
More informationEN2912C: Future Directions in Computing Lecture 08: Overview of Near-Term Emerging Computing Technologies
EN2912C: Future Directions in Computing Lecture 08: Overview of Near-Term Emerging Computing Technologies Prof. Sherief Reda Division of Engineering Brown University Fall 2008 1 Near-term emerging computing
More informationChapter 5. Digital Design and Computer Architecture, 2 nd Edition. David Money Harris and Sarah L. Harris. Chapter 5 <1>
Chapter 5 Digital Design and Computer Architecture, 2 nd Edition David Money Harris and Sarah L. Harris Chapter 5 Chapter 5 :: Topics Introduction Arithmetic Circuits umber Systems Sequential Building
More informationDESIGN OF PARITY GENERATOR AND PARITY CHECKER USING QUANTUM DOT AUTOMATA
Volume 118 No. 24 2018 ISSN: 1314-3395 (on-line version) url: http://www.acadpubl.eu/hub/ http://www.acadpubl.eu/hub/ DESIGN OF PARITY GENERATOR AND PARITY CHECKER USING QUANTUM DOT AUTOMATA MummadiSwathi
More informationQuantum-Dot Cellular Automata (QCA)
Quantum-Dot Cellular Automata (QCA) Quantum dots are nanostructures [nano-: one billionth part of] created from standard semiconductive material. A quantum dot can be visualized as a well. Electrons, once
More informationDesign a Collector with More Reliability against Defects during Manufacturing in Nanometer Technology, QCA
Journal of Software Engineering and pplications, 2013, 6, 304-312 http://dx.doi.org/10.4236/jsea.2013.66038 Published Online June 2013 (http://www.scirp.org/journal/jsea) Design a Collector with More Reliability
More informationIMPLEMENTATION OF PROGRAMMABLE LOGIC DEVICES IN QUANTUM CELLULAR AUTOMATA TECHNOLOGY
IMPLEMENTATION OF PROGRAMMABLE LOGIC DEVICES IN QUANTUM CELLULAR AUTOMATA TECHNOLOGY Dr.E.N.Ganesh Professor ECE Department REC Chennai, INDIA Email : enganesh50@yahoo.co.in Abstract Quantum cellular automata
More informationCHAPTER 3 QCA INTRODUCTION
24 CHAPTER 3 QCA INTRODUCTION Quantum dot cellular automata provide a novel electronics paradigm for information processing and communication. It has been recognized as one of the revolutionary nanoscale
More informationImplementation of Quantum dot Cellular Automata based Novel Full Adder and Full Subtractor
Implementation of Quantum dot Cellular Automata based Novel Full Adder and Full Subtractor Peer Zahoor Ahmad 1, Firdous Ahmad 2, b, Syed Muzaffar Ahmad 3, Dr. Rafiq Ahmad Khan 4 1 Department of Computer
More informationInternational Journal of Combined Research & Development (IJCRD) eissn: x;pissn: Volume: 7; Issue: 7; July -2018
XOR Gate Design Using Reversible Logic in QCA and Verilog Code Yeshwanth GR BE Final Year Department of ECE, The Oxford College of Engineering Bommanahalli, Hosur Road, Bangalore -560068 yeshwath.g13@gmail.com
More informationA Novel Design and Implementation of New Double Feynman and Six-correction logic (DFSCL) gates in Quantum-dot Cellular Automata (QCA)
A Novel Design and Implementation of New Double Feynman and Six-correction logic (DFSCL) gates in Quantum-dot Cellular Automata (QCA) Dr. Sajjad Waheed Sharmin Aktar Ali Newaz Bahar Department of Information
More informationLecture 7: Logic design. Combinational logic circuits
/24/28 Lecture 7: Logic design Binary digital circuits: Two voltage levels: and (ground and supply voltage) Built from transistors used as on/off switches Analog circuits not very suitable for generic
More informationLatches. October 13, 2003 Latches 1
Latches The second part of CS231 focuses on sequential circuits, where we add memory to the hardware that we ve already seen. Our schedule will be very similar to before: We first show how primitive memory
More informationA NML-HDL Snake Clock Based QCA Architecture
International Journal of Scientific and Research Publications, Volume 4, Issue 2, February 2014 1 A NML-HDL Snake Clock Based QCA Architecture 1 Mr. M. B. Kachare, 2 Dr. P. H. Zope 1 ME I st (Dig. Electronics),
More informationLecture 8: Sequential Multipliers
Lecture 8: Sequential Multipliers ECE 645 Computer Arithmetic 3/25/08 ECE 645 Computer Arithmetic Lecture Roadmap Sequential Multipliers Unsigned Signed Radix-2 Booth Recoding High-Radix Multiplication
More informationAn Efficient design of Binary comparators in Quantum Dot Cellular Automata
An Efficient design of Binary comparators in Quantum Dot Cellular Automata Dammalapati Dileep 1, Vallabhaneni Ramesh Babu 2 1 PG Scholar, Dept of ECE (VLSI &Amp; ES), V.K.R., V.N.B., & A.G.K. College of
More informationLOGIC CIRCUITS. Basic Experiment and Design of Electronics. Ho Kyung Kim, Ph.D.
Basic Experiment and Design of Electronics LOGIC CIRCUITS Ho Kyung Kim, Ph.D. hokyung@pusan.ac.kr School of Mechanical Engineering Pusan National University Digital IC packages TTL (transistor-transistor
More informationDigital Integrated Circuits A Design Perspective. Arithmetic Circuits. Jan M. Rabaey Anantha Chandrakasan Borivoje Nikolic.
Digital Integrated Circuits A Design Perspective Jan M. Rabaey Anantha Chandrakasan Borivoje Nikolic Arithmetic Circuits January, 2003 1 A Generic Digital Processor MEM ORY INPUT-OUTPUT CONTROL DATAPATH
More informationDesign and Optimization of Parity Generator and Parity Checker Based On Quantum-dot Cellular Automata Santanu Santra, Utpal Roy
Design and Optimization of Parity Generator and Parity Checker Based On Quantum-dot Cellular Automata Santanu Santra, Utpal Roy Abstract Quantum-dot Cellular Automata (QCA) is one of the most substitute
More informationVLSI Signal Processing
VLSI Signal Processing Lecture 1 Pipelining & Retiming ADSP Lecture1 - Pipelining & Retiming (cwliu@twins.ee.nctu.edu.tw) 1-1 Introduction DSP System Real time requirement Data driven synchronized by data
More informationDesign of an Ultra-Efficient Reversible Full Adder-Subtractor in Quantum-dot Cellular Automata
Design of an Ultra-Efficient Reversible Full Adder-Subtractor in Quantum-dot Cellular Automata Elham Taherkhani 1, Mohammad Hossein Moaiyeri 1,2* and Shaahin Angizi 3 1 Nanotechnology and Quantum Computing
More informationCost/Performance Tradeoffs:
Cost/Performance Tradeoffs: a case study Digital Systems Architecture I. L10 - Multipliers 1 Binary Multiplication x a b n bits n bits EASY PROBLEM: design combinational circuit to multiply tiny (1-, 2-,
More informationArithmetic Circuits-2
Arithmetic ircuits-2 Multipliers Array multipliers hifters Barrel shifter Logarithmic shifter EE 261 Krish hakrabarty 1 Binary Multiplication X = Σ X i 2 i i=0 Multiplicand M-1 N-1 Y = Σ Y i 2 i i=0 Multiplier
More informationA NOVEL PRESENTATION OF PERES GATE (PG) IN QUANTUM-DOT CELLULAR AUTOMATA(QCA)
A NOVEL PRESENTATION OF PERES GATE (PG) IN QUANTUM-DOT ELLULAR AUTOMATA(QA) Angona Sarker Ali Newaz Bahar Provash Kumar Biswas Monir Morshed Department of Information and ommunication Technology, Mawlana
More information9. Datapath Design. Jacob Abraham. Department of Electrical and Computer Engineering The University of Texas at Austin VLSI Design Fall 2017
9. Datapath Design Jacob Abraham Department of Electrical and Computer Engineering The University of Texas at Austin VLSI Design Fall 2017 October 2, 2017 ECE Department, University of Texas at Austin
More informationEfficient Quantum Dot Cellular Automata (QCA) Implementation of Code Converters
Efficient Quantum ot Cellular Automata (QCA) mplementation of Converters J. qbal, F. A. Khanday *, N. A. Shah epartment of Electronics and nstrumentation Technology, University of Kashmir, Srinagar 190006,
More informationDESIGN AND IMPLEMENTATION OF REVERSIBLE BINARY COMPARATORS IN QUANTUM-DOT CELLULAR AUTOMATA IN FPGA TECHNOLOGY
DESIGN AND IMPLEMENTATION OF REVERSIBLE BINARY COMPARATORS IN QUANTUM-DOT CELLULAR AUTOMATA IN FPGA TECHNOLOGY GOVIND RAJESH 1 P.V.VARA PRASAD RAO 2 grajesh459@gmail.com 1 varaprasad.puli@gmail.com 2 1
More informationExploring and Exploiting Quantum-Dot Cellular Automata
Int. J. Nanosci. Nanotechnol., Vol. 11, No. 4, Dec. 2015, pp. 225-232 Exploring and Exploiting Quantum-Dot Cellular Automata S. A. Ebrahimi and M. R. Reshadinezhad * Faculty of Computer Engineering, University
More informationMOSIS REPORT. Spring MOSIS Report 1. MOSIS Report 2. MOSIS Report 3
MOSIS REPORT Spring 2010 MOSIS Report 1 MOSIS Report 2 MOSIS Report 3 MOSIS Report 1 Design of 4-bit counter using J-K flip flop I. Objective The purpose of this project is to design one 4-bit counter
More informationMatrix multiplication using quantum-dot cellular automata to implement conventional microelectronics
Matrix multiplication using quantum-dot cellular automata to implement conventional microelectronics Joshua D Wood 1,3 and P Douglas Tougaw 2 1 Student Member, IEEE, Department of Electrical and Computer
More informationCMPEN 411 VLSI Digital Circuits Spring 2012 Lecture 17: Dynamic Sequential Circuits And Timing Issues
CMPEN 411 VLSI Digital Circuits Spring 2012 Lecture 17: Dynamic Sequential Circuits And Timing Issues [Adapted from Rabaey s Digital Integrated Circuits, Second Edition, 2003 J. Rabaey, A. Chandrakasan,
More informationDesign of Sequential Circuits Using MV Gates in Nanotechnology
2015 IJSRSET Volume 1 Issue 2 Print ISSN : 2395-1990 Online ISSN : 2394-4099 Themed Section: Engineering and Technology Design of Sequential Circuits Using MV Gates in Nanotechnology Bahram Dehghan 1,
More informationS No. Questions Bloom s Taxonomy Level UNIT-I
GROUP-A (SHORT ANSWER QUESTIONS) S No. Questions Bloom s UNIT-I 1 Define oxidation & Classify different types of oxidation Remember 1 2 Explain about Ion implantation Understand 1 3 Describe lithography
More informationELEN Electronique numérique
ELEN0040 - Electronique numérique Patricia ROUSSEAUX Année académique 2014-2015 CHAPITRE 3 Combinational Logic Circuits ELEN0040 3-4 1 Combinational Functional Blocks 1.1 Rudimentary Functions 1.2 Functions
More informationPipelining and Parallel Processing
Pipelining and Parallel Processing ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Fall, 010 ldvan@cs.nctu.edu.tw http://www.cs.nctu.edu.tw/~ldvan/ Outlines
More informationMagnetoelastic NanoMagnet Logic Circuits
Magnetoelastic NanoMagnet Logic Circuits BY DAVIDE GIRI B.S., Politecnico di Torino, Turin, Italy, 20 THESIS Submitted as partial fulfillment of the requirements for the degree of Master of Science in
More informationEEC 216 Lecture #3: Power Estimation, Interconnect, & Architecture. Rajeevan Amirtharajah University of California, Davis
EEC 216 Lecture #3: Power Estimation, Interconnect, & Architecture Rajeevan Amirtharajah University of California, Davis Outline Announcements Review: PDP, EDP, Intersignal Correlations, Glitching, Top
More informationReliability Modeling of Nanoelectronic Circuits
Reliability odeling of Nanoelectronic Circuits Jie Han, Erin Taylor, Jianbo Gao and José Fortes Department of Electrical and Computer Engineering, University of Florida Gainesville, Florida 6-600, USA.
More informationVLSI Design. [Adapted from Rabaey s Digital Integrated Circuits, 2002, J. Rabaey et al.] ECE 4121 VLSI DEsign.1
VLSI Design Adder Design [Adapted from Rabaey s Digital Integrated Circuits, 2002, J. Rabaey et al.] ECE 4121 VLSI DEsign.1 Major Components of a Computer Processor Devices Control Memory Input Datapath
More informationNovel Devices and Circuits for Computing
Novel Devices and Circuits for Computing UCSB 594BB Winter 2013 Lecture 4: Resistive switching: Logic Class Outline Material Implication logic Stochastic computing Reconfigurable logic Material Implication
More informationarxiv: v1 [cs.et] 13 Jul 2016
Processing In-memory realization using Quantum Dot Cellular Automata arxiv:1607.05065v1 [cs.et] 13 Jul 2016 P.P. Chougule, 1 B. Sen, 2 and T.D. Dongale 1 1 Computational Electronics and Nanoscience Research
More informationVectorized 128-bit Input FP16/FP32/ FP64 Floating-Point Multiplier
Vectorized 128-bit Input FP16/FP32/ FP64 Floating-Point Multiplier Espen Stenersen Master of Science in Electronics Submission date: June 2008 Supervisor: Per Gunnar Kjeldsberg, IET Co-supervisor: Torstein
More informationLecture 22 Chapters 3 Logic Circuits Part 1
Lecture 22 Chapters 3 Logic Circuits Part 1 LC-3 Data Path Revisited How are the components Seen here implemented? 5-2 Computing Layers Problems Algorithms Language Instruction Set Architecture Microarchitecture
More informationQuantum-dot cellular automata
Quantum-dot cellular automata G. L. Snider, a) A. O. Orlov, I. Amlani, X. Zuo, G. H. Bernstein, C. S. Lent, J. L. Merz, and W. Porod Department of Electrical Engineering, University of Notre Dame, Notre
More informationA Novel Design and Implementation of 8-3 Encoder Using Quantum-dot Cellular Automata (QCA) Technology
A Novel Design and Implementation of 8-3 Encoder Using Quantum-dot Cellular Automata (QCA) Technology Md. Sofeoul-Al-Mamun Mohammad Badrul Alam Miah Fuyad Al Masud Department of Information and Communication
More informationTree and Array Multipliers Ivor Page 1
Tree and Array Multipliers 1 Tree and Array Multipliers Ivor Page 1 11.1 Tree Multipliers In Figure 1 seven input operands are combined by a tree of CSAs. The final level of the tree is a carry-completion
More informationCMPEN 411 VLSI Digital Circuits Spring Lecture 19: Adder Design
CMPEN 411 VLSI Digital Circuits Spring 2011 Lecture 19: Adder Design [Adapted from Rabaey s Digital Integrated Circuits, Second Edition, 2003 J. Rabaey, A. Chandrakasan, B. Nikolic] Sp11 CMPEN 411 L19
More informationCPE100: Digital Logic Design I
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu CPE100: Digital Logic Design I Final Review http://www.ee.unlv.edu/~b1morris/cpe100/ 2 Logistics Tuesday Dec 12 th 13:00-15:00 (1-3pm) 2 hour
More informationLOGIC CIRCUITS. Basic Experiment and Design of Electronics
Basic Experiment and Design of Electronics LOGIC CIRCUITS Ho Kyung Kim, Ph.D. hokyung@pusan.ac.kr School of Mechanical Engineering Pusan National University Outline Combinational logic circuits Output
More informationI. Motivation & Examples
I. Motivation & Examples Output depends on current input and past history of inputs. State embodies all the information about the past needed to predict current output based on current input. State variables,
More informationComputer Architectures Using Nanotechnology
Lehigh University Lehigh Preserve Theses and Dissertations 22 Computer Architectures Using Nanotechnology Yichun Sun Lehigh University Follow this and additional works at: http://preserve.lehigh.edu/etd
More informationDigital Integrated Circuits A Design Perspective. Arithmetic Circuits. Jan M. Rabaey Anantha Chandrakasan Borivoje Nikolic.
Digital Integrated Circuits A Design Perspective Jan M. Rabaey Anantha Chandrakasan Borivoje Nikolic Arithmetic Circuits January, 2003 1 A Generic Digital Processor MEMORY INPUT-OUTPUT CONTROL DATAPATH
More informationCMPEN 411 VLSI Digital Circuits Spring Lecture 21: Shifters, Decoders, Muxes
CMPEN 411 VLSI Digital Circuits Spring 2011 Lecture 21: Shifters, Decoders, Muxes [Adapted from Rabaey s Digital Integrated Circuits, Second Edition, 2003 J. Rabaey, A. Chandrakasan, B. Nikolic] Sp11 CMPEN
More informationInternational Journal of Advanced Research in ISSN: Engineering Technology & Science
E n International Journal of Advanced Research in ISSN: 2349-2819 Engineering Technology & Science Email: editor@ijarets.org September-2016 Volume 3, Issue-9 A NOVEL RAM CELL DESIGN IN QUANTUM-DOT CELLULAR
More informationHardware Design I Chap. 4 Representative combinational logic
Hardware Design I Chap. 4 Representative combinational logic E-mail: shimada@is.naist.jp Already optimized circuits There are many optimized circuits which are well used You can reduce your design workload
More informationESE 570: Digital Integrated Circuits and VLSI Fundamentals
ESE 570: Digital Integrated Circuits and VLSI Fundamentals Lec 18: March 27, 2018 Dynamic Logic, Charge Injection Lecture Outline! Sequential MOS Logic " D-Latch " Timing Constraints! Dynamic Logic " Domino
More informationCS 140 Lecture 14 Standard Combinational Modules
CS 14 Lecture 14 Standard Combinational Modules Professor CK Cheng CSE Dept. UC San Diego Some slides from Harris and Harris 1 Part III. Standard Modules A. Interconnect B. Operators. Adders Multiplier
More informationLecture 3 Review on Digital Logic (Part 2)
Lecture 3 Review on Digital Logic (Part 2) Xuan Silvia Zhang Washington University in St. Louis http://classes.engineering.wustl.edu/ese461/ ircuit Optimization Simplest implementation ost criterion literal
More informationWire-Crossing Technique on Quantum-Dot Cellular Automata
Wire-Crossing Technique on Quantum-Dot Cellular Automata Sang-Ho Shin 1, Jun-Cheol Jeon 2 and Kee-Young Yoo * 1 School of Computer Science and Engineering, Kyungpook National University, Daegu, South Korea
More informationI. Motivation & Examples
I. Motivation & Examples Output depends on current input and past history of inputs. State embodies all the information about the past needed to predict current output based on current input. State variables,
More informationDesign for Manufacturability and Power Estimation. Physical issues verification (DSM)
Design for Manufacturability and Power Estimation Lecture 25 Alessandra Nardi Thanks to Prof. Jan Rabaey and Prof. K. Keutzer Physical issues verification (DSM) Interconnects Signal Integrity P/G integrity
More informationA design methodology and device/circuit/ architecture compatible simulation framework for low-power magnetic quantum cellular automata systems
Purdue University Purdue e-pubs Department of Electrical and Computer Engineering Faculty Publications Department of Electrical and Computer Engineering January 2009 A design methodology and device/circuit/
More informationA COMBINED 16-BIT BINARY AND DUAL GALOIS FIELD MULTIPLIER. Jesus Garcia and Michael J. Schulte
A COMBINED 16-BIT BINARY AND DUAL GALOIS FIELD MULTIPLIER Jesus Garcia and Michael J. Schulte Lehigh University Department of Computer Science and Engineering Bethlehem, PA 15 ABSTRACT Galois field arithmetic
More informationAn Approximate Parallel Multiplier with Deterministic Errors for Ultra-High Speed Integrated Optical Circuits
An Approximate Parallel Multiplier with Deterministic Errors for Ultra-High Speed Integrated Optical Circuits Jun Shiomi 1, Tohru Ishihara 1, Hidetoshi Onodera 1, Akihiko Shinya 2, Masaya Notomi 2 1 Graduate
More informationLow Latency Architectures of a Comparator for Binary Signed Digits in a 28-nm CMOS Technology
Low Latency Architectures of a Comparator for Binary Signed Digits in a 28-nm CMOS Technology Martin Schmidt, Thomas Veigel, Sebastian Haug, Markus Grözing, Manfred Berroth Stuttgart, Germany 1 Outline
More informationECE321 Electronics I
ECE321 Electronics I Lecture 1: Introduction to Digital Electronics Payman Zarkesh-Ha Office: ECE Bldg. 230B Office hours: Tuesday 2:00-3:00PM or by appointment E-mail: payman@ece.unm.edu Slide: 1 Textbook
More informationA novel ternary quantum-dot cell for solving majority voter gate problem
Appl Nanosci (2014) 4:255 262 DOI 10.1007/s13204-013-0208-y ORIGINAL ARTICLE A novel ternary quantum-dot cell for solving majority voter gate problem Mohammad A. Tehrani Safura Bahrami Keivan Navi Received:
More informationName: Answers. Mean: 83, Standard Deviation: 12 Q1 Q2 Q3 Q4 Q5 Q6 Total. ESE370 Fall 2015
University of Pennsylvania Department of Electrical and System Engineering Circuit-Level Modeling, Design, and Optimization for Digital Systems ESE370, Fall 2015 Final Tuesday, December 15 Problem weightings
More informationArithmetic Building Blocks
rithmetic uilding locks Datapath elements dder design Static adder Dynamic adder Multiplier design rray multipliers Shifters, Parity circuits ECE 261 Krish Chakrabarty 1 Generic Digital Processor Input-Output
More informationCSE477 VLSI Digital Circuits Fall Lecture 20: Adder Design
CSE477 VLSI Digital Circuits Fall 22 Lecture 2: Adder Design Mary Jane Irwin ( www.cse.psu.edu/~mji ) www.cse.psu.edu/~cg477 [Adapted from Rabaey s Digital Integrated Circuits, 22, J. Rabaey et al.] CSE477
More informationDIAGNOSIS OF FAULT IN TESTABLE REVERSIBLE SEQUENTIAL CIRCUITS USING MULTIPLEXER CONSERVATIVE QUANTUM DOT CELLULAR AUTOMATA
DIAGNOSIS OF FAULT IN TESTABLE REVERSIBLE SEQUENTIAL CIRCUITS USING MULTIPLEXER CONSERVATIVE QUANTUM DOT CELLULAR AUTOMATA Nikitha.S.Paulin 1, S.Abirami 2, Prabu Venkateswaran.S 3 1, 2 PG students / VLSI
More informationAdders, subtractors comparators, multipliers and other ALU elements
CSE4: Components and Design Techniques for Digital Systems Adders, subtractors comparators, multipliers and other ALU elements Adders 2 Circuit Delay Transistors have instrinsic resistance and capacitance
More informationSimulation of Logic Primitives and Dynamic D-latch with Verilog-XL
Simulation of Logic Primitives and Dynamic D-latch with Verilog-XL November 30, 2011 Robert D Angelo Tufts University Electrical and Computer Engineering EE-103 Lab 3: Part I&II Professor: Dr. Valencia
More information