Dissertation > Excellent graduate degree dissertation topics show

Optimization of Don’t Care Terms Included RM Logic Circuits

Author: WangDiSheng
Tutor: WangPengJun
School: Ningbo University
Course: Circuits and Systems
Keywords: Reed-Muller logic Don’t care terms Area optimization Poweroptimization
CLC: TN791
Type: Master's thesis
Year: 2013
Downloads: 1
Quote: 0
Read: Download Dissertation

Abstract


Compared with the traditio na l Boolea n circ uits, some Reed-Muller (RM) circuits (forexample, computing circuits, parity check circuits, and communication circuits) have moreadvantages in power, speed and area. The Optimization of RM circuits is an important part in logicsynthesis of integrated circuits, so it’s an important part of CAD (Computer Aided Design) tool ofintegrated circuits design. Most of the RM logic circuits optimization algorithms don’t take don’tcare terms into consideration. In fact, if take don’t care terms into consideration, the optimizationperformance of RM logic circuits is better, so this paper aims at optimization of don’t care termsincluded RM logic circuits.Fixed polarity Reed-Muller (FPRM) and mixed polarity Reed-Muller (MPRM) are twocommon expansions in RM logic. Compared with MPRM expansions, the forms of variable inFPRM expansions are more restricted, and the polarity space is smaller. Therefore, theoptimization algorithm of don’t care terms included FPRM circuits is established firstly and thenthe optimization scheme of FPRM circuits is extended for don’t care terms included MPRMcircuits in this thesis. The main contents are divided into five parts, and they are as follows.1. Polarityconversionalgorithmofdon’t care terms included FPRM expansions:accordingto theresearch of don’t care terms included FPRM expansions and fast tabular technology, andcombining with the characteristic of don’t care terms, polarity conversion algorithm of don’tcare terms included FPRM expansions is proposed.2. Low power allocation search algorithm of don’t care terms included FPRM circuits:according to the research of the fixed polarity AND/XOR lower power decomposition andestimation algorithm, and combining with polarity conversion algorithm of don’t care termsincluded FPRM expansions and exhaustive method, low power allocatio n searchalgorithm o f don’t care terms included FPRM circuits is proposed.3. Area and power optimizatio n of don’t care terms included FPRM circuits based onPSGA(Genetic Algorithm Based on Predatory Search Strategy) a lgorithm: according tothe research of predatory search and genetic algorithm, and combining with polarityconversion algorithm of don’t care terms included FPRM expansions and the area and powerestimation model of fixed polarity AND/XOR circuits, area and power optimizatio n ofdon’t care terms included FPRMcircuits based on PSGAalgorithm is proposed.4. Polarity conversion algorithm of don’t care terms included MPRM expansions: according tothe research of don’t care terms included MPRM expansions, and combining with polarity conversion a lgorithm o f FPRM expansions based on coefficient matrix, polarity conversionalgorithmofdon’t care terms included MPRM expansions is proposedand applied to minimizeMPRM expansions.5. Area and power optimization of don’t care terms included MPRM circuits based onmemetic a lgorithm: according to the research of memetic algorithm, and combining withpolarity conversionalgorithmofdon’t care terms included MPRM expansions and the area andpower estimation model of mixed polarity AND/XOR circuits, area and poweroptimization of don’t care terms included MPRM circuits based on memetic a lgorithm isproposed.The proposed algorithms have been coded in C, and our experiments show that: comparedwith the optimization algorithm of traditional Boolean logic circuits and RM circuits without don’tcare terms, the proposed algorithms achieved better optimize performance in terms of power andarea.

Related Dissertations

  1. Parallel ADC for digital power research and design,TN792
  2. Study on Framework and Key Technology Optimization Theory of Marshalling Yards Intelligent Dispatching System (YIDS),U284.59
  3. Adaptive Mutation Particle Swarm Optimization Algorithm Based on Population Diversity and Its Application,TM714.3
  4. Delay Optimization of Reed-muller Logic Circuits,TN791
  5. Research on Intelligent Optimization Algorithm of Gsm Network,TN929.532
  6. Research on Optimization Problem Based on Cloud-based Adaptive Genetic Algorithm,TP18
  7. Research of the Reactive Power Optimization on Distribution Network Considering PHEVs,TM761.12
  8. Configurable RS Decoder Design and Co-verification Use Hardware and Software,TN764
  9. Research on the Design and Optimization Techniques of High-Performance Audio Delta-Sigma Data Converters,TN792
  10. Low-Power Physical Design Based on a Wireless Broadband Multimedia SOC Chip,TN47
  11. A Study on Value Enhancement of Urban Residential Communities Based on Optimization Theory,F293.35
  12. The PC Cable cable-stayed area , cable force and prestressing tendons comprehensive optimization,U448.27
  13. Study on Hardware Implementation of Digital Controller Based on FPGA,TN791
  14. The Reservoir Forming Main Control Factors and Distribution Law of the Upper Cretaceous Slope Migration Type Oil Sands in Songliao Basin,P618.13
  15. The Design of Real-time Line Loss Analysis and Management System Based on Automatic Meter Reading,TP311.52
  16. Research on the Reed-Muller Functions Mixed-Polarity Logic Synthesis Techniques and Its Application in the Dual-Logic Synthesis,TN791
  17. High speed BCH editing software and hardware implementation of the decoder,TN76
  18. Design and Implementation of UHF RFID Tag Chip Baseband Based on Area and Power Optimization,TN402
  19. A Analysis of the Impact of Large Scale Wind Power on Power System Line Loss,TM614
  20. Integration Development of Sectional Area Optimization Program for Combined Structure Including Bar, Beam, Membrane and Shell Elements,O302

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Basic electronic circuits > Digital circuits > Logic circuits
© 2012 www.DissertationTopic.Net  Mobile