Realization of k-valued functions by circuits of functional elements

被引：0

作者：

Orlov, VA ^{[1
]}

机构：

[1] Russian State Humanities Univ, Moscow, Russia

来源：

MATHEMATICAL NOTES | 1998年 / 64卷 / 3-4期

关键词：

circuits of functional elements; complexity of circuits; strongly essential functions; Shannon function;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The realization of functions from P-k by circuits of functional elements in arbitrary bases is studied.

引用

页码：371 / 376

页数：6

共 50 条

[31] A fast algorithm for the construction of polynomials modulo k for k-valued functions for composite k
Selezneva, S. N.
DISCRETE MATHEMATICS AND APPLICATIONS, 2011, 21 (5-6): : 651 - 674
[32] FUNCTIONAL STABILITY CONDITIONS FOR LOGIC DEVICES OF K-VALUED LOGIC
VASILIEVA, NP
IEEE TRANSACTIONS ON MAGNETICS, 1970, MAG6 (04) : 844 - +
[33] Improvement of Nonmonotone Complexity Estimates of k-Valued Logic Functions
Kochergin, V. V.
Mikhailovich, A. V.
MATHEMATICAL NOTES, 2023, 113 (5-6) : 794 - 803
[34] On the complexity of representation of k-valued functions by generalised polarised polynomials
Selezneva, S. N.
DISCRETE MATHEMATICS AND APPLICATIONS, 2009, 19 (06): : 653 - 663
[35] On representation of k-valued logic functions by a sum of products of subfunctions
Discrete Math Appl, 2007, 3 (279-285):
[36] Modular Forms of Systems of k-valued Functions of the Algebra of Logic
O. A. Fin’ko
Automation and Remote Control, 2005, 66 : 1081 - 1100
[37] ON THE NUMBER OF MONOTONIC FUNCTIONS FROM 2-VALUED LOGIC TO K-VALUED LOGIC
HROMKOVIC, J
KYBERNETIKA, 1985, 21 (03) : 228 - 234
[38] On the number of functions of k-valued logic which are polynomials modulo composite k
Selezneva S.N.
Selezneva, Svetlana N. (selezn@cs.msu.su), 1600, Walter de Gruyter GmbH (27): : 7 - 14
[39] Circuit Complexity of k-Valued Logic Functions in One Infinite Basis
Kochergin V.V.
Mikhailovich A.V.
Computational Mathematics and Modeling, 2019, 30 (1) : 13 - 25
[40] ON THE MINIMIZATION OF k-VALUED LOGIC FUNCTIONS IN THE CLASS OF DISJUNCTIVE NORMAL FORMS
Kabulov, A.
Baizhumanov, A.
Berdimurodov, M.
JOURNAL OF MATHEMATICS MECHANICS AND COMPUTER SCIENCE, 2024, 121 (01): : 37 - 45

← 1 2 3 4 5 →