{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/81915"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/81915","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Modeling and Synthesis of Combinational Logic Circuits: A Power Dissipation Perspective","abstract":"With the advent of deep submicron technology, the number of transistors in a chip has increased very rapidly. As the complexity of VLSI circuits increases fast, the automation of the VLSI design has become very crucial not only to reduce design time and cost, but also to improve design quality. There are several criteria to measure design quality: area, delay, testability and power consumption. Among them, the research is particularly focused on power consumption which is becoming more and more important with the advent of portable, high-speed, and high-density devices. There are four problems addressed in this work. First, we develop an algorithm for automatic synthesis of combination interface circuits while minimizing the area and the switching activity in the interface circuit. Secondly, we propose a new model for glitch analysis in logic circuits. This model is capable of modeling the generation, propagation and elimination of glitches in standard logic gates. Thirdly, we propose a new re-synthesis algorithm for power reduction utilizing circuit symmetries. We propose an algorithm for detecting symmetries in a given circuit implementation of a Boolean function. Resynthesis techniques utilizing four types of symmetries are proposed. These techniques enable us to optimize power consumption and delay with no (or very little) area overhead. Lastly, a power optimization technique based on input vector conversion is presented. We first propose an algorithm which determines a set of preferred input vectors which will lead to low switching activities in the circuit. After determining the set of preferred vectors, we re-synthesize the original circuit by adding a conversion logic which converts a set of bad vectors into a set of good ones. The experimental results indicate that our algorithms are very promising.","abstract_html":"With the advent of deep submicron technology, the number of transistors in a chip has increased very rapidly. As the complexity of VLSI circuits increases fast, the automation of the VLSI design has become very crucial not only to reduce design time and cost, but also to improve design quality. There are several criteria to measure design quality: area, delay, testability and power consumption. Among them, the research is particularly focused on power consumption which is becoming more and more important with the advent of portable, high-speed, and high-density devices. There are four problems addressed in this work. First, we develop an algorithm for automatic synthesis of combination interface circuits while minimizing the area and the switching activity in the interface circuit. Secondly, we propose a new model for glitch analysis in logic circuits. This model is capable of modeling the generation, propagation and elimination of glitches in standard logic gates. Thirdly, we propose a new re-synthesis algorithm for power reduction utilizing circuit symmetries. We propose an algorithm for detecting symmetries in a given circuit implementation of a Boolean function. Resynthesis techniques utilizing four types of symmetries are proposed. These techniques enable us to optimize power consumption and delay with no (or very little) area overhead. Lastly, a power optimization technique based on input vector conversion is presented. We first propose an algorithm which determines a set of preferred input vectors which will lead to low switching activities in the circuit. After determining the set of preferred vectors, we re-synthesize the original circuit by adding a conversion logic which converts a set of bad vectors into a set of good ones. The experimental results indicate that our algorithms are very promising.","abstract_has_math":false,"creators":["Chung, Ki-Seok"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Liu, C.L."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-09-25T20:20:59Z","date_published":"2015-09-25T20:20:59Z","updated_at":"2026-07-22T22:26:17Z","subjects":["Engineering, Electronics and Electrical"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(MiAaPQ)AAI9904413"],"render_values":[{"text":"(MiAaPQ)AAI9904413","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/81915","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Liu, C.L."]},{"key":"dc:creator","label":"Author","values":["Chung, Ki-Seok"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09-25T20:20:59Z","10000-01-01","1998"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Electronics and Electrical"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/81915","(MiAaPQ)AAI9904413"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["With the advent of deep submicron technology, the number of transistors in a chip has increased very rapidly. As the complexity of VLSI circuits increases fast, the automation of the VLSI design has become very crucial not only to reduce design time and cost, but also to improve design quality. There are several criteria to measure design quality: area, delay, testability and power consumption. Among them, the research is particularly focused on power consumption which is becoming more and more important with the advent of portable, high-speed, and high-density devices. There are four problems addressed in this work. First, we develop an algorithm for automatic synthesis of combination interface circuits while minimizing the area and the switching activity in the interface circuit. Secondly, we propose a new model for glitch analysis in logic circuits. This model is capable of modeling the generation, propagation and elimination of glitches in standard logic gates. Thirdly, we propose a new re-synthesis algorithm for power reduction utilizing circuit symmetries. We propose an algorithm for detecting symmetries in a given circuit implementation of a Boolean function. Resynthesis techniques utilizing four types of symmetries are proposed. These techniques enable us to optimize power consumption and delay with no (or very little) area overhead. Lastly, a power optimization technique based on input vector conversion is presented. We first propose an algorithm which determines a set of preferred input vectors which will lead to low switching activities in the circuit. After determining the set of preferred vectors, we re-synthesize the original circuit by adding a conversion logic which converts a set of bad vectors into a set of good ones. The experimental results indicate that our algorithms are very promising.","Made available in DSpace on 2015-09-25T20:20:59Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 9904413.pdf: 6438782 bytes, checksum: 10675e1f50e97a4642ecbeb16564147b (MD5) Previous issue date: 1998","Embargo set by: Seth Robbins for item 83196 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","127 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1998."]},{"key":"dc:title","label":"Title","values":["Modeling and Synthesis of Combinational Logic Circuits: A Power Dissipation Perspective"]}]}],"canonical_facts":{"dc:contributor":["Liu, C.L."],"dc:creator":["Chung, Ki-Seok"],"dc:date":["2015-09-25T20:20:59Z","10000-01-01","1998"],"dc:description":["With the advent of deep submicron technology, the number of transistors in a chip has increased very rapidly. As the complexity of VLSI circuits increases fast, the automation of the VLSI design has become very crucial not only to reduce design time and cost, but also to improve design quality. There are several criteria to measure design quality: area, delay, testability and power consumption. Among them, the research is particularly focused on power consumption which is becoming more and more important with the advent of portable, high-speed, and high-density devices. There are four problems addressed in this work. First, we develop an algorithm for automatic synthesis of combination interface circuits while minimizing the area and the switching activity in the interface circuit. Secondly, we propose a new model for glitch analysis in logic circuits. This model is capable of modeling the generation, propagation and elimination of glitches in standard logic gates. Thirdly, we propose a new re-synthesis algorithm for power reduction utilizing circuit symmetries. We propose an algorithm for detecting symmetries in a given circuit implementation of a Boolean function. Resynthesis techniques utilizing four types of symmetries are proposed. These techniques enable us to optimize power consumption and delay with no (or very little) area overhead. Lastly, a power optimization technique based on input vector conversion is presented. We first propose an algorithm which determines a set of preferred input vectors which will lead to low switching activities in the circuit. After determining the set of preferred vectors, we re-synthesize the original circuit by adding a conversion logic which converts a set of bad vectors into a set of good ones. The experimental results indicate that our algorithms are very promising.","Made available in DSpace on 2015-09-25T20:20:59Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 9904413.pdf: 6438782 bytes, checksum: 10675e1f50e97a4642ecbeb16564147b (MD5) Previous issue date: 1998","Embargo set by: Seth Robbins for item 83196 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","127 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1998."],"dc:identifier":["http://hdl.handle.net/2142/81915","(MiAaPQ)AAI9904413"],"dc:language":["eng"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["Modeling and Synthesis of Combinational Logic Circuits: A Power Dissipation Perspective"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:17Z"}