The usage of equalprobable functions with mutal implicantive covering of straight diameter in the problem of constructing bijective mapping ф:Vr2 → Vr2
( Pp. 132-138)

More about authors
Lushnikov Kirill Dmitrievich sotrudnik FGUP «NII «Kvant»
Federal State Unitary Enterprise Scientific Research Institute KVANT Nikonov Vladimir G. Dr. Sci. (Eng.), Professor, Member at the Presidium of the Russian Academy of Natural Sciences
Russian Academy of Natural Sciences
Moscow, Russian Federation
For read the full article, please, register or log in
Abstract:
In this work the problem of construction of the bijective mapping ф:Vr2 → Vr2 is studied. This bijective mapping has equiprobable functions possessing a special representation in the DNF- function with mutual implicative covering of the fixed diameter, as coordinate functions. The theorem about the class of functions with mutual implicative covering of the fixed diameter not being null, is proved. The lowest estimate of this class` potency is derived. The result of a possibility of construction of a bijective mapping in case where diameter is 2, is proved. There made some substitutions where diameter differs from 2.
How to Cite:
Lushnikov K.D., Nikonov V.G., (2016), THE USAGE OF EQUALPROBABLE FUNCTIONS WITH MUTAL IMPLICANTIVE COVERING OF STRAIGHT DIAMETER IN THE PROBLEM OF CONSTRUCTING BIJECTIVE MAPPING Ф:VR2 → VR2. Computational Nanotechnology, 2: 132-138.
Reference list:
Goloshchapov V. N., Roldugin P. V., Otsenka chisla peremennykh bulevykh funktsiy nebol shogo vesa, ne soderzhashchikh implitsent men shey dliny, Diskretnaya matematika, 2013, tom 25, vypusk 1, stranitsy 45-62
Roldugin P. V., Tarasov A. V. O chisle biyunktivnykh funktsiy, invariantnykh otnositel no dannoy podstanovki. Diskretnaya matematika, 2002, tom 14, vypusk 3, stranitsy 23-41
Tarasov A. V., O svoystvakh funktsiy, predstavimykh v vide 2-KNF. Diskretnaya matematika, (2001), tom 13, vypusk 4, stranitsy 99-115
Nikonov V. G. Pokrytiya bulevykh grafov. Diskretnaya matematika, 1994, tom 6, vypusk 4, stranitsy 22-34.
Keywords:
equiprobable function, functions with full implicative coating, bijective mapping, substitution.