Mathematical Notes

, Volume 64, Issue 3, pp 371–376 | Cite as

Realization ofk-valued functions by circuits of functional elements

  • V. A. Orlov
Article
  • 25 Downloads

Abstract

The realization of functions fromPk by circuits of functional elements in arbitrary bases is studied.

Key words

circuits of functional elements complexity of circuits strongly essential functions Shannon function 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    O. B. Lupanov, “Design of certain classes of control systems,” in:Problems of Cybernetics [in Russian], Fizmatgiz, Moscow (1963), pp. 63–97.Google Scholar
  2. 2.
    O. B. Lupanov, “An approach to the design of control systems, the principle of local coding,” in:Problems of Cybernetics [in Russian], Fizmatgiz, Moscow (1965), pp. 31–110.Google Scholar
  3. 3.
    V. A. Orlov, “Realization of functions fromP k by circuits in an arbitrary basis,” in:The 11th International Conference on Theoretical Cybernetics [in Russian], Abstr. of Reports, Ulyanovsk (1996), pp. 154–155.Google Scholar
  4. 4.
    V. A. Orlov, “Realization of functions fromP k by circuits in an arbitrary basis of functional elements,”Dokl. Ross. Akad. Nauk [Russian Acad. Sci. Dokl. Math.],359, No. 3, 308–309 (1998).MATHGoogle Scholar

Copyright information

© Kluwer Academic/Plenum Publishers 1999

Authors and Affiliations

  • V. A. Orlov
    • 1
  1. 1.Russian State Humanities UniversityUSSR

Personalised recommendations