Depth of Functions of k-Valued Logic in Finite Bases

被引：0

作者：

Kochergin, A. V. ^{[1
]}

机构：

[1] Moscow MV Lomonosov State Univ, Fac Mech & Math, Moscow 119991, Russia

来源：

MOSCOW UNIVERSITY MATHEMATICS BULLETIN | 2013年 / 68卷 / 01期

关键词：

D O I：

10.3103/S0027132213010178

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Realization of functions of the k-valued logic by circuits is considered over an arbitrary finite complete basis B. Asymptotic behavior of the Shannon function D-B (n) of the circuit depth over B is examined. The value DB (n) is the minimal depth sufficient to realize every function of the k-valued logic of n variables by a circuit over B. It is shown that for each natural k >= 2 and for any finite complete basis B there exists a positive constant alpha(B) such that D-B (n) similar to alpha(n)(B) for n -> infinity .

引用

页码：77 / 79

页数：3

共 50 条

[31] Semirigidity problems in k-valued logic
Miyakawa, M
1999 29TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 1999, : 256 - 260
[32] On the length of functions of k-valued logic in the class of polynomial normal forms modulo k
Bashov, Maksim A.
Selezneva, Svetlana N.
DISCRETE MATHEMATICS AND APPLICATIONS, 2015, 25 (03): : 131 - 136
[33] Some results on the decision for Sheffer functions in partial K-valued logic(II)
Liu, RR
1998 28TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC - PROCEEDINGS, 1998, : 77 - 81
[34] Logic Functions Representation and Synthesis of k-valued Digital Circuits in Linear Algebra
Budyakov, Petr S.
Chernov, Nikolay I.
Yugai, Vladislav Ya.
Prokopenko, Nikolay N.
2016 24TH TELECOMMUNICATIONS FORUM (TELFOR), 2016, : 762 - 765
[35] Classes of functions of the k-valued logic monotone with respect to sets of width two
Dudakova O.S.
Moscow University Mathematics Bulletin, 2008, 63 (1) : 33 - 38
[36] COMPLETENESS OF SYSTEMS OF FUNCTIONS OF K-VALUED LOGIC ASSOCIATED WITH TRANSFORMATION GROUPS OF VARIABLES
HOA, NV
CYBERNETICS AND SYSTEMS ANALYSIS, 1992, 28 (01) : 31 - 36
[37] LINEAR ARITHMETIC FORMS OF K-VALUED LOGIC FUNCTIONS AND THEIR IMPLEMENTATION ON SYSTOLIC ARRAYS
ANTONENKO, VM
IVANOV, AA
SHMERKO, VP
AUTOMATION AND REMOTE CONTROL, 1995, 56 (03) : 419 - 432
[38] On closed classes in partial k-valued logic that contain the class of monotone functions
Alekseev, Valeriy B.
DISCRETE MATHEMATICS AND APPLICATIONS, 2019, 29 (05): : 277 - 285
[39] A Family of Closed Classes in k-Valued Logic
D. G. Meshchaninov
Moscow University Computational Mathematics and Cybernetics, 2019, 43 (1) : 25 - 31
[40] FUNCTIONAL STABILITY CONDITIONS FOR LOGIC DEVICES OF K-VALUED LOGIC
VASILIEVA, NP
IEEE TRANSACTIONS ON MAGNETICS, 1970, MAG6 (04) : 844 - +

← 1 2 3 4 5 →