Skip to main content
SpringerLink
Log in

Hardware Design of Digital Parametric Conjunctors and t-Norms

  • Published:
International Journal of Fuzzy Systems Aims and scope Submit manuscript

Abstract

This paper presents the hardware design and its implementation on FPGA of several parametric families of digital conjunctors and t-norms built from simple basic t-norms. The authors propose the method of unified presentation of the p-monotone sum, the simplified versions of the ordinal sum of t-norms and t-subnorms, and the method of extension of t-norms by the drastic t-norm. Such unification gives possibility to join several methods of construction of parametric digital conjunctors and t-norms in one scheme with the efficient FPGA implementation. The logic schemes of the proposed design are presented, and the comparative analysis of the latency time and the resources used for the implementation is given.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  2. Yen, J., Langari, R., Zadeh, L.A.: Industrial Applications of Fuzzy Logic and Intelligent Systems. IEEE Press, Piscataway (1995)

    MATH  Google Scholar 

  3. Kacprzyk, J., Pedrycz, W. (eds.): Springer Handbook of Computational Intelligence. Springer, Berlin (2015)

    MATH  Google Scholar 

  4. Kandel, A., Langholz, G.: Fuzzy Hardware: Architectures and Applications. Kluwer Academic Publishers, Dordrecht (1997)

    MATH  Google Scholar 

  5. Liang, Y.W., Xu, S.D., Liaw, D.C., Chen, C.C.: A study of T-S model-based SMC scheme with application to robot control. Ind. Electron. IEEE Trans. 55(11), 3964–3971 (2008)

    Article  Google Scholar 

  6. El-Nagar, A.M., El-Bardini, M.: Derivation and stability analysis of the analytical structures of the interval type-2 fuzzy PID controller. Appl. Soft Comput. 24, 704–716 (2014)

    Article  Google Scholar 

  7. Bosque, G., Del Campo, I., Echanobe, J.: Fuzzy systems, neural networks and neuro-fuzzy systems: a vision on their hardware implementation and platforms over two decades. Eng. Appl. Artif. Intell. 32, 283–331 (2014)

    Article  Google Scholar 

  8. Govindasamy, K., Neeli, S., Wilamowski, B.M.: Fuzzy system with increased accuracy suitable for FPGA implementation. In: INES 2008, Intelligent Engineering Systems Conference, pp. 133–138. (2008)

  9. Xue, J., Sun, L., Liu, M., Qiao, C., Ye, G.: Research on high-speed fuzzy reasoning with FPGA for fault diagnosis expert system. In: Proceedings of the International Conference on Mechatronics and Automation, pp. 3005–3009. (2009)

  10. Brox, M., Sánchez-Solano, S., del Toro, E., Brox, P., Moreno-Velo, F.J.: CAD tools for hardware implementation of embedded fuzzy systems on FPGAs. Ind. Inform. IEEE Trans. 9(3), 1635–1644 (2013)

    Article  Google Scholar 

  11. Khalaji, A., Seyedtabaii, S.: Intricacies in digital CMOS implementation of a reconfigurable fuzzy logic traffic light controller. In: 5th conference on information and knowledge technology (IKT), pp. 187–191. (2013)

  12. Seyedtabaii, S., Khalaji, A.: Single chip digital CMOS implementation of a reconfigurable fuzzy logic traffic controller. J. Intell. Fuzzy Syst. 27(2), 921–928 (2014)

    MATH  Google Scholar 

  13. Rashidi, B., Sayedi, S. M.: A high-speed multiplexer-based fine-grain pipelined architecture for digital fuzzy logic controllers. Int. J. Electron., 1–19 (2015). (in print)

  14. http://www.xilinx.com/fpga/

  15. Kilts, S.: Advanced FPGA. Design Architecture, Implementation, and Optimization. Wiley, Hoboken (2007)

    Google Scholar 

  16. Palnitkar, S.: Verilog HDL: A Guide to Digital Design and Synthesis, 2nd edn.  Prentice Hall Professional (2003)

  17. Cortés-Antonio, P., González, J.R., Villa-Vargas, L.A., Ramırez-Salinas, M.A., Molina-Lozano, H., Batyrshin, I.: Design and implementation of differential evolution algorithm on FPGA for double-precision floating-point representation. Acta Polytechnica Hungarica 11(4), 139–153 (2014)

    Google Scholar 

  18. Yiu, K.F.C., Li, Z., Low, S.Y., Nordholm, S.: FPGA multi-filter system for speech enhancement via multi-criteria optimization. Appl. Soft Comput. 21, 533–541 (2014)

    Article  Google Scholar 

  19. Sivakumar, L., Devi, S.: Implementation of VLSI model as a tool in diagnostics of slowly varying process parameters which affect the performance of steam turbine. Appl. Soft Comput. 24, 730–741 (2014)

    Article  Google Scholar 

  20. Lopez Leyva, J.A., Ureña Castro, J.L., Sanchez, J.D.D., Mendieta Jimenez, F.J., Arvizu Mondragon, A.: FPGA-based emulation of a synchronous phase-coded quantum cryptography system. Computación y Sistemas 19(1), 185–195 (2015)

    Google Scholar 

  21. Godo, L., Lopez de Mantaras, R., Sierra, C., Verdaguer, A.: Milord: the architecture and management of linguistically expressed uncertainty. Int J. Intell. Syst. 4, 471–501 (1989)

    Article  MATH  Google Scholar 

  22. Reyes, J.A., Esteva, F., Puyol-Gruart, J.: Defining and combining multiple-valued logics for knowledge-based systems. Congrès Català d’Intelligència Artificial (1998)

  23. Batyrshin, I., Kaynak, O.: Parametric classes of generalized conjunction and disjunction operations for fuzzy modeling. IEEE Trans. Fuzzy Syst. 7, 586–596 (1999)

    Article  Google Scholar 

  24. Batyrshin, I., Kaynak, O., Rudas, I.: Fuzzy modeling based on generalized conjunctor operations. IEEE Trans. Fuzzy Syst. 10, 678–683 (2002)

    Article  Google Scholar 

  25. Klir, G.J., Folger, T.A.: Fuzzy Sets, Uncertainty, and Information. Prentice-Hall, Englewood Cliffs (1988)

    MATH  Google Scholar 

  26. Klement, E.P., Mesiar, R., Pap, E.: Triangular Norms. Kluwer, Dordrecht (2000)

    Book  MATH  Google Scholar 

  27. Jenei, S.: How to construct left-continuous triangular norms—state of the art. Fuzzy Sets Syst. 143, 27–45 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  28. Koprinkova-Hristova, P.D.: Fuzzy operations’ parameters versus membership functions’ parameters influence on fuzzy control systems properties. In: 2nd IEEE International Conference on Intelligent Systems, pp. 219–224. (2004)

  29. Rudas, I.J., Fodor, J.: Information aggregation in intelligent systems using generalized operators. Int. J. Comput. Commun. Control 1(1), 47–57 (2006)

    Google Scholar 

  30. Preitl, S., Precup, R.E., Fodor, J., Bede, B.: Iterative feedback tuning in fuzzy control systems. Theory and applications. Acta Polytechnica Hungarica 3(3), 81–96 (2006)

    Google Scholar 

  31. Zhang, X., He, H., Xu, Y.: A fuzzy logic system based on Schweizer–Sklar t-norm. Sci. China Ser. F Inf. Sci. 49(2), 175–188 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  32. Beliakov, G., Pradera, A., Calvo, T.: Aggregation Functions: A Guide for Practitioners, vol. 361. Springer, Heidelberg (2007)

    Google Scholar 

  33. Alcalá-Fdez, J., Herrera, F., Márquez, F., Peregrín, A.: Increasing fuzzy rules cooperation based on evolutionary adaptive inference systems. Int J. Intell. Syst. 22, 1035–1064 (2007)

    Article  MATH  Google Scholar 

  34. Rudas, I.J., Batyrshin, I.Z., Zavala, A.H., Nieto, O.C., Horváth, L., Vargas, L.V.: Generators of Fuzzy Operations for Hardware Implementation of Fuzzy Systems. In MICAI 2008: Advances in Artificial Intelligence, pp. 710–719. Springer, Berlin (2008)

    Book  Google Scholar 

  35. Rudas I.J., Batyrshin I.Z., Hernández Zavala A., Camacho Nieto O., Villa Vargas L. Digital fuzzy parametric conjunctions for hardware implementation of fuzzy systems. In: ICCC2009, IEEE 7th International Conference on Computational Cybernetics, November 26–29, 2009, Palma de Mallorca, Spain, pp. 157–166

  36. Hernández Zavala, A., Batyrshin, I., Camacho Nieto, O., Rudas, I.J., Sidorov, G., Villa, L.A.: On generation and FPGA implementation of digital fuzzy parametric conjunctions. Appl. Comput. Math. 11(2), 150–164 (2012)

    MATH  MathSciNet  Google Scholar 

  37. Mayor, G., Torrens, J.: Triangular norms on discrete settings. In: Klement, E.P., Mesiar, R. (eds.) Logical, Algebraic, Analytic and Probabilistic Aspects of Triangular Norms, pp. 189–230. Elsevier, New York (2005)

    Chapter  Google Scholar 

  38. Mayor, G., Monreal, J.: Additive generators of discrete conjunctive aggregation operations. IEEE Trans. Fuzzy Syst. 15, 1046–1052 (2007)

    Article  Google Scholar 

  39. Batyrshin, I.Z., Rudas, I.J., Panova, A.: On generation of digital fuzzy parametric conjunctions. Stud. Comput. Intell. 243, 79–89 (2009)

    Article  Google Scholar 

  40. Korytkowski, M., Scherer, R.: Modular neuro-fuzzy systems based on generalized parametric triangular norms. In: Parallel Processing and Applied Mathematics, pp. 332–339. Springer, Berlin (2010)

  41. Drewniak, J., Krol, A.: A survey of weak connectives and the preservation of their properties by aggregations. Fuzzy Sets Syst. 161(2), 202–215 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  42. Krol, A.: Dependencies between fuzzy conjunctions and implications. In EUSFLAT 2011 Conference, pp. 230–237. (2011)

  43. Król, A. Generating of fuzzy implications. In EUSFLAT 2013 Conference, pp. 758–763. (2013)

  44. Lovassy, R., Kóczy, L.T., Gál, L.: Function approximation performance of fuzzy neural networks. Acta Polytechnica Hungarica 7(4), 25–38 (2010)

    Google Scholar 

  45. Lovassy, R., Koczy, L.T., Gal, L.: Generalization capability of neural networks based on fuzzy operators. Appl. Comput. Math. 10(2), 340–355 (2011)

    MATH  MathSciNet  Google Scholar 

  46. Batyrshin, I.: Uncertainties with memory in construction of strict monotonic t-norms and t-conorms for finite ordinal scales: basic definitions and applications. Appl. Comput. Math. 10(3), 498–513 (2011)

    MATH  MathSciNet  Google Scholar 

  47. Yan, H.B., Huynh, V.N., Nakamori, Y., Murai, T.: On prioritized weighted aggregation in multi-criteria decision making. Expert Syst. Appl. 38(1), 812–823 (2011)

    Article  Google Scholar 

  48. Tellez, A., Molina, H., Villa, L., Rubio, E., Batyrshin, I.: Parametric type-2 fuzzy logic systems. Chapter 5. In: Dadios, E.P. (ed.). Fuzzy Logic—Algorithms, Techniques and Implementations, pp. 97–114. http://www.intechopen.com/books/fuzzy-logic-algorithms-techniques-and-implementations/parametric-type-2-fuzzy-systems (2012)

  49. Rybalov, A., Kagan, E., Yager, R.: Parameterized uninorm and absorbing norm and their application for logic design. In: Electrical & Electronics Engineers in Israel (IEEEI), 2012 IEEE 27th Convention, pp. 1–5. IEEE (2012)

  50. Aras, A.C., Kaynak, O., Abiyev, R.: Slip control of a quarter car model based on type-1 fuzzy neural system with parameterized conjunctions. In IECON 2012-38th Annual Conference on IEEE Industrial Electronics Society, pp. 2488–2493. IEEE (2012)

  51. Aras, A.C., Kaynak, O.: Trajectory tracking of a 2-DOF helicopter system using neuro-fuzzy system with parameterized conjunctors. In Advanced Intelligent Mechatronics (AIM), 2014 IEEE/ASME International Conference, pp. 322–326. IEEE (2014)

  52. Aras, A.C., Kaynak, O.: Fuzzy interval TSK type-2 modeling with parameterized conjunctors. Asian J. Control 17(3), 963–976 (2015)

    Article  MathSciNet  Google Scholar 

  53. Rak, E.: The distributivity property of increasing binary operations. Fuzzy Sets Syst. 232, 110–119 (2013)

    Article  MathSciNet  Google Scholar 

  54. Kagan, E., Rybalov, A., Siegelmann, H., Yager, R.: Probability-generated aggregators. Int. J. Intell. Syst. 28(7), 709–727 (2013)

    Article  Google Scholar 

  55. Yu, X., Xu, Z., Liu, S.: Prioritized multi-criteria decision making based on preference relations. Comput. Ind. Eng. 66(1), 104–115 (2013)

    Article  Google Scholar 

  56. Márquez, A.A., Márquez, F.A., Roldán, A.M., Peregrín, A.: An efficient adaptive fuzzy inference system for complex and high dimensional regression problems in linguistic fuzzy modelling. Knowl. Based Syst. 54, 42–52 (2013)

    Article  Google Scholar 

  57. Batyrshin, I.Z., Rudas, I.J., Villa, L.A., Cortes-Antonio, P.: On the monotone sum of basic t-norms in the construction of parametric families of digital conjunctors for fuzzy systems with reconfigurable logic. Knowl. Based Syst. 38, 27–36 (2013)

    Article  Google Scholar 

  58. Kóczy, L.T.: A note on Hamacher-operators. In: Advances in Soft Computing, Intelligent Robotics and Control, pp. 159–163. Springer International Publishing, Berlin (2014)

  59. Sidorov, G., Gelbukh, A., Gómez-Adorno, H., Pinto, D.: Soft similarity and soft cosine measure: similarity of features in vector space model. Computación y Sistemas 18(3), 491–504 (2014)

    Article  Google Scholar 

  60. Kagan, E., Rybalov, A., Sela, A., Siegelmann, H., Steshenko, J.: Probabilistic control and swarm dynamics in mobile robots and ants. In: Burki, S., Dobbie, G., Koh, Y. (eds.) Biologically-Inspired Techniques for Knowledge Discovery and Data-Mining, pp. 11–47. IGI Global, Hershey (2014)

    Chapter  Google Scholar 

  61. Meschino, G.J., Comas, D.S., Ballarin, V.L., Scandurra, A.G., Passoni, L.I.: Automatic design of interpretable fuzzy predicate systems for clustering using self-organizing maps. Neurocomputing 147, 47–59 (2015)

    Article  Google Scholar 

  62. Bentkowska, U., Król, A.: Preservation of fuzzy relation properties based on fuzzy conjunctions and disjunctions during aggregation process. Fuzzy Sets Syst. (2015). doi:10.1016/j.fss.2015.06.001

  63. Batyrshin, I., Hernández, Zavala A., Camacho, Nieto O., Villa Vargas, L.: Generalized Fuzzy Operations for Digital Hardware Implementation, MICAI 2007, LNAI 4827, pp. 9–18. Springer, Berlin (2007)

    Google Scholar 

  64. Zavala, A.H., Nieto, O.C., Batyrshin, I., Vargas, L.V.: VLSI implementation of a module for realization of basic t-norms on fuzzy hardware. FUZZ-IEEE 2009, IEEE International Conference on Fuzzy Systems, 20–24 Aug, pp. 655–659. Jeju Island, Korea (2009)

  65. Hernández Zavala, A., Batyrshin, I.Z., Rudas, I.J., Villa Vargas, L., Camacho Nieto, O.: Parametric operations for digital hardware implementation of fuzzy systems. In: Hernández Aguirre, A., et al. (eds.): MICAI 2009, Lecture Notes on Artificial Intelligence, vol. 5845, pp. 432–443. Springer, Berlin (2009)

  66. Hernández Zavala, A., Batyrshin, I.Z., Camacho Nieto, O., Castillo, O.: Conjunction and disjunction operations for digital fuzzy hardware. Appl. Soft Comput. 13(7), 3248–3258 (2013)

    Article  Google Scholar 

  67. Cortés Antonio, P., Batyrshin, I., Rudas, I., Panova, A., Villa Vargas, L.A.: FPGA implementation of (p)-monotone sum of basic t-norms. In: IEEE World Congress on Computational Intelligence, FUZZ-IEEE, pp. 1491–1497. Barcelona, Spain (2010)

  68. Cortés Antonio, P., Batyrshin, I.Z., Villa Vargas, L.A., Rudas, I., Molina Lozano, H.: FPGA Implementation of (p, I-p)-monotone sum of basic t-norms. In: Proceedings of the World Conf. Soft Computing, San Francisco, USA (2011)

  69. Cortés Antonio, P., Batyrshin, I., Molina Lozano, H., Villa Vargas, L.A., Rudas, I. FPGA implementation of fuzzy system with parametric membership functions and parametric conjunctions. In: Advances in Soft Computing. Lecture Notes on Artificial Intelligence, vol. 6438, pp. 487–499. MICAI 2010, November 8–13, Pachuca, Mexico. Springer, Berlin (2010)

  70. Cortes Antonio, P., Batyrshin, I., Lozano, H.M., Salinas, M.A.R., Vargas, L.V.: FPGA implementation of fuzzy Mamdani system with parametric conjunctions generated by monotone sum of basic t-norms. Polibits 44, 53–58 (2011)

    Article  Google Scholar 

  71. Altera: http://www.altera.com/ (2011)

  72. Altera: https://www.altera.com/en_US/pdfs/literature/wp/wp-01208-hardware-in-the-loop.pdf (2013)

  73. Altera: https://www.altera.com/content/dam/altera-www/global/en_US/pdfs/literature/ug/ug_system_console.pdf (2014)

Download references

Acknowledgments

The work was partially supported by the project 20151589 of Instituto Politécnico Nacional, DF, Mexico.

Author information

Authors and Affiliations

  1. Centro de Investigación en Computación, Instituto Politécnico Nacional, México, DF, México

    Prometeo Cortés-Antonio, Ildar Batyrshin, Luis A. Villa-Vargas, Herón Molina-Lozano & Marco A. Ramírez-Salinas

  2. Obudu University, Budapest, Hungary

    Imre Rudas

Authors
  1. Prometeo Cortés-Antonio
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ildar Batyrshin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luis A. Villa-Vargas
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Imre Rudas
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Herón Molina-Lozano
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Marco A. Ramírez-Salinas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ildar Batyrshin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cortés-Antonio, P., Batyrshin, I., Villa-Vargas, L.A. et al. Hardware Design of Digital Parametric Conjunctors and t-Norms. Int. J. Fuzzy Syst. 17, 559–576 (2015). https://doi.org/10.1007/s40815-015-0076-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40815-015-0076-6

Keywords

Search

Navigation