HIGH SPEED SIX OPERANDS 16-BITS CARRY SAVE ADDER AWATIF BINTI HASHIM

Size: px

Start display at page:

Download "HIGH SPEED SIX OPERANDS 16-BITS CARRY SAVE ADDER AWATIF BINTI HASHIM"

Posy Parrish
6 years ago
Views:

1 HIGH SPEED SIX OPERANDS 16-BITS CARRY SAVE ADDER AWATIF BINTI HASHIM SCHOOL OF MICROELECTRONIC ENGINEERING UNIVERSITI MALAYSIA PERLIS 2007

2 HIGH SPEED SIX OPERANDS 16-BITS CARRY SAVE ADDER by AWATIF BINTI HASHIM Report submitted in partial fulfillment of the requirements for the degree of Bachelor of Engineering MARCH 2007

3 ACKNOWLEDGEMENT I am greatly would like to express my gratitude to my supervisor, Madam Norina Idris, for her overall supports, patience, supervised, guidance throughout the project development and for her confidence in me and my work. She did her best to help and relieve concerns. It has been memorable that she encouraged and supported me while I was in deep depression and faced problems in completing this project. I am greatly indebted to the Integrated Circuit Laboratory who contributed Altera UP2 board that being used in the hardware development. Without their support, I would never proceed into hardware part that cost lots. Also for the complete device provided and perfect working environment in laboratory. Thanks for my group under the same supervisor that giving me indebted information needed for completing this project. I appreciate for their supports and will to help me during designing and implement the design into hardware. Last but not least, my special gratitude for my parents for their support during my education and for their understanding and tolerance during this project.

4 APPROVAL AND DECLARATION SHEET This project report titled High-Speed Six Operands 16-bits Carry Save Adder was prepared and submitted by Awatif Binti Hashim ( Matrix Number: ) and has been found satisfactory in terms of scope, quality and presentation as partial fulfillment of the requirement for the Bachelor of Engineering ( Electronic Engineering ) in Universiti Malaysia Perlis ( UniMAP ). Checked and Approved by (MADAM NORINA IDRIS) Project Supervisor School of Microelectronic Engineering Universiti Malaysia Perlis March 2007

5 Enam Penambahan bagi 16-bit Pembawa Penyimpan Penambah (CSA) Berkelajuan Tinggi ABSTRAK Penambah banyak dijumpai dalam gabungan blok-blok mikroproses dan juga cip digital isyarat proses. Kajian yang lepas menyatakan penyebaran yang lambat dan saiz adalah faktor penting dalam menentukan kualiti sesuatu penambah. Tujuan projek ini dibuat adalah untuk implimentasi 3 tahap/peringkat 6 operasi penambah bagi 16-bit Pembawa Penyimpan Penambah CSA dengan Pembawa Riak Penambah (RCA) pada akhir rekaan litar. Objektif projek ini adalah untuk merekacipta pelaksanaan lebih cepat bagi CSA dengan menggunakan rekaan get-get logik dan implimentasikannya pada litar Altera UP2. Projek ini disimulasi dan hasilnya dapat dilihat dengan jelas menggunakan perisian Quartus II dan litar Altera UP2 untuk mengesahkan senibina rekabentuk. Litar yang berkelajuan tinggi telah direka dengan cara mencari kelambatan yg paling sedikit antara lima jenis litar Full Adder(FA) dan juga dengan cara menambah litar yang mempengaruhi kelajuan. Projek ini telah mencapai kelajuan dari 16.84MHz ke 90.09MHz laju dengan menggunakan peranti EPF10K70RC Keputusan menyumbangkan rekabentuk CSA yang lebih laju.

6 ABSTRACT Adders are commonly found in the critical path of many building blocks of microprocessors and digital signal processing chips. The most important for measuring the quality of adder designs in the past were propagation delay, and area. The purpose of the project is to implement a high-speed three levels six operands of 16-bits CSA with RCA at the end of the design. The objective of this project are design faster execution of CSA using gate logic design and implement it to the Altera UP2 board. The project is simulated and clarifies the output using Quartus II software and Altera UP2 board implementation to verify the design architectures. The high-speed circuit was designed by using smallest delay between five different logic gates Full Adder (FA) and by adding pipeline. This project has been achieved from 16.84MHz to the 90.09MHz speed on EPF10K70RC240-4 device. This result contribute CSA is in faster speed.

7 TABLE OF CONTENTS ACKNOWLEDGEMENT APPROVAL AND DECLARATION SHEET ABSTRAK ABSTRACT TABLE OF CONTENTS LIST OF TABLES LIST OF FIGURES Page i ii iii iv v viii ix CHAPTER 1 INTRODUCTION Background of Project Application of CSA 1 CHAPTER 2 LITERATURE REVIEW Introduction Multioperand Carry-Save Adder (CSA) Number Systems Basic Function of Boolean Algebra in Full Adder (FA) Multilevel Carry-Save Adder Ripple Carry Adder Design Circuit Delay CSA Ripple Carry Adder

8 2.9 Applications of CSA 2.10 Advantages 2.11 Characteristics Transistor Sizing Propagation Delay CMOS Technology Pipelining CHAPTER 3 METHODOLOGY Introduction Research Analyze Software Hardware Seven segment display CHAPTER 4 RESULTS AND DISCUSSION Introduction Result and discussion Output waveform delay Speed Conclusion 46 CHAPTER 5 CONCLUSION Summary Recommendation For Future Project Commercialize Potential 48 REFERENCES 49

9 APPENDICES Appendix A Appendix B Appendix C Appendix D

10 LIST OF TABLE Tables No. Page 2.1 Truth table of CSA Truth table of number system FA truth table a AND gate truth table b Negative-OR gate truth table c NAND gate truth table d XOR gate truth table The number of level in a CSA tree for k operands Truth Table of D Flip-Flop Truth table of 16-bit CSA Truth table of 7 segment logic Comparison delay between FA circuits design The analysis data throughout achieves design 46

11 LIST OF FIGURE Figures No. 2.1 The 1-bit carry save adder block is the same circuit as a full adder. Page The 4-bit carry save adder block diagram The example calculation of CSA Full adder using XOR, OR and AND gate Full adder using AND and XOR gate Full adder using XOR, NAND and negative-or gate logic Full adder using XOR and NAND gate Full adder using XOR gate and 2 to 1 Multiplexer CSA tree bit ripple carry adder circuit diagram Basic Design of n-bit CSA operands of 16-bit CSA using (3,2) counter Pipeline applications in 16-bit CSA Pipelining Timing Diagram Flow chart of research bit CSA Six operands of 16-bits CSA level Six operands of 16-bits CSA with RCA Flow Chart of level 1 analysis stage 29

12 3.6 Flow Chart of level 2 analysis stage The non-pipeline 6 operands of 3 level 16-bit CSA with RCA logic design The modified 6 operands of 3 level 16-bit CSA logic design The modified 3 level 6 operands of 3 level 16-bit CSA logic design Altera UP-2 Training Board Block Diagram Seven segment display pins Pin connection diagram Hardware Design Circuit Test The functional simulation mode waveform of FA The timing simulation mode waveform of FA Longest delay of FA circuit design The functional simulation mode waveform of 16-bit CSA The timing simulation mode waveform of 16-bit CSA The longest delay of 16-bit CSA The functional simulation mode waveform of modified 16-bit CSA The timing simulation mode waveform of modified 16-bit CSA The longest delay of modified 16-bit CSA Speed of non-pipeline 3 level 16-bit CSA with RCA Speed of modified 3 level of 6 operands 16-bit CSA Speed of modified 3 level of 6 operands 16-bit CSA with RCA The Altera UP2 board connections to display the design 46

DESIGN AND IMPLEMENTATION OF A MUSIC BOX USING FPGA TAN KIAN YIAK

DESIGN AND IMPLEMENTATION OF A MUSIC BOX USING FPGA TAN KIAN YIAK SCHOOL OF MICROELECTRONIC ENGINEERING UNIVERSITY MALAYSIA PERLIS MALAYSIA 2007 DESIGN AND IMPLEMENTATION OF A MUSIC BOX USING FPGA by TAN