Multi-Valued Logic Circuit Design and Implementation

To further increase the speed of computation, this paper aims to design and implement digital circuits entirely within the domain of multi-valued logic. In a fourvalued logic circuit, each wire carries two bits at a time, each logic gate operates two bits at once, and each memory cell records two bits at one time. To make the multi-valued computation possible, this paper describes a simple fourstep process for designing multi-valued circuits to implement any multi-valued functions. The design of a fourvalued adder is provided as an example. This paper also contributes new designs for multi-valued memory and flipflops, which can be extended to be used for infinite-valued or Fuzzy logic circuits, for fully exploiting many-valued logic and fuzzy paradigm in hardware. The multi-valued circuit design methodology and the multi-valued memory provide the necessary and sufficient tools and components for designing multi-valued systems entirely within the domain of multi-valued logic. 

[1]  R. Jacob Baker,et al.  CMOS Circuit Design, Layout, and Simulation , 1997 .

[2]  Witold Pedrycz,et al.  Designing sequential systems with fuzzy J-K flip-flops , 1991 .

[3]  C. Gendarme,et al.  CMOS Circuit Design, Layout, and Simulation, 2nd edition [Book Review] , 2006, IEEE Circuits and Devices Magazine.

[4]  Lotfi A. Zadeh,et al.  Fuzzy logic = computing with words , 1996, IEEE Trans. Fuzzy Syst..

[5]  Kaoru Hirota,et al.  The concept of fuzzy flip-flop , 1989, IEEE Trans. Syst. Man Cybern..

[6]  Ben Choi,et al.  New Components for Building Fuzzy Logic Circuits , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

[7]  Can Isik,et al.  Fuzzy logic: Principles, applications and perspectives , 1991 .

[8]  Neil Weste,et al.  Principles of CMOS VLSI Design , 1985 .

[9]  Christian Heite,et al.  Analog CMOS-Realization of Fuzzy Logic Membership Functions , 1992, ESSCIRC '92: Eighteenth European Solid-State Circuits conference.

[10]  W. Pedrycz,et al.  Design of fuzzy systems with fuzzy flip-flops , 1995, IEEE Trans. Syst. Man Cybern..

[11]  László T. Kóczy,et al.  Algebraic fuzzy flip-flop circuits , 1991 .

[12]  Iluminada Baturone,et al.  Microelectronic Design of Fuzzy Logic-Based Systems , 2000 .

[13]  Takeshi Yamakawa,et al.  Fuzzy inference on an analog fuzzy chip , 1995, IEEE Micro.

[14]  J. Mendel Fuzzy logic systems for engineering: a tutorial , 1995, Proc. IEEE.

[15]  G. Epstein Multiple-Valued Logic Design: an Introduction , 1993 .

[16]  G. Ascia,et al.  A high performance processor for applications based on fuzzy logic , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[17]  Leslaw Gniewek,et al.  Family of fuzzy J-K flip-flops based on bounded product, bounded sum and complementation , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[18]  M. Russo,et al.  Analog gates for a VLSI fuzzy processor , 1995, Proceedings of the 8th International Conference on VLSI Design.

[19]  J. B. Barton,et al.  A fuzzy logic inference processor , 1993, Symposium 1993 on VLSI Circuits.

[20]  N. Ikoma,et al.  Summary of fuzzy flip-flop , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[21]  Peter N. Marinos Fuzzy Logic and its Application to Switching Systems , 1969, IEEE Transactions on Computers.

[22]  Daniela De Venuto,et al.  Testing of analogue circuits via (standard) digital gates , 2002, Proceedings International Symposium on Quality Electronic Design.

[23]  H. Watanabe,et al.  A VLSI fuzzy logic controller with reconfigurable, cascadable architecture , 1990 .

[24]  Ben Choi,et al.  Advancing from two to four valued logic circuits , 2013, 2013 IEEE International Conference on Industrial Technology (ICIT).

[25]  Sri Parameswaran,et al.  Designs for self checking flip-flops , 1998 .

[26]  Li Qin,et al.  Ternary logic circuit design based on single electron transistors , 2009 .

[27]  Vincenzo Catania,et al.  VLSI hardware architecture for complex fuzzy systems , 1999, IEEE Trans. Fuzzy Syst..

[28]  Antonio Puliafito,et al.  A VLSI fuzzy inference processor based on a discrete analog approach , 1994, IEEE Trans. Fuzzy Syst..

[29]  W. Pedrycz,et al.  Fuzzy JK flip-flops as computational structures: design and implementation , 1994 .

[30]  Miha Mraz,et al.  T-type fuzzy memory cells , 1999, Fuzzy Sets Syst..

[31]  Kaoru Hirota Fuzzy logic and its hardware implementation , 1995, Proceedings 1995 Second New Zealand International Two-Stream Conference on Artificial Neural Networks and Expert Systems.