The constructive method for synthesis of balanced k-valued algebraic threshold functions
( Pp. 31-36)
More about authors
Soshin Danil Andreevich
aspirant, tehnologicheskiy fakultet
Research Institute KVANT
Research Institute KVANT
Abstract:
The interest of studying of threshold functions multiple-valued logic exists thanks to simplicity of their tasks and easiness of counting, which consists of the sum of scalar product. This sum can reflect either it traditional counting area of modern PC or in perspective optical computers [3]. The completeness of the basis of the multiple-valued threshold functions is proved in the article [6, 5]. This fact gives an opportunity to use them for realization of any multiple-valued system. There is a class of multiple-valued threshold functions which expands thanks to taking reduction of linear form according to module. Also this class becomes a new one of algebraical threshold functions (ATF). The modular operation saves the simplicity of counting threshold functions, but also it expands its functional opportunities. The constructive evidence of existing balanced functions from class ATF, which are not threshold functions - is important result of the article.
How to Cite:
Soshin D.A., (2015), THE CONSTRUCTIVE METHOD FOR SYNTHESIS OF BALANCED K-VALUED ALGEBRAIC THRESHOLD FUNCTIONS. Computational Nanotechnology, 4 => 31-36.
Reference list:
Val tsev V.B., Grigor ev V.R., Nikonov V.G. Nekotorye strukturnye printsipy organizatsii vysshikh funktsiy mozga. - V kn.: Neyrokomp yuter kak osnova myslyashchikh EVM, RAN, otd. fiziologii. M.: Nauka. 1993. S. 38-46.
Glukhov M.M., Elizarov V.P., Nechaev A.A. Algebra, tt 1,2. - M.: Gelios AVR, 2003.
Moraga K. Mnogozn achnaya porogovaya logika. - V kn.: Opticheskie vychisleniya, pod red. R. Arratuna, M.: Mir. 1993. s. 162-182.
Nikonov V.G., Soshin D.A. Geo metricheskiy metod postroeniya sbalansirovannykh k-znachnykh porogovykh funktsiy i sintez podstanovok na ikh osnove. - Obrazovatel nye resursy i tekhnologii. 2014. №2(5). S.76-80.
Nikonov V.G., Nikonov N.V. Osobennosti porogovykh predstavleniy k-znachnykh funktsiy. - Trudy po diskretnoy matematike, M.: Fizmatlit. 2008, Tom 11, vypusk 1, s. 60-85.
Fujita, Y., Kitahashi, T., and Tanaka, K. (1970). The functional completeness of many-valued threshold function, Trans. I.E.C.E. Japan, 53-C, (5): 341-342.
Glukhov M.M., Elizarov V.P., Nechaev A.A. Algebra, tt 1,2. - M.: Gelios AVR, 2003.
Moraga K. Mnogozn achnaya porogovaya logika. - V kn.: Opticheskie vychisleniya, pod red. R. Arratuna, M.: Mir. 1993. s. 162-182.
Nikonov V.G., Soshin D.A. Geo metricheskiy metod postroeniya sbalansirovannykh k-znachnykh porogovykh funktsiy i sintez podstanovok na ikh osnove. - Obrazovatel nye resursy i tekhnologii. 2014. №2(5). S.76-80.
Nikonov V.G., Nikonov N.V. Osobennosti porogovykh predstavleniy k-znachnykh funktsiy. - Trudy po diskretnoy matematike, M.: Fizmatlit. 2008, Tom 11, vypusk 1, s. 60-85.
Fujita, Y., Kitahashi, T., and Tanaka, K. (1970). The functional completeness of many-valued threshold function, Trans. I.E.C.E. Japan, 53-C, (5): 341-342.
Keywords:
multivalued logic, threshold function, algebraic threshold function, balanced function.
Related Articles
1. MATHEMATICAL MODELING, NUMERICAL METHODS AND COMPLEX PROGRAMS Pages: 7-14 Issue №9439
ABOUT THE NEW ALGORITM OF CHARACTERIZATION OF k-VALUED THRESHOLD FUNCTIONS
threshold function
k-valued logic
characterization of threshold functions
growth factors
the coefficients of increase
Show more
1. MATHEMATICAL MODELING, NUMERICAL METHODS AND COMPLEX PROGRAMS Pages: 6-13 Issue №6518
ABOUT BIJECTIVITY OF TRANSFORMATIONS DETERMINED BY QUASI-HADAMARD MATRIXES
bijective mapping
threshold function
quasidemocracy matrix
Show more
2. MATHEMATICAL MODELING, NUMERICAL METHODS AND COMPLEX PROGRAMS Pages: 26-30 Issue №5869
Geometrical approach to the argumentum of bijection of one coordinate-threshold reflection
bijective mapping
threshold function
multidimensional cones
quasidemocracy matrix
Show more
Information Security Pages: 36-41 DOI: 10.33693/2313-223X-2023-10-2-36-41 Issue №23034
Construction of a Reversible Full-cycle Transformation in a Threshold Basis
substitution
threshold function
full cycle
Show more
3. INFORMATION TECHNOLOGY AND AUTOMATION SYSTEMS Pages: 53-59 Issue №3742
ON A DECOMPOSITION OF BOOLEAN FUNCTIONS REPRESENTED BY QUADRATIC INEQUALITIES
Boolean functions
threshold function
decomposition
quadratic inequalities
Show more
Multiscale modeling for information control and processing Pages: 50-58 DOI: 10.33693/2313-223X-2021-8-3-50-58 Issue №19706
On the Complexity of Specifying a Symmetric Group of Permutations of Degree 2n in a Threshold Basis on a Promising Element Base
threshold function
symmetric group
implementation of permutations
threshold basis
complexity of implementation
Show more
6. INFORMATION SECURITY Pages: 39-49 Issue №9439
ABOUT POSSIBILITY OF USING FRACTAL MODELS IN DATA SECURITY SYSTEM CONSTRUCTION
fractal
protection of information
function complications
threshold function
Show more
INFORMATION SECURITY Pages: 132-139 Issue №11955
MODIFICATION OF A GEOMETRICAL ALGORITHM OF CHARACTERIZATIONk-VALUED THRESHOLD FUNCTIONS
threshold function
k-valued logic
geometric algorithm the characterization of threshold functions
the proof of convergence
Show more
