Logical Optimization of Rule-Based Models

  • Riccardo Rovatti
Part of the International Series in Intelligent Technologies book series (ISIT, volume 7)


In this chapter the algebraic relations between conventional Boolean logic, finite-valued logic and continuous-valued logic are discussed and a proper mathematical framework is defined. Within that framework we study how algorithms originally devised to cope with switching circuits can be used to process the natural language statements which define a fuzzy rule-based model, demonstrating that the human manipulations of alternatives with similar consequences and of exceptional cases can be partially but effectively automated.


Fuzzy System Product Term Boolean Space Convex Decomposition Elementary Predicate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    H.R. Berenji, P.S. Khedkar, “Clustering in Product Space for Fuzzy Inference,” FUZZ-IEEE’93, San Francisco, California, March 1993Google Scholar
  2. [2]
    J. Hohensohn, J.M. Mendel, “Two-Pass Orthogonal Least-Squares Algorithm to Train and Reduce Fuzzy Logic Systems,” FUZZ-IEEE’94, Orlando, Florida, June 1994Google Scholar
  3. [3]
    C.C. Hung, B.R. Fernandez, “Minimizing Rules of Fuzzy Logic Systems by Using a Systematic Approach,” FUZZ-IEEE’93, San Francisco, California, March 1993Google Scholar
  4. [4]
    R. Rovatti, R. Guerrieri, G. Baccarani, “Fuzzy Rules Optimization and Logic Synthesis,” FUZZ-IEEE’93, San Francisco, California, March 1993Google Scholar
  5. [5]
    R. Rovatti, R. Guerrieri,T. Villa, “Fuzzy rules Optimization for Analog VLSI Implementation,” FUZZ-IEEE’95, Yokohama, Japan, March 1995Google Scholar
  6. [6]
    R. Rovatti, R. Guerrieri, G. Baccarani, “An Enhanced Two-Level Boolean Synthesis Methodology for Fuzzy Rules Minimization,” IEEE Trans, on Fuzzy Systems, vol. 3, pp. 288–299, 1995CrossRefGoogle Scholar
  7. [7]
    R. Rovatti, R. Guerrieri, “Exception-Based Fuzzy Rules Optimization,” EU-FIT’95, Aachen, Germany, August 1995Google Scholar
  8. [8]
    L.A. Zadeh, “Fuzzy Sets,” Information and Control, vol. 8, pp. 338–353, 1965MathSciNetzbMATHCrossRefGoogle Scholar
  9. [9]
    P.N. Marinos, “Fuzzy Logic and Its Application to Switching Systems,” IEEE Trans, on Computers, vol. C-18, pp. 343–348, 1969CrossRefGoogle Scholar
  10. [10]
    R.C.T. Lee, C.L. Chang, “Some Properties of Fuzzy Logic,” Information and Control, vol. 19, pp. 417–431, 1971MathSciNetCrossRefGoogle Scholar
  11. [11]
    P. Siy, C.S. Chen, “Minimization of Fuzzy Functions,” IEEE Trans, on Computers, vol. C-21, pp. 100–102, 1972MathSciNetCrossRefGoogle Scholar
  12. [12]
    A. Kandel, “On Minimization of Fuzzy Functions,” IEEE Trans, on Computers, vol. C-22, pp. 826–832, 1973MathSciNetCrossRefGoogle Scholar
  13. [13]
    L.A. Zadeh, “Outline of a New Approach to the Analysis of Complex Systems and Decision Processes,” IEEE Trans, on Systems, Man and Cybernetics, vol. 3, pp. 28–44, 1973MathSciNetzbMATHCrossRefGoogle Scholar
  14. [14]
    C.T. Lin, C.S.G. Lee, “Neural-Network-Based Fuzzy Logic Control and Decision System,” IEEE Trans, on Computers, vol. 40, pp. 1320–1336, 1991MathSciNetCrossRefGoogle Scholar
  15. [15]
    B. Kosko, Neural Networks and Fuzzy Systems, London: Prentice-Hall International Editions, 1992zbMATHGoogle Scholar
  16. [16]
    W. Pedrycz, “Fuzzy neural networks and neurocomputation,” Fuzzy Sets and Systems, no. 56, pp. 1–28, 1993CrossRefGoogle Scholar
  17. [17]
    W. Pedrycz, A.F. Rocha, “Fuzzy-Set Based Model of Neurons and Knowledge-Based Networks,” IEEE Trans, on Fuzzy Systems, vol. 1, pp. 254–266, 1993CrossRefGoogle Scholar
  18. [18]
    N. Manaresi, R. Rovatti, E. Franchi, R. Guerrieri, G. Baccarani, “Automatic Synthesis of Analog Fuzzy Controllers: a Hardware and Software Approach,” to appear on IEEE Trans, on Industrial ElectronicsGoogle Scholar
  19. [19]
    W. Pedrycz, Fuzzy Control and Fuzzy Systems, second, extended, edition, Tounton: Research Studies Press Ltd., 1993Google Scholar
  20. [20]
    S. Weber, “A General Concept of Fuzzy Connectives, Negations and Implications Based on t-Norms and t-Conorms,” Fuzzy Sets and Systems, vol. 11, pp. 115–134, 1983MathSciNetzbMATHCrossRefGoogle Scholar
  21. [21]
    D. Dubois, H. Prade, Fuzzy Sets and Systems: Theory and Applications, New York: Academic, 1980zbMATHGoogle Scholar
  22. [22]
    R.K. Brayton, G.D. Hachtel, A.L. Sangiovanni-Vincentelli, “Multilevel Logic Synthesis,” IEEE Proceedings, vol. 78, pp. 264–300, 1990CrossRefGoogle Scholar
  23. [23]
    R. Rudell, A.L. Sangiovanni-Vincentelli, “Multiple-valued Minimization for PLA Optimization,” IEEE Trans, on Computer Aided Design, vol. 6, pp. 727–750, 1987CrossRefGoogle Scholar
  24. [24]
    R.K. Brayton, G.D. Hatchel, C.T. McMullen, A.L. Sangiovanni-Vincentelli, Logic Minimization Algorithms for VLSI Synthesis, Kluwer Academic Publishers, 1984zbMATHCrossRefGoogle Scholar
  25. [25]
    S.Y.H. Su, P.T. Cheung, “Computer Minimization of Multi-Valued Switching Functions,” IEEE Trans, on Computers, vol. C-21, pp. 995–1003, 1972MathSciNetCrossRefGoogle Scholar
  26. [26]
    G. De Micheli, A. L. Sangiovanni-Vincentelli, “Multiple constrained folding of programmable logic arrays: theory and applications,” IEEE Trans, on CAD of Integrated Circuits and Systems, vol. CAD-2, pp. 167–180, 1983CrossRefGoogle Scholar
  27. [27]
    O. Landolt, “Efficient Analog CMOS Implementation of Fuzzy rules by Direct Synthesis of Multidimensional Fuzzy Subspaces,” FUZZ-IEEE’93, San Francisco, California, March 1993Google Scholar
  28. [28]
    N. Manaresi, E. Franchi, R. Guerrieri, G. Baccarani, R. Poluzzi, “A Modular Analog Architecture for Fuzzy Controllers,” ESSCIRC’94, Ulm, Germany, September 1994Google Scholar

Copyright information

© Kluwer Academic Publishers 1996

Authors and Affiliations

  • Riccardo Rovatti
    • 1
  1. 1.D.E.I.S. University of BolognaBolognaItaly

Personalised recommendations