Abstract
In this paper, an eXtended Stepwise Dimension Reduction approach (XSDR) to evolutionary design of relatively large combinational logic circuits is proposed. In our previous work, a Stepwise Dimension Reduction approach (SDR) is introduced. The SDR divides a circuit into several layers. The layers are evolved one after another. However, some layers are difficult to be evolved. The XSDR improves the SDR by decomposing the original truth table of a layer to two truth tables. The new truth tables after decomposing are easy to be evolved. The proposed method has been tested with multipliers and the circuits taken from the Microelectronics Center of North Carolina (MCNC) benchmark library. The experimental results demonstrate that the XSDR extensively improves the performance of the SDR in terms of the number of fitness evaluations and the computational time.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
