Date

2022-8-30

Author

MJEMA, MBONEA GODWIN

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

215
views

0
downloads

Cite This

Over the past two decades, the exponential growth of the number of transis tors in integrated circuits, the so-called Moore’s law, has enabled the design of smaller, faster, and more robust circuits. However, further attempts at size reduction face many challenges due to the physical limits of CMOS; as the gate size reaches below 10nm, the quantum effects are likely to dominate the device’s performance, leading to a reduction in performance and efficiency. Quantum-dot Cellular Automata (QCA) is one of the promising future solutions that takes advantage of quantum effects, which are becoming increasingly dominant on a scale of several nanometers. QCA is based upon encoding binary information in the charge configuration within quantum dot cells. As a result, QCA can be used to design efficient and low power circuits. QCA uses Majority, inverter, and other gates to implement Boolean functions. Therefore, the circuits need to be synthesized using the available gates and the various novel gates which have been proposed. However, most of the synthesis methods suggested use Major ity and inverter gates only. This thesis proposes a SAT-based depth and area optimization using the Majority and the novel NNI (NAND-NOR-INVERTER) gate to synthesize Boolean Functions to implement QCA logic circuits more ef ficiently. The EPFL benchmark comparison of the proposed method has been compared to the current state-of-art synthesis method. The comparison shows a depth reduction of up to 65% and an area reduction of up to 47% in the benchmark circuits.

Subject Keywords

Majority Logic Synthesis, Quantum-dot Cellular Automata (QCA), Majority Gate, NNI Gate

URI

https://hdl.handle.net/11511/101080

Collections

Northern Cyprus Campus, Thesis