Book•
Electronic Logic Systems
01 Jan 1986-
TL;DR: Part 1 Principles of logic systems: Combinational logic logic and memory devices combinational logic at different levels of integration synchronous sequential circuits asynchronous sequential circuits arithmetic logic circuits and advanced logic systems.
Abstract: Part 1 Principles of logic systems: combinational logic logic and memory devices combinational logic at different levels of integration synchronous sequential circuits asynchronous sequential circuits arithmetic logic circuits. Part 2 Advanced logic systems: combinational logic techniques partitioning of sequential circuits partition-based design for synchronous sequential circuits partition-based design for asynchronous sequential circuits hybrid design techniques for sequential circuits CAD of logic circuits.
Citations
More filters
01 Mar 2000
TL;DR: In this paper, the authors present a design for a molecular-scale electronic half adder and a full adder based on molecular wires and diode switches, which correspond to conductive monomolecular circuits that would be one million times smaller in area than the corresponding micron-scale digital logic circuits fabricated on conventional solid-state semiconductor computer chips.
Abstract: Recently, there have been significant advances in the fabrication and demonstration of individual molecular electronic wires and diode switches. This paper reviews those developments and shows how demonstrated molecular devices might be combined to design molecular-scale electronic digital computer logic. The design for the demonstrated rectifying molecular diode switches is refined and made more compatible with the demonstrated wires through the introduction of intramolecular dopant groups chemically bonded to modified molecular wires. Quantum mechanical calculations are performed to characterize some of the electrical properties of the proposed molecular diode switches. Explicit structural designs are displayed for AND, OR, and XOR gates that are built from molecular wires and molecular diode switches. The diode-based molecular electronic logic gates are combined to produce a design for a molecular-scale electronic half adder and a molecular-scale electronic full adder. These designs correspond to conductive monomolecular circuit structures that would be one million times smaller in area than the corresponding micron-scale digital logic circuits fabricated on conventional solid-state semiconductor computer chips. It appears likely that these nanometer-scale molecular electronic logic circuits could be fabricated and tested in the foreseeable future. At the very least, such molecular circuit designs constitute an exploration of the ultimate limits of electronic computer circuit miniaturization.
366 citations
01 Jan 2007
TL;DR: A Genetic Algorithm is presented which is capable of evolving 100% functional arithmetic circuits, based on evolving the functionality and connectivity of a rectangular array of logic cells and is modelled on the resources available on the Xilinx 6216 FPGA device.
Abstract: A Genetic Algorithm is presented which is capable of evolving 100% functional arithmetic circuits. Evolved designs are presented for one-bit, two-bit adders with carry, and two and three-bit multipliers and details of the 100% correct evolution of three and four-bit adders. The largest of these circuits are the most complex digital circuits to have been designed by purely evolutionary means. The algorithm is able to re-discover conventionally optimum designs for the one-bit and two-bit adders, but more significantly is able to improve on the conventional designs for the two-bit multiplier. By analysing the history of an evolving design up to complete functionality it is possible to gain insight into evolutionary process. The technique is based on evolving the functionality and connectivity of a rectangular array of logic cells and is modelled on the resources available on the Xilinx 6216 FPGA device. Further work is described about plans to evolve the designs directly onto this device.
132 citations
01 Jul 1995
TL;DR: In this article, the use of genetic algorithms for the generation of optimal state assignments for synchronous finite state machines (FSM) is proposed, and the resulting state assignments are better than or at least as good as those produced by SPECTRAL, NOVA and MUSTANG and also closed partition assignments.
Abstract: The use of genetic algorithms for the generation of optimal state assignments for synchronous finite state machines (FSM) is proposed. Results are presented to show that, in all examples attempted, the resulting state assignments are better than or at least as good as those produced by SPECTRAL, NOVA and MUSTANG and also closed partition assignments. On average, the genetic algorithm produced assignments with 33% less logic than the best produced by other algorithms.
64 citations
TL;DR: Tabular techniques are described for the conversion between boolean expressions and Reed-Muller polynomials, and for the derivation of fixed polarities, which can be used for any number of variables and hence overcome map limitations.
Abstract: Tabular techniques are described for the conversion between boolean expressions and Reed-Muller polynomials, and for the derivation of fixed polarities. The techniques are simple, systematic, and can be used manually or programmed on a computer. Further, they can be used for any number of variables and hence overcome map limitations. Computer programs have been developed to implement the algorithms.
53 citations
01 Jan 1998
TL;DR: This paper describes work which attempts to evolve circuit solutions for combinational logic systems directly onto Xilinx 6000 FPGA parts, using a network list (netlist) chromosome and genes which represent circuit module function.
Abstract: This paper describes work which attempts to evolve circuit solutions for combinational logic systems directly onto Xilinx 6000 FPGA parts. The reason for attempting to evolve designs direct onto the device is twofold: (i) every circuit has a known functionality and (ii) every circuit must be able to be placed on the chip and then routed. Using evolutionary techniques allows us to consider these two important aspects of design and implementation as a single problem. The paper describes the basic method adopted, using a network list (netlist) chromosome and genes which represent circuit module function, and then discusses some of the results achieved, plus difficulties encountered, and some of the additional problems which still require to be solved in this new and exciting area of research.
48 citations
Cites methods from "Electronic Logic Systems"
...This analysis is performed after the algorithm has evolved 100% functionality, and is not done as part of the basic procedure....
[...]