RUS  ENG
Full version
JOURNALS // Computational nanotechnology // Archive

Comp. nanotechnol., 2015 Issue 4, Pages 31–36 (Mi cn50)

This article is cited in 3 papers

05.13.18 MATHEMATICAL MODELING, NUMERICAL METHODS AND COMPLEXES PROGRAMS

The constructive method for synthesis of balanced $k$-valued algebraic threshold functions

D. A. Soshin

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.

Keywords: multiple-valued logic, threshold functions, algebraical threshold functions, balanced functions.



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024