Cybernetics and Systems Analysis

, Volume 48, Issue 3, pp 459–468 | Cite as

Partitioning the full range of boolean functions based on the threshold and threshold relation

NEW MEANS OF CYBERNETICS, INFORMATICS, COMPUTER ENGINEERING, AND SYSTEMS ANALYSIS

Abstract

An algorithm for the partition of the range of Boolean functions based on the specified threshold value and relation is considered. The algorithm is implemented by means of the PLD-based automatically adjustable structure. The correctness of such an implementation is proved and some of the applications are considered.

Keywords

adaptation Boolean function threshold relation problem of partition 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    G. Estrin, “Organization of computer system: The fixed plus variable structure computer,” Proc. Western Joint Computer Conf., No. 5, 33–40 (1960).Google Scholar
  2. 2.
    A. V. Palagin and V. N. Opanasenko, “Reconfigurable-computing technology,” Cybern. Syst. Analysis, 43, No. 5, 675–686 (2007).MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    A. V. Palagin and V. N. Opanasenko, Reconfigurable Computing Systems [in Russian], Prosvita, Kyiv (2006).Google Scholar
  4. 4.
    Yu. L. Vasil’ev, F. Ya. Vetukhnovskii, V. V.Glagolev, Yu. I. Zhuravlyov, et al., Discrete Mathematics and Mathematical Problems of Cybernetics [in Russian], Nauka, Moscow (1971).Google Scholar
  5. 5.
    G. Birkhoff and T. Bartee, Modern Applied Algebra, McGraw-Hill, New York (1970).MATHGoogle Scholar
  6. 6.
    N. N. Kussul, “Neural networks training using method of fuzzy ellipsoidal estimates,” J. Autom. Inform. Sci., Vol. 33, Issue 3 (2001).Google Scholar
  7. 7.
    N. M. Kussul’, A. Yu. Shelestov, and A. M. Lavrenyuk, Intelligent Computing [in Russian], Naukova Dumka, Kyiv (2006).Google Scholar

Copyright information

© Springer Science+Business Media, Inc. 2012

Authors and Affiliations

  1. 1.V.M. Glushkov Institute of CyberneticsNational Academy of Sciences of UkraineKyivUkraine
  2. 2.Taras Shevchenko National University of KyivKyivUkraine

Personalised recommendations