An analog VLSI array processor for classical and connectionist AI

The authors describe the architecture of an operational 31-cell CMOS VLSI Lukasiewicz logic array (LLA) which is regular, simple, area-efficient, and implemented with analog rather than digital processing elements. The prototype LLAs are programmed with input vectors derived from normal forms of sentences in the Lukasiewicz logic. This requires data inputs on the order of O(2/sup n/) for sentences in n implications, limits the size of the sentences that can be evaluated by a given LLA, and increases the number of pins needed on the VLSI package. The dual logic and algebraic semantics of Lukasiewicz logic allows LLAs to implement expert systems, neural networks and fuzzy logic functions. Schematic examples are given for each application, and results obtained by programming the prototype LLA as a fuzzy function generator show that the LLA implemented the notch function linearly, but with a slope that varied from that of the calculated function.<<ETX>>

[1]  Brian R. Gaines,et al.  Fuzzy reasoning and the logics of uncertainty , 1976 .

[2]  W. Pitts,et al.  A Logical Calculus of the Ideas Immanent in Nervous Activity (1943) , 2021, Ideas That Created the Future.

[3]  Robert B. Allen,et al.  Stochastic Learning Networks and their Electronic Implementation , 1987, NIPS.

[4]  Takeshi Yamakawa,et al.  A programmable fuzzifier integrated circuit--synthesis, design, and fabrication , 1988, Inf. Sci..

[5]  S. Pal,et al.  Fuzzy Logic and Approximate Reasoning: An Overview , 1991 .

[6]  Robin Giles,et al.  Semantics for fuzzy reasoning , 1982 .

[7]  R. Giles A formal system for fuzzy reasoning , 1979 .

[8]  R. Giles Łukasiewicz logic and fuzzy set theory , 1976 .

[9]  Robert McNaughton,et al.  A Theorem About Infinite-Valued Sentential Logic , 1951, J. Symb. Log..

[10]  Michael Katz,et al.  Real-valued models with metric equality and uniformly continuous predicates , 1982, Journal of Symbolic Logic.

[11]  Takeshi Yamakawa High-speed fuzzy controller hardware system: The mega-FIPS machine , 1988, Inf. Sci..

[12]  TAKESHI YAMAKAWA,et al.  The Current Mode Fuzzy Logic Integrated Circuits Fabricated by the Standard CMOS Process , 1986, IEEE Transactions on Computers.

[13]  Jonathan Wayne Mills,et al.  Lukasiewicz logic arrays , 1990, Proceedings of the Twentieth International Symposium on Multiple-Valued Logic.

[14]  Jonathan W. Mills,et al.  CMOS VLSI Lukasiewicz logic arrays , 1990, [1990] Proceedings of the International Conference on Application Specific Array Processors.

[15]  Lawrence D. Jackel,et al.  VLSI implementation of a neural network model , 1988, Computer.

[16]  H. T. Kung,et al.  Systolic Arrays for (VLSI). , 1978 .