RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2016 Number 2(32), Pages 20–32 (Mi pdm549)

This article is cited in 2 papers

Theoretical Foundations of Applied Discrete Mathematics

Constructing substitutions on the basis of threshold functions of multivalued logic

D. A. Soshin

Technology Federal State Unitary Enterprise "Research Institute Kvant", Moscow, Russia

Abstract: An algorithm for building one-to-one mappings (substitutions) with the help of coordinate threshold $k$-valued logic functions is presented. The algorithm includes a geometric way of generating balanced threshold functions and two ways to produce substitutions from these functions – by forming triangular systems and by algorithmic searching. Results of experimental testing the algorithms are given.

Keywords: threshold functions, multiple-valued logic, balanced functions, regular systems.

UDC: 512.13

DOI: 10.17223/20710410/32/2



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024