RUS  ENG
Full version
JOURNALS // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika // Archive

Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2012 Number 4, Pages 58–61 (Mi vmumm516)

Short notes

Behavior of the Shannon function for some families of classes of three-valued logic functions

D. A. Dagaev

National Research University Higher School of Economics, Moscow

Abstract: Some countable set of families of the classes of three-valued logic functions taking values from the set $\{0,1\}$ is considered. For each class from these families and for each its finite generating system, the order of growth of the corresponding Shannon depth function is obtained.

Key words: functions of the three-valued logic, formulas, depth of formulas.

UDC: 519.714

Received: 09.12.2011


 English version:
Moscow University Mathematics Bulletin, Moscow University Måchanics Bulletin, 2012, 67:4, 182–184

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025