Вестник Московского Университета. Математика, Механика - Содержание

Behavior of Shannon functions for some varieties of classes of three-valued logic functions / D. A. Dagaev. //Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2012. № 4. P. 58-61 [Moscow Univ. Math. Bulletin. Vol. 67, N 4, 2012.].

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.

№ 4/2012