Subscribe

Issue No.07 - July (2008 vol.57)

pp: 965-977

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2007.70812

ABSTRACT

Techniques for advanced logic design in spatial dimensions for the purposes of nano-devices and nanoICs are being formulated to incorporate certain topologies that satisfy certain requirements of nanotechnology. The hypercube is considered a relevant topology for the design of the N-hypercube in which switching functions are embedded. We propose using a similar topology for designing of sequential logic in spatial dimensions. The M-hypercube which is an extension of the hypercube topology is introduced as a building block for spatial sequential logic design. This cube can represent any finite state machine with any possible configuration. An MN-cell which is a combination of M- and N-hypercubes is introduced with several examples containing various embedding and assignment techniques of the M-hypercube and MN-cell. This paper presents logic design approaches to reduce the complexity of large M-hypercube representation via sequential machine decomposition. A study of the logic design of a basic computer in nanospace using M- and N-hypercube cells as building blocks is also presented with several examples included.

INDEX TERMS

Sequential circuits, Logic Design, hypercube, nanocomputer

CITATION

Samuel C. Lee, "Logic and Computer Design in Nanospace",

*IEEE Transactions on Computers*, vol.57, no. 7, pp. 965-977, July 2008, doi:10.1109/TC.2007.70812REFERENCES