A CAD tool for current-mode multiple-valued CMOS circuits

Download
Author
Lee, Hoon S.
Date
1988-12Advisor
Butler, Jon T.
Yurchak, J.M.
Second Reader
Yang, Chyan
Metadata
Show full item recordAbstract
The contribution of this thesis is the development of a CAD (computer aided
design) tool for current mode multiple-valued logic (MVL) CMOS circuits. It is
only the second known MVL CAD tool and the first CAD tool for MVL CMOS.
The tool accepts a specification of the function to be realized by the user,
produces a minimal or near-minimal realization (if such a realization is possible),
and produces a layout of a programmable logic array (PLA) integrated circuit that
realizes the given function. The layout is in MAGIC format, suitable for submission
to a chip manufacturer. The CAD tool also allows the user to simulate the realized
function so that he/she can verify correctness of design.
The CAD tool is designed also to be an analysis tool for heuristic minimization
algorithms. As part of this thesis, a random function generator and statistics gathering
package were developed. In the present tool, two heuristics are provided and
the user can choose one or both. In the latter case, the better realization is output
to the user. The CAD tool is designed to be flexible, so that future improvements
can be made in the heuristic algorithms, as well as the layout generator. Thus,
the tool can be used to accommodate new technologies, for example, a voltage mode
CMOS PLA rather than the current mode CMOS currently implemented.
Rights
Copyright is reserved by the copyright ownerCollections
Related items
Showing items related by title, author, creator and subject.
-
The use of searching algorithms for the minimization of Multi-Valued Logic functions
Watts, Alan W. (Monterey, California: Naval Postgraduate School, 1990-06);The goal of this thesis was to develop a searching algorithm for simplifying Multi-Valued Logic (MVL) functions. The algorithm was implemented as a program written in C for the UNIZ operating system. The algorithm accepts ... -
On the equivalence of cost functions in the design of circuits by cost-tables
Schueller, Kriss A.; Butler, Jon T. (1990-06);n the costtable approach to logic design, a function is realized as a combination of functions from a table. The objective of the synthesis is to find the least cost realization, where realization cost is the sum of ... -
The design of a predictive read cache
Robert, Joseph R., Jr. (Monterey, California. Naval Postgraduate School, 1996-03);The objective of this research has been the creation of a hardware design for a Predictive Read Cache (PRC). The PRC is a developmental cache intended to replace second-level caches common in modern microprocessor systems. ...