Electronic digital logic circuitry – Multifunctional or programmable – Array
Reexamination Certificate
2001-07-03
2001-12-18
Tokar, Michael (Department: 2819)
Electronic digital logic circuitry
Multifunctional or programmable
Array
C326S041000
Reexamination Certificate
active
06331788
ABSTRACT:
BACKGROUND OF THE INVENTION
The invention relates to field programmable gate array circuits used in digital circuit design, and in particular, to a simplified architectural design for their implementation on a molecular level related to U.S. Pat. No. 6,215,327.
A detailed background for the present invention can be found in U.S. Pat. No. 6,215,327, entitled Molecular Field Programmable Gate Array, which is hereby incorporated by reference in its entirety. The key concept introduced in '327 is that by connecting together a feed-forward network of identical, elemental assemblies referred to as look-up tables or LUTs, it is possible to form a field programmable gate array (FPGA) capable of computing any spatial Boolean function so long as the array is sufficiently large. The novelty of the molecular field programmable gate array lies in its ability for complex expression by using simple building blocks with low interconnection demand (only nearest-neighbor connectivity is required) that are arranged in a completely periodic fashion.
It is believed that three requirements for molecular electronics are: (1) low interconnection demand, (2) defect tolerance, and (3) capable of manufacture through non-lithographic methods. In traditional integrated circuits built in silicon, these boundary conditions are desirable but not essential. Low interconnection demand, for example, is compensated for by having many levels of planar interconnections (i.e., increased interconnection supply). In traditional microelectronics, defect tolerance is removed as a requirement by having fabrication processes that achieve very low numbers of defects, such that the production of integrated circuits has a high enough yield to be economically tractable. Finally, the cornerstone of conventional integrated circuits is lithography, and it is inconceivable to the present industry to attempt to construct complex circuits without it. This is because, most fundamentally, it is lithography which defines deliberate and complex patterns of the diffusion zones that become transistors and the interconnection patterns that bring them together to form complex digital circuits. However, this plan does not work at molecular scales, since high-volume lithography is impossible, as we presently understand technology. Furthermore, the sheer density of molecular circuits compromises the notion of high availability of interconnections. Finally, it is envisioned that defect mechanisms will be abundant. Even if lithography and interconnection supply were not issues, the likely pervasiveness of defects would render most normal integrated circuit designs inoperative.
U.S. Pat. No. 6,215,327 identified an alternative scheme. Its fundamental requirement was the existence of a simple, programmable cell, which upon arranging a number of them into a planar or 3-D array, could yield complex behaviors. In fact, the invention was the basis of perhaps the simplest conceivable FPGA, which could be harnessed to implement very complex circuits by programming each site as required after assembly so that the ensemble produced a desired set of circuit functions.
In the '327 patent, a number of templates were defined, each of which required cells or sites with a minimum of three inputs or three outputs. Every concept of that invention applies to the present invention, except that two newer and simpler templates, specifically templates requiring only two inputs and two outputs, are now introduced.
SUMMARY OF INVENTION
In a preferred embodiment, the invention replaces the 3-input lookup tables (3LUTs) of U.S. Pat. No. 6,215,327 with 2-input lookup tables (2LUTs). Two embodiments, electrically identical, are described. A preferred embodiment is based on an alternating periodic arrangement of 2LUTs in a nearest-neighbor connective network.
Other aspects and advantages of the present invention will become apparent from the following detailed description, taken in conjunction with the accompanying drawing, illustrating by way of example the principles of the invention.
REFERENCES:
patent: 6069490 (2000-05-01), Ochotta et al.
patent: 6114873 (2000-09-01), Sahraoui et al.
patent: 6122720 (2000-09-01), Cliff
patent: 6215327 (2001-04-01), Lyke
Christopher Moore and Arthur A. Drisko, “Algebraic Properties of the Block Transformation of Cellular Automata”, Complex Systems, vol. 10, No. 3,1996, 185-194.
Callahan Kenneth E.
Le Don Phu
The United States of America as represented by the Secretary of
Tokar Michael
LandOfFree
Simplified cellular array structure for programmable Boolean... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Simplified cellular array structure for programmable Boolean..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simplified cellular array structure for programmable Boolean... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2601721