Skip to main content
  • 28 Accesses

Abstract

Many practical problems of combinatory synthesis which arise today cannot be solved by methods which entail deterministic exhaustive scanning if one has minimization in mind. The fact of the matter is that the output functions, which depend on a large number of arguments, turn out not to be defined everywhere, with the points of indeterminacy of these functions also being quite numerous (and, it would seem there is a tendency for these parameters to increase). The necessity therefore arises of developing methods of approximate minimization, reducing the requisite exhaustive scanning on the basis of certain probabilistic criteria.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literature Cited

  1. V. N. Roginskii, “Taking unused states into account in the synthesis of relay-contact circuits,” Avtomat. i Telemekhan., Vol. 15, No. 3 (1954).

    Google Scholar 

  2. Yu. I. Zhuravlev, “On separability of subsets of vertices of the n-dimensional unit cube,” Tr. Mat. Inst. Akad. Nauk SSSR, Vol. 51 (1958).

    Google Scholar 

  3. N. N. Gorbovitskaya and I. Sh. Pinsker, “Construction of minimal disjunctive normal forms,” this volume, p. 47.

    Google Scholar 

  4. E. J. McCluskey, “Minimization of Boolean functions,” Bell System Techn. J., Vol. 35, No. 6 (1956).

    Google Scholar 

  5. W. Feller, An Introduction to Probability Theory and Its Applications, Vol. I (second edition), Wiley, New York (1957).

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1969 Consultants Bureau, New York

About this chapter

Cite this chapter

Kukinov, A.M. (1969). One Method of Synthesing Normal Forms. In: Lazarev, V.G., Zakrevskii, A.V. (eds) Synthesis of Digital Automata / Problemy Sinteza Tsifrovykh Avtomatov / Проƃлемы Синтеза Цифровых Автоматов. Springer, Boston, MA. https://doi.org/10.1007/978-1-4684-9033-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-1-4684-9033-6_6

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4684-9035-0

  • Online ISBN: 978-1-4684-9033-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics