Programmable, asynchronous logic cell and array

Communications: electrical – Continuously variable indicating – With meter reading

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

307219, 307465, 357 45, H04Q 100, H03K 1920

Patent

active

047001879

ABSTRACT:
An asynchronous logic cell and a two- or three dimensional array formed of such cells. Each cell comprises a number of exclusive-OR gates, Muller C-elements and programmable switches. The logic cell is reprogrammable and may even be reprogrammed dynamically, such as to perform recursive operations or simply to make use of hardware which is temporarily idle. Programming is accomplished by setting the states of the switches in each cell. A user-friendly programming environment facilitates the programming of the switches. The array can be used to implement any circuit capable of being modelled as a broad class of Petri Nets. Configurations for (i.e., programs for setting cell switches to create) circuit blocks such as adders, multiplexers, buffer stacks, and so forth, may be stored in a library for future reference. With an adequate library, custom hardware can be designed by simply mapping stored blocks onto chips and connecting them together. Further, because the array is regular and switch settings can produce logical wires, crossovers, connections and routings running both "horizontally" and "vertically", it is in general possible to "wire around" defective elements. If a large wafer contains defective cells, those cells can simply be avoided and bypassed, with the remainder of the wafer remaining useful.

REFERENCES:
patent: Re31287 (1983-06-01), Patil
patent: 3400379 (1968-09-01), Harman
patent: 3446990 (1969-05-01), Goldberg
patent: 3818252 (1974-06-01), Chiba et al.
patent: 3818452 (1974-06-01), Greer
patent: 4034356 (1975-12-01), Howley et al.
patent: 4068214 (1978-01-01), Patil
patent: 4161662 (1979-07-01), Malcolm et al.
patent: 4240094 (1980-12-01), Mader
patent: 4293783 (1981-10-01), Patil
patent: 4331950 (1982-05-01), Barabas
patent: 4336601 (1982-07-01), Tanaka
patent: 4414547 (1983-10-01), Knapp et al.
patent: 4422072 (1983-12-01), Canlan
patent: 4451895 (1984-05-01), Sliwkowski
patent: 4467439 (1984-08-01), Rhodes
patent: 4600846 (1986-07-01), Burrows
patent: 4611236 (1986-09-01), Sato
S. Patil and T. Welch, "A Programmable Logic Approach for VLSI", IEEE Trans. on Computers, vol. C-28, No. 9, 1979, pp. 594-601.
Xilinx and Hamilton/Avnet Present Logic Cell Arrays.TM.: The User Programmable Gate Arrays, Xilinx, Inc.
L. Snyder, "Introduction to the Configurable Highly Parallel Computer, Jan. " IEEE Computer, Jan. 1982, pp. 47-55.
S. Patil, "A Micro-Modular Implementation of the Control Modules of Basic Macro-modular Circuits", M.I.T. Corp. Str. Group Memo 43, Oct. 1969.
M. Stucki, "Synthesis of Level Sequential Circuits", Computer Systems Lab, Washington University, (date not available).
J. Dennis and S. Patil, "Speed Independent Asynchronous Circuits," M.I.T. Comput. Str. Group Memo No. 54, Jan. 1971.
S. Patil and J. Dennis, "The Description and Realization of Digital Systems, " M.I.T. Comput. Str. Group Memo No. 71, Oct. 1972.
S. Patil, "Circuit Implementation of Petri Nets", M.I.T. Comput. Str. Group Memo No. 73, 1972.
J. Jump, "Asynchronous Control Arrays," IEEE Trans. on Computers, vol. C-23, No. 10, Oct. 1974, pp.1020-1029.
S. Patil, "Cellular Arrays for Asynchronous Control," M.I.T. Comput. Str. Group. Memo No. 122, Apr. 1975.
D. Misunas, "Petri Nets and Speed Independent Design," Comm. of the ACM, vol. 16, No. 8, Aug. 1973, pp. 474-481.
T. Agerwala, "Putting Petri Nets to Work, " IEEE Computer, Dec. 1979, pp. 85-94.
C. Seitz, "Concurrent VLSI Architectures," IEEE Trans. on Computers, vol. C-33, No. 12, 1984 at pp. 1247-1265.
L. Snyder, "Parallel Programming and the Poker Programming Environment," IEEE Computer, Jul. 1984, pp. 27-33.
"Storage/Logic Arrays Finally Get Practical," Electronics, Jan. 20, 1986, at pp. 29-33.
P. Israelson et al., "Comparison of the Path Programmable Logic Design Methodology . . . ", Proc. IEEE Int'l Conf. on Computer Design, Oct. 10, 1985, pp. 73-76.
"Logic Designers Toss Out the Clock," Electronics, Dec. 9, 1985, pp. 42-45.
R. Collett, "Programmable Logic Soars Into New Dimensions," Digital Design, Apr. 1985, pp. 42-54.
D. Wills, "Ultra-Fine Grain Processing Architectures," M.I.T. VLSI Memo No. 85-245, May 1985.
E. Pacas-Skewes, "A Design Methodology for Digital Systems Using Petri Nets, " Ph.D. diss., U. of Texas at Austin, 1979.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Programmable, asynchronous logic cell and array does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Programmable, asynchronous logic cell and array, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Programmable, asynchronous logic cell and array will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-413824

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.