Representation of geometric types of Boolean functions in three variables by algebraic threshold functions
Prikladnaâ diskretnaâ matematika, no. 1 (2016), pp. 32-45

Voir la notice de l'article provenant de la source Math-Net.Ru

Algebraic threshold functions are defined in the article. It is shown that the class $AT_n^k$ of all $k$-valued algebraic threshold functions in $n$ variables includes the class of $k$-valued ordinary threshold functions in $n$ variables and is much greater than it. It is proved that, for $k=2$ and $n=3$, the only geometric type is determined by a function which is not an algebraic threshold one, but others belong to the class $AT_3^2$. Algebraic threshold functions are simply realized in different computing areas, including the perspective optical ones, what makes important researching them for the synthesis of highspeed information processing systems.
Keywords: threshold functions, multiple-valued logic, algebraical threshold functions, geometric types.
@article{PDM_2016_1_a2,
     author = {D. A. Soshin},
     title = {Representation of geometric types of {Boolean} functions in three variables by algebraic threshold functions},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {32--45},
     publisher = {mathdoc},
     number = {1},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2016_1_a2/}
}
TY  - JOUR
AU  - D. A. Soshin
TI  - Representation of geometric types of Boolean functions in three variables by algebraic threshold functions
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2016
SP  - 32
EP  - 45
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2016_1_a2/
LA  - ru
ID  - PDM_2016_1_a2
ER  - 
%0 Journal Article
%A D. A. Soshin
%T Representation of geometric types of Boolean functions in three variables by algebraic threshold functions
%J Prikladnaâ diskretnaâ matematika
%D 2016
%P 32-45
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2016_1_a2/
%G ru
%F PDM_2016_1_a2
D. A. Soshin. Representation of geometric types of Boolean functions in three variables by algebraic threshold functions. Prikladnaâ diskretnaâ matematika, no. 1 (2016), pp. 32-45. http://geodesic.mathdoc.fr/item/PDM_2016_1_a2/