首頁 > 網路資源 > 大同大學數位論文系統

Title page for etd-0826104-115358


URN etd-0826104-115358 Statistics This thesis had been viewed 2744 times. Download 867 times.
Author Li-Kai Chang
Author's Email Address g9206013@ms2.ttu.edu.tw
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 indicate in-campus access immediately and off-campus access at one year
    Date of Defense 2004-07-21 Date of Submission 2004-08-26


    Browse | Search All Available ETDs