Announcement for Downloading full text filePlease respect the Copyright Act.
All digital full text dissertation and theses from this website are authorized the copyright owners. These copyrighted full-text dissertation and theses can be only used for academic, research and non-commercial purposes. Users of this website can search, read, and print for personal usage. In respect of the Copyright Act of the Republic of China, please do not reproduce, distribute, change, or edit the content of these dissertations and theses without any permission. Please do not create any work based upon a pre-existing work by reproduction, Adaptation, Distribution or other means.
URN etd-0826104-115358 Statistics This thesis had been viewed 2691 times. Download 867 times. Author Li-Kai Chang Author's Email Address firstname.lastname@example.org Department Computer Science and Enginerring Year 2003 Semester 2 Degree Master Type of Document Master's Thesis Language English Page Count 70 Title Automatic Synthesis of Sequential Quantum Boolean Circuits Based on Self-Timed Specifications Keyword Synthesis State graph Sequential circuits Quantum Boolean circuits Asynchronous circuits Asynchronous circuits Quantum Boolean circuits Sequential circuits State graph Synthesis Abstract This thesis presents a methodology to transfer self-timed circuit specifications into sequential quantum Boolean circuits (SQBCs). State graphs (SGs) are used to describe the behaviors of self-timed circuits and then are translated into SQBCs based on Toffoli gates.
The concept of IP (Intellectual Property) reuse is applied to the constructed SQBCs to produce reusable and composable quantum Boolean circuits (CQBCs). Therefore, these reusable CQBCs as basic modular components can be exploited to construct more complicated quantum Boolean circuits.
Based on our methodology a CAD tool written in Java to automatically synthesize SQBCs and CQBCs is designed and implemented.
A universal set of self-timed components is successfully and automatically synthesized into CQBCs by using our CAD tool. These CQBCs can be used as building blocks to compose all control-path components of self-timed systems.
Advisor Committee Fu-Chiung Cheng - advisor
I-Ming Tsai - co-chair
Jong-Jiann Shieh - co-chair
Files Date of Defense 2004-07-21 Date of Submission 2004-08-26