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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literature Cited
V. N. Roginskii, “Taking unused states into account in the synthesis of relay-contact circuits,” Avtomat. i Telemekhan., Vol. 15, No. 3 (1954).
Yu. I. Zhuravlev, “On separability of subsets of vertices of the n-dimensional unit cube,” Tr. Mat. Inst. Akad. Nauk SSSR, Vol. 51 (1958).
N. N. Gorbovitskaya and I. Sh. Pinsker, “Construction of minimal disjunctive normal forms,” this volume, p. 47.
E. J. McCluskey, “Minimization of Boolean functions,” Bell System Techn. J., Vol. 35, No. 6 (1956).
W. Feller, An Introduction to Probability Theory and Its Applications, Vol. I (second edition), Wiley, New York (1957).
Editor information
Editors and Affiliations
Rights 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